Paper Info
Title
Analysis on block diagonal and triangular preconditioners for a PML system of an electromagnetic scattering problem.
Abstract
We shall propose several block triangular preconditioners for a PML system of an electromagnetic wave scattering problem and analyze the spectral behavior of the preconditioned systems. When the PML system is discretized by edge element methods, it results in a discrete system with its stiffness matrix being complex, symmetric but indefinite, which can be formulated into a real symmetric but indefinite saddle-point system. In order to preserve the symmetry of the coefficient matrix, we present block triangular preconditioners with two-sided preconditioning for the discrete PML system. We will estimate the lower and upper bounds of positive and negative eigenvalues of the preconditioned matrices, respectively. On the other hand, one may also like to apply some iteration methods for nonsymmetric linear systems in applications although the discrete systems are symmetric. To this end, we propose a block triangular preconditioner to precondition the systems only from one side and analyze the spectrum of the preconditioned systems. In addition, we have also established a spectral estimate of the preconditioned system by an effective preconditioner that was recently developed in literature. Numerical experiments are presented to demonstrate the effectiveness and robustness of these new preconditioners and our theoretical predictions on the spectral bounds of the preconditioned systems.
Year
DOI
Venue
2017
10.1016/j.camwa.2017.07.026
Computers & Mathematics with Applications
Keywords
Field
DocType
Maxwell scattering problem,PML equations,Block triangular preconditioner,Spectral distributions
Discretization,Mathematical optimization,Coefficient matrix,Preconditioner,Linear system,Matrix (mathematics),Mathematical analysis,Mathematics,Block matrix,Eigenvalues and eigenvectors,Discrete system
Journal
Volume
Issue
ISSN
74
11
0898-1221
Citations 
PageRank 
References 
0
0.34
16
Authors
3
Name
Order
Citations
PageRank
Na Huang1243.53
Chang-Feng Ma262.90
Jun Zou336051.20