A family of quasi-Newton methods for unconstrained optimization problems

被引:10
|
作者
Salim, M. S. [1 ]
Ahmed, A. I. [1 ]
机构
[1] Al Azhar Univ, Fac Sci, Dept Math, Assiut, Egypt
关键词
Unconstrained optimization; quasi-Newton methods; quadratic convergence; descent methods; CONJUGATE-GRADIENT METHOD; BFGS METHOD; DESCENT; CONVERGENCE;
D O I
10.1080/02331934.2018.1487423
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we present a class of approximating matrices as a function of a scalar parameter that includes the Davidon-Fletcher-Powell and Broyden-Fletcher-Goldfarb-Shanno methods as special cases. A powerful iterative descent method for finding a local minimum of a function of several variables is described. The new method maintains the positive definiteness of the approximating matrices. For a region in which the function depends quadratically on the variables, no more than n iterations are required, where n is the number of variables. A set of computational results that verifies the superiority of the new method are presented.
引用
收藏
页码:1717 / 1727
页数:11
相关论文
共 50 条
  • [21] MEMORYLESS QUASI-NEWTON METHODS BASED ON SPECTRAL-SCALING BROYDEN FAMILY FOR UNCONSTRAINED OPTIMIZATION
    Nakayama, Shummin
    Narushima, Yasushi
    Yabe, Hiroshi
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2019, 15 (04) : 1773 - 1793
  • [22] Parallel quasi-newton algorithm for unconstrained optimization
    Chen, Z.
    Fei, P.
    Zheng, H.
    [J]. Computing (Vienna/New York), 1995, 55 (02): : 125 - 133
  • [23] An Adaptive Quasi-Newton Equation for Unconstrained Optimization
    Hassan, Basin A.
    Ayoob, Abdulrahman R.
    [J]. PROCEEDING OF 2021 2ND INFORMATION TECHNOLOGY TO ENHANCE E-LEARNING AND OTHER APPLICATION (IT-ELA 2021), 2021, : 1 - 5
  • [24] An Improved Quasi-Newton Method for Unconstrained Optimization
    Fei Pusheng
    Chen Zhong (Department of Mathematics
    [J]. Wuhan University Journal of Natural Sciences, 1996, (01) : 35 - 37
  • [25] On the New Quasi-Newton Equation for Unconstrained Optimization
    Hassan, Basim A.
    Ayoob, Abdulrahman R.
    [J]. 2022 8TH INTERNATIONAL ENGINEERING CONFERENCE ON SUSTAINABLE TECHNOLOGY AND DEVELOPMENT (IEC), 2022, : 168 - 172
  • [26] New Self-scaling Quasi-Newton methods for unconstrained optimization
    Moghrabi, Issam A. R.
    Hassan, Basim A.
    Askar, Aadil
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2022, 17 (03): : 1061 - 1077
  • [28] A subspace implementation of quasi-Newton trust region methods for unconstrained optimization
    Wang, Zhou-Hong
    Yuan, Ya-Xiang
    [J]. NUMERISCHE MATHEMATIK, 2006, 104 (02) : 241 - 269
  • [29] A subspace implementation of quasi-Newton trust region methods for unconstrained optimization
    Zhou-Hong Wang
    Ya-Xiang Yuan
    [J]. Numerische Mathematik, 2006, 104 : 241 - 269
  • [30] A Survey of Quasi-Newton Equations and Quasi-Newton Methods for Optimization
    Chengxian Xu
    Jianzhong Zhang
    [J]. Annals of Operations Research, 2001, 103 : 213 - 234