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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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).
T.F. Chan and D. Goovaerts, “Schwarz = Schur: overlapping versus non-overlapping domain decomposition”, to appear in SIAM J. Sci. Stat. Comp.
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.
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).
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).
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).
Y.H. De Roeck, “A local preconditioner in a domain decomposed method”, CERFACS Report TR89/10, March 1989, 31057 Toulouse Cedex, France.
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).
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.
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).
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.
V. Girault and P.A. Raviart, Finite Element Methods for Navier-Stokes Equations, Springer Verlag, Berlin (1986).
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.
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).
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Plenum Press, New York
About this chapter
Cite this chapter
Roux, FX. (1990). Domain Decomposition Methods for Partial Differential Equations and Parallel Computing. In: Devreese, J.T., Van Camp, P.E. (eds) Scientific Computing on Supercomputers II. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0659-7_7
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0659-7_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-7914-3
Online ISBN: 978-1-4613-0659-7
eBook Packages: Springer Book Archive