{"title":"三对角 2-Toeplitz 矩阵的谱特征和整数幂","authors":"Maryam Shams Solary, Stefano Serra-Capizzano","doi":"10.1007/s11075-024-01863-3","DOIUrl":null,"url":null,"abstract":"<p>In this note, we consider real nonsymmetric tridiagonal 2-Toeplitz matrices <span>\\(\\textbf{B}_n\\)</span>. First we give the asymptotic spectral and singular value distribution of the whole matrix-sequence <span>\\(\\{\\textbf{B}_n\\}_n\\)</span>, which is described via two eigenvalue functions of a <span>\\(2\\times 2\\)</span> matrix-valued symbol. In connection with the above findings, we provide a characterization of the eigenvalues and eigenvectors of real tridiagonal 2-Toeplitz matrices <span>\\(\\textbf{B}_n\\)</span> of even order, that can be turned into a numerical effective scheme for the computation of all the entries of <span>\\(\\textbf{B}_n^l\\)</span>, <i>n</i> even and <i>l</i> positive and small compared to <i>n</i>. We recall that a corresponding eigenvalue decomposition for odd order tridiagonal 2-Toeplitz matrices was found previously, while, for even orders, an implicit formula for all the eigenvalues is obtained.</p>","PeriodicalId":54709,"journal":{"name":"Numerical Algorithms","volume":"193 1","pages":""},"PeriodicalIF":1.7000,"publicationDate":"2024-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Spectral characterizations and integer powers of tridiagonal 2-Toeplitz matrices\",\"authors\":\"Maryam Shams Solary, Stefano Serra-Capizzano\",\"doi\":\"10.1007/s11075-024-01863-3\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>In this note, we consider real nonsymmetric tridiagonal 2-Toeplitz matrices <span>\\\\(\\\\textbf{B}_n\\\\)</span>. First we give the asymptotic spectral and singular value distribution of the whole matrix-sequence <span>\\\\(\\\\{\\\\textbf{B}_n\\\\}_n\\\\)</span>, which is described via two eigenvalue functions of a <span>\\\\(2\\\\times 2\\\\)</span> matrix-valued symbol. In connection with the above findings, we provide a characterization of the eigenvalues and eigenvectors of real tridiagonal 2-Toeplitz matrices <span>\\\\(\\\\textbf{B}_n\\\\)</span> of even order, that can be turned into a numerical effective scheme for the computation of all the entries of <span>\\\\(\\\\textbf{B}_n^l\\\\)</span>, <i>n</i> even and <i>l</i> positive and small compared to <i>n</i>. We recall that a corresponding eigenvalue decomposition for odd order tridiagonal 2-Toeplitz matrices was found previously, while, for even orders, an implicit formula for all the eigenvalues is obtained.</p>\",\"PeriodicalId\":54709,\"journal\":{\"name\":\"Numerical Algorithms\",\"volume\":\"193 1\",\"pages\":\"\"},\"PeriodicalIF\":1.7000,\"publicationDate\":\"2024-06-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Numerical Algorithms\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s11075-024-01863-3\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Numerical Algorithms","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s11075-024-01863-3","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
摘要
在这篇论文中,我们考虑了实非对称三对角 2-Toeplitz 矩阵 \(\textbf{B}_n\)。首先,我们给出了整个矩阵序列 \(\{textbf{B}_n} 的渐近谱和奇异值分布,它是通过一个 \(2\times 2\) 矩阵值符号的两个特征值函数来描述的。结合上述发现,我们提供了偶数阶实三对角 2-Toeplitz 矩阵 \(textbf{B}_n\)的特征值和特征向量的描述,它可以转化为一个有效的数值方案,用于计算 n 为偶数、l 为正且相对于 n 较小的 \(textbf{B}_n^l\)的所有条目。我们回顾一下,之前已经找到了奇数阶三边 2-Toeplitz 矩阵的相应特征值分解,而对于偶数阶矩阵,则可以得到所有特征值的隐式。
Spectral characterizations and integer powers of tridiagonal 2-Toeplitz matrices
In this note, we consider real nonsymmetric tridiagonal 2-Toeplitz matrices \(\textbf{B}_n\). First we give the asymptotic spectral and singular value distribution of the whole matrix-sequence \(\{\textbf{B}_n\}_n\), which is described via two eigenvalue functions of a \(2\times 2\) matrix-valued symbol. In connection with the above findings, we provide a characterization of the eigenvalues and eigenvectors of real tridiagonal 2-Toeplitz matrices \(\textbf{B}_n\) of even order, that can be turned into a numerical effective scheme for the computation of all the entries of \(\textbf{B}_n^l\), n even and l positive and small compared to n. We recall that a corresponding eigenvalue decomposition for odd order tridiagonal 2-Toeplitz matrices was found previously, while, for even orders, an implicit formula for all the eigenvalues is obtained.
期刊介绍:
The journal Numerical Algorithms is devoted to numerical algorithms. It publishes original and review papers on all the aspects of numerical algorithms: new algorithms, theoretical results, implementation, numerical stability, complexity, parallel computing, subroutines, and applications. Papers on computer algebra related to obtaining numerical results will also be considered. It is intended to publish only high quality papers containing material not published elsewhere.