Skip to main content
Log in

A domain decomposition preconditioner for steady groundwater flow in porous media

  • Published:
Korean journal of computational & applied mathematics Aims and scope Submit manuscript

Abstract

In this paper an algorithm is presented based on the additive Schwarz method for steady groundwater flow in a porous medium. The subproblems in the algorithm correspond to the problem on a coarse grid and some overlapping subdomains. It will be shown that the rate of convergence is independent of the mesh parameters and discontinuities of the coefficients, and depends on the overlap ratio.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. J. Bear,Hydraulics of groundwater, McGraw-Hill Book Co, 1979.

  2. M. Dryja and O. B. Widlund,An additive variant of the Schwarz alternating method for the case of many subregions, TR #339, Courant Institute, Dept. of Computer Science, 1987.

  3. M. Dryja and O. B. Widlund,Some domain decomposition algorithms for elliptic problems, In Iterative Methods for Large Linear Systems, 273–291, Academic Press, San Diego, CA, 1989.

    Google Scholar 

  4. M. Dryja and O. B. Widlund,Towards a unified theory of domain decomposition algorithms for elliptic problems, In 3rd international Symposium on Domain Decomposition Methods for Partial Differential Equations, 3–21, SIAM, Philadelphia, PA, 1990.

    Google Scholar 

  5. R. E. Ewing and J. Wang,Analysis of the Schwarz algorithm for mixed finite elements methods, Math. Modelling. Num. Anal.26(6) (1992), 739–756.

    Article  MathSciNet  MATH  Google Scholar 

  6. N. Ghahreman,Finite element method for solving fluid flow problems in porous media, M.SC Thesis, Ferdowsi University of Mashhad, 1995.

  7. V. Girault and P. A. Raviart,Finite element methods for Navier-Stokes equations: theory and algorithms, Springer-Verlag, 1986.

  8. A. Greenbaum, C. Li and H. Z. Chao,Parallelizing preconditioned conjugate gradient algorithms, Comput. Phys. Commun.53 (1989), 295–309.

    Article  MathSciNet  MATH  Google Scholar 

  9. P. A. Raviart and J. M. Thomas,A mixed finite element method for 2-nd order elliptic problems, In Lecture Notes of Mathematics,606, 292–315, Springer-Verlag, 1975.

    Article  Google Scholar 

  10. J. E. Roberts and J. M. Thomas,Mixed and hybrid methods, In Handbook of Numerical Analysis, Vol. II, Finite Element Methods, Part I, 523–639, North-Holland Amsterdam, 1991.

  11. H. A. Schwarz,Gesammelete mathematische abhandlungen, Vol. 2, 133–143, Springer-Verlag, Berlin, 1890. First published in Vierteljahrsschrift der Naturforschenden Gesellschaft in Zürich15 (1870), 272–286.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to N. Ghahreman.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ghahreman, N., Kerayechian, A. A domain decomposition preconditioner for steady groundwater flow in porous media. Korean J. Comput. & Appl. Math. 7, 541–553 (2000). https://doi.org/10.1007/BF03012267

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03012267

AMS Mathematics Subject Classification

Key word and phrases

Navigation