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 条
[31]   On generalized parameterized inexact Uzawa method for a block two-by-two linear system [J].
Zhang, Guo-Feng ;
Yang, Jian-Lin ;
Wang, Shan-Shan .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 255 :193-207
[32]   Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices [J].
Bai, Zhong-Zhi ;
Chen, Fang ;
Wang, Zeng-Qi .
NUMERICAL ALGORITHMS, 2013, 62 (04) :655-675
[33]   Inexact rotated block triangular preconditioners for a class of block two-by-two matrices [J].
Lang, Chao ;
Ren, Zhi-Ru .
JOURNAL OF ENGINEERING MATHEMATICS, 2015, 93 (01) :87-98
[34]   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
[35]   On symmetric block triangular splitting iteration method for a class of complex symmetric system of linear equations [J].
Li, Xi-An ;
Zhang, Wei-Hong ;
Wu, Yu-Jiang .
APPLIED MATHEMATICS LETTERS, 2018, 79 :131-137
[36]   Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices [J].
Zhong-Zhi Bai ;
Fang Chen ;
Zeng-Qi Wang .
Numerical Algorithms, 2013, 62 :655-675
[37]   Splitting-based block preconditioning methods for block two-by-two matrices of real square blocks [J].
Yan, Hui-Yin ;
Huang, Yu-Mei .
APPLIED MATHEMATICS AND COMPUTATION, 2014, 243 :825-837
[38]   Additional block triangular preconditioners for coupled block two-by-two linear systems arising from Stokes control problems [J].
Liang, Zhao-Zheng ;
Wan, Hong-Yi ;
Tian, Jun-Lin .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2024, 448
[39]   On nonsingularity of block two-by-two matrices [J].
Bai, Zheng-Jian ;
Bai, Zhong-Zhi .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (08) :2388-2404
[40]   PRECONDITIONING OF TWO-BY-TWO BLOCK MATRIX SYSTEMS WITH SQUARE MATRIX BLOCKS, WITH APPLICATIONS [J].
Axelsson, Owe .
APPLICATIONS OF MATHEMATICS, 2017, 62 (06) :537-559