Hierarchical Matrix Techniques for a Domain Decomposition Algorithm

Jeffrey Ovall

Contact the author: Please use for correspondence this email.
Submission date: 11. Jul. 2006
Pages: 10
published in: Computing, 80 (2007) 4, p. 287-297 
DOI number (of the published article): 10.1007/s00607-007-0235-1
Bibtex
MSC-Numbers: 65F10, 65F30, 65F50, 65N30, 65N55
Keywords and phrases: hierarchical matrices, domain decomposition, nested dissection
Download full preprint: PDF (906 kB)

Abstract:
In this paper we investigate the effectiveness of hierarchical matrix techniques when used as the linear solver in a certain domain decomposition algorithm. In particular, we provide a direct performance comparison between an algebraic multigrid solver and a hierarchical matrix solver based on nested dissection clustering within the software package PLTMG.