×

Reduced-order model for the BGK equation based on POD and optimal transport. (English) Zbl 1416.76138

Summary: We present a reduced-order approximation of the BGK equation leading to fast and accurate computations. The BGK model describes the dynamics of a gas flow in both hydrodynamic and rarefied regimes. The particles of the gas are represented by a density distribution function depending on physical space, velocity space and time. In this work, the density distribution function is approximated in the velocity space by a small number of basis functions computed offline. In the offline phase, the BGK equation is sampled in order to collect information on the density distribution function. To complete this sampling, optimal transport is used to add new information by interpolating the samples of the density distribution function. Finally, the basis functions are built by proper orthogonal decomposition. During the online phase, the offline knowledge is used to compute approximations of the density distribution function at low cost. To do so, the BGK equation is projected onto the basis functions, leading to a system of partial differential equations. The system obtained is hyperbolic by construction and is solved by an IMEX Runge-Kutta scheme in time and a finite-volume scheme in space. To improve the accuracy, the reduced-oder model is modified to conserve mass, momentum and energy of the gas. Numerical illustrations of 1D and 2D flows are given. In particular, we investigate the reconstruction and the prediction of shock waves, boundary layers and vortices. The results demonstrate the accuracy of the reduced-order model and the significant reduction of the computational cost.

MSC:

