Verlagslink DOI: 10.1007/s00791-015-0254-y
Titel: H-FAINV: hierarchically factored approximate inverse preconditioners
Sprache: Englisch
Autor/Autorin: Kriemann, Ronald 
Le Borne, Sabine  
Schlagwörter: Approximate factored inverse; Hierarchical matrices; Preconditioning
Erscheinungs­datum: 29-Dez-2015
Quellenangabe: Computing and Visualization in Science 3 (17): 135-150 (2015-06-01)
Zusammenfassung (englisch): 
Given a sparse matrix, its LU-factors, inverse and inverse factors typically suffer from substantial fill-in, leading to non-optimal complexities in their computation as well as their storage. In the past, several computationally efficient methods have been developed to compute approximations to these otherwise rather dense matrices. Many of these approaches are based on approximations through sparse matrices, leading to well-known ILU, sparse approximate inverse or factored sparse approximate inverse techniques and their variants. A different approximation approach is based on blockwise low rank approximations and is realized, for example, through hierarchical (𝓗H-) matrices. While 𝓗H-inverses and 𝓗H-LU factors have been discussed in the literature, this paper will consider the construction of an approximation of the factored inverse through 𝓗H-matrices (𝓗H-FAINV). We will describe a blockwise approach that permits to replace (exact) matrix arithmetic through approximate efficient 𝓗H-arithmetic. We conclude with numerical results in which we use approximate factored inverses as preconditioners in the iterative solution of the discretized convection–diffusion problem.
URI: http://hdl.handle.net/11420/4968
ISSN: 1432-9360
Zeitschrift: Computing and visualization in science 
Institut: Mathematik E-10 
Dokumenttyp: Artikel/Aufsatz
Enthalten in den Sammlungen:Publications without fulltext

Zur Langanzeige

Seitenansichten

74
Letzte Woche
1
Letzten Monat
5
checked on 01.10.2022

SCOPUSTM   
Zitate

8
Letzte Woche
0
Letzten Monat
2
checked on 30.06.2022

Google ScholarTM

PrĂĽfe

Volltext ergänzen

Feedback zu diesem Datensatz

Diesen Datensatz zitieren

Export

Alle Ressourcen in diesem Repository sind urheberrechtlich geschĂĽtzt.