A limit result concerning the \(QR\) factorization of banded Toeplitz matrices (Q2484225)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A limit result concerning the \(QR\) factorization of banded Toeplitz matrices
scientific article

    Statements

    A limit result concerning the \(QR\) factorization of banded Toeplitz matrices (English)
    0 references
    0 references
    1 August 2005
    0 references
    The paper deals with the \(QR\) factorization of a banded Toeplitz matrix of large order and relatively small bandwidth. The author analyzes the asymptotic behavior of the main diagonal entries of the \(R\) factor when the matrix dimension goes to infinity. Let \(f(z)=\sum_{k=-m}^n a_kz^k\) be the Laurent polynomial and \(T(f)=(a_{j-k})_{j,k=1}^{\infty}\) and \(T_N(f)=(a_{j-k})_{j,k=1}^{N}\) the infinite and \(N \times N\) Toeplitz matrices, respectively. A \(QR\) factorization of \(T_N(f)\) is a representation \(T_N(f)=Q_NR_N\), where \(Q_N\) is unitary and \(R_N\) is upper triangular with nonnegative diagonal entries \(r_{jj}^N\), \(j=1,2,\dots,N\). In the two main results of the paper, the author obtains the limit of \(r_{jj}^N\) as \(j \to \infty\) and \(j \leq N-n\), and this limit for \(j > N-n\).
    0 references
    0 references
    banded Toeplitz determinant
    0 references
    \(QR\) factorization
    0 references
    asymptotic behavior
    0 references
    Laurent polynomial
    0 references
    0 references