Reordering-based Schur complement preconditioners for a class of two-by-two block complex linear systems

被引:1
作者
Zheng, Qingqing [1 ]
机构
[1] China Univ Petr, Coll Sci, Dept Math, Beijing 102249, Peoples R China
基金
中国国家自然科学基金;
关键词
Schur complement; Preconditioning; GMRES; Eigenvalue; Reordering;
D O I
10.1016/j.aml.2023.108758
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper presents two efficient Schur complement preconditioners for a class of two-by-two block complex linear systems arising from optimal control with time-periodic parabolic equation. The proposed preconditioners are obtained after reordering the original problem into equivalent 4-by-4 block real systems. The resulting two preconditions can be used to accelerate the convergence rate of Krylov subspace methods (such as GMRES) with large regularization parameters (equal to or greater than 1e - 6) and small regularization parameters (less than 1e - 6), respectively. The spectral properties of the associated preconditioned matrices for the proposed Schur complement preconditioners are studied. Numerical experiments are presented to show the effectiveness of the proposed preconditioners. (c) 2023 Elsevier Ltd. All rights reserved.
引用
收藏
页数:8
相关论文
共 44 条
[31]   PROJECTED KRYLOV METHODS FOR SOLVING NON-SYMMETRIC TWO-BY-TWO BLOCK LINEAR SYSTEMS ARISING FROM FICTITIOUS DOMAIN FORMULATIONS [J].
Kucera, Radek ;
Kozubek, Tomas ;
Markopoulos, Alexandros ;
Haslinger, Jaroslav ;
Mocek, Lukas .
ADVANCES IN ELECTRICAL AND ELECTRONIC ENGINEERING, 2014, 12 (02) :131-143
[32]   Fast rotated BSOR method for block two-by-two linear systems with application to PDE-constrained optimal control problems [J].
Zhao-Zheng Liang ;
Yan Dou .
BIT Numerical Mathematics, 2022, 62 :1175-1206
[33]   Fast rotated BSOR method for block two-by-two linear systems with application to PDE-constrained optimal control problems [J].
Liang, Zhao-Zheng ;
Dou, Yan .
BIT NUMERICAL MATHEMATICS, 2022, 62 (04) :1175-1206
[34]   The Disc Theorem for the Schur Complement of Two Class Submatrices with γ-Diagonally Dominant Properties [J].
Li, Guangqi ;
Liu, Jianzhou ;
Zhang, Juan .
NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2017, 10 (01) :84-97
[35]   Modified block product preconditioner for a class of complex symmetric linear systems [J].
Balani, Fariba Bakrani ;
Hajarian, Masoud .
LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (09) :1521-1535
[36]   The closure property of the Schur complement for Nekrasove matrices and its applications in solving large linear systems with Schur-based method [J].
Jianzhou Liu ;
Yebo Xiong ;
Yun Liu .
Computational and Applied Mathematics, 2020, 39
[37]   The closure property of the Schur complement for Nekrasove matrices and its applications in solving large linear systems with Schur-based method [J].
Liu, Jianzhou ;
Xiong, Yebo ;
Liu, Yun .
COMPUTATIONAL & APPLIED MATHEMATICS, 2020, 39 (04)
[38]   An efficient two-step iterative method for solving a class of complex symmetric linear systems [J].
Huang, Zheng-Ge ;
Wang, Li-Gong ;
Xu, Zhong ;
Cui, Jing-Jing .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2018, 75 (07) :2473-2498
[39]   Theorems on Schur complement of block diagonally dominant matrices and their application in reducing the order for the solution of large scale linear systems [J].
Liu, Jianzhou ;
Huang, Zhuohong ;
Zhu, Li ;
Huang, Zejun .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (12) :3085-3100
[40]   A class of preconditioners based on the (I+S(α))-type preconditioning matrices for solving linear systems [J].
Zhang, Yong ;
Huang, Ting-Zhu ;
Liu, Xing-Ping ;
Gu, Tong-Xiang .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 189 (02) :1737-1748