Optimized Multiplicative, Additive, and Restricted Additive Schwarz Preconditioning
From MaRDI portal
Publication:3545250
DOI10.1137/060652610zbMATH Open1154.65017arXivmath/0702037OpenAlexW2008215882MaRDI QIDQ3545250FDOQ3545250
Stephen J. Thomas, Amik St-Cyr, Martin J. Gander
Publication date: 10 December 2008
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Abstract: We demonstrate that a small modification of the multiplicative, additive and restricted additive Schwarz preconditioner at the algebraic level, motivated by optimized Schwarz methods defined at the continuous level, leads to a significant reduction in the iteration count of the iterative solver. Numerical experiments using finite difference and spectral element discretizations of the positive definite Helmholtz problem and an idealized climate simulation illustrate the effectiveness of the new approach.
Full work available at URL: https://arxiv.org/abs/math/0702037
Recommendations
- A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
- Optimized Schwarz Methods
- On the performance of the algebraic optimized Schwarz methods with applications
- An optimal Schwarz preconditioner for a class of parallel adaptive finite elements
- Aitken's acceleration of the restricted additive Schwarz preconditioning using coarse approximations on the interface
numerical examplespreconditioningdomain decompositionhigh-order methodsoptimized Schwarz methodsspectral elementsrestricted additive Schwarz methodmultiplicative Schwarz methodsfinite difference Helmholtz problem
Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35)
Cited In (45)
- Preconditioning heterogeneous \(\boldsymbol{H}(\mathrm{div})\) problems by additive Schur complement approximation and applications
- Multilevel Optimized Schwarz Methods
- Analysis of the SORAS domain decomposition preconditioner for non-self-adjoint or indefinite problems
- Mathematical analysis of robustness of two-level domain decomposition methods with respect to inexact coarse solves
- An Additive Schwarz Method Type Theory for Lions's Algorithm and a Symmetrized Optimized Restricted Additive Schwarz Method
- Analysis, improvement and limits of the multiscale Latin method
- An example of explicit implementation strategy and preconditioning for the high order edge finite elements applied to the time-harmonic Maxwell's equations
- Hybrid discontinuous Galerkin discretisation and domain decomposition preconditioners for the Stokes problem
- Aitken's acceleration of the Schwarz process using singular value decomposition for heterogeneous 3D groundwater flow problems
- Scalable domain decomposition preconditioner for Navier–Stokes equations coupled with the heat equation
- A spectral analysis of subspace enhanced preconditioners
- An efficient time-splitting approximation of the Navier-Stokes equations with LPS modeling
- Schwarz methods by domain truncation
- Preconditioning on high-order element methods using Chebyshev-Gauss-Lobatto nodes
- Aitken's acceleration of the restricted additive Schwarz preconditioning using coarse approximations on the interface
- Domain decomposition method for the \(N\)-body time-independent and time-dependent Schrödinger equations
- Approximating the trace of iterative solutions at the interfaces with Nonuniform Fourier transform and singular value decomposition for cost-effectively accelerating the convergence of Schwarz domain decomposition
- Sequential-implicit Newton method for multiphysics simulation
- Natural Domain Decomposition Algorithms for the Solution of Time-Harmonic Elastic Waves
- On the Relation Between Optimized Schwarz Methods and Source Transfer
- Schwarz Solvers and Preconditioners for the Closest Point Method
- Additive Schwarz preconditioners for a localized orthogonal decomposition method
- On the geometric convergence of optimized Schwarz methods with applications to elliptic problems
- Convergence of restricted additive Schwarz with impedance transmission conditions for discretised Helmholtz problems
- How does the partition of unity influence SORAS preconditioner?
- A robust coarse space for optimized Schwarz methods: SORAS-GenEO-2
- An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices
- A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods
- Preconditioning of the Reduced System Associated with the Restricted Additive Schwarz Method
- A variational interpretation of restricted additive Schwarz with impedance transmission condition for the Helmholtz problem
- Coarse corrections for Schwarz methods for symmetric and non-symmetric problems
- Optimized Schwarz methods with data-sparse transmission conditions
- SParse Approximate Inverse (SPAI) based transmission conditions for optimized algebraic Schwarz methods
- An optimized Schwarz method with relaxation for the Helmholtz equation: the negative impact of overlap
- Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation
- Optimized Schwarz methods with overlap for the Helmholtz equation
- Title not available (Why is that?)
- A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain
- Analysis of parallel Schwarz algorithms for time-harmonic problems using block Toeplitz matrices
- Parallel Multilevel Restricted Schwarz Preconditioners with Pollution Removing for PDE‐Constrained Optimization
- Comparisons between multiplicative and additive Schwarz iterations in domain decomposition methods
- How to best choose the outer coarse mesh in the domain decomposition method of Bank and Jimack
- Asynchronous multisplitting-based primal Schur method
- A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
- An Adaptive Coarse Space for P.L. Lions Algorithm and Optimized Schwarz Methods
This page was built for publication: Optimized Multiplicative, Additive, and Restricted Additive Schwarz Preconditioning
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3545250)
