基于Schur补的SDD1矩阵逆的无穷范数及应用
The Infinity Norm for Inverse and Application of the SDD1 Matrices Based on Schur Complement
摘要: 本文基于Schur补给出SDD1矩阵逆的无穷范数的一个新上界，并将之应用到线性互补问题解的误差界估计中，得到SDD1矩阵线性互补问题解的误差界的新估计式。数值算例说明新估计式是有效的和可行的。
Abstract: Based on the Schur complement, this paper gives a new upper bound of the infinite norm for inverse of the SDD1 matrix, and applies it to the error bound estimation of the linear complementarity problem to obtain a new estimate of the error bound of the SDD1 matrix linear complementarity problem. Numerical examples show that the new estimate is valid and feasible.
文章引用：陈云云, 莫宏敏, 王珺. 基于Schur补的SDD1矩阵逆的无穷范数及应用[J]. 理论数学, 2024, 14(7): 142-151. https://doi.org/10.12677/pm.2024.147281

参考文献

[1] Varah, J.M. (1975) A Lower Bound for the Smallest Singular Value of a Matrix. Linear Algebra and Its Applications, 11, 3-5. [Google Scholar] [CrossRef] 
[2] Liu, J., Zhang, J. and Liu, Y. (2012) The Schur Complement of Strictly Doubly Diagonally Dominant Matrices and Its Application. Linear Algebra and Its Applications, 437, 168-183. [Google Scholar] [CrossRef] 
[3] Chen, X., Li, Y., Liu, L., et al. (2022) Infinity Norm Upper Bounds for the Inverse of SDD1 Matrices. AIMS Math, 7, 8847-8860. [Google Scholar] [CrossRef] 
[4] Zhao, Y., Liu, L. and Wang, F. (2022) Error Bounds for Linear Complementarity Problems of SDD1 Matrices and SDD1-B Matrices. AIMS Mathematics, 7, 11862-11878. [Google Scholar] [CrossRef] 
[5] Ferris, M.C. and Pang, J.S. (1997) Engineering and Economic Applications of Complementarity Problems. Siam Review, 39, 669-713. [Google Scholar] [CrossRef] 
[6] Lemke, C.E. (1965) Bimatrix Equilibrium Points and Mathematical Programming. Management Science, 11, 681-689. [Google Scholar] [CrossRef] 
[7] Chen, X.J. and Xiang, S.H. (2006) Computation of Error Bounds for P-Matrix Linear Complementarity Problems. Mathematical Programming, 106, 513-525. [Google Scholar] [CrossRef] 
[8] Li, C. and Li, Y. (2016) Note on Error Bounds for Linear Complementarity Problems for B-Matrices. Applied Mathematics Letters, 57, 108-113. [Google Scholar] [CrossRef] 
[9] 唐彬. S-型严格对角占优矩阵的逆矩阵范数上界估计及其在线性互补中的应用[D]: [硕士学位论文]. 湘潭: 湘潭大学, 2021.
[10] 胡家赣. 线性代数方程组迭代解法[M]. 北京: 科学出版社, 1997.
[11] Horn, R.A. and Johnson, C.R. (2012) Matrix Analysis. Cambridge University Press. [Google Scholar] [CrossRef] 
[12] Haynsworth, E.V. (1968) Determination of the Inertia of a Partitioned Hermitian Matrix. Linear Algebra and Its Applications, 1, 73-81. [Google Scholar] [CrossRef] 
[13] Carlson, D. and Markham, T.L. (1979) Schur Complements of Diagonally Dominant Matrices. Czechoslovak Mathematical Journal, 29, 246-251. [Google Scholar] [CrossRef] 
[14] Liu, J.Z., Huang, Y.Q. and Zhang, F.Z. (2004) The Schur Complements of Generalized Doubly Diagonally Dominant Matrices. Linear Algebra and Its Applications, 378, 231-244. [Google Scholar] [CrossRef] 
[15] Liu, J., Huang, Z. and Zhang, J. (2010) The Dominant Degree and Disc Theorem for the Schur Complement of Matrix. Applied Mathematics and Computation, 215, 4055-4066. [Google Scholar] [CrossRef] 
[16] Li, C.Q., Huang, Z.Y. and Zhao, J.X. (2020) On Schur Complements of Dashnic-Zusmanovich Type Matrices. Linear and Multilinear Algebra, 70, 4071-4076. [Google Scholar] [CrossRef] 
[17] Li, C.Q. (2020) Schur Complement-Based Infinity Norm Bounds for the Inverse of SDD Matrices. The Bulletin of the Malaysian Mathematical Society Series, 43, 3829-3845. [Google Scholar] [CrossRef] 
[18] Sang, C. (2021) Schur Complement-Based Infinity Norm Bounds for the Inverse of DSDD Matrices. Bulletin of the Iranian Mathematical Society, 47, 1379-1398. [Google Scholar] [CrossRef] 
[19] Zeng, W., Liu, J. and Mo, H. (2023) Schur Complement-Based Infinity Norm Bound for the Inverse of Dashnic-Zusmanovich Type Matrices. Mathematics, 11, Article 2254. [Google Scholar] [CrossRef] 
[20] Peña, J.M. (2011) Diagonal Dominance, Schur Complements and Some Classes of H-Matrices and P-Matrices. Advances in Computational Mathematics, 35, 357-373. [Google Scholar] [CrossRef] 
[21] Horn, R.A. and Johnson, C.R. (1991) Topics in Matrix Analysis. Cambridge University Press. [Google Scholar] [CrossRef] 

为你推荐