Course: STAT 31190=CAAM 31190
Title: Fast Algorithms
Instructor: Jeremy Hoskins
Class Schedule: Sec 1: TR 2:00 PM–3:20 PM in Jones 226
Description: This course will introduce students to several classes of computational methods broadly referred to as "fast analysis-based algorithms" which exploit information about structure and symmetry to obtain more favorable computational complexity.
Examples which will be discussed are butterfly algorithms, fast multipole methods, fast direct solvers, and hierarchical matrix compression. Though many of these algorithms first arose in physical applications such as simulating the motion of stars or the propagation of light and sound, they have subsequently found many fruitful applications in signal processing and data science.