Existence of H-matrix approximants to the inverse of BEM matrices: the hyper-singular integral operator

被引:11
|
作者
Faustmann, Markus [1 ]
Melenk, Jens Markus [1 ]
Praetorius, Dirk [1 ]
机构
[1] Vienna Univ Technol, Inst Anal & Sci Comp, Wiedner Hauptstr 8-10, A-1040 Vienna, Austria
基金
奥地利科学基金会;
关键词
boundary element method; hyper-singular operator; H-matrices; approximation of inverse; CROSS APPROXIMATION; ELLIPTIC-OPERATORS; BOUNDARY; EQUATIONS;
D O I
10.1093/imanum/drw024
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider discretizations of the hyper-singular integral operator on closed (connected) surfaces and show that the inverses of the corresponding system matrices can be approximated by blockwise low-rank matrices at an exponential rate in the block rank. We cover in particular the data-sparse format of H-matrices. We show this approximability result for two types of discretizations. The first one is a saddle-point formulation, which incorporates the constraint of vanishing mean of the solution. The second discretization is based on a stabilized hyper-singular operator, which leads to symmetric positive-definite matrices. In this latter setting we also show that the hierarchical Cholesky factorization can be approximated at an exponential rate in the block rank.
引用
收藏
页码:1211 / 1244
页数:34
相关论文
共 5 条