Exact inverse solution techniques for a class of complex valued block two-by-two linear systems

被引:3
作者
Liang, Zhao-Zheng [1 ]
Axelsson, Owe [2 ,3 ]
机构
[1] Lanzhou Univ, Sch Math & Stat, Lanzhou, Peoples R China
[2] Czech Acad Sci, Inst Geon, Ostrava, Czech Republic
[3] Uppsala Univ, Dept Informat Technol, Uppsala, Sweden
基金
中国国家自然科学基金;
关键词
Complex linear systems; Schur complement; Matrix factorization; Time-harmonic parabolic equation; SCHUR COMPLEMENT; PRECONDITIONERS;
D O I
10.1007/s11075-021-01180-z
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
By taking a complex factorization of the Schur complement matrix into consideration, we present practical expressions for the inverses of a class of complex valued block two-by-two matrices. Then, based on the obtained practical inverse expressions, some efficient exact inverse solution methods are presented for solving the related linear systems within both iterative refinement and Krylov subspace accelerations. Numerical experiments indicate that in most cases the proposed exact inverse methods perform better than the MINRES and GMRES methods accelerated by some existing efficient preconditioners.
引用
收藏
页码:79 / 98
页数:20
相关论文
共 23 条
[1]  
[Anonymous], 2010, EDDY CURRENT APPROXI
[2]  
[Anonymous], 2003, Iterative Methods for Sparse Linear Systems, DOI DOI 10.1137/1.9780898718003
[3]   A new version of a preconditioning method for certain two-by-two block matrices with square blocks [J].
Axelsson, Owe ;
Salkuyeh, Davod Khojasteh .
BIT NUMERICAL MATHEMATICS, 2019, 59 (02) :321-342
[4]   A note on preconditioning methods for time-periodic eddy current optimal control problems [J].
Axelsson, Owe ;
Liang, Zhao-Zheng .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2019, 352 :262-277
[5]   Preconditioning methods for eddy-current optimally controlled time-harmonic electromagnetic problems [J].
Axelsson, Owe ;
Lukas, Dalibor .
JOURNAL OF NUMERICAL MATHEMATICS, 2019, 27 (01) :1-21
[6]   Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems [J].
Axelsson, Owe ;
Farouq, Shiraz ;
Neytcheva, Maya .
NUMERICAL ALGORITHMS, 2016, 73 (03) :631-663
[7]   A preconditioner for optimal control problems, constrained by Stokes equation with a time-harmonic control [J].
Axelsson, Owe ;
Farouq, Shiraz ;
Neytcheva, Maya .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2017, 310 :5-18
[8]   A comparison of iterative methods to solve complex valued linear algebraic systems [J].
Axelsson, Owe ;
Neytcheva, Maya ;
Ahmad, Bashir .
NUMERICAL ALGORITHMS, 2014, 66 (04) :811-841
[9]  
Benzi M, 2005, ACTA NUMER, V14, P1, DOI 10.1017/S0962492904000212
[10]   A Practical Factorization of a Schur Complement for PDE-Constrained Distributed Optimal Control [J].
Choi, Youngsoo ;
Farhat, Charbel ;
Murray, Walter ;
Saunders, Michael .
JOURNAL OF SCIENTIFIC COMPUTING, 2015, 65 (02) :576-597