𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Controlled approximation for the inverses of special tridiagonal Toeplitz and modified Toeplitz matrices

✍ Scribed by C. Bruni; S. Vergari

Publisher
Springer Milan
Year
2003
Tongue
English
Weight
158 KB
Volume
40
Category
Article
ISSN
0008-0624

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Isospectral flows and the inverse eigenv
Isospectral flows and the inverse eigenvalue problem for Toeplitz matrices
✍ Fasma Diele; Ivonne Sgura πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 248 KB

The inverse eigenvalue problem for Toeplitz matrices (ITEP), concerning the reconstruction of a symmetric Toeplitz matrix from prescribed spectral data, is considered. To numerically construct such a matrix the approach introduced by Chu in (SIAM Rev. 40(1) (1998) 1-39) is followed. He proposed to s

A fast algorithm for the inversion of ge
A fast algorithm for the inversion of general Toeplitz matrices
✍ P.G. Martinsson; V. Rokhlin; M. Tygert πŸ“‚ Article πŸ“… 2005 πŸ› Elsevier Science 🌐 English βš– 590 KB

we propose a "fast" algorithm for the construction of a data-sparse inver'~ of a general Toeplitz matrix. The computational cost for inverting an N Γ— N Toeplitz matrix equals the cost of four length-N FFTs plus an O(N)-term. This cost should be compared to the O(Nlog2N) cost of previously published