On the condition numbers of large semi-definite Toeplitz matrices

Linear Algebra and Its Applications

Volumn 279, Issue 1-3, 1998, Pages 285-301

  Böttcher, Albrecht ^a   Grudsky, Sergei M ^b  

^a CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

^b SOUTHERN FEDERAL UNIVERSITY   (Russian Federation)

Author keywords

Condition number; Singular value; Toeplitz matrix

Indexed keywords

EID: 0040417951     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(98)00015-9     Document Type: Article

References (23)

1. A. Böttcher, Pseudospectra and singular values of large convolution operators, J. Integral Equations Appl. 6 (1994) 267-301.
2. A. Böttcher, On the approximation numbers of large Toeplitz matrices, Documenta Mathematica 2 (1997) 1-29.
3. A. Böttcher, S.M. Grudsky, Estimates for the condition numbers of large semi-definite Toeplitz matrices, Preprint TU Chemnitz-Zwickau, No. 97-13, 1997.
4. A. Böttcher, S.M. Grudsky, Sound propagation around motorways and finite Wiener-Hopf equations, in preparation.
5. A. Böttcher, S.M. Grudsky, B. Silbermann, Norms of inverses, spectra, and pseudospectra of large truncated Wiener-Hopf operators and Toeplitz matrices, New York J. Math. 3 (1997) 1-31.
6. A. Böttcher, B. Silbermann, Analysis of Toeplitz Operators, Akademie, Berlin, 1989; Springer, Berlin, 1990.
7. I. Gohberg, I.A. Feldman, Convolution Equations and Projection Methods for Their Solution, Amer. Math. Soc., Providence, RI, 1974 [Russian original: Nauka, Moscow, 1971; German transl.: Akademie, Berlin, 1974],
8. M. Gorodetsky, Toeplitz determinants generated by rational functions, in: Integral and Differential Equations and Approximate Solutions, Elista, 1985, pp. 49-54 [Russian].
9. S.M. Grudsky, A.V. Kozak, On the convergence speed of the norms of the inverses of truncated Toeplitz operators, in: Integra-Differential Equations and Their Applications, Rostow-on-Don University Press, 1995, pp. 45-55 [Russian].
10. U. Grenander, G. Szegö, Toeplitz Forms and Their Applications, University of California Press, Berkeley and Los Angeles, 1958.
11. G. Heinig, Endliche Toeplitzmatrizen und zweidimensionale diskrete Wiener-Hopf-Operatoren mit homogenem Symbol, Math. Nachr. 82 (1978) 29-68.
12. S.V. Konyagin et al., in: I.N. Sergeyev (Ed.), Mathematics Olympiads Abroad, Nauka, Moscow, 1987 [Russian].
13. S. Roch, B. Silbermann, Index calculus for approximation methods and singular value decomposition, Preprint TU Chemnitz-Zwickau, 1996.
14. S. Roch, B. Silbermann, A note on singular values of Cauchy-Toeplitz matrices, Preprint TU Chemnitz-Zwickau, 1996.
15. M. Rosenblatt, Some purely deterministic processes, J. Math. Mech. 6 (1957) 801-810.
16. 1 functions with several minima (maxima), BIT 34 (1996) 135-142.
17. S. Serra, On the extreme eigenvalues of Hermitian (block) Toeplitz matrices, Linear Algebra Appl. 270 (1997) 109-129.
18. B. Silbermann, On the limiting set of singular values of Toeplitz matrices, Linear Algebra Appl. 182 (1983) 35-43.
19. W.F. Trench, Solution of systems with Toeplitz matrices generated by rational functions, Linear Algebra Appl. 74 (1986) 191-211.
20. E.E. Tyrtyshnikov, Singular values of Cauchy-Toeplitz matrices, Linear Algebra Appl. 161 (1992) 99-116.
21. E.E. Tyrtyshnikov, A unifying approach to some old and new theorems on distribution and clustering, Linear Algebra Appl. 232 (1996) 1-43.
22. H. Widom, Toeplitz determinants with singular generating functions, Amer. J. Math. 95 (1973) 333-383.
23. A. Zygmund, Trigonometric Series, vol. 1, Cambridge University Press, London and New York, 1968.