A derivative-free scaling memoryless Broyden-Fletcher-Goldfarb-Shanno method for solving a system of monotone nonlinear equations

被引:23
|
作者
Ullah, Najib [1 ]
Sabi'u, Jamilu [1 ]
Shah, Abdullah [1 ]
机构
[1] COMSATS Univ Islamabad, Dept Math, Islamabad 45550, Pakistan
关键词
global convergence; measure function; numerical comparison; projection technique; quasi‐ Newton methods; scaling memoryless BFGS update; QUASI-NEWTON METHODS; SCALED BFGS METHOD; GLOBAL CONVERGENCE; ALGORITHMS; FAMILY;
D O I
10.1002/nla.2374
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper presents the two-parameter scaling memoryless Broyden-Fletcher-Goldfarb-Shanno (BFGS) method for solving a system of monotone nonlinear equations. The optimal values of the scaling parameters are obtained by minimizing the measure function involving all the eigenvalues of the memoryless BFGS matrix. The optimal values can be used in the analysis of the quasi-Newton method for ill-conditioned matrices. This algorithm can also be described as a combination of the projection technique and memoryless BGFS method. Global convergence of the method is provided. For validation and efficiency of the scheme, some test problems are computed and compared with existing results.
引用
收藏
页数:17
相关论文
共 50 条