A NEW DIAGONAL GRADIENT-TYPE METHOD FOR LARGE SCALE UNCONSTRAINED OPTIMIZATION

作者:Farid Mahboubeh*; Leong Wah June; Zheng Lihong
来源:Polytechnical University of Bucharest Scientific Bulletin Series A- Applied Mathematics and Physics, 2013, 75(1): 57-64.

摘要

The main focus of this paper is to derive new diagonal updating scheme via the direct weak secant equation. This new scheme allows us to improve the accuracy of the Hessian's approximation and is also capable to utilize information gathered about the function in previous iterations. It follows by an scaling approach that employs scaling parameter based upon the proposed weak secant equation to guarantee the positive definiteness of the Hessian's approximation. Moreover, we also prove the convergence of the proposed method under a simple monotone strategy. Numerical results show that the method is promising and frequently outperforms its competitors.

  • 出版日期2013