Skip to main content
SpringerLink
Log in

Mathematical Aspects of Domain Decomposition Methods

  • Chapter
First European Congress of Mathematics Paris, July 6–10, 1992

Part of the book series: Progress in Mathematics ((PM,volume 120))

  • 1112 Accesses

Abstract

This is an introductory survey to the mathematical foundation of domain decomposition methods for partial differential equations. Most of this discussion is confined to second-order, self-adjoint elliptic boundary-value problems and their approximation by finite elements. Both overlapping and nonoverlapping subdomain partitions are addressed.

Work partially supported by Sardinian Regional Authorities and by (Fondi 40%) M.U.R.S.T.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 159.00
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. V.I. Agoshkov, Poincaré-Steklov’s operators and domain decomposition methods in finite dimensional spaces, in [GGMP], 73–112.

    Google Scholar 

  2. C. Atamian, Q.V. Dinh, R. Glowinski, J. He, and J. Periaux, Control Approach to Fictitious Domain Methods, Application to Fluid Dynamics and Electro-Magnetics, in [GKMPW], 275–309.

    Google Scholar 

  3. V.I. Agoshkov and V.I. Lebedev, The Poincaré-Steklov’s operators and the domain decomposition methods in variational problems, in Computational Processes and Systems, Nauka, Moscow (1985), 173–227 (in Russian).

    Google Scholar 

  4. G.P. Astrakhantsev, Iterative methods for solving variational-difference schemes for two dimensional second order elliptic equation, Ph.D. Thesis, LOMI Acad. Nauk USSR, Leningrad (1972) (in Russian).

    Google Scholar 

  5. J.H. Bramble and R.E. Ewing, R.R. Parashkevov, J.E. Pasciak, Domain decomposition methods for problems with uniform local refinement in two dimensions, in [GKMPW], 91–100.

    Google Scholar 

  6. B.L. Buzbee, F.W. Dorr, J.A. George, and G.H. Golub, The direct solution of the discrete Poisson equation on irregular regions, SIAM J. Numer. Anal 8 (1971), 722–736.

    Article  MathSciNet  MATH  Google Scholar 

  7. J.F. Bourgart, R. Glowinski, P. Le Tallec, and M. Vidrascu, Variational formulation and algorithm for trace operator in domain decomposition calculations, in [CGPW1], 3–16.

    Google Scholar 

  8. J.H. Bramble, J.E. Pasciak, and A.H. Schatz, The construction of preconditioners for elliptic problems by substructuring, I, Math. Comp. 47 (1986), 103–134.

    Article  MathSciNet  MATH  Google Scholar 

  9. J.H. Bramble, J.E. Pasciak, and A.H. Schatz, The construction of preconditioners for elliptic problems by substructuring, II, Math. Comp. 49 (1987), 1–16.

    Article  MathSciNet  MATH  Google Scholar 

  10. J.H. Bramble, J.E. Pasciak, and A.H. Schatz, The construction of preconditioners for elliptic problems by substructuring, III, Math. Comp. 51 (1988), 415–430.

    MathSciNet  MATH  Google Scholar 

  11. J.H. Bramble, J.E. Pasciak, and A.H. Schatz, The construction of preconditioners for elliptic problems by substructuring, IV, Math. Comp. 53 (1989), 1–24.

    MathSciNet  MATH  Google Scholar 

  12. J.H. Bramble, J.E. Pasciak, and J. Xu, Parallel multilevel preconditioners, in [CGPW2], 341–357.

    Google Scholar 

  13. P. Bjorstadt and O.B. Widlund, Iterative methods for the solution of elliptic problems on regions partitioned into substructures, SIAM J. Numer. Anal. 23 (1986), 1097–1120.

    Article  MathSciNet  Google Scholar 

  14. T.F. Chan, R. Glowinski, J. Periaux, O.B. Widlund (eds.), Domain decomposition methods for partial differential equations, vol. 2, SIAM, Philadelphia, 1989.

    Google Scholar 

  15. T.F. Chan, R. Glowinski, J. Periaux, O.B. Widlund (eds.), Domain decomposition methods for partial differential equations, vol. 3, SIAM, Philadelphia (1990).

    MATH  Google Scholar 

  16. T.F. Chan, Analysis of preconditioners for domain decomposition, SIAM J. of Numer. Anal. 24 2 (1987).

    Google Scholar 

  17. T.F. Chan and T.P. Mathew, An application of the probing techinique to the vertex space method in domain decomposition, in [GKMPW], 101–111.

    Google Scholar 

  18. M.E. Dmitrienko, Variational difference schemes for 3D elliptic equations, Thesis, University of Leningrad (1980) (in Russian).

    Google Scholar 

  19. M. Dryja, A capacitance matrix method for Dirichlet problems on polygonal domains, Numer. Math. 39 (1982), 51–64.

    Article  MathSciNet  MATH  Google Scholar 

  20. M. Dryja, W. Proskurowski, and O.B. Widlund, A method of domain decomposition with cross points for elliptic finite element problems, in: Optimal Algorithms, Proceedings of an international symposium held in Blagoevgrad, April 21–25, 1987, Bl. Sendov (ed.), Publishing House of the Bulgarian Academy of Sciences, Sofia, 1986, 97–111.

    Google Scholar 

  21. Y.H. De Roeck and P. Le Tallec, Analysis and test of a local domain decomposition preconditioner, in [GKMPW], 112–128.

    Google Scholar 

  22. M. Dryja and O.B. Widlund, Towards a unified theory of domain decomposition algorithms for elliptic problems, in [CGPW2], 3–21.

    Google Scholar 

  23. D. Funaro, A. Quarteroni, and P. Zanolli, An iterative procedure with interface relaxation for domain decomposition methods, SIAM J. Numer. Anal. 25 (1988), 1213–1236.

    Article  MathSciNet  MATH  Google Scholar 

  24. R. Glowinski, G.H. Golub, G. Meurant, J. Periaux (eds.), Domain decomposition methods for partial differential equations, vol. 1 SIAM, Philadelphia, 1988.

    MATH  Google Scholar 

  25. R. Glowinski, Yu.A. Kuznetsov, G. Meurant, J. Periaux, and O. Widlund, Domain decomposition methods for partial differential equations, vol. 4, SIAM, Philadelphia (1991).

    MATH  Google Scholar 

  26. G.H. Golub and D. Mayers, The use of pre-conditioning over irregular regions (1983), Lecture at Sixth Int. Conf. on Computing Methods in Applied Sciences and Engineering, Versailles, Dec. 1983.

    Google Scholar 

  27. S.K. Godunov, Equations of Mathematical Physics, Nauka, Moscow, 1971.

    Google Scholar 

  28. D.E. Keyes, T.F. Chan, G. Meurant, J.S. Scroggs, and R. Voigt, Domain decomposition methods for partial differential equations, vol. 5, SIAM, Philadelphia (1992).

    MATH  Google Scholar 

  29. Yu. A. Kuznetsov, Matrix iterative methods in subspaces, in: Proc. Int. Congress Math., Warsaw (1983), North-Holland, Amsterdam, 1984, 1509–1521.

    Google Scholar 

  30. Yu. A. Kuznetsov, J. Periaux, A. Quarteroni, O. Widlund (eds.), Domain Decomposition Methods in Science and Engineering, AMS, Providence, 1943.

    Google Scholar 

  31. P.L. Lions, On the Schwarz Alternating Method I, in [GGMP], 1–42.

    Google Scholar 

  32. P.L. Lions, On the Schwarz Alternating Method II: Stochastic interpretation and order properties, in [CGPW1], 47–70.

    Google Scholar 

  33. P.L. Lions, On the Schwarz alternating method III: a variant for nonoverlapping subdomains, in [CGPW2], 202–231.

    Google Scholar 

  34. V.I. Lebedev and V.I. Agoshkov, Generalized Schwarz algorithms with variable parameters, Dept. Num. Math., USSR Academy of Sciences, Moscow, Report n. 19 (1981) (in Russian).

    Google Scholar 

  35. V.I. Lebedev, The composition method, Dep. Num. Math., USSR Academy of Sciences, Moscow (1986) (in Russian).

    Google Scholar 

  36. J.L. Lions and E. Magenes, Nonhomogeneous Boundary Value Problems and Applications, Vol. I, Springer-Verlag, Berlin-Heidelberg-New York, 1972.

    Google Scholar 

  37. P. Le Tallec, Neumann/Neumann domain decomposition algorithms for solving 2D elliptic problems with nonmatching grids, East-West J. Numer. Math. 1 (1993), 129–146.

    MathSciNet  MATH  Google Scholar 

  38. A.M. Matsokin, Fictitious components and subdomain alternating methods, in: Vychisl. Algoritmy v Zadachakh Mat. Fiz., V.V. Penenko (ed.), Vychisl. Tsentr Sib. Otdel. Acad. Nauk USSR, Novosibirsk (1972), 76–88 (in Russian; Translated in: Sov. J. Numer. Anal. and Math. Modelling 5 (1990), 53–68).

    Google Scholar 

  39. S.G. Miklin, On the Schwarz algorithm, DAM USSR 77 n.4 (1951), 569–571.

    Google Scholar 

  40. G.I. Marchuk and Yu. A. Kuznetsov, Some problems in Iterative methods, in: VychisliteVnye Metody Lineinoi Algebry, G.I. Marchuk (ed.), Vychisl. Tsentr Sib. Otdel. Acad. Nauk USSR, Novosibirsk (1972), 4–20 (in Russian).

    Google Scholar 

  41. G.I. Marchuk, Yu. A. Kuznetsov and A.M. Matsokin, Fictitious domain and domain decomposition methods, Sov. J. Numer. Anal. and Math. Modelling 1 (1986), 3–35.

    Article  MathSciNet  MATH  Google Scholar 

  42. A.M. Matsokin and S.V. Nepomnyashchikh, A Schwarz alternating method in a subspace, Soviet Mathematics 29 (10) (1985), 78–84.

    MathSciNet  MATH  Google Scholar 

  43. L.D. Marini and A. Quarteroni, A relaxation procedure for domain decomposition methods using finite elements, Numer. Math. 55 (1989), 575–598.

    Article  MathSciNet  MATH  Google Scholar 

  44. W. Proskurowski and O. Widlund, On the numerical solution of Helmholtz’s equation by the capacitance matrix method, Math. Comp. 30 (1976), 433–468.

    MathSciNet  MATH  Google Scholar 

  45. A. Quarteroni and G. Sacchi-Landriani, Domain decomposition preconditioned for the spectral collocation method, J. Sci. Comput. 3 (1989), 45–75.

    Article  MathSciNet  Google Scholar 

  46. H.A. Schwarz, Über einige Abbildungsdufgaben, Ges. Math. Abh. 11 (1869), 65–83.

    Google Scholar 

  47. V.V. Smelov, Foundation of iterative procedures in subdomains for transport problems in P 2N+1 approach, Computer Center, USSR Academy of Sciences, Novosibirsk, Report n. 27 (1980) (in Russian).

    Google Scholar 

  48. B.F. Smith, An optimal domain decomposition preconditioner for the finite element solution of linear elasticity problems, Technical Report 482, Departement of Computer Science, Courant Institute (1989).

    Google Scholar 

  49. S.L. Sobolev, Schwarz algorithm in the theory of elasticity, DAN USSR 4 (6) (1936), 235–238.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Matematica, Politecnico di Milano, Via Bonardi 9, 20133, Milano, Italy

    Alfio Quarteroni

