×

The GNAT method for nonlinear model reduction: effective implementation and application to computational fluid dynamics and turbulent flows. (English) Zbl 1299.76180

J. Comput. Phys. 242, 623-647 (2013); corrigendum ibid. 250, 713 (2013).
Summary: The Gauss-Newton with approximated tensors (GNAT) method is a nonlinear model-reduction method that operates on fully discretized computational models. It achieves dimension reduction by a Petrov-Galerkin projection associated with residual minimization; it delivers computational efficiency by a hyper-reduction procedure based on the ‘gappy POD’ technique. Originally presented in [K. Carlberg et al., Int. J. Numer. Methods Eng. 86, No. 2, 155–181 (2011; Zbl 1235.74351)], where it was applied to implicit nonlinear structural-dynamics models, this method is further developed here and applied to the solution of a benchmark turbulent viscous flow problem. To begin, this paper develops global state-space error bounds that justify the method’s design and highlight its advantages in terms of minimizing components of these error bounds. Next, the paper introduces a ‘sample mesh’ concept that enables a distributed, computationally efficient implementation of the GNAT method in finite-volume-based computational-fluid-dynamics (CFD) codes. The suitability of GNAT for parameterized problems is highlighted with the solution of an academic problem featuring moving discontinuities. Finally, the capability of this method to reduce by orders of magnitude the core-hours required for large-scale CFD computations, while preserving accuracy, is demonstrated with the simulation of turbulent flow over the Ahmed body. For an instance of this benchmark problem with over 17 million degrees of freedom, GNAT outperforms several other nonlinear model-reduction methods, reduces the required computational resources by more than two orders of magnitude, and delivers a solution that differs by less than 1% from its high-dimensional counterpart.

MSC:

76M25 Other numerical methods (fluid mechanics) (MSC2010)
76M10 Finite element methods applied to problems in fluid mechanics

Citations:

Zbl 1235.74351

Software:

ScaLAPACK
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[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, 86, 155-181 (2011) · Zbl 1235.74351
[2] Antoulas, A. C., Approximation of Large-Scale Dynamical Systems (2005), Society for Industrial and Applied Mathematics: Society for Industrial and Applied Mathematics Philadelphia, PA · Zbl 1112.93002
[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, 80, 1241-1258 (2009) · Zbl 1176.74077
[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, 124, 70-80 (2002)
[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, 15, 229-275 (2008) · Zbl 1304.65251
[7] Ngoc Cuong, N.; Veroy, K.; Patera, A. T., Certified real-time solution of parametrized partial differential equations, (Yip, S., Handbook of Materials Modeling (2005), Springer: Springer Netherlands), 1529-1564
[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, 47, 773-788 (2005) · Zbl 1134.76326
[11] Hall, K. C.; Thomas, J. P.; Dowell, E. H., Proper orthogonal decomposition technique for transonic unsteady aerodynamic flows, AIAA Journal, 38, 1853-1862 (2000)
[12] Willcox, K.; Peraire, J., Balanced model reduction via the proper orthogonal decomposition, AIAA Journal, 40, 2323-2330 (2002)
[13] Epureanu, B. I., A parametric analysis of reduced order models of viscous flows in turbomachinery, Journal of Fluids and Structures, 17, 971-982 (2003)
[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, 40, 544-551 (2003)
[15] Kim, T.; Hong, M.; Bhatia, K. B.; SenGupta, G., Aeroelastic model reduction for affordable computational fluid dynamics-based flutter analysis, AIAA Journal, 43, 2487-2495 (2005)
[16] Lieu, T.; Farhat, C.; Lesoinne, M., Reduced-order fluid/structure modeling of a complete aircraft configuration, Computer Methods in Applied Mechanics and Engineering, 195, 5730-5742 (2006) · Zbl 1124.76042
[17] Lieu, T.; Farhat, C., Adaptation of aeroelastic reduced-order models and application to an F-16 configuration, AIAA Journal, 45, 1244-1269 (2007)
[18] Amsallem, D.; Farhat, C., An interpolation method for adapting reduced-order models and application to aeroelasticity, AIAA Journal, 46, 1803-1813 (2008)
[19] Amsallem, D.; Cortial, J.; Farhat, C., Toward real-time CFD-based aeroelastic computations using a database of reduced-order information, AIAA Journal, 48, 2029-2037 (2010)
[20] Ryckelynck, D., A priori hyperreduction method: an adaptive approach, Journal of Computational Physics, 202, 346-366 (2005) · Zbl 1288.65178
[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, 92, 891-916 (2012) · Zbl 1352.65212
[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, 339, 667-672 (2004) · Zbl 1061.65118
[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), 41, 575-605 (2007) · Zbl 1142.65078
[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, 76, 27-55 (2008) · Zbl 1162.65407
[25] Haasdonk, B.; Ohlberger, M.; Rozza, G., A reduced basis method for evolution schemes with parameter-dependent explicit operators, Electronic Transactions on Numerical Analysis, 32, 145-161 (2008) · Zbl 1391.76413
[29] Astrid, P.; Weiland, S.; Willcox, K.; Backx, T., Missing point estimation in models described by proper orthogonal decomposition, IEEE Transactions on Automatic Control, 53, 2237-2251 (2008) · Zbl 1367.93110
[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, 4, 3705-3710 (2004)
[31] Chaturantabut, S.; Sorensen, D. C., Nonlinear model reduction via discrete empirical interpolation, SIAM Journal on Scientific Computing, 32, 2737-2764 (2010) · Zbl 1217.65169
[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, 81, 1581-1608 (2009) · Zbl 1183.76837
[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, 34, A937-A969 (2012) · Zbl 1259.65133
[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, 234, 540-559 (2013) · Zbl 1284.65132
[35] Everson, R.; Sirovich, L., Karhunen-Loève procedure for gappy data, Journal of the Optical Society of America A, 1657-1664 (1995)
[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, 42, 55-61 (2000)
[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), 39, 157-181 (2005) · Zbl 1079.65096
[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, 30, 3270-3288 (2008) · Zbl 1196.37127
[40] Haasdonk, B.; Ohlberger, M., Reduced basis method for finite volume approximations of parametrized linear evolution equations, ESAIM - Mathematical Modelling and Numerical Analysis, 42, 277-302 (2008) · Zbl 1388.76177
[41] Chaturantabut, S.; Sorensen, D., A state space error estimate for POD-DEIM nonlinear model reduction, SIAM Journal on Numerical Analysis, 50, 46-63 (2012) · Zbl 1237.93035
[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, 73, 521-543 (2008) · Zbl 1163.65009
[44] Willcox, K., Unsteady flow sensing and estimation via the gappy proper orthogonal decomposition, Computers and Fluids, 35, 208-226 (2006) · Zbl 1160.76394
[48] Geuzaine, P.; Brown, G.; Harris, C.; Farhat, C., Aeroelastic dynamic analysis of a full F-16 configuration for various flight conditions, AIAA Journal, 41, 363-371 (2003)
[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, 32, 3-29 (2003) · Zbl 1009.76518
[51] Hinterberger, C.; Garcıa-Villalba, M.; Rodi, W., Large eddy simulation of flow around the Ahmed body, (McCallen, J. R.R.; Browand, F., The Aerodynamics of Heavy Vehicles: Trucks, Buses and Trains. The Aerodynamics of Heavy Vehicles: Trucks, Buses and Trains, Lecture Notes in Applied and Computational Mechanics, vol. 19 (2004), Springer)
[52] Nocedal, J.; Wright, S. J., Numerical Optimization (2006), Springer · Zbl 1104.65059
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.