An Efficient Single-Parameter Scaling Memoryless Broyden-Fletcher-Goldfarb-Shanno Algorithm for Solving Large Scale Unconstrained Optimization Problems

IEEE Access

卷:8

Zhong Wan¹  Jing Lv¹  Songhai Deng¹ 

[1] School of Mathematics and Statistics, Central South University, Changsha, China;

关键词: Computational efficiency;    convergence of numerical methods;    optimization methods;    algorithm design and analysis;   

DOI  :  10.1109/ACCESS.2020.2992340

来源: DOAJ

【 摘 要 】

In this paper, a new spectral scaling memoryless Broyden-Fletcher-Goldfarb-Shanno (BFGS) algorithm is developed for solving large scale unconstrained optimization problems, where the scaling parameter is chosen so as to minimize all the eigenvalues of search direction matrices. The search directions in this algorithm are proved to satisfy the approximate Dai-Liao conjugate condition. With this advantage of the search directions, a scaling memoryless BFGS update formula is constructed and an algorithm is developed by incorporating acceleration strategy of line search and restart criterion. Under mild assumptions, global convergence of the algorithm is proved. Numerical tests demonstrate that the developed algorithm is more robust and efficient in solving large scale benchmark test problems than the similar ones in the literature.

【 授权许可】

Unknown