Optimized Multiplicative, Additive, and Restricted Additive Schwarz Preconditioning
From MaRDI portal
Publication:3545250
DOI10.1137/060652610zbMath1154.65017arXivmath/0702037OpenAlexW2008215882MaRDI QIDQ3545250
Martin J. Gander, Stephen J. Thomas, Amik St-Cyr
Publication date: 10 December 2008
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0702037
numerical examplesdomain decompositionpreconditioningspectral elementshigh-order methodsmultiplicative Schwarz methodsoptimized Schwarz methodsrestricted additive Schwarz methodfinite difference Helmholtz problem
Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Related Items
An Adaptive Coarse Space for P.L. Lions Algorithm and Optimized Schwarz Methods ⋮ Schwarz methods by domain truncation ⋮ A spectral analysis of subspace enhanced preconditioners ⋮ Convergence of restricted additive Schwarz with impedance transmission conditions for discretised Helmholtz problems ⋮ 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 ⋮ Scalable domain decomposition preconditioner for Navier–Stokes equations coupled with the heat equation ⋮ A robust coarse space for optimized Schwarz methods: SORAS-GenEO-2 ⋮ An Additive Schwarz Method Type Theory for Lions's Algorithm and a Symmetrized Optimized Restricted Additive Schwarz Method ⋮ Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation ⋮ Domain decomposition method for the \(N\)-body time-independent and time-dependent Schrödinger equations ⋮ Asynchronous multisplitting-based primal Schur method ⋮ Multilevel Optimized Schwarz Methods ⋮ Natural Domain Decomposition Algorithms for the Solution of Time-Harmonic Elastic Waves ⋮ A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods ⋮ Aitken's acceleration of the Schwarz process using singular value decomposition for heterogeneous 3D groundwater flow problems ⋮ Sequential-implicit Newton method for multiphysics simulation ⋮ An example of explicit implementation strategy and preconditioning for the high order edge finite elements applied to the time-harmonic Maxwell's equations ⋮ Schwarz Solvers and Preconditioners for the Closest Point Method ⋮ Analysis, improvement and limits of the multiscale Latin method ⋮ 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 ⋮ On the geometric convergence of optimized Schwarz methods with applications to elliptic problems ⋮ Aitken's acceleration of the restricted additive Schwarz preconditioning using coarse approximations on the interface ⋮ An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices ⋮ Preconditioning on high-order element methods using Chebyshev-Gauss-Lobatto nodes ⋮ Optimized Schwarz Methods with Overlap for the Helmholtz Equation ⋮ Hybrid discontinuous Galerkin discretisation and domain decomposition preconditioners for the Stokes problem ⋮ On the Relation Between Optimized Schwarz Methods and Source Transfer ⋮ Mathematical analysis of robustness of two-level domain decomposition methods with respect to inexact coarse solves ⋮ An optimized Schwarz method with relaxation for the Helmholtz equation: the negative impact of overlap ⋮ 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 ⋮ A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain
