Stabilitätsanalyse des Runge-Kutta- Zeitintegrationsschemas für das konvektionserlaubende Modell COSMO-DE

Size: px
Start display at page:

Download "Stabilitätsanalyse des Runge-Kutta- Zeitintegrationsschemas für das konvektionserlaubende Modell COSMO-DE"

Transcription

1 Stabilitätsanalyse des Runge-Kutta- Zeitintegrationsschemas für das konvektionserlaubende Modell COSMO-DE DACH-Tagung , Bonn Michael Baldauf GB FE, Deutscher Wetterdienst, Offenbach M. Baldauf (DWD)

2 COSMO-DE (LMK) Basic time integration scheme for dynamical core: 3-stage Runge-Kutta (Wicker, Skamarock, 2002, MWR) Efficiency achieved by: time-splitting: slow process with large time step ΔT = 25 sec. fast process with small time step Δt = 4.6 sec Implicit vertical discretization non-hydrostatic resolved convection Δx = 2.8 km 42 * 46 * 50 GP Δt = 25 sec., T = 2 h (since 6. April 2007) Questions: Which stability statements can be made? Stability analysis in time and space Temporal order of the integration scheme? possible improvements/alternatives? M. Baldauf (DWD)

3 The current 3-stage RK-scheme in the COSMO-model Wicker, Skamarock (2002) MWR Vertical advection Horizontal advection pressure gradient, divergence terms, Coriolis force, physics tendencies, In the following: no vertical advection considered α=0 M. Baldauf (DWD)

4 Temporal order conditions for the time-split RK3 slow processes (e.g. advection): fast processes (e.g. sound, gravity wave expansion): Insertion into the time-split RK3WS integration scheme: n s := ΔT / Δt compare with exp [ ΔT (P s + P f ) ] only 2nd order for: slow process = Euler forward and n s ; fast process can be of 2nd order M. Baldauf (DWD)

5 Linear advection equation (-dim.) discretized: Spatial discretisations of the advection operator (order... 6) (u>0 assumed) upwind st order centered diff. 2nd order iadv_order= iadv_order=2 iadv_order=3 iadv_order=4 iadv_order=5 iadv_order=6 from the Theorem and Lemma below: all Nth order (LC-) Runge-Kutta-schemes have the same linear stability properties for u=const.! Hundsdorfer et al. (995) JCP Wicker, Skamarock (2002) MWR M. Baldauf (DWD)

6 Stable Courant-numbers for advection schemes up cd2 up3 cd4 up5 cd6 LC-RK (Euler) LC-RK LC-RK LC-RK LC-RK LC-RK LC-RK M. Baldauf (DWD)

7 Stability limit for the effective Courant-number for advection schemes C eff := C / s, s = stage of RK-scheme up cd2 up3 cd4 up5 cd6 Euler LC-RK LC-RK LC-RK LC-RK LC-RK LC-RK Baldauf (2008): Stability analysis for linear discretizations of the advection equation with Runge-Kutta time integration, J. Comput. Phys. General theory for Linear Case (LC)-Runge-Kutta-schemes, applied to the Dahlquist test problem M. Baldauf (DWD)

8 Stability analysis of a 2D (horizontal + vertical) system with Sound + Buoyancy + Advection ( + Smoothing, Filtering ) Advektion Schall Auftrieb p=p 0 +p T=T 0 +T Divergence damping: Von Neumann stability analysis Restrictions: no boundaries (wave expansion in extended medium) base state: p 0 =const, T 0 =const (for the coefficients) (but stratification dt 0 /dz 0 possible) application to structures with a vertical extension << 0 km no orography (i.e. no metric terms) only horizontal advection M. Baldauf (DWD)

9 Stabilität einzelner Wellen für Advektion + Schall (partial operator splitting mit RK3, C adv =.0, C snd,x =0.6) (ohne Div.-dämpfung) Sound term discretization: β s =0.5 Spatial: centered differences Temporal: Forward-backward (Mesinger, 977) Vertically implicit (β s ½) k z Δz stable for C snd,x <, C snd,z arbitrary β s =0.7 k x Δx M. Baldauf (DWD)

10 Divergence damping leads to a diffusion of divergence damping of sound waves Isotropic div. damping recommended: Gassmann, Herzog (2007) MWR Courant-numbers: 2D, explicit, stagg. grid: stable for C div,x + C div,z < ½ 2D, hor. expl.-vert. impl., stagg. grid: stable for C div,x < ½, C div,z arbitrary C div,x = 0. für COSMO-DE α div =60000 m²/s Skamarock, Klemp (992) MWR, Wicker, Skamarock (2002) MWR M. Baldauf (DWD)

11 Stabilität einzelner Wellen für Advektion + Schall (partial operator splitting mit RK3, C adv =.0, C snd,x =0.6) ohne Div.-dämpfung mit Div.-dämpfung β s =0.5 k z Δz β s =0.7 k x Δx M. Baldauf (DWD)

12 M. Baldauf (DWD)

13 Stabilität einzelner Wellen für Advektion + Schall + Auftrieb (partial operator splitting mit RK3, C adv =.0, C snd,x =0.6) ohne Div.-dämpfung mit Div.-dämpfung β s =0.5 k z Δz β s =0.7 k x Δx M. Baldauf (DWD)

14 Choice of CN-parameters for buoyancy in the p T -Dynamic of COSMO-DE β=0.5 ( purely Crank-Nic.) β=0.6 β=0.7 β=0.8 β=0.9 β=.0 (purely implicit) C adv = u * ΔT / Δx choose β=0.7 as the best value C snd = c s * Δt / Δx M. Baldauf (DWD)

