Constructing nested bases approximations from the entries of non-local operators

In this article, a method for constructing nested bases approximations to large-scale fully populated discretizations of integral operators is introduced. The scheme uses only few of the matrix entries for approximating the whole matrix. In this sense, it is similar to the adaptive cross approximati...

Full description

Saved in:
Bibliographic Details
Published inNumerische Mathematik Vol. 121; no. 4; pp. 609 - 635
Main Authors Bebendorf, M., Venn, R.
Format Journal Article
LanguageEnglish
Published Berlin/Heidelberg Springer-Verlag 01.08.2012
Subjects
Mathematical and Computational Engineering
Mathematical and Computational Physics
Mathematical Methods in Physics
Mathematics
Mathematics and Statistics
Numerical Analysis
Numerical and Computational Physics
Simulation
Theoretical
41A80
65D05
65D15
41A63
65F30
65F05
Online AccessGet full text

Cover

More Information
Summary:In this article, a method for constructing nested bases approximations to large-scale fully populated discretizations of integral operators is introduced. The scheme uses only few of the matrix entries for approximating the whole matrix. In this sense, it is similar to the adaptive cross approximation method. However, its computational complexity is improved.
ISSN:0029-599X
0945-3245
DOI:10.1007/s00211-012-0449-9