A new subclass of H-matrices named \begin{document}$ \textrm{SDD}_1 $\end{document}-type matrices is introduced. The relationships between \begin{document}$ \textrm{SDD}_1 $\end{document}-type matrices and other subclasses of H-matrices are studied. Moreover, the infinite norm bounds for the inverse of \begin{document}$ \textrm{SDD}_1 $\end{document}-type matrices are provided. As applications, error bounds of the linear complementarity problems (LCPs) for \begin{document}$ \textrm{SDD}_1 $\end{document}-type matrices and strictly diagonally dominant (\begin{document}$ \textrm{SDD} $\end{document}) matrices strictly diagonally dominant (are also presented, which improve some existing bounds. Numerical examples are presented to demonstrate the effectiveness of the obtained results.
Yuanjie Geng
,
Yuxue Zhu
,
Fude Zhang
,
Feng Wang
. Infinity Norm Bounds for the Inverse of SDD1-Type Matrices with Applications[J]. Communications on Applied Mathematics and Computation, 2026
, 8(2)
: 563
-577
.
DOI: 10.1007/s42967-024-00457-z
[1] Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. Society for Industrial and Applied Mathematics, Philadelphia (1994)
[2] Chen, X.J., Xiang, S.H.: Computation of error bounds for \begin{document}$ P $\end{document}-matrix linear complementarity problems. Math. Program. 106(3), 513–525 (2006)
[3] Chen, X.Y., Li, Y.T., Liu, L., Wang, Y.Q.: Infinity norm upper bounds for the inverse of \begin{document}$ \text{SDD}_1 $\end{document} matrices. AIMS Math. 7(5), 8847–8860 (2022)
[4] Cvetković, D., Cvetković, L., Li, C.Q.: CKV-type matrices with applications. Linear Algebra Appl. 608(1), 158–184 (2021)
[5] Cvetković, L.: \begin{document}$ H $\end{document}-matrix theory vs. eigenvalue localization. Numer. Algorithms 42(3/4), 229–245 (2006)
[6] Cvetković, L., Kostić, V., Bru, R., Pedroche, F.: A simple generalization of Geršgorin’s theorem. Adv. Comput. Math. 35, 271–280 (2011)
[7] Dai, P.F., Li, J.P., Zhao, S.Y.: Infinity norm bounds for the inverse for \begin{document}$ \text{ GSDD}_1 $\end{document} matrices using scaling matrices. Comput. Appl. Math. 42, 1–21 (2023)
[8] García-Esnaola, M., Peña, J.M.: A comparison of error bounds for linear complementarity problems of \begin{document}$ H $\end{document}-matrices. Linear Algebra Appl. 433(5), 956–964 (2010)
[9] Geng, Y.J., Sun, D.S.: Error bounds for linear complementarity problems of strong \begin{document}$ \text{ SDD}_1 $\end{document} matrices and strong \begin{document}$ \text{ SDD}_1 $\end{document}-\begin{document}$ B $\end{document} matrices. AIMS Math. 8(11), 27052–27064 (2023)
[10] Kolotilina, L.Y.: On Dashnic-Zusmanovich (DZ) and Dashnic-Zusmanovich type (DZT) matrices and their inverses. J. Math. Sci. 240(6), 799–812 (2019)
[11] Kolotilina, L.Y.: A new subclass of the class of nonsingular \begin{document}$ H $\end{document}-matrices and related inclusion sets for eigenvalues and singular values. J. Math. Sci. 240(6), 813–821 (2019)
[12] Kolotilina, L.Y.: Some bounds for inverses involving matrix sparsity pattern. J. Math. Sci. 249(2), 242–255 (2020)
[13] Li, C.Q., Cvetković, L., Wei, Y.M., Zhao, J.X.: An infinity norm bound for the inverse of Dashnic-Zusmanovich type matrices with applications. Linear Algebra Appl. 565, 99-122 (2019)
[14] Liu, J.Z., Zhang, J., Liu, Y.: The Schur complement of strictly doubly diagonally dominant matrices and its application. Linear Algebra Appl. 437(1), 168–183 (2012)
[15] Peña, J.M.: Diagonal dominance, Schur complements and some classes of \begin{document}$ H $\end{document}-matrices and \begin{document}$ P $\end{document}-matrices. Adv. Comput. Math. 35, 357–373 (2011)
[16] Varah, J.M.: A lower bound for the smallest singular value of a matrix. Linear Algebra Appl. 111(1), 3–5 (1975)
[17] Varga, R.S.: Matrix Iterative Analysis. Springer Series in Computational Mathematics, Springer, Berlin (2000)
[18] Wang, F., Yan, W.W., Zhao, Y.X., Zhao, P.C.: New error bounds for linear complementarity problems for \begin{document}$ B^S $\end{document}-matrices. Comput. Appl. Math. 42(226), 1–17 (2023)
[19] Wang, X.D., Wang, F.: Infinity norm upper bounds for the inverse of \begin{document}$ \text{ SDD}_k $\end{document} matrices. AIMS Math. 8(10), 24999–25016 (2023)
[20] Wang, Y.H., Song, X.N., Gao, L.: An infinity norm bound for the inverse of strong \begin{document}$ \text{ SDD}_1 $\end{document} matrices with applications. Jpn. J. Ind. Appl. Math. 40, 1287–1304 (2023)
[21] Wang, Z.F., Li, C.Q., Li, Y.T.: Infimum of error bounds for linear complementarity problems of \begin{document}$ \Sigma $\end{document}-\begin{document}$ \text{ SDD } $\end{document} and \begin{document}$ \Sigma _1 $\end{document}-\begin{document}$ \text{ SSD } $\end{document} matrices. Linear Algebra Appl. 581(1), 285–303 (2019)
[22] Zhao, Y.X., Liu, L.L., Wang, F.: Error bounds for linear complementarity problems of \begin{document}$ \text{ SDD}_1 $\end{document} matrices and \begin{document}$ \text{ SDD}_1 $\end{document}-\begin{document}$ B $\end{document} matrices. AIMS Math. 7, 11862–11878 (2022)
