Methods of conjugate gradients for solving linear systems

DOI10.6028/jres.049.044zbMath0048.09901WikidataQ55882088 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

Unnamed Item, Résolution de grands systèmes linéaires creux par méthodes itératives parallèles, The convergence behaviour of iterative methods on severely stretched grids, Truncated envelope peconditioning technique, Accuracy and convergence of element‐by‐element iterative solvers for incompressible fluid flows using penalty finite element model, Non‐symmetric CG‐like schemes and the finite element solution of the advection–dispersion equation, Properties of generalized conjugate gradient methods, Transient and steady heat conduction using an adaptive finite element cad‐based approach, Subdomain methods in structural mechanics, On the asymptotic spectrum of Hermitian block Toeplitz matrices with Toeplitz blocks, Unnamed Item, Unnamed Item, Solving optimal control problems by GAs, Solving nonlinear systems of equations by means of quasi-neston methods with a nonmonotone stratgy^∗, Stabilized Reconstruction in Signal and Image Processing, Unnamed Item, An assessment of the finite termination property of the defect correction method, A wavelet multigrid preconditioner for Dirichlet boundary value problems in general domains, A Numerical Study of Eigenvalues of the Hyperbolic Laplacian for Polyhedra with One Cusp, Unnamed Item, Unnamed Item, Unnamed Item, High performance computational kernels for selected segments of a p finite element code, A parallel version of the preconditioned conjugate gradient method for boundary element equations, The use of conjugate gradients methods with a segregated finite volume procedure for solving transient, incompressible Navier–Stokes equations, The concept of special inner products for deriving new conjugate gradient‐like solvers for non‐symmetric sparse linear systems, Improved SSOR and incomplete Cholesky solution of linear equations on shared memory and distributed memory parallel computers, On the use of two QMR algorithms for solving singular systems and applications in Markov chain modeling, On the convergence behavior of the restarted GMRES algorithm for solving nonsymmetric linear systems, On the roots of the orthogonal polynomials and residual polynomials associated with a conjugate gradient method, A fast minimal residual algorithm for shifted unitary matrices, Analysis of preconditioners for conjugate gradients through distribution of eigenvalues, Unnamed Item, Assessment of some iterative methods for non‐symmetric linear systems arising in computational fluid dynamics, Singular values and eigenvalues of non-Hermitian block Toeplitz matrices, Projective iterative algorithms with application to multicomponent transport, Recursive interpolation algorithm: A formalism for solving systems of linear equations. II: Iterative methods, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Projection methods for linear systems, A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides, Computing projections with LSQR, Breakdowns in the implementation of the Lánczos method for solving linear systems, An element-by-element BICGSTAB iterative method for three-dimensional steady Navier-Stokes equations, Solution of Toeplitz normal equations by sine transform based preconditioning, Efficient approximate solution of sparse linear systems, Iterative solvers by substructuring for the \(p\)-version finite element method, Vectorizing codes for studying long-range transport of air pollutants, QMR: A quasi-minimal residual method for non-Hermitian linear systems, A parallel preconditioned conjugate gradient package for solving sparse linear systems on a Cray Y-MP, Domain decomposition preconditioning for \(p\)-version finite elements with high aspect ratios, Applying the JII, JII-SI, and CG methods to two classes of linear problems, Partitioned multiply scaled pseudo conjugate gradient schemes, Conjugate gradient-type algorithms for a finite-element discretization of the Stokes equations, High-dimensional homotopy curve tracking on a shared-memory multiprocessor, Quasi-kernel polynomials and their use in non-Hermitian matrix iterations, Nonlinear CG-like iterative methods, Iterative methods for nonlinear operator equations, The application of the preconditioned biconjugate gradient algorithm to NLTE rate matrix equations, On the implementation of the GMRES \((m)\) method to elliptic equations in meteorology, Penalty finite element analysis of incompressible flows using element by element solution algorithms, Box spline interpolation; a computational study, A stationary iterative pseudoinverse algorithm, Krylov methods for solving models with forward-looking variables, Comparison of different Krylov subspace methods embedded in an implicit finite volume scheme for the computation of viscous and inviscid flow fields on unstructured grids, Parallel multigrid preconditioning of the conjugate gradient method for systems of subsurface hydrology, Advances in trust region algorithms for constrained optimization, Block incomplete factorization preconditioners for a symmetric block-tridiagonal \(M\)-matrix, Efficient iterative solution of constrained finite element analyses, An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients, In memory of Magnus R. Hestenes, Experiments with Krylov subspace methods on a massively parallel computer, Preconditioned iterative methods for sparse linear algebra problems arising in circuit simulation, On shooting methods for the discrete Helmholtz equation with constant coefficients, On the convergence rate of the conjugate gradients in presence of rounding errors, On numerical analysis of conjugate gradient method, Parallelizing preconditioned conjugate gradient algorithms, Practical use of the conjugate gradient method on parallel supercomputers, A composite step conjugate gradients squared algorithm for solving nonsymmetric linear systems, Estimates in quadratic formulas, Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems, Breakdowns and stagnation in iterative methods, A QMR-based interior-point algorithm for solving linear programs, A new taxonomy of conjugate gradient methods, Preconditioned conjugate gradient and finite element methods for massively data-parallel architectures, Inversion of the fermion matrix and the equivalence of the conjugate gradient and Lanczos algorithms, A globally convergent version of the Polak-Ribière conjugate gradient method, New imperfect conjugate gradient algorithm, Iterative methods for \(p\)-version finite elements: Preconditioning thin solids, Conjugate gradient and minimal residual method for solving symmetric indefinite systems, Multigrid methods to accelerate convergence of element-by-element solution algorithms for viscous incompressible flows, Iterative solution of multiple radiation and scattering problems in structural acoustics using a block quasi-minimal residual algorithm, Schur complement reduction in the mixed-hybrid approximation of Darcy's law: Rounding error analysis, The second generation FETI methods and their application to the parallel solution of large-scale linear and geometrically non-linear structural analysis problems, Filter bank algorithms for piecewise linear prewavelets on arbitrary triangulations, The \(\nabla \cdot B=0\) constraint in shock-capturing magnetohydrodynamics codes, Lanczos-type algorithms for solving systems of linear equations, Determination of travel directions in path-following methods, Comparison of Lanczos and CGS solvers for solving numerical heat transfer problems, An iterative technique for the finite element analysis of near-incompressible materials, Load distribution modelling for pin-jointed trusses by an inverse approach, Heat transfer in an insulated exhaust pipe, A preconditioned conjugate gradient method on a distributed memory multiprocessor, Spatially discrete nonlinear diffusion equations, The conjugate gradient method for queueing networks, Look-ahead in Bi-CGSTAB and other product methods for linear systems, A polynomial preconditioner for the GMRES algorithm, An extension of the theory of secant preconditioners, Projection-minimization methods for nonsymmetric linear systems, Reducing the effect of global communication in \(\text{GMRES} (m)\) and CG on parallel distributed memory computers, A note on conjugate-gradient type methods for indefinite and/or inconsistent linear systems, Trajectory method for the time-dependent Schrödinger and Thomas-Fermi equations, Conjugate gradient-like solution algorithms for the mixed finite element approximation of the biharmonic equation, applied to plate bending problems, Large scale finite element computations with GMRES-like methods on a Cray Y-MP, An engineering approach to generalized conjugate gradient methods and beyond, A theoretical overview of Krylov subspace methods, Residual smoothing and peak/plateau behavior in Krylov subspace methods, Mixed-hybrid finite element approximation of the potential fluid flow problem, Numerical methods for generalized least squares problems, A hybrid algorithm for the solution of a single commodity spatial equilibrium model, Application of an element-by-element BiCGSTAB iterative solver to a monotonic finite element model, Mapped discretization strategies for curvilinear adaptively redistributed grids in semiconductor device modeling, Parallel preconditioning based on \(h\)-hierarchical finite elements with application to acoustics, Comparison of Krylov subspace methods with preconditioning techniques for solving boundary value problems, An analysis of element-by-element preconditioners for nonsymmetric problems, Algorithmic bombardment for the iterative solution of linear systems: A poly-iterative approach, A block conjugate gradient method applied to linear systems with multiple right-hand sides, Laminar pulsatile two-phase non-Newtonian flow through a pipe, Solution of underdetermined Sylvester equations in sensor array signal processing, Modified Lanczos method for solving large sparse linear systems, Unnamed Item, Computational development of a lagrangian dual approach for quadratic networks, Projection methods for the numerical solution of non-self-adjoint elliptic partial differential equations, On vectorizing the preconditioned generalized conjugate residual methods, The finite element solution of elliptical systems on a data parallel computer, Unnamed Item, Unnamed Item, Unnamed Item, SOLVING SPARSE LEAST SQUARES PROBLEMS WITH PRECONDITIONED CGLS METHOD ON PARALLEL DISTRIBUTED MEMORY COMPUTERS