Semi-Lagrangian scheme
Encyclopedia
The Semi-Lagrangian scheme (SLS) is a numerical method that is widely used in Numerical Weather Prediction
Numerical weather prediction
Numerical weather prediction uses mathematical models of the atmosphere and oceans to predict the weather based on current weather conditions. Though first attempted in the 1920s, it was not until the advent of computer simulation in the 1950s that numerical weather predictions produced realistic...

 models for the integration of the equations governing atmospheric motion. A Lagrangian description of a system (such as the atmosphere
Atmosphere
An atmosphere is a layer of gases that may surround a material body of sufficient mass, and that is held in place by the gravity of the body. An atmosphere may be retained for a longer duration, if the gravity is high and the atmosphere's temperature is low...

) focuses on following individual air parcels along their trajectories as opposed to the Eulerian description, which considers the range of change of system variables fixed at a particular point in space.

Some background

The Lagrangian rate of change of a quantity is given by



where can be a scalar or vector field and is the velocity field. The first term on the right-hand side of the above equation is the local or Eulerian rate of change of and the second term is often called the advection term. Note that the Lagrangian rate of change is also known as the material derivative.

It can be shown that the equations governing atmospheric motion can be written in the Lagrangian form



where the components of the vector are the (dependent) variables describing a parcel of air (such as velocity, pressure, temperature etc) and the function represents source and/or sink terms.

In a Lagrangian scheme, individual air parcels are traced but there are clearly certain drawbacks: the number of parcels can be very large indeed and it may often happen for a large number of parcels to cluster together, leaving relatively large regions of space completely empty. Such voids can cause computational problems, e.g. when calculating spatial derivatives of various quantities. There are ways round this, such as the technique known as Smoothed Particle Hydrodynamics
Smoothed particle hydrodynamics
Smoothed-particle hydrodynamics is a computational method used for simulating fluid flows. It has been used in many fields of research, including astrophysics, ballistics, volcanology, and oceanography...

, where a dependent variable is expressed in non-local form, i.e. as an integral of itself times a kernel function.

Semi-Lagrangian schemes avoid the problem of having regions of space essentially free of parcels.

The Semi-Lagrangian scheme

Semi-Lagrangian schemes use a regular (Eulerian) grid, just like finite difference methods. The idea is this: at every time step the point where a parcel originated from is calculated. An interpolation scheme is then utilized to estimate the value of the dependent variable at the grid points surrounding the point where the particle originated from. The interested reader is encouraged to look through the items in the references list for more details on how the Semi-Lagrangian scheme is applied.

External links

ctraj: C++ trajectory library, including semi-Lagrangian tracer codes.
The source of this article is wikipedia, the free encyclopedia.  The text of this article is licensed under the GFDL.
 
x
OK