The Application of the Multigrid Method in a Nonhydrostatic Atmospheric Model Shu-hua Chen MMM/NCAR.
-
Upload
emory-cooper -
Category
Documents
-
view
234 -
download
0
description
Transcript of The Application of the Multigrid Method in a Nonhydrostatic Atmospheric Model Shu-hua Chen MMM/NCAR.
![Page 1: The Application of the Multigrid Method in a Nonhydrostatic Atmospheric Model Shu-hua Chen MMM/NCAR.](https://reader036.fdocuments.in/reader036/viewer/2022062601/5a4d1bdd7f8b9ab0599dd91c/html5/thumbnails/1.jpg)
The Application of the Multigrid Method in a Nonhydrostatic
Atmospheric ModelShu-hua ChenMMM/NCAR
![Page 2: The Application of the Multigrid Method in a Nonhydrostatic Atmospheric Model Shu-hua Chen MMM/NCAR.](https://reader036.fdocuments.in/reader036/viewer/2022062601/5a4d1bdd7f8b9ab0599dd91c/html5/thumbnails/2.jpg)
Model
Formulae
pR
Cp
100000 Pa
( , , ) ( , , , )( , , ) ( , , , )( , , ) ( , , , )
x y z x y z tx y z x y z t
p p x y z p x y z t
pR
Cp
100000 Pa
![Page 3: The Application of the Multigrid Method in a Nonhydrostatic Atmospheric Model Shu-hua Chen MMM/NCAR.](https://reader036.fdocuments.in/reader036/viewer/2022062601/5a4d1bdd7f8b9ab0599dd91c/html5/thumbnails/3.jpg)
Model Numerical Methods(Semi-implicit scheme)
Pressure gradient forceand Divergence
(Implicit Scheme)
Advection(Explicit
Scheme)Eddy
diffusion (Explicit
scheme)
Pressure gradient forceand Divergence
(Implicit Scheme)
![Page 4: The Application of the Multigrid Method in a Nonhydrostatic Atmospheric Model Shu-hua Chen MMM/NCAR.](https://reader036.fdocuments.in/reader036/viewer/2022062601/5a4d1bdd7f8b9ab0599dd91c/html5/thumbnails/4.jpg)
Model
Semi-Implicit Scheme
t
x
n n n n
t x x
1 11
( )
: uncentered coefficient
15.0
![Page 5: The Application of the Multigrid Method in a Nonhydrostatic Atmospheric Model Shu-hua Chen MMM/NCAR.](https://reader036.fdocuments.in/reader036/viewer/2022062601/5a4d1bdd7f8b9ab0599dd91c/html5/thumbnails/5.jpg)
Model
Terrain-following Coordinate
0
1
![Page 6: The Application of the Multigrid Method in a Nonhydrostatic Atmospheric Model Shu-hua Chen MMM/NCAR.](https://reader036.fdocuments.in/reader036/viewer/2022062601/5a4d1bdd7f8b9ab0599dd91c/html5/thumbnails/6.jpg)
Model
Coordinate Transformation
x
x
x
x
z f
f
f fx
fB
,
y
y
y
y
z f
f
f fy
fB
,
z
z
B
f
fz
f .
![Page 7: The Application of the Multigrid Method in a Nonhydrostatic Atmospheric Model Shu-hua Chen MMM/NCAR.](https://reader036.fdocuments.in/reader036/viewer/2022062601/5a4d1bdd7f8b9ab0599dd91c/html5/thumbnails/7.jpg)
ModelElliptic Partial differential
Equation
C
xx
n
yy
n
zz
n
f
xy
n
xz
n
fyz
n
f
x
n
y
n
z
n
f
e
xC
yC
Cx y
Cx
Cy
Cx
Cy
C
C r
2 1
2
2 1
2
2 1
2
2 1 2 1 2 1
1 1 1
For a point
![Page 8: The Application of the Multigrid Method in a Nonhydrostatic Atmospheric Model Shu-hua Chen MMM/NCAR.](https://reader036.fdocuments.in/reader036/viewer/2022062601/5a4d1bdd7f8b9ab0599dd91c/html5/thumbnails/8.jpg)
Model
Coefficients
C C A mx x y y p 2 C e 1
C C B B E B mz z x x x y z p 2 2 1 2 2/ r f u v wn n n n n ( , , , , )
C Bx z x 2 C x x A R C Cv p t 2 2
C By z y y y 2 C B R C v t
C A m Bx p xf
2
x
E g B z f 1 2 2 t
C A m By p yf
2
y
0 6 5.
C A mB
BB B
BB
B EB
B E
z px
xx
f
yy
y
f
zz
fz
f
2
1 2 2
x
y
E
![Page 9: The Application of the Multigrid Method in a Nonhydrostatic Atmospheric Model Shu-hua Chen MMM/NCAR.](https://reader036.fdocuments.in/reader036/viewer/2022062601/5a4d1bdd7f8b9ab0599dd91c/html5/thumbnails/9.jpg)
ProblemModel
Total=l . m . k=300,000 points
~ (300,000 x 300,000) Sparse Matrix
x: 100 grid points (l=100)y: 100 grid points (m=100)z: 30 grid points (k=30)
![Page 10: The Application of the Multigrid Method in a Nonhydrostatic Atmospheric Model Shu-hua Chen MMM/NCAR.](https://reader036.fdocuments.in/reader036/viewer/2022062601/5a4d1bdd7f8b9ab0599dd91c/html5/thumbnails/10.jpg)
HopeModel
Multigrid Method
![Page 11: The Application of the Multigrid Method in a Nonhydrostatic Atmospheric Model Shu-hua Chen MMM/NCAR.](https://reader036.fdocuments.in/reader036/viewer/2022062601/5a4d1bdd7f8b9ab0599dd91c/html5/thumbnails/11.jpg)
Multigrid Method
step 1
step 2
step 3
step 4
step 5
V(N1,N2) cycle
![Page 12: The Application of the Multigrid Method in a Nonhydrostatic Atmospheric Model Shu-hua Chen MMM/NCAR.](https://reader036.fdocuments.in/reader036/viewer/2022062601/5a4d1bdd7f8b9ab0599dd91c/html5/thumbnails/12.jpg)
Multigrid Method
step 1
Step 1: Relax , N1 sweeps (Pre-relaxation)A U fh h h
r f A U A eh h h h h h (Residual equation)
![Page 13: The Application of the Multigrid Method in a Nonhydrostatic Atmospheric Model Shu-hua Chen MMM/NCAR.](https://reader036.fdocuments.in/reader036/viewer/2022062601/5a4d1bdd7f8b9ab0599dd91c/html5/thumbnails/13.jpg)
Multigrid Method
step 2
Step 2:
Relax , N1 sweeps (Pre-relaxation)A e fh h h2 2 2
f Ihh
h h2 2 r
r f A eh h h h2 2 2 2
![Page 14: The Application of the Multigrid Method in a Nonhydrostatic Atmospheric Model Shu-hua Chen MMM/NCAR.](https://reader036.fdocuments.in/reader036/viewer/2022062601/5a4d1bdd7f8b9ab0599dd91c/html5/thumbnails/14.jpg)
Multigrid Method
step 3
Step 3:
Solve (Coarse grid solution)A e fh h h4 4 4
f Ihhh h4
24 2 r
![Page 15: The Application of the Multigrid Method in a Nonhydrostatic Atmospheric Model Shu-hua Chen MMM/NCAR.](https://reader036.fdocuments.in/reader036/viewer/2022062601/5a4d1bdd7f8b9ab0599dd91c/html5/thumbnails/15.jpg)
Step 4: , N2 sweeps
(Coarse grid correction)
Solve (Post-relaxation)
e e I eh hhh h2 2
42 4
A e fh h h2 2 2
Multigrid Method
step 4
![Page 16: The Application of the Multigrid Method in a Nonhydrostatic Atmospheric Model Shu-hua Chen MMM/NCAR.](https://reader036.fdocuments.in/reader036/viewer/2022062601/5a4d1bdd7f8b9ab0599dd91c/html5/thumbnails/16.jpg)
Multigrid Method
step 5
Step 5: , N2 sweeps (Coarse grid correction)
Solve (Post-relaxation)
U U Ih hh
h h 22 e
A U fh h h
![Page 17: The Application of the Multigrid Method in a Nonhydrostatic Atmospheric Model Shu-hua Chen MMM/NCAR.](https://reader036.fdocuments.in/reader036/viewer/2022062601/5a4d1bdd7f8b9ab0599dd91c/html5/thumbnails/17.jpg)
John C. Adams (NCAR) http://www.scd.ucar.edu/css/software/mudpack
Solve 3-D linear nonseparable elliptic partial differential equation with cross-derivative terms
Second order accuracy Finite difference operator Gauss-Seidel relaxation Gaussian Elimination (coarsest grid solution)
Multigrid SolverMultigrid Method
![Page 18: The Application of the Multigrid Method in a Nonhydrostatic Atmospheric Model Shu-hua Chen MMM/NCAR.](https://reader036.fdocuments.in/reader036/viewer/2022062601/5a4d1bdd7f8b9ab0599dd91c/html5/thumbnails/18.jpg)
Full weighting restriction, multilinear interpolation
Point-by-point or line-by-line relaxation 4 color ordering V-, W-, or Full Multigrid cycling Boundary conditions: Any combination of mixed, specified, or
periodic
Multigrid SolverMultigrid Method
![Page 19: The Application of the Multigrid Method in a Nonhydrostatic Atmospheric Model Shu-hua Chen MMM/NCAR.](https://reader036.fdocuments.in/reader036/viewer/2022062601/5a4d1bdd7f8b9ab0599dd91c/html5/thumbnails/19.jpg)
Flexible grid sizel qm qk q
a
b
c
1 21 2
1 2
1
2
3
| || |
max
max
x xx
in
in
in
1
1 Tolerance
x = constant, y = constant, f cons t tan
Multigrid Method
Multigrid Solver
![Page 20: The Application of the Multigrid Method in a Nonhydrostatic Atmospheric Model Shu-hua Chen MMM/NCAR.](https://reader036.fdocuments.in/reader036/viewer/2022062601/5a4d1bdd7f8b9ab0599dd91c/html5/thumbnails/20.jpg)
. .. .
...
V-cycle Point-by point or line-by-line relaxationMax outer iteration : 30Boundary conditions x - specified y – specified or periodic upper - specified lower – mixed
Conditions used in our modelMultigrid Method