Hessian-based model reduction for large-scale systems with initial-condition inputs

International Journal for Numerical Methods in Engineering

Volumn 73, Issue 6, 2008, Pages 844-868

  Bashir, O ^a   Willcox, K ^a,d   Ghattas, O ^b   van Bloemen Waanders, B ^c   Hill, J ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^c SANDIA NATIONAL LABORATORIES   (United States)

^d NONE   (United States)

Author keywords

Initial condition problems; Model reduction; Optimization

Indexed keywords

ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; INVERSE PROBLEMS; MATHEMATICAL MODELS; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION;

INITIAL-CONDITION PROBLEMS; MODEL REDUCTION;

LARGE SCALE SYSTEMS;

ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; INVERSE PROBLEMS; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION;

EID: 39749196037     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.2100     Document Type: Article

References (33)

1. Feldmann P, Freund RW. Efficient linear circuit analysis by Padé approximation via the Lanczos process. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 1995; 14:639-649.
2. Gallivan K, Grimme E, Van Dooren P. Padé approximation of large-scale dynamic systems with Lanczos methods. Proceedings of the 33rd IEEE Conference on Decision and Control, Lake Buena Vista, FL, December 1994.
3. Grimme E. Krylov projection methods for model reduction. Ph,D. Thesis, Coordinated-Science Laboratory, University of Illinois at Urbana-Champaign, 1997.
4. Gugercin S, Antoulas A. A survey of model reduction by balanced truncation and some new results. International Journal of Control 2004; 77:748-766.
5. Li J, White J. Low rank solution of Lyapunov equations. SIAM Journal on Matrix Analysis and Applications 2002; 24(1):260-280.
6. Penzl T. Algorithms for model reduction of large dynamical systems. Linear Algebra and its Applications 2006; 415(2-3):322-343.
7. Sorensen DC, Antoulas AC. The Sylvester equation and approximate balanced reduction. Linear Algebra and its Applications 2002; 351-352:671-700.
8. Deane AE, Kevrekidis IG, Karniadakis GE, Orszag SA. Low-dimensional models for complex geometry flows: application to grooved channels and circular cylinders. Physics of Fluids 1991; 3(10):2337-2354.
9. Holmes P, Lumley JL, Berkooz G. Turbulence, Coherent Structures, Dynamical Systems and Symmetry. Cambridge University Press: Cambridge, U.K., 1996.
10. Sirovich L. Turbulence and the dynamics of coherent structures. Part 1: coherent structures. Quarterly of Applied Mathematics 1987; 45(3):561-571.
11. Afanasiev K, Hinze M. Adaptive Control of a Wake Flow Using Proper Orthogonal Decomposition. Lecture Notes in Pure and Applied Mathematics, vol. 216. Marcel Dekker: New York, 2001; 317-332.
12. Arian E, Fahl M, Sachs EW. Trust-region proper orthogonal decomposition for optimal flow control. Technical Report ICASE 2000-25, Institute for Computer Applications in Science and Engineering, May 2000.
13. Hinze M, Volkwein S. Proper orthogonal decomposition surrogate models for nonlinear dynamical systems: error estimates and suboptimal control. In Dimension Reduction of Large-Scale Systems, Benner P, Mehrmann V, Sorensen D (eds), Lecture Notes in Computational and Applied Mathematics. Springer: Berlin, Germany, 2005; 261-306.
14. Kunisch K, Volkwein S. Control of Burgers' equation by reduced order approach using proper orthogonal decomposition. Journal of Optimization Theory and Applications 1999; 102:345-371.
15. Daniel L, Siong OC, Chay LS, Lee KH, White J. Multiparameter moment matching model reduction approach for generating geometrically parameterized interconnect performance models. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 2004; 23(5):678-693.
16. Farrell B, Ioannou P. Accurate low-dimensional approximation of the linear dynamics of fluid flow. Journal of the Atmospheric Sciences 2001; 58:2771-2789.
17. Daescu DN, Navon IM. Efficiency of a POD-based reduced second order adjoint model in 4D-Var data assimilation. International Journal for Numerical Methods in Fluids 2007; 53:985-1004.
18. Gugercin S, Antoulas A, Beattie C. A rational Krylov iteration for optimal H2 model reduction. Proceedings of MTNS 2006, Japan, 2006.
19. Silveira L, Phillips J. Resampling plans for sample point selection in multipoint model-order reduction. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 2006; 25(12):2775-2783.
20. Veroy K, Prud'homme C, Rovas D, Patera A. A posteriori error bounds for reduced-basis approximation of parametrized noncoercive and nonlinear elliptic partial differential equations. AIAA Paper 2003-3847, Proceedings of the 16th AIAA Computational Fluid Dynamics Conference, Orlando, FL, 2003.
21. Veroy K, Patera A. Certified real-time solution of the parametrized steady incompressible Navier-Stokes equations: rigorous reduced-basis a posteriori error bounds. International Journal for Numerical Methods in Fluids 2005; 47:773-788.
22. Grepl M, Patera A. A posteriori error bounds for reduced-basis approximations of parametrized parabolic partial differential equations. ESAIM-Mathematical Modelling and Numerical Analysis (M2AN) 2005; 39(1):157-181.
23. Grepl MA. Reduced-basis approximation and a posteriori error estimation for parabolic partial differential equations. Ph.D. Thesis, Massachusetts Institute of Technology, 2005.
24. Bui-thanh T, Willcox K, Ghattas O, van Bloemen Waanders B. Goal-oriented, model-constrained optimization for reduction of large-scale systems. Journal of Computational Physics 2006, in press. http://www.sciencedirect.com/science/article/B6WTHY-4MH2C9P-2/2/ aa5d295d9dfa02790c8c28c471616bbc
25. Lall S, Marsden JE, Glavaski S. A subspace approach to balanced truncation for model reduction of nonlinear control systems. International Journal on Robust and Nonlinear Control 2002; 12(5):519-535.
26. Akçelik V, Biros G, Ghattas O, Hill J, Keyes D, van Bloemen Waanders B. Parallel algorithms for PDE-constrained optimization. In Frontiers of Parallel Computing, Heroux M, Raghaven P, Simon H (eds). SIAM: Philadelphia, PA, 2006.
27. Antoulas A. Approximation of Large-Scale Dynamical Systems. Advances in Design and Control DC-06. SIAM: Philadelphia, 2005.
28. Brooks AN, Hughes TJR. Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations. Computer Methods in Applied Mechanics and Engineering 1990; 199-259 (Special 20th Anniversary edition).
29. Akçelik V, Biros G, Draganescu A, Ghattas O, Hill J, van Bloemen Waanders B. Dynamic data-driven inversion for terascale simulations: real-time identification of airborne contaminants. Proceedings of SC2005, Seattle, WA, 2005.
30. Balay S, Buschelman K, Gropp W, Kaushik D, Knepley M, McInnes L, Smith B, Zhang H. PETSc Web page, 2001. http://www.mcs.anl.gov/petsc
31. Balay S, Buschelman K, Eijkhout V, Gropp W, Kaushik D, Knepley M, McInnes L, Smith B, Zhang H. PETSc users manual. Technical Report ANL-95/11-Revision 2.1.5, Argonne National Laboratory, 2004.
32. Balay S, Gropp W, McInnes L, Smith B. Efficient management of parallelism in object oriented numerical software libraries. In Modern Software Tools in Scientific Computing, Arge E, Bruaset AM, Langtangen HP (eds). Birkhäuser Press: Basel, 1997; 163-202.
33. Hernandez V, Roman J, Vidal V SLEPc: a scalable and flexible toolkit for the solution of eigenvalue problems. ACM Transactions on Mathematical Software 2005; 31(3):351-362.