implementation of an advection scheme based on piecewise parabolic method (ppm) in the mesonh
DESCRIPTION
Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH. Introduction. currently available advection schemes in MesoNH are: centered 2 nd order (CEN2ND) scheme for momentum advection flux-corrected transport (FCT) - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/1.jpg)
Implementation of an Advection Scheme based on Piecewise Parabolic
Method (PPM) in the MesoNH
![Page 2: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/2.jpg)
Introduction
• currently available advection schemes in MesoNH are:– centered 2nd order (CEN2ND) scheme for
momentum advection– flux-corrected transport (FCT) – multidimensional positive definite advection
transport algorithm (MPDATA)
• leap-frog scheme used for time marching
![Page 3: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/3.jpg)
Introduction
• interested in implementing an accurate and more efficient advection scheme into the MesoNH– advection of a large number of chemical
species – new, monotone, advection scheme would
potentially operate on larger time step (separate from the model dynamics)
![Page 4: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/4.jpg)
Introduction
• semi-Lagrangian scheme tested for 2D (Stefan Wunderlich and J-P Pinty, 2004)– very accurate– allows for large time steps (works with
Courant numbers greater than 1)– extension to 3D (vertical) non-trivial– parallelization and grid nesting…– open boundary conditions…
• investigate another option, the PPM scheme
![Page 5: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/5.jpg)
Introduction
• as introduction for the PPM, centered 4th order advection scheme (CEN4TH) was prepared by J-P Pinty
• now fully implemented (?)
– works for all boundary conditions– parallelized
• optional separate advection of momentum (U,V,W) and scalar fields with CEN4TH
![Page 6: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/6.jpg)
PPM scheme
• introduced by Colella and Woodward in 1984
• implemented and used in many atmospheric sciences and astrophysics applications (Carpenter 1990, Lin 1994, Lin 1996, … , also available in WRF, Skamarock 2005)
• several modifications (e.g. extension to Courant numbers greater than 1) and improvements made
![Page 7: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/7.jpg)
PPM algorithm:
![Page 8: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/8.jpg)
PPM algorithm:
piecewise parabolic polynomial
![Page 9: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/9.jpg)
PPM algorithm:
![Page 10: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/10.jpg)
PPM algorithm:
![Page 11: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/11.jpg)
PPM algorithm:
![Page 12: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/12.jpg)
PPM algorithm:
![Page 13: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/13.jpg)
PPM scheme
• to ensure that the scheme is monotonic, constraints are applied on parabolas’ parameters
• positive definite: does not generate negative values from non-negative initial values
• monotonic: does not amplify extrema in the initial values– monotonic scheme is also positive definite
and consistent
![Page 14: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/14.jpg)
PPM scheme
• Lin 1994 and 1996 suggests 3 different monotonic and semi-monotonic constraints:– fully monotonic - PPM_01 – “semi-monotonic” - PPM_02 - eliminates only
undershoots– “positive definite” - PPM_03 - eliminates only
negative undershoots– it is possible to use non-monotonized version
(e.g. in WRF) - PPM_00
![Page 15: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/15.jpg)
PPM scheme
• fully monotonic 1D PPM
• periodic BC• Δx = 1, nx =
100• shape advected
through the domain 5 times
PPM_01
![Page 16: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/16.jpg)
PPM scheme
• semi -monotonic 1D PPM
PPM_02
![Page 17: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/17.jpg)
PPM scheme
• positive definite 1D PPM
PPM_03
![Page 18: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/18.jpg)
Implementing the PPM in MesoNH (2D)
• PPM algorithm requires forward in time integration, not leap-frog
• several ways to adapt the leap-frog scheme to work with the PPM advection:
![Page 19: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/19.jpg)
Implementing the PPM in MesoNH (2D)
![Page 20: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/20.jpg)
Implementing the PPM in MesoNH (2D)
• operator splitting following Lin 1996:
1 2
3
![Page 21: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/21.jpg)
MesoNH setup for the PPM scheme testing
• 2D idealized-flow tests with passive tracer transport in horizontal plane
• Cartesian grid (100 x 100 x 1) with Δx = Δy = 1
• prescribed stationary flow• periodic (CYCL) boundary conditions• numerical diffusion and Asselin time filter
switched off• single-grid calculation on 1 CPU Linux PC
![Page 22: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/22.jpg)
Testing the PPM – simple rotation, ω = const.
• one full rotation in 1200 s
• max Courant number = 0.37
• average courant number = 0.2
• advecting cone-shaped tracer field
![Page 23: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/23.jpg)
Testing the PPM – simple rotation, ω = const.
PPM_01 FCT
![Page 24: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/24.jpg)
Testing the PPM – simple rotation, ω = const.
PPM_01 MPDATA
![Page 25: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/25.jpg)
Testing the PPM – simple rotation, ω = const.
PPM_01 PPM_02
![Page 26: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/26.jpg)
Testing the PPM – simple rotation, ω = const.
PPM_01 PPM_03
![Page 27: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/27.jpg)
Testing the PPM – simple rotation, ω = const.
PPM_01 PPM_00
![Page 28: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/28.jpg)
Simple rotation – diagnostics
![Page 29: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/29.jpg)
Simple rotation – diagnostics
![Page 30: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/30.jpg)
Simple rotation – diagnostics
![Page 31: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/31.jpg)
Simple rotation – diagnostics
• error analysis following Takacs 1985
![Page 32: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/32.jpg)
Simple rotation – diagnostics
![Page 33: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/33.jpg)
Stability of the advection schemes
• PPM schemes stable up to Courant numbers max(Cx,Cy) = 1 – this is verified for MesoNH with advection only
• FCT and MPDATA schemes become unstable at much smaller Courant numbers (less than 0.35 for MPDATA)
• CEN4TH also unstable for C > 0.4, but theoretically should be stable for Courant numbers up to 0.72– perhaps because of different advection operator
splitting?
![Page 34: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/34.jpg)
Work in progress
• incorporate the PPM scheme for scalar advection into the full 3D model– some problems with time marching ?
• implement OPEN boundary conditions into the PPM scheme
• continue working on semi-Lagrangian scheme (extension to 3D)
![Page 35: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/35.jpg)
Summary• new centered 4th order scheme CEN4TH
implemented – should be used for momentum advection in
combination with e.g. FCT2ND for scalars
• several versions of monotone and semi-monotone PPM schemes in implementation– better accuracy and stability properties than
existing schemes – still need to be fully implemented into the
MesoNH
![Page 36: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/36.jpg)
Questions?
![Page 37: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/37.jpg)
![Page 38: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/38.jpg)
PPM algorithm:
![Page 39: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/39.jpg)
PPM scheme
• fully monotonic with steepening 1D PPM
• fairly complicated and numerically expensive procedure
PPM_1S
![Page 40: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/40.jpg)
Testing the PPM – cyclogenesis, ω(r)
max Courant number = 0.32
• average Courant number = 0.1
![Page 41: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/41.jpg)
Testing the PPM – cyclogenesis, ω(r)
PPM_01 FCT
![Page 42: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/42.jpg)
Testing the PPM – cyclogenesis, ω(r)
PPM_01 MPDATA
![Page 43: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/43.jpg)
Testing the PPM – cyclogenesis, ω(r)
PPM_01 PPM_02
![Page 44: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/44.jpg)
Testing the PPM – cyclogenesis, ω(r)
PPM_01 PPM_03
![Page 45: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/45.jpg)
Testing the PPM – cyclogenesis, ω(r)
PPM_01 PPM_01 with steepening
![Page 46: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/46.jpg)
Stability of the advection schemes
• the PPM schemes should be stable for Courant numbers up to one, Cr = 1
• CEN4TH with leap-frog time marching should be stable up to Cr = 0.72
• simple test: advection along diagonal with uniform flow speed (u = v = 0.25), varying Δt
![Page 47: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/47.jpg)
Stability of the advection schemes
• advection along the diagonal, from bottom left to top right corner
• u = v = 0.25 m/s
• for Δt = 1, Cx = Cy = 0.25
• PPM schemes should work for up to Δt = 5
![Page 48: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/48.jpg)
Stability of the advection schemes
PPM_01Cx,y = 1C = 1.41
FCTCx,y=0.25C = 0.35
MPDATACx,y=0.25C = 0.35
![Page 49: Implementation of an Advection Scheme based on Piecewise Parabolic Method (PPM) in the MesoNH](https://reader035.vdocuments.us/reader035/viewer/2022062222/56815a2d550346895dc76df6/html5/thumbnails/49.jpg)
Future work
• implement open boundary conditions for the PPM schemes
• parallelize the code
• implement new time-marching scheme, RK3 (better accuracy, larger Cr, full use of the PPM schemes) ?
• further investigate the stability issues of CEN4TH, FCT and MPDATA schemes ?