On the construction of deflation-based preconditioners
From MaRDI portal
conjugate gradientsconvection-diffusion problemdeflationoptimal methodsparallel computingpreconditioners
Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Computational methods for sparse matrices (65F50) Finite difference methods for boundary value problems involving PDEs (65N06) Parallel numerical computation (65Y05)
New effective condition number bounds for deflated systems, both with and without preconditioning are given. Subdomain deflation is very easy to implement, and the method can be very efficiently implemented on distributed memory parallel computers. Numerical experiments for a steady-state are included.
Recommendations
- A Comparison of Deflation and the Balancing Preconditioner
- scientific article; zbMATH DE number 4218628
- Projections, deflation, and multigrid for nonsymmetric matrices
- The Construction of Preconditioners for Elliptic Problems by Substructuring. II
- The Construction of Preconditioners for Elliptic Problems by Substructuring. I
Cited in
(42)- A family of physics-based preconditioners for solving elliptic equations on highly heterogeneous media
- A comparison of various deflation vectors applied to elliptic problems with discontinuous coefficients
- Deflated BiCG with an application to model reduction
- Comparison of the deflated preconditioned conjugate gradient method and algebraic multigrid for composite materials
- A robust adaptive algebraic multigrid linear solver for structural mechanics
- Subdomain deflation combined with local AMG: a case study using AMGCL library
- On deflation and singular symmetric positive semi-definite matrices
- The parallel subdomain-levelset deflation method in reservoir simulation
- Multigrid-based `shifted-Laplacian' preconditioning for the time-harmonic elastic wave equation
- Deflated preconditioned conjugate gradient solvers for the pressure-Poisson equation
- Review of options for structural design sensitivity analysis. I: Linear systems
- A spectral analysis of subspace enhanced preconditioners
- Deflation, projector preconditioning, and balancing in iterative substructuring methods: Connections and new results
- Deflated preconditioned conjugate gradient solvers for the pressure-Poisson equation: extensions and improvements
- Deflated preconditioned conjugate gradient solvers for linear elasticity
- Pseudoeigenvector bases and deflated GMRES for highly nonnormal matrices.
- Deflated preconditioned conjugate gradients applied to a Petrov-Galerkin generalized least squares finite element formulation for incompressible flows with heat transfer
- scientific article; zbMATH DE number 4218628 (Why is no real title available?)
- On the spectrum of deflated matrices with applications to the deflated shifted Laplace preconditioner for the Helmholtz equation
- scientific article; zbMATH DE number 2110757 (Why is no real title available?)
- The deflated conjugate gradient method: convergence, perturbation and accuracy
- Iterative solution applied to the Helmholtz equation: complex deflation on unstructured grids
- Two-level Nyström-Schur preconditioner for sparse symmetric positive definite matrices
- Projections, deflation, and multigrid for nonsymmetric matrices
- Adaptive multilevel Krylov methods
- The multilevel Krylov-multigrid method for the Helmholtz equation preconditioned by the shifted Laplacian
- Weighted Inner Products for GMRES and GMRES-DR
- A Comparison of Deflation and the Balancing Preconditioner
- Multigrid with FFT smoother for a simplified 2D frictional contact problem
- Extending the eigCG algorithm to nonsymmetric Lanczos for linear systems with multiple right-hand sides.
- KRYLOV SUBSPACE METHODS WITH DEFLATION AND BALANCING PRECONDITIONERS FOR LEAST SQUARES PROBLEMS
- On a Calderón preconditioner for the symmetric formulation of the electroencephalography forward problem without barycentric refinements
- Deflation techniques applied on mixed model equations
- A survey of subspace recycling iterative methods
- Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods
- A numerical study on preconditioning and partitioning schemes for reactive transport in a PEMFC catalyst layer
- Deflated domain decomposition method for structural problems
- Deflated domain decomposition method: algorithm and its application to analysis of reinforced concrete building
- Two-grid deflated Krylov methods for linear equations
- Preconditioning without a preconditioner using randomized block Krylov subspace methods
- Advances in iterative methods and preconditioners for the Helmholtz equation
- Fast and robust solvers for pressure-correction in bubbly flow problems
This page was built for publication: On the construction of deflation-based preconditioners
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2780534)
