Organizing Committee
Abstract

This workshop focuses on fast algorithms for the generation of high quality point configurations and meshes such as hierarchical schemes combined with energy or geometrical optimization techniques. Energy methods utilizing appropriate potentials for a prescribed density on a given manifold have been effective in generating point configurations with good covering and packing properties. These methods rely on efficient energy, gradient, and potential computations which can be achieved by hierarchical algorithms that model a system in a recursively compressed (low-rank or low-dimensional) form where information is transmitted non-locally on a hierarchical tree structure. Different aspects of this technique can be found in the classical FFT, multigrid, and fast multipole method (FMM), as well as the recently developed fast direct solvers, multilevel models in statistics, and convolutional neural networks in deep learning.

Fast generation of point configurations and meshes for dynamically evolving systems is especially challenging. For example, in molecular dynamics simulations, the shape of the molecule changes at each time step, and many numerical methods require an underlying “mesh” (e.g., points in particle methods, or surface or volume elements in finite element and integral equation methods) at each time step. Among the essential considerations are the history dependency of the meshes for simulations where the mesh needs to be updated at each time step; coupling of the fast spatial algorithms with the state-of-the-art point and mesh generation tools; recursive algorithm implementation and parallelization; and applications in atmosphere, Earth, gravitational models, dynamics of biomolecular systems; fluid dynamics, and beyond.

3D point cloud of the workshop group photo. Right click the link and choose save to download the file. Use MeshLab to view it in 3D.

Confirmed Speakers & Participants

Workshop Schedule

Monday, March 12, 2018
TimeEventLocationMaterials
8:30 - 8:55Registration121 South Main Street Providence RI 11th Floor Collaborative Space 
8:55 - 9:00Welcome - ICERM Director11th Floor Lecture Hall 
9:00 - 9:45An introduction to the Fast Multipole Method - Per-Gunnar Martinsson, University of Oxford11th Floor Lecture Hall
10:00 - 10:30Coffee/Tea Break 11th Floor Collaborative Space 
10:30 - 11:15Building a better non-uniform fast Fourier transform - Alex Barnett, Flatiron Institute11th Floor Lecture Hall
11:30 - 12:15GPU algorithms for hierarchical matrix operations - George Turkiyyah, American University of Beirut11th Floor Lecture Hall
12:15 - 2:30Break for Lunch / Free Time  
2:30 - 3:15Improving Particle Methods - Robert Krasny, University of Michigan11th Floor Lecture Hall
3:30 - 4:00Coffee/Tea Break 11th Floor Collaborative Space 
4:00 - 4:45Fast algorithms for data visualization - Manas Rachh, Yale University11th Floor Lecture Hall
5:00 - 6:30Welcome Reception11th Floor Collaborative Space 
Tuesday, March 13, 2018
TimeEventLocationMaterials
9:00 - 5:00Brown University/ ICERM Closed  
Wednesday, March 14, 2018
TimeEventLocationMaterials
8:30 - 8:50TBA - Doug Hardin, Vanderbilt University11th Floor Lecture Hall 
8:55 - 9:40New Methods and Models for Condensed Phase Simulation - Teresa Head-Gordon, University of California, Berkeley11th Floor Lecture Hall
9:50 - 10:15Coffee/Tea Break 11th Floor Collaborative Space 
10:15 - 11:00Fast Ewald summation for electrostatic potentials with arbitrary periodicity - Anna-Karin Tornberg, KTH Royal Institute of Technology11th Floor Lecture Hall
11:10 - 11:55Rapid Point Reconfiguration for High-dimensional Interactions: Algorithms & Emerging Applications - Xiaobai Sun, Duke University11th Floor Lecture Hall 
12:05 - 1:30Lunch provided at ICERM  
1:30 - 2:00Mesh-Free Applications for Static and Dynamically Changing Node Configurations - Natasha Flyer, NCAR11th Floor Lecture Hall
2:10 - 2:55Layer potentials for diffusion MRI modeling and simulation - Jing-Rebecca Li, INRIA11th Floor Lecture Hall
3:05 - 3:25Coffee/Tea Break 11th Floor Collaborative Space 
3:25 - 4:10Molecular surface meshing and applications in numerical simulation - Benzhuo Lu, Chinese Academy of Sciences11th Floor Lecture Hall
4:20 - 5:05High-dimensional node generation with variable density - Oleksandr Vlasiuk, Vanderbilt University11th Floor Lecture Hall
5:10 - 5:55Fast multipole methods in arbitrary dimensions - George Biros, The University of Texas at Austin11th Floor Lecture Hall
Thursday, March 15, 2018
TimeEventLocationMaterials
9:00 - 9:45An Introduction to Integral Equations - Adrianna Gillman, Rice University11th Floor Lecture Hall
10:00 - 10:30Coffee/Tea Break 11th Floor Collaborative Space 
10:30 - 11:15Integral equation methods for the Laplace-Beltrami problem - Mike O'Neil, Courant Institute, NYU11th Floor Lecture Hall
11:30 - 12:15Adaptive grids for embedded integral equation based solvers - Travis Askham, University of Washington11th Floor Lecture Hall
12:25 - 12:35Workshop Group Photo11th Floor Lecture Hall 
12:35 - 2:30Break for Lunch / Free Time  
2:30 - 3:15A fast direct solver for boundary value problems on locally perturbed geometries. - Yabin Zhang, Rice University11th Floor Lecture Hall
3:30 - 4:00Coffee/Tea Break 11th Floor Collaborative Space 
4:00 - 4:45Efficient and Accurate Discretization of Singular Integral Operators on Surfaces - James Bremer, University of California, Davis11th Floor Lecture Hall
Friday, March 16, 2018
TimeEventLocationMaterials
9:00 - 9:45On the Hierarchical Modeling Technique with Applications - Jingfang Huang, The University of North Carolina at Chapel Hill11th Floor Lecture Hall
10:00 - 10:30Coffee/Tea Break 11th Floor Collaborative Space 
10:30 - 11:15On the solution of the biharmonic equation on regions with corners - Kirill Serkh, New York University11th Floor Lecture Hall
11:30 - 12:15From Kaczmarz algorithm to minimal energy problems - Xuemei Chen, University of San Francisco11th Floor Lecture Hall
12:15 - 2:30Break for Lunch / Free Time  
2:30 - 3:15Collaborative Time Collaborative Space 
3:30 - 4:00Coffee/Tea Break 11th Floor Collaborative Space 
4:00 - 4:45Collaborative Time Collaborative Space 

