An Augmented Conjugate Gradient Method for Solving Consecutive Symmetric Positive Definite Linear Systems

DOI10.1137/S0895479897330194zbMath0966.65031MaRDI QIDQ4509615

Jocelyne Erhel, F. Guyomarc'h

Publication date: 19 October 2000

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

zbMATH Keywords

numerical experimentsconjugate gradient methoditerative methodsKrylov subspace methodorthogonal projection

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

A breakdown-free block conjugate gradient method ⋮ Simultaneous iterative solutions for the trust-region and minimum eigenvalue subproblem ⋮ A note on augmented unprojected Krylov subspace methods ⋮ Total and selective reuse of Krylov subspaces for the resolution of sequences of nonlinear structural problems ⋮ An accelerated subspaces recycling strategy for the deflation of parametric linear systems based on model order reduction ⋮ A survey of subspace recycling iterative methods ⋮ An operator splitting algorithm for Tikhonov-regularized topology optimization ⋮ A deflated conjugate gradient method for multiple right hand sides and multiple shifts ⋮ Block conjugate gradient algorithms for least squares problems ⋮ Multiple right-hand side techniques for the numerical simulation of quasistatic electric and magnetic fields ⋮ Complex adaptive ICA employing the conjugate gradient technique for signal separation in time-varying flat fading channels ⋮ Restarted block-GMRES with deflation of eigenvalues ⋮ An automatic Krylov subspaces recycling technique for the construction of a global solution basis of non-affine parametric linear systems ⋮ Conjugate direction methods for multiple solution of SLAEs ⋮ Efficiency of nonparametric finite elements for optimal-order enforcement of Dirichlet conditions on curvilinear boundaries ⋮ An augmented wavelet reconstructor for atmospheric tomography ⋮ s-Step Enlarged Krylov Subspace Conjugate Gradient Methods ⋮ Projections, Deflation, and Multigrid for Nonsymmetric Matrices ⋮ Krylov-Subspace Recycling via the POD-Augmented Conjugate-Gradient Method ⋮ Non-overlapping domain decomposition methods in structural mechanics ⋮ A new projected variant of the deflated block conjugate gradient method ⋮ Improved seed methods for symmetric positive definite linear equations with multiple right‐hand sides ⋮ Recent advances in adaptive coarse spaces and availability in open source libraries ⋮ A low-cost, goal-oriented ‘compact proper orthogonal decomposition’ basis for model reduction of static systems