A block alternating splitting iteration method for a class of block two-by-two complex linear systems

被引:25
作者
Zheng, Zhong [1 ]
Zhang, Guo-Feng [1 ]
Zhu, Mu-Zheng [1 ,2 ]
机构
[1] Lanzhou Univ, Sch Math & Stat, Lanzhou 730000, Peoples R China
[2] Hexi Univ, Sch Math & Stat, Zhangye 734000, Peoples R China
基金
中国国家自然科学基金;
关键词
Saddle-point problems; Iteration methods; Preconditioning; Time-periodic parabolic equations; Discretize-then-optimization; PRECONDITIONERS;
D O I
10.1016/j.cam.2015.04.005
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Optimization problems with partial differential equations as constraints arise widely in many areas of science and engineering. In this paper, we focus on solving a class of block two-by-two complex linear systems arising from the distributed optimal control with time-periodic parabolic equations. A new block alternating splitting (BAS) iteration method is presented for solving the class of complex linear systems. The convergence theory and the spectral properties of the BAS iteration method are discussed. Numerical experiments are presented to illustrate the efficiency of the BAS iteration as a solver as well as a preconditioner for Krylov subspace methods. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:203 / 214
页数:12
相关论文
共 50 条
[21]   Robust additive block triangular preconditioners for block two-by-two linear systems [J].
Liang, Zhao-Zheng ;
Zhang, Guo-Feng .
NUMERICAL ALGORITHMS, 2019, 82 (02) :503-537
[22]   Exact inverse solution techniques for a class of complex valued block two-by-two linear systems [J].
Liang, Zhao-Zheng ;
Axelsson, Owe .
NUMERICAL ALGORITHMS, 2022, 90 (01) :79-98
[23]   On generalized local Hermitian and skew-Hermitian splitting iterative method for block two-by-two linear systems [J].
Zhu, Mu-Zheng ;
Zhang, Guo-Feng ;
Liang, Zhao-Zheng .
APPLIED MATHEMATICS AND COMPUTATION, 2015, 250 :463-478
[24]   Parameterized rotated block preconditioning techniques for block two-by-two systems with application to complex linear systems [J].
Zeng, Min-Li ;
Zhang, Guo-Feng .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2015, 70 (12) :2946-2957
[25]   Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems [J].
Bai, Zhong-Zhi ;
Benzi, Michele ;
Chen, Fang ;
Wang, Zeng-Qi .
IMA JOURNAL OF NUMERICAL ANALYSIS, 2013, 33 (01) :343-369
[26]   Reordering-based Schur complement preconditioners for a class of two-by-two block complex linear systems [J].
Zheng, Qingqing .
APPLIED MATHEMATICS LETTERS, 2023, 145
[27]   A class of block alternating splitting implicit iteration methods for double saddle point linear systems [J].
Dou, Yan ;
Liang, Zhao-Zheng .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2023, 30 (01)
[28]   MN-DPMHSS iteration method for systems of nonlinear equations with block two-by-two complex Jacobian matrices [J].
Wang, Jing ;
Guo, Xue-Ping ;
Zhong, Hong-Xiu .
NUMERICAL ALGORITHMS, 2018, 77 (01) :167-184
[29]   Robust additive block triangular preconditioners for block two-by-two linear systems [J].
Zhao-Zheng Liang ;
Guo-Feng Zhang .
Numerical Algorithms, 2019, 82 :503-537
[30]   A splitting preconditioner for a block two-by-two linear system with applications to the bidomain equations [J].
Chen, Hao ;
Li, Xiaolin ;
Wang, Yan .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2017, 321 :487-498