Multiscale domain decomposition methods for elliptic problems with high aspect ratios

被引：0

作者：

Aarnes J. ^{[1
]}

Hou T.Y. ^{[2
]}

机构：

[1] Department of Mathematics, University of Bergen, 5008 Bergen

[2] Applied Mathematics, 217-50, Caltech, Pasadena

来源：

Acta Mathematicae Applicatae Sinica | 2002年 / 18卷 / 1期

基金：

美国国家科学基金会;

关键词：

Domain decomposition; Multiscale elliptic problems; Porous media; Schwarz methods;

D O I：

10.1007/s102550200004

中图分类号：

学科分类号：

摘要：

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 of traditional domain decomposition algorithms using coarse solvers based on linear or polynomial interpolations may deteriorate in the presence of rapid small scale oscillations or high aspect ratios, our preconditioner is applicable to multiple-scale problems without restrictive assumptions and seems to have a convergence rate nearly independent of the aspect ratio within the substructures. A rigorous convergence analysis based on the Schwarz framework is carried out, and we demonstrate the efficiency and robustness of the proposed preconditioner through numerical experiments which include problems with multiple-scale coefficients, as well problems with continuous scales. © Springer-Verlag 2002.

引用

页码：63 / 76

页数：13

共 16 条

[1]

Bramble J.H., Xu J., Some estimates for a weighted L<sup>2</sup>-projection, Math. Pomp., 57, 195, pp. 463-476, (1991)

[2]

Chan T., Zou J., A convergence theory of multilevel additive Schwarz methods on unstructured meshes, Numerical Algorithms, 13, 3-4, pp. 365-398, (1996)

[3]

Dryja M., Smith B.F., Widlund O.B., Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions, SIAM J. Numer. Anal., 31, 6, pp. 1662-1694, (1994)

[4]

Hou T.Y., Wu X.-H., A multiscale finite element method for elliptic problems in composite materials and porous media, J. Comput. Phys., 134, 1, pp. 169-189, (1997)

[5]

Hou T.Y., Wu X.-H., Cai Z., Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients, Math. Comp., 68, 227, pp. 913-943, (1999)

[6]

Jikov V.V., Kozlov S.M., Oleinik O.A., Homogenization of Differential Operators and Integral Functionals, (1994)

[7]

Mandel J., Lett G.S., Domain decomposition preconditioning for p-version finite elements with high aspect ratios, Applied Numerical Analysis, 8, pp. 411-425, (1991)

[8]

Quarteroni A., Valli A., Domain Decomposition Methods for Partial Differential Equations, (1999)

[9]

Renard P., De Marsily G., Calculating equivalent permeability, Advances in Water Resources, 20, pp. 253-278, (1997)

[10]

Sarkis M., Nonstandard coarse spaces and Schwarz methods for elliptic problems with discontinuous coefficients using non-conforming elements, Numer. Math., 77, pp. 383-406, (1997)

← 1 2 →