Publisher URL:
Title: Joint domain-decomposition H-LU preconditioners for saddle point problems
Language: English
Authors: Le Borne, Sabine  
Oliveira, Suely 
Keywords: Data-sparse approximation; Factorization; Hierarchical matrices; Oseen equations; Preconditioning
Issue Date: 1-Dec-2007
Publisher: Kent State University
Source: Electronic Transactions on Numerical Analysis 26 (): 285-298 (2007-12-01)
Abstract (english): 
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. Copyright © 2007, Kent State University.
ISSN: 1068-9613
Journal: Electronic transactions on numerical analysis 
Document Type: Article
Appears in Collections:Publications without fulltext

Show full item record

Page view(s)

Last Week
Last month
checked on Jun 9, 2023


Last Week
Last month
checked on Jun 30, 2022

Google ScholarTM


Add Files to Item

Note about this record


Items in TORE are protected by copyright, with all rights reserved, unless otherwise indicated.