无约束优化问题的两步Broyden秩一校正方法
A Two-Step Broyden Symmetric Rank-One Correction Method for Unconstrained Optimization Problems
摘要: 本文提出了一种求解无约束优化问题的两步Broyden对称秩一校正方法，并证明了其全局收敛性。数值结果表明，两步方法相较于单步方法具有明显的数值效果，同时也说明两步方法具有加速效果。
Abstract: This paper proposes a two-step Broyden symmetric rank-one correction method for solving unconstrained optimization problems and establishes its global convergence. Numerical results demonstrate that the two-step method exhibits significant improvements over the single-step method in terms of computational efficiency, confirming the acceleration effect of the proposed approach.
文章引用：陈盛园. 无约束优化问题的两步Broyden秩一校正方法[J]. 应用数学进展, 2025, 14(10): 92-99. https://doi.org/10.12677/aam.2025.1410423

参考文献

[1] Nocedal, J. and Wright, S.J. (2006) Numerical Optimization. 2nd Edition, Springer, 1-664.
[2] Davidon, W.C. (1991) Variable Metric Method for Minimization. SIAM Journal on Optimization, 1, 1-17. [Google Scholar] [CrossRef] 
[3] Broyden, C.G., Fletcher, R., Goldfarb, D. and Shanno, D.F. (1970) A Class of Methods for Unconstrained Minimization. Journal of the Institute of Mathematics and Its Applications, 6, 222-236.
[4] Schuller, G. (1974) On the Order of Convergence of Certain Quasi-Newton-Methods. Numerische Mathematik, 23, 181-192. [Google Scholar] [CrossRef] 
[5] Conn, A.R., Gould, N.I.M. and Toint, P.L. (1991) Convergence of Quasi-Newton Matrices Generated by the Symmetric Rank One Update. Mathematical Programming, 50, 177-195. [Google Scholar] [CrossRef] 
[6] Khalfan, H.F., Byrd, R.H. and Schnabel, R.B. (1993) A Theoretical and Experimental Study of the Symmetric Rank-One Update. SIAM Journal on Optimization, 3, 1-24. [Google Scholar] [CrossRef] 
[7] Leong, W.J. and Hassan, M.A. (2023) A Restarting Approach for the Symmetric Rank One Update for Unconstrained Optimization. Computational Optimization and Applications, 84, 567-589.
[8] Khiyabani, F.M., Abu Hassan, M. and June Leong, W. (2010) Convergence of Symmetric Rank-One Method Based on Modified Quasi-Newton Equation. Journal of Mathematics Research, 2, 97-102. [Google Scholar] [CrossRef] 
[9] Modarres, F., Malik, A.H. and Leong, W.J. (2011) Improved Hessian Approximation with Modified Secant Equations for Symmetric Rank-One Method. Journal of Computational and Applied Mathematics, 235, 2423-2431. [Google Scholar] [CrossRef] 
[10] Magreñán Ruiz, Á.A. and Argyros, I.K. (2014) Two-Step Newton Methods. Journal of Complexity, 30, 533-553. [Google Scholar] [CrossRef] 
[11] Zhou, W. and Zhang, L. (2020) A Modified Broyden-Like Quasi-Newton Method for Nonlinear Equations. Journal of Computational and Applied Mathematics, 372, Article ID: 112744. [Google Scholar] [CrossRef] 
[12] Ali, M.M.M., El-Sayed, A.A. and Ibrahim, M.H. (2022) Multi-Steps Symmetric Rank-One Update for Unconstrained Optimization. Optimization Methods and Software, 37, 1235-1250.

为你推荐