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.

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
Publisher:	American Medical Association
Projects:	Future Ocean
Date Deposited:	01 Aug 2019 10:52
Last Modified:	02 Jan 2020 12:14
URI:	https://oceanrep.geomar.de/id/eprint/47314

Actions (login required)

View Item