The paper suggests two general approaches to deriving upper bounds for \({\Vert {A}^{-1}\Vert }_{\boldsymbol{\infty }}\) for some eventually \(\mathcal{H}\)-matrices A. The approaches are illustrated by considering the classes of eventually SDD and eventually DSDD matrices, for which improvements of the known bounds are obtained. Also it is indicated that the approaches suggested are actually applicable to considerably larger matrix classes.
Similar content being viewed by others
References
J. H. Ahlberg and E. N. Nilson, “Convergence properties of the spline fit,” J. Soc. Ind. Appl. Math., 11, 95–104 (1963).
L. Cvetković, M. Erić, and J. M. Peña, “Eventually SDD matrices and eigenvalue localization,” Appl. Math. Comput., 252, 535–540 (2015).
L. Yu. Kolotilina, “New classes of nonsingular matrices and upper bounds for their inverses,” Zap. Nauchn. Semin. POMI, 482, 184–200 (2019); English transl., J. Math. Sci., 249, 231–241 (2020).
L. Yu. Kolotilina, “Upper bounds for \({\Vert {A}^{-1}Q\Vert }_{\boldsymbol{\infty }}\),” Zap. Nauchn. Semin. POMI, 514, 77–87 (2022); English transl., J. Math. Sci., 272, No. 4, 533–540 (2023).
V. R. Kostić, L. Cvetković, and D. I. Cvetković, “Pseudospectra localization and their applications,” Numer. Linear Algebra Appl., 23, 356–372 (2016).
Y. Li and Y. Wang, “Schur complement-based infinity norm bounds for the inverse of GDSDD matrices,” Mathematics, 10, 186 (2022).
J. Liu, J. Zhang, and Y. Liu, “The Schur complement of strictly doubly diagonally dominant matrices and its application,” Linear Algebra Appl., 437, 168–183 (2012).
A. Melman, “Ovals of Cassini for Toeplitz matrices,” Linear Multilinear Algebra, 60, 189– 199 (2012).
S. Z. Pan and S. C. Chen, “An upper bound for \({\Vert {A}^{-1}\Vert }_{\boldsymbol{\infty }}\) of strictly doubly diagonally dominant matrices [in Chinese],” J. Fuzhou Univ. Nat. Sci. Ed., 36, 639–642 (2008).
C. Sang, “Schur complement-based infinity norm bounds for the inverse of DSDD matrices,” Bull. Iran. Math. Soc., 47, 1379–1398 (2020).
C. Sang and J. X. Zhao, “Eventually DSDD matrices and eigenvalue localization,” Symmetry, 448, No. 10 (2018), https://doi.org/10.3390/sym10100448.
J. M. Varah, “A lower bound for the smallest singular value of a matrix,” Linear Algebra Appl., 11, 3–5 (1975).
X. R. Yong, “Two properties of diagonally dominant matrices,” Numer. Linear Algebra Appl., 3, 173–177 (1996).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 524, 2023, pp. 64–73.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Kolotilina, L.Y. Upper Bounds for \({\Vert {A}^{-1}\Vert }_{\infty }\) for Some Eventually \(\mathcal{H}\)-Matrices. J Math Sci 281, 265–271 (2024). https://doi.org/10.1007/s10958-024-07099-9
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-024-07099-9