Spectral conjugate gradient methods with sufficient descent property for large-scale unconstrained optimization

DOI10.1080/10556780701661344zbMath1279.90166OpenAlexW2146580410MaRDI QIDQ3539795

Lutai Guan, Gaohang Yu, Wu-Fan Chen

Publication date: 19 November 2008

Published in: Optimization Methods and Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10556780701661344

zbMATH Keywords

unconstrained optimizationglobal convergencelarge-scale optimizationspectral conjugate gradient method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37) Methods of reduced gradient type (90C52)

Related Items (42)

The Hager–Zhang conjugate gradient algorithm for large-scale nonlinear equations ⋮ Some new three-term Hestenes–Stiefel conjugate gradient methods with affine combination ⋮ Accelerated adaptive Perry conjugate gradient algorithms based on the self-scaling memoryless BFGS update ⋮ Global convergence of a new sufficient descent spectral three-term conjugate gradient class for large-scale optimization ⋮ An accelerated three-term conjugate gradient method with sufficient descent condition and conjugacy condition ⋮ Optimal scaling parameters for spectral conjugate gradient methods ⋮ An improved Perry conjugate gradient method with adaptive parameter choice ⋮ Modified nonlinear conjugate gradient method with sufficient descent condition for unconstrained optimization ⋮ A spectral dai-yuan-type conjugate gradient method for unconstrained optimization ⋮ A new smoothing spectral conjugate gradient method for solving tensor complementarity problems ⋮ Two derivative-free projection approaches for systems of large-scale nonlinear monotone equations ⋮ A self-adjusting spectral conjugate gradient method for large-scale unconstrained optimization ⋮ Spectral conjugate gradient methods for vector optimization problems ⋮ Modified Dai-Zuan iterative scheme for nonlinear systems and its application ⋮ A new conjugate gradient algorithm for training neural networks based on a modified secant equation ⋮ Globally convergent modified Perry's conjugate gradient method ⋮ A new conjugate gradient method based on quasi-Newton equation for unconstrained optimization ⋮ A derivative-free Liu-Storey method for solving large-scale nonlinear systems of equations ⋮ A modified Hestenes–Stiefel conjugate gradient method with an optimal property ⋮ Sufficient descent conjugate gradient methods for solving convex constrained nonlinear monotone equations ⋮ Extension of modified Polak-Ribière-Polyak conjugate gradient method to linear equality constraints minimization problems ⋮ Global convergence of a modified Hestenes-Stiefel nonlinear conjugate gradient method with Armijo line search ⋮ New version of the three-term conjugate gradient method based on spectral scaling conjugacy condition that generates descent search direction ⋮ FR type methods for systems of large-scale nonlinear monotone equations ⋮ CGRS -- an advanced hybrid method for global optimization of continuous functions closely coupling extended random search and conjugate gradient method ⋮ A descent spectral conjugate gradient method for impulse noise removal ⋮ A modified nonlinear conjugate gradient method with the Armijo line search and its application ⋮ A new globalization technique for nonlinear conjugate gradient methods for nonconvex minimization ⋮ A modified Polak–Ribi‘ere–Polyak descent method for unconstrained optimization ⋮ An efficient adaptive scaling parameter for the spectral conjugate gradient method ⋮ A spectral three-term Hestenes-Stiefel conjugate gradient method ⋮ Convergence of the descent Dai–Yuan conjugate gradient method for unconstrained optimization ⋮ Total image constrained diffusion tensor for spectral computed tomography reconstruction ⋮ The new spectral conjugate gradient method for large-scale unconstrained optimisation ⋮ A modified spectral conjugate gradient method with global convergence ⋮ A NEW THREE–TERM CONJUGATE GRADIENT METHOD WITH DESCENT DIRECTION FOR UNCONSTRAINED OPTIMIZATION ⋮ Three modified Polak-Ribière-Polyak conjugate gradient methods with sufficient descent property ⋮ A three-terms Polak-Ribière-Polyak conjugate gradient algorithm for large-scale nonlinear equations ⋮ A self-adjusting conjugate gradient method with sufficient descent condition and conjugacy condition ⋮ Extended Dai-Yuan conjugate gradient strategy for large-scale unconstrained optimization with applications to compressive sensing ⋮ A modified Hestenes and Stiefel conjugate gradient algorithm for large-scale nonsmooth minimizations and nonlinear equations ⋮ A modified Perry conjugate gradient method and its global convergence

Uses Software

• CUTEr
• CG_DESCENT

Cites Work

• Unnamed Item
• New nonlinear conjugate gradient formulas for large-scale unconstrained optimization problems
• A descent nonlinear conjugate gradient method for large-scale unconstrained optimization
• Efficient generalized conjugate gradient algorithms. I: Theory
• Global convergence of a modified Fletcher-Reeves conjugate gradient method with Armijo-type line search
• A descent modified Polak–Ribière–Polyak conjugate gradient method and its global convergence
• Algorithm 851
• Two-Point Step Size Gradient Methods
• Technical Note—A Modified Conjugate Gradient Algorithm
• Global Convergence Properties of Conjugate Gradient Methods for Optimization
• CUTE
• A Nonlinear Conjugate Gradient Method with a Strong Global Convergence Property
• A New Conjugate Gradient Method with Guaranteed Descent and an Efficient Line Search
• Function minimization by conjugate gradients
• Scaled memoryless BFGS preconditioned conjugate gradient algorithm for unconstrained optimization
• Convergence Conditions for Ascent Methods
• The conjugate gradient method in extremal problems
• New conjugacy conditions and related nonlinear conjugate gradient methods
• A spectral conjugate gradient method for unconstrained optimization
• Benchmarking optimization software with performance profiles.

This page was built for publication: Spectral conjugate gradient methods with sufficient descent property for large-scale unconstrained optimization