Existence of H-matrix approximants to the inverse FE-matrix of elliptic operators with L∞-coefficients

被引:154
作者
Bebendorf, M [1 ]
Hackbusch, W [1 ]
机构
[1] Max Planck Inst Math Sci, D-04103 Leipzig, Germany
关键词
Kernel Function; Green Function; Boundary Element; Mass Matrix; Boundary Element Method;
D O I
10.1007/s00211-002-0445-6
中图分类号
O29 [应用数学];
学科分类号
070104 [应用数学];
摘要
This article deals with the existence of blockwise low-rank approximants - so- called H-matrices - to inverses of FEM matrices in the case of uniformly elliptic operators with L-infinity-coefficients. Unlike operators arising from boundary element methods for which the H-matrix theory has been extensively developed, the inverses of these operators do not benefit from the smoothness of the kernel function. However, it will be shown that the corresponding Green functions can be approximated by degenerate functions giving rise to the existence of blockwise low-rank approximants of FEM inverses. Numerical examples confirm the correctness of our estimates. As a side-product we analyse the H-matrix property of the inverse of the FE mass matrix.
引用
收藏
页码:1 / 28
页数:28
相关论文
共 22 条
[1]
[Anonymous], ELLIPTIC PARTIAL DIF
[2]
Bebendorf M, 2000, NUMER MATH, V86, P565, DOI 10.1007/s002110000192
[3]
BEBENDORF M, 2001, EFFIZIENTE NUMERISCH
[4]
BORM S, 2002, IN PRESS INTRO HIERA
[5]
DECAY-RATES FOR INVERSES OF BAND MATRICES [J].
DEMKO, S ;
MOSS, WF ;
SMITH, PW .
MATHEMATICS OF COMPUTATION, 1984, 43 (168) :491-499
[6]
ESTIMATES FOR GREEN MATRICES OF ELLIPTIC-SYSTEMS BY L(P) THEORY [J].
DOLZMANN, G ;
MULLER, S .
MANUSCRIPTA MATHEMATICA, 1995, 88 (02) :261-273
[7]
H-Matrix approximation for the operator exponential with applications [J].
Gavrilyuk, IP ;
Hackbusch, W ;
Khoromskij, BN .
NUMERISCHE MATHEMATIK, 2002, 92 (01) :83-111
[8]
Giaquinta M., 1983, MULTIPLE INTEGRALS C, V105
[9]
Grasedyck L., 2001, 106 M PLANCK I MATH
[10]
GRASEDYCK L, UNPUB CONSTRUCTION A