Titlebar

Export bibliographic data
Literature by the same author
plus on the publication server
plus at Google Scholar

 

Block-adaptive Cross Approximation of Discrete Integral Operators

DOI zum Zitieren dieses Dokuments: https://doi.org/10.15495/EPub_UBT_00004384

Title data

Bauer, Maximilian ; Bebendorf, Mario:
Block-adaptive Cross Approximation of Discrete Integral Operators.
Bayreuth , 2019 . - 21 S.
DOI: https://doi.org/10.15495/EPub_UBT_00004384

[img] PDF
paper.pdf - Published Version
Available under License Creative Commons BY 4.0: Attribution .

Download (714kB)

Project information

Project financing: Deutsche Forschungsgemeinschaft

Abstract

In this article we extend the adaptive cross approximation (ACA) method known for the efficient approximation of discretisations of integral operators to a block-adaptive version. While ACA is usually employed to assemble hierarchical matrix approximations having the same prescribed accuracy on all blocks of the partition, for the solution of linear systems it may be more efficient to adapt the accuracy of each block to the actual error of the solution as some blocks may be more important for the solution error than others. To this end, error estimation techniques known from adaptive mesh refinement are applied to automatically improve the block-wise Matrix approximation. This allows to interlace the assembling of the coefficient Matrix with the iterative solution.

Further data

Item Type: Preprint, postprint
Keywords: ACA; error estimators; BEM; non-local operators; hierarchical matrices; fast solvers
DDC Subjects: 500 Science > 510 Mathematics
Institutions of the University: Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Lehrstuhl Wissenschaftliches Rechnen > CLehrstuhl Wissenschaftliches Rechnen - Univ.-Prof. Dr. Mario Bebendorf
Faculties
Faculties > Faculty of Mathematics, Physics und Computer Science
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Lehrstuhl Wissenschaftliches Rechnen
Language: English
Originates at UBT: Yes
Date Deposited: 04 Jun 2019 06:09
Last Modified: 04 Jun 2019 06:09
URI: https://epub.uni-bayreuth.de/id/eprint/4384

Downloads

Downloads per month over past year