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 条
  • [41] Comments on “A three-term derivative-free projection method for nonlinear monotone system of equations”
    J. K. Liu
    S. J. Li
    Calcolo, 2017, 54 : 1213 - 1215
  • [42] A Globally Convergent Derivative-Free Projection Method for Nonlinear Monotone Equations with Applications
    Kaelo, P.
    Koorapetse, M.
    Sam, C. R.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (06) : 4335 - 4356
  • [43] Comment on: "A derivative-free iterative method for nonlinear monotone equations with convex constraints"
    Abdullahi, Muhammad
    Abubakar, Auwal Bala
    Feng, Yuming
    Liu, Jinkui
    NUMERICAL ALGORITHMS, 2023, 94 (04) : 1551 - 1560
  • [44] A Globally Convergent Derivative-Free Projection Method for Nonlinear Monotone Equations with Applications
    P. Kaelo
    M. Koorapetse
    C. R. Sam
    Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 4335 - 4356
  • [45] A hybrid accelerated derivative-free projection method for solving nonlinear equations
    Yin, Jianghua
    Ye, Wen
    Huang, Qiongxuan
    Li, Jun
    NUMERICAL ALGORITHMS, 2025,
  • [46] Comment on: “A derivative-free iterative method for nonlinear monotone equations with convex constraints”
    Muhammad Abdullahi
    Auwal Bala Abubakar
    Yuming Feng
    Jinkui Liu
    Numerical Algorithms, 2023, 94 : 1551 - 1560
  • [47] A MODIFIED FLETCHER-REEVES-TYPE DERIVATIVE-FREE METHOD FOR SYMMETRIC NONLINEAR EQUATIONS
    Li, Dong-Hui
    Wang, Xiao-Lin
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2011, 1 (01): : 71 - 82
  • [48] Derivative-free method based on DFP updating formula for solving convex constrained nonlinear monotone equations and application
    Awwal, Aliyu Muhammed
    Kumam, Poom
    Sitthithakerngkiet, Kanokwan
    Bakoji, Abubakar Muhammad
    Halilu, Abubakar S.
    Sulaiman, Ibrahim M.
    AIMS MATHEMATICS, 2021, 6 (08): : 8792 - 8814
  • [49] A derivative-free line search and global convergence of Broyden-like method for nonlinear equations
    Li, DH
    Fukushima, M
    OPTIMIZATION METHODS & SOFTWARE, 2000, 13 (03): : 181 - 201
  • [50] Two derivative-free algorithms for constrained nonlinear monotone equations
    Abubakar, Auwal Bala
    Mohammad, Hassan
    Waziri, Mohammed Yusuf
    COMPUTATIONAL AND MATHEMATICAL METHODS, 2021, 3 (06)