An Aggregation-Based Domain Decomposition Preconditioner for Groundwater Flow

نویسندگان

  • Eleanor W. Jenkins
  • Christopher E. Kees
  • C. T. Kelley
  • Cass T. Miller
چکیده

In this paper we give a convergence analysis of a two-level additive Schwarz method in which the coarse mesh basis is constructed with aggregation, a method common in algebraic multigrid. This coarse mesh does not need geometric information about the subdomains and can readily be used on unstructured spatial meshes. We illustrate the performance with several computational examples.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Interface Strip Preconditioner for Domain Decomposition Methods: Application to the Coupled Surface and Groundwater Flow

In this paper, the efficiency of a parallelizable preconditioner for Domain Decomposition Methods in the context of the solution of non-symmetric linear equations arising from the discretization of the conservation laws in hydrology (e.g., the coupled surface and sub-surface flow over a freatic acuifer) is investigated. The Interface Strip Preconditioner (IS) proposed is based on solving a prob...

متن کامل

Domain Decomposition Methods for the Coupling of Surface and Groundwater Flows

The purpose of this thesis is to investigate, from both the mathematical and numerical viewpoint, the coupling of surface and porous media flows, with particular concern on environmental applications. Domain decomposition methods are applied to set up effective iterative algorithms for the numerical solution of the global problem. To this aim, we reformulate the coupled problem in terms of an i...

متن کامل

Efficiency and scalability of a two-level Schwarz algorithm for incompressible and compressible flows

This paper studies the application of two-level Schwarz algorithms to several models of computational fluid dynamics. The purpose is to build an algorithm suitable for elliptic and convective models. The subdomain approximated solution relies on the incomplete lower-upper factorization. The algebraic coupling between the coarse grid and the Schwarz preconditioner is discussed. The deflation met...

متن کامل

Domain Decomposition for Discontinuous Galerkin Method with Application to Stokes Flow

We report on recent results related to domain decomposition methods based on the Discontinuous Galerkin discretizations of Stokes equations. We analyze the efficiency of a block nonoverlapping Schwarz preconditioner based on the approach by Feng and Karakashian [2001]. We also prove the inf-sup stability of a substructuring method.

متن کامل

Multiscale Domain Decomposition Methods for Elliptic Problems with High Aspect Ratios

In this paper we study some nonoverlapping domain decomposition methods for solving a class of elliptic problems arising from composite materials and flows in porous media which contain many spatial scales. Our preconditioner differs from traditional domain decomposition preconditioners by using a coarse solver which is adaptive to small scale heterogeneous features. While the convergence rate ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Scientific Computing

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2001