15 Simplest'-LC-RK4 (4-stage, 2nd order) Are 4-stage RK-schemes competitive? 0 ¼ ¼ /3 0 /3 ½ 0 0 ½ M. Baldauf (DWD)

16 S-LC-RK3 (3-stage, 2nd order) + up5 ΔT/Δt = 6 no smoothing S-LC-RK4 (4-stage, 2nd order) + cd4 ΔT/Δt = 2 no smoothing + 4th order diffusion instab. by long waves instab. by short waves instab. by long waves M. Baldauf (DWD)

17 Simplest'-LC-RK4 (4-stage, 2nd order) Are 4-stage RK-schemes competitive? 0 ¼ ¼ /3 0 /3 ½ 0 0 ½ RK-SSP(4,3) (4-stage, 3rd order) (Ruuth, Spiteri, 2004) 0 /2 /2 /2 /2 /2 /6 /6 /6 /6 /6 /6 /2 'classical' RK4 (4-stage, 4th order) (Numerical recipies) 0 ½ ½ ½ 0 ½ 0 0 /6 /3 /3 /6 (negative coeff. arises if written in 'substepping-form') M. Baldauf (DWD)

18 Other RK4 + cd4 + add. smoothing... S-LC-RK4 (4-stage, 2nd order) SSP(4,3)-RK 4-stage, 3rd order (Ruuth, Spiteri, 2004) is not a LC-RK-scheme! 'classical' RK4 (4-stage, 4th order) strong stability preserving schemes do not automatically work together with timesplitting completely unstable (!?) due to negative coefficients in the substepping-form? M. Baldauf (DWD)

19 Summary RK3 time-splitting: only of 2nd order in time for Euler-forward advection and n s ; fast processes (sound, gravity waves) in 2nd order helps for finite n s von Neumann stability-analysis of 2D Euler equations (Sound-Buoyancy- Advection) in time and space: without metric terms: no off-centering for sound needed (β s = ½) (with metric: some off-centering recommendable) C div ~ 0. is recommended buoyancy needs off-centering (β B = 0.7, and even then is slightly unstable) RK4 + cd4 + weak add. smoothing could be a more efficient alternative to RK3 + up5; with better advection properties than RK3 + up3 Baldauf, 200: Linear stability analysis of Runge-Kutta based partial time-splitting schemes for the Euler equations, MWR M. Baldauf (DWD)

Deutscher Wetterdienst

Deutscher Wetterdienst Stability Analysis of the Runge-Kutta Time Integration Schemes for the Convection resolving Model COSMO-DE (LMK) COSMO User Seminar, Langen 03.+04. March 2008 Michael Baldauf Deutscher Wetterdienst, Offenbach,

More information

The Runge-Kutta method

The Runge-Kutta method The Runge-Kutta method Advanced Numerics Seminar Langen, 08.03.2006 Michael Baldauf Deutscher Wetterdienst, Offenbach, Germany Outline View of LMK-Dynamics, -Numerics Time-splitting schemes General remarks

More information

Split explicit methods

Split explicit methods Split explicit methods Almut Gassmann Meteorological Institute of the University of Bonn Germany St.Petersburg Summer School 2006 on nonhydrostatic dynamics and fine scale data assimilation Two common

More information

Mass Conserving Courant Number Independent Eulerian Advection of the Moisture Quantities for the LMK

Mass Conserving Courant Number Independent Eulerian Advection of the Moisture Quantities for the LMK Mass Conserving Courant Number Independent Eulerian Advection of the Moisture Quantities for the LMK Jochen Förstner, Michael Baldauf, Axel Seifert Deutscher Wetterdienst, Kaiserleistraße 29/35, 63067

More information

Deutscher Wetterdienst

Deutscher Wetterdienst S-LC-RK3 (3-stage, 2nd order) + up5 (Wicker, Skamarock, 2002) TVD-RK3 (Shu, Osher, 1988) + up5 different small timesteps ΔT/Δt = 6 possible 2 2 1 1 1 1 better efficiency for S-LC-RK3 method used in COSMO-DE,

More information

The 'Conservative Dynamical Core' priority. developments in the COSMO model

The 'Conservative Dynamical Core' priority. developments in the COSMO model 1 The 'Conservative Dynamical Core' priority project and other current dynamics developments in the COSMO model 33 rd EWGLAM and 18 th SRNWP meeting 10-13 Oct. 2011, Tallinn, Estonia M. Baldauf, U. Blahak

More information

The Advanced Research WRF (ARW) Dynamics Solver

The Advanced Research WRF (ARW) Dynamics Solver Dynamics: Introduction The Advanced Research WRF (ARW) Dynamics Solver 1. What is a dynamics solver? 2. Variables and coordinates 3. Equations 4. Time integration scheme 5. Grid staggering 6. Advection

More information

Formulation and performance of the Variable-Cubic Atmospheric Model

Formulation and performance of the Variable-Cubic Atmospheric Model Formulation and performance of the Variable-Cubic Atmospheric Model John McGregor CSIRO Marine and Atmospheric Research Aspendale, Melbourne Southern Hemisphere PDEs on the Sphere NCAR 11 April 2014 CSIRO

More information

Strong Stability-Preserving (SSP) High-Order Time Discretization Methods

Strong Stability-Preserving (SSP) High-Order Time Discretization Methods Strong Stability-Preserving (SSP) High-Order Time Discretization Methods Xinghui Zhong 12/09/ 2009 Outline 1 Introduction Why SSP methods Idea History/main reference 2 Explicit SSP Runge-Kutta Methods

More information

Horizontal nonlinear Smagorinsky diffusion

