,STABILIZED BARZILAI-BORWEIN METHOD

来源 :计算数学(英文版) | 被引量 : 0次 | 上传用户:chengbocc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The Barzilai-Borwein (BB) method is a popular and efficient tool for solving large-scale unconstrained optimization problems.Its search direction is the same as for the steepest descent (Cauchy) method,but its stepsize rule is different.Owing to this,it converges much faster than the Cauchy method.A feature of the BB method is that it may generate too long steps,which throw the iterates too far away from the solution.Moreover,it may not converge,even when the objective function is strongly convex.In this paper,a stabilization technique is introduced.It consists in bounding the distance between each pair of successive iterates,which often allows for decreasing the number of BB iterations.When the BB method does not converge,our simple modification of this method makes it convergent.For strongly convex functions with Lipschits gradients,we prove its global convergence,despite the fact that no line search is involved,and only gradient values are used.Since the number of stabilization steps is proved to be finite,the stabilized version inherits the fast local convergence of the BB method.The presented results of extensive numerical experiments show that our stabilization technique often allows the BB method to solve problems in a fewer iterations,or even to solve problems where the latter fails.
其他文献
冀豆7号由河北省粮油作物研究所培育,亲本组合为威莱姆斯×承豆1号,品种代号为7531—3321,1992年3月通过河北省农作物品种审定,定名为冀豆7号。特征特性冀豆7号株高80厘米左
荔枝仅在萌芽前后很短的一段时间才能响应低温,诱导成花。调控枝梢生长节奏,使之末次秋梢在冬季低温来临前充分老熟,防止冬梢发生是保证荔枝成花乃至产量形成的关键技术环节
导语:近几年,俄罗斯流行一首歌,《嫁人要嫁普京这样的人》。可是各位可曾知道,在中国也流行过类似的话语:“娶女要娶祝英台,嫁人要嫁梁实秋”?梁实秋究竟是一个怎样的人?
作文教学已彻底沦为考试作文指导,进入一个无理的专家话语霸权时代。rn某年,专家们大力赞扬《赤兔之死》《昭君的选择》一类的故事新编式作文,立意准,构思新。然后,故事新编大量涌
品种来源及产量:该品种系内蒙古自治区扎兰屯市原种场育成。1991年经内蒙古自治区审定推广。生产示范试验平均亩产量482.6公斤。 Source and output of varieties: The var
The possibly most popular regularization method for solving the least squares problem mxin ||Ax-b||2 with a highly ill-conditioned or rank deficient coefficient
Most iterative algorithms for eigenpair computation consist of two main steps:a subspace update (SU) step that generates bases for approximate eigenspaces,follo
一天,评讲完作文后,我在教室巡视。一位得分不高的男学生向我诉苦道:“老师,您说‘多看书,作文才能写好’。我‘恶读’了高尔基的《童年》《在人间》《我的大学》,《三国演义》也看
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