[ Search | Site Map | Contact ]

Center for Scientific Computation and Mathematical Modeling

Research Activities > Programs > Fast Approximate Algorithms > Workshop - Trading Exactness for Efficiency

Fast Multipole Method, Tree-Code and Related Approximate Algorithms.
Trading Exactness for Efficiency.

Monday April 26 - Friday April 30, 2004

CSIC Building (#406), Seminar Room 4122.
Directions: home.cscamm.umd.edu/directions


SCHEDULE

Monday April 26, 2004

9:00 - 9:20

COFFEE


MORNING SESSION    Chair:  Eitan Tadmor (University of Maryland)

9:20 - 9:30

Eitan Tadmor (CSCAMM)
Welcome Remarks

9:30 - 10:10

Alexander Gray (Carnegie Mellon University)
"New Lightweight N-body Algorithms"     [LECTURE SLIDES]

10:15 - 10:55

David Mount (University of Maryland)
"Data Structures for Approximate Proximity and Range Searching"
[LECTURE SLIDES]

11:00 - 11:30

COFFEE BREAK

11:30 - 12:10

Robert Krasny (University of Michigan)
"A Treecode Algorithm for Regularized Particle Interactions"     [LECTURE SLIDES]

12:15 - 2:00

LUNCH HOSTED BY CSCAMM


AFTERNOON SESSION    Chair:  Ramani Duraiswami (University of Maryland)

2:00 - 2:40
 

Atsushi Kawai (Saitama Institute of Technology)
"Fast Algorithms on GRAPE Special-Purpose Computers"     [LECTURE SLIDES]

2:45 - 3:15

COFFEE BREAK

3:15 - 3:55
 

Qing Liu (Duke University)
"NUFFT, Discontinuous Fast Fourier Transform, and Some Applications"
[LECTURE SLIDES]



Back to Top

Tuesday April 27, 2004

9:00 - 9:30

COFFEE


MORNING SESSION    Chair:  Peter Teuben (University of Maryland)

9:30 - 10:10

Alan Edelman (MIT)
"Fast Multipole: It's All About Adding Functions in Finite Precision"
[LECTURE SLIDES]

10:15 - 10:55

Gregory Rodin (University of Texas, Austin)
"Periodic Conduction Problems: Fast Multipole Method and Convergence of Integral Equations and Lattice Sums"     [LECTURE SLIDES]

11:00 - 11:30

COFFEE BREAK

11:30 - 12:10

Ramani Duraiswami (University of Maryland)
"An Improved Fast Gauss Transform and Applications"     [LECTURE SLIDES]

12:15 - 2:00

LUNCH BREAK


AFTERNOON SESSION    Chair:  Alan Edelman (MIT)

2:00 - 2:40
 

Stephen Wandzura (Hughes Research Laboratories)
"Fast Methods for Fast Computers"     [LECTURE SLIDES]

2:45 - 3:15

COFFEE BREAK

3:15 - 3:55
 

Toru Takahashi (Institue of Physical and Chemical Research (RIKEN), Japan)
"Fast Computing of Boundary Integral Equation Method by a Special-purpose Computer"     [LECTURE SLIDES]


EVENING ACTIVITIES

6:30

DINNER AT FRANKLIN'S RESTAURANT



Back to Top

Wednesday April 28, 2004

9:00 - 9:30

COFFEE


MORNING SESSION    Chair:  Dennis Healy (University of Maryland)

9:30 - 10:10

Vladimir Rokhlin (Yale University)
"Fast Multipole Methods in Oscillatory Environments: Overview and Current State of Implementation"    [LECTURE SLIDES]

10:15 - 10:55

Eric Michielssen (University of Illinois at Urbana-Champaign)
"Plane Wave Time Domain Accelerated Integral Equation Solvers"

11:00 - 11:30

COFFEE BREAK

11:30 - 12:10

Gregory Beylkin (University of Colorado)
"Separated Representations and Fast Adaptive Algorithms in Multiple Dimensions" [LECTURE SLIDES]

12:15 - 2:00

LUNCH HOSTED BY CSCAMM


AFTERNOON SESSION    Chair:  Eitan Tadmor (University of Maryland)

2:00 - 3:00
 

CSCAMM Seminar:

De Witt Sumners (Department of Mathematics at Florida State University)
DNA Topology: Experiments and Analysis

3:00 - 3:30

COFFEE BREAK

3:30 - 4:10

Walter Dehnen (University of Leicester)
"falcON: A Cartesian FMM for the Low-Accuracy Regime"     [LECTURE SLIDES]



Back to Top

Thursday April 29, 2004

9:00 - 9:30

COFFEE


MORNING SESSION    Chair:  Nail Gumerov (University of Maryland)

9:30 - 10:10

Leslie Greengard (Courant Institute, NYU)
"FMM Libraries for Computational Electromagnetics"     [LECTURE SLIDES]

10:15 - 10:55

Weng Chew (University of Illinois at Urbana-Champaign)
"Review of Some Fast Algorithms for Electromagnetic Scattering"
[LECTURE SLIDES]

11:00 - 11:30 

COFFEE BREAK

11:30 - 12:10

Nail Gumerov (University of Maryland)
"Computation of 3D Scattering from Clusters of Spheres using the Fast Multipole Method"     [LECTURE SLIDES]

12:15 - 2:00

LUNCH BREAK


AFTERNOON SESSION    Chair:  Peter Teuben (University of Maryland)

2:00 - 2:40
 

Shiyi Chen (John Hopkins University)
"Multiscale Simulation of Micro- and Nano-Fluidics"

2:45 - 3:15

COFFEE BREAK

3:30 - 4:10
 

Derek Richardson (University of Maryland)
"pkdgrav: A Parallel k-D Tree Gravity Solver for N-Body Problems"
[LECTURE SLIDES] [MOVIES LINK]



Back to Top