Structured Matrices and Displacement Operators

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

Chapter Chapter 4 in Structured Matrices and Polynomials, 2001, pp 117-153 from Springer

Abstract: Abstract In Chapter 1, we outlined the displacement rank approach (COMPRESS, OPERATE, DECOMPRESS) to computations with structured matrices and in more detail covered its OPERATE stage. In this chapter, we systematically cover the basic techniques required at the COMPRESS and DECOMPRESS stages of this approach. We present these techniques in a unified way but also detail the decompression techniques separately for each of the most popular classes of structured matrices. As an immediate result, we obtain superfast algorithms for multiplying these matrices by vectors and by each other. We accentuate the power of the approach based on the displacement transformations of two kinds that extend successful algorithms from one class of structured matrices to various other classes. We also briefly comment on parallel implementation of computations with structured matrices.

Keywords: Displacement Operator; Structure Matrice; Operator Matrice; Displacement Generator; Hankel Matrix (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_4

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

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

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 ().