Horizontal nonlinear Smagorinsky diffusion 1 Working Group on Numerical Aspects 3 Horizontal nonlinear Smagorinsky diffusion M. Baldauf and G. Zängl Deutscher Wetterdienst, Offenbach, Germany 1 Introduction The COSMO model uses several diffusion

More information

Partial differential equations

Partial differential equations Partial differential equations Many problems in science involve the evolution of quantities not only in time but also in space (this is the most common situation)! We will call partial differential equation

More information

Development of Yin-Yang Grid Global Model Using a New Dynamical Core ASUCA.

Development of Yin-Yang Grid Global Model Using a New Dynamical Core ASUCA. Development of Yin-Yang Grid Global Model Using a New Dynamical Core ASUCA. M. Sakamoto, J. Ishida, K. Kawano, K. Matsubayashi, K. Aranami, T. Hara, H. Kusabiraki, C. Muroi, Y. Kitamura Japan Meteorological

More information

The Shallow Water Equations

The Shallow Water Equations If you have not already done so, you are strongly encouraged to read the companion file on the non-divergent barotropic vorticity equation, before proceeding to this shallow water case. We do not repeat

More information

Numerical Oscillations and how to avoid them

Numerical Oscillations and how to avoid them Numerical Oscillations and how to avoid them Willem Hundsdorfer Talk for CWI Scientific Meeting, based on work with Anna Mozartova (CWI, RBS) & Marc Spijker (Leiden Univ.) For details: see thesis of A.

More information

Flux Diagnosis in the COSMO model and their problems

Flux Diagnosis in the COSMO model and their problems Flux Diagnosis in the COSMO model and their problems Ronny Petrik 1 Michael Baldauf 2 Almut Gassmann 1 1 Max-Planck-institute for meteorology 2 German Weather Service 2nd March 2008 Outline Motivation

More information

3.3. Phase and Amplitude Errors of 1-D Advection Equation

3.3. Phase and Amplitude Errors of 1-D Advection Equation 3.3. Phase and Amplitude Errors of 1-D Advection Equation Reading: Duran section 2.4.2. Tannehill et al section 4.1.2. The following example F.D. solutions of a 1D advection equation show errors in both

More information

MOX EXPONENTIAL INTEGRATORS FOR MULTIPLE TIME SCALE PROBLEMS OF ENVIRONMENTAL FLUID DYNAMICS. Innsbruck Workshop October

MOX EXPONENTIAL INTEGRATORS FOR MULTIPLE TIME SCALE PROBLEMS OF ENVIRONMENTAL FLUID DYNAMICS. Innsbruck Workshop October Innsbruck Workshop October 29 21 EXPONENTIAL INTEGRATORS FOR MULTIPLE TIME SCALE PROBLEMS OF ENVIRONMENTAL FLUID DYNAMICS Luca Bonaventura - Modellistica e Calcolo Scientifico Dipartimento di Matematica

More information

Prognostic Precipitation in the Lokal-Modell (LM)

Prognostic Precipitation in the Lokal-Modell (LM) Prognostic Precipitation in the Lokal-Modell (LM) Michael Baldauf, Günther Doms German Weather Service (DWD), Offenbach, Germany COSMO-Meeting, Mailand, 22.09.2004 COSMO, Work Package 2.1.1: Task: replacement

More information

Linear model for investigation of nonlinear NWP model accuracy. Marko Zirk, University of Tartu

Linear model for investigation of nonlinear NWP model accuracy. Marko Zirk, University of Tartu Linear model for investigation of nonlinear NWP model accuracy Marko Zirk, University of Tartu Introduction A method for finding numerical solution of non-hydrostatic linear equations of atmospheric dynamics

More information

Fundamentals Physics

Fundamentals Physics Fundamentals Physics And Differential Equations 1 Dynamics Dynamics of a material point Ideal case, but often sufficient Dynamics of a solid Including rotation, torques 2 Position, Velocity, Acceleration

More information

Design of optimal Runge-Kutta methods

Design of optimal Runge-Kutta methods Design of optimal Runge-Kutta methods David I. Ketcheson King Abdullah University of Science & Technology (KAUST) D. Ketcheson (KAUST) 1 / 36 Acknowledgments Some parts of this are joint work with: Aron

More information

Strong Stability Preserving Properties of Runge Kutta Time Discretization Methods for Linear Constant Coefficient Operators

Strong Stability Preserving Properties of Runge Kutta Time Discretization Methods for Linear Constant Coefficient Operators Journal of Scientific Computing, Vol. 8, No., February 3 ( 3) Strong Stability Preserving Properties of Runge Kutta Time Discretization Methods for Linear Constant Coefficient Operators Sigal Gottlieb

More information

Finite Difference Methods for

Finite Difference Methods for CE 601: Numerical Methods Lecture 33 Finite Difference Methods for PDEs Course Coordinator: Course Coordinator: Dr. Suresh A. Kartha, Associate Professor, Department of Civil Engineering, IIT Guwahati.

More information

Lecture V: The game-engine loop & Time Integration

Lecture V: The game-engine loop & Time Integration Lecture V: The game-engine loop & Time Integration The Basic Game-Engine Loop Previous state: " #, %(#) ( #, )(#) Forces -(#) Integrate velocities and positions Resolve Interpenetrations Per-body change

More information

Francis X. Giraldo,

