ECMWF 2015 Slide 1 Lagrangian/Eulerian equivalence for forward-in-time differencing for fluids Piotr Smolarkiewicz “The good Christian should beware of.

Slides:



Advertisements
Similar presentations
Finite Difference Discretization of Hyperbolic Equations: Linear Problems Lectures 8, 9 and 10.
Advertisements

ECMWF Governing Equations 2 Slide 1 Governing Equations II: classical approximations and other systems of equations Thanks to Clive Temperton, Mike Cullen.
by Sylvie Malardel (room 10a; ext. 2414)
Governing Equations III
Numerical methods III (Advection: the semi-Lagrangian technique)
ECMWF Governing Equations 1 Slide 1 Governing Equations I by Clive Temperton (room 124) and Nils Wedi (room 128)
AMS 691 Special Topics in Applied Mathematics Review of Fluid Equations James Glimm Department of Applied Mathematics and Statistics, Stony Brook University.
Christopher Batty and Robert Bridson University of British Columbia
Finite Difference Methods
(c) MSc Module MTMW14 : Numerical modelling of atmospheres and oceans Staggered schemes 3.1 Staggered time schemes.
Ordinary Differential Equations
Numerical Uncertainty Assessment Reference: P.J. Roache, Verification and Validation in Computational Science and Engineering, Hermosa Press, Albuquerque.
Semi-Lagrangian Dynamics in GFS Sajal K. Kar. Introduction Over the years, the accuracy of medium-range forecasts has steadily improved with increasing.
1cs542g-term Notes. 2 Solving Nonlinear Systems  Most thoroughly explored in the context of optimization  For systems arising in implicit time.
Total Recall Math, Part 2 Ordinary diff. equations First order ODE, one boundary/initial condition: Second order ODE.
CSE 245: Computer Aided Circuit Simulation and Verification Fall 2004, Nov Nonlinear Equation.
1 Internal Seminar, November 14 th Effects of non conformal mesh on LES S. Rolfo The University of Manchester, M60 1QD, UK School of Mechanical,
AE/ME 339 Computational Fluid Dynamics (CFD) K. M. Isaac Professor of Aerospace Engineering.
/08/2002SMARTER meeting 1 Solution of 2D Navier-Stokes equations in velocity-vorticity formulation using FD Remo Minero Scientific Computing Group.
Fluid Kinematics Fluid Dynamics . Fluid Flow Concepts and Reynolds Transport Theorem ä Descriptions of: ä fluid motion ä fluid flows ä temporal and spatial.
Atms 4320 Lab 2 Anthony R. Lupo. Lab 2 -Methodologies for evaluating the total derviatives in the fundamental equations of hydrodynamics  Recall that.
1 MECH 221 FLUID MECHANICS (Fall 06/07) Tutorial 6 FLUID KINETMATICS.
Momentum flux across the sea surface
Combined Lagrangian-Eulerian Approach for Accurate Advection Toshiya HACHISUKA The University of Tokyo Introduction Grid-based fluid.
Modeling, Simulating and Rendering Fluids Thanks to Ron Fediw et al, Jos Stam, Henrik Jensen, Ryan.
MATH 685/ CSI 700/ OR 682 Lecture Notes Lecture 10. Ordinary differential equations. Initial value problems.
Review (2 nd order tensors): Tensor – Linear mapping of a vector onto another vector Tensor components in a Cartesian basis (3x3 matrix): Basis change.
NCAR EULAG: a computational model for multi-scale flows, an overview *National Center for Atmospheric Research, Boulder, Colorado, U.S.A. Piotr K Smolarkiewicz*,
Finite Differences Finite Difference Approximations  Simple geophysical partial differential equations  Finite differences - definitions  Finite-difference.
NUMERICAL WEATHER PREDICTION K. Lagouvardos-V. Kotroni Institute of Environmental Research National Observatory of Athens NUMERICAL WEATHER PREDICTION.
NCAR ΔX O(10 -2 ) m O(10 2 ) m O(10 4 ) m O(10 7 ) m Cloud turbulence Gravity waves Global flows Solar convection Numerical merits of anelastic models.
C M C C Centro Euro-Mediterraneo per i Cambiamenti Climatici COSMO General Meeting - September 8th, 2009 COSMO WG 2 - CDC 1 An implicit solver based on.
An introduction to semi-Lagrangian methods III Luca Bonaventura Dipartimento di Matematica “F. Brioschi”, Politecnico di Milano MOX – Modeling and Scientific.
A cell-integrated semi-Lagrangian dynamical scheme based on a step-function representation Eigil Kaas, Bennert Machenhauer and Peter Hjort Lauritzen Danish.
NCAR EULAG: high-resolution computational model for research of multi-scale geophysical fluid dynamics *National Center for Atmospheric Research, Boulder,
Discontinuous Galerkin Methods for Solving Euler Equations Andrey Andreyev Advisor: James Baeder Mid.
3.3.3: Semi-Lagrangian schemes AOSC614 class Hong Li.
7. Introduction to the numerical integration of PDE. As an example, we consider the following PDE with one variable; Finite difference method is one of.
Stable, Circulation- Preserving, Simplicial Fluids Sharif Elcott, Yiying Tong, Eva Kanso, Peter Schröder, and Mathieu Desbrun.
Lecture 3 Kinematics Part I
The equations of motion and their numerical solutions II by Nils Wedi (2006) contributions by Mike Cullen and Piotr Smolarkiewicz.
The status and development of the ECMWF forecast model M. Hortal, M. Miller, C. Temperton, A. Untch, N. Wedi ECMWF.
Numerical Analysis – Differential Equation
Lecture 8 Control Volume & Fluxes. Eulerian and Lagrangian Formulations.
Particle Systems. Applications Particle systems are broadly defined for: Explosion Cloth Fluid And more… It is integrated into many animation software,
Governing Equations II
Applied NWP [1.2] “…up until the 1960s, Richardson’s model initialization problem was circumvented by using a modified set of the primitive equations…”
Modeling orographic flows on unstructured meshes Piotr Smolarkiewicz, National Center for Atmospheric Research*, USA; Joanna Szmelter, Loughborough University,
The Backward Error Compensation Method for Level Set Equation Wayne Lawton and Jia Shuo Department of Mathematics National University.
Deutscher Wetterdienst Flux form semi-Lagrangian transport in ICON: construction and results of idealised test cases Daniel Reinert Deutscher Wetterdienst.
1. Integral vs Differential Approach
Lecture 2. Finite Difference (FD) Methods Conservation Law: 1D Linear Differential Equation:
Performance of a Semi-Implicit, Semi-Lagrangian Dynamical Core for High Resolution NWP over Complex Terrain L.Bonaventura D.Cesari.
Time Integration Schemes Bill Skamarock NCAR/MMM 1.Canonical equations for scheme analyses. 2.Time-integration schemes used in NWP models.
1 On forward in time differencing: an unstructured mesh framework Joanna Szmelter Piotr Smolarkiewicz Loughborough University NCAR UK Colorado USA.
Lecture 3 & 4 : Newtonian Numerical Hydrodynamics Contents 1. The Euler equation 2. Properties of the Euler equation 3. Shock tube problem 4. The Roe scheme.
ECMWF 2015 Slide 1 A hybrid all-scale finite-volume module for global NWP Piotr Smolarkiewicz, Willem Deconinck, Mats Hamrud, George Mozdzynski, Christian.
Computational Fluid Dynamics Lecture II Numerical Methods and Criteria for CFD Dr. Ugur GUVEN Professor of Aerospace Engineering.
04, 2016, Reading Unified Framework for Discrete Integrations of Compressible and Soundproof PDEs of Atmospheric Dynamics.
ივანე ჯავახიშვილის სახელობის
Convergence in Computational Science
21th Lecture - Advection - Diffusion
Advection – Diffusion Equation
Perturbation equations for all-scale atmospheric dynamics
Advection – Diffusion Equation
Ensemble variance loss in transport models:
Fluid Kinematics Fluid Dynamics.
COSMO-GM Rome, WG-2 Meeting, Sept. 5, 2011
Introduction to Fluid Dynamics & Applications
Richard B. Rood (Room 2525, SRB) University of Michigan
Presentation transcript:

