Skip to Content

Ryan Takahashi

Picture of Ryan Takahashi.


Structured Matrices and the Algebra of Displacement Operators

Michael E. Orrison
Second Reader(s)
Nicholas Pippenger


Matrix calculations underlie countless problems in science, mathematics, and engineering. When the involved matrices are highly structured, displacement operators can be used to accelerate fundamental operations such as matrix-vector multiplication. In this thesis, we provide an introduction to the theory of displacement operators and study the interplay between displacement and natural matrix constructions involving direct sums, Kronecker products, and blocking. We also investigate the algebraic behavior of displacement operators, developing results about invertibility and kernels.


Displacement Operators

Additional Materials