Convergence Properties of Nonlinear Conjugate Gradient Methods
From MaRDI portal
Publication:4518165
DOI10.1137/S1052623494268443zbMath0957.65062OpenAlexW2086108341MaRDI QIDQ4518165
Defeng Sun, Guang-Hui Liu, Ji-ye Han, Ya-Xiang Yuan, Hong-Xia Yin, Yu-Hong Dai
Publication date: 20 November 2000
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s1052623494268443
unconstrained optimizationglobal convergenceconjugate gradient methodFletcher-Reeves methoddescent conditionsPolak-Ribiere-type methods
Related Items (93)
Accelerated adaptive Perry conjugate gradient algorithms based on the self-scaling memoryless BFGS update ⋮ A New Formula on the Conjugate Gradient Method for Removing Impulse Noise Images ⋮ Spectral method and its application to the conjugate gradient method ⋮ Convergence of line search methods for unconstrained optimization ⋮ A hybrid FR-DY conjugate gradient algorithm for unconstrained optimization with application in portfolio selection ⋮ A family of hybrid conjugate gradient methods for unconstrained optimization ⋮ New nonlinear conjugate gradient methods based on optimal Dai-Liao parameters ⋮ A hybrid conjugate gradient based approach for solving unconstrained optimization and motion control problems ⋮ A new class of efficient and globally convergent conjugate gradient methods in the Dai–Liao family ⋮ New nonlinear conjugate gradient formulas for large-scale unconstrained optimization problems ⋮ The proof of the sufficient descent condition of the Wei-Yao-Liu conjugate gradient method under the strong Wolfe-Powell line search ⋮ New hybrid conjugate gradient method as a convex combination of LS and FR methods ⋮ A new family of globally convergent conjugate gradient methods ⋮ Global convergence properties of the two new dependent Fletcher-Reeves conjugate gradient methods ⋮ Accelerated conjugate gradient algorithm with finite difference Hessian/vector product approximation for unconstrained optimization ⋮ Convergence conditions, line search algorithms and trust region implementations for the Polak–Ribière conjugate gradient method ⋮ A descent extension of the Polak-Ribière-Polyak conjugate gradient method ⋮ New conjugacy condition and related new conjugate gradient methods for unconstrained optimization ⋮ Globally convergence of nonlinear conjugate gradient method for unconstrained optimization ⋮ Convergence of Liu-Storey conjugate gradient method ⋮ A descent nonlinear conjugate gradient method for large-scale unconstrained optimization ⋮ New step lengths in conjugate gradient methods ⋮ Two modified scaled nonlinear conjugate gradient methods ⋮ Unnamed Item ⋮ An accelerated descent CG algorithm with clustering the eigenvalues for large-scale nonconvex unconstrained optimization and its application in image restoration problems ⋮ An Accelerated Three-Term Extension of a Descent Nonlinear Conjugate Gradient Method ⋮ Two diagonal conjugate gradient like methods for unconstrained optimization ⋮ A Dai-Liao conjugate gradient method via modified secant equation for system of nonlinear equations ⋮ New conjugate gradient method for unconstrained optimization ⋮ A modified scaled memoryless symmetric rank-one method ⋮ A modified descent Polak-Ribiére-Polyak conjugate gradient method with global convergence property for nonconvex functions ⋮ On the convergence rate of Fletcher‐Reeves nonlinear conjugate gradient methods satisfying strong Wolfe conditions: Application to parameter identification in problems governed by general dynamics ⋮ A class of new three-term descent conjugate gradient algorithms for large-scale unconstrained optimization and applications to image restoration problems ⋮ Solving Unconstrained Optimization Problems with Some Three-term Conjugate Gradient Methods ⋮ A descent extension of a modified Polak-Ribière-Polyak method with application in image restoration problem ⋮ An efficient new hybrid CG-method as convex combination of DY and CD and HS algorithms ⋮ An overview of nonlinear optimization ⋮ On the sufficient descent property of the Shanno's conjugate gradient method ⋮ Global convergence of a modified LS method ⋮ GLOBAL CONVERGENCE OF A SPECIAL CASE OF THE DAI–YUAN FAMILY WITHOUT LINE SEARCH ⋮ A modified scaled memoryless BFGS preconditioned conjugate gradient method for unconstrained optimization ⋮ TV‐like regularization for backward parabolic problems ⋮ Unnamed Item ⋮ A note on the global convergence theorem of the scaled conjugate gradient algorithms proposed by Andrei ⋮ A modified Hestenes–Stiefel conjugate gradient method with an optimal property ⋮ A new modified scaled conjugate gradient method for large-scale unconstrained optimization with non-convex objective function ⋮ A modified conjugacy condition and related nonlinear conjugate gradient method ⋮ The smoothing FR conjugate gradient method for solving a kind of nonsmooth optimization problem with \(l_1\)-norm ⋮ A hybrid of DL and WYL nonlinear conjugate gradient methods ⋮ A three-parameter family of nonlinear conjugate gradient methods ⋮ Modification of the Wolfe line search rules to satisfy the descent condition in the Polak-Ribière-Polyak conjugate gradient method ⋮ A New Dai-Liao Conjugate Gradient Method with Optimal Parameter Choice ⋮ On the sufficient descent condition of the Hager-Zhang conjugate gradient methods ⋮ Total variation superiorized conjugate gradient method for image reconstruction ⋮ Hydraulic conductivity estimation in partially saturated soils using the adjoint method ⋮ A new class of conjugate gradient methods for unconstrained smooth optimization and absolute value equations ⋮ Multi-step nonlinear conjugate gradient methods for unconstrained minimization ⋮ On optimality of two adaptive choices for the parameter of Dai-Liao method ⋮ A practical PR+ conjugate gradient method only using gradient ⋮ A modified three-term conjugate gradient method with sufficient descent property ⋮ Nonlinear conjugate gradient methods with structured secant condition for nonlinear least squares problems ⋮ A new hybrid PRPFR conjugate gradient method for solving nonlinear monotone equations and image restoration problems ⋮ A descent conjugate gradient algorithm for optimization problems and its applications in image restoration and compression sensing ⋮ A modified three-term type CD conjugate gradient algorithm for unconstrained optimization problems ⋮ Two new conjugate gradient methods based on modified secant equations ⋮ A new nonlinear conjugate gradient method with guaranteed global convergence ⋮ Global convergence of the Polak-Ribière-Polyak conjugate gradient method with an Armijo-type inexact line search for nonconvex unconstrained optimization problems ⋮ New accelerated conjugate gradient algorithms as a modification of Dai-Yuan's computational scheme for unconstrained optimization ⋮ A note about WYL's conjugate gradient method and its applications ⋮ A family of Hager-Zhang conjugate gradient methods for system of monotone nonlinear equations ⋮ Nonlinear Conjugate Gradient Methods for Vector Optimization ⋮ Two adaptive Dai-Liao nonlinear conjugate gradient methods ⋮ New hybrid conjugate gradient method as a convex combination of LS and CD methods ⋮ The Dai-Liao nonlinear conjugate gradient method with optimal parameter choices ⋮ A new family of conjugate gradient methods ⋮ An efficient Dai-Liao type conjugate gradient method by reformulating the CG parameter in the search direction equation ⋮ MATRIX ANALYSES ON THE DAI–LIAO CONJUGATE GRADIENT METHOD ⋮ An improved Dai-Kou conjugate gradient algorithm for unconstrained optimization ⋮ A descent hybrid modification of the Polak–Ribière–Polyak conjugate gradient method ⋮ Convergence of conjugate gradient methods with constant stepsizes ⋮ A modified PRP conjugate gradient method ⋮ Solving unconstrained optimization problems via hybrid CD-DY conjugate gradient methods with applications ⋮ A \(q\)-Polak-Ribière-Polyak conjugate gradient algorithm for unconstrained optimization problems ⋮ A spectral conjugate gradient method for nonlinear inverse problems ⋮ A new hybrid conjugate gradient method for large-scale unconstrained optimization problem with non-convex objective function ⋮ Globally convergent Polak-Ribière-Polyak conjugate gradient methods under a modified Wolfe line search ⋮ A nonlinear conjugate gradient method based on the MBFGS secant condition ⋮ A nonmonotone scaled Fletcher-Reeves conjugate gradient method with application in image reconstruction ⋮ An optimal parameter choice for the Dai-Liao family of conjugate gradient methods by avoiding a direction of the maximum magnification by the search direction matrix ⋮ Extended Dai-Yuan conjugate gradient strategy for large-scale unconstrained optimization with applications to compressive sensing ⋮ Eigenvalues versus singular values study in conjugate gradient algorithms for large-scale unconstrained optimization ⋮ Dai-Liao extensions of a descent hybrid nonlinear conjugate gradient method with application in signal processing ⋮ Conjugate gradient methods with Armijo-type line searches.
This page was built for publication: Convergence Properties of Nonlinear Conjugate Gradient Methods
