A class of implicit upwind schemes for Euler simulations with unstructured meshes
Journal of Computational Physics
Domain decomposition methods for systems of conservation laws: spectral collocation approximations
SIAM Journal on Scientific and Statistical Computing
Domain decomposition: parallel multilevel methods for elliptic partial differential equations
Domain decomposition: parallel multilevel methods for elliptic partial differential equations
Absorbing boundary conditions for domain decomposition
Applied Numerical Mathematics - Special issue on absorbing boundary conditions
The optimized order 2 method: application to convection-diffusion problems
Future Generation Computer Systems - I. High Performance Numerical Methods and Applications. II. Performance Data Mining: Automated Diagnosis, Adaption, and Optimization
Optimized Schwarz Methods without Overlap for the Helmholtz Equation
SIAM Journal on Scientific Computing
Journal of Computational Physics
SIAM Journal on Numerical Analysis
Hi-index | 0.02 |
In a previous paper [Internat. J. Numer. Math. Fluids 37 (2001) 625], we reported on numerical experiments with a non-overlapping domain decomposition method that has been specifically designed for the calculation of steady compressible inviscid flows governed by the two-dimensional Euler equations. In the present work, we study this method from the theoretical point of view. The proposed method relies on the formulation of an additive Schwarz algorithm which involves interface conditions that are Dirichlet conditions for the characteristic variables corresponding to incoming waves (often referred to as natural or classical interface conditions), thus taking into account the hyperbolic nature of the Euler equations. In the first part of this paper, the convergence of the additive Schwarz algorithm is analyzed in the two- and three-dimensional continuous cases by considering the linearized equations and applying a Fourier analysis. We limit ourselves to the cases of two and three-subdomain decompositions with or without overlap and we obtain analytical expressions of the convergence rate of the Schwarz algorithm. Besides the fact that the algorithm is always convergent, surprisingly, there exist flow conditions for which the asymptotic convergence rate is equal to zero. Moreover, this behavior is independent of the space dimension. In the second part, we study the discrete counterpart of the non-overlapping additive Schwarz algorithm based on the implementation adopted in [Internat. J. Numer. Math. Fluids 37 (2001) 625] but assuming a finite volume formulation on a quadrangular mesh. We find out that the expression of the convergence rate is actually more characteristic of an overlapping additive Schwarz algorithm. We conclude by presenting numerical results that confirm qualitatively the convergence behavior found analytically.