Nonlinear model reduction via discrete empirical interpolation

SIAM Journal on Scientific Computing

Volumn 32, Issue 5, 2010, Pages 2737-2764

  Chaturantabut, Saifon ^a   Sorensen, Danny C ^a  

^a Rice University   (United States)

Author keywords

Empirical interpolation methods; Nonlinear model reduction; Nonlinear partial differential equations; Proper orthogonal decomposition

Indexed keywords

CONTROL NONLINEARITIES; INTERPOLATION; NONLINEAR ANALYSIS; NONLINEAR EQUATIONS; NONLINEAR SYSTEMS; ONE DIMENSIONAL; PARTIAL DIFFERENTIAL EQUATIONS; PRINCIPAL COMPONENT ANALYSIS;

DIMENSION REDUCTION METHOD; EMPIRICAL INTERPOLATION METHODS; EMPIRICAL INTERPOLATIONS; FINITE-DIFFERENCE DISCRETIZATION; NONLINEAR MODEL REDUCTION; NONLINEAR PARTIAL DIFFERENTIAL EQUATIONS; NONLINEAR TERMS; ORTHOGONAL DECOMPOSITION; PROPER ORTHOGONAL; PROPER ORTHOGONAL DECOMPOSITION;

ORDINARY DIFFERENTIAL EQUATIONS;

EID: 78149314237     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/090766498     Document Type: Article

References (42)

