An Aggregation-Based Domain Decomposition Preconditioner for Groundwater Flow
نویسندگان
چکیده
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.
منابع مشابه
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