Francis X. Giraldo, 1 Time-Integrators Francis X. Giraldo, giraldo@nrlmry.navy.mil, www.nrlmry.navy.mil/~giraldo/projects/nseam.html 1.1 Introduction Roughly speaking, there are 2 classes of TIs: 1. EulerianMethods(fixed-frame-e.g.,arockatthebottomofaflowing

More information

Weather Research and Forecasting Model. Melissa Goering Glen Sampson ATMO 595E November 18, 2004

Weather Research and Forecasting Model. Melissa Goering Glen Sampson ATMO 595E November 18, 2004 Weather Research and Forecasting Model Melissa Goering Glen Sampson ATMO 595E November 18, 2004 Outline What does WRF model do? WRF Standard Initialization WRF Dynamics Conservation Equations Grid staggering

More information

A Time-Split Nonhydrostatic Atmospheric Model for Weather Research and Forecasting Applications. William C. Skamarock and Joseph B.

A Time-Split Nonhydrostatic Atmospheric Model for Weather Research and Forecasting Applications. William C. Skamarock and Joseph B. A Time-Split Nonhydrostatic Atmospheric Model for Weather Research and Forecasting Applications William C. Skamarock and Joseph B. Klemp National Center for Atmospheric Research, Boulder, Colorado Submitted

More information

2.29 Numerical Fluid Mechanics Spring 2015 Lecture 13

2.29 Numerical Fluid Mechanics Spring 2015 Lecture 13 REVIEW Lecture 12: Spring 2015 Lecture 13 Grid-Refinement and Error estimation Estimation of the order of convergence and of the discretization error Richardson s extrapolation and Iterative improvements

More information

5. FVM discretization and Solution Procedure

5. FVM discretization and Solution Procedure 5. FVM discretization and Solution Procedure 1. The fluid domain is divided into a finite number of control volumes (cells of a computational grid). 2. Integral form of the conservation equations are discretized

More information

FDM for parabolic equations

FDM for parabolic equations FDM for parabolic equations Consider the heat equation where Well-posed problem Existence & Uniqueness Mass & Energy decreasing FDM for parabolic equations CNFD Crank-Nicolson + 2 nd order finite difference

More information

Lecture 17: Initial value problems

Lecture 17: Initial value problems Lecture 17: Initial value problems Let s start with initial value problems, and consider numerical solution to the simplest PDE we can think of u/ t + c u/ x = 0 (with u a scalar) for which the solution

More information

LES Simulations of Quiet Sun Magnetism

LES Simulations of Quiet Sun Magnetism LES Simulations of Quiet Sun Magnetism Matthias Rempel HAO/NCAR Quiet sun magnetism Origin and spatial distribution of quiet sun field Small scale dynamo? Remnant field from large scale dynamo? Vögler,

More information

Numerical methods for the Navier- Stokes equations

Numerical methods for the Navier- Stokes equations Numerical methods for the Navier- Stokes equations Hans Petter Langtangen 1,2 1 Center for Biomedical Computing, Simula Research Laboratory 2 Department of Informatics, University of Oslo Dec 6, 2012 Note:

More information

Numerical Hydraulics

Numerical Hydraulics ETHZ, Fall 017 Numerical Hydraulics Assignment 4 Numerical solution of 1D solute transport using Matlab http://www.bafg.de/ http://warholian.com Numerical Hydraulics Assignment 4 ETH 017 1 Introduction

More information

A semi-implicit non-hydrostatic covariant dynamical kernel using spectral representation in the horizontal and a height based vertical coordinate

A semi-implicit non-hydrostatic covariant dynamical kernel using spectral representation in the horizontal and a height based vertical coordinate A semi-implicit non-hydrostatic covariant dynamical kernel using spectral representation in the horizontal and a height based vertical coordinate Juan Simarro and Mariano Hortal AEMET Agencia Estatal de

More information

Numerical Solutions to Partial Differential Equations

Numerical Solutions to Partial Differential Equations Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University The Implicit Schemes for the Model Problem The Crank-Nicolson scheme and θ-scheme

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY DEPARTMENT OF MECHANICAL ENGINEERING CAMBRIDGE, MASSACHUSETTS NUMERICAL FLUID MECHANICS FALL 2011

MASSACHUSETTS INSTITUTE OF TECHNOLOGY DEPARTMENT OF MECHANICAL ENGINEERING CAMBRIDGE, MASSACHUSETTS NUMERICAL FLUID MECHANICS FALL 2011 MASSACHUSETTS INSTITUTE OF TECHNOLOGY DEPARTMENT OF MECHANICAL ENGINEERING CAMBRIDGE, MASSACHUSETTS 02139 2.29 NUMERICAL FLUID MECHANICS FALL 2011 QUIZ 2 The goals of this quiz 2 are to: (i) ask some general

More information

Second Order Transfer Function Discrete Equations

Second Order Transfer Function Discrete Equations Second Order Transfer Function Discrete Equations J. Riggs 23 Aug 2017 Transfer Function Equations pg 1 1 Introduction The objective of this paper is to develop the equations for a discrete implementation

More information

3.4. Monotonicity of Advection Schemes

3.4. Monotonicity of Advection Schemes 3.4. Monotonicity of Advection Schemes 3.4.1. Concept of Monotonicity When numerical schemes are used to advect a monotonic function, e.g., a monotonically decreasing function of x, the numerical solutions

More information

ICON. The Icosahedral Nonhydrostatic modelling framework

ICON. The Icosahedral Nonhydrostatic modelling framework ICON The Icosahedral Nonhydrostatic modelling framework Basic formulation, NWP and high-performance computing aspects, and its perspective towards a unified model for seamless prediction Günther Zängl,

More information

Idealized Nonhydrostatic Supercell Simulations in the Global MPAS

Idealized Nonhydrostatic Supercell Simulations in the Global MPAS Idealized Nonhydrostatic Supercell Simulations in the Global Joe Klemp, Bill Skamarock, and Sang-Hun Park National Center for Atmospheric Research Boulder, Colorado Typical characteristics: Supercell Thunderstorms

More information

Modeling, Simulating and Rendering Fluids. Thanks to Ron Fediw et al, Jos Stam, Henrik Jensen, Ryan

Modeling, Simulating and Rendering Fluids. Thanks to Ron Fediw et al, Jos Stam, Henrik Jensen, Ryan Modeling, Simulating and Rendering Fluids Thanks to Ron Fediw et al, Jos Stam, Henrik Jensen, Ryan Applications Mostly Hollywood Shrek Antz Terminator 3 Many others Games Engineering Animating Fluids is

More information

1 Introduction to MATLAB

1 Introduction to MATLAB L3 - December 015 Solving PDEs numerically (Reports due Thursday Dec 3rd, carolinemuller13@gmail.com) In this project, we will see various methods for solving Partial Differential Equations (PDEs) using

More information

X i t react. ~min i max i. R ij smallest. X j. Physical processes by characteristic timescale. largest. t diff ~ L2 D. t sound. ~ L a. t flow.

X i t react. ~min i max i. R ij smallest. X j. Physical processes by characteristic timescale. largest. t diff ~ L2 D. t sound. ~ L a. t flow. Physical processes by characteristic timescale Diffusive timescale t diff ~ L2 D largest Sound crossing timescale t sound ~ L a Flow timescale t flow ~ L u Free fall timescale Cooling timescale Reaction

More information

PDEs, part 3: Hyperbolic PDEs

PDEs, part 3: Hyperbolic PDEs PDEs, part 3: Hyperbolic PDEs Anna-Karin Tornberg Mathematical Models, Analysis and Simulation Fall semester, 2011 Hyperbolic equations (Sections 6.4 and 6.5 of Strang). Consider the model problem (the

More information

Evolution equations with spectral methods: the case of the wave equation

Evolution equations with spectral methods: the case of the wave equation Evolution equations with spectral methods: the case of the wave equation Jerome.Novak@obspm.fr Laboratoire de l Univers et de ses Théories (LUTH) CNRS / Observatoire de Paris, France in collaboration with

More information

Description of. Jimy Dudhia Dave Gill. Bill Skamarock. WPS d1 output. WPS d2 output Real and WRF. real.exe General Functions.

Description of. Jimy Dudhia Dave Gill. Bill Skamarock. WPS d1 output. WPS d2 output Real and WRF. real.exe General Functions. WPS d1 output WPS d2 output Real and WRF Description of real.exe General Functions Jimy Dudhia Dave Gill wrf d01 input wrf d01 bdy wrf d02 input Bill Skamarock wrf.exe Real program in a nutshell Function

More information

q t = F q x. (1) is a flux of q due to diffusion. Although very complex parameterizations for F q

q t = F q x. (1) is a flux of q due to diffusion. Although very complex parameterizations for F q ! Revised Tuesday, December 8, 015! 1 Chapter 7: Diffusion Copyright 015, David A. Randall 7.1! Introduction Diffusion is a macroscopic statistical description of microscopic advection. Here microscopic

More information

7 Hyperbolic Differential Equations

7 Hyperbolic Differential Equations Numerical Analysis of Differential Equations 243 7 Hyperbolic Differential Equations While parabolic equations model diffusion processes, hyperbolic equations model wave propagation and transport phenomena.

More information

Tutorial 2. Introduction to numerical schemes

Tutorial 2. Introduction to numerical schemes 236861 Numerical Geometry of Images Tutorial 2 Introduction to numerical schemes c 2012 Classifying PDEs Looking at the PDE Au xx + 2Bu xy + Cu yy + Du x + Eu y + Fu +.. = 0, and its discriminant, B 2

More information

Numerical Solution of One-dimensional Advection-diffusion Equation Using Simultaneously Temporal and Spatial Weighted Parameters

Numerical Solution of One-dimensional Advection-diffusion Equation Using Simultaneously Temporal and Spatial Weighted Parameters Australian Journal of Basic and Applied Sciences, 5(6): 536-543, 0 ISSN 99-878 Numerical Solution of One-dimensional Advection-diffusion Equation Using Simultaneously Temporal and Spatial Weighted Parameters

More information

Time-Parallel Algorithms for Weather Prediction and Climate Simulation

Time-Parallel Algorithms for Weather Prediction and Climate Simulation Time-Parallel Algorithms for Weather Prediction and Climate Simulation Jean Côté Adjunct Prof. ESCER Centre (Étude et la Simulation du Climat à l Échelle Régionale) Sciences de la Terre & de l Atmosphère

More information

Introduction to numerical schemes

Introduction to numerical schemes 236861 Numerical Geometry of Images Tutorial 2 Introduction to numerical schemes Heat equation The simple parabolic PDE with the initial values u t = K 2 u 2 x u(0, x) = u 0 (x) and some boundary conditions

More information

A numerical study of SSP time integration methods for hyperbolic conservation laws

A numerical study of SSP time integration methods for hyperbolic conservation laws MATHEMATICAL COMMUNICATIONS 613 Math. Commun., Vol. 15, No., pp. 613-633 (010) A numerical study of SSP time integration methods for hyperbolic conservation laws Nelida Črnjarić Žic1,, Bojan Crnković 1

More information

Semi-implicit Krylov Deferred Correction Methods for Ordinary Differential Equations

Semi-implicit Krylov Deferred Correction Methods for Ordinary Differential Equations Semi-implicit Krylov Deferred Correction Methods for Ordinary Differential Equations Sunyoung Bu University of North Carolina Department of Mathematics CB # 325, Chapel Hill USA agatha@email.unc.edu Jingfang

More information

Hamiltonian particle-mesh simulations for a non-hydrostatic vertical slice model

Hamiltonian particle-mesh simulations for a non-hydrostatic vertical slice model Hamiltonian particle-mesh simulations for a non-hydrostatic vertical slice model Seoleun Shin Sebastian Reich May 6, 29 Abstract A Lagrangian particle method is developed for the simulation of atmospheric

More information

Deutscher Wetterdienst

Deutscher Wetterdienst Deutscher Wetterdienst Modelling the Volcanic Ash Episode: Experiences with COSMO-ART Detlev Majewski (FE1) Bernhard Vogel, Heike Vogel (KIT) Thomas Hanisch, Jochen Förstner (FE13), Ulrich Pflüger (FE15)

More information

Efficient outdoor sound propagation modelling in time-domain

Efficient outdoor sound propagation modelling in time-domain Efficient outdoor sound propagation modelling in time-domain Timothy Van Renterghem Acoustics Group Department of Information Technology Ghent University/iMinds CEAS, X-Noise : Atm. and ground effects

More information

Runge-Kutta and Collocation Methods Florian Landis

Runge-Kutta and Collocation Methods Florian Landis Runge-Kutta and Collocation Methods Florian Landis Geometrical Numetric Integration p.1 Overview Define Runge-Kutta methods. Introduce collocation methods. Identify collocation methods as Runge-Kutta methods.

More information

Math 7824 Spring 2010 Numerical solution of partial differential equations Classroom notes and homework

Math 7824 Spring 2010 Numerical solution of partial differential equations Classroom notes and homework Math 7824 Spring 2010 Numerical solution of partial differential equations Classroom notes and homework Jan Mandel University of Colorado Denver May 12, 2010 1/20/09: Sec. 1.1, 1.2. Hw 1 due 1/27: problems

More information

Fraunhofer Institute for Computer Graphics Research Interactive Graphics Systems Group, TU Darmstadt Fraunhoferstrasse 5, Darmstadt, Germany

Fraunhofer Institute for Computer Graphics Research Interactive Graphics Systems Group, TU Darmstadt Fraunhoferstrasse 5, Darmstadt, Germany Scale Space and PDE methods in image analysis and processing Arjan Kuijper Fraunhofer Institute for Computer Graphics Research Interactive Graphics Systems Group, TU Darmstadt Fraunhoferstrasse 5, 64283

More information

TWO PROBLEMS IN COMPUTATIONAL WAVE DYNAMICS: KLEMP-WILHELMSON SPLITTING AT LARGE SCALES AND WAVE-WAVE INSTABILITIES IN ROTATING MOUNTAIN WAVES

TWO PROBLEMS IN COMPUTATIONAL WAVE DYNAMICS: KLEMP-WILHELMSON SPLITTING AT LARGE SCALES AND WAVE-WAVE INSTABILITIES IN ROTATING MOUNTAIN WAVES TWO PROBLEMS IN COMPUTATIONAL WAVE DYNAMICS: KLEMP-WILHELMSON SPLITTING AT LARGE SCALES AND WAVE-WAVE INSTABILITIES IN ROTATING MOUNTAIN WAVES A Dissertation by KEVIN CARL VINER Submitted to the Office

More information

Numerical Solutions for Hyperbolic Systems of Conservation Laws: from Godunov Method to Adaptive Mesh Refinement

Numerical Solutions for Hyperbolic Systems of Conservation Laws: from Godunov Method to Adaptive Mesh Refinement Numerical Solutions for Hyperbolic Systems of Conservation Laws: from Godunov Method to Adaptive Mesh Refinement Romain Teyssier CEA Saclay Romain Teyssier 1 Outline - Euler equations, MHD, waves, hyperbolic

More information

Fluid Dynamics. Part 2. Massimo Ricotti. University of Maryland. Fluid Dynamics p.1/17

Fluid Dynamics. Part 2. Massimo Ricotti. University of Maryland. Fluid Dynamics p.1/17 Fluid Dynamics p.1/17 Fluid Dynamics Part 2 Massimo Ricotti ricotti@astro.umd.edu University of Maryland Fluid Dynamics p.2/17 Schemes Based on Flux-conservative Form By their very nature, the fluid equations

More information

Overview of the Numerics of the ECMWF. Atmospheric Forecast Model

Overview of the Numerics of the ECMWF. Atmospheric Forecast Model Overview of the Numerics of the Atmospheric Forecast Model M. Hortal Seminar 6 Sept 2004 Slide 1 Characteristics of the model Hydrostatic shallow-atmosphere approimation Pressure-based hybrid vertical

More information

Review for Exam 2 Ben Wang and Mark Styczynski

Review for Exam 2 Ben Wang and Mark Styczynski Review for Exam Ben Wang and Mark Styczynski This is a rough approximation of what we went over in the review session. This is actually more detailed in portions than what we went over. Also, please note

More information

An Overview of Fluid Animation. Christopher Batty March 11, 2014

An Overview of Fluid Animation. Christopher Batty March 11, 2014 An Overview of Fluid Animation Christopher Batty March 11, 2014 What distinguishes fluids? What distinguishes fluids? No preferred shape. Always flows when force is applied. Deforms to fit its container.

More information

Consistency and Convergence

Consistency and Convergence Jim Lambers MAT 77 Fall Semester 010-11 Lecture 0 Notes These notes correspond to Sections 1.3, 1.4 and 1.5 in the text. Consistency and Convergence We have learned that the numerical solution obtained

More information

Ordinary Differential Equations

Ordinary Differential Equations Ordinary Differential Equations We call Ordinary Differential Equation (ODE) of nth order in the variable x, a relation of the kind: where L is an operator. If it is a linear operator, we call the equation

More information

Finite element exterior calculus framework for geophysical fluid dynamics

Finite element exterior calculus framework for geophysical fluid dynamics Finite element exterior calculus framework for geophysical fluid dynamics Colin Cotter Department of Aeronautics Imperial College London Part of ongoing work on UK Gung-Ho Dynamical Core Project funded

More information

Time-Parallel Algorithms for Weather Prediction and Climate Simulation

Time-Parallel Algorithms for Weather Prediction and Climate Simulation Time-Parallel Algorithms for Weather Prediction and Climate Simulation Jean Côté Adjunct Prof. ESCER Centre (Étude et la Simulation du Climat à l Échelle Régionale) Sciences de la Terre & de l Atmosphère

More information

Lagrangian Coherent Structures (LCS)

Lagrangian Coherent Structures (LCS) Lagrangian Coherent Structures (LCS) CDS 140b - Spring 2012 May 15, 2012 ofarrell@cds.caltech.edu A time-dependent dynamical system ẋ (t; t 0, x 0 )=v(x(t;,t 0, x 0 ),t) x(t 0 ; t 0, x 0 )=x 0 t 2 I R

More information

Krylov single-step implicit integration factor WENO methods for advection-diffusion-reaction equations

Krylov single-step implicit integration factor WENO methods for advection-diffusion-reaction equations Accepted Manuscript Krylov single-step implicit integration factor WENO methods for advection diffusion reaction equations Tian Jiang, Yong-Tao Zhang PII: S0021-9991(16)00029-2 DOI: http://dx.doi.org/10.1016/j.jcp.2016.01.021

More information

Verification using the Method of Manufactured Solutions

Verification using the Method of Manufactured Solutions Verification using the Method of Manufactured Solutions Ben Dudson (UoY), Jens Madsen (DTU), John Omotani (CCFE) York Plasma Institute, Department of Physics, University of York, Heslington, York YO10

More information

Lecture Notes on Numerical Schemes for Flow and Transport Problems

Lecture Notes on Numerical Schemes for Flow and Transport Problems Lecture Notes on Numerical Schemes for Flow and Transport Problems by Sri Redeki Pudaprasetya sr pudap@math.itb.ac.id Department of Mathematics Faculty of Mathematics and Natural Sciences Bandung Institute

More information

Comparing the formulations of CCAM and VCAM and aspects of their performance

Comparing the formulations of CCAM and VCAM and aspects of their performance Comparing the formulations of CCAM and VCAM and aspects of their performance John McGregor CSIRO Marine and Atmospheric Research Aspendale, Melbourne PDEs on the Sphere Cambridge 28 September 2012 CSIRO

More information

Lecture IV: Time Discretization

Lecture IV: Time Discretization Lecture IV: Time Discretization Motivation Kinematics: continuous motion in continuous time Computer simulation: Discrete time steps t Discrete Space (mesh particles) Updating Position Force induces acceleration.

More information

Solving the Euler Equations!

Solving the Euler Equations! http://www.nd.edu/~gtryggva/cfd-course/! Solving the Euler Equations! Grétar Tryggvason! Spring 0! The Euler equations for D flow:! where! Define! Ideal Gas:! ρ ρu ρu + ρu + p = 0 t x ( / ) ρe ρu E + p

More information

Index. higher order methods, 52 nonlinear, 36 with variable coefficients, 34 Burgers equation, 234 BVP, see boundary value problems

Index. higher order methods, 52 nonlinear, 36 with variable coefficients, 34 Burgers equation, 234 BVP, see boundary value problems Index A-conjugate directions, 83 A-stability, 171 A( )-stability, 171 absolute error, 243 absolute stability, 149 for systems of equations, 154 absorbing boundary conditions, 228 Adams Bashforth methods,

More information

RECENT DEVELOPMENTS IN COMPUTATIONAL REACTOR ANALYSIS

RECENT DEVELOPMENTS IN COMPUTATIONAL REACTOR ANALYSIS RECENT DEVELOPMENTS IN COMPUTATIONAL REACTOR ANALYSIS Dean Wang April 30, 2015 24.505 Nuclear Reactor Physics Outline 2 Introduction and Background Coupled T-H/Neutronics Safety Analysis Numerical schemes

More information

Lecture Notes on Numerical Schemes for Flow and Transport Problems

Lecture Notes on Numerical Schemes for Flow and Transport Problems Lecture Notes on Numerical Schemes for Flow and Transport Problems by Sri Redeki Pudaprasetya sr pudap@math.itb.ac.id Department of Mathematics Faculty of Mathematics and Natural Sciences Bandung Institute

More information

Using hybrid isentropic-sigma vertical coordinates in nonhydrostatic atmospheric modeling

Using hybrid isentropic-sigma vertical coordinates in nonhydrostatic atmospheric modeling Using hybrid isentropic-sigma vertical coordinates in nonhydrostatic atmospheric modeling Michael D. Toy NCAR Earth System Laboratory/ Advanced Study Program Boulder, Colorado, USA 9th International SRNWP

More information

High-Order Finite-Volume Methods! Phillip Colella! Computational Research Division! Lawrence Berkeley National Laboratory!

High-Order Finite-Volume Methods! Phillip Colella! Computational Research Division! Lawrence Berkeley National Laboratory! High-Order Finite-Volume Methods! Phillip Colella! Computational Research Division! Lawrence Berkeley National Laboratory! Why Higher Order?! Locally-refined grids, mapped-multiblock grids smooth except

More information

Finite difference methods for the diffusion equation

Finite difference methods for the diffusion equation Finite difference methods for the diffusion equation D150, Tillämpade numeriska metoder II Olof Runborg May 0, 003 These notes summarize a part of the material in Chapter 13 of Iserles. They are based

More information

Convection-Resolving Model Simulations: Process-Based Comparison of LM Results with Observations

Convection-Resolving Model Simulations: Process-Based Comparison of LM Results with Observations Convection-Resolving Model Simulations: Process-Based Comparison of LM Results with Observations Jörg Trentmann, Britta Wecker, Marcus Paulat, Heini Wernli, Ulrich Corsmeier, Jan Handwerker Goal Improve

More information

Beam Propagation Method Solution to the Seminar Tasks

Beam Propagation Method Solution to the Seminar Tasks Beam Propagation Method Solution to the Seminar Tasks Matthias Zilk The task was to implement a 1D beam propagation method (BPM) that solves the equation z v(xz) = i 2 [ 2k x 2 + (x) k 2 ik2 v(x, z) =

More information

Scalable Non-Linear Compact Schemes

Scalable Non-Linear Compact Schemes Scalable Non-Linear Compact Schemes Debojyoti Ghosh Emil M. Constantinescu Jed Brown Mathematics Computer Science Argonne National Laboratory International Conference on Spectral and High Order Methods

More information

Modeling of two-phase flow in fractured porous media on unstructured non-uniform coarse grids

Modeling of two-phase flow in fractured porous media on unstructured non-uniform coarse grids Modeling of two-phase flow in fractured porous media on unstructured non-uniform coarse grids Jørg Espen Aarnes and Vera Louise Hauge SINTEF ICT, Deptartment of Applied Mathematics Applied Mathematics

More information

Time stepping methods

Time stepping methods Time stepping methods ATHENS course: Introduction into Finite Elements Delft Institute of Applied Mathematics, TU Delft Matthias Möller (m.moller@tudelft.nl) 19 November 2014 M. Möller (DIAM@TUDelft) Time

More information

ICON. The Icosahedral Nonhydrostatic model: Formulation of the dynamical core and physics-dynamics coupling

ICON. The Icosahedral Nonhydrostatic model: Formulation of the dynamical core and physics-dynamics coupling ICON The Icosahedral Nonhydrostatic model: Formulation of the dynamical core and physics-dynamics coupling Günther Zängl and the ICON deelopment team PDEs on the sphere 2012 Outline Introduction: Main

More information

The convection-permitting COSMO-DE-EPS and PEPS at DWD

The convection-permitting COSMO-DE-EPS and PEPS at DWD Deutscher Wetterdienst The convection-permitting COSMO-DE-EPS and PEPS at DWD Detlev Majewski based on Chr. Gebhardt, S. Theis, M. Paulat, M. Buchhold and M. Denhard Deutscher Wetterdienst The model COSMO-DE

More information

PHYS 432 Physics of Fluids: Instabilities

PHYS 432 Physics of Fluids: Instabilities PHYS 432 Physics of Fluids: Instabilities 1. Internal gravity waves Background state being perturbed: A stratified fluid in hydrostatic balance. It can be constant density like the ocean or compressible

More information

Finite Difference Methods (FDMs) 2

Finite Difference Methods (FDMs) 2 Finite Difference Methods (FDMs) 2 Time- dependent PDEs A partial differential equation of the form (15.1) where A, B, and C are constants, is called quasilinear. There are three types of quasilinear equations:

More information

A time-split nonhydrostatic atmospheric model for weather research and forecasting applications

A time-split nonhydrostatic atmospheric model for weather research and forecasting applications Available online at www.sciencedirect.com Journal of Computational Physics 227 (2008) 3465 3485 www.elsevier.com/locate/jcp A time-split nonhydrostatic atmospheric model for weather research and forecasting

More information

Multigrid solvers for equations arising in implicit MHD simulations

Multigrid solvers for equations arising in implicit MHD simulations Multigrid solvers for equations arising in implicit MHD simulations smoothing Finest Grid Mark F. Adams Department of Applied Physics & Applied Mathematics Columbia University Ravi Samtaney PPPL Achi Brandt

More information

IMPACTS OF SIGMA COORDINATES ON THE EULER AND NAVIER-STOKES EQUATIONS USING CONTINUOUS/DISCONTINUOUS GALERKIN METHODS

IMPACTS OF SIGMA COORDINATES ON THE EULER AND NAVIER-STOKES EQUATIONS USING CONTINUOUS/DISCONTINUOUS GALERKIN METHODS Approved for public release; distribution is unlimited IMPACTS OF SIGMA COORDINATES ON THE EULER AND NAVIER-STOKES EQUATIONS USING CONTINUOUS/DISCONTINUOUS GALERKIN METHODS Sean L. Gibbons Captain, United

More information

Chapter 1. Introduction

Chapter 1. Introduction Chapter 1 Introduction Many astrophysical scenarios are modeled using the field equations of fluid dynamics. Fluids are generally challenging systems to describe analytically, as they form a nonlinear

More information

PDE Solvers for Fluid Flow

PDE Solvers for Fluid Flow PDE Solvers for Fluid Flow issues and algorithms for the Streaming Supercomputer Eran Guendelman February 5, 2002 Topics Equations for incompressible fluid flow 3 model PDEs: Hyperbolic, Elliptic, Parabolic

More information

Physics-Based Animation

Physics-Based Animation CSCI 5980/8980: Special Topics in Computer Science Physics-Based Animation 13 Fluid simulation with grids October 20, 2015 Today Presentation schedule Fluid simulation with grids Course feedback survey

More information

MS-GWaves / GWING: Towards UA-ICON A non-hydrostatic global model for studying gravity waves from troposphere to thermosphere

MS-GWaves / GWING: Towards UA-ICON A non-hydrostatic global model for studying gravity waves from troposphere to thermosphere MS-GWaves / GWING: Towards UA-ICON A non-hydrostatic global model for studying gravity waves from troposphere to thermosphere Sebastian Borchert, Günther Zängl, Michael Baldauf (1), Guidi Zhou, Hauke Schmidt,

More information