The conjugate gradient method in extremal problems

DOI10.1016/0041-5553(69)90035-4zbMath0229.49023OpenAlexW2014851363MaRDI QIDQ5637506

Boris T. Polyak

Publication date: 1971

Published in: USSR Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0041-5553(69)90035-4

Mathematics Subject Classification ID

Methods of reduced gradient type (90C52)

Related Items (only showing first 100 items - show all)

The Hager–Zhang conjugate gradient algorithm for large-scale nonlinear equations ⋮ A Globally Convergent Numerical Method for a 3D Coefficient Inverse Problem for a Wave-Like Equation ⋮ Global convergence of a new sufficient descent spectral three-term conjugate gradient class for large-scale optimization ⋮ Riemannian Conjugate Gradient Methods: General Framework and Specific Algorithms with Convergence Analyses ⋮ An efficient hybrid conjugate gradient method with sufficient descent property for unconstrained optimization ⋮ New nonlinear conjugate gradient methods based on optimal Dai-Liao parameters ⋮ A modified conjugate gradient method based on a modified secant equation ⋮ Unnamed Item ⋮ Hybridization rule applied on accelerated double step size optimization scheme ⋮ Unnamed Item ⋮ A family of hybrid conjugate gradient method with restart procedure for unconstrained optimizations and image restorations ⋮ Unnamed Item ⋮ An accelerated descent CG algorithm with clustering the eigenvalues for large-scale nonconvex unconstrained optimization and its application in image restoration problems ⋮ A nonlinear conjugate gradient method using inexact first-order information ⋮ Spectral conjugate gradient methods for vector optimization problems ⋮ A modified conjugate gradient parameter via hybridization approach for solving large-scale systems of nonlinear equations ⋮ A mini-batch stochastic conjugate gradient algorithm with variance reduction ⋮ A class of spectral three-term descent Hestenes-Stiefel conjugate gradient algorithms for large-scale unconstrained optimization and image restoration problems ⋮ Two diagonal conjugate gradient like methods for unconstrained optimization ⋮ An efficient conjugate gradient method with strong convergence properties for non-smooth optimization ⋮ Two families of hybrid conjugate gradient methods with restart procedures and their applications ⋮ A truncated three-term conjugate gradient method with complexity guarantees with applications to nonconvex regression problem ⋮ Paige's algorithm for solving a class of tensor least squares problem ⋮ A three-term conjugate gradient algorithm with restart procedure to solve image restoration problems ⋮ A fast inertial self-adaptive projection based algorithm for solving large-scale nonlinear monotone equations ⋮ A modified PRP-type conjugate gradient algorithm with complexity analysis and its application to image restoration problems ⋮ Preconditioned nonlinear conjugate gradient method for micromagnetic energy minimization ⋮ Modified globally convergent Polak-Ribière-Polyak conjugate gradient methods with self-correcting property for large-scale unconstrained optimization ⋮ Conditional gradient method for vector optimization ⋮ Modified Dai-Zuan iterative scheme for nonlinear systems and its application ⋮ Estimation of the boundary condition of a 3D heat transfer equation using a modified hybrid conjugate gradient algorithm ⋮ A new hybrid conjugate gradient algorithm based on the Newton direction to solve unconstrained optimization problems ⋮ Generalized RMIL conjugate gradient method under the strong Wolfe line search with application in image processing ⋮ A derivative‐free projection method for nonlinear equations with non‐Lipschitz operator: Application to LASSO problem ⋮ A family of gradient methods using Householder transformation with application to hypergraph partitioning ⋮ A regularized limited memory subspace minimization conjugate gradient method for unconstrained optimization ⋮ On a scaled symmetric Dai-Liao-type scheme for constrained system of nonlinear equations with applications ⋮ A new subspace minimization conjugate gradient method for unconstrained minimization ⋮ 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 hybrid HS-LS conjugate gradient algorithm for unconstrained optimization with applications in motion control and image recovery ⋮ Globally convergent conjugate gradient algorithms without the Lipschitz condition for nonconvex optimization ⋮ Global convergence of a modified Fletcher–Reeves conjugate gradient method with Wolfe line search ⋮ Mathematical Analysis and Numerical Approximations of Density Functional Theory Models for Metallic Systems ⋮ An efficient new hybrid CG-method as convex combination of DY and CD and HS algorithms ⋮ Nonstationary fuzzy neural network based on fcmnet clustering and a modified CG method with Armijo-type rule ⋮ An overview of nonlinear optimization ⋮ Unnamed Item ⋮ A modified Hestenes–Stiefel conjugate gradient method with an optimal property ⋮ Unnamed Item ⋮ A Subspace Modified PRP Method for Large-scale Nonlinear Box-Constrained Optimization ⋮ A modified Hestense–Stiefel conjugate gradient method close to the memoryless BFGS quasi-Newton method ⋮ Numerical Modelling of Surface Water Wave Interaction with a Moving Wall ⋮ An Inexact PRP Conjugate Gradient Method for Symmetric Nonlinear Equations ⋮ On Conjugate Gradient Algorithms as Objects of Scientific Study ⋮ An efficient hybrid conjugate gradient method for unconstrained optimization ⋮ Erratum to: Scaled memoryless BFGS preconditioned conjugate gradient algorithm for unconstrained optimization ⋮ A Geometric Nonlinear Conjugate Gradient Method for Stochastic Inverse Eigenvalue Problems ⋮ A NUMERICAL STUDY OF CONJUGATE GRADIENT DIRECTIONS FOR AN ULTRASOUND INVERSE PROBLEM ⋮ A modified Polak–Ribi‘ere–Polyak descent method for unconstrained optimization ⋮ On the convergence properties of the unmodified PRP method with a non-descent line search ⋮ A derivative-free PRP method for solving large-scale nonlinear systems of equations and its global convergence ⋮ Minimizing quadratic functions with separable quadratic constraints ⋮ Global convergence of the DY conjugate gradient method with Armijo line search for unconstrained optimization problems ⋮ Some descent three-term conjugate gradient methods and their global convergence ⋮ A Two-Term PRP-Based Descent Method ⋮ Hybrid conjugate gradient methods for unconstrained optimization ⋮ An efficient conjugate direction method with orthogonalization for large-scale quadratic optimization problems ⋮ INITIAL IMPROVEMENT OF THE HYBRID ACCELERATED GRADIENT DESCENT PROCESS ⋮ Nonlinear Conjugate Gradient Methods for Vector Optimization ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ An accelerated conjugate gradient algorithm with guaranteed descent and conjugacy conditions for unconstrained optimization ⋮ Accelerated gradient descent methods with line search ⋮ A new efficient conjugate gradient method for unconstrained optimization ⋮ New hybrid conjugate gradient method as a convex combination of LS and CD methods ⋮ Convergence of the descent Dai–Yuan conjugate gradient method for unconstrained optimization ⋮ An Efficient Parallel-in-Time Method for Optimization with Parabolic PDEs ⋮ A Conjugate Gradient Method Based on a Modified Secant Relation for Unconstrained Optimization ⋮ A modified form of conjugate gradient method for unconstrained optimization problems ⋮ Two hybrid nonlinear conjugate gradient methods based on a modified secant equation ⋮ A Perry-type derivative-free algorithm for solving nonlinear system of equations and minimizing ℓ₁regularized problem ⋮ A new two-parameter family of nonlinear conjugate gradient methods ⋮ Nonlinear Conjugate Gradient Methods for PDE Constrained Shape Optimization Based on Steklov--Poincaré-Type Metrics ⋮ Descent Property and Global Convergence of a New Search Direction Method for Unconstrained Optimization ⋮ A NEW THREE–TERM CONJUGATE GRADIENT METHOD WITH DESCENT DIRECTION FOR UNCONSTRAINED OPTIMIZATION ⋮ New hyrid conjugate gradient method as a convex combination of HZ and CD methods ⋮ An Efficient Hybrid Conjugate Gradient Method for Unconstrained Optimisation ⋮ Extended Dai-Yuan conjugate gradient strategy for large-scale unconstrained optimization with applications to compressive sensing ⋮ A new spectral conjugate gradient method for large-scale unconstrained optimization ⋮ Eigenvalues versus singular values study in conjugate gradient algorithms for large-scale unconstrained optimization ⋮ Two modified spectral conjugate gradient methods and their global convergence for unconstrained optimization ⋮ Another three-term conjugate gradient method close to the memoryless BFGS for large-scale unconstrained optimization problems ⋮ Some modified conjugate gradient methods for unconstrained optimization ⋮ New hybrid conjugate gradient method for unconstrained optimization ⋮ An optimal parameter for Dai-Liao family of conjugate gradient methods ⋮ A modified PRP conjugate gradient algorithm with nonmonotone line search for nonsmooth convex optimization problems ⋮ A Polak-Ribière-Polyak method for solving large-scale nonlinear systems of equations and its global convergence ⋮ A family of three-term nonlinear conjugate gradient methods close to the memoryless BFGS method

This page was built for publication: The conjugate gradient method in extremal problems