Another improved Wei-Yao-Liu nonlinear conjugate gradient method with sufficient descent property (Q433285): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(8 intermediate revisions by 6 users not shown) | |||
Property / author | |||
Property / author: Zhi-feng Dai / rank | |||
Property / author | |||
Property / author: Zhi-feng Dai / rank | |||
Normal rank | |||
Property / review text | |||
Many of the variants of the original conjugate gradient methods have been widely studied, including the known results of the Hestenes-Stiefel method, the Polak-Ribière-Polyak (PRP) method, a variant of the PRP (VPRP) method, and the NPRP method. The authors present a modification to the NPRP method such that the method possesses the sufficient descent property for any line search and also the global convergence with the standard Wolfe line search or Armijo line search. The result is extended to the Hestenes-Stiefel method. Some numerical experiments are shown to show that the NPRP method performs better than the VPRP method. | |||
Property / review text: Many of the variants of the original conjugate gradient methods have been widely studied, including the known results of the Hestenes-Stiefel method, the Polak-Ribière-Polyak (PRP) method, a variant of the PRP (VPRP) method, and the NPRP method. The authors present a modification to the NPRP method such that the method possesses the sufficient descent property for any line search and also the global convergence with the standard Wolfe line search or Armijo line search. The result is extended to the Hestenes-Stiefel method. Some numerical experiments are shown to show that the NPRP method performs better than the VPRP method. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65K05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C30 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6055892 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
unconstrained optimization | |||
Property / zbMATH Keywords: unconstrained optimization / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
conjugate gradient method | |||
Property / zbMATH Keywords: conjugate gradient method / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
sufficient descent property | |||
Property / zbMATH Keywords: sufficient descent property / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
global convergence | |||
Property / zbMATH Keywords: global convergence / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Hestenes-Stiefel method | |||
Property / zbMATH Keywords: Hestenes-Stiefel method / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Polak-Ribière-Polyak method | |||
Property / zbMATH Keywords: Polak-Ribière-Polyak method / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Wolfe line search | |||
Property / zbMATH Keywords: Wolfe line search / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Armijo line search | |||
Property / zbMATH Keywords: Armijo line search / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
numerical experiments | |||
Property / zbMATH Keywords: numerical experiments / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: CUTE / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: CUTEr / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: Publication / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.amc.2011.12.091 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2122859623 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Methods of conjugate gradients for solving linear systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Function minimization by conjugate gradients / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5563083 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The conjugate gradient method in extremal problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Efficient generalized conjugate gradient algorithms. I: Theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Nonlinear Conjugate Gradient Method with a Strong Global Convergence Property / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Descent Property and Global Convergence of the Fletcher—Reeves Method with Inexact Line Search / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Global convergence of the Fletcher-Reeves algorithm with inexact linesearch / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Global Convergence Properties of Conjugate Gradient Methods for Optimization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The convergence properties of some new conjugate gradient methods / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The proof of the sufficient descent condition of the Wei-Yao-Liu conjugate gradient method under the strong Wolfe-Powell line search / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A note about WYL's conjugate gradient method and its applications / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An improved Wei-Yao-Liu nonlinear conjugate gradient method for optimization computation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: New nonlinear conjugate gradient formulas for large-scale unconstrained optimization problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: CUTE / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Line search algorithms with guaranteed sufficient decrease / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A New Conjugate Gradient Method with Guaranteed Descent and an Efficient Line Search / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5479892 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Benchmarking optimization software with performance profiles. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5866751 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Dai-Yuan conjugate gradient algorithm with sufficient descent and conjugacy conditions for unconstrained optimization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4103338 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Revision as of 11:52, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Another improved Wei-Yao-Liu nonlinear conjugate gradient method with sufficient descent property |
scientific article |
Statements
Another improved Wei-Yao-Liu nonlinear conjugate gradient method with sufficient descent property (English)
0 references
13 July 2012
0 references
Many of the variants of the original conjugate gradient methods have been widely studied, including the known results of the Hestenes-Stiefel method, the Polak-Ribière-Polyak (PRP) method, a variant of the PRP (VPRP) method, and the NPRP method. The authors present a modification to the NPRP method such that the method possesses the sufficient descent property for any line search and also the global convergence with the standard Wolfe line search or Armijo line search. The result is extended to the Hestenes-Stiefel method. Some numerical experiments are shown to show that the NPRP method performs better than the VPRP method.
0 references
unconstrained optimization
0 references
conjugate gradient method
0 references
sufficient descent property
0 references
global convergence
0 references
Hestenes-Stiefel method
0 references
Polak-Ribière-Polyak method
0 references
Wolfe line search
0 references
Armijo line search
0 references
numerical experiments
0 references
0 references
0 references
0 references