,CONVERGENCE PROPERTIES OF MULTI-DIRECTIONAL PARALLEL ALGORITHMS FOR UNCONSTRAINED MINIMIZATION

来源 :计算数学(英文版) | 被引量 : 0次 | 上传用户:gygc126
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Convergence properties of a class of multi-directional parallel quasi-Newton algorithms for the solution of unconstrained minimization problems are studied in this paper. At each iteration these algorithms generate several different quasi-Newton directions, and then apply line searches to determine step lengths along each direction, simultaneously. The next iterate is obtained among these trail points by choosing the lowest point in the sense of function reductions. Different quasi-Newton updating formulas from the Broyden family are used to generate a main sequence of Hessian matrix approximations. Based on the BFGS and the modified BFGS updating formulas, the global and superlinear convergence results are proved. It is observed that all the quasi-Newton directions asymptotically approach the Newton direction in both direction and length when the iterate sequence converges to a local minimum of the objective function, and hence the result of superlinear convergence follows.
其他文献
随着我国高等教育事业的迅速发展,新办专业在我国高校招生专业中占相当大的比例,但由于专业名声不显、办学经验不足、师资力量匮乏等因素的影响,新办专业学生中存在许多错误
This paper is conceed with the numerical solution of functional-differential and functional equations which include functional-differential equations of neutral
A fourth-order operator marching method for the Helmholtz equation in a waveguide is developed in this paper. It is derived from a new fourth-order exponential
随着计算机科学技术的发展和课程改革不断深入,CAI 课件正在逐步走进课堂,为各学科的老师所利用,CAI 课件以其良好的交互性、形式的多样化已经越来越受到人们的重视,以它直观
我区从1991年秋开始试制秦油2号杂交种。三年来,制种基地都选择在秦岭以南、汉水以北的长江中上游地区,海拔在430~800米之间。三年总的制种亩产虽然不足50公斤,但每年都有一
优良的思维品质可以促进思维能力的迅速提高,也能促进学生更好更快的掌握知识,发展能力,提高课堂教学效率.因此,在教学过程中应注重提高学生的地理思维品质.本文根据地理思维
An explicit multi-conservation finite-difference scheme for solving the spherical shallowwater-wave equation set of barotropic atmosphere has been proposed. The
薄层色谱法是药学专业学生必须学习掌握的,但是薄层色谱分离原理、分析方法等相关知识点具有抽象性、复杂性等特点,是学生较难掌握的.只有通过实验教学,才能更好地指导学生怎
The n-divided difference of the composite function h := f o g of functions f, g at a group of nodes t0, t1,… , tn is shown by the combinations of divided diffe
草莓果实属浆果,采后极易腐烂,严重影响其营养与商品价值,限制了果实的运销。如何提高草莓果实采后贮藏保鲜效果成为草莓生产中急待解决的问题。贮前预温处理保鲜技术由于无