Multilevel Compression of Linear Operators

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

Logistics and Syllabus: NYU, Fall 2011 Semester

Course Homepage

Catalog number: MATH-GA.2011.001/CSCI-GA.2945.002

Instructor: Mark Tygert

Location: Room 517, Warren Weaver Hall (251 Mercer St.)

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

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