,A NEW STEPSIZE FOR THE STEEPEST DESCENT METHOD

来源 :计算数学(英文版) | 被引量 : 0次 | 上传用户:fgfg56
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The steepest descent method is the simplest gradient method for optimization. It is well known that exact line searches along each steepest descent direction may converge very slowly. An important result was given by Barzilar and Borwein, which is proved to be superlinearly convergent for convex quadratic in two dimensional space, and performs quite well for high dimensional problems. The BB method is not monotone, thus it is not easy to be generalized for general nonlinear functions unless certain non-monotone techniques being applied. Therefore, it is very desirable to find stepsize formulae which enable fast convergence and possess the monotone property. Such a stepsize αk for the steepest descent method is suggested in this paper. An algorithm with this new stepsize in even iterations and exact line search in odd iterations is proposed. Numerical results are presented, which confirm that the new method can find the exact solution within 3iteration for two dimensional problems. The new method is very efficient for small scale problems. A modified version of the new method is also presented, where the new technique for selecting the stepsize is used after every two exact line searches. The modified algorithm is comparable to the Barzilar-Borwein method for large scale problems and better for small scale problems.
其他文献
本试验利用7个苦瓜自交系采用半轮配法配制21个杂交组合,对苦瓜组合及其亲本的配合力、遗传参数、杂种优势表现、杂种优势预测、相关及主成分进行了研究。主要结果如下:1.产
芽休眠广义上是指植物芽可见生长的暂时停止,它是植物经长期自然演化而获得的一种对环境条件及季节性变化有益的生物学适应性,能够使植物在逆境胁迫下存活,当外界环境或内生条件改变时,植物会重新恢复生长。茶树(Camellia sinensis(L.)O.Kuntze)作为一种重要的经济作物,在茶叶生产上,素有“早采三天是宝,迟采三天是草”的说法。所以,培育萌发时间早的茶树品种,可以大大提高茶叶生产的经济效
In this paper we study the method of interpolation by radial basis functions and give some error estimates in Sobolev space Hk(Ω) (k ≥ 1). With a special kind
An anisotropic nonconforming finite element method is presented for a class of nonlinear Sobolev equations. The optimal error estimates and supercloseness are o
This paper presents a class of high resolution local time step schemes for nonlinear hyperbolic conservation laws and the closely related convection-diffusion e
1、覆草方法。杏扁园覆草以早春解冻时进行效果最好。结合浇水施氮肥,把碎秸草、绿肥、厩肥等均匀摊撒于园地,草源缺乏者可只覆盖树盘。覆草前可向地面喷撒辛硫磷等农药,以
课堂提问是课堂教学中教师主导必不可少的载体.而提问分徒劳提问和有效提问.基于心理学理论设置有效提问,是提高提问的科学性可选路径.基于心理学理论,为凸显教师主导作用,教
高中英语听力教学的目的是使学生在教师的帮助和引导下,理解特定听力材料的内容,为学生的口语对话提供听力方面的基础.听力水平是口语对话能力的前提.本文笔者根据多年教学实
Using least parameters, we expand the step-transition operator of any linear multi-step method (LMSM) up to O(τs+5) with order s = 1 and rewrite the expansion
角色游戏是幼儿反映现实生活的一种形式,是幼儿按照自己愿意进行的一种游戏,即根据自己的生活经验,创造性到反映周围现实生活,由幼儿自己确定游戏主题、构思内容、分配角色和