Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices

DOI10.1137/22m1469833zbMath1521.65026arXiv2201.02250OpenAlexW4380083373MaRDI QIDQ6098522

Pierre Jolivet, Tyrone Rees, Hussam al Daas

Publication date: 14 June 2023

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

Full work available at URL: https://arxiv.org/abs/2201.02250

zbMATH Keywords

sparse linear systemsnon-self-adjoint operatorstwo-level Schwarz methodsalgebraic domain decomposition methods

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods
• An aggregation-based algebraic multigrid method
• Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations
• A scalable nonlinear fluid-structure interaction solver based on a Schwarz preconditioner with isogeometric unstructured coarse spaces in 3D
• Analysis of the SORAS domain decomposition preconditioner for non-self-adjoint or indefinite problems
• A comparison of coarse spaces for Helmholtz problems in the high frequency regime
• Two-level preconditioning for \(h\)-version boundary element approximation of hypersingular operator with GenEO
• KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners
• Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps
• Adaptive Coarse Spaces for FETI-DP in Three Dimensions
• Direct Methods for Sparse Matrices
• FETI-DP Methods with an Adaptive Coarse Space
• Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition algorithms
• The university of Florida sparse matrix collection
• Spectral Element Agglomerate Algebraic Multigrid Methods for Elliptic Problems with High-Contrast Coefficients
• Energy-minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• A Coarse Space Construction Based on Local Dirichlet-to-Neumann Maps
• Aggregation-Based Algebraic Multigrid for Convection-Diffusion Equations
• An Introduction to Domain Decomposition Methods
• AMG by element agglomeration and constrained energy minimization interpolation
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Domain Decomposition Algorithms for Indefinite Elliptic Problems
• Parallel Multilevel series k-Way Partitioning Scheme for Irregular Graphs
• Spectral AMGe ($\rho$AMGe)
• Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR)
• Algebraic multigrid methods
• A Class of Efficient Locally Constructed Preconditioners Based on Coarse Spaces
• A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
• New development in freefem++
• A Multilevel Schwarz Preconditioner Based on a Hierarchy of Robust Coarse Spaces
• Iterative methods for linear systems of equations: A brief historical journey
• A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations
• A Robust Algebraic Multilevel Domain Decomposition Preconditioner for Sparse Symmetric Positive Definite Matrices
• On the Dirichlet-to-Neumann Coarse Space for Solving the Helmholtz Problem Using Domain Decomposition
• Monolithic Overlapping Schwarz Domain Decomposition Methods with GDSW Coarse Spaces for Incompressible Fluid Flow Problems
• Nonsymmetric Reduction-Based Algebraic Multigrid
• SHEM: An Optimal Coarse Space for RAS and Its Multiscale Approximation
• Multilevel Spectral Domain Decomposition
• Overlapping Schwarz methods with GenEO coarse spaces for indefinite and nonself-adjoint problems

This page was built for publication: Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices