Hierarchical matrix arithmetic with accumulated updates.

Börm, Steffen (2019) Hierarchical matrix arithmetic with accumulated updates. Computing and Visualization in Science . DOI 10.1007/s00791-019-00311-3.

Full text not available from this repository.

Supplementary data:

Abstract

Hierarchical matrices can be used to construct efficient preconditioners for partial differential and integral equations by taking advantage of low-rank structures in triangular factorizations and inverses of the corresponding stiffness matrices. The setup phase of these preconditioners relies heavily on low-rank updates that are responsible for a large part of the algorithm’s total run-time, particularly for matrices resulting from three-dimensional problems. This article presents a new algorithm that significantly reduces the number of low-rank updates and can shorten the setup time by 50% or more.

Document Type: Article
Research affiliation: Kiel University > Kiel Marine Science
OceanRep > The Future Ocean - Cluster of Excellence
OceanRep > The Future Ocean - Cluster of Excellence > FO-R11
Kiel University
Refereed: Yes
Open Access Journal?: No
DOI etc.: 10.1007/s00791-019-00311-3
ISSN: 1432-9360
Projects: Future Ocean
Date Deposited: 01 Aug 2019 10:52
Last Modified: 02 Jan 2020 12:14
URI: http://oceanrep.geomar.de/id/eprint/47314

Actions (login required)

View Item View Item