An improved Wei-Yao-Liu nonlinear conjugate gradient method for optimization computation (Q1039699)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An improved Wei-Yao-Liu nonlinear conjugate gradient method for optimization computation |
scientific article; zbMATH DE number 5636991
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An improved Wei-Yao-Liu nonlinear conjugate gradient method for optimization computation |
scientific article; zbMATH DE number 5636991 |
Statements
An improved Wei-Yao-Liu nonlinear conjugate gradient method for optimization computation (English)
0 references
23 November 2009
0 references
The author considers the unconstrained minimization problem consisting in a minimizing continuously differentiable function \(f\) defined on \(\mathbb{R}^n\). Conjugate gradient methods knows from the literature are compared and two slight modifications of \textit{Z. Wei}, \textit{S. Yao} and \textit{L. Liu}'s nonlinear conjugate method [Appl. Math. Comput. 183, No.~2, 1341--1350 (2006; Zbl 1116.65073)] are proposed. The modified methods posses better convergence properties and converge globally if the strong Wolfe line search with a restriction on one of its parameters is used. The second of the two methods is proved to be globally convergent even if the standard Wolfe line search is used. Numerical results reported in the concluding part of the paper show that the methods are efficient for problems from the CUTE library [see \textit{I. Bongartz}, \textit{A. R. Conn}, \textit{N. Gould} and \textit{Ph. L. Toint}, CUTE: constrained and unconstrained testing environments, ACM Trans. Math. Softw 21, No. 1, 123--160 (1995; Zbl 0886.65058)]. The efficiency of the proposed methods is compared with the efficiency of some other conjugate gradient methods.
0 references
conjugate gradient method
0 references
descent direction
0 references
global convergence
0 references
Wolfe line
0 references
numerical results
0 references
efficiency
0 references
0 references
0 references
0 references
0 references