Construction of a discrete divergence-free basis through orthogonal factorization in ℋ-arithmetic

Publikationstyp
Journal Article
Date Issued
2007-11-16
Sprache
English
Author(s)
Le Borne, Sabine  orcid-logo
Cook, D.  
TORE-URI
http://hdl.handle.net/11420/10621
Journal
Computing  
Volume
81
Issue
4
Start Page
215
End Page
238
Citation
Computing (Vienna/New York) 81 (4): 215-238 (2007-12-01)
Publisher DOI
10.1007/s00607-007-0251-1
Scopus ID
2-s2.0-37249065750
Publisher
Springer
In computational fluid dynamics, linear constraints on the fluid velocity lead to challenging indefinite linear systems of equations. In this paper, we propose to compute an approximation to the constrained linear space of divergence-free functions using hierarchical matrix techniques. This approach will yield a data-sparse, well-conditioned basis of the desired subspace in almost optimal computational complexity which is confirmed by numerical tests. The novelty of this paper lies in the application of hierarchical matrix techniques to orthogonal factorization as well as the construction of an explicit approximation to the subspace basis.
Subjects
Discrete divergence-free functions
Hierarchical matrices
Orthogonal factorization
DDC Class
510: Mathematik