Symmetric schemes for computing the minimum eigenvalue of a symmetric Toeplitz matrix (Q1301313)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Symmetric schemes for computing the minimum eigenvalue of a symmetric Toeplitz matrix
scientific article

    Statements

    Symmetric schemes for computing the minimum eigenvalue of a symmetric Toeplitz matrix (English)
    0 references
    0 references
    20 July 2000
    0 references
    The author presents symmetric versions of the methods introduced by him and \textit{W. Mackens} [SIAM J. Matrix Anal. Appl. 18, No.~3, 521-534 (1997; Zbl 0874.65025), and Linear Algebra Appl. 275-276, 401-415 (1998; Zbl 0936.65043)] for computing the smallest eigenvalue of a real symmetric and positive definite Toeplitz matrix. The computational complexity can be reduced to \(O(n\log^2n)\) operations.
    0 references
    0 references
    Toeplitz matrix
    0 references
    eigenvalue problem
    0 references
    projection method
    0 references
    smallest eigenvalue
    0 references
    computational complexity
    0 references
    symmetric schemes
    0 references
    0 references