Advertisement

Generalized Aitken-like Acceleration of the Schwarz Method

  • Jacques Baranger
  • Marc Garbey
  • Fabienne Oudin-Dardun
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 40)

Summary

(and Introduction) In this paper, we present a family of domain decomposition based on Aitken like acceleration of the Schwarz method seen as an iterative procedure with linear rate of convergence. This paper is a generalization of the method first introduced in Garbey and Tromeur-Dervout [2001] that was restricted to Cartesian grids. The general idea is to construct an approximation of the eigenvectors of the trace transfer operator associated to dominant eigenvalues and accelerate these components after few Schwarz iterates. We consider here examples with the finite volume approximation on general quadrangle meshes of Faille [1992] and finite element discretization.

Keywords

Domain Decomposition Cartesian Grid General Quadrangle Dominant Eigenvalue Schwarz Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Baranger, M. Garbey, and F. Oudin-Dardun. Acceleration of the Schwarz method: the cartesian grid with irregular space step case. Technical report, CDCSP (Center for the development of parallel scientific computing), 2003.Google Scholar
  2. I. Faille. A control volume method to solve an elliptic equation in two-dimensional irregular meshing. Comp. Meth. Appl. Mech. Engrg., 100:275–290, 1992.MATHMathSciNetCrossRefGoogle Scholar
  3. M. Garbey. Acceleration of the Schwarz method for elliptic problems. submitted, 2003.Google Scholar
  4. M. Garbey and D. Tromeur-Dervout. Two level domain decomposition for multi-clusters. In T. Chan, T. Kako, H. Kawarada, and O. Pironneau, editors, 12th Int. Conf. on Domain Decomposition Methods, pages 325–339. DDM.org, 2001.Google Scholar
  5. M. Garbey and D. Tromeur-Dervout. On some Aitken like acceleration of the Schwarz method. Int. J. for Numerical Methods in Fluids, 40(12):1493–1513, 2002.MathSciNetCrossRefGoogle Scholar
  6. D. Gottlieb and W. Shu, C. On the Gibbs phenomenom and its resolution. SIAM Review, 39(4):644–668, 1997.MathSciNetCrossRefGoogle Scholar
  7. B. F. Smith, P. E. Bjørstad, and W. Gropp. Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Jacques Baranger
    • 1
  • Marc Garbey
    • 2
  • Fabienne Oudin-Dardun
    • 1
  1. 1.Modelisation and Scientific ComputingUniversity Lyon 1Lyon
  2. 2.Computer ScienceUniversity of HoustonHouston

Personalised recommendations