The GNAT method for nonlinear model reduction: Effective implementation and application to computational fluid dynamics and turbulent flows

Journal of Computational Physics

Volumn 242, Issue , 2013, Pages 623-647

  Carlberg, Kevin ^a,c   Farhat, Charbel ^b   Cortial, Julien ^a,c   Amsallem, David ^b  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b STANFORD UNIVERSITY   (United States)

^c not available   (United States)

Author keywords

CFD; Gappy POD; GNAT; Mesh sampling; Nonlinear model reduction; Petrov Galerkin

Indexed keywords

BIT ERROR RATE; COMPUTATIONAL EFFICIENCY; DEGREES OF FREEDOM (MECHANICS); ERROR ANALYSIS; GALERKIN METHODS; MESH GENERATION; NONLINEAR SYSTEMS; STRUCTURAL DYNAMICS; TURBULENT FLOW;

ERROR BOUND; GAPPY POD; GAUSS NEWTON; GAUSS-NEWTON WITH APPROXIMATED TENSOR; MESH SAMPLING; MODEL REDUCTION METHOD; NONLINEAR MODEL REDUCTION; ORDERS OF MAGNITUDE; PETROV-GALERKIN; TENSOR METHOD;

COMPUTATIONAL FLUID DYNAMICS;

EID: 84876458320     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2013.02.028     Document Type: Article

References (52)