Request Reimbursement

Acceptable Costs
  • 1 roundtrip between your home institute and ICERM
  • Flights on U.S. or E.U. airlines – economy class to either Providence airport (PVD) or Boston airport (BOS)
  • Ground Transportation to and from airports and ICERM.
Unacceptable Costs
  • Flights on non-U.S. or non-E.U. airlines
  • Seats in economy plus, business class, or first class
  • Change ticket fees of any kind
  • Multi-use bus passes
  • Meals or incidentals
Advance Approval Required
  • Personal car travel to ICERM from outside New England
  • Multiple-destination plane ticket; does not include layovers to reach ICERM
  • Arriving or departing from ICERM more than a day before or day after the program
  • Multiple trips to ICERM
  • Rental car to/from ICERM
  • Flights on a Swiss, Japanese, or Australian airlines
  • Arriving or departing from airport other than PVD/BOS or home institution's local airport
  • 2 one-way plane tickets to create a roundtrip (often purchased from Expedia, Orbitz, etc.)
Reimbursement Request Form

https://icerm.brown.edu/money/

Refer to the back of your ID badge for more information. Checklists are available at the front desk.

Reimbursement Tips
  • Scanned original receipts are required for all expenses
  • Airfare receipt must show full itinerary and payment
  • ICERM does not offer per diem or meal reimbursement
  • Allowable mileage is reimbursed at prevailing IRS Business Rate and trip documented via pdf of Google Maps result
  • Keep all documentation until you receive your reimbursement!
Reimbursement Timing

6 - 8 weeks after all documentation is sent to ICERM. All reimbursement requests are reviewed by numerous central offices at Brown who may request additional documentation.

Reimbursement Deadline

Submissions must be received within 30 days of ICERM departure to avoid applicable taxes. Submissions after thirty days will incur applicable taxes. No submissions are accepted more than six months after the program end.

Associated Semester Workshops

Optimal and Random Point Configurations

Lecture Videos