On some inverse eigenvalue problems with Toeplitz-related structure

SIAM Journal on Matrix Analysis and Applications

Volumn 26, Issue 1, 2005, Pages 285-294

  Diele, Fasma ^a   Laudadio, Teresa ^b   Mastronardi, Nicola ^a  

^a CNR   (Italy)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Centre symmetric isospectral flows; Discrete cosine transform; Eigenvalues; Inverse eigenvalue problem; Toeplitz matrix; Toeplitz plus Hankel matrix

Indexed keywords

CHEBYSHEV APPROXIMATION; CONVERGENCE OF NUMERICAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; NUMERICAL ANALYSIS; PROBLEM SOLVING; SET THEORY;

CENTRO-SYMMETRIC ISOSPECTRAL FLOWS; DISCRETE COSINE TRANSFORM; INVERSE EIGENVALUE PROBLEM; TOEPLITZ MATRIX; TOEPLITZ-PLUS-HANKEL MATRIX;

INVERSE PROBLEMS;

EID: 14544303734     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479803430680     Document Type: Article

References (31)

1. D. BINI AND M. CAPOVANI, Spectral and computational properties of band symmetric Toeplitz matrices, Linear Algebra Appl. 52/53 (1983), pp. 99-126.
2. A. CANTONI AND P. BUTLER, Eigenvalues and eigenvectors of symmetric centrosymmetric matrices, Linear Algebra Appl. 13 (1976), pp. 275-288.
3. R. CHAN, H. CHUNG, AND S. XU, The inexact Newton-like method for inverse eigenvalue problem, BIT, 43 (2003), pp. 7-20.
4. M.T. CHU, On a Differential Equation dX/dt = [X, K(X)] Where K is a Toeplitz Annihilator, preprint, North Carolina State University, Raleigh, NC, 1994.
5. M.T. CHU, Inverse eigenvalue problems, SLAM Rev., 40 (1998), pp. 1-39.
6. M.T. CHU AND G.H. GOLUB, Structured inverse eigenvalue problems, Acta Numerica 11 (2002), pp. 1-71.
7. G. CYBENKO, The numerical stability of the Levinson-Durbin algorithm for Toeplitz systems of equations, SIAM J. Sci. Stat. Comput., 1 (1980), pp. 303-319.
8. G. CYBENKO, On the eigenstructure of Toeplitz matrices, IEEE Trans. Acoust., Speech, Signal Proc., ASSP, 31 (1984), pp. 910-920.
9. G. CYBENKO AND C. F. VAN LOAN, Computing the minimum eigenvalue of asymmetric positive definite Toeplitz matrix, SIAM J. Sci. Stat. Comput., 7 (1986), pp 123-131.
10. F. DIELE AND I. SGURA, Centrosymmetric isospectral flows and some inverse eigenvalue problems, Linear Algebra Appl. 366 (2003), pp 199-214.
11. F. DIELE AND I. SGURA, The Cayley method and the inverse eigenvalue problem for Toeplitz matrices, BIT, 42 (2002), pp. 285-299.
12. F. DIELE AND I. SGURA, Isospectral flows and the inverse eigenvalue problem for Toeplitz matrices, J. Comput. Appl. Math., 110 (1999), pp. 25-43.
13. F. DIELE, L. LOPEZ AND T. POLITI, One step semi-explicit methods based on the Cayley transform for solving isospectral flows, J. Comput. Appl. Math., 89 (1998), pp. 219-223.
14. F. DIELE, L. LOPEZ AND R. PELUSO, The Cayley transform in the numerical solution of unitary differential systems, Adv. Comput. Math., 8 (1998), pp. 317-334.
15. S. FRIEDLAND, Inverse eigenvalue problems for symmetric Toeplitz matrices, SIAM J. Matrix Anal. Appl. 13 (1992) pp. 1142-1153.
16. S. FRIEDLAND, J. NOCEDAL AND M.L. OVERTON, The formulation and analysis of numerical methods for inverse eigenvalue problems, SIAM J. Numer. Anal., 24 (1987), pp. 634-667.
17. G. GAUTSCHI, The condition of Vandermonde-like matrices involving orthogonal polynomials, Linear Algebra Appl. 52/53 (1983), pp. 293-300.
18. G.H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., The John Hopkins University Press, Baltimore, MD, 1996.
19. G. HEINIG, Chebyshev-Hankel matrices and the splitting approach for centrosymmetric Toeplitz-plus-Hankel matrices, Linear Algebra Appl., 327 (2001), pp. 181-196.
20. Y.H. HU AND S.Y. KUNG, Computation of the minimum eigenvalue of a Toeplitz matrix by the Levinson algorithm, Proceedings SPIE 25th International Conference (Real Time Signal Processing), San Diego, August 1980, pp. 40-45.
21. Y.H. HU AND S.Y. KUNG, A Toeplitz eigensystem solver, IEEE Trans. Acoust. Speech Signal Process. ASSP 33 (1986), pp. 485-491.
22. I. C. F. IPSEN, Computing an eigenvector with inverse iteration, SIAM Rev., 39 (1997), pp. 254-291.
23. H. J. LANDAU, The inverse eigenvalue problem for real symmetric Toeplitz matrices, J. Amer. Math. Soc. 7 (1994), pp. 749-767.
24. D.P. LAURIE, A numerical approach to the inverse toeplitz eigenproblem, SIAM J. Sci. Statist. Comput., 9 (1988), pp. 401-405.
25. D.P. LAURIE, Solving the inverse eigenvalue problem via the eigenvector matrix, J. Comput. Appl. Math., 35 (1991), pp. 277-289.
26. K.R. RAO AND P. YIP, Discrete Cosine Transform. Algorithms, Advantages, Applications, Academic Press, Boston, 1990.
27. T.J. RIVLIN, Chebyshev Polynomials. From Approximation Theory to Algebra and Number Theory, 2nd ed., John Wiley & Sons, New York, 1990.
28. W.F. TRENCH, Numerical solution of the eigenvalue problem for Hermitian Toeplitz matrices, SIAM J. Matrix Anal. Appl., 10 (1989), pp. 135-146.
29. W.F. TRENCH, Numerical solution of the inverse eigenvalue problem for real symmetric Toeplitz matrices, SIAM J. Sci. Comput., 18 (1997), pp. 1722-1736.
30. W.F. TRENCH, Interlacement of the even and odd spectra of real symmetric Toeplitz matrices, Linear Algebra Appl., 195 (1993), pp. 59-68.
31. C.F. VAN LOAN, Computational Frameworks for the Fast Fourier Transform, Frontiers Appl. Math. 10, SIAM, Philadelphia, 1992.