Skip to Content

Ryan Takahashi

Picture of Ryan Takahashi.

Thesis

Structured Matrices and the Algebra of Displacement Operators

Advisor
Michael E. Orrison
Second Reader(s)
Nicholas Pippenger

Abstract

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.

Proposal

Displacement Operators

Additional Materials

Poster