A Comparison of Two-Level Preconditioners Based on Multigrid and Deflation

DOI10.1137/08072084XzbMath1205.65143OpenAlexW2019434176MaRDI QIDQ3053118

Scott MacLachlan, J. M. Tang, Reinhard Nabben, Kees Vuik

Publication date: 4 November 2010

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

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

zbMATH Keywords

numerical examplesdomain decompositioncondition numbermultigrid methodRichardson iterationtwo-level preconditioningdeflation method

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Related Items (14)

A spectral analysis of subspace enhanced preconditioners ⋮ Deflation-accelerated preconditioning of the Poisson-Neumann Schur problem on long domains with a high-order discontinuous element-based collocation method ⋮ On the convergence of shifted Laplace preconditioner combined with multilevel deflation ⋮ Exponential stabilization of stochastic interval system with time dependent parameters ⋮ 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 ⋮ A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity ⋮ On the Spectrum of Deflated Matrices with Applications to the Deflated Shifted Laplace Preconditioner for the Helmholtz Equation ⋮ Scalable two-level preconditioning and deflation based on a piecewise constant subspace for (SIP)DG systems for diffusion 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 ⋮ A parallel linear solver exploiting the physical properties of the underlying mechanical problem ⋮ Projections, Deflation, and Multigrid for Nonsymmetric Matrices

This page was built for publication: A Comparison of Two-Level Preconditioners Based on Multigrid and Deflation