Skip to main content
Log in

A RAM-economizing domain decomposition technique for regional high-resolution groundwater simulation

  • Technical Note
  • Published:
Hydrogeology Journal Aims and scope Submit manuscript

Abstract

A major limitation of the use of high-resolution groundwater models on a regional scale for resource management by water companies is the excessive RAM requirements of such models which surpass the capacity of today's PCs. A strategy is presented to overcome this problem by using overlapping domain decomposition techniques. Furthermore, because very long computing time is the bottleneck for the practical use of this technique for large groundwater models, an analysis is also presented of a number of methods implemented to increase calculation performance. The approach presented here is characterized by a fairly simple structure that represents a generalized relaxation algorithm. It can be adapted for use with finite element as well as with finite difference methods.

Résumé

Une limitation majeure de la mise en oeuvre de modèles de nappe à haute résolution à l'échelle régionale pour la gestion des ressources en eau par les sociétés d'exploitation de l'eau est la grande gourmandise en mémoire vive de ces modèles, qui dépasse la capacité des micro-ordinateurs actuels. Une stratégie est présentée afin de s'affranchir de ce problème en utilisant des techniques de décomposition de domaine par superposition. De plus, parce que le très long temps de calcul est le problème de fond de l'utilisation pratique de cette technique pour les grands modèles de nappes, une analyse est également présentée d'un certain nombre de méthodes développées pour accroître les performances de calcul. L'approche présentée ici est caractérisée par une structure assez simple qui représente un algorithme généralisé de relaxation. Il peut être adapté à la mise en œuvre des méthodes aux éléments finis, comme de celles aux différences finies.

Resumen

La necesidad excesiva de memoria RAM es una de las mayores limitaciones en el uso de modelos de aguas subterráneas de alta resolución a escala regional para las compañías de gestión de recursos hídricos, ya que se sobrepasa la capacidad de las computadoras personales actuales. Se presenta una estrategia para vencer este problema mediante el uso de técnicas de descomposición de dominios superpuestos. Más aún, debido a que los elevados tiempos de cálculo suponen un cuello de botella para la aplicación práctica de esta técnica a modelos extensos, se presenta también un análisis de los métodos implementados para mejorar su rendimiento. El enfoque descrito aquí se caracteriza por una estructura relativamente sencilla que representa un algoritmo generalizado de relajación, que puede ser adaptado a su uso tanto en modelos de elementos finitos como de diferencias finitas.

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.

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.

Similar content being viewed by others

References

  • Beckie R, Wood EF, Aldama AA (1993) Mixed finite element simulation of saturated groundwater flow using a multigrid accelerated domain decomposition technique. Water Resour Res 29:3145-3157

    CAS  Google Scholar 

  • Byrde O, Couzy W, Deville MO, Sawley ML (1999) High-performance parallel computing for incompressible flow simulations. Comput Mech 23:98–107

    Article  Google Scholar 

  • Dou HS, Phan-Thien N (1998) On the scalability of parallel computations on a network of workstations. Comput Mech 22:344–354

    Article  Google Scholar 

  • Farhat C (ed) (2000) Vistas in domain decomposition and parallel processing in computational mechanics. Computer methods in applied mechanics and engineering. 184,2/4 Spec Issue. Elsevier, Amsterdam

  • Fulda C, Gräsle W, Kessels W, Willert T, Zoth G (2000) Regional modeling of flow and transport in a coastal aquifer in northern Germany. In: Bjerg PL, Engesgaard P, Krom TD (eds) Proc Conf Groundwater 2000, Copenhagen, AA Balkema, Rotterdam, pp 85-86

  • Hackbusch W (ed) (1998) Multigrid methods V. In: Proc 5th European Multigrid Conf, Stuttgart, 1–4 Oct1996, Springer, Berlin Heidelberg New York

  • Kessels W, Fulda C, Binot F, Dörhöfer G, Fritz J (2001) Monitoring and modeling in the coastal aquifer test field (CAT-Field) between Bremerhaven and Cuxhaven in the northern part of Germany. In: Proc Conf Salt Water Intrusion and Coastal Aquifers—Monitoring, Modeling and Management (SWICA-M3), 23-25 April, Essaouira, Morocco

  • Kornhuber R (1997) Globally convergent multigrid methods for porous medium type problems. Preprint from the Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB), SC 97-45, ftp://ftp.zib.de/pub/zib-publications/reports/SC-97-45.ps

  • LeBorne S (1999) Multigrid methods for convection dominated problems. PhD Thesis, University of Kiel, Germany, http://www.dissertation.de/PDF/sl90.pdf

  • Peaceman DW, Rachford HH (1955) The numerical solution of parabolic and elliptical differential equations. J Soc. Ind Appl Math 3:28–41

    Google Scholar 

  • Stephen F, McCormick S (eds) (1987) Multigrid methods. Society for Industrial and Applied Mathematics, Philadelphia, 282 pp

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to W. Gräsle.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gräsle, W., Kessels, W. A RAM-economizing domain decomposition technique for regional high-resolution groundwater simulation. Hydrogeology Journal 11, 304–310 (2003). https://doi.org/10.1007/s10040-003-0252-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10040-003-0252-x

Keywords

Navigation