A general class of shift-splitting preconditioners for non-Hermitian saddle point problems with applications to time-harmonic eddy current models

被引:13
作者
Cao, Yang [1 ]
机构
[1] Nantong Univ, Sch Transportat, Nantong 226019, Peoples R China
基金
中国国家自然科学基金;
关键词
Non-Hermitian saddle point problem; Time-harmonic eddy current model; Shift-splitting iteration; Preconditioning; Convergence; ITERATIVE METHODS; FORMULATION; SYSTEMS;
D O I
10.1016/j.camwa.2018.10.046
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1124 / 1143
页数:20
相关论文
共 33 条
[1]  
[Anonymous], 2014, FINITE ELEMENTS FAST, DOI DOI 10.1093/ACPROF:OSO/9780199678792.003.0009
[2]   Preconditioners for regularized saddle point problems with an application for heterogeneous Darcy flow problems [J].
Axelsson, Owe ;
Blaheta, Radim ;
Byczanski, Petr ;
Karatson, Janos ;
Ahmad, Bashir .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 280 :141-157
[3]  
Bai ZZ, 2006, J COMPUT MATH, V24, P539
[4]   Block alternating splitting implicit iteration methods for saddle-point problems from time-harmonic eddy current models [J].
Bai, Zhong-Zhi .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2012, 19 (06) :914-936
[5]   Eigenvalue estimates for saddle point matrices of Hermitian and indefinite leading blocks [J].
Bai, Zhong-Zhi .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2013, 237 (01) :295-306
[6]   On preconditioned MHSS iteration methods for complex symmetric linear systems [J].
Bai, Zhong-Zhi ;
Benzi, Michele ;
Chen, Fang .
NUMERICAL ALGORITHMS, 2011, 56 (02) :297-317
[7]  
Bai ZZ, 2006, MATH COMPUT, V75, P791, DOI 10.1090/S0025-5718-05-01801-6
[8]  
Beik FPA, 2016, U POLITEH BUCH SER A, V78, P211
[9]   ELEMENT-FREE GALERKIN METHODS [J].
BELYTSCHKO, T ;
LU, YY ;
GU, L .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1994, 37 (02) :229-256
[10]  
Benzi M, 2005, ACTA NUMER, V14, P1, DOI 10.1017/S0962492904000212