Journal article
Joint domain-decomposition H-LU preconditioners for saddle point problems
Electronic transactions on numerical analysis, Vol.26, pp.285-298
01/01/2007
Abstract
For saddle point problems in fluid dynamics, several popular preconditioners exploit the block structure of the problem to construct block triangular preconditioners. The performance of such preconditioners depends on whether fast, approximate solvers for the linear systems on the block diagonal (representing convection-diffusion problems) as well as for the Schur complement ( in the pressure variables) are available. In this paper, we will introduce a completely different approach in which we ignore this given block structure. We will instead compute an approximate LU-factorization of the complete system matrix using hierarchical matrix techniques. In particular, we will use domain-decomposition clustering with an additional local pivoting strategy to order the complete index set. As a result, we obtain an H-matrix structure in which an H-LU factorization is computed more efficiently and with higher accuracy than for the corresponding block structure based clustering. H-LU preconditioners resulting from the block and joint approaches will be discussed and compared through numerical results.
Details
- Title: Subtitle
- Joint domain-decomposition H-LU preconditioners for saddle point problems
- Creators
- Sabine Le Borne - Tennessee Technological UniversitySuely Oliveira - Univ Iowa, Dept Comp Sci, Iowa City, IA 52242 USA
- Resource Type
- Journal article
- Publication Details
- Electronic transactions on numerical analysis, Vol.26, pp.285-298
- ISSN
- 1068-9613
- eISSN
- 1068-9613
- Publisher
- Kent State University
- Number of pages
- 14
- Language
- English
- Date published
- 01/01/2007
- Academic Unit
- Computer Science; Mathematics
- Record Identifier
- 9984411094702771
Metrics
10 Record Views