On the Method of Shortest Residuals for Unconstrained Optimization |
| |
Authors: | R Pytlak T Tarnawski |
| |
Institution: | (1) Faculty of Cybernetics, Military University of Technology, Warsaw, Poland |
| |
Abstract: | The paper discusses several versions of the method of shortest residuals, a specific variant of the conjugate gradient algorithm,
first introduced by Lemaréchal and Wolfe and discussed by Hestenes in a quadratic case. In the paper we analyze the global
convergence of the versions considered. Numerical comparison of these versions of the method of shortest residuals and an
implementation of a standard Polak–Ribière conjugate gradient algorithm is also provided. It supports the claim that the method
of shortest residuals is a viable technique, competitive to other conjugate gradient algorithms. |
| |
Keywords: | Conjugate gradient algorithms Unconstrained optimization |
本文献已被 SpringerLink 等数据库收录! |
|