Advanced Algebraic Multigrid Applicationfor the Acceleration of Groundwater Simulations
نویسندگان
چکیده
The computationally most intensive process during a groundwater simulation is the solution of linear systems of equations. This can take more than 80 percent of the overall runtime. Hence, an efficient linear solver can save an enormous amount of runtime. However, it may strongly depend on the overall simulation environment which linear solver is the most efficient one for specific linear systems. In time-dependent processes, for instance, the type of the most suitable solver may even change over time. We present an advanced application of algebraic multigrid (AMG) which automatically adapts and optimizes its solving strategy, yielding a robust and very efficient process. This is achieved through two steering mechanisms. The first one controls the AMG method: it attempts to save computing time by reusing setup data from previous runs. The second one controls the switching between AMG and an alternative solver which is complementary to AMG. In groundwater simulation, a reasonable choice for this alternative solver is ILU-CG. The resulting solution process behaves like a “one-for-all” solver, at least from the user’s point of view.
منابع مشابه
Application of an Energy-minimizing Algebraic Multigrid Method for Subsurface Water Simulations
Efficient methods for solving linear algebraic equations are crucial to creating fast and accurate numerical simulations in many applications. In this paper, an algebraic multigrid (AMG) method, which combines the classical coarsening scheme by [19] with an energy-minimizing interpolation algorithm by [26], is employed and tested for subsurface water simulations. Based on numerical tests using ...
متن کاملA Parallel Multigrid Preconditioned Conjugate Gradient Algorithm for Groundwater Flow Simulations
This paper discusses the numerical simulation of groundwater ow through heterogeneous porous media The focus is on the performance of a parallel multigrid preconditioner for accelerating convergence of conjugate gradients which is used to compute the pressure head The numerical investigation considers the e ects of boundary conditions coarse grid solver strategy increasing the grid resolution e...
متن کاملA Multigrid Accelerated High-order Compact Fractional-step Method for Unsteady Incompressible Viscous Flows
The objective of this study is the development of an efficient high-order compact scheme for unsteady incompressible viscous flows. The scheme is constructed on a staggered Cartesian grid system in order to avoid spurious oscillations in the pressure field. Navier-Stokes equations are advanced in time with the second order Adams-Bashford method without considering the pressure terms in the pred...
متن کاملEecient Parallel Multigrid Based Solvers for Large Scale Groundwater Flow Simulations
{ In this paper we present parallel solvers for large linear systems arising from the nite-element discretization of three-dimensional groundwater ow problems. We have tested our parallel implementations on the Intel Paragon XP/S 150 super-computer using up to 1024 parallel processors. Our solvers are based on multigrid and Krylov subspace methods. Our goal is to combine powerful algorithms and...
متن کاملNew Multigrid Solver Advances in TOPS
In this paper, we highlight new multigrid solver advances in the Terascale Optimal PDE Simulations (TOPS) project in the Scientific Discovery Through Advanced Computing (SciDAC) program. We discuss two new algebraic multigrid (AMG) developments in TOPS: the adaptive smoothed aggregation method (αSA) and a coarse-grid selection algorithm based on compatible relaxation (CR). The αSA method is sho...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012