Presentation is loading. Please wait.

Presentation is loading. Please wait.

Number of grid points per wavelength. u_t + u_x = 0 u(x, 0) = sin (Lπx) 0

Similar presentations


Presentation on theme: "Number of grid points per wavelength. u_t + u_x = 0 u(x, 0) = sin (Lπx) 0

1 Number of grid points per wavelength

2 u_t + u_x = 0 u(x, 0) = sin (Lπx) 0

3 Method1: Upwind(1st order) Method2: Lax-Wendroff(2nd order) Method3: Traditional 4th order Method4: Compact schemes (4th order)

4 Upwind L=2 h error grid points per wavelength 1/ / / / / / /

5 Upwind L=4 h error grid points per wavelength 1/ / / / / / /

6 Lax-Wendroff L h error grid points per wavelength 2 1/ / / /

7 Traditional 4th order L h error grid points per wavelength 2 1/ / / /

8 Compact schemes L h error grid points per wavelength 2 1/ / / /

9 High Order Schemes for Resolving Waves: Number of Points per Wavelength

10 First derivative f(x)=sin(kx) TEk=c*(Δx)^(p-1)*k^p p is the order of numerical scheme TEk= c*(1/N)^(p-1)*k^p, Δx=1/N If k changes to m, and we want TE to be unchanged. TEk=TEm (1/N)^(p-1)*k^p= (1/a*N)^(p-1)*m^p, a=(m/k)^(p/(p-1)).

11 If p>>0, then a~m/k. So, if m=2k, then the number of grid points is also doubled since a~2. But if p is small, say p=2,then when m=2k, the number of grid points should be multiplied by 4 to insure that TE is unchanged.

12 Higher derivative (1/N)^(p-q)*k^p=(1/a*N)^(p-q)*m^p, a=(m/k)^(p/(p-q)).

13 1 st order scheme Scheme N error IC UW sin(x) UW sin(2x) L-F sin(x) L-F sin(2x) a=2^2=4

14 2 nd order scheme Scheme N error IC FD sin(x) FD sin(2x) L-W sin(x) L-W sin(2x) a=2^(3/2)=2.83

15 4 th order scheme Scheme N error IC FD sin(x) FD sin(2x) FDC sin(x) FDC sin(2x) a=2^(5/4)=2.34

16 6 th order, a=2^(7/6)= th order, a=2^(9/8)=2.18

17 Upwind: L changes from 2 to 4, under the same error, 1/h multiplied by 4. grid points per wavelength multiplied by 2. L-W: L=2, 4, 8, 16, under the same error. 1/h multiplied by 2.83 grid points per wavelength multiplied by 1.42

18 Traditional 4th order L=2, 4, 8, 16, under the same error. 1/h multiplied by 2.37 grid points per wavelength multiplied by 1.19 Compact schemes L=2, 4, 8, 16, under the same error. 1/h multiplied by 2.37 grid points per wavelength multiplied by 1.19


Download ppt "Number of grid points per wavelength. u_t + u_x = 0 u(x, 0) = sin (Lπx) 0

Similar presentations


Ads by Google