A general class of shift-splitting preconditioners for non-Hermitian saddle point problems with applications to time-harmonic eddy current models. (15th February 2019)

• Record Type: Journal Article
• Authors: Cao, Yang
• Is Part Of: Computers & mathematics with applications. Volume 77:issue 4(2019)
• Page Start: 1124
• Page End: 1143
• Publication Date: 2019-02-15
• Subjects: Non-Hermitian saddle point problem -- Time-harmonic eddy current model -- Shift-splitting iteration -- Preconditioning -- Convergence; Electronic data processing -- Periodicals; Mathematics -- Data processing -- Periodicals; 510.28541
• DOI: 10.1016/j.camwa.2018.10.046
• Languages: English
• ISSNs: 0898-1221

Abstract

Abstract: Based on a general splitting of the (1, 1) leading block matrix, we first construct a general class of shift-splitting (GCSS) preconditioners for non-Hermitian saddle point problems. Convergence conditions of the corresponding matrix splitting iteration methods and preconditioning properties of the GCSS preconditioned saddle point matrices are analyzed. Then the GCSS preconditioner is specifically applied to the non-Hermitian saddle point problems arising from the finite element discretizations of the hybrid formulations of the time-harmonic eddy current models. With suitable choices of the splittings, the new GCSS preconditioners are easier to implement and have faster convergence rates than the existing shift-splitting preconditioner and its modified variant. Two numerical examples are presented to verify the theoretical results and show effectiveness of the new proposed preconditioners.