An extended projected residual algorithm for solving smooth convex optimization problems
La Cruz, William1
扫码查看
点击上方二维码区域，可以放大扫码查看
作者信息
1. Univ Cent Venezuela
折叠
Abstract
A projected residual algorithm for solving smooth convex optimization problems is presented. The proposed method is an extension of a residual algorithm for solving systems of nonlinear monotone equations introduced by La Cruz (2017), which uses in a systematic way the residual as a search direction combined with the Barzilai-Borwein's choice of the step size and a line search globalization strategy that does not impose the condition that the function value to decrease monotonically at every iteration. The global and R-sublinear convergence of the new method is established. With the aim of showing the advantages of the proposed global scheme an extensive set of numerical experiments including standard test problems and some specific applications are reported. (c) 2022 Elsevier B.V. All rights reserved.
Key words
Convex optimization problem/Spectral projected gradient method/Nonmonotone line search/Nonlinear monotone equations/GRADIENT-METHOD/BARZILAI/SYSTEMS
NSTL
Elsevier