Convergence analysis of multilevel sequentially semiseparable preconditioners

Report (2015)
Department
Delft Institute of Applied Mathematics (EEMCS) (TU Delft)
Copyright: © 2015 Delft Institute of Applied Mathematics
Convergence analysis Helmholtz equation Multilevel sequentially semiseparable preconditioners Saddlepoint systems
More Info
expand_more

Published Date

31-12-2015

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Source:

Reports of the Delft Institute of Applied Mathematics, 15-01

ISSN:

1389-6520

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Delft Institute of Applied Mathematics

Abstract

Multilevel sequentially semiseparable (MSSS) matrices form a class of structured matrices that have low-rank off-diagonal structure, which allows the matrix-matrix operations to be performed in linear computational complexity. MSSS preconditioners are computed by replacing the Schur complements in the block LU factorization of the global linear system by MSSS matrix approximations with low off-diagonal rank. In this manuscript, we analyze the convergence properties of such preconditioners. We show that the spectrum of the preconditioned system is contained in a circle centered at (1, 0) and give an analytic bound of the radius of this circle. This radius can be made arbitrarily small by properly setting a parameter in the MSSS preconditioner. Our results apply to a wide class of linear systems. The system matrix can be either symmetric or unsymmetric, definite or indefinite. We demonstrate our analysis by numerical experiments.

Files

320292.pdf
(pdf | 1.43 Mb)