Domain Decomposition Methods for Partial Differential Equations and Parallel Computing

  • François-Xavier Roux

Abstract

We present the most classical domain decomposition methods for solving elliptic partial differential equations. The first one, the Schwarz alternative procedure, involves overlapping subregions, the two others involve non-overlapping subdomains: a conforming method, the Schur complement method, and a non-conforming method, based on introducing a Lagrange multiplier in order to enforce the continuity requirements at the interface between the subdomains.

All these methods are analyzed in terms of condensed problems on the interface.

The problem of the parallel implementation of these methods is addressed, and the results of some numerical experiments for ill conditioned three-dimensional structural analysis problems are given.

Keywords

Hydrid Malo 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    P.L. Lions, “On the Schwarz alternative principle”, in Proceedings of the First International Symposium on Domain Decomposition Methods for Partial Differential Equations, Paris, 1987, R. Glowinski, G.H. Golub, G. Meurant and J. Periaux, eds., SIAM, Philadelphia (1988).Google Scholar
  2. 2.
    T.F. Chan and D. Goovaerts, “Schwarz = Schur: overlapping versus non-overlapping domain decomposition”, to appear in SIAM J. Sci. Stat. Comp.Google Scholar
  3. 3.
    P.L. Lions, “On the Schwarz alternative principle, III: a variant for non-overlapping subdomains”, to appear in Proceedings of SIAM Fourth International Conference on Domain Decomposition Methods, March 20–22, 1989, Houston, Texas.Google Scholar
  4. 4.
    P.E. Bjordstad and O.B. Wildlund, “Iterative methods for solving elliptic problems on regions partitioned into substructures” IAM J. Numer. Anal., Vol. 23, No. 6 (December 1986).Google Scholar
  5. 5.
    V.L Agoshkov, “Poincaré’s-Steklov operators and domain decomposition methods”, in Proceedings of the First International Symposium on Domain Decomposition Methods for Partial Differential Equations, Paris, 1987, R. Glowinski, G.H. Golub, G. Meurant and J. Periaux, eds., SIAM, Philadelphia (1988).Google Scholar
  6. 6.
    P. Le Tallec, J.F. Bourgat, R. Glowinski and M. Vidrascu, “Variational formulation and conjugate gradient algorithm for trace operator in domain decomposition methods”, in Proceedings of the Second International Symposium on Domain Decomposition Methods for Partial Differential Equations, Los Angeles, 1988, T.F. Chan et al., eds., SIAM, Philadelphia (1989).Google Scholar
  7. 7.
    Y.H. De Roeck, “A local preconditioner in a domain decomposed method”, CERFACS Report TR89/10, March 1989, 31057 Toulouse Cedex, France.Google Scholar
  8. 8.
    T.H.H. Pian and P. Tong, “Basis of finite element methods for solid continua”, in Internat. J. Numer. Methods Engrg., Vol. 1, 3–28 (1969).MATHCrossRefGoogle Scholar
  9. 9.
    T.H.H. Pian, “Finite element formulation by variational principles with relaxed continuity requirements”, in The Mathematical Foundation of the Finite Element Method with Applications to Partial Differential Equations, Part II, A.K. Aziz, ed., Academic Press, New York (1972), 671-687.Google Scholar
  10. 10.
    F. Brezzi, “On the existence, uniqueness and approximation of saddle-point problems arising from Lagrangian multipliers”, R.A.I.R.O., Analyse Numérique, 8, R2 (1974).MathSciNetGoogle Scholar
  11. 11.
    P.A. Raviart and J.M. Thomas, “Primal hybrid finite element methods for 2nd order elliptic equations”, Math, of Comp., Vol. 31, number 138, 391-413.Google Scholar
  12. 12.
    V. Girault and P.A. Raviart, Finite Element Methods for Navier-Stokes Equations, Springer Verlag, Berlin (1986).MATHCrossRefGoogle Scholar
  13. 13.
    F.X. Roux, “Tests on parallel machines of a domain decomposition method for a structural analysis problem”, in Proceedings of the 1988 International Conference on Supercomputing, St. Malo, France, 1988.Google Scholar
  14. 14.
    D. Goovaerts and R. Piessens, “Implementation of a domain decomposed preconditioner on an iPSC/2”, Parallel Computing 1989, D J. Evans and F.J. Peters, eds., Elsevier, Amsterdam (1989).Google Scholar
  15. 15.
    F.X. Roux, “Acceleration of the outer conjugate gradient by reorthogonalization for a domain decomposition method with Lagrange multiplier”, to appear in Proceedings of SIAM Fourth International Conference on Domain Decomposition Methods, March 20–22, 1989, Houston, Texas.Google Scholar

Copyright information

© Plenum Press, New York 1990

Authors and Affiliations

  • François-Xavier Roux
    • 1
  1. 1.O.N.E.R.A.Chatillon CedexFrance

Personalised recommendations