1. Carlberg K., Bou-Mosleh C., Farhat C. Efficient non-linear model reduction via a least-squares Petrov-Galerkin projection and compressive tensor approximations. International Journal for Numerical Methods in Engineering 2011, 86:155-181.
2. Antoulas A.C. Approximation of Large-Scale Dynamical Systems 2005, Society for Industrial and Applied Mathematics, Philadelphia, PA.
3. Amsallem D., Cortial J., Carlberg K., Farhat C. A method for interpolating on manifolds structural dynamics reduced-order models. International Journal for Numerical Methods in Engineering 2009, 80:1241-1258.
4. Prud'homme C., Rovas D.V., Veroy K., Machiels L., Maday Y., Patera A.T., Turinici G. Reliable real-time solution of parameterized partial differential equations: reduced-basis output bound methods. Journal of Fluids Engineering 2002, 124:70-80.
5. Rozza G., Huynh D.B.P., Patera A.T. Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations. Archives of Computational Methods in Engineering 2008, 15:229-275.
6. K. Veroy, C. Prud'homme, D.V. Rovas, A.T. Patera, A posteriori error bounds for reduced-basis approximation of parametrized noncoercive and nonlinear elliptic partial differential equations, AIAA Paper 2003-3847, in: 16th AIAA Computational Fluid Dynamics Conference, Orlando, FL, 2003.
7. Ngoc Cuong N., Veroy K., Patera A.T. Certified real-time solution of parametrized partial differential equations. Handbook of Materials Modeling 2005, 1529-1564. Springer, Netherlands. S. Yip (Ed.).
8. Veroy K., Patera A.T. 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.
9. K.C. Hall, J.P. Thomas, E.H. Dowell, Reduced-order modelling of unsteady small-disturbance flows using a frequency-domain proper orthogonal decomposition technique, AIAA Paper 99-16520, in: 37th Aerospace Sciences Meeting and Exhibit, Reno, NV, 1999.
10. P.A. LeGresley, J.J. Alonso, Airfoil design optimization using reduced order models based on proper orthogonal decomposition, AIAA Paper 2000-25450, in: Fluids 2000 Conference and Exhibit, Denver, CO, 2000.
11. Hall K.C., Thomas J.P., Dowell E.H. Proper orthogonal decomposition technique for transonic unsteady aerodynamic flows. AIAA Journal 2000, 38:1853-1862.
12. Willcox K., Peraire J. Balanced model reduction via the proper orthogonal decomposition. AIAA Journal 2002, 40:2323-2330.
13. Epureanu B.I. A parametric analysis of reduced order models of viscous flows in turbomachinery. Journal of Fluids and Structures 2003, 17:971-982.
14. Thomas J.P., Dowell E.H., Hall K.C. Three-dimensional transonic aeroelasticity using proper orthogonal decomposition-based reduced order models. Journal of Aircraft 2003, 40:544-551.
15. Kim T., Hong M., Bhatia K.B., SenGupta G. Aeroelastic model reduction for affordable computational fluid dynamics-based flutter analysis. AIAA Journal 2005, 43:2487-2495.
16. Lieu T., Farhat C., Lesoinne M. Reduced-order fluid/structure modeling of a complete aircraft configuration. Computer Methods in Applied Mechanics and Engineering 2006, 195:5730-5742.
17. Lieu T., Farhat C. Adaptation of aeroelastic reduced-order models and application to an F-16 configuration. AIAA Journal 2007, 45:1244-1269.
18. Amsallem D., Farhat C. An interpolation method for adapting reduced-order models and application to aeroelasticity. AIAA Journal 2008, 46:1803-1813.
19. Amsallem D., Cortial J., Farhat C. Toward real-time CFD-based aeroelastic computations using a database of reduced-order information. AIAA Journal 2010, 48:2029-2037.
20. Ryckelynck D. A priori hyperreduction method: an adaptive approach. Journal of Computational Physics 2005, 202:346-366.
21. Amsallem D., Zahr M.J., Farhat C. Nonlinear model order reduction based on local reduced-order bases. International Journal for Numerical Methods in Engineering 2012, 92:891-916.
22. Barrault M., Maday Y., Nguyen N.C., Patera A.T. An 'empirical interpolation' method: application to efficient reduced-basis discretization of partial differential equations. Comptes Rendus Mathématique Académie des Sciences 2004, 339:667-672.
23. Grepl M.A., Maday Y., Nguyen N.C., Patera A.T. Efficient reduced-basis treatment of nonaffine and nonlinear partial differential equations. ESAIM-Mathematical Modelling and Numerical Analysis (M2AN) 2007, 41:575-605.
24. Nguyen N.C., Peraire J. An efficient reduced-order modeling approach for non-linear parametrized partial differential equations. International Journal for Numerical Methods in Engineering 2008, 76:27-55.
25. Haasdonk B., Ohlberger M., Rozza G. A reduced basis method for evolution schemes with parameter-dependent explicit operators. Electronic Transactions on Numerical Analysis 2008, 32:145-161.
26. B. Haasdonk, M. Ohlberger, Reduced basis method for explicit finite volume approximations of nonlinear conservation laws, in: Proc. 12th International Conference on Hyperbolic Problems: Theory, Numerics, Application.
27. M.J. Rewienski, A Trajectory Piecewise-Linear Approach to Model Order Reduction of Nonlinear Dynamical Systems, Ph.D. thesis, Massachusetts Institute of Technology, 2003.
28. P.A. LeGresley, Application of Proper Orthogonal Decomposition (POD) to Design Decomposition Methods, Ph.D. thesis, Stanford University, 2006.
29. Astrid P., Weiland S., Willcox K., Backx T. Missing point estimation in models described by proper orthogonal decomposition. IEEE Transactions on Automatic Control 2008, 53:2237-2251.
30. Bos R., Bombois X., Van den Hof P. Accelerating large-scale non-linear models for monitoring and control using spatial and temporal correlations. Proceedings of the American Control Conference 2004, 4:3705-3710.
31. Chaturantabut S., Sorensen D.C. Nonlinear model reduction via discrete empirical interpolation. SIAM Journal on Scientific Computing 2010, 32:2737-2764.
32. Galbally D., Fidkowski K., Willcox K., Ghattas O. Non-linear model reduction for uncertainty quantification in large-scale inverse problems. International Journal for Numerical Methods in Engineering 2009, 81:1581-1608.
33. Drohmann M., Haasdonk B., Ohlberger M. Reduced basis approximation for nonlinear parametrized evolution equations based on empirical operator interpolation. SIAM Journal on Scientific Computing 2012, 34:A937-A969.
34. Fang F., Pain C., Navon I., Elsheikh A., Du J., Xiao D. Non-linear Petrov-Galerkin methods for reduced order hyperbolic equations and discontinuous finite element methods. Journal of Computational Physics 2013, 234:540-559.
35. Everson R., Sirovich L. Karhunen-Loève procedure for gappy data. Journal of the Optical Society of America A 1995, 1657-1664.
36. K. Carlberg, Model Reduction of Nonlinear Mechanical Systems via Optimal Projection and Tensor Approximation, Ph.D. thesis, Stanford University, 2011.
37. McKay M., Beckman R., Conover W. A comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 2000, 42:55-61.
38. Grepl M.A., Patera A.T. A posteriori error bounds for reduced-basis approximations of parametrized parabolic partial differential equations. ESAIM - Mathematical Modelling and Numerical Analysis (M2AN) 2005, 39:157-181.
39. Bui-Thanh T., Willcox K., Ghattas O. Model reduction for large-scale systems with high-dimensional parametric input space. SIAM Journal on Scientific Computing 2008, 30:3270-3288.
40. Haasdonk B., Ohlberger M. Reduced basis method for finite volume approximations of parametrized linear evolution equations. ESAIM - Mathematical Modelling and Numerical Analysis 2008, 42:277-302.
41. Chaturantabut S., Sorensen D. A state space error estimate for POD-DEIM nonlinear model reduction. SIAM Journal on Numerical Analysis 2012, 50:46-63.
42. M. Drohmann, B. Haasdonk, M. Ohlberger, Reduced basis method for finite volume approximation of evolution equations on parametrized geometries, in: Proceedings of ALGORITMY, pp. 1-10.
43. Nguyen N.C., Patera A.T., Peraire J. A 'best points' interpolation method for efficient approximation of parametrized functions. International Journal for Numerical Methods in Engineering 2008, 73:521-543.
44. Willcox K. Unsteady flow sensing and estimation via the gappy proper orthogonal decomposition. Computers and Fluids 2006, 35:208-226.
45. M. Drohmann, B. Haasdonk, M. Ohlberger, Reduced basis model reduction of parametrized two-phase flow in porous media, in: Proceedings of 7th Vienna International Conference on Mathematical Modelling.
46. P. Astrid, Reduction of process simulation models: a proper orthogonal decomposition approach, Ph.D. thesis, Technische Universiteit Eindhoven, 2004.
47. S.R. Ahmed, G. Ramm, G. Faitin, Some salient features of the time-averaged ground vehicle wake, SAE Paper 840300, 1984.
48. Geuzaine P., Brown G., Harris C., Farhat C. Aeroelastic dynamic analysis of a full F-16 configuration for various flight conditions. AIAA Journal 2003, 41:363-371.
49. Farhat C., Geuzaine P., Brown G. Application of a three-field nonlinear fluid-structure formulation to the prediction of the aeroelastic parameters of an F-16 fighter. Computers & Fluids 2003, 32:3-29.
50. L. Blackford, A. Cleary, J. Choi, E. d'Azevedo, J. Demmel, I. Dhillon, J. Dongarra, S. Hammarling, G. Henry, A. Petitet, et al., ScaLAPACK Users' Guide, in: Society for Industrial and Applied Mathematics, 1997.
51. Hinterberger C., Garci{dotless}a-Villalba M., Rodi W. Large eddy simulation of flow around the Ahmed body. Lecture Notes in Applied and Computational Mechanics 2004, vol. 19. Springer. J.R.R. McCallen, F. Browand (Eds.).
52. Nocedal J., Wright S.J. Numerical Optimization 2006, Springer. second ed.