Graduation Year
2013
Document Type
Open Access Senior Thesis
Degree Name
Bachelor of Science
Department
Mathematics
Reader 1
Michael Orrison
Reader 2
Nicholas Pippenger
Terms of Use & License Information
Rights Information
© 2013 Ryan Takahashi
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.
Recommended Citation
Takahashi, Ryan, "Structured Matrices and the Algebra of Displacement Operators" (2013). HMC Senior Theses. 45.
https://scholarship.claremont.edu/hmc_theses/45
Source Fulltext
http://www.math.hmc.edu/~rtakahashi/thesis/rtakahashi-2013-thesis.pdf