Fast Calculation of Flow Ensembles

Computing Ensembles occurs frequently in the simulation of complex flows to increase forecasting skill, quantify uncertainty and estimate flow sensitivity. The main issue with ensemble calculation is its high demand of computer resources vs. the limited computer resources existing. Generally computing a large ensemble is prohibitive due to the high computational cost of numerical simulation of nonlinear dynamical systems. Moreover, to compute ensembles of moderate/small size, resolution is very often sacrificed to reduce computation time. In this thesis, we study an efficient ensemble simulation algorithm that can reduce the computing cost significantly making computing a large ensemble or an ensemble of high resolution possible. The motivation for the new algorithm is that for linearly implicit methods, the linear solve is a large contributor to overall complexity and it is far cheaper in both storage and solution time to solve linear systems with the same coefficient matrix than with different coefficient matrices. We present this algorithm with different ensemble time stepping methods. These methods are carefully derived and both theoretically and numerically investigated. Computing an ensemble simultaneously allows each realization to access ensemble data and the use of means and fluctuations in numerical regularizations for each realization. We put forth two ensemble eddy viscosity regularizations that remove severe timestep condition for high Reynolds number flows. The study of the ensemble eddy viscosity regularizations also suggests reconsidering an old but not as well developed definition of the mixing length. This mixing length vanishes at solid walls without van Driest damping, increases stability and improves flow predictions in our preliminary tests. The goal of conventional turbulence models is to produce a model that accurately predicts time averaged or ensemble averaged flow statistics. In this thesis, we develop a new family of ensemble based turbulence models and study their convergence by analyzing the evolution of model variance. For these new turbulence models from the calculated ensemble (at low cost), the kinetic energy in fluctuations can be directly calculated without additional modeling, reducing the computing cost while increasing the physical fidelity of the models.

[1]  Jean Leray,et al.  Sur le mouvement d'un liquide visqueux emplissant l'espace , 1934 .

[2]  Omar M. Knio,et al.  Spectral Methods for Uncertainty Quantification , 2010 .

[3]  G. Taylor,et al.  Mechanism of the production of small eddies from large ones , 1937 .

[4]  Leo G. Rebholz,et al.  A Connection Between Scott-Vogelius and Grad-Div Stabilized Taylor-Hood FE Approximations of the Navier-Stokes Equations , 2011, SIAM J. Numer. Anal..

[5]  P. Sagaut Large Eddy Simulation for Incompressible Flows , 2001 .

[6]  Luigi C. Berselli,et al.  On the Large Eddy Simulation of the Taylor–Green vortex , 2005 .

[7]  L. Berselli,et al.  Mathematics of Large Eddy Simulation of Turbulent Flows , 2005 .

[8]  William Layton,et al.  Analysis of an Eddy Viscosity Model for Large Eddy Simulation of Turbulent Flows , 2002 .

[9]  Darryl D. Holm,et al.  Leray and LANS-α of turbulent mixing , 2006 .

[10]  H. K. Moffatt,et al.  Helicity in Laminar and Turbulent Flow , 1992 .

[11]  Luigi C. Berselli,et al.  Analytical and Numerical Results for the Rational Large Eddy Simulation Model , 2007 .

[12]  Mihai Anitescu,et al.  Sensitivities in Large Eddy Simulation and Improved Estimates of Turbulent Flow Functionals , 2007, SIAM J. Sci. Comput..

[13]  J. Varah Stability Restrictions on Second Order, Three Level Finite Difference Schemes for Parabolic Equations , 1978 .

[14]  C. Ross Ethier,et al.  Exact fully 3D Navier–Stokes solutions for benchmarking , 1994 .

[15]  Andrew J. Majda,et al.  Nonlinear Dynamics and Statistical Theories for Basic Geophysical Flows , 2006 .

[16]  Owen Walsh Eddy solutions of the navier-stokes equations , 1992 .

[17]  Volker John,et al.  Analysis of Numerical Errors in Large Eddy Simulation , 2002, SIAM J. Numer. Anal..

[18]  Y. Feng,et al.  A block conjugate gradient method applied to linear systems with multiple right-hand sides , 1995 .

[19]  J. Guermond,et al.  On the construction of suitable solutions to the Navier-Stokes equations and questions regarding the definition of large eddy simulation , 2005 .

