Computation of the Newton step for the even and odd characteristic polynomials of a symmetric positive definite Toeplitz matrix

DOI10.1090/S0025-5718-05-01796-5zbMATH Open1094.65028OpenAlexW2054052206MaRDI QIDQ3376997FDOQ3376997

Authors: Aaron Melman 

Publication date: 27 March 2006

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-05-01796-5

Recommendations

• Computation of the Smallest Even and Odd Eigenvalues of a Symmetric Positive-Definite Toeplitz Matrix
• Computing the Minimum Eigenvalue of a Symmetric Positive Definite Toeplitz Matrix by Newton-type Methods
• Numerical Solution of the Inverse Eigenvalue Problem for Real Symmetric Toeplitz Matrices
• Computing the Smallest Eigenpair of a Symmetric Positive Definite Toeplitz Matrix
• Recurrence relations for the even and odd characteristic polynomials of a symmetric Toeplitz matrix

zbMATH Keywords

characteristic polynomialNewton's methodGohberg-Semencul formulaNewton stepsymmetric positive definite Toeplitz matrixsplit-Durbin algorithmsplit-Levinson algorithm

Mathematics Subject Classification ID

Hermitian, skew-Hermitian, and related matrices (15B57) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Real polynomials: location of zeros (26C10) Numerical computation of solutions to single equations (65H05)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Numerical experience with a superfast real Toeplitz solver
• The Fitting of Time-Series Models
• Title not available (Why is that?)
• Eigenvalues and eigenvectors of symmetric centrosymmetric matrices
• A two-step even-odd split Levinson algorithm for Toeplitz systems
• Title not available (Why is that?)
• Computing the Minimum Eigenvalue of a Symmetric Positive Definite Toeplitz Matrix
• Computing the Smallest Eigenpair of a Symmetric Positive Definite Toeplitz Matrix
• Computing the Minimum Eigenvalue of a Symmetric Positive Definite Toeplitz Matrix by Newton-type Methods
• Computation of the Smallest Even and Odd Eigenvalues of a Symmetric Positive-Definite Toeplitz Matrix
• Extreme eigenvalues of real symmetric Toeplitz matrices

Cited In (2)

• A Schur-based algorithm for computing bounds to the smallest eigenvalue of a symmetric positive definite Toeplitz matrix
• A fast algorithm for computing the smallest eigenvalue of a symmetric positive-definite Toeplitz matrix

This page was built for publication: Computation of the Newton step for the even and odd characteristic polynomials of a symmetric positive definite Toeplitz matrix

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3376997)