Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods

DOI10.1007/s10915-009-9272-6zbMath1203.65073OpenAlexW2114535880MaRDI QIDQ618454

J. M. Tang, Reinhard Nabben, Kees Vuik, Yogi A. Erlangga

Publication date: 16 January 2011

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10915-009-9272-6

zbMATH Keywords

domain decomposition multigrid deflation conjugate gradients two-level preconditioning SPD matrices two-grid schemes two-level PCG methods

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Related Items

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, 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, Optimized Schwarz and 2-Lagrange Multiplier Methods for Multiscale Elliptic PDEs, hp-Вариант метода коллокации и наименьших квадратов с интегральными коллокациями решения бигармонического уравнения, Scalable domain decomposition preconditioner for Navier–Stokes equations coupled with the heat equation, A convergence analysis of the inexact simplified Jacobi-Davidson algorithm for polynomial eigenvalue problems, A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations, On POD-based deflation vectors for DPCG applied to porous media problems, Parallel Schur Complement Techniques Based on Multiprojection Methods, 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, A Robust Algebraic Multilevel Domain Decomposition Preconditioner for Sparse Symmetric Positive Definite Matrices, 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, Deflation and projection methods applied to symmetric positive semi-definite systems, Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition algorithms, Enhanced balancing Neumann-Neumann preconditioning in computational fluid and solid mechanics, Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices, Scalable Convergence Using Two-Level Deflation Preconditioning for the Helmholtz Equation, Zonal multiscale finite-volume framework, A class of refined preconditioners with sparse error correction for BEM linear system, On the Spectrum of Deflated Matrices with Applications to the Deflated Shifted Laplace Preconditioner for the Helmholtz Equation, Subdomain deflation combined with local AMG: a case study using AMGCL library, A Class of Efficient Locally Constructed Preconditioners Based on Coarse Spaces, Scalable two-level preconditioning and deflation based on a piecewise constant subspace for (SIP)DG systems for diffusion problems, KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners, Two-level mortar domain decomposition preconditioners for heterogeneous elliptic problems, The deflated conjugate gradient method: convergence, perturbation and accuracy, Iterative solution applied to the Helmholtz equation: complex deflation on unstructured grids, Implementation and scalability analysis of balancing domain decomposition methods, Accelerating the solution of linear systems appearing in two-phase reservoir simulation by the use of POD-based deflation methods, A New Preconditioner that Exploits Low-Rank Approximations to Factorization Error, Fast linear solver for diffusion problems with applications to pressure computation in layered domains, A robust and scalable multi-level domain decomposition preconditioner for multi-core architecture with large number of cores, Fast and robust solvers for pressure-correction in bubbly flow problems, Two-Level Nyström--Schur Preconditioner for Sparse Symmetric Positive Definite Matrices, An Adaptive MultiPreconditioned Conjugate Gradient Algorithm, Conjugate direction methods for multiple solution of SLAEs, Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation, Projections, Deflation, and Multigrid for Nonsymmetric Matrices, Efficient multigrid solution of elliptic interface problems using viscosity-upwinded local discontinuous Galerkin methods, Adaptive Multilevel Krylov Methods, Iterative preconditioned methods in Krylov spaces: trends of the 21st century, Mathematical analysis of robustness of two-level domain decomposition methods with respect to inexact coarse solves, Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption, Scalable Linear Solvers Based on Enlarged Krylov Subspaces with Dynamic Reduction of Search Directions, Recent advances in adaptive coarse spaces and availability in open source libraries, The Multilevel Krylov-Multigrid Method for the Helmholtz Equation Preconditioned by the Shifted Laplacian

Uses Software

Wesseling

Cites Work