[20]  J. G. Osorio,et al.  Building hazard maps of extreme daily rainy events from PDF ensemble, via REA method, on Senegal River Basin , 2011 .

[21]  Roger Lewandowski,et al.  The mathematical analysis of the coupling of a turbulent kinetic energy equation to the Navier-Stokes equation with an eddy viscosity , 1997 .

[22]  D. Schötzau,et al.  A mixed finite element method with exactly divergence-free velocities for incompressible magnetohydrodynamics , 2010 .

[23]  A. Crisanti,et al.  Predictability in two-dimensional decaying turbulence , 1997 .

[24]  W. Layton NUMERICAL ANALYSIS OF TWO ENSEMBLE EDDY VISCOSITY MODELS OF FLUID MOTION , 2013 .

[25]  Volker John,et al.  Large Eddy Simulation of Turbulent Incompressible Flows - Analytical and Numerical Results for a Class of LES Models , 2003, Lecture Notes in Computational Science and Engineering.

[26]  Steven J. Ruuth,et al.  Implicit-explicit methods for time-dependent partial differential equations , 1995 .

[27]  C. Doering,et al.  Applied analysis of the Navier-Stokes equations: Index , 1995 .

[28]  Guido Kanschat,et al.  A Note on Discontinuous Galerkin Divergence-free Solutions of the Navier–Stokes Equations , 2007, J. Sci. Comput..

[29]  T. Hughes,et al.  Large Eddy Simulation and the variational multiscale method , 2000 .

[30]  Xiaoming Wang,et al.  An efficient second order in time scheme for approximating long time statistical properties of the two dimensional Navier–Stokes equations , 2011, Numerische Mathematik.

[31]  Jinqiao Duan,et al.  Stochastic parameterization for large eddy simulation of geophysical flows , 2006, math/0607214.

[32]  Jean-Luc Guermond,et al.  International Journal for Numerical Methods in Fluids on Stability and Convergence of Projection Methods Based on Pressure Poisson Equation , 2022 .

[34]  Darryl D. Holm,et al.  On a Leray–α model of turbulence , 2005, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[35]  Maxim A. Olshanskii,et al.  Grad–div stabilization and subgrid pressure models for the incompressible Navier–Stokes equations , 2009 .

[36]  Meinhard E. Mayer,et al.  Navier-Stokes Equations and Turbulence , 2008 .

[37]  P. Raviart,et al.  Finite Element Approximation of the Navier-Stokes Equations , 1979 .

[38]  Hui Wan,et al.  Ensemble Held-Suarez test with a spectral transform model: Variability, sensitivity, and convergence , 2008 .

[39]  Nan Jiang,et al.  AN ALGORITHM FOR FAST CALCULATION OF FLOW ENSEMBLES , 2014 .

[40]  Michael Ghil,et al.  Turbulence and predictability in geophysical fluid dynamics and climate dynamics , 1985 .

[41]  D. O’Leary The block conjugate gradient algorithm and related methods , 1980 .

[42]  Theoretical aspects of homogenous isotropic turbulence , 2004 .

[43]  Owe Axelsson,et al.  A survey of preconditioned iterative methods for linear systems of algebraic equations , 1985 .

[44]  Tim N. Palmer,et al.  Ensemble forecasting , 2008, J. Comput. Phys..

[45]  Jim Dowling,et al.  Predicting probability distributions for surf height using an ensemble of mixture density networks , 2005, ICML.

[46]  P. Durbin,et al.  Statistical Theory and Modeling for Turbulent Flows , 2001 .

[47]  Sai Hung Cheung,et al.  Bayesian uncertainty analysis with applications to turbulence modeling , 2011, Reliab. Eng. Syst. Saf..

[48]  Traian Iliescu,et al.  A Bounded Artificial Viscosity Large Eddy Simulation Model , 2008, SIAM J. Numer. Anal..

[49]  Daniele Carati,et al.  Statistical ensemble of large-eddy simulations , 2002, Journal of Fluid Mechanics.

[50]  F. Flandoli,et al.  On a Stochastic Approach to Eddy Viscosity Models for Turbulent Flows , 2009 .

[51]  M. Xue,et al.  J8.2 INITIAL CONDITION SENSITIVITY ANALYSIS OF A MESOSCALE FORECAST USING VERY LARGE ENSEMBLES , 2003 .

[52]  R. Freund,et al.  A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides , 1997 .

