Seminar Details:

LANS Informal Seminar
"The Discrete Empirical Interpolation Method for Nonlinear Model Reduction"

DATE: August 17, 2011

TIME: 15:00:00 - 16:00:00
SPEAKER: Danny C Sorensen, Rice University
LOCATION: Bldg 240 Conference Center 1404-1405, Argonne National Laboratory

A dimension reduction method called Discrete Empirical Interpolation (DEIM) is described and shown to dramatically reduce the computational complexity of the popular Proper Orthogonal Decomposition (POD) method for constructing reduced-order models for parametrized nonlinear partial differential equations (PDEs). DEIM is a technique for reducing the complexity of evaluating the reduced order nonlinear terms obtained with the standard POD-Galerkin. POD reduces dimension in the sense that far fewer variables are present, but the complexity of evaluating the nonlinear term remains that of the original problem. DEIM is a modification of POD that reduces complexity of the nonlinear term of the reduced model to a cost proportional to the number of reduced variables obtained by POD. The method applies to arbitrary systems of nonlinear ODEs, not just those arising from discretization of PDEs.

In this talk, the DEIM method will be developed along with a discussion of its approximation properties. Applications in Shape Optimization and PDE constrained optimization shall be emphasized. Additional applications from Chemically Reacting Flow and Neural Modeling will be presented to illustrate the effectiveness and wide applicability of the DEIM approach.


Please send questions or suggestions to Jeffrey Larson: jmlarson at anl dot gov.