ECMWF 2015 Slide 1 Lagrangian/Eulerian equivalence for forward-in-time differencing for fluids Piotr Smolarkiewicz “The good Christian should beware of mathematicians, and all those who make empty prophecies. The danger already exists that the mathematicians have made a covenant with the devil to darken the spirit and to confine man in the bonds of Hell’’ (St. Augustine, De Genesi ad Litteram, Book II, xviii, 37).

ECMWF 2015 Slide 2 Two reference frames Eulerian   Lagrangian The laws for fluid flow --- conservation of mass, Newton’s 2 nd law, conservation of energy, and 2 nd principle of thermodynamics --- are independent on reference frames  the two descriptions must be equivalent; somehow.

ECMWF 2015 Slide 3 Fundamentals: physics (re measurement) physics (relating observations in the two reference frames) math (re Taylor series)

ECMWF 2015 Slide 4 Euler expansion formula, More math: parcel’s volume evolution; flow divergence, definition flow Jacobian 0 < J < ∞, for the flow to be topologically realizable and the rest is easy 

ECMWF 2015 Slide 5 … and the rest is easy, cnt: key tools for deriving conservation laws mass continuity

ECMWF 2015 Slide 6 Solutions (numerical, forward-in-time) Eulerian Lagrangian (semi) EUlerian/LAGrangian congruence

ECMWF 2015 Slide 7 Motivation for Lagrangian integrals

ECMWF 2015 Slide 8 Compensating first error term on the rhs is a responsibility of an FT advection scheme (e.g. MPDATA). The second error term depends on the implementation of an FT scheme forward-in-time temporal discretization: Second order Taylor expansion about t=n δ t Motivation for Eulerian integrals

ECMWF 2015 Slide 9 Example: stratospheric gravity wave; the same setup for SL (top) and EU (bottom)

ECMWF 2015 Slide 10 Relative merits: Stability vs realizability : ; CFL controls stability & realizability of Eulerian solutions, and Lipschitz condition controls relizability of semi Lagrangian solutions It is easy to assure compatibility of Eulerian solutions for specific variables with the mass continuity. For semi-Lagrangian schemes compatibility with mass continuity leads to Monge-Ampere nonlinear elliptic problem, whose solvability is controlled by the Lipschitz condition; (Cosette et al. 2014, JCP). Regardless: semi-Lagrangian schemes enable large time step integrations and, thus, offer a practical option for applications where intermittent loss of accuracy is acceptable (e.g., NWP)

ECMWF 2015 Slide 11 3D potential flow past undulating boundaries Sem-Lagrangian option; Courant number ~5. Vorticity errors in potential-flow simulation mappings Boundary-adaptive mappings

ECMWF 2015 Slide 12

ECMWF 2015 Slide 13 The availability of compatible flux-form Eulerian and Lagrangian options in a fluid model, is practical, convenient and enabling. The issue is not one versus the other, but how to use complementarily both of them, working in concert to assure the most effective computational solutions to complex physical problems. Remarks: The research leading to these results has received funding from the European Research Council under the European Union’s Seventh Framework Programme (FP7/2012/ERC Grant agreement no )