Compression of Linear Operators

Descendants of Fast Multipole Methods (FMMs) and Calderón-Zygmund Theory

Logistics and Syllabus: NYU, Fall 2009 Semester

Course Homepage

Catalog number: G63.2011.001(MATH)/G22.2945.001(CS)

Instructor: Mark Tygert

Location: Room 512, Warren Weaver Hall

Times: 1:25 P.M. to 3:15 P.M. Mondays

Grading: This course will be graded as a seminar course.


  1. Volume and boundary integral equations
  2. Iterative/not-locally-adaptive solution techniques
  3. Numerical representations of function spaces and linear operators based on algebra
  4. Fast methods for applying non-oscillatory linear integral operators
  5. Fast methods for applying the Green operators of time-harmonic wave equations
  6. Fast Plane-Wave Time-Domain (PWTD) algorithm for the solution of time-dependent wave equations
  7. Direct/locally-adaptive solution techniques