Deflation of Conjugate Gradients with Applications to Boundary Value Problems

DOI10.1137/0724027zbMath0624.65028OpenAlexW2028989647MaRDI QIDQ3026166

R. A. Nicolaides

Publication date: 1987

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0724027

zbMATH Keywords

convergence accelerationconjugate gradient methoddeflationpreconditioners

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (85)

Optimized interface conditions in domain decomposition methods for problems with extreme contrasts in the coefficients ⋮ A breakdown-free block conjugate gradient method ⋮ An efficient multiple marker front-capturing method for two-phase flows ⋮ A Dimension-Oblivious Domain Decomposition Method Based on Space-Filling Curves ⋮ Towards optimized Schwarz methods for the Navier-Stokes equations ⋮ A spectral analysis of subspace enhanced preconditioners ⋮ Optimization of conjugate gradient algorithms ⋮ Deflated preconditioned conjugate gradient solvers for the pressure-Poisson equation: Extensions and improvements ⋮ Deflated preconditioned conjugate gradient solvers for linear elasticity ⋮ On deflation and singular symmetric positive semi-definite matrices ⋮ On the scalability of classical one-level domain-decomposition methods ⋮ The parallel subdomain-levelset deflation method in reservoir simulation ⋮ Deflation-accelerated preconditioning of the Poisson-Neumann Schur problem on long domains with a high-order discontinuous element-based collocation method ⋮ Multigrid-based `shifted-Laplacian' preconditioning for the time-harmonic elastic wave equation ⋮ Avoiding singular coarse grid systems ⋮ A massively parallel fractional step solver for incompressible flows ⋮ 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 ⋮ Numerical assessment of two-level domain decomposition preconditioners for incompressible Stokes and elasticity equations ⋮ Optimized Schwarz and 2-Lagrange Multiplier Methods for Multiscale Elliptic PDEs ⋮ An overlapping Schwarz method for spectral element solution of the incompressible Navier-Stokes equations ⋮ A generalized predictive analysis tool for multigrid methods ⋮ Surrogates for numerical simulations; optimization of eddy-promoter heat exchangers ⋮ Twofold deflation preconditioning of linear algebraic systems. I: Theory ⋮ Iterative processes in the Krylov-Sonneveld subspaces ⋮ The construction of an algebraically reduced system for the acceleration of preconditioned conjugate gradients ⋮ Robust multigrid preconditioners for cell-centered finite volume discretization of the high-contrast diffusion equation ⋮ Three dimensional simulation of the dynamics of electro active polymers using shell elements ⋮ Parallel Schur Complement Techniques Based on Multiprojection Methods ⋮ Krylov subspace recycling for evolving structures ⋮ A two level domain decomposition preconditioner based on local Dirichlet-to-Neumann maps ⋮ Two-level algebraic domain decomposition preconditioners using Jacobi-Schwarz smoother and adaptive coarse grid corrections ⋮ An Additive Schwarz Method Type Theory for Lions's Algorithm and a Symmetrized Optimized Restricted Additive Schwarz Method ⋮ Comparison of the deflated preconditioned conjugate gradient method and algebraic multigrid for composite materials ⋮ Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods ⋮ An efficient Newton-Krylov implementation of the constrained runs scheme for initializing on a slow manifold ⋮ Deflation and projection methods applied to symmetric positive semi-definite systems ⋮ Deflated and augmented global Krylov subspace methods for the matrix equations ⋮ Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition algorithms ⋮ Limited memory preconditioners for symmetric indefinite problems with application to structural mechanics ⋮ Augmented and deflated CMRH method for solving nonsymmetric linear systems ⋮ Scalable Convergence Using Two-Level Deflation Preconditioning for the Helmholtz Equation ⋮ A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ A survey of subspace recycling iterative methods ⋮ A Coarse Space to Remove the Logarithmic Dependency in Neumann–Neumann Methods ⋮ On the Spectrum of Deflated Matrices with Applications to the Deflated Shifted Laplace Preconditioner for the Helmholtz Equation ⋮ Deflated preconditioned conjugate gradients applied to a Petrov-Galerkin generalized least squares finite element formulation for incompressible flows with heat transfer ⋮ Projector preconditioning and domain decomposition methods ⋮ Parallel uniform mesh multiplication applied to a Navier-Stokes solver ⋮ Advances in iterative methods and preconditioners for the Helmholtz equation ⋮ Projection techniques for iterative solution of \(A\underline x=\underline b\) with successive right-hand sides ⋮ Automatic Exploration of Reduced Floating-Point Representations in Iterative Methods ⋮ Deflated preconditioned conjugate gradient methods for noise filtering of low-field MR images ⋮ A Continuous Analysis of Neumann--Neumann Methods: Scalability and New Coarse Spaces ⋮ Deflated Preconditioned Conjugate Gradients for Nonlinear Diffusion Image Enhancement ⋮ The deflated conjugate gradient method: convergence, perturbation and accuracy ⋮ Scalable TFETI with optional preconditioning by conjugate projector for transient frictionless contact problems of elasticity ⋮ Iterative solution applied to the Helmholtz equation: complex deflation on unstructured grids ⋮ Block conjugate gradient algorithms for least squares problems ⋮ Fast linear solver for diffusion problems with applications to pressure computation in layered domains ⋮ Fast and robust solvers for pressure-correction in bubbly flow problems ⋮ Two-Level Nyström--Schur Preconditioner for Sparse Symmetric Positive Definite Matrices ⋮ Projector preconditioning and transformation of basis in FETI-DP algorithms for contact problems ⋮ An Adaptive MultiPreconditioned Conjugate Gradient Algorithm ⋮ Milestones in the development of iterative solution methods ⋮ Deflated domain decomposition method for structural problems ⋮ Projection methods in Krylov subspaces ⋮ Conjugate direction methods for multiple solution of SLAEs ⋮ Projections, Deflation, and Multigrid for Nonsymmetric Matrices ⋮ A Discontinuous Coarse Space (DCS) Algorithm for Cell Centered Finite Volume Based Domain Decomposition Methods: The DCS-RJMin Algorithm ⋮ A family of physics-based preconditioners for solving elliptic equations on highly heterogeneous media ⋮ Coarse spaces for FETI-DP and BDDC methods for heterogeneous problems: connections of deflation and a generalized transformation-of-basis approach ⋮ Adaptive Coarse Spaces for FETI-DP in Three Dimensions ⋮ A numerical study on Neumann-Neumann methods forhpapproximations on geometrically refined boundary layer meshes II. Three-dimensional problems ⋮ Mathematical analysis of robustness of two-level domain decomposition methods with respect to inexact coarse solves ⋮ A new projected variant of the deflated block conjugate gradient method ⋮ Fast numerical solutions of patient-specific blood flows in 3D arterial systems ⋮ Multigrid with FFT smoother for a simplified 2D frictional contact problem ⋮ A block ILUT smoother for multipatch geometries in isogeometric analysis ⋮ Hybrid multigrid/Schwarz algorithms for the spectral element method ⋮ Recent advances in adaptive coarse spaces and availability in open source libraries ⋮ An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients ⋮ KRYLOV SUBSPACE METHODS WITH DEFLATION AND BALANCING PRECONDITIONERS FOR LEAST SQUARES PROBLEMS ⋮ The Multilevel Krylov-Multigrid Method for the Helmholtz Equation Preconditioned by the Shifted Laplacian

This page was built for publication: Deflation of Conjugate Gradients with Applications to Boundary Value Problems