Optimized Multiplicative, Additive, and Restricted Additive Schwarz Preconditioning
From MaRDI portal
Publication:3545250
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.
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
Cited in
(52)- 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
- A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
- Preconditioning heterogeneous \(\boldsymbol{H}(\mathrm{div})\) problems by additive Schur complement approximation and applications
- 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 example of explicit implementation strategy and preconditioning for the high order edge finite elements applied to the time-harmonic Maxwell's equations
- Analysis, improvement and limits of the multiscale Latin method
- 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
- An optimal block iterative method and preconditioner for banded matrices with applications to PDEs on irregular domains
- A spectral analysis of subspace enhanced preconditioners
- Scalable domain decomposition preconditioner for Navier–Stokes equations coupled with the heat equation
- On the relation between optimized Schwarz methods and source transfer
- An efficient time-splitting approximation of the Navier-Stokes equations with LPS modeling
- Algebraic adaptive multipreconditioning applied to restricted additive Schwarz
- Preconditioning on high-order element methods using Chebyshev-Gauss-Lobatto nodes
- Schwarz methods by domain truncation
- 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
- Sequential-implicit Newton method for multiphysics simulation
- Optimized Schwarz and 2-Lagrange multiplier methods for multiscale elliptic PDEs
- An additive Schwarz method type theory for Lions's algorithm and a symmetrized optimized restricted additive Schwarz method
- Multilevel optimized Schwarz methods
- Additive Schwarz preconditioners for a localized orthogonal decomposition method
- A discovery algorithm for the algebraic construction of optimized Schwarz preconditioners
- On the geometric convergence of optimized Schwarz methods with applications to elliptic problems
- Schwarz Solvers and Preconditioners for the Closest Point Method
- A robust coarse space for optimized Schwarz methods: SORAS-GenEO-2
- Convergence of restricted additive Schwarz with impedance transmission conditions for discretised Helmholtz problems
- Linear and nonlinear substructured restricted additive Schwarz iterations and preconditioning
- An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices
- How does the partition of unity influence SORAS preconditioner?
- 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
- Optimal left and right additive Schwarz preconditioning for minimal residual methods with Euclidean and energy norms
- Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation
- Optimized Schwarz methods with overlap for the Helmholtz equation
- An optimal Schwarz preconditioner for a class of parallel adaptive finite elements
- A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain
- scientific article; zbMATH DE number 3992788 (Why is no real title available?)
- Natural domain decomposition algorithms for the solution of time-harmonic elastic waves
- Analysis of parallel Schwarz algorithms for time-harmonic problems using block Toeplitz matrices
- Comparisons between multiplicative and additive Schwarz iterations in domain decomposition methods
- Parallel Multilevel Restricted Schwarz Preconditioners with Pollution Removing for PDE‐Constrained Optimization
- 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)
