Convergence rate of some domain decomposition methods for overlapping and nonoverlapping subdomains
From MaRDI portal
Publication:1358133
DOI10.1007/s002110050243zbMath0873.65108OpenAlexW2060108637MaRDI QIDQ1358133
Publication date: 30 June 1997
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s002110050243
convergenceconvection-diffusion equationdomain decompositioniterative methodsadditive Schwarz methodJacobi-type methodalgebra of formal languagesalternate downwind-upwind Gauss-Seidel
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Finite difference methods for boundary value problems involving PDEs (65N06)
Related Items
Optimized interface conditions in domain decomposition methods for problems with extreme contrasts in the coefficients ⋮ Optimized interface conditions in domain decomposition methods to solve reaction-diffusion problems with strong heterogeneity in the coefficients in a sectorial domain ⋮ Solution of three-dimensional multiple scattering problems by the method of difference potentials ⋮ L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation ⋮ Schwarz methods by domain truncation ⋮ Multidirectional sweeping preconditioners with non-overlapping checkerboard domain decomposition for Helmholtz problems ⋮ A non-overlapping domain decomposition method with perfectly matched layer transmission conditions for the Helmholtz equation ⋮ Domain Decomposition for the SPNSolver MINOS ⋮ Absorbing boundary conditions for the wave equation and parallel computing ⋮ Fast non-overlapping Schwarz domain decomposition methods for solving the neutron diffusion equation ⋮ GetDDM: an open framework for testing optimized Schwarz methods for time-harmonic wave problems ⋮ Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem ⋮ Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation ⋮ Improved interface conditions for \(2 D\) domain decomposition with corners: numerical applications ⋮ A unified framework for double sweep methods for the Helmholtz equation ⋮ Iterative Pure Source Transfer Domain Decomposition Methods for Helmholtz Equations in Heterogeneous Media ⋮ An iteration-by-subdomain overlapping Dirichlet/Robin domain decomposition method for advection-diffusion problems. ⋮ A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods ⋮ Convergence analysis of the continuous and discrete non-overlapping double sweep domain decomposition method based on PMLs for the Helmholtz equation ⋮ Domain decomposition techniques for reaction-diffusion equations in two-dimensional regions with re-entrant corners ⋮ On accelerated convergence of nonoverlapping Schwarz methods ⋮ Convergence estimates for an higher order optimized Schwarz method for domains with an arbitrary interface ⋮ Domain decomposition methods for domain composition purpose: chimera, overset, gluing and sliding mesh methods ⋮ Improved interface conditions for 2D domain decomposition with corners: A theoretical determination ⋮ On the choice of Robin parameters for the optimized Schwarz method for domains with non-conforming heterogeneities ⋮ On the Relation Between Optimized Schwarz Methods and Source Transfer ⋮ Convergence estimates for an optimized Schwarz method for PDEs with discontinuous coefficients ⋮ A domain decomposition preconditioner for an advection-diffusion problem ⋮ Convergence of domain decomposition methods via semi-classical calculus semiclassical calculus ⋮ A second-order method for three-dimensional particle simulation ⋮ Nonlinear Schwarz iterations with reduced rank extrapolation ⋮ Optimized Schwarz Domain Decomposition Methods for Scalar and Vector Helmholtz Equations
