A mixed spectral CD-DY conjugate gradient method

DOI10.1155/2012/569795MaRDI QIDQ442966zbMATH OpenOpenAlexWikidataFDO

Authors Liu Jinkui, Du Xianglin, Wang Kairong

Publication date 6 August 2012

Published in Journal of Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2012/569795

zbMATH Keywords

CD methodDY methodglobal convergencespectral conjugate gradient methodWolfe line search

Mathematics Subject Classification ID

Numerical methods based on nonlinear programming (49M37) Methods of reduced gradient type (90C52)

Review text

Summary: A mixed spectral CD-DY conjugate descent method for solving unconstrained optimization problems is proposed, which combines the advantages of the spectral conjugate gradient method, the CD method, and the DY method. Under the Wolfe line search, the proposed method can generate a descent direction in each iteration, and the global convergence property can be also guaranteed. Numerical results show that the new method is efficient and stationary compared to the CD (Fletcher 1987) method, the DY (Dai and Yuan 1999) method, and the SFR (Du and Chen 2008) method; so it can be widely used in scientific computation.

Recommendations

• Mixed CD-DY conjugate gradient method
• A spectral dai-yuan-type conjugate gradient method for unconstrained optimization
• A new spectral conjugate gradient method
• A hybrid nonlinear conjugate gradient method
• scientific article; zbMATH DE number 6178808

Cites work

• A class of efficient new descent methods
• A class of globally convergent conjugate gradient methods
• A Nonlinear Conjugate Gradient Method with a Strong Global Convergence Property
• An approach for development of domain-specific visual languages
• Convergence of nonlinear conjugate gradient methods
• Further insight into the Shamanskii modification of Newton method
• Global convergence of a class of unconstrained optimal methods that include the conjugate descent method
• Global convergence of a modified Fletcher-Reeves conjugate gradient method with Armijo-type line search
• Global convergence of a modified spectral FR conjugate gradient method
• scientific article; zbMATH DE number 1004164 (Why is no real title available?)
• scientific article; zbMATH DE number 4141383 (Why is no real title available?)
• scientific article; zbMATH DE number 3526471 (Why is no real title available?)
• scientific article; zbMATH DE number 1243473 (Why is no real title available?)
• scientific article; zbMATH DE number 2063453 (Why is no real title available?)
• scientific article; zbMATH DE number 1785751 (Why is no real title available?)
• New line search methods for unconstrained optimization
• New properties of a nonlinear conjugate gradient method
• Testing Unconstrained Optimization Software

Cited in

(5)

• Two descent Dai-Yuan conjugate gradient methods for systems of monotone nonlinear equations
• A novel method of dynamic force identification and its application
• Mixed CD-DY conjugate gradient method
• Two mixed conjugate gradient methods based on DY
• Improved Dai-Yuan iterative schemes for convex constrained monotone nonlinear systems

Describes a project that uses

Uses Software

• minpack

This page was built for publication: A mixed spectral CD-DY conjugate gradient method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q442966)