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 条
  • [21] Algebraic two-level preconditioners for the Schur complement method
    Carvalho, LM
    Giraud, L
    Le Tallec, P
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2001, 22 (06) : 1987 - 2005
  • [22] On large-scale generalized inverses in solving two-by-two block linear systems
    Kucera, R.
    Kozubek, T.
    Markopoulos, A.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (07) : 3011 - 3029
  • [23] Block diagonal and Schur complement preconditioners for block-Toeplitz systems with small size blocks
    Ching, Wai-Ki
    Ng, Michael K.
    Wen, You-Wei
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2007, 29 (04) : 1101 - 1119
  • [24] Preconditioning of two-by-two block matrix systems with square matrix blocks, with applications
    Owe Axelsson
    Applications of Mathematics, 2017, 62 : 537 - 559
  • [25] Efficient iterative solvers for a complex valued two-by-two block linear system with application to parabolic optimal control problems
    Liang, Zhao-Zheng
    Axelsson, Owe
    Zhang, Guo-Feng
    APPLIED NUMERICAL MATHEMATICS, 2020, 152 : 422 - 445
  • [26] Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices
    Zhong-Zhi Bai
    Fang Chen
    Zeng-Qi Wang
    Numerical Algorithms, 2013, 62 : 655 - 675
  • [27] Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices
    Bai, Zhong-Zhi
    Chen, Fang
    Wang, Zeng-Qi
    NUMERICAL ALGORITHMS, 2013, 62 (04) : 655 - 675
  • [28] Improved Schur complement preconditioners for block-Toeplitz systems with small size blocks
    Ning, Boming
    Zhao, Di
    Li, Hongyi
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2017, 311 : 655 - 663
  • [29] On generalized parameterized inexact Uzawa method for a block two-by-two linear system
    Zhang, Guo-Feng
    Yang, Jian-Lin
    Wang, Shan-Shan
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 255 : 193 - 207
  • [30] A splitting preconditioner for a block two-by-two linear system with applications to the bidomain equations
    Chen, Hao
    Li, Xiaolin
    Wang, Yan
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2017, 321 : 487 - 498