1 LES of Turbulent Flows: Lecture 7 (ME EN 7960-003) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Fall 2014.

Slides:



Advertisements
Similar presentations
Window Fourier and wavelet transforms. Properties and applications of the wavelets. A.S. Yakovlev.
Advertisements

University of Ioannina - Department of Computer Science Wavelets and Multiresolution Processing (Background) Christophoros Nikou Digital.
Characterizing Non- Gaussianities or How to tell a Dog from an Elephant Jesús Pando DePaul University.
Applications in Signal and Image Processing
Self-propelled motion of a fluid droplet under chemical reaction Shunsuke Yabunaka 1, Takao Ohta 1, Natsuhiko Yoshinaga 2 1)Department of physics, Kyoto.
1 LES of Turbulent Flows: Lecture 4 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Fall 2014.
1 LES of Turbulent Flows: Lecture 4 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Spring 2011.
1 LES of Turbulent Flows: Lecture 9 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Fall 2014.
LES of Turbulent Flows: Lecture 10 (ME EN )
Extensions of wavelets
Data mining and statistical learning - lecture 6
Numerical Software, Market Data and Extreme Events Robert Tong
Wavelets (Chapter 7) CS474/674 – Prof. Bebis.
Time and Frequency Representations Accompanying presentation Kenan Gençol presented in the course Signal Transformations instructed by Prof.Dr. Ömer Nezih.
Chapter 7 Wavelets and Multi-resolution Processing.
Biomedical signal processing: Wavelets Yevhen Hlushchuk, 11 November 2004.
Wavelet Transform 國立交通大學電子工程學系 陳奕安 Outline Comparison of Transformations Multiresolution Analysis Discrete Wavelet Transform Fast Wavelet Transform.
Laurent Itti: CS599 – Computational Architectures in Biological Vision, USC Lecture 6: Low-level features 1 Computational Architectures in Biological.
Wavelet Transform A very brief look.
Paul Heckbert Computer Science Department Carnegie Mellon University
Wavelet Transform. What Are Wavelets? In general, a family of representations using: hierarchical (nested) basis functions finite (“compact”) support.
Basic Concepts and Definitions Vector and Function Space. A finite or an infinite dimensional linear vector/function space described with set of non-unique.
Multi-Resolution Analysis (MRA)
Introduction to Wavelets
LES of Turbulent Flows: Lecture 3 (ME EN )
Introduction to Wavelets -part 2
ECE 501 Introduction to BME ECE 501 Dr. Hang. Part V Biomedical Signal Processing Introduction to Wavelet Transform ECE 501 Dr. Hang.
Multiscale transforms : wavelets, ridgelets, curvelets, etc.
ENG4BF3 Medical Image Processing
The Wavelet Tutorial: Part3 The Discrete Wavelet Transform
1 LES of Turbulent Flows: Lecture 1 Supplement (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Fall 2014.
1 LES of Turbulent Flows: Lecture 11 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Fall 2014.
1 LES of Turbulent Flows: Lecture 14 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Fall 2014.
1 LES of Turbulent Flows: Lecture 2 Supplement (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Fall 2014.
Multiresolution analysis and wavelet bases Outline : Multiresolution analysis The scaling function and scaling equation Orthogonal wavelets Biorthogonal.
1 LES of Turbulent Flows: Lecture 12 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Spring 2011.
Wavelet-based Coding And its application in JPEG2000 Monia Ghobadi CSC561 final project
Mathematical Equations of CFD
1 LES of Turbulent Flows: Lecture 6 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Spring 2011.
Wavelet transform Wavelet transform is a relatively new concept (about 10 more years old) First of all, why do we need a transform, or what is a transform.
1 LES of Turbulent Flows: Lecture 15 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Fall 2014.
1 LES of Turbulent Flows: Lecture 16 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Fall 2014.
DCT.
LES of Turbulent Flows: Lecture 2 (ME EN )
1 Using Wavelets for Recognition of Cognitive Pattern Primitives Dasu Aravind Feature Group PRISM/ASU 3DK – 3DK – September 21, 2000.
Wavelets and Multiresolution Processing (Wavelet Transforms)
CCN COMPLEX COMPUTING NETWORKS1 This research has been supported in part by European Commission FP6 IYTE-Wireless Project (Contract No: )
Haar Wavelet Analysis 吳育德 陽明大學放射醫學科學研究所 台北榮總整合性腦功能實驗室.
Time frequency localization M-bank filters are used to partition a signal into different frequency channels, with which energy compact regions in the frequency.
Wavelet Transform Yuan F. Zheng Dept. of Electrical Engineering The Ohio State University DAGSI Lecture Note.
1 LES of Turbulent Flows: Lecture 4 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Fall 2014.
LES of Turbulent Flows: Lecture 5 (ME EN )
The Discrete Wavelet Transform for Image Compression Speaker: Jing-De Huang Advisor: Jian-Jiun Ding Graduate Institute of Communication Engineering National.
1 LES of Turbulent Flows: Lecture 2 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Spring 2011.
By Dr. Rajeev Srivastava CSE, IIT(BHU)
1 LES of Turbulent Flows: Lecture 12 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Fall 2014.
1 LES of Turbulent Flows: Lecture 10 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Spring 2011.
1 LES of Turbulent Flows: Lecture 7 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Spring 2011.
1 LES of Turbulent Flows: Lecture 9 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Spring 2011.
1 LES of Turbulent Flows: Lecture 13 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Spring 2011.
Wavelets (Chapter 7) CS474/674 – Prof. Bebis. STFT - revisited Time - Frequency localization depends on window size. –Wide window  good frequency localization,
Wavelet Transform Advanced Digital Signal Processing Lecture 12
LES of Turbulent Flows: Lecture 8 (ME EN )
Yosemite National Park, California
Wavelets : Introduction and Examples
LES of Turbulent Flows: Lecture 16 (ME EN )
LES of Turbulent Flows: Lecture 8 (ME EN )
Wavelet transform Wavelet transform is a relatively new concept (about 10 more years old) First of all, why do we need a transform, or what is a transform.
Chapter 15: Wavelets (i) Fourier spectrum provides all the frequencies
Wavelet Analysis Objectives: To Review Fourier Transform and Analysis
Presentation transcript:

1 LES of Turbulent Flows: Lecture 7 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Fall 2014

2 Turbulence modeling (alternative strategies) So far our discussion of turbulence modeling has centered around separating the flow into resolved and SFSs using a low-pass filtering operation with the goal of reducing the # of degrees of freedom in our numerical solution. This is not the only way to accomplish complexity reduction in a turbulent flow. Here we briefly review a few other methods Coherent Vortex Simulations (CVS): Farge and Schneider, Flow Turb. Comb The turbulent flow field is decomposed into coherent and random components using either a continuous or orthonormal wavelet filter (see the next page for a very brief review of wavelets) -In the original formulation the separation between coherent and random motions is assumed to be complete with the random part mimicking viscous dissipation. -Goldstein and Vasilyev (Phys of Fluids, 2004) introduced “stochastic coherent adaptive LES”, a variation on CVS they use the CVS wavelet decomposition but do not assume that the wavelet filter completely eliminates all the coherent motions from the SFSs => the SFS components themselves contain coherent and random components.

3 Wavelet Decomposition (a brief overview) The Coherent Vortex Simulations (CVS) method uses wavelet decomposition. Here is a brief overview of wavelets. For a more detailed view see: -Daubechies, 1992 (most recent printing is 2006) -Mallat, 2009 (3 rd edition) -Farge, Ann. Rev. Fluid Mech., 1992 (specific to turbulence research) First: Windowed Fourier Transforms (or Gabor transform) recall: a windowed Fourier transform can be expressed as: -where s is the position over a localized region -the windowed transform is our convolution with a filter function in Fourier space f(s)g(s) 1 g(s) 1 f(x)

4 Wavelet decomposition (a brief overview) Wavelets offer an optimal space frequency decomposition, in 1D: where Ψ is the basis function (sometimes called the “Mother Wavelet”), b translates the basis function (location) and a scales the basis function (dilatation). A few different types of Wavelets exist, the main general classes (similar to Fourier) are: -continuous transforms (what we wrote above) -discrete transforms Redundant discrete systems Orthonormal systems (this is used in CVS)

5 Wavelet decomposition (a brief overview) Common Properties of Wavelets (Burrus et al., 1998): -A wavelet transform is a set of building blocks to construct or represent a signal (function). It is a 2D expansion set (usually a basis) for a 1D signal. -A wavelet expansion gives a time-frequency localization of a signal -The calculation of coefficients can be done efficiently -Wavelet systems are generated from a single scaling function (ie wavelet) by simple scaling and translation -Most useful wavelet systems satisfy the multiresolution condition. If the basic expansion signals (the wavelets) are made half as wide and translated in steps half as wide, they will represent a larger class of signals exactly or give a better approximation of any signal. -The lower resolution coefficients can be calculated from the higher resolution coefficients by a tree-structured algorithm. Example of a common wavelet (see listed refs for others): Haar Wavelet (Haar, 1910): Basic square wave Different a, b values

6 Wavelet decomposition (a brief overview) How does wavelet decomposition break down a signal in space and time? space wavenumber space wavenumber real space Fourier basis space wavenumber Wavelet basis space wavenumber Windowed Fourier basis

7 Wavelet decomposition (a brief overview) Example: Haar Wavelet decomposition The signal is reconstructed by combining s i and d i at the desired level (s, ss, sss, etc). 1 st level – s i and d i 2 nd level – ss i, dd i, d i … x 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 s 1 s 2 s 3 s 4 ss 1 ss 2 sss 1 Wavelet “tree” decomposition For the Haar wavelet s 1 =(x 1 +x 2 )/2 ½ x 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 d 1 d 2 d 3 d 4 dd 1 dd 2 ddd 1 Wavelet “tree” decomposition For the Haar wavelet d 1 =(x 2 -x 1 )/2 ½

8 Turbulence modeling (alternative strategies) Filtered Density Functions (FDF): Colucci et al., (Phys. of Fluids, 1998) -In this method, the evolution of the filtered probability density functions is solved for (i.e., we solve for the evolution of the SFS general moments) -Similar to general PDF transport methods 1 st introduced by Lundgren (Phys. of Fluid, 1969) and outlined in detail in Pope chapter 12. -Many applications use FDF for scalars in turbulent reacting flows while traditional (low-pass filtered N-S) equations are solved for momentum. For a more extensive discussion see Fox, This type of method is often employed for LES with Lagrangian particle models and for chemically reactive flows. In Lagrangian particle models it leads to a form of the Langevin equations for SFS particle evolution and in chemically reactive flows it has the advantage that the reactions occur in closed form -We will return to these type of methods later in the class when we discuss combing LES with particle models.