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

Publikationstyp
Journal Article
Publikationsdatum
2007-11-16
Sprache
English
Author
Le Borne, Sabine orcid-logo
Cook, D. 
TORE-URI
http://hdl.handle.net/11420/10621
Enthalten in
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. © 2007 Springer-Verlag.
Schlagworte
Discrete divergence-free functions
Hierarchical matrices
Orthogonal factorization
DDC Class
510: Mathematik