A Comparison of Deflation and the Balancing Preconditioner

DOI10.1137/040608246zbMath1105.65049OpenAlexW1995078768MaRDI QIDQ5470389

Reinhard Nabben, Kees Vuik

Publication date: 30 May 2006

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/09f22c6e95cb68fabdb9dd9033dd554b17ad9d2a

zbMATH Keywords

numerical resultsdomain decomposition methodsporous mediapreconditionersconjugate gradientscourse grid correction

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Flows in porous media; filtration; seepage (76S05) Finite difference methods applied to problems in fluid mechanics (76M20) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (21)

A Dimension-Oblivious Domain Decomposition Method Based on Space-Filling Curves ⋮ On deflation and singular symmetric positive semi-definite matrices ⋮ Avoiding singular coarse grid systems ⋮ Scalable multi-level deflation preconditioning for highly indefinite time-harmonic waves ⋮ 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 ⋮ Deflation techniques applied on mixed model equations ⋮ 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 ⋮ The deflated conjugate gradient method: convergence, perturbation and accuracy ⋮ Adaptive FETI-DP and BDDC methods with a generalized transformation of basis for heterogeneous problems ⋮ Overlap domain decomposition method for bioluminescence tomography (BLT) ⋮ Deflated domain decomposition method for structural problems ⋮ A massively parallel solver for discrete Poisson-like problems ⋮ A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator ⋮ Projections, Deflation, and Multigrid for Nonsymmetric Matrices ⋮ 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 ⋮ 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: A Comparison of Deflation and the Balancing Preconditioner