Abstract
By taking a complex factorization of the Schur complement matrix into consideration, we present practical expressions for the inverses of a class of complex valued block two-by-two matrices. Then, based on the obtained practical inverse expressions, some efficient exact inverse solution methods are presented for solving the related linear systems within both iterative refinement and Krylov subspace accelerations. Numerical experiments indicate that in most cases the proposed exact inverse methods perform better than the MINRES and GMRES methods accelerated by some existing efficient preconditioners.
Similar content being viewed by others
References
Axelsson, O., Farouq, S., Neytcheva, M.: Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems: Poisson and convection–diffusion control. Numer. Algorithms 73(3), 631–663 (2016)
Axelsson, O., Farouq, S., Neytcheva, M.: A preconditioner for optimal control problems, constrained by Stokes equation with a time-harmonic control. J. Comput. Appl. Math. 310, 5–18 (2017)
Axelsson, O., Liang, Z.-Z.: A note on preconditioning methods for time-periodic eddy current optimal control problems. J. Comput. Appl. Math. 352, 262–277 (2019)
Axelsson, O., Lukáš, D.: Preconditioning methods for eddy-current optimally controlled time-harmonic electromagnetic problems. J. Numer. Math. 27, 1–21 (2019)
Axelsson, O., Neytcheva, M., Ahmad, B.: A comparison of iterative methods to solve complex valued linear algebraic systems. Numer. Algorithms 66(4), 811–841 (2014)
Axelsson, O., Salkuyeh, D.K.: A new version of a preconditioning method for certain two-by-two block matrices with square blocks BIT. Numer. Math. 59, 321–342 (2019)
Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1–137 (2005)
Choi, Y., Farhat, C., Murray, W., Saunders, M.: A practical factorization of a Schur complement for PDE-constrained distributed optimal control. J. Sci. Comput. 65(2), 576–597 (2015)
Elman, H.C., Ramage, A., Silvester, D.J.: IFISS: A computational laboratory for investigating incompressible flow problems. SIAM Rev. 56(2), 261–273 (2014)
Golub, G.H., Varga, R.S.: Chebychev semi-iterative methods, successive over-relaxation iterative methods, and second-order richardson iterative methods, Parts I and II. Numer. Math. 3(1), 147–168 (1961)
Krendl, W., Simoncini, V., Zulehner, W.: Stability estimates and structural spectral properties of saddle point problems. Numer. Math. 124(1), 183–213 (2013)
Liang, Z.-Z., Axelsson, O., Neytcheva, M.: A robust structured preconditioner for time-harmonic parabolic optimal control problems. Numer. Algorithms 79, 575–596 (2018)
Murphy, M.F., Golub, G.H., Wathen, A.J.: A note on preconditioning for indefinite linear systems. SIAM J. Sci. Comput. 21(6), 271–298 (2000)
Napov, A., Notay, Y.: An algebraic multigrid method with guaranteed convergence rate. SIAM J. Sci. Comput. 34(2), A1079–A1109 (2012)
Notay, Y.: AGMG software and documentation; see http://agmg.eu/
Notay, Y.: An aggregation-based algebraic multigrid method. Electron. Trans. Numer. Anal. 37, 123–146 (2010)
Notay, Y.: Aggregation-based algebraic multigrid for convection-diffusion equations. SIAM J. Sci. Comput. 34(4), A2288–A2316 (2012)
Paige, C.C., Saunders, M.A.: Solution of sparse indefinite systems of linear equations. SIAM J. Numer. Anal. 12(4), 617–629 (1975)
Pearson, J.W., Wathen, A.J.: A new approximation of the Schur complement in preconditioners for PDE-constrained optimization. Numer. Linear Algebra Appl. 19(5), 816–829 (2012)
Rodríguez, A.A., Valli, A.: Eddy Current approximation of Maxwell equations: theory, algorithms and applications, volume 4 Springer Science & Business Media (2010)
Saad, Y.: Iterative methods for sparse linear systems. SIAM (2003)
Saad, Y., Schultz, M.H.: GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7 (3), 856–869 (1986)
Zheng, Z., Zhang, G.-F., Zhu, M.-Z.: A note on preconditioners for complex linear systems arising from PDE-constrained optimization problems. Appl. Math Lett. 61, 114–121 (2016)
Funding
This work was supported by the National Natural Science Foundation of China (Nos. 11901267, 11801242 and 11771193) and the Ministry of Education, Youth and Sports of the Czech Republic from the National Programme of Sustainability (NPU II), project “IT4Innovations excellence in science–LQ1602.”
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Liang, ZZ., Axelsson, O. Exact inverse solution techniques for a class of complex valued block two-by-two linear systems. Numer Algor 90, 79–98 (2022). https://doi.org/10.1007/s11075-021-01180-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-021-01180-z