/[MITgcm]/manual/s_algorithm/text/time_stepping.tex
ViewVC logotype

Diff of /manual/s_algorithm/text/time_stepping.tex

Parent Directory Parent Directory | Revision Log Revision Log | View Revision Graph Revision Graph | View Patch Patch

revision 1.18 by jmc, Thu Oct 14 22:22:30 2004 UTC revision 1.30 by jmc, Wed May 4 22:42:48 2011 UTC
# Line 10  describe the spatial discretization. The Line 10  describe the spatial discretization. The
10  terms are described first, afterwards the schemes that apply to  terms are described first, afterwards the schemes that apply to
11  passive and dynamically active tracers are described.  passive and dynamically active tracers are described.
12    
13    \input{s_algorithm/text/notation}
14    
15  \section{Time-stepping}  \section{Time-stepping}
16    \label{sec:time_stepping}
17    \begin{rawhtml}
18    <!-- CMIREDIR:time-stepping: -->
19    \end{rawhtml}
20    
21  The equations of motion integrated by the model involve four  The equations of motion integrated by the model involve four
22  prognostic equations for flow, $u$ and $v$, temperature, $\theta$, and  prognostic equations for flow, $u$ and $v$, temperature, $\theta$, and
23  salt/moisture, $S$, and three diagnostic equations for vertical flow,  salt/moisture, $S$, and three diagnostic equations for vertical flow,
# Line 45  evaluated explicitly in time. Since the Line 51  evaluated explicitly in time. Since the
51  independent of the particular time-stepping scheme chosen we will  independent of the particular time-stepping scheme chosen we will
52  describe first the over-arching algorithm, known as the pressure  describe first the over-arching algorithm, known as the pressure
53  method, with a rigid-lid model in section  method, with a rigid-lid model in section
54  \ref{sect:pressure-method-rigid-lid}. This algorithm is essentially  \ref{sec:pressure-method-rigid-lid}. This algorithm is essentially
55  unchanged, apart for some coefficients, when the rigid lid assumption  unchanged, apart for some coefficients, when the rigid lid assumption
56  is replaced with a linearized implicit free-surface, described in  is replaced with a linearized implicit free-surface, described in
57  section \ref{sect:pressure-method-linear-backward}. These two flavors  section \ref{sec:pressure-method-linear-backward}. These two flavors
58  of the pressure-method encompass all formulations of the model as it  of the pressure-method encompass all formulations of the model as it
59  exists today. The integration of explicit in time terms is out-lined  exists today. The integration of explicit in time terms is out-lined
60  in section \ref{sect:adams-bashforth} and put into the context of the  in section \ref{sec:adams-bashforth} and put into the context of the
61  overall algorithm in sections \ref{sect:adams-bashforth-sync} and  overall algorithm in sections \ref{sec:adams-bashforth-sync} and
62  \ref{sect:adams-bashforth-staggered}. Inclusion of non-hydrostatic  \ref{sec:adams-bashforth-staggered}. Inclusion of non-hydrostatic
63  terms requires applying the pressure method in three dimensions  terms requires applying the pressure method in three dimensions
64  instead of two and this algorithm modification is described in section  instead of two and this algorithm modification is described in section
65  \ref{sect:non-hydrostatic}. Finally, the free-surface equation may be  \ref{sec:non-hydrostatic}. Finally, the free-surface equation may be
66  treated more exactly, including non-linear terms, and this is  treated more exactly, including non-linear terms, and this is
67  described in section \ref{sect:nonlinear-freesurface}.  described in section \ref{sec:nonlinear-freesurface}.
68    
69    
70  \section{Pressure method with rigid-lid} \label{sect:pressure-method-rigid-lid}  \section{Pressure method with rigid-lid}
71    \label{sec:pressure-method-rigid-lid}
72    \begin{rawhtml}
73    <!-- CMIREDIR:pressure_method_rigid_lid: -->
74    \end{rawhtml}
75    
76  \begin{figure}  \begin{figure}
77  \begin{center}  \begin{center}
78  \resizebox{4.0in}{!}{\includegraphics{part2/pressure-method-rigid-lid.eps}}  \resizebox{4.0in}{!}{\includegraphics{s_algorithm/figs/pressure-method-rigid-lid.eps}}
79  \end{center}  \end{center}
80  \caption{  \caption{
81  A schematic of the evolution in time of the pressure method  A schematic of the evolution in time of the pressure method
# Line 189  The calling tree for these routines is g Line 199  The calling tree for these routines is g
199  Fig.~\ref{fig:call-tree-pressure-method}.  Fig.~\ref{fig:call-tree-pressure-method}.
200    
201    
202    %\paragraph{Need to discuss implicit viscosity somewhere:}
203  \paragraph{Need to discuss implicit viscosity somewhere:}  In general, the horizontal momentum time-stepping can contain some terms
204    that are treated implicitly in time,
205    such as the vertical viscosity when using the backward time-stepping scheme
206    (\varlink{implicitViscosity}{implicitViscosity} {\it =.TRUE.}).
207    The method used to solve those implicit terms is provided in
208    section \ref{sec:implicit-backward-stepping}, and modifies
209    equations \ref{eq:discrete-time-u} and \ref{eq:discrete-time-v} to
210    give:
211  \begin{eqnarray}  \begin{eqnarray}
212  \frac{1}{\Delta t} u^{n+1} - \partial_z A_v \partial_z u^{n+1}  u^{n+1} - \Delta t \partial_z A_v \partial_z u^{n+1}
213  + g \partial_x \eta^{n+1} & = & \frac{1}{\Delta t} u^{n} +  + \Delta t g \partial_x \eta^{n+1} & = & u^{n} + \Delta t G_u^{(n+1/2)}
 G_u^{(n+1/2)}  
214  \\  \\
215  \frac{1}{\Delta t} v^{n+1} - \partial_z A_v \partial_z v^{n+1}  v^{n+1} - \Delta t \partial_z A_v \partial_z v^{n+1}
216  + g \partial_y \eta^{n+1} & = & \frac{1}{\Delta t} v^{n} + G_v^{(n+1/2)}  + \Delta t g \partial_y \eta^{n+1} & = & v^{n} + \Delta t G_v^{(n+1/2)}
217  \end{eqnarray}  \end{eqnarray}
218    
219    
220  \section{Pressure method with implicit linear free-surface}  \section{Pressure method with implicit linear free-surface}
221  \label{sect:pressure-method-linear-backward}  \label{sec:pressure-method-linear-backward}
222    \begin{rawhtml}
223    <!-- CMIREDIR:pressure_method_linear_backward: -->
224    \end{rawhtml}
225    
226  The rigid-lid approximation filters out external gravity waves  The rigid-lid approximation filters out external gravity waves
227  subsequently modifying the dispersion relation of barotropic Rossby  subsequently modifying the dispersion relation of barotropic Rossby
# Line 214  The rigid-lid approximation can be easil Line 233  The rigid-lid approximation can be easil
233  of the free-surface equation which can be written:  of the free-surface equation which can be written:
234  \begin{equation}  \begin{equation}
235  \partial_t \eta + \partial_x H \widehat{u} + \partial_y H \widehat{v} = P-E+R  \partial_t \eta + \partial_x H \widehat{u} + \partial_y H \widehat{v} = P-E+R
236  \label{eq:linear-free-surface=P-E+R}  \label{eq:linear-free-surface=P-E}
237  \end{equation}  \end{equation}
238  which differs from the depth integrated continuity equation with  which differs from the depth integrated continuity equation with
239  rigid-lid (\ref{eq:rigid-lid-continuity}) by the time-dependent term  rigid-lid (\ref{eq:rigid-lid-continuity}) by the time-dependent term
# Line 222  and fresh-water source term. Line 241  and fresh-water source term.
241    
242  Equation \ref{eq:discrete-time-cont-rigid-lid} in the rigid-lid  Equation \ref{eq:discrete-time-cont-rigid-lid} in the rigid-lid
243  pressure method is then replaced by the time discretization of  pressure method is then replaced by the time discretization of
244  \ref{eq:linear-free-surface=P-E+R} which is:  \ref{eq:linear-free-surface=P-E} which is:
245  \begin{equation}  \begin{equation}
246  \eta^{n+1}  \eta^{n+1}
247  + \Delta t \partial_x H \widehat{u^{n+1}}  + \Delta t \partial_x H \widehat{u^{n+1}}
248  + \Delta t \partial_y H \widehat{v^{n+1}}  + \Delta t \partial_y H \widehat{v^{n+1}}
249  =  =
250  \eta^{n}  \eta^{n}
251  + \Delta t ( P - E + R )  + \Delta t ( P - E )
252  \label{eq:discrete-time-backward-free-surface}  \label{eq:discrete-time-backward-free-surface}
253  \end{equation}  \end{equation}
254  where the use of flow at time level $n+1$ makes the method implicit  where the use of flow at time level $n+1$ makes the method implicit
255  and backward in time. The is the preferred scheme since it still  and backward in time. This is the preferred scheme since it still
256  filters the fast unresolved wave motions by damping them. A centered  filters the fast unresolved wave motions by damping them. A centered
257  scheme, such as Crank-Nicholson, would alias the energy of the fast  scheme, such as Crank-Nicholson (see section \ref{sec:freesurf-CrankNick}),
258  modes onto slower modes of motion.  would alias the energy of the fast modes onto slower modes of motion.
259    
260  As for the rigid-lid pressure method, equations  As for the rigid-lid pressure method, equations
261  \ref{eq:discrete-time-u}, \ref{eq:discrete-time-v} and  \ref{eq:discrete-time-u}, \ref{eq:discrete-time-v} and
# Line 244  As for the rigid-lid pressure method, eq Line 263  As for the rigid-lid pressure method, eq
263  \begin{eqnarray}  \begin{eqnarray}
264  u^{*} & = & u^{n} + \Delta t G_u^{(n+1/2)} \label{eq:ustar-backward-free-surface} \\  u^{*} & = & u^{n} + \Delta t G_u^{(n+1/2)} \label{eq:ustar-backward-free-surface} \\
265  v^{*} & = & v^{n} + \Delta t G_v^{(n+1/2)} \label{eq:vstar-backward-free-surface} \\  v^{*} & = & v^{n} + \Delta t G_v^{(n+1/2)} \label{eq:vstar-backward-free-surface} \\
266  \eta^* & = & \epsilon_{fs} \left( \eta^{n} +P-E+R \right)- \Delta t  \eta^* & = & \epsilon_{fs} \left( \eta^{n} + \Delta t (P-E) \right)
267    \partial_x H \widehat{u^{*}}           - \Delta t \left( \partial_x H \widehat{u^{*}}
268  + \partial_y H \widehat{v^{*}}                           + \partial_y H \widehat{v^{*}} \right)
269  \\  \\
270    \partial_x g H \partial_x \eta^{n+1}    \partial_x g H \partial_x \eta^{n+1}
271  + \partial_y g H \partial_y \eta^{n+1}  & + & \partial_y g H \partial_y \eta^{n+1}
272  - \frac{\epsilon_{fs} \eta^{n+1}}{\Delta t^2}   - \frac{\epsilon_{fs} \eta^{n+1}}{\Delta t^2}
273  & = &   =
274  - \frac{\eta^*}{\Delta t^2}  - \frac{\eta^*}{\Delta t^2}
275  \label{eq:elliptic-backward-free-surface}  \label{eq:elliptic-backward-free-surface}
276  \\  \\
# Line 267  recovered. However, the implicit treatme Line 286  recovered. However, the implicit treatme
286  the flow to be divergent and for the surface pressure/elevation to  the flow to be divergent and for the surface pressure/elevation to
287  respond on a finite time-scale (as opposed to instantly). To recover  respond on a finite time-scale (as opposed to instantly). To recover
288  the rigid-lid formulation, we introduced a switch-like parameter,  the rigid-lid formulation, we introduced a switch-like parameter,
289  $\epsilon_{fs}$, which selects between the free-surface and rigid-lid;  $\epsilon_{fs}$ (\varlink{freesurfFac}{freesurfFac}),
290    which selects between the free-surface and rigid-lid;
291  $\epsilon_{fs}=1$ allows the free-surface to evolve; $\epsilon_{fs}=0$  $\epsilon_{fs}=1$ allows the free-surface to evolve; $\epsilon_{fs}=0$
292  imposes the rigid-lid. The evolution in time and location of variables  imposes the rigid-lid. The evolution in time and location of variables
293  is exactly as it was for the rigid-lid model so that  is exactly as it was for the rigid-lid model so that
# Line 278  pressure-method. Line 298  pressure-method.
298    
299    
300  \section{Explicit time-stepping: Adams-Bashforth}  \section{Explicit time-stepping: Adams-Bashforth}
301  \label{sect:adams-bashforth}  \label{sec:adams-bashforth}
302    \begin{rawhtml}
303    <!-- CMIREDIR:adams_bashforth: -->
304    \end{rawhtml}
305    
306  In describing the the pressure method above we deferred describing the  In describing the the pressure method above we deferred describing the
307  time discretization of the explicit terms. We have historically used  time discretization of the explicit terms. We have historically used
308  the quasi-second order Adams-Bashforth method for all explicit terms  the quasi-second order Adams-Bashforth method for all explicit terms
309  in both the momentum and tracer equations. This is still the default  in both the momentum and tracer equations. This is still the default
310  mode of operation but it is now possible to use alternate schemes for  mode of operation but it is now possible to use alternate schemes for
311  tracers (see section \ref{sect:tracer-advection}).  tracers (see section \ref{sec:tracer-advection}).
312    
313  \begin{figure}  \begin{figure}
314  \begin{center} \fbox{ \begin{minipage}{4.5in} \begin{tabbing}  \begin{center} \fbox{ \begin{minipage}{4.5in} \begin{tabbing}
# Line 302  FORWARD\_STEP \\ Line 325  FORWARD\_STEP \\
325  \end{tabbing} \end{minipage} } \end{center}  \end{tabbing} \end{minipage} } \end{center}
326  \caption{  \caption{
327  Calling tree for the Adams-Bashforth time-stepping of temperature with  Calling tree for the Adams-Bashforth time-stepping of temperature with
328  implicit diffusion.}  implicit diffusion.
329      (\filelink{THERMODYNAMICS}{model-src-thermodynamics.F},
330       \filelink{ADAMS\_BASHFORTH2}{model-src-adams_bashforth2.F})}
331  \label{fig:call-tree-adams-bashforth}  \label{fig:call-tree-adams-bashforth}
332  \end{figure}  \end{figure}
333    
# Line 333  simpler to include these terms and this Line 358  simpler to include these terms and this
358  and forcing evolves smoothly. Problems can, and do, arise when forcing  and forcing evolves smoothly. Problems can, and do, arise when forcing
359  or motions are high frequency and this corresponds to a reduced  or motions are high frequency and this corresponds to a reduced
360  stability compared to a simple forward time-stepping of such terms.  stability compared to a simple forward time-stepping of such terms.
361  The model offers the possibility to leave the forcing term outside the  The model offers the possibility to leave the tracer and momentum
362  Adams-Bashforth extrapolation, by turning off the logical flag  forcing terms and the dissipation terms outside the
363  {\bf forcing\_In\_AB } (parameter file {\em data}, namelist {\em PARM01},  Adams-Bashforth extrapolation, by turning off the logical flags
364  default value = True).  \varlink{forcing\_In\_AB}{forcing_In_AB}
365    (parameter file {\em data}, namelist {\em PARM01}, default value = True).
366    (\varlink{tracForcingOutAB}{tracForcingOutAB}, default=0,
367    \varlink{momForcingOutAB}{momForcingOutAB}, default=0)
368    and \varlink{momDissip\_In\_AB}{momDissip_In_AB}
369    (parameter file {\em data}, namelist {\em PARM01}, default value = True).
370    respectively.
371    
372  A stability analysis for an oscillation equation should be given at this point.  A stability analysis for an oscillation equation should be given at this point.
373  \marginpar{AJA needs to find his notes on this...}  \marginpar{AJA needs to find his notes on this...}
# Line 344  A stability analysis for an oscillation Line 375  A stability analysis for an oscillation
375  A stability analysis for a relaxation equation should be given at this point.  A stability analysis for a relaxation equation should be given at this point.
376  \marginpar{...and for this too.}  \marginpar{...and for this too.}
377    
378    \begin{figure}
379    \begin{center}
380    \resizebox{5.5in}{!}{\includegraphics{s_algorithm/figs/oscil+damp_AB2.eps}}
381    \end{center}
382    \caption{
383    Oscillatory and damping response of
384    quasi-second order Adams-Bashforth scheme for different values
385    of the $\epsilon_{AB}$ parameter (0., 0.1, 0.25, from top to bottom)
386    The analytical solution (in black), the physical mode (in blue)
387    and the numerical mode (in red) are represented with a CFL
388    step of 0.1.
389    The left column represents the oscillatory response
390    on the complex plane for CFL ranging from 0.1 up to 0.9.
391    The right column represents the damping response amplitude
392    (y-axis) function of the CFL (x-axis).
393    }
394    \label{fig:adams-bashforth-respons}
395    \end{figure}
396    
397    
398    
399  \section{Implicit time-stepping: backward method}  \section{Implicit time-stepping: backward method}
400    \label{sec:implicit-backward-stepping}
401    \begin{rawhtml}
402    <!-- CMIREDIR:implicit_time-stepping_backward: -->
403    \end{rawhtml}
404    
405  Vertical diffusion and viscosity can be treated implicitly in time  Vertical diffusion and viscosity can be treated implicitly in time
406  using the backward method which is an intrinsic scheme.  using the backward method which is an intrinsic scheme.
# Line 370  using the Adams-Bashforth method as desc Line 425  using the Adams-Bashforth method as desc
425  \end{eqnarray}  \end{eqnarray}
426  where ${\cal L}_\tau^{-1}$ is the inverse of the operator  where ${\cal L}_\tau^{-1}$ is the inverse of the operator
427  \begin{equation}  \begin{equation}
428  {\cal L} = \left[ 1 + \Delta t \partial_r \kappa_v \partial_r \right]  {\cal L}_\tau = \left[ 1 + \Delta t \partial_r \kappa_v \partial_r \right]
429  \end{equation}  \end{equation}
430  Equation \ref{eq:taustar-implicit} looks exactly as \ref{eq:taustar}  Equation \ref{eq:taustar-implicit} looks exactly as \ref{eq:taustar}
431  while \ref{eq:tau-n+1-implicit} involves an operator or matrix  while \ref{eq:tau-n+1-implicit} involves an operator or matrix
# Line 390  unconditionally stable, no-slip boundary Line 445  unconditionally stable, no-slip boundary
445  implicit and are thus cast as a an explicit drag term.  implicit and are thus cast as a an explicit drag term.
446    
447  \section{Synchronous time-stepping: variables co-located in time}  \section{Synchronous time-stepping: variables co-located in time}
448  \label{sect:adams-bashforth-sync}  \label{sec:adams-bashforth-sync}
449    \begin{rawhtml}
450    <!-- CMIREDIR:adams_bashforth_sync: -->
451    \end{rawhtml}
452    
453  \begin{figure}  \begin{figure}
454  \begin{center}  \begin{center}
455  \resizebox{5.0in}{!}{\includegraphics{part2/adams-bashforth-sync.eps}}  \resizebox{5.0in}{!}{\includegraphics{s_algorithm/figs/adams-bashforth-sync.eps}}
456  \end{center}  \end{center}
457  \caption{  \caption{
458  A schematic of the explicit Adams-Bashforth and implicit time-stepping  A schematic of the explicit Adams-Bashforth and implicit time-stepping
# Line 422  FORWARD\_STEP \\ Line 480  FORWARD\_STEP \\
480  \>\>\> GAD\_CALC\_RHS \` $G_\theta^n = G_\theta( u, \theta^n )$ (\ref{eq:Gt-n-sync})\\  \>\>\> GAD\_CALC\_RHS \` $G_\theta^n = G_\theta( u, \theta^n )$ (\ref{eq:Gt-n-sync})\\
481  \>\>\> EXTERNAL\_FORCING \` $G_\theta^n = G_\theta^n + {\cal Q}$ \\  \>\>\> EXTERNAL\_FORCING \` $G_\theta^n = G_\theta^n + {\cal Q}$ \\
482  \>\>\> ADAMS\_BASHFORTH2 \` $G_\theta^{(n+1/2)}$ (\ref{eq:Gt-n+5-sync}) \\  \>\>\> ADAMS\_BASHFORTH2 \` $G_\theta^{(n+1/2)}$ (\ref{eq:Gt-n+5-sync}) \\
483  \>\> TIMESTEP\_TRACER \` $\tau^*$ (\ref{eq:tstar-sync}) \\  \>\> TIMESTEP\_TRACER \` $\theta^*$ (\ref{eq:tstar-sync}) \\
484  \>\> IMPLDIFF \` $\tau^{(n+1)}$ (\ref{eq:t-n+1-sync}) \\  \>\> IMPLDIFF \` $\theta^{(n+1)}$ (\ref{eq:t-n+1-sync}) \\
485  \> DYNAMICS \\  \> DYNAMICS \\
486  \>\> CALC\_PHI\_HYD \` $\phi_{hyd}^n$ (\ref{eq:phi-hyd-sync}) \\  \>\> CALC\_PHI\_HYD \` $\phi_{hyd}^n$ (\ref{eq:phi-hyd-sync}) \\
487  \>\> MOM\_FLUXFORM or MOM\_VECINV \` $G_{\vec{\bf v}}^n$ (\ref{eq:Gv-n-sync})\\  \>\> MOM\_FLUXFORM or MOM\_VECINV \` $G_{\vec{\bf v}}^n$ (\ref{eq:Gv-n-sync})\\
# Line 445  FORWARD\_STEP \\ Line 503  FORWARD\_STEP \\
503  Calling tree for the overall synchronous algorithm using  Calling tree for the overall synchronous algorithm using
504  Adams-Bashforth time-stepping.  Adams-Bashforth time-stepping.
505  The place where the model geometry  The place where the model geometry
506  ({\em hFac} factors) is updated is added here but is only relevant  ({\bf hFac} factors) is updated is added here but is only relevant
507  for the non-linear free-surface algorithm.  for the non-linear free-surface algorithm.
508  For completeness, the external forcing,  For completeness, the external forcing,
509  ocean and atmospheric physics have been added, although they are mainly  ocean and atmospheric physics have been added, although they are mainly
# Line 507  time-step. The corresponding calling tre Line 565  time-step. The corresponding calling tre
565  \ref{fig:call-tree-adams-bashforth-sync}.  \ref{fig:call-tree-adams-bashforth-sync}.
566    
567  \section{Staggered baroclinic time-stepping}  \section{Staggered baroclinic time-stepping}
568  \label{sect:adams-bashforth-staggered}  \label{sec:adams-bashforth-staggered}
569    \begin{rawhtml}
570    <!-- CMIREDIR:adams_bashforth_staggered: -->
571    \end{rawhtml}
572    
573  \begin{figure}  \begin{figure}
574  \begin{center}  \begin{center}
575  \resizebox{5.5in}{!}{\includegraphics{part2/adams-bashforth-staggered.eps}}  \resizebox{5.5in}{!}{\includegraphics{s_algorithm/figs/adams-bashforth-staggered.eps}}
576  \end{center}  \end{center}
577  \caption{  \caption{
578  A schematic of the explicit Adams-Bashforth and implicit time-stepping  A schematic of the explicit Adams-Bashforth and implicit time-stepping
# Line 524  extrapolate tendencies to $n$ (dashed ar Line 585  extrapolate tendencies to $n$ (dashed ar
585  The hydrostatic pressure/geo-potential $\phi_{hyd}$ is evaluated directly  The hydrostatic pressure/geo-potential $\phi_{hyd}$ is evaluated directly
586  at time level $n$ (vertical arrows) and used with the extrapolated tendencies  at time level $n$ (vertical arrows) and used with the extrapolated tendencies
587  to step forward the flow variables from $n-1/2$ to $n+1/2$ (solid arc-arrow).  to step forward the flow variables from $n-1/2$ to $n+1/2$ (solid arc-arrow).
588  The implicit-in-time operator ${\cal L_{u,v}}$ (vertical arrows) is  The implicit-in-time operator ${\cal L}_{\bf u,v}$ (vertical arrows) is
589  then applied to the previous estimation of the the flow field ($*$-variables)  then applied to the previous estimation of the the flow field ($*$-variables)
590  and yields to the two velocity components $u,v$ at time level $n+1/2$.  and yields to the two velocity components $u,v$ at time level $n+1/2$.
591  These are then used to calculate the advection term (dashed arc-arrow)  These are then used to calculate the advection term (dashed arc-arrow)
# Line 552  thermodynamics solver is delayed from ha Line 613  thermodynamics solver is delayed from ha
613  allowing the use of the most recent velocities to compute  allowing the use of the most recent velocities to compute
614  the advection terms. Once the thermodynamics fields are  the advection terms. Once the thermodynamics fields are
615  updated, the hydrostatic pressure is computed  updated, the hydrostatic pressure is computed
616  to step frowrad the dynamics  to step forward the dynamics.
617  Note that the pressure gradient must also be taken out of the  Note that the pressure gradient must also be taken out of the
618  Adams-Bashforth extrapolation. Also, retaining the integer time-levels,  Adams-Bashforth extrapolation. Also, retaining the integer time-levels,
619  $n$ and $n+1$, does not give a user the sense of where variables are  $n$ and $n+1$, does not give a user the sense of where variables are
# Line 560  located in time.  Instead, we re-write t Line 621  located in time.  Instead, we re-write t
621  \ref{eq:Gt-n-sync} to \ref{eq:v-n+1-sync}, annotating the  \ref{eq:Gt-n-sync} to \ref{eq:v-n+1-sync}, annotating the
622  position in time of variables appropriately:  position in time of variables appropriately:
623  \begin{eqnarray}  \begin{eqnarray}
624    \phi^{n}_{hyd} & = & \int b(\theta^{n},S^{n}) dr
625    \label{eq:phi-hyd-staggered} \\
626  \vec{\bf G}_{\vec{\bf v}}^{n-1/2} & = & \vec{\bf G}_{\vec{\bf v}} ( \vec{\bf v}^{n-1/2} )  \vec{\bf G}_{\vec{\bf v}}^{n-1/2} & = & \vec{\bf G}_{\vec{\bf v}} ( \vec{\bf v}^{n-1/2} )
627  \label{eq:Gv-n-staggered} \\  \label{eq:Gv-n-staggered} \\
628  \vec{\bf G}_{\vec{\bf v}}^{(n)} & = & (3/2 + \epsilon_{AB} ) \vec{\bf G}_{\vec{\bf v}}^{n-1/2} - (1/2 + \epsilon_{AB} ) \vec{\bf G}_{\vec{\bf v}}^{n-3/2}  \vec{\bf G}_{\vec{\bf v}}^{(n)} & = & (3/2 + \epsilon_{AB} ) \vec{\bf G}_{\vec{\bf v}}^{n-1/2} - (1/2 + \epsilon_{AB} ) \vec{\bf G}_{\vec{\bf v}}^{n-3/2}
629  \label{eq:Gv-n+5-staggered} \\  \label{eq:Gv-n+5-staggered} \\
 \phi^{n}_{hyd} & = & \int b(\theta^{n},S^{n}) dr  
 \label{eq:phi-hyd-staggered} \\  
630  \vec{\bf v}^{*} & = & \vec{\bf v}^{n-1/2} + \Delta t \left( \vec{\bf G}_{\vec{\bf v}}^{(n)} - \nabla \phi_{hyd}^{n} \right)  \vec{\bf v}^{*} & = & \vec{\bf v}^{n-1/2} + \Delta t \left( \vec{\bf G}_{\vec{\bf v}}^{(n)} - \nabla \phi_{hyd}^{n} \right)
631  \label{eq:vstar-staggered} \\  \label{eq:vstar-staggered} \\
632  \vec{\bf v}^{**} & = & {\cal L}_{\vec{\bf v}}^{-1} ( \vec{\bf v}^* )  \vec{\bf v}^{**} & = & {\cal L}_{\vec{\bf v}}^{-1} ( \vec{\bf v}^* )
# Line 585  G_{\theta,S}^{(n+1/2)} & = & (3/2+\epsil Line 646  G_{\theta,S}^{(n+1/2)} & = & (3/2+\epsil
646  (\theta^*,S^*) & = & (\theta^{n},S^{n}) + \Delta t G_{\theta,S}^{(n+1/2)}  (\theta^*,S^*) & = & (\theta^{n},S^{n}) + \Delta t G_{\theta,S}^{(n+1/2)}
647  \label{eq:tstar-staggered} \\  \label{eq:tstar-staggered} \\
648  (\theta^{n+1},S^{n+1}) & = & {\cal L}^{-1}_{\theta,S} (\theta^*,S^*)  (\theta^{n+1},S^{n+1}) & = & {\cal L}^{-1}_{\theta,S} (\theta^*,S^*)
649  \label{eq:t-n+1-staggered} \\  \label{eq:t-n+1-staggered}
650  \end{eqnarray}  \end{eqnarray}
651  The corresponding calling tree is given in  The corresponding calling tree is given in
652  \ref{fig:call-tree-adams-bashforth-staggered}.  \ref{fig:call-tree-adams-bashforth-staggered}.
653  The staggered algorithm is activated with the run-time flag  The staggered algorithm is activated with the run-time flag
654  {\bf staggerTimeStep=.TRUE.} in parameter file {\em data},  {\bf staggerTimeStep}{\em=.TRUE.} in parameter file {\em data},
655  namelist {\em PARM01}.  namelist {\em PARM01}.
656    
657  \begin{figure}  \begin{figure}
# Line 620  FORWARD\_STEP \\ Line 681  FORWARD\_STEP \\
681       (\ref{eq:Gt-n-staggered})\\       (\ref{eq:Gt-n-staggered})\\
682  \>\>\> EXTERNAL\_FORCING \` $G_\theta^n = G_\theta^n + {\cal Q}$ \\  \>\>\> EXTERNAL\_FORCING \` $G_\theta^n = G_\theta^n + {\cal Q}$ \\
683  \>\>\> ADAMS\_BASHFORTH2 \` $G_\theta^{(n+1/2)}$ (\ref{eq:Gt-n+5-staggered}) \\  \>\>\> ADAMS\_BASHFORTH2 \` $G_\theta^{(n+1/2)}$ (\ref{eq:Gt-n+5-staggered}) \\
684  \>\> TIMESTEP\_TRACER \` $\tau^*$ (\ref{eq:tstar-staggered}) \\  \>\> TIMESTEP\_TRACER \` $\theta^*$ (\ref{eq:tstar-staggered}) \\
685  \>\> IMPLDIFF \` $\tau^{(n+1)}$ (\ref{eq:t-n+1-staggered}) \\  \>\> IMPLDIFF \` $\theta^{(n+1)}$ (\ref{eq:t-n+1-staggered}) \\
686  \> TRACERS\_CORRECTION\_STEP  \\  \> TRACERS\_CORRECTION\_STEP  \\
687  \>\> CYCLE\_TRACER \` $\theta^{n+1}$ \\  \>\> CYCLE\_TRACER \` $\theta^{n+1}$ \\
688  \>\> FILTER \` Shapiro Filter, Zonal Filter (FFT) \\  \>\> FILTER \` Shapiro Filter, Zonal Filter (FFT) \\
# Line 631  FORWARD\_STEP \\ Line 692  FORWARD\_STEP \\
692  Calling tree for the overall staggered algorithm using  Calling tree for the overall staggered algorithm using
693  Adams-Bashforth time-stepping.  Adams-Bashforth time-stepping.
694  The place where the model geometry  The place where the model geometry
695  ({\em hFac} factors) is updated is added here but is only relevant  ({\bf hFac} factors) is updated is added here but is only relevant
696  for the non-linear free-surface algorithm.  for the non-linear free-surface algorithm.
697  }  }
698  \label{fig:call-tree-adams-bashforth-staggered}  \label{fig:call-tree-adams-bashforth-staggered}
# Line 649  time-level variables and terms correspon Line 710  time-level variables and terms correspon
710    
711    
712  \section{Non-hydrostatic formulation}  \section{Non-hydrostatic formulation}
713  \label{sect:non-hydrostatic}  \label{sec:non-hydrostatic}
714    \begin{rawhtml}
715    <!-- CMIREDIR:non-hydrostatic_formulation: -->
716    \end{rawhtml}
717    
718  The non-hydrostatic formulation re-introduces the full vertical  The non-hydrostatic formulation re-introduces the full vertical
719  momentum equation and requires the solution of a 3-D elliptic  momentum equation and requires the solution of a 3-D elliptic
720  equations for non-hydrostatic pressure perturbation. We still  equations for non-hydrostatic pressure perturbation. We still
721  intergrate vertically for the hydrostatic pressure and solve a 2-D  integrate vertically for the hydrostatic pressure and solve a 2-D
722  elliptic equation for the surface pressure/elevation for this reduces  elliptic equation for the surface pressure/elevation for this reduces
723  the amount of work needed to solve for the non-hydrostatic pressure.  the amount of work needed to solve for the non-hydrostatic pressure.
724    
# Line 665  The momentum equations are discretized i Line 729  The momentum equations are discretized i
729  \frac{1}{\Delta t} v^{n+1} + g \partial_y \eta^{n+1} + \partial_y \phi_{nh}^{n+1}  \frac{1}{\Delta t} v^{n+1} + g \partial_y \eta^{n+1} + \partial_y \phi_{nh}^{n+1}
730  & = & \frac{1}{\Delta t} v^{n} + G_v^{(n+1/2)} \label{eq:discrete-time-v-nh} \\  & = & \frac{1}{\Delta t} v^{n} + G_v^{(n+1/2)} \label{eq:discrete-time-v-nh} \\
731  \frac{1}{\Delta t} w^{n+1} + \partial_r \phi_{nh}^{n+1}  \frac{1}{\Delta t} w^{n+1} + \partial_r \phi_{nh}^{n+1}
732  & = & \frac{1}{\Delta t} w^{n} + G_w^{(n+1/2)} \label{eq:discrete-time-w-nh} \\  & = & \frac{1}{\Delta t} w^{n} + G_w^{(n+1/2)} \label{eq:discrete-time-w-nh}
733  \end{eqnarray}  \end{eqnarray}
734  which must satisfy the discrete-in-time depth integrated continuity,  which must satisfy the discrete-in-time depth integrated continuity,
735  equation~\ref{eq:discrete-time-backward-free-surface} and the local continuity equation  equation~\ref{eq:discrete-time-backward-free-surface} and the local continuity equation
# Line 738  u^{**} & = & u^{*} - \Delta t g \partial Line 802  u^{**} & = & u^{*} - \Delta t g \partial
802  v^{**} & = & v^{*} - \Delta t g \partial_y \eta^{n+1} \label{eq:vnx-nh}\\  v^{**} & = & v^{*} - \Delta t g \partial_y \eta^{n+1} \label{eq:vnx-nh}\\
803  \partial_{xx} \phi_{nh}^{n+1} + \partial_{yy} \phi_{nh}^{n+1} +  \partial_{xx} \phi_{nh}^{n+1} + \partial_{yy} \phi_{nh}^{n+1} +
804  \partial_{rr} \phi_{nh}^{n+1} & = &  \partial_{rr} \phi_{nh}^{n+1} & = &
805  \partial_x u^{**} + \partial_y v^{**} + \partial_r w^{*} \\  \partial_x u^{**} + \partial_y v^{**} + \partial_r w^{*}  \label{eq:phi-nh}\\
806  u^{n+1} & = & u^{**} - \Delta t \partial_x \phi_{nh}^{n+1} \label{eq:un+1-nh}\\  u^{n+1} & = & u^{**} - \Delta t \partial_x \phi_{nh}^{n+1} \label{eq:un+1-nh}\\
807  v^{n+1} & = & v^{**} - \Delta t \partial_y \phi_{nh}^{n+1} \label{eq:vn+1-nh}\\  v^{n+1} & = & v^{**} - \Delta t \partial_y \phi_{nh}^{n+1} \label{eq:vn+1-nh}\\
808  \partial_r w^{n+1} & = & - \partial_x u^{n+1} - \partial_y v^{n+1}  \partial_r w^{n+1} & = & - \partial_x u^{n+1} - \partial_y v^{n+1}
# Line 749  $w^{n+1}$. Line 813  $w^{n+1}$.
813    
814    
815  \section{Variants on the Free Surface}  \section{Variants on the Free Surface}
816    \label{sec:free-surface}
817    
818  We now describe the various formulations of the free-surface that  We now describe the various formulations of the free-surface that
819  include non-linear forms, implicit in time using Crank-Nicholson,  include non-linear forms, implicit in time using Crank-Nicholson,
# Line 768  where Line 833  where
833  \begin{eqnarray}  \begin{eqnarray}
834  {\eta}^* = \epsilon_{fs} \: {\eta}^{n} -  {\eta}^* = \epsilon_{fs} \: {\eta}^{n} -
835  \Delta t {\bf \nabla}_h \cdot \int_{R_{fixed}}^{R_o} \vec{\bf v}^* dr  \Delta t {\bf \nabla}_h \cdot \int_{R_{fixed}}^{R_o} \vec{\bf v}^* dr
836  \: + \: \epsilon_{fw} \Delta_t (P-E)^{n}  \: + \: \epsilon_{fw} \Delta t (P-E)^{n}
837  \label{eq-solve2D_rhs}  \label{eq-solve2D_rhs}
838  \end{eqnarray}  \end{eqnarray}
839    
840  \fbox{ \begin{minipage}{4.75in}  \fbox{ \begin{minipage}{4.75in}
841  {\em S/R SOLVE\_FOR\_PRESSURE} ({\em solve\_for\_pressure.F})  {\em S/R SOLVE\_FOR\_PRESSURE} ({\em solve\_for\_pressure.F})
842    
843  $u^*$: {\bf GuNm1} ({\em DYNVARS.h})  $u^*$: {\bf gU} ({\em DYNVARS.h})
844    
845  $v^*$: {\bf GvNm1} ({\em DYNVARS.h})  $v^*$: {\bf gV} ({\em DYNVARS.h})
846    
847  $\eta^*$: {\bf cg2d\_b} (\em SOLVE\_FOR\_PRESSURE.h)  $\eta^*$: {\bf cg2d\_b} (\em SOLVE\_FOR\_PRESSURE.h)
848    
# Line 787  $\eta^{n+1}$: {\bf etaN} (\em DYNVARS.h) Line 852  $\eta^{n+1}$: {\bf etaN} (\em DYNVARS.h)
852    
853    
854  Once ${\eta}^{n+1}$ has been found, substituting into  Once ${\eta}^{n+1}$ has been found, substituting into
855  \ref{eq:discrete-time-u,eq:discrete-time-v} yields $\vec{\bf v}^{n+1}$ if the model is  \ref{eq:discrete-time-u}, \ref{eq:discrete-time-v} yields $\vec{\bf v}^{n+1}$
856  hydrostatic ($\epsilon_{nh}=0$):  if the model is hydrostatic ($\epsilon_{nh}=0$):
857  $$  $$
858  \vec{\bf v}^{n+1} = \vec{\bf v}^{*}  \vec{\bf v}^{n+1} = \vec{\bf v}^{*}
859  - \Delta t {\bf \nabla}_h b_s {\eta}^{n+1}  - \Delta t {\bf \nabla}_h b_s {\eta}^{n+1}
# Line 829  without any consequence on the solution. Line 894  without any consequence on the solution.
894    
895  $\eta^{n+1}$: {\bf etaN} (\em DYNVARS.h)  $\eta^{n+1}$: {\bf etaN} (\em DYNVARS.h)
896    
897  $\phi_{nh}^{n+1}$: {\bf phi\_nh} (\em DYNVARS.h)  $\phi_{nh}^{n+1}$: {\bf phi\_nh} (\em NH\_VARS.h)
898    
899  $u^*$: {\bf GuNm1} ({\em DYNVARS.h})  $u^*$: {\bf gU} ({\em DYNVARS.h})
900    
901  $v^*$: {\bf GvNm1} ({\em DYNVARS.h})  $v^*$: {\bf gV} ({\em DYNVARS.h})
902    
903  $u^{n+1}$: {\bf uVel} ({\em DYNVARS.h})  $u^{n+1}$: {\bf uVel} ({\em DYNVARS.h})
904    
# Line 861  at the same point in the code. Line 926  at the same point in the code.
926    
927    
928  \subsection{Crank-Nickelson barotropic time stepping}  \subsection{Crank-Nickelson barotropic time stepping}
929    \label{sec:freesurf-CrankNick}
930    
931  The full implicit time stepping described previously is  The full implicit time stepping described previously is
932  unconditionally stable but damps the fast gravity waves, resulting in  unconditionally stable but damps the fast gravity waves, resulting in
# Line 875  stable, Crank-Nickelson scheme; $(\beta, Line 941  stable, Crank-Nickelson scheme; $(\beta,
941  corresponds to the forward - backward scheme that conserves energy but is  corresponds to the forward - backward scheme that conserves energy but is
942  only stable for small time steps.\\  only stable for small time steps.\\
943  In the code, $\beta,\gamma$ are defined as parameters, respectively  In the code, $\beta,\gamma$ are defined as parameters, respectively
944  {\it implicSurfPress}, {\it implicDiv2DFlow}. They are read from  {\bf implicSurfPress}, {\bf implicDiv2DFlow}. They are read from
945  the main data file "{\it data}" and are set by default to 1,1.  the main parameter file "{\em data}" and are set by default to 1,1.
946    
947  Equations \ref{eq:ustar-backward-free-surface} --  Equations \ref{eq:ustar-backward-free-surface} --
948  \ref{eq:vn+1-backward-free-surface} are modified as follows:  \ref{eq:vn+1-backward-free-surface} are modified as follows:
949  $$  \begin{eqnarray*}
950  \frac{ \vec{\bf v}^{n+1} }{ \Delta t }  \frac{ \vec{\bf v}^{n+1} }{ \Delta t }
951  + {\bf \nabla}_h b_s [ \beta {\eta}^{n+1} + (1-\beta) {\eta}^{n} ]  + {\bf \nabla}_h b_s [ \beta {\eta}^{n+1} + (1-\beta) {\eta}^{n} ]
952  + \epsilon_{nh} {\bf \nabla}_h {\phi'_{nh}}^{n+1}  + \epsilon_{nh} {\bf \nabla}_h {\phi'_{nh}}^{n+1}
953   = \frac{ \vec{\bf v}^* }{ \Delta t }   = \frac{ \vec{\bf v}^{n} }{ \Delta t }
954  $$   + \vec{\bf G}_{\vec{\bf v}} ^{(n+1/2)}
955  $$   + {\bf \nabla}_h {\phi'_{hyd}}^{(n+1/2)}
956    \end{eqnarray*}
957    \begin{eqnarray}
958  \epsilon_{fs} \frac{ {\eta}^{n+1} - {\eta}^{n} }{ \Delta t}  \epsilon_{fs} \frac{ {\eta}^{n+1} - {\eta}^{n} }{ \Delta t}
959  + {\bf \nabla}_h \cdot \int_{R_{fixed}}^{R_o}  + {\bf \nabla}_h \cdot \int_{R_{fixed}}^{R_o}
960  [ \gamma \vec{\bf v}^{n+1} + (1-\gamma) \vec{\bf v}^{n}] dr  [ \gamma \vec{\bf v}^{n+1} + (1-\gamma) \vec{\bf v}^{n}] dr
961  = \epsilon_{fw} (P-E)  = \epsilon_{fw} (P-E)
962  $$  \label{eq:eta-n+1-CrankNick}
963  where:  \end{eqnarray}
964    We set
965  \begin{eqnarray*}  \begin{eqnarray*}
966  \vec{\bf v}^* & = &  \vec{\bf v}^* & = &
967  \vec{\bf v} ^{n} + \Delta t \vec{\bf G}_{\vec{\bf v}} ^{(n+1/2)}  \vec{\bf v} ^{n} + \Delta t \vec{\bf G}_{\vec{\bf v}} ^{(n+1/2)}
# Line 913  $$ Line 982  $$
982  {\bf \nabla}_h {\eta}^{n+1}  {\bf \nabla}_h {\eta}^{n+1}
983  = {\eta}^*  = {\eta}^*
984  $$  $$
985  and then to compute (correction step):  and then to compute ({\em CORRECTION\_STEP}):
986  $$  $$
987  \vec{\bf v}^{n+1} = \vec{\bf v}^{*}  \vec{\bf v}^{n+1} = \vec{\bf v}^{*}
988  - \beta \Delta t {\bf \nabla}_h b_s {\eta}^{n+1}  - \beta \Delta t {\bf \nabla}_h b_s {\eta}^{n+1}
989  $$  $$
990    
991  The non-hydrostatic part is solved as described previously.  %The non-hydrostatic part is solved as described previously.
992    
993  Note that:  \noindent
994    Notes:
995  \begin{enumerate}  \begin{enumerate}
996    \item The RHS term of equation \ref{eq:eta-n+1-CrankNick}
997    corresponds the contribution of fresh water flux (P-E)
998    to the free-surface variations ($\epsilon_{fw}=1$,
999    {\bf useRealFreshWater}{\em=TRUE} in parameter file {\em data}).
1000    In order to remain consistent with the tracer equation, specially in
1001    the non-linear free-surface formulation, this term is also
1002    affected by the Crank-Nickelson time stepping. The RHS reads:
1003    $\epsilon_{fw} ( \gamma (P-E)^{n+1/2} + (1-\gamma) (P-E)^{n-1/2} )$
1004  \item The non-hydrostatic part of the code has not yet been  \item The non-hydrostatic part of the code has not yet been
1005  updated, so that this option cannot be used with $(\beta,\gamma) \neq (1,1)$.  updated, and therefore cannot be used with $(\beta,\gamma) \neq (1,1)$.
1006  \item The stability criteria with Crank-Nickelson time stepping  \item The stability criteria with Crank-Nickelson time stepping
1007  for the pure linear gravity wave problem in cartesian coordinates is:  for the pure linear gravity wave problem in cartesian coordinates is:
1008  \begin{itemize}  \begin{itemize}

Legend:
Removed from v.1.18  
changed lines
  Added in v.1.30

  ViewVC Help
Powered by ViewVC 1.1.22