Toeplitz/Hankel Matrix Structure and Polynomial Computations

Victor Y. Pan
Additional contact information
Victor Y. Pan: Lehman College, CUNY, Department of Mathematics and Computer Science

Chapter Chapter 2 in Structured Matrices and Polynomials, 2001, pp 23-71 from Springer

Abstract: Abstract Toeplitz matrices, Hankel matrices, and matrices with similar structures (such as Frobenius, Sylvester, and subresultant matrices) are probably the most studied structured matrices. Among their numerous important areas of application, we select fundamental polynomial computations, including multiplication, and the Extended Euclidean Algorithm, together with their several extensions and applications. In this chapter we reveal the correlation among computations with polynomials and structured matrices of Toeplitz and Hankel types (see Figures 2.1 and 2.2) and show superfast algorithms for these computations. In the next chapter we similarly study matrices of Vandermonde and Cauchy types. Apart from the introductory material of the next section and the estimates for the arithmetic cost of multiplying Toeplitz, Hankel, Vandermonde, and Cauchy matrices by vectors, the results of these two chapters are little used in Chapters 4–7. Some sample pseudocodes for the algorithms of Sections 2.4 and 2.5 are collected in Section 2.15.

Keywords: Discrete Fourier Transform; Toeplitz Matrix; Toeplitz Matrice; Circulant Matrix; Euclidean Algorithm (search for similar items in EconPapers)
Date: 2001
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-1-4612-0129-8_2

Ordering information: This item can be ordered from
http://www.springer.com/9781461201298

DOI: 10.1007/978-1-4612-0129-8_2

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().