Requirements of High Accuracy Computing
description
Transcript of Requirements of High Accuracy Computing
![Page 1: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/1.jpg)
Design and analysis of a new fi lter f or LES and DES
Fif th M.I .T. Conferenceon Advances in CFD
T.K. Sengupta, Y. Bhumkar, V. LakshmananAerospace Engineering Department
Indian Institute of Technology, KanpurIndia
![Page 2: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/2.jpg)
Scope of the Presentation
(1) Need of filters in high performance computing.a) To attenuate high wave number components by modifying the
amplification factor by the filter (a de-aliasing operation).b) To control the propagation of q-waves by proper choice of filters.
(2) Structure and numerical properties of a new upwind filter.a) Comparison between the transfer function plots for a new upwind filter
with respect to a conventional symmetric stencil filter.b) Modification in the numerical properties (Numerical amplification
factor and group velocity) after application of the filter.
(3) Application of the new filter to different examples.
![Page 3: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/3.jpg)
Requirements of High Accuracy Computing
1) Adopted numerical scheme must resolve all physical time and length scales.
2) Numerical scheme must be neutrally stable- no dissipation.
3) Each and every wave number component must propagate its phase and energy at the correct speed- no spurious dispersion.
![Page 4: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/4.jpg)
Filtering is implicitly present in all computations. This is shown for estimating first derivative by different methods.
( ) jikx
j Exact
du ikU k e dkdx
( ) jikx
eqj Numerical
du ik U k e dkdx
Discretization effectiveness = keq/k
kh
k eq/k
1 2 30
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
Spatial Resolution
OUCS3SUPG
CD2QUICK
kh
k eq/k
1 2 3-1
-0.9
-0.8
-0.7
-0.6
-0.5
-0.4
-0.3
-0.2
-0.1
0
Added Dissipation
CD2QUICKOUCS3SUPG
Eff
ectiv
enes
s. (R
eal)
( , ) ( , ) jikxju x t U k t e dk
(Non-dimensional wave number)
(FEM)
(FVM)(FDM)
(High accuracy FDM)
Complex quantity
k is wave number
![Page 5: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/5.jpg)
khk eq
/k1 2 3
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
Spatial Resolution
OUCS3SUPG
CD2QUICK
kh
k eq/k
1 2 3-1
-0.9
-0.8
-0.7
-0.6
-0.5
-0.4
-0.3
-0.2
-0.1
0
Added Dissipation
CD2QUICKOUCS3SUPGE
ffec
tiven
ess
(Im
agin
ary)
(Non-dimensional wave number)
Imaginary Part of the Effectiveness of Discretization of Convection Term
• “ SUPG method” has a good spatial resolution but it contains very high added numerical dissipation.
• “CD2 and QUICK schemes” have low spatial resolution.
• “OUCS3 scheme” has the highest spatial resolution and it contains moderate numerical dissipation at very high values of non-dimensional wave numbers.
![Page 6: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/6.jpg)
We adopt an equation that models convection process, has exact solution and some special properties:
(1) The solution propagates the initial condition at the speed c- without any attenuation.
(2) The initial solution does not disperse.
The space-time dependent solution can be written via Fourier- Laplace transform by,
Here, k is wave number.
Characterizing Convection Dominated Flows
)(),(),( khdetkhUtxu mikxm
(1) 0
xuc
tu
![Page 7: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/7.jpg)
Essential Properties of Numerical Schemes:Amplification factor ‘G’ [for CD2-Euler scheme]
02
111
huuc
tuu n
mnm
nm
nm
1( , ) ( ) (B)( , )
n
n
U kh tDefine G khU kh t
(C) Number CFL - h
tcNc
(D) 2 11
1 nm
nm
nm
nm uuNcuu
( , ) ( , ) ( )mikxn nmu x t U kh t e d kh A
![Page 8: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/8.jpg)
For the scheme in (D) we get
sin1),( khiNNkhG cc
• By itself, this is an Unstable Scheme.
• Later, we will show how this can be made stable/ neutrally stable by ADDITIONAL EXPLICIT FILTER.
![Page 9: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/9.jpg)
Modification of Gby Application of Explicit Filter
When a filter is applied on , to obtain the
filtered variable - this creates an equivalent amplification
factor for the jth node given by,
1( , )j nU x t
^
1( , )j nU x t
( )jT k h is the transfer function of the applied explicit filter for the jth node.
^1 1 1^
1
ˆ( , ) ( , ) ( , )( , )( , ) ( , ) ( , )
( ) ( , )
n n n
j c n n n
j j c
U k h t U k h t U k h tG k h NU k h t U k h t U k h t
T k h G k h N
![Page 10: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/10.jpg)
Numerical Properties for the Solution of Equation (1)
kh
kh
Nc Nc
OUCS3 Scheme
+ RK4
CD2 Scheme
+ RK4
The hatched portion in group velocity contours indicate “- ve” group velocity. Disturbances at this wave number region have spurious upstream motion and are termed as “q-waves”
![Page 11: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/11.jpg)
Conventional symmetric filter stencil :
ˆ j jA u B u
ˆ ju
ju
Where,
Filtered variable
Unfiltered variable
M Order of the filter
Free parameter with 0.5 0.5
1 10
ˆ ˆ ˆ2
Mn
j j j j n j nn
au u u u u
Introduction toexplicit filters
Gaitonde et al. 1999
![Page 12: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/12.jpg)
At a time instant tn the Fourier-Laplace representation of filtered and unfiltered form of the unknown can be defined as,
^ ^( , ) ( , ) likx
l n nu x t U k t e dk( , ) ( , ) likx
l n nu x t U k t e dk
^( ) ( )
1 1
( , ) ( , )l j l jN N
ik x x ik x xjl n jl n
l l
a e U k t b e U k t
For the jth node, one can equate the same wave number component on either side of the filter stencil to obtain,
So the transfer function for jth node, for the filter can be written in the spectral plane as,
( )
1
( )
1
( )
l j
l j
Nik x x
jll
j Nik x x
jll
b eT k
a e
Transfer Function Definition
![Page 13: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/13.jpg)
Properties of Filter (Transfer Function)Real part of a Transfer Function for different order
periodic filters.
![Page 14: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/14.jpg)
Realpart
Imaginarypart
Transfer Function Variation At Different Nodes for the Sixth Order Non-Periodic Filter
Transfer function overshoot for near boundary nodes
Numerical instabilityat nodes 2 and 3Excessive dissipationat nodes N-1 and N-2
Imaginary parts affectdispersion properties
T.F
. (R
eal)
T.F
. ( I
mag
inar
y)
![Page 15: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/15.jpg)
Real part of the Transfer Function for the Composite Filter **
At nodes 2 and N-1 : Second order filter stencil3 and N-2 : Fourth order filter stencil4 to N-3 : Sixth order filter stencil
** LOC approach – Chu & Fan (JCP 1998) , Gaitonde & Visbal (AIAA 2000)
![Page 16: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/16.jpg)
Comparison of Numerical Amplification Factor Contours, With and Without Applying
Filter
Scaled numerical amplification contours for the solution of 1D wave equation, when the spatial discretization is carried out by OUCS3 and time discretization is obtained by RK4.
Without Filter0.45 , 6th Order Filter
![Page 17: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/17.jpg)
Upwind filterstencil
ˆ ju
ju
Where,
Filtered variable
Unfiltered variable
M Order of the filter
Free parameter with
Upwind coefficient
0.5 0.5
3
1 1 4 3 2 1 10
ˆ ˆ ˆ ) 5 10 10 52n
j j j j n j n j j j j j jn
au u u u u u u u u u u
Fourth orderdissipation term
![Page 18: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/18.jpg)
Transfer Function Variation At Different Nodes for the
Given Filter Coefficients
T.F
. (R
eal) Real Part
Imaginary Part
T.F
. (I
mag
inar
y)
![Page 19: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/19.jpg)
T.F
. (R
eal)
T.F
. (R
eal)
Comparison of Real Part of Transfer Function, for Different Upwind Coefficients
Transfer functions are plotted for interior nodes only.
![Page 20: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/20.jpg)
Comparison of Imaginary Part of Transfer Function, for Different Upwind Coefficients
Transfer functions are plotted for interior nodes only.
T.F
. (I
mag
inar
y)T
.F.
(Im
agin
ary)
![Page 21: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/21.jpg)
Benefits of upwind filter
Problems of higher order central filters have been diagnosed as due to numerical instability near the boundary and excessive dissipation. These can be rectified by the upwind filter.
The upwind filter allows one to add controlled amount of dissipation in the interior of the domain. Absolute control over the imaginary part of the TF allows one to mimic the hyper-viscosity / SGS model used for LES.
![Page 22: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/22.jpg)
Comparison of Numerical Amplification Factor Contours, for Different Upwind
Coefficients
Scaled numerical amplification contours for the solution of 1D wave equation, when the spatial discretization is carried out by OUCS3 and time discretization is obtained by RK4.
![Page 23: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/23.jpg)
Scaled numerical group velocity contours for the solution of 1D wave equation, when the spatial discretization is carried out by OUCS3 and time discretization is obtained by RK4.
Comparison of Scaled Numerical Group Velocity Contours, With and Without
Upwind Filter
![Page 24: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/24.jpg)
Numerical Stabilization Property of the Filters
Initial condition
Solution at t =30
Solution of 1D wave equation by unconditionally unstable CD2 spatial discretization and Euler time discretization. Application of the given filter stabilize the solution.
Kh = 0.2πNc = 0.1C = 0.1
![Page 25: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/25.jpg)
Flow Around a Cylinder Performing Rotary Oscillation.
6/1/2009 33
Examples of Unsteady Flows:Rotary Oscillation of a cylinder
Cylinder performing rotary oscillation
Amplitude:Frequency:
![Page 26: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/26.jpg)
Numerical Stabilization Property of the Filters
Recommended central filters:1) 4th order filter with value very close to 0.5
2) 2nd order filter apply infrequently
![Page 27: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/27.jpg)
Effect of Frequency of Filtering on the Computed Solution
1/ˆ ( , ) ( , )( ( )) nj c j c jG kh N G kh N T kh
n: Filtering interval
This procedure can be used for any order filter in any directions.
![Page 28: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/28.jpg)
Effect of Direction of Filtering on the Computed Solution
• Azimuthal filters smears vorticity in that direction and are not preferred over the full domain. Although, it is acceptable near the boundary.
• In the rest of the domain, use radial filters (could be central or upwinded variety).
![Page 29: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/29.jpg)
t = 99.69
t = 100.99
t = 102.29
t = 100.99
t = 99.69
t = 102.29
Experimental flow visualization picture (Thiria et. al. (2006))
Unfiltered solution
Filtered solution6th order azimuthal filter for30 lines, = 0.496th order radial filter forcomplete domain , = 0.45
Re = 150, A =2 ,ff/f0 = 1.5
![Page 30: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/30.jpg)
Experimental flow visualization picture (Thiria et. al. (2006))
Unfiltered solution
Filtered solution6th order azimuthal filter for30 lines, = 0.496th order radial filter forcomplete domain , = 0.45η = 0.001
Re = 150, A =2 ,ff/f0 = 1.5
t = 99.69
t = 100.99
t = 102.29
t = 99.69
t = 100.99
t = 102.29
![Page 31: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/31.jpg)
Flow Directiont = 1.92
Experimental visualization8th order azimuthal filter = 0.48
6th order azimuthal filter = 0.48
6th order azimuthal filter for30 lines, = 0.485
6th order azimuthal filter for60 lines, = 0.485
5th order upwind wall-normal filter, η = 0.001
5th order upwind wall-normal filter, η = 0.001
Comparison of Flow Field Past NACA-0015 Airfoil
![Page 32: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/32.jpg)
Flow Direction
t = 2.42
Experimental visualization8th order azimuthal filter = 0.48
6th order azimuthal filter = 0.48
6th order azimuthal filter for30 lines, = 0.485 6th order azimuthal filter for
60 lines, = 0.485
5th order upwind wall-normal filter, η = 0.001
5th order upwind wall-normal filter, η = 0.001
Comparison of Flow Field Past NACA-0015 Airfoil
![Page 33: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/33.jpg)
Recommended Filtering Strategy
Optimal filter is a combination of azimuthal central filter applied close to the wall with a non-periodic fifth order upwinded filter for the full domain.
This has similarity with DES (Barone & Roy (2006), Nishino et. al (2008) and Tucker (2003)), but does not require solving different equations for different parts of the domain.
One does not require turbulence or SGS models.
Hence this process is also computationally efficient in terms of computational efforts and cost.
![Page 34: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/34.jpg)
Conclusions1) Non-periodic filters cause numerical instability near inflow and
excessive damping near outflow.
2) This problem can be removed by using a new upwind composite filter which even allows one to add controlled amount of dissipation in the interior of the domain.
3) Upwind filter has a better dispersion properties as compared to conventional symmetric filters.
4) This approach of using upwind filter does not require using different equations in the different parts of the domain. Also one does not need any turbulence or SGS models resulting in a fewer and faster computations.
![Page 35: Requirements of High Accuracy Computing](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815d39550346895dcb3b3b/html5/thumbnails/35.jpg)
THANK YOU
Look for us at: http://spectral.iitk.ac.in