Skip to main content
Log in

Some Simple Criteria for the Solvability of Block \(2 \times 2\) Linear Systems

  • Published:
Bulletin of the Malaysian Mathematical Sciences Society Aims and scope Submit manuscript

Abstract

In many areas, there arise linear systems of the form

$$\begin{aligned} \left[ \begin{array}{ll} A &{}\quad B^\top \\ B &{}\quad -\,D \\ \end{array} \right] \left[ \begin{array}{c} x \\ y \\ \end{array} \right] =\left[ \begin{array}{c} f \\ g \\ \end{array} \right] , \end{aligned}$$

where \(A \in {\mathbf {R}}^{n\times n}, D \in {\mathbf {R}}^{p\times p}\) are symmetric and positive semi-definite and \(B \in {\mathbf {R}}^{p \times n}.\) In this paper, some simple criteria for this special linear systems to have solutions and the unique solution are provided, and the solvability conditions are expressed by \(A, B, D, f\) and \(g\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bai, Z.-J., Bai, Z.-Z.: On nonsingularity of block two-by-two matrices. Linear Algebra Appl. 439, 2388–2404 (2013)

    Article  MathSciNet  Google Scholar 

  2. Girault, V., Raviart, P.-A.: Finite Element Approximation of the Navier–Stokes Equations. Springer, Berlin (1979)

    Book  Google Scholar 

  3. Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods. Springer, Berlin (2002)

    Book  Google Scholar 

  4. Monk, P.: Finite Element Methods for Maxwell’s Equations. Oxford University Press, Oxford (2003)

    Book  Google Scholar 

  5. Nocedal, J., Wright, S.: Numerical Optimization. Springer, Berlin (1999)

    Book  Google Scholar 

  6. Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1–137 (2005)

    Article  MathSciNet  Google Scholar 

  7. Golub, G.H., Greif, C.: On solving block-structured indefinite linear systems. SIAM J. Sci. Comput. 24, 2076–2092 (2003)

    Article  MathSciNet  Google Scholar 

  8. Botchev, M.A., Golub, G.H.: A class of nonsymmetric preconditioners for saddle point problems. SIAM J. Matrix Anal. Appl. 27, 1125–1149 (2006)

    Article  MathSciNet  Google Scholar 

  9. Elman, H.C., Silvester, D.J., Wathen, A.J.: Performance and analysis of saddle point preconditioners for the discrete steady-state Navier–Stokes equations. Numer. Math. 90, 665–688 (2002)

    Article  MathSciNet  Google Scholar 

  10. Bramble, J.H., Pasciak, J.E., Vassilev, A.T.: Uzawa type algorithms for nonsymmetric saddle point problems. Math. Comp. 69, 667–689 (2000)

    Article  MathSciNet  Google Scholar 

  11. Chen, X., Hashimoto, K.: Numerical validation of solutions of saddle point matrix equations. Numer. Linear Algebra Appl. 10, 661–672 (2003)

    Article  MathSciNet  Google Scholar 

  12. Bai, Z.-Z., Golub, G.H., Ng, M.K.: Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J. Matrix Anal. Appl. 24, 603–626 (2003)

    Article  MathSciNet  Google Scholar 

  13. Ben-Israel, A., Greville, T.N.E.: Generalized Inverse: Theory and Applications. Wiley, New York (1974)

    MATH  Google Scholar 

  14. Chen, Y.L.: Representations and cramer rules for the solution of a restricted matrix equation. Linear Multilinear Algebra 35, 339–354 (1993)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors are thankful to the referees for very valuable comments and suggestions concerning an earlier version of this paper. The research of the third author is supported by the National Natural Science Foundation of China under Grant No. 11401305.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yongxin Yuan.

Additional information

Communicated by Miin Huey Ang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yuan, Y., Zuo, K., Liu, H. et al. Some Simple Criteria for the Solvability of Block \(2 \times 2\) Linear Systems. Bull. Malays. Math. Sci. Soc. 42, 2287–2294 (2019). https://doi.org/10.1007/s40840-018-0601-5

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40840-018-0601-5

Keywords

Mathematics Subject Classification

Navigation