Model Reduction of Complex Dynamics

Computer graphics researchers have made great strides towards the simulation of complex phenomena for special effects and other off-line applications. A much less explored but equally important domain is interactive virtual worlds, including training simulations, computer games, and other situations where interactivity is required. This project explores the use of model reduction to achieve drastically faster simulations of complex, high-dimensional phenomena. Our current work focuses on incompressible fluids.
Within this context we have found that:

  • Speedups of up to 5 orders of magnitude are possible.
  • Kinetic energy can be preserved.
  • Moving objects can be correctly incorporated into the flow.

We plan to extend this work to a wider range of phenomena and to general pair-wise interactions between model-reduced phenomena.
(Faculty: Popović)