Skip to main content
SpringerLink
Log in

Domain Decomposition Methods for Partial Differential Equations

  • Chapter
Parallel Numerical Algorithms

Part of the book series: ICASE/LaRC Interdisciplinary Series in Science and Engineering ((ICAS,volume 4))

Abstract

Domain decomposition methods are iterative methods for the solution of linear or nonlinear systems that use explicit information about the geometry, discretization, and/or partial differential equations that underlie the discrete systems. Considerable research in domain decomposition methods for partial differential equations has been carried out in the past dozen years. Recently, these techniques have begun to be applied to “real-world” engineering problems. This chapter summarizes basic ideas of domain decomposition methods. Though no particular applications are discussed, references are furnished to several recent uses of domain decomposition.

This work was partially supported by the National Science Foundation under contract ASC 92-01266, the Army Research Office under contract DAAL03-91-G-0150, the Office of Naval Research under contract ONR-N00014-92-J-1890, and the Office of Scientific Computing, U.S. Department of Energy, under Contract W-31-109-Eng-38.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
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

  • Bjørstad, P., 1995. “Domain decomposition, parallel computing and petroleum engineering,” in Domain-Based Parallelism and Problem Decomposition Methods in Computational Science and Engineering, D. Keyes et al., eds., SIAM, Philadelphia, pp. 39–56.

    Google Scholar 

  • Bjørstad, P. E. and Hvidsten, A., 1988. “Iterative methods for substructured elasticity problems in structural analysis,” in Domain Decomposition Methods for Partial Differential Equations, R. Glowinski et al., eds. SIAM, Philadelphia, pp. 301–312.

    Google Scholar 

  • Bjørstad, P. E. and Skogen, M., 1992. “Domain decomposition algorithms of Schwarz type, designed for massively parallel computers,” in Fifth Int. Symp. on Domain Decomposition Methods for Partial Differential Equations, D. E. Keyes et al., eds. SIAM, Philadelphia, pp. 362–375.

    Google Scholar 

  • Bjørstad, P. E. and Widlund, O. B., 1986. “Iterative methods for the solution of elliptic problems on regions partitioned into substructures,” SIAM J. Numer. Anal. 23, pp. 1093–1120.

    Google Scholar 

  • Bourgat, J. F., Le Tallec, P., Perthame, B., and Qiu, Y., 1994. “Coupling Boltzmann and Euler equations without overlapping,” in Proc. Sixth Int. Symp. on Domain Decomposition Methods, A. Quarteroni et al., eds. AMS, Providence, pp. 377–398.

    Google Scholar 

  • Bramble, J. H., Ewing, R. E., Parashkevov, R. R., and Pasciak, J. E., 1990. “Domain decomposition methods for problems with partial refinement,” Technical report, Cornell University.

    Google Scholar 

  • Bramble, J. H., Ewing, R. E., Pasciak, J. E., and Schatz, A. H., 1988. “A preconditioning technique for the efficient solution of problems with local grid refinement,” Comput. Meth. Appl. Mech. Eng. 67, pp. 149–159.

    MATH  Google Scholar 

  • Bramble, J. H., Pasciak, J. E., Wang, J., and Xu, J., 1991. “Convergence estimates for product iterative methods with applications to domain decomposition,” Math. Comp. 57, pp. 1–21.

    MathSciNet  MATH  Google Scholar 

  • Cai, X.-C., 1995a. “A family of overlapping Schwarz algorithms for nonsymmetric and indefinite elliptic problems,” in Domain-Based Parallelism and Problem Decomposition Methods in Computational Science and Engineering, D. Keyes et al. eds., SIAM, Philadelphia, pp. 1–20.

    Google Scholar 

  • Cai, X.-C, 1994b. “A non-nested coarse space for Schwarz type domain decomposition methods,” Technical Report CU-CS-705-94, Department of Computer Science, University of Colorado at Boulder.

    Google Scholar 

  • Cai, X.-C, Gropp, W. D., Keyes, D. E., and Tidriri, M. D., 1994. “Newton-Krylov-Schwarz methods in CFD,” in Proc. Int. Workshop on the Navier-Stokes Equations, Notes in Numerical Fluid Mechantcs. R. Rannacher, ed., Vieweg Verlag, Braunschweig, pp. 17–31.

    Google Scholar 

  • Cai, X.-C., Keyes, D. E., and Venkatakrishnan, V., 1996. “Newton-Krylov-Schwarz: An Implicit Solver for CFD,” in Proc. Eighth Int. Conf. on Domain Decomposition, R. Glowinski et al, eds., Wiley, Chichester.

    Google Scholar 

  • Cai, X.-C. and Saad, Y., 1993. “Overlapping domain decomposition algorithms for general sparse matrices,” Technical Report Preprint 93-027, Army High Performance Computing Research Center, University of Minnesta.

    Google Scholar 

  • Chan, T., Glowinski, R., Périaux, J., and Widlund, O., eds., 1989. Proc. Second Int. Symp. on Domain Decomposition Methods, SIAM, Philadelphia.

    Google Scholar 

  • Chan, T., Glowinski, R., Périaux, J., and Widlund, O., eds., 1990. Proc. Third Int. Symp. on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia.

    Google Scholar 

  • Chan, T. and Mathew, T., 1994a, Acta Numerica 3, Cambridge University Press, Cambridge, pp. 61–143.

    Google Scholar 

  • Chan, T. F. and Mathew, T. P., 1994b. “Domain decomposition preconditioners for convection diffusion problems,” in Proc. Sixth Int. Symp. on Domain Decomposition Methods, A Quarteroni et al, eds., AMS, Providence, pp. 157–175.

    Google Scholar 

  • Chan, T. F. and Smith, B. F., 1995. “Multigrid and domain decomposition on unstructured grids,” Technical Report 93-42, UCLA, Dept. of Mathematics, 1993.

    Google Scholar 

  • Chan, T. F., Smith, B. F., and Zou, J., 1994. “Overlapping Schwarz methods on unstructured meshes using non-matching coarse grids,” Technical Report 94-8, UCLA, Dept. of Mathematics.

    Google Scholar 

  • Cowser, L., Mandel, J., and Wheeler, M. F., 1993. “Balancing domain decomposition for mixed finite elements,” Technical Report TR93-08, Rice University.

    Google Scholar 

  • Dryja, M., Smith, B. F., and Widlund, O. B., 1993. “Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions,” SIAM J. Numer. Anal. 31, pp. 1662–1694.

    MathSciNet  Google Scholar 

  • Dryja, M. and Widlund, O. B., 1987. “An additive variant of the Schwarz alternating method for the case of many subregions,” Technical Report 339, also Ultracomputer Note 131, Department of Computer Science, Courant Institute.

    Google Scholar 

  • Dryja, M. and Widlund, O. B., 1989a. “On the optimality of an additive iterative refinement method,” in Proc. Fourth Copper Mountain Conference on Multigrid Methods, SIAM, Philadelphia, pp. 161–170.

    Google Scholar 

  • Dryja, M. and Widlund, O. B., 1989b. “Some domain decomposition algorithms for elliptic problems,” in Iterative Methods for Large Linear Systems, L. Hayes and D. Kincaid, eds., Academic Press, New York, pp. 273–291.

    Google Scholar 

  • Dryja, M. and Widlund, O. B., 1991. “Multilevel additive methods for elliptic finite element problems,” in Parallel Algorithms for Partial Differential Equations, W. Hackbusch, ed., Vieweg Verlag, Braunschweig.

    Google Scholar 

  • Dryja, M. and Widlund, O. B., 1993. “Schwarz methods of Neumann-Neumann type for three-dimensional elliptic finite element problems,” Technical Report 626, Department of Computer Science, Courant Institute.

    Google Scholar 

  • George, A., 1973. “Nested dissection of a regular finite element mesh,” SIAM J. Numer. Anal. 10, pp. 345–363.

    MathSciNet  MATH  Google Scholar 

  • George, A. and Liu, J., 1981. Computer Solution of Large Sparse Positive Definite Systems, Prentice-Hall, Englewood Cliffs.

    MATH  Google Scholar 

  • Glowinski, R., Golub, G. Meurant, G. A., and Périaux, J., eds., 1988. Proc. First Int. Symp. on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia.

    Google Scholar 

  • Glowinski, R., Kuznetsov, Y. A., Meurant, G. A., Périaux, J., and Widlund, O., eds., 1991. Proc. Fourth Int. Symp. on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia.

    Google Scholar 

  • Glowinski R., Périaux, J., Shi, Z.-C., and Widlund, O., eds., 1996. Proc. Eighth Int. Conf. Domain Decomposition Methods, Wiley, Chichester, UK.

    Google Scholar 

  • Griebel, M. and Oswald, P., 1995. “On the abstract theory of additive and multiplicative Schwarz algorithms,” Numer. Math. 70, pp. 163–180

    MathSciNet  MATH  Google Scholar 

  • Gropp, W. D. and Smith, B. F., 1993. “Simplified linear equation solvers manual,” Technical Report ANL-93/8, Argonne National Laboratory, 1993. Available via anonymous ftp at info.mes.anl.gov in the directory pub/pdetools.

    Google Scholar 

  • Gropp, W. D. and Smith, B. F., 1994a. “Experiences with domain decomposition in three dimensions: Overlapping Schwarz methods,” in Proc. Sixth Int. Symp. on Domain Decomposition Methods, A. Quarteroni et al, eds., AMS, Providence, pp. 323–334.

    Google Scholar 

  • Gropp, W. D. and Smith, B. F., 1994b. “Parallel domain decomposition software,” in Domain-Based Parallelism and Problem Decomposition Methods in Computational Science and Engineering, D. Keyes et al., eds. SIAM, Philadelphia, pp. 97–106.

    Google Scholar 

  • Hart, L. and McCormick, S., 1987. “Asynchronous multilevel adaptive methods for solving partial differential equations on multiprocessors: Computational analysis,” Technical report, Comp. Math. Group, Univ. of Colorado at Denver.

    Google Scholar 

  • Hvidsten, A., 1990. “On the parallelization of a finite element structural analysis program,” Technical report, University of Bergen, Norway. Ph.D. thesis. Computer Science Department.

    Google Scholar 

  • Keyes, D. E., Chan, T. F., Meurant, G. A., Scroggs, J. S., and Voigt, R. G., eds., 1992. Proc. Fifth Int. Symp. on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia.

    Google Scholar 

  • Keyes, D. E. and Xu, J., eds., 1995. Proc. Seventh Int. Conf. on Domain Decomposition Methods, AMS, Providence.

    Google Scholar 

  • LeTallec, P.J., 1994. “Domain decomposition methods in computational mechanics,” Computational Mechanics Advances 2, pp. 121–220.

    MathSciNet  Google Scholar 

  • Lions, P. L., 1988. “On the Schwarz alternating method. I.,” in Proc. First Int. Symp. on Domain Decomposition Methods for Partial Differential Equations, R. Glowinski et al., eds., SIAM, Philadelphia, pp. 1–42.

    Google Scholar 

  • Mandel, J., 1992. “Balancing domain decomposition,” Commun. Appl. Numer. Meths. 9, pp. 233–241.

    MathSciNet  Google Scholar 

  • Mandel, J. and Brezina, M., 1992. “Balancing domain decomposition: Theory and computations in two and three dimensions,” Technical report, Computational Mathematics Group, University of Colorado at Denver.

    Google Scholar 

  • Mandel, J. and McCormick, S., 1989. “Iterative solution of elliptic equations with refinement: The two-level case,” Proc. Second Int. Symp. on Domain Decomposition Methods, T. Chan et al., eds., SIAM, Philadelphia, pp. 81–92.

    Google Scholar 

  • McCormick, S., 1984. “Fast adaptive composite grid (FAC) methods,” in Defect Correction Methods: Theory and Applications, K. Böhmer and H. J. Stetter, eds., Computing Supplementum 5, Springer Verlag, Berlin, pp. 115–121.

    Google Scholar 

  • McCormick, S. F., 1989. Multilevel Adaptive Methods for Partial Differential Equations. SIAM, Philadelphia.

    MATH  Google Scholar 

  • McCormick, S. and Thomas, J., 1986. “The fast adaptive composite grid (FAC) method for elliptic equations,” Math. Comp. 46, pp. 439–456.

    MathSciNet  MATH  Google Scholar 

  • Przemieniecki, J. S., 1963. “Matrix structural analysis of substructures,” AIAA J. 1, pp. 138–147.

    Google Scholar 

  • Przemieniecki, J. S., 1985. Theory of Matrix Structural Analysis, Dover Publications, New York. (Reprint of McGraw-Hill, 1968.)

    Google Scholar 

  • Quarteroni, A., Periaux, J., Kuznetsov, Y. A., and Widlund, O. B., eds., 1994. Proc. Sixth Int. Conf. on Domain Decomposition, AMS, Providence.

    Google Scholar 

  • Schwarz, H. A., 1890. Gesammelte Mathematische Abhandlungen 2, pp. 133–143, Springer, Berlin. First published in Viertel-jahrsschrift der Naturforschenden Gesellschaft in Zürich 15, 1870, pp. 272-286.

    MATH  Google Scholar 

  • Smith, B. F., Bjørstad, P., and Gropp, W., 1996. Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press, Cambridge.

    MATH  Google Scholar 

  • Zhang, X., 1992a. “Multilevel Schwarz methods,” Numer. Math. 63, pp. 521–539.

    MathSciNet  MATH  Google Scholar 

  • Zhang, X., 1992b. “Multilevel Schwarz methods for the biharmonic Dirichlet problem,” Technical Report CS-TR2907 (UMIACS-TR-92-60), University of Maryland, Department of Computer Science.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, Illinois, 60439-4844, USA

    Barry F. Smith

Authors
  1. Barry F. Smith
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Old Dominion University, Norfolk, Virginia, USA

    David E. Keyes

  2. University of Minnesota, Minneapolis, Minnesota, USA

    Ahmed Sameh

  3. ICASE, Hampton, Virginia, USA

    David E. Keyes  & V. Venkatakrishnan  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Smith, B.F. (1997). Domain Decomposition Methods for Partial Differential Equations. In: Keyes, D.E., Sameh, A., Venkatakrishnan, V. (eds) Parallel Numerical Algorithms. ICASE/LaRC Interdisciplinary Series in Science and Engineering, vol 4. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-5412-3_8

Download citation

  • DOI: https://doi.org/10.1007/978-94-011-5412-3_8

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-010-6277-0

  • Online ISBN: 978-94-011-5412-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation