1. An efficient gradient method with approximate optimal stepsize for large-scale unconstrained optimization.
- Author
-
Liu, Zexian and Liu, Hongwei
- Subjects
STOCHASTIC convergence ,STOCHASTIC processes ,CONCENTRATION functions ,MATHEMATICAL optimization ,ITERATIVE methods (Mathematics) - Abstract
In this paper, we introduce a new concept of approximate optimal stepsize for gradient method, use it to interpret the Barzilai-Borwein (BB) method, and present an efficient gradient method with approximate optimal stepsize for large unconstrained optimization. If the objective function
f is not close to a quadratic on a line segment between the current iteratex and the latest iteratek x , we construct a conic model to generate the approximate optimal stepsize for gradient method if the conic model is suitable to be used. Otherwise, we construct a new quadratic model or two other new approximation models to generate the approximate optimal stepsize for gradient method. We analyze the convergence of the proposed method under some suitable conditions. Numerical results show the proposed method is very promising. [ABSTRACT FROM AUTHOR]k −1- Published
- 2018
- Full Text
- View/download PDF