Hybrid cross approximation of integral operators |
| |
Authors: | Steffen Börm Lars Grasedyck |
| |
Institution: | (1) Max-Planck-Institute for Mathematics in the Sciences, Inselstrasse 22–26, 04103 Leipzig, Germany |
| |
Abstract: | The efficient treatment of dense matrices arising, e.g., from the finite element discretisation of integral operators requires special compression techniques. In this article we use the -matrix representation that approximates the dense stiffness matrix in admissible blocks (corresponding to subdomains where the underlying kernel function is smooth) by low-rank matrices. The low-rank matrices are assembled by a new hybrid algorithm (HCA) that has the same proven convergence as standard interpolation but also the same efficiency as the (heuristic) adaptive cross approximation (ACA). |
| |
Keywords: | 45B05 65N38 68P05 |
本文献已被 SpringerLink 等数据库收录! |