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

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.