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.
Similar content being viewed by others
References
J. Bear,Hydraulics of groundwater, McGraw-Hill Book Co, 1979.
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.
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.
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.
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.
N. Ghahreman,Finite element method for solving fluid flow problems in porous media, M.SC Thesis, Ferdowsi University of Mashhad, 1995.
V. Girault and P. A. Raviart,Finite element methods for Navier-Stokes equations: theory and algorithms, Springer-Verlag, 1986.
A. Greenbaum, C. Li and H. Z. Chao,Parallelizing preconditioned conjugate gradient algorithms, Comput. Phys. Commun.53 (1989), 295–309.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF03012267