A type of modified BFGS algorithm with any rank defects and the local Q-superlinear convergence properties

Journal of Applied Mathematics and Computing - Tập 22 - Trang 193-208 - 2006
Ren-Dong Ge1, Zun-Quan Xia, Guo Qiang
1CORA, The School of Science, Dalian Nationalities University, Dalian, China

Tóm tắt

A modified BFGS algorithm for solving the unconstrained optimization, whose Hessian matrix at the minimum point of the convex function is of rank defects, is presented in this paper.The main idea of the algorithm is first to add a modified term to the convex function for obtain an equivalent model, then simply the model to get the modified BFGS algorithm. The superlinear convergence property of the algorithm is proved in this paper. To compared with the Tensor algorithms presented by R. B. Schnabel (seing [4],[5]), this method is more efficient for solving singular unconstrained optimization in computing amount and complication.

Tài liệu tham khảo