Methods of conjugate gradients for solving linear systems

DOI10.6028/JRES.049.044zbMath0048.09901OpenAlexW2316564661WikidataQ55882088 ScholiaQ55882088MaRDI QIDQ5814205

M. R. Hestenes, Eduard Stiefel

Publication date: 1952

Published in: Journal of Research of the National Bureau of Standards (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.6028/jres.049.044

zbMATH Keywords

numerical analysis

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

An efficient modification of the Hestenes-Stiefel nonlinear conjugate gradient method with restart property ⋮ A Dai-Yuan-type Riemannian conjugate gradient method with the weak Wolfe conditions ⋮ Some modified conjugate gradient methods for unconstrained optimization ⋮ BiCGCR2: A new extension of conjugate residual method for solving non-Hermitian linear systems ⋮ New hybrid conjugate gradient method for unconstrained optimization ⋮ An optimal parameter for Dai-Liao family of conjugate gradient methods ⋮ Exploring trust region method for the solution of logit-based stochastic user equilibrium problem ⋮ A staggered semi-implicit discontinuous Galerkin method for the two dimensional incompressible Navier-Stokes equations ⋮ Fast parameterized inexact Uzawa method for complex symmetric linear systems ⋮ Inexact coordinate descent: complexity and preconditioning ⋮ A generalized product-type BiCOR method and its application in signal deconvolution ⋮ Conjugate gradient acceleration of iteratively re-weighted least squares methods ⋮ A globally and R-linearly convergent hybrid HS and PRP method and its inexact version with applications ⋮ Error bounds and estimates for Krylov subspace approximations of Stieltjes matrix functions ⋮ Accelerated PMHSS iteration methods for complex symmetric linear systems ⋮ New hybrid conjugate gradient projection method for the convex constrained equations ⋮ A new family of globally convergent conjugate gradient methods ⋮ Jacobian-free implicit inner-iteration preconditioner for nonlinear least squares problems ⋮ Fourier accelerated conjugate gradient lattice Gauge fixing ⋮ A Barzilai-Borwein conjugate gradient method ⋮ A posteriori error estimates, stopping criteria, and adaptivity for multiphase compositional Darcy flows in porous media ⋮ A transpose-free quasi-minimal residual variant of the CORS method for solving non-Hermitian linear systems ⋮ A sufficient descent Dai-Yuan type nonlinear conjugate gradient method for unconstrained optimization problems ⋮ Nonlinear conjugate gradient methods with Wolfe type line search ⋮ A mathematical and numerical investigation of the hemodynamical origins of oscillations in microvascular networks ⋮ Symmetric Perry conjugate gradient method ⋮ Efficient use of iterative solvers in nested topology optimization ⋮ A semi-Lagrangian level set method for structural optimization ⋮ Another conjugate gradient algorithm with guaranteed descent and conjugacy conditions for large-scale unconstrained optimization ⋮ Estimation of spectral bounds in gradient algorithms ⋮ Solution of generalized shifted linear systems with complex symmetric matrices ⋮ Numerical simulation of four-field extended magnetohydrodynamics in dynamically adaptive curvilinear coordinates via Newton-Krylov-Schwarz ⋮ Approximation of rank function and its application to the nearest low-rank correlation matrix ⋮ A new class of nonlinear conjugate gradient coefficients with global convergence properties ⋮ IDR: a new generation of Krylov subspace methods? ⋮ Two modified scaled nonlinear conjugate gradient methods ⋮ A splitting iterative method for the discrete dynamic linear systems ⋮ IDR(\(s\)) for solving shifted nonsymmetric linear systems ⋮ An optimization-based approach for solving a time-harmonic multiphysical wave problem with higher-order schemes ⋮ A descent Dai-Liao conjugate gradient method based on a modified secant equation and its global convergence ⋮ A modified SSOR preconditioning strategy for Helmholtz equations ⋮ Sparse conjugate directions pursuit with application to fixed-size kernel models ⋮ A new general form of conjugate gradient methods with guaranteed descent and strong global convergence properties ⋮ A modified conjugate gradient algorithm with cyclic Barzilai-Borwein steplength for unconstrained optimization ⋮ An iterative method for the creation of structured hexahedral meshes over complex orography ⋮ Boundary concentrated finite elements for optimal boundary control problems of elliptic PDEs ⋮ Using approximate secant equations in limited memory methods for multilevel unconstrained optimization ⋮ Another improved Wei-Yao-Liu nonlinear conjugate gradient method with sufficient descent property ⋮ A pipelined-loop-compatible architecture and algorithm to reduce variable-length sets of floating-point data on a reconfigurable computer ⋮ Globally convergent three-term conjugate gradient methods that use secant conditions and generate descent search directions for unconstrained optimization ⋮ Interior point methods 25 years later ⋮ Globally convergent modified Perry's conjugate gradient method ⋮ Conjugate gradient methods based on secant conditions that generate descent search directions for unconstrained optimization ⋮ Global convergence of a spectral conjugate gradient method for unconstrained optimization ⋮ Composite convergence bounds based on Chebyshev polynomials and finite precision conjugate gradient computations ⋮ An accelerated subspace minimization three-term conjugate gradient algorithm for unconstrained optimization ⋮ Conjugate decomposition and its applications ⋮ An infeasible-point subgradient method using adaptive approximate projections ⋮ The bound-constrained conjugate gradient method for non-negative matrices ⋮ Method of conjugate subgradients with constrained memory ⋮ The pre/post equilibrated conditioning methods to solve Cauchy problems ⋮ Updating component reduction bases of static and vibration modes using preconditioned iterative techniques ⋮ From face to element unknowns by local static condensation with application to nonconforming finite elements ⋮ An improved nonlinear conjugate gradient method with an optimal property ⋮ Two modified three-term conjugate gradient methods with sufficient descent property ⋮ An extension of the Fletcher-Reeves method to linear equality constrained optimization problem ⋮ Adaptive choice of the Tikhonov regularization parameter to solve ill-posed linear algebraic equations via Liapunov optimizing control ⋮ On the sufficient descent condition of the Hager-Zhang conjugate gradient methods ⋮ Linear regression models, least-squares problems, normal equations, and stopping criteria for the conjugate gradient method ⋮ Efficient fixed point and Newton-Krylov solvers for FFT-based homogenization of elasticity at large deformations ⋮ Impact of data distribution on the parallel performance of iterative linear solvers with emphasis on CFD of incompressible flows ⋮ Conditional quadratic semidefinite programming: examples and methods ⋮ Some nonlinear conjugate gradient methods with sufficient descent condition and global convergence ⋮ A comparison of the extrapolated successive overrelaxation and the preconditioned simultaneous displacement methods for augmented linear systems ⋮ The deflated conjugate gradient method: convergence, perturbation and accuracy ⋮ Iterative solution applied to the Helmholtz equation: complex deflation on unstructured grids ⋮ Efficient reanalysis techniques for robust topology optimization ⋮ Block conjugate gradient algorithms for least squares problems ⋮ A limited memory descent Perry conjugate gradient method ⋮ Dai-Kou type conjugate gradient methods with a line search only using gradient ⋮ Novel preconditioners based on quasi-Newton updates for nonlinear conjugate gradient methods ⋮ On 3D numerical inverse problems for the bidomain model in electrocardiology ⋮ Restrictively preconditioned Chebyshev method for solving systems of linear equations ⋮ On \(m\)-step Hermitian and skew-Hermitian splitting preconditioning methods ⋮ A modified three-term PRP conjugate gradient algorithm for optimization models ⋮ Exploiting thread-level parallelism in the iterative solution of sparse linear systems ⋮ A modified CG-DESCENT method for unconstrained optimization ⋮ Applying powell's symmetrical technique to conjugate gradient methods ⋮ Milestones in the development of iterative solution methods ⋮ A new globalization technique for nonlinear conjugate gradient methods for nonconvex minimization ⋮ Invertible smoothing preconditioners for linear discrete ill-posed problems ⋮ A general finite element preconditioning for the conjugate gradient method ⋮ Block truncated-Newton methods for parallel optimization ⋮ Comparison of several iterative techniques in the solution of symmetric banded equations on a two-pipe Cyber 205 ⋮ Imperfect conjugate gradient algorithms for extended quadratic functions ⋮ On three-term conjugate gradient algorithms for unconstrained optimization ⋮ A new three-term conjugate gradient algorithm for unconstrained optimization ⋮ Preconditioned conjugate gradient method for boundary artifact-free image deblurring ⋮ A modified Hestenes and Stiefel conjugate gradient algorithm for large-scale nonsmooth minimizations and nonlinear equations ⋮ On the condition number of the critically-scaled Laguerre unitary ensemble

This page was built for publication: Methods of conjugate gradients for solving linear systems