A DOMAIN DECOMPOSITION PRECONDITIONER FOR STEADY GROUNDWATER FLOW IN POROUS MEDIA

  • Ghahreman, N. (Department of Mathematics, Ferdowsi University of Mashhad) ;
  • Kerayechian, A. (Department of Mathematics, Ferdowsi University of Mashhad)
  • Published : 2000.09.01

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.

Keywords

References

  1. Hydraulics of groundwater J. Bear
  2. TR #339, Courant Institute, Dept. of Computer Science An additive variant of the Schwarz alternating method for the case of many subregions M. Dryja;O. B. Widlund
  3. Iterative Methods for Large Linear systems Some domain decomposition algorithms for elliptic problems M. Dryja;O. B. Widlund
  4. 3rd international Symposium on Domain Decomposition Methods for Partial Differential Equations Towards a unified theory of domain decomposition algorithms for elliptic problems M. Dryja;O. B. Widlund
  5. Math. Modelling. Num. Anal. v.26 no.6 Analysis of the Schwarz algorithm for mixed finite elements methods R. E. Ewing;J. Wang
  6. M.SC Thesis, Ferdowsi University of Mashhad Finite element method for solving fluid flow problems in porous media N. Ghahreman
  7. Finite element methods for Navier- Stokes equations: theory and algorithms V. Girault;P. A. Raviart
  8. Comput. Phys. Commun. v.53 Parallelizaing preconditioned conjugate gradient algorithms A. Greenbaum;C. Li;H. Z. Chao
  9. Lecture Notes of Mathematics v.606 A mixed finite element method for 2-nd order elliptic problems P. A. Raviart;J. M. Thomas
  10. Handbook of Numerical Analysis, Vol.Ⅱ, Finite Element Methods, Part Ⅰ v.Ⅱ Mixed and hybrid methods J. E. Roberts;J. M. Thomas
  11. Gesammelete mathematische abhandlungen v.2 H. A. Schwarz