On the preconditioning of the Schur complement matrix of a class of two-by-two block matrices

Document Type : Research Article

Author

Faculty of Mathematical Sciences, University of Guilan, Rasht, Iran

Abstract

We consider  a class of two-by-two block complex system of linear equations obtained from finite element discretization of the distributed optimal control with time-periodic parabolic equations. Using the Schur complement technique we transform the obtained system to two subsystems. We propose a preconditioner to the subsystem with the Schur complement matrix. Spectral properties of the preconditioned matrix are analyzed. Some numerical results are presented to show the effectiveness of the preconditioner.

Keywords

Main Subjects


[1] O. Axelsson, On the efficiency of a class of a-stable methods, BIT Nume. Math. 14 (1974) 279–287.
[2] A. Axelsson, O. Kucherov, Real valued iterative methods for solving complex symmetric linear
systems, Numer. Linear Algebra Appl. 7 (2000) 197–218.
[3] O. Axelsson, J. Karatson, Superior properties of the PRESB preconditioner for operators on two-
by-two block form with square blocks, Numer. Math. 146 (2020) 335–368.
[4] Z.-Z. Bai, M. Benzi, F. Chen, Modified HSS iteration methods for a class of complex symmetric
linear systems, Computing 87 (2010) 93–111.
[5] Z.-Z. Bai, M. Benzi, F. Chen, On preconditioned MHSS iteration methods for complex symmetric
linear systems, Numer. Algor. 56 (2011) 297–317.
[6] Z.-Z. Bai, M. Benzi, F. Chen, Z.-Q. Wang, Preconditioned MHSS iteration methods for a class of
block two-by-two linear systems with applications to distributed control problems, IMA J. Numer.
Anal. 33 (2013) 343–369.
[7] Z.-Z. Bai, G.H. Golub, M.K. Ng, Hermitian and skew-Hermitian splitting methods for non-
Hermitian positive definite linear systems, SIAM J. Matrix Anal. Appl. 24 (2003) 603–626.
[8] Z.-Z. Bai, G.H. Golub, M.K. Ng, On inexact Hermitian and skew-Hermitian splitting methods for
non-Hermitian positive definite linear systems, Linear Algebra Appl. 428 (2008) 413–440.
[9] Z.-Z. Bai, G.H. Golub, M.K. Ng, On successive overrelaxation acceleration of the Hermitian and
skew-Hermitian splitting iterations, Numer. Linear Algebra Appl. 14 (2007) 319–335.
[10] M. Benzi, Preconditioning Techniques for Large Linear Systems: A Survey, J. Comput. Phys. 182
(2002) 418–477.
[11] M. Gunzburger, C. Trenchea, Optimal control of the time-periodic MHD equations, Nonlinear Anal.
63 (2005) 1687–1699.
[12] M. Kollmann, M. Kolmbauer, A preconditioned MinRes solver for time-periodic parabolic optimal
control problems, Numer. Linear Algebra Appl. 20 (2012) 761–784.
[13] M. Kolmbauer, U. Langer, A robust preconditioned MINRES solver for distributed time-periodic
eddy current optimal control problems, SIAM J. Sci. Comput. 34 (2012) 785–809.
[14] W. Krendl, V. Simoncini, W. Zulehner, Stability estimates and structural spectral properties of
saddle point problems, Numer. Math. 124 (2013) 183–213.
[15] T. Rees, H.S. Dollar, A.J. Wathen, Optimal solvers for PDE-constrained optimization, SIAM J. Sci.
Comput. 32 (2010) 271–298.
[16] Y. Saad, Iterative Methods for Sparse Linear Systems, Second Edition, SIAM, Philadelphia, 2000.
[17] Y. Saad, M.H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmet-
ric linear systems, SIAM J. Sci. Stat. Comput. 7 (1986) 856–869.
[18] Q. Zheng, Reordering-based Schur complement preconditioners for a class of two-by-two block
complex linear systems, Appl. Math. Lett. 145 (2023) 108758.
[19] Z. Zheng, G.-F. Zhang, M.-Z. Zhu, A block alternating splitting iteration method for a class of
block two-by-two complex linear systems, J. Comput. Math. Appl. 288 (2015) 203–214.