Title
Spectral analysis of the preconditioned system for the 3 × 3 block saddle point problem
Abstract
In this work, we consider some preconditioning techniques for a class of 3 × 3 block saddle point problems, which arise from finite element methods for solving time-dependent Maxwell equations and some other applications. We propose an exact block diagonal preconditioner for solving the symmetric saddle point problem and its nonsymmetric form. We show that the corresponding preconditioned systems have six different eigenvalues. For the needs of practical application, we also present a class of inexact block diagonal preconditioners for solving the saddle point problems. For the symmetric system, we estimate the lower and upper bounds of positive and negative eigenvalues of the preconditioned matrix, respectively. For the nonsymmetric system, we derive some explicit and sharp bounds on the real and complex eigenvalues. Numerical experiments are presented to demonstrate the effectiveness and robustness of all these new preconditioners.
Year
DOI
Venue
2019
10.1007/s11075-018-0555-6
Numerical Algorithms
Keywords
DocType
Volume
Saddle point problem, Maxwell equations, Block diagonal preconditioners, Spectral analysis, 65F10, 65F50
Journal
81.0
Issue
ISSN
Citations 
2
1572-9265
1
PageRank 
References 
Authors
0.35
23
2
Name
Order
Citations
PageRank
Na Huang1243.53
Chang-Feng Ma262.90