Domain Decomposition Preconditioners for Multiscale Flows in High-Contrast Media
نویسندگان
چکیده
In this paper, we study domain decomposition preconditioners for multiscale flows in high contrast media. Our problems are motivated by porous media applications where low conductivity regions play an important role in determining flow patterns. We consider flow equations governed by elliptic equations in heterogeneous media with large contrast between high and low conductivity regions. This contrast brings an additional small scale (in addition to small spatial scales) into the problem expressed as the ratio between low and high conductivity values. Using weighted coarse interpolation, we show that the condition number of the preconditioned systems using domain decomposition methods is independent of the contrast. For this purpose, Poincaré inequalities for weighted norms are proved in the paper. The results are further generalized by employing extension theorems from homogenization theory. Our numerical observations confirm the theoretical results.
منابع مشابه
Domain decomposition preconditioners for multiscale problems
In this paper, we study domain decomposition preconditioners for multiscale elliptic problems in high contrast media. We construct preconditioners such that the condition number of the preconditioned system is independent of media contrast. For this purpose, multiscale spaces for the interpolation on the coarse grid is developed using a local weighted spectral problem. A main observation is tha...
متن کاملMultiscale mass conservative domain decomposition preconditioners for elliptic problems on irregular grids
Multiscale methods can in many cases be viewed as special types of domain decomposition preconditioners. The localisation approximations introduced within the multiscale framework are dependent upon both the heterogeneity of the reservoir and the structure of the computational grid. While previous works on multiscale control volume methods have focused on heterogeneous elliptic problems on regu...
متن کاملA domain decomposition preconditioner for multiscale high-contrast problems
We present a new class of coarse spaces for two-level additive Schwarz preconditioners that yield condition number bound independent of the contrast in the media properties. These coarse spaces are an extension of the spaces discussed in [3]. Second order elliptic equations are considered. We present theoretical and numerical results. Detailed description of the results and numerical studies wi...
متن کاملMultiscale model reduction techniques for ows in high-contrast porous media and applications
The development of numerical algorithms for modeling ow processes in large-scale highly heterogeneous formations is very challenging because the properties of natural geologic porous formations (e.g., permeability) display high variability levels and complex spatial correlation structures, which span a rich hierarchy of length scales. Thus, it is usually necessary to resolve a wide range of len...
متن کاملMultiscale Domain Decomposition Preconditioners for Anisotropic High-Contrast Problems
In this paper, we study robust two-level domain decomposition preconditioners for highly anisotropic multiscale problems. We give a construction of coarse spaces that employ initial multiscale basis functions and discuss techniques to achieve smaller dimensional coarse spaces without sacrificing the robustness of the preconditioner. We also present numerical results and discuss possible extensi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Multiscale Modeling & Simulation
دوره 8 شماره
صفحات -
تاریخ انتشار 2010