A Modification of Powell-Zangwill's Method and Its Rate of Convergence

Citation:

He Limin.A Modification of Powell-Zangwill's Method and Its Rate of Convergence[J].Chinese Annals of Mathematics B,1987,8(4):479~487
Page view: 861        Net amount: 648

Authors:

He Limin;
Abstract: In this paper, a modified version of Powell-Zangwill’s method for function minimization, without calculating derivatives is proposed. The new method possesses following properties: quadratic termination, global convergence for strictly convex function and Q-linear convergence rate for uniformly convex function. Furthermore, the main part of this paper is to show that the rate of convergence of the new method is quadratic for every n(2n+l) line searches if the objective function is a uniformly convex and suitably smooth, function on R^n.

Keywords:


Classification:

Download PDF Full-Text

主管单位:国家教育部 主办单位:复旦大学 地址:220 Handan Road, Fudan University, Shanghai, China E-mail:edcam@fudan.edu.cn

本系统由北京勤云科技发展有限公司提供技术支持