Authors
  1. Alfio Quarteroni
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Laboratoire de Mathématiques Fondamentales, Université Pierre et Marie Curie, 4, place Jussieu, 75252, Paris Cedex 05, France

    Anthony Joseph  & Rudolf Rentschler  & 

  2. The Weizmann Institute of Science, Rehovot, 76100, Israel

    Anthony Joseph

  3. Mathématiques, Université de Paris-Sud, Bâtiment 425, 91405, Orsay Cedex, France

    Fulbert Mignot

  4. Laboratoire d’Analyse Numérique, Université Pierre et Marie Curie, 4, place Jussieu, 75252, Paris Cedex 05, France

    François Murat

  5. Laboratoire de Statistique Médicale, Université Paris V, 45, rue des Saints Pères, 75270, Paris Cedex 06, France

    Bernard Prum

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Birkhäuser Verlag

About this chapter

Cite this chapter

Quarteroni, A. (1994). Mathematical Aspects of Domain Decomposition Methods. In: Joseph, A., Mignot, F., Murat, F., Prum, B., Rentschler, R. (eds) First European Congress of Mathematics Paris, July 6–10, 1992. Progress in Mathematics, vol 120. Birkhäuser Basel. https://doi.org/10.1007/978-3-0348-9112-7_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-9112-7_15

  • Publisher Name: Birkhäuser Basel

  • Print ISBN: 978-3-0348-9912-3

  • Online ISBN: 978-3-0348-9112-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation