Autumn 2023 CAAM 31190

Course: CAAM 31190=STAT 31190

Title: Fast Algorithms

Instructor(s): Jeremy Hoskins

Teaching Assistant(s):

Class Schedule: TR 2:00 PM-3:20 PM in Jones 303

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.