[53]  John M. Lewis,et al.  Roots of Ensemble Forecasting , 2005 .

[54]  Lutz Tobiska,et al.  A Two-Level Method with Backtracking for the Navier--Stokes Equations , 1998 .

[55]  R. Rosa Some results on the Navier-Stokes equations in connection with the statistical theory of stationary turbulence , 2002 .

[56]  Jinqiao Duan,et al.  A Stochastic Approach for Parameterizing Unresolved Scales in a System with Memory , 2009, Journal of Algorithms & Computational Technology.

[57]  Jean Leray,et al.  Essai sur les mouvements plans d'un fluide visqueux que limitent des parois. , 1934 .

[58]  D. Stensrud Parameterization Schemes: Keys to Understanding Numerical Weather Prediction Models , 2007 .

[59]  Brian Launder,et al.  Osborne Reynolds and the Publication of His Papers on Turbulent Flow , 2007 .

[60]  Giancarlo Alfonsi,et al.  Reynolds-Averaged Navier–Stokes Equations for Turbulence Modeling , 2009 .

[61]  C. Doering,et al.  Variations on Kolmogorov flow: turbulent energy dissipation and mean flow profiles , 2011, Journal of Fluid Mechanics.

[62]  Lutz Tobiska,et al.  Numerical Methods for Singularly Perturbed Differential Equations , 1996 .

[63]  Jonathan C. Mattingly,et al.  Ergodicity of the 2D Navier-Stokes equations with degenerate stochastic forcing , 2004, math/0406087.

[64]  A. Hasegawa,et al.  Self-organization processes in continuous media , 1985 .

[65]  Roger Lewandowski,et al.  Mathematical and Numerical Foundations of Turbulence Models and Applications , 2014 .

[66]  Darryl D. Holm,et al.  Regularization modeling for large-eddy simulation , 2002, nlin/0206026.

[67]  Maxim A. Olshanskii,et al.  Velocity-vorticity-helicity formulation and a solver for the Navier-Stokes equations , 2010, J. Comput. Phys..

[68]  E. Hopf Statistical Hydromechanics and Functional Calculus , 1952 .

[69]  Leo G. Rebholz,et al.  Modular Nonlinear Filter Stabilization of Methods for Higher Reynolds Numbers Flow , 2012 .

[70]  Erik Burman,et al.  Stabilized finite element schemes for incompressible flow using Scott--Vogelius elements , 2008 .

[71]  O. Pironneau,et al.  Analysis of the K-epsilon turbulence model , 1994 .

[72]  H. N. Sabbah,et al.  An experimental evaluation of the use of an ensemble average for the calculation of turbulence in pulsatile flow , 2006, Annals of Biomedical Engineering.

[73]  THE 1877 BOUSSINESQ CONJECTURE : TURBULENT FLUCTUATIONS ARE DISSIPATIVE ON THE MEAN FLOW , 2014 .

[74]  Paul Fischer,et al.  PROJECTION TECHNIQUES FOR ITERATIVE SOLUTION OF Ax = b WITH SUCCESSIVE RIGHT-HAND SIDES , 1993 .

[75]  Leo G. Rebholz,et al.  Numerical analysis and computational testing of a high accuracy Leray‐deconvolution model of turbulence , 2008 .

[76]  Danesh K. Tafti,et al.  Comparison of some upwind-biased high-order formulations with a second-order central-difference scheme for time integration of the incompressible Navier-Stokes equations , 1996 .

[77]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[78]  Eugenia Kalnay,et al.  Ensemble Forecasting at NMC: The Generation of Perturbations , 1993 .

[79]  Frédéric Hecht,et al.  New development in freefem++ , 2012, J. Num. Math..

[80]  S. Orszag,et al.  High-order splitting methods for the incompressible Navier-Stokes equations , 1991 .

[81]  Nan Jiang,et al.  A Higher Order Ensemble Simulation Algorithm for Fluid Flows , 2015, J. Sci. Comput..

[82]  Daniele A. Di Pietro,et al.  A pressure-correction scheme for convection-dominated incompressible flows with discontinuous velocity and continuous pressure , 2011, J. Comput. Phys..

[83]  A. Chorin Numerical solution of the Navier-Stokes equations , 1968 .

[84]  Max Gunzburger,et al.  Finite Element Methods for Viscous Incompressible Flows: A Guide to Theory, Practice, and Algorithms , 1989 .