Optimized Multiplicative, Additive, and Restricted Additive Schwarz Preconditioning
From MaRDI portal
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
(61)- Optimal left and right additive Schwarz preconditioning for minimal residual methods with Euclidean and energy norms
- Comparisons between multiplicative and additive Schwarz iterations in domain decomposition methods
- An example of explicit implementation strategy and preconditioning for the high order edge finite elements applied to the time-harmonic Maxwell's equations
- Analysis of the SORAS domain decomposition preconditioner for non-self-adjoint or indefinite problems
- An efficient time-splitting approximation of the Navier-Stokes equations with LPS modeling
- Additive Schwarz preconditioners for a localized orthogonal decomposition method
- Analysis of parallel Schwarz algorithms for time-harmonic problems using block Toeplitz matrices
- How to best choose the outer coarse mesh in the domain decomposition method of Bank and Jimack
- Linear and nonlinear substructured restricted additive Schwarz iterations and preconditioning
- Sequential-implicit Newton method for multiphysics simulation
- Analysis, improvement and limits of the multiscale Latin method
- On the geometric convergence of optimized Schwarz methods with applications to elliptic problems
- Hybrid discontinuous Galerkin discretisation and domain decomposition preconditioners for the Stokes problem
- Mathematical analysis of robustness of two-level domain decomposition methods with respect to inexact coarse solves
- An optimal Schwarz preconditioner for a class of parallel adaptive finite elements
- Domain decomposition method for the \(N\)-body time-independent and time-dependent Schrödinger equations
- Aitken's acceleration of the Schwarz process using singular value decomposition for heterogeneous 3D groundwater flow problems
- Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation
- Preconditioning heterogeneous \(\boldsymbol{H}(\mathrm{div})\) problems by additive Schur complement approximation and applications
- An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices
- Preconditioning of the Reduced System Associated with the Restricted Additive Schwarz Method
- On the relation between optimized Schwarz methods and source transfer
- A spectral analysis of subspace enhanced preconditioners
- An optimal block iterative method and preconditioner for banded matrices with applications to PDEs on irregular domains
- A discovery algorithm for the algebraic construction of optimized Schwarz preconditioners
- 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
- Optimized Schwarz and 2-Lagrange multiplier methods for multiscale elliptic PDEs
- Parallel Multilevel Restricted Schwarz Preconditioners with Pollution Removing for PDE‐Constrained Optimization
- A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
- A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
- scientific article; zbMATH DE number 3992788 (Why is no real title available?)
- Convergence of restricted additive Schwarz with impedance transmission conditions for discretised Helmholtz problems
- Scalable domain decomposition preconditioner for Navier–Stokes equations coupled with the heat equation
- Multilevel optimized Schwarz methods
- Natural domain decomposition algorithms for the solution of time-harmonic elastic waves
- Schwarz Solvers and Preconditioners for the Closest Point Method
- An optimized Schwarz method with relaxation for the Helmholtz equation: the negative impact of overlap
- An Adaptive Coarse Space for P.L. Lions Algorithm and Optimized Schwarz Methods
- Algebraic adaptive multipreconditioning applied to restricted additive Schwarz
- An additive Schwarz method type theory for Lions's algorithm and a symmetrized optimized restricted additive Schwarz method
- Schwarz methods by domain truncation
- Optimized Schwarz methods with overlap for the Helmholtz equation
- Asynchronous multisplitting-based primal Schur method
- How does the partition of unity influence SORAS preconditioner?
- A variational interpretation of restricted additive Schwarz with impedance transmission condition for the Helmholtz problem
- SParse Approximate Inverse (SPAI) based transmission conditions for optimized algebraic Schwarz methods
- Optimized Schwarz methods with data-sparse transmission conditions
- Coarse corrections for Schwarz methods for symmetric and non-symmetric problems
- Coupling deal.II and FROSch: a sustainable and accessible (O)RAS preconditioner
- Preconditioning iterative solvers via the empirical interscale finite element method (EIFEM)
- Adaptive algebraic optimized Schwarz methods
- Accelerated restricted additive Schwarz method for asynchronous processing
- Efficient parallel data optimization for homogeneous diffusion inpainting of 4K images
- A hybrid two-level weighted Schwarz method for Helmholtz equations
- Implicit-explicit scheme with multiscale Vanka two-grid solver for heterogeneous unsaturated poroelasticity
- Efficient higher-order local time integration for Friedrichs' systems
- Coarse spaces for nonsymmetric two-level preconditioners based on local extended generalized eigenproblems
- A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain
- A robust coarse space for optimized Schwarz methods: SORAS-GenEO-2
- Aitken's acceleration of the restricted additive Schwarz preconditioning using coarse approximations on the interface
- Preconditioning on high-order element methods using Chebyshev-Gauss-Lobatto nodes
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)
