zbMATH — the first resource for mathematics

On nonsingularity of block two-by-two matrices. (English) Zbl 1283.15009
Summary: We derive necessary and sufficient conditions for guaranteeing the nonsingularity of a block two-by-two matrix by making use of the singular value decompositions and the Moore-Penrose pseudoinverses of the matrix blocks. These conditions are complete, and much weaker and simpler than those given by D. W. Decker and H. B. Keller [J. Math. Anal. Appl. 75, 417–430 (1980; Zbl 0452.47075)], and may be more easily examined than those given by Z.-Z. Bai [J. Comput. Appl. Math. 237, No. 1, 295–306 (2013; Zbl 1252.15022)] from the computational viewpoint. We also derive general formulas for the rank of the block two-by-two matrix by utilizing either the unitarily compressed or the orthogonally projected sub-matrices.

MSC:
 15A09 Theory of matrix inversion and generalized inverses 65F20 Numerical solutions to overdetermined systems, pseudoinverses 15A03 Vector spaces, linear dependence, rank, lineability
Full Text:
References:
 [1] Axelsson, O.; Kucherov, A., Real valued iterative methods for solving complex symmetric linear systems, Numer. Linear Algebra Appl., 7, 197-218, (2000) · Zbl 1051.65025 [2] Badalassi, V. E.; Ceniceros, H. D.; Banerjee, S., Computation of multiphase systems with phase field models, J. Comput. Phys., 190, 371-397, (2003) · Zbl 1076.76517 [3] Bai, Z.-Z., Construction and analysis of structured preconditioners for block two-by-two matrices, J. Shanghai Univ. (English Edition), 8, 397-405, (2004) [4] Bai, Z.-Z., Structured preconditioners for nonsingular matrices of block two-by-two structures, Math. Comp., 75, 791-815, (2006) · Zbl 1091.65041 [5] Bai, Z.-Z., Eigenvalue estimates for saddle point matrices of Hermitian and indefinite leading blocks, J. Comput. Appl. Math., 237, 295-306, (2013) · Zbl 1252.15022 [6] Bai, Z.-Z.; Benzi, M.; Chen, F.; Wang, Z.-Q., 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, 343-369, (2013) · Zbl 1271.65100 [7] Bai, Z.-Z.; Chan, R. H.; Ren, Z.-R., On order-reducible sinc discretizations and block-diagonal preconditioning methods for linear third-order ordinary differential equations, Numer. Linear Algebra Appl., (2013) [8] 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) · Zbl 1036.65032 [9] Bai, Z.-Z.; Ng, M. K.; Wang, Z.-Q., Constraint preconditioners for symmetric indefinite matrices, SIAM J. Matrix Anal. Appl., 31, 410-433, (2009) · Zbl 1195.65033 [10] Bai, Z.-Z.; Sun, J.-C.; Wang, D.-R., A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations, Comput. Math. Appl., 32, 51-76, (1996) · Zbl 0870.65025 [11] Barreira, L.; Valls, C., Ordinary differential equations: qualitative theory, (2012), American Mathematical Society Providence, Rhode Island [12] Benzi, M.; Golub, G. H.; Liesen, J., Numerical solution of saddle point problems, Acta Numer., 14, 1-137, (2005) · Zbl 1115.65034 [13] Berti, A.; Bochicchio, I., A mathematical model for phase separation: A generalized Cahn-Hilliard equation, Math. Methods Appl. Sci., 34, 1193-1201, (2011) · Zbl 1432.76016 [14] Cahn, J. W.; Hilliard, J. E., Free energy of a nonuniform system. I. interfacial free energy, J. Chem. Phys., 28, 258-267, (1958) [15] Dai, H., Completing a symmetric $$2 \times 2$$ block matrix and its inverse, Linear Algebra Appl., 235, 235-245, (1996) · Zbl 0848.15008 [16] Decker, D. W.; Keller, H. B., Multiple limit point bifurcation, J. Math. Anal. Appl., 75, 417-430, (1980) · Zbl 0452.47075 [17] Decker, D. W.; Keller, H. B., Path following near bifurcation, Comm. Pure Appl. Math., 34, 149-175, (1981) · Zbl 0476.34055 [18] Demmel, J. W., The smallest perturbation of a submatrix which lowers the rank and constrained total least squares problems, SIAM J. Numer. Anal., 24, 199-206, (1987) · Zbl 0651.15024 [19] Iooss, G.; Joseph, D. D., Elementary stability and bifurcation theory, (1990), Springer-Verlag Berlin and Heidelberg · Zbl 0691.34002 [20] Kailath, T., Linear systems, (1980), Prentice-Hall Englewood Cliffs, New Jersey · Zbl 0458.93025 [21] Lions, J. L., Optimal control of systems governed by partial differential equations, (1968), Springer-Verlag Berlin and Heidelberg [22] Liu, H.; Dai, H., Inverse problems for nonsymmetric matrices with a submatrix constraint, Appl. Math. Comput., 189, 1320-1330, (2007) · Zbl 1124.15008 [23] Mehrmann, V. L., The autonomous linear quadratic control problem, (1991), Springer-Verlag Berlin and Heidelberg [24] Petersen, I. R., Disturbance attenuation and $$H^\infty$$-optimization: A design method based on the algebraic Riccati equation, IEEE Trans. Automat. Control, 32, 427-429, (1987) · Zbl 0626.93063 [25] Rees, T.; Dollar, H. S.; Wathen, A. J., Optimal solvers for PDE-constrained optimization, SIAM J. Sci. Comput., 32, 271-298, (2010) · Zbl 1208.49035 [26] Ren, Z.-R., On preconditioned iterative methods for sinc systems of linear third-order ordinary differential equations, (2011), Academy of Mathematics and Systems Science, Chinese Academy of Sciences Beijing, PR China, Ph.D. thesis [27] van der Schaft, A., $$L_2$$-gain and passivity techniques in nonlinear control, (2000), Springer-Verlag London · Zbl 0937.93020 [28] Smith, B. F.; Björstad, P. E.; Gropp, W. D., Domain decomposition: parallel multilevel methods for elliptic partial differential equations, (1996), Cambridge University Press Cambridge · Zbl 0857.65126 [29] Toselli, A.; Widlund, O. B., Domain decomposition methods—algorithms and theory, (2005), Springer-Verlag Berlin · Zbl 1069.65138 [30] Wei, M.-S., Perturbation theory for the Eckart-Young-mirsky theorem and the constrained total least squares problem, Linear Algebra Appl., 280, 267-287, (1998) · Zbl 0936.65049 [31] Wei, M.-S., Theory and computations for generalized least-squares problems, (2006), Science Press Beijing, (in Chinese) [32] Yuan, Y.-X.; Dai, H., Inverse problems for symmetric matrices with a submatrix constraint, Appl. Numer. Math., 57, 646-656, (2007) · Zbl 1134.65034 [33] Yuan, Y.-X.; Dai, H., The nearness problems for symmetric matrix with a submatrix constraint, J. Comput. Appl. Math., 213, 224-231, (2008) · Zbl 1138.65032 [34] Zhou, K.-M.; Khargonekar, P. P., An algebraic Riccati equation approach to $$H^\infty$$ optimization, Systems Control Lett., 11, 85-91, (1988) · Zbl 0666.93025
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.