Multilevel Compression of Linear Operators
Descendants of Fast Multipole Methods (FMMs)
and CalderónZygmund Theory
Logistics and Syllabus: Yale, Fall 2006 Semester
Catalog number:
AMTH510a
Instructor:
Mark Tygert (Yale),
in collaboration
with PerGunnar Martinsson (U. of Colorado)
Location:
Leet Oliver Memorial Hall (12 Hillhouse Ave.) Room 200
Times:
2:30 P.M. to 4:00 P.M. Mondays and Wednesdays
Grading:
If you're taking the course for credit,
your grade will be determined wholly by a "chat" with the instructor
at the end of the course.
Syllabus:

Volume and boundary integral equations
 Laplace equation
 Yukawa/screenedCoulomb/modifiedHelmholtz equation
 BiLaplace equation
 Timedependent wave equation
and scalarHelmholtz/timeharmonicwave equation
 Timedependent Maxwell equations
and vectorHelmholtz/timeharmonicMaxwell equations
 Applications in classical mechanics:
electro and magnetostatics,
elasticity theory and very lowReynoldsnumber fluid dynamics,
acoustics,
electrodynamics,
manybody dynamics,
and dynamics on lattices and in spherical coordinates

Iterative/notlocallyadaptive solution techniques
 Simplest/stationary: Neumann/Born series and Chebyshev approximations
 Krylovsubspacebased/nonstationary:
Generalized Minimum RESidual (GMRES)
and Conjugate Gradient (CG) methods

Numerical representations of function spaces and linear operators
based on algebra
 Singular Value Decompositions (SVDs)
 Interpolation

Fast methods for applying lowRUS linear operators
 Numerical representations based on algebra
 Numerical representations based on exponentials/planewaves

Fast methods for applying the Green operators of timeharmonic wave equations
 Bessel functions and partial wave expansions
 Low frequency
 High frequency
 Wideband
 Directional/windowed translation operators

Fast PlaneWave TimeDomain (PWTD) algorithm for the solution
of timedependent wave equations

Direct/locallyadaptive solution techniques

Divideandconquer diagonalization and Singular Value Decomposition (SVD)
techniques and fast algorithms for special function expansions