1. P. Astrid, Fast reduced order modeling technique for large scale LTV systems, in Proceedings of the 2004 American Control Conference, Vol.1, 2004, pp. 762-767.
2. P. Astrid, Reduction of Process Simulation Models: A Proper Orthogonal Decomposition Approach, Ph.D. thesis, Department of Electrical Engineering, Eindhoven University of Technology, Eindhoven, The Netherlands, 2004.
3. P. Astrid and S. Weiland, On the construction of POD models from partial observations, in Proceedings of the 44th IEEE Conference on Decision and Control and 2005 European Control Conference (CDC-ECC 2005), 2005, pp. 2272-2277.
4. P. Astrid, S. Weiland, K. Willcox, and T. Backx, Missing point estimation in models described by proper orthogonal decomposition, in Proceedings of the 43rd IEEE Conference on Decision and Control (CDC 2004), Vol.2, 2004, pp. 1767-1772.
5. P. Astrid, S. Weiland, K. Willcox, and T. Backx, Missing point estimation in models described by proper orthogonal decomposition, IEEE Trans. Automat. Control, 53 (2008), pp. 2237-2251.
6. Z. Bai, Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems, Appl. Numer. Math., 43 (2002), pp. 9-44.
7. M. Barrault, Y. Maday, N. C. Nguyen, and A. T. Patera, An "empirical interpolation" method: Application to efficient reduced-basis discretization of partial differential equations, C. R. Math. Acad. Sci. Paris, 339 (2004), pp. 667-672.
8. T. Bechtold, M. Striebel, K. Mohaghegh, and E. J. W. ter Maten, Nonlinear model order reduction in nanoelectronics: Combination of POD and TPWL, Proc. Appl. Math. Mech., 8 (2008), pp. 10057-10060.
9. T. Bui-Thanh, M. Damodaran, and K. Willcox, Aerodynamic data reconstruction and inverse design using proper orthogonal decomposition, AIAA J., 42 (2004), pp. 1505-1516.
10. M. A. Cardoso and L. J. Durlofsky, Linearized reduced-order models for subsurface flow simulation, J. Comput. Phys., 229 (2010), pp. 681-700.
11. M. A. Cardoso, L. J. Durlofsky, and P. Sarma, Development and application of reducedorder modeling procedures for subsurface flow simulation, Internat. J. Numer. Methods Engrg., 77 (2009), pp. 1322-1350.
12. S. Chaturantabut and D. C. Sorensen, Application of POD and DEIM to dimension reduction of nonlinear miscible viscous fingering in porous media, Math. Comput. Model. Dyn. Syst., to appear.
13. S. Chaturantabut and D. C. Sorensen, Discrete empirical interpolation for nonlinear model reduction, in Proceedings of the 48th IEEE Conference on Decision and Control and the 28th Chinese Control Conference (CDC/CCC 2009), 2009, pp. 4316-4321.
14. Y. Chen, Model Order Reduction for Nonlinear Systems, Master's thesis, Massachusetts Institute of Technology, Cambridge, MA, 1999.
15. Y. Chen and J. White, A quadratic method for nonlinear model order reduction, in Technical Proceedings of the 2000 International Conference on Modeling and Simulation of Microsystems, 2000, pp. 477-480.
16. N. Dong and J. Roychowdhury, Piecewise polynomial nonlinear model reduction, in Proceedings of the Design Automation Conference, IEEE Computer Society, Los Alamitos, CA, 2003, pp. 484-489.
17. D. Galbally, K. Fidkowski, K. Willcox, and O. Ghattas, Non-linear model reduction for uncertainty quantification in large-scale inverse problems, Internat. J. Numer. Methods Engrg., 81 (2010), pp. 1581-1608.
18. W. R. Graham, J. Peraire, and K. Y. Tang, Optimal control of vortex shedding using loworder models. Part I-Open-loop model development, Internat. J. Numer. Methods Engrg., 44 (1999), pp. 945-972.
19. M. A. Grepl, Y. Maday, N. C. Nguyen, and A. T. Patera, Efficient reduced-basis treatment of nonaffine and nonlinear partial differential equations, M2AN Math. Model. Numer. Anal., 41 (2007), pp. 575-605.
20. M. Hinze and S. Volkwein, Proper orthogonal decomposition surrogate models for nonlinear dynamical systems: Error estimates and suboptimal control, in Dimension Reduction of Large-Scale Systems, Lect. Notes Comput. Sci. Eng. 45, Springer, Berlin, 2005, pp. 261-306.
21. A. R. Kellems, S. Chaturantabut, D. C. Sorensen, and S. J. Cox, Morphologically accurate reduced order modeling of spiking neurons, J. Comput. Neurosci., 28 (2010), pp. 477-494.
22. K. Kunisch and S. Volkwein, Control of the Burgers equation by a reduced-order approach using proper orthogonal decomposition, J. Optim. Theory Appl., 102 (1999), pp. 345-371.
23. K. Kunisch and S. Volkwein, Galerkin proper orthogonal decomposition methods for a general equation in fluid dynamics, SIAM J. Numer. Anal., 40 (2002), pp. 492-515.
24. R. B. Lehoucq, D. C. Sorensen, and C. Yang, ARPACK Users' Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods, SIAM, Philadelphia, 1998.
25. L. Machiels, Y. Maday, I. B. Oliveira, A. T. Patera, and D. V. Rovas, Output bounds for reduced-basis approximations of symmetric positive definite eigenvalue problems, C. R. Acad. Sci. Paris Sér. I Math., 331 (2000), pp. 153-158.
26. Y. Maday, A. T. Patera, and G. Turinici, A priori convergence theory for reduced-basis approximations of single-parameter elliptic partial differential equations, J. Sci. Comput., 17 (2002), pp. 437-446.
27. N. C. Nguyen, A. T. Patera, and J. Peraire, A "best points" interpolation method for efficient approximation of parametrized functions, Internat. J. Numer. Methods Engrg., 73 (2007), pp. 521-543.
28. N. C. Nguyen and J. Peraire, An efficient reduced-order modeling approach for non-linear parametrized partial differential equations, Internat. J. Numer. Methods Engrg., 76 (2008), pp. 27-55.
29. N. C. Nguyen, G. Rozza, and A. T. Patera, Reduced basis approximation and a posteriori error estimation for the time-dependent viscous Burgers' equation, Calcolo, 46 (2009), pp. 157-185.
30. A. T. Patera and G. J. Rozza, Reduced Basis Methods and A Posteriori Error Estimation for Parametrized Partial Differential Equations, © MIT, Cambridge, MA, 2006-2008, MIT Pappalardo Graduate Monographs in Mechanical Engineering, to appear; available online from http://mathicse.epfl.ch/~rozza/ publications.html.
31. J. R. Phillips, Projection frameworks for model reduction of weakly nonlinear systems, in DAC '00: Proceedings of the 37th Annual Design Automation Conference, ACM, New York, 2000, pp. 184-189.
32. C. Prud'homme, D. V. Rovas, K. Veroy, L. Machiels, Y. Maday, A. T. Patera, and G. Turinici, Reliable real-time solution of parametrized partial differential equations: Reduced-basis output bound methods, J. Fluids Eng., 124 (2002), pp. 70-80.
33. S. S. Ravindran, A reduced-order approach for optimal control of fluids using proper orthogonal decomposition, Internat. J. Numer. Methods Fluids, 34 (2000), pp. 425-448.
34. M. J. Rewieński, A Trajectory Piecewise-Linear Approach to Model Order Reduction of Nonlinear Dynamical Systems, Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA, 2003.
35. M. Rewienski and J. White, A trajectory piecewise-linear approach to model order reduction and fast simulation of nonlinear circuits and micromachined devices, in Proceedings of the International Conference on Computer-Aided Design, 2001, pp. 252-257.
36. M. Rewienski and J. White, A trajectory piecewise-linear approach to model order reduction and fast simulation of nonlinear circuits and micromachined devices, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 22 (2003), pp. 155-170.
37. M. Rewienski and J. White, Model order reduction for nonlinear dynamical systems based on trajectory piecewise-linear approximations, Linear Algebra Appl., 415 (2006), pp. 426-454.
38. C. W. Rowley, T. Colonius, and R. M. Murray, Model reduction for compressible flows using POD and Galerkin projection, Phys. D, 189 (2004), pp. 115-129.
39. D. B. Szyld, The many proofs of an identity on the norm of oblique projections, Numer. Algorithms, 42 (2006), pp. 309-323.
40. A. Verhoeven, Redundancy Reduction of IC Models by Multirate Time-Integration and Model Order Reduction, Ph.D. thesis, Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, The Netherlands, 2008.
41. K. Veroy, D. V. Rovas, and A. T. Patera, A posteriori error estimation for reduced-basis approximation of parametrized elliptic coercive partial differential equations: "Convex inverse" bound conditioners, ESAIM Control Optim. Calc. Var., 8 (2002), pp. 1007-1028.
42. K. Willcox, Unsteady flow sensing and estimation via the gappy proper orthogonal decomposition, Comput. Fluids, 35 (2006), pp. 208-226.