76M12 Finite volume methods applied to problems in fluid mechanics
76P05 Rarefied gas flows, Boltzmann equation in fluid mechanics
76L05 Shock waves and blast waves in fluid mechanics
65M08 Finite volume methods for initial value and initial-boundary value problems involving PDEs
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Bhatnagar, P. L.; Gross, E. P.; Krook, M., A model for collision processes in gases. I. Small amplitude processes in charged and neutral one-component systems, Phys. Rev., 94, 3, 511 (1954) · Zbl 0055.23609
[2] Sirovich, L., Turbulence and the dynamics of coherent structures. I. Coherent structures, Q. Appl. Math., 45, 3, 561-571 (1987) · Zbl 0676.76047
[3] Berkooz, G.; Holmes, P.; Lumley, J. L., The proper orthogonal decomposition in the analysis of turbulent flows, Annu. Rev. Fluid Mech., 25, 1, 539-575 (1993)
[4] Iollo, A.; Lanteri, S.; Désidéri, J.-A., Stability properties of Pod-Galerkin approximations for the compressible Navier-Stokes equations, Theor. Comput. Fluid Dyn., 13, 6, 377-396 (2000) · Zbl 0987.76077
[5] Willcox, K.; Peraire, J., Balanced model reduction via the proper orthogonal decomposition, AIAA J., 40, 11, 2323-2330 (2002)
[6] Galletti, B.; Bruneau, C.; Zannetti, L.; Iollo, A., Low-order modelling of laminar flow regimes past a confined square cylinder, J. Fluid Mech., 503, 161-170 (2004) · Zbl 1116.76344
[7] Rowley, C. W.; Colonius, T.; Murray, R. M., Model reduction for compressible flows using Pod and Galerkin projection, Phys. D: Nonlinear Phenom., 189, 1-2, 115-129 (2004) · Zbl 1098.76602
[8] Rowley, C. W., Model reduction for fluids, using balanced proper orthogonal decomposition, (Modeling and Computations in Dynamical Systems: In Commemoration of the 100th Anniversary of the Birth of John von Neumann (2006), World Scientific), 301-317
[9] Bergmann, M.; Bruneau, C.-H.; Iollo, A., Enablers for robust Pod models, J. Comput. Phys., 228, 2, 516-538 (2009) · Zbl 1409.76099
[10] Serre, G.; Lafon, P.; Gloerfelt, X.; Bailly, C., Reliable reduced-order models for time-dependent linearized Euler equations, J. Comput. Phys., 231, 15, 5176-5194 (2012) · Zbl 1248.35155
[11] Östh, J.; Noack, B. R.; Krajnović, S.; Barros, D.; Borée, J., On the need for a nonlinear subscale turbulence term in Pod models as exemplified for a high-Reynolds-number flow over an Ahmed body, J. Fluid Mech., 747, 518-544 (2014) · Zbl 1371.76085
[12] Abgrall, R.; Amsallem, D.; Crisovan, R., Robust model reduction by \(L^1\)-norm minimization and approximation via dictionaries: application to nonlinear hyperbolic problems, Adv. Model. Simul. Eng. Sci., 3, 1, 1 (2016)
[13] Chinesta, F.; Leygue, A.; Bordeu, F.; Aguado, J. V.; Cueto, E.; González, D.; Alfaro, I.; Ammar, A.; Huerta, A., Pgd-based computational vademecum for efficient design, optimization and control, Arch. Comput. Methods Eng., 20, 1, 31-59 (2013) · Zbl 1354.65100
[14] Barrault, M.; Maday, Y.; Nguyen, N. C.; Patera, A. T., An empirical interpolation method: application to efficient reduced-basis discretization of partial differential equations, C. R. Math., 339, 9, 667-672 (2004) · Zbl 1061.65118
[15] Chaturantabut, S.; Sorensen, D. C., Nonlinear model reduction via discrete empirical interpolation, SIAM J. Sci. Comput., 32, 5, 2737-2764 (2010) · Zbl 1217.65169
[16] Ascher, U. M.; Ruuth, S. J.; Spiteri, R. J., Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations, Appl. Numer. Math., 25, 2-3, 151-167 (1997) · Zbl 0896.65061
[17] Kennedy, C. A.; Carpenter, M. H., Additive Runge-Kutta schemes for convection-diffusion-reaction equations, Appl. Numer. Math., 44, 1-2, 139-181 (2003) · Zbl 1013.65103
[18] Pareschi, L.; Russo, G., Implicit-explicit Runge-Kutta schemes and applications to hyperbolic systems with relaxation, J. Sci. Comput., 25, 1, 129-155 (2005) · Zbl 1203.65111
[19] Versteeg, H. K.; Malalasekera, W., An Introduction to Computational Fluid Dynamics: The Finite Volume Method (2007), Pearson Education
[20] Bernard, F., Efficient Asymptotic Preserving Schemes for BGK and ES-BGK Models on Cartesian Grids (2015)
[21] Mieussens, L., Discrete-velocity models and numerical schemes for the Boltzmann-BGK equation in plane and axisymmetric geometries, J. Comput. Phys., 162, 2, 429-466 (2000) · Zbl 0984.76070
[22] Cabannes, H.; Gatignol, R.; Luol, L., The Discrete Boltzmann Equation, 1-65 (1980), Lecture Notes at University of California, Berkley
[23] Chu, C., Kinetic-theoretic description of the formation of a shock wave, Phys. Fluids, 8, 1, 12-22 (1965)
[24] Monge, G., Mémoire sur la théorie des déblais et des remblais, (Histoire de l’Académie Royale des Sciences de Paris (1781))
[25] Solomon, J.; De Goes, F.; Peyré, G.; Cuturi, M.; Butscher, A.; Nguyen, A.; Du, T.; Guibas, L., Convolutional Wasserstein distances: efficient optimal transportation on geometric domains, ACM Trans. Graph., 34, 4, 66 (2015) · Zbl 1334.68267
[26] Benamou, J.-D.; Carlier, G.; Cuturi, M.; Nenna, L.; Peyré, G., Iterative Bregman projections for regularized transportation problems, SIAM J. Sci. Comput., 37, 2, A1111-A1138 (2015) · Zbl 1319.49073
[27] Forsythe, G.; Malcolm, M.; Moler, C., Computer Methods for Mathematical Computation (1977), Prentice-Hall: Prentice-Hall Englewood Cliffs, New Jersey
[28] Cuturi, M., Sinkhorn Distances: Lightspeed Computation of Optimal Transport, Adv. Neural Inf. Process. Syst., 2292-2300 (2013)
[29] Cuturi, M.; Doucet, A., Fast computation of Wasserstein barycenters, (International Conference on Machine Learning (2014)), 685-693
[30] Sod, G. A., A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws, J. Comput. Phys., 27, 1, 1-31 (1978) · Zbl 0387.76063
[31] Bird, G., Molecular Gas Dynamics and the Direct Simulation Monte Carlo of Gas Flows, 128 (1994), Clarendon: Clarendon Oxford, 508
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.