A Deflated Version of the Conjugate Gradient Algorithm
From MaRDI portal
Publication:4509808
DOI10.1137/S1064829598339761zbMath0955.65021OpenAlexW2057141432MaRDI QIDQ4509808
Jocelyne Erhel, F. Guyomarc'h, Yousef Saad, Man-Chung Yeung
Publication date: 19 October 2000
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s1064829598339761
Related Items
Optimized interface conditions in domain decomposition methods for problems with extreme contrasts in the coefficients ⋮ On some extended block Krylov based methods for large scale nonsymmetric Stein matrix equations ⋮ A breakdown-free block conjugate gradient method ⋮ Simultaneous iterative solutions for the trust-region and minimum eigenvalue subproblem ⋮ Deflated preconditioned conjugate gradient solvers for the pressure-Poisson equation: Extensions and improvements ⋮ Deflated preconditioned conjugate gradient solvers for linear elasticity ⋮ Real-space density functional theory and time dependent density functional theory using finite/infinite element methods ⋮ Avoiding singular coarse grid systems ⋮ An adapted deflated conjugate gradient solver for robust extended/generalised finite element solutions of large scale, 3D crack propagation problems ⋮ Deflated preconditioned conjugate gradient solvers for the pressure-Poisson equation ⋮ Parallel SOR methods with a parabolic-diffusion acceleration technique for solving an unstructured-grid Poisson equation on 3D arbitrary geometries ⋮ On coarse grid correction methods in Krylov subspaces ⋮ Deflated BiCG with an application to model reduction ⋮ Krylov subspace recycling for evolving structures ⋮ Two-level algebraic domain decomposition preconditioners using Jacobi-Schwarz smoother and adaptive coarse grid corrections ⋮ Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods ⋮ Deflation and projection methods applied to symmetric positive semi-definite systems ⋮ Deflated and augmented global Krylov subspace methods for the matrix equations ⋮ Total and selective reuse of Krylov subspaces for the resolution of sequences of nonlinear structural problems ⋮ Subspace recycling accelerates the parametric macro-modeling of MEMS ⋮ Enhanced balancing Neumann-Neumann preconditioning in computational fluid and solid mechanics ⋮ Iterative numerical methods for sampling from high dimensional Gaussian distributions ⋮ An accelerated subspaces recycling strategy for the deflation of parametric linear systems based on model order reduction ⋮ Limited memory preconditioners for symmetric indefinite problems with application to structural mechanics ⋮ Deflation techniques applied on mixed model equations ⋮ Augmented and deflated CMRH method for solving nonsymmetric linear systems ⋮ A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity ⋮ A survey of subspace recycling iterative methods ⋮ AI‐enhanced iterative solvers for accelerating the solution of large‐scale parametrized systems ⋮ Full Waveform Inversion and the Truncated Newton Method ⋮ Deflated preconditioned conjugate gradients applied to a Petrov-Galerkin generalized least squares finite element formulation for incompressible flows with heat transfer ⋮ Multi Space Reduced Basis Preconditioners for Large-Scale Parametrized PDEs ⋮ KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners ⋮ The deflated conjugate gradient method: convergence, perturbation and accuracy ⋮ Iterative solution applied to the Helmholtz equation: complex deflation on unstructured grids ⋮ Block conjugate gradient algorithms for least squares problems ⋮ Topological gradient in structural optimization under stress and buckling constraints ⋮ Fast and robust solvers for pressure-correction in bubbly flow problems ⋮ Block Krylov subspace methods for approximating the linear combination of \(\varphi\)-functions arising in exponential integrators ⋮ Multiple right-hand side techniques for the numerical simulation of quasistatic electric and magnetic fields ⋮ An Adaptive MultiPreconditioned Conjugate Gradient Algorithm ⋮ Multicomponent transport algorithms for partially ionized mixtures ⋮ 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 ⋮ Communication lower bounds and optimal algorithms for numerical linear algebra ⋮ Conjugate direction methods for multiple solution of SLAEs ⋮ Parallel variable-triangular iterative methods in Krylov subspaces ⋮ An augmented wavelet reconstructor for atmospheric tomography ⋮ Projections, Deflation, and Multigrid for Nonsymmetric Matrices ⋮ Reuse, recycle, reduce (3R) - strategies for the calculation of transient magnetic fields ⋮ A family of physics-based preconditioners for solving elliptic equations on highly heterogeneous media ⋮ On partial Cholesky factorization and a variant of quasi-Newton preconditioners for symmetric positive definite matrices ⋮ Preconditioner updates for solving sequences of linear systems in matrix-free environment ⋮ Krylov-Subspace Recycling via the POD-Augmented Conjugate-Gradient Method ⋮ A new projected variant of the deflated block conjugate gradient method ⋮ A comparison of approaches for the construction of reduced basis for stochastic Galerkin matrix equations. ⋮ Block preconditioners for linear systems in interior point methods for convex constrained optimization ⋮ Extending the eigCG algorithm to nonsymmetric Lanczos for linear systems with multiple right-hand sides ⋮ A Domain Decomposition Rayleigh--Ritz Algorithm for Symmetric Generalized Eigenvalue Problems
