Offenbach 11.3.2003 Semi-Implicit Time Integration (NH Schemes of the Next Generation) J. Steppeler, DWD.

Slides:



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

Steady-state heat conduction on triangulated planar domain May, 2002
X i-2 x i-1 x i x i+1 x i+2 The finite difference approximation for the second derivative at point x i using a Taylor series is as follows: The weights.
Spline Functions – An Elegant View of Interpolation Bruce Cohen David Sklar
Data mining and statistical learning - lecture 6
Selected from presentations by Jim Ramsay, McGill University, Hongliang Fei, and Brian Quanz Basis Basics.
Chapter 18 Interpolation The Islamic University of Gaza
1 Chapter 4 Interpolation and Approximation Lagrange Interpolation The basic interpolation problem can be posed in one of two ways: The basic interpolation.
Finite element method – basis functions 1 Finite Elements: Basis functions 1-D elements  coordinate transformation  1-D elements  linear basis functions.
EARS1160 – Numerical Methods notes by G. Houseman
P. Brigger, J. Hoeg, and M. Unser Presented by Yu-Tseh Chi.
1cs542g-term Notes  Preemptive make-up lecture this week  Assignment 2 due by tomorrow morning  Assignment 3 coming soon.
Total Recall Math, Part 2 Ordinary diff. equations First order ODE, one boundary/initial condition: Second order ODE.
Shallow water equations in 1D: Method of characteristics
Weak Formulation ( variational formulation)
Basic Concepts and Definitions Vector and Function Space. A finite or an infinite dimensional linear vector/function space described with set of non-unique.
Approximation on Finite Elements Bruce A. Finlayson Rehnberg Professor of Chemical Engineering.
Basic Concepts of Numerical Weather Prediction 6 September 2012.
1 The Spectral Method. 2 Definition where (e m,e n )=δ m,n e n = basis of a Hilbert space (.,.): scalar product in this space In L 2 space where f * :
Numerical Methods for Partial Differential Equations CAAM 452 Spring 2005 Lecture 8 Instructor: Tim Warburton.
Taylor-Galerkin Schemes
Numerical activities in COSMO; Physics interface; LM-z Zurich 2006 J. Steppeler (DWD)
Most physically significant large-scale atmospheric circulations have time scales on the order of Rossby waves but much larger than the time scales.
RFP Workshop Oct 2008 – J Scheffel 1 A generalized weighted residual method for RFP plasma simulation Jan Scheffel Fusion Plasma Physics Alfvén Laboratory,
Regression analysis Control of built engineering objects, comparing to the plan Surveying observations – position of points Linear regression Regression.
Finite Element Method.
Numerical Computation
Global models with 1 km resolution possible in near future Followed in Projects outside COSMO: ICON; NCAR- NOAA-Fort Collins; Earth simulator quasi regular.
1 LES of Turbulent Flows: Lecture 14 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Fall 2014.
1 Interpolation. 2 What is Interpolation ? Given (x 0,y 0 ), (x 1,y 1 ), …… (x n,y n ), find the value of ‘y’ at a.
1 Spring 2003 Prof. Tim Warburton MA557/MA578/CS557 Lecture 31.
Today’s class Spline Interpolation Quadratic Spline Cubic Spline Fourier Approximation Numerical Methods Lecture 21 Prof. Jinbo Bi CSE, UConn 1.
A cell-integrated semi-Lagrangian dynamical scheme based on a step-function representation Eigil Kaas, Bennert Machenhauer and Peter Hjort Lauritzen Danish.
A particle-gridless hybrid methods for incompressible flows
Discontinuous Galerkin Methods Li, Yang FerienAkademie 2008.
Acoustic diffraction by an Oscillating strip. This problem is basically solved by a technique called Wiener Hopf technique.
6. Introduction to Spectral method. Finite difference method – approximate a function locally using lower order interpolating polynomials. Spectral method.
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.
Approximation on Finite Elements Bruce A. Finlayson Rehnberg Professor of Chemical Engineering.
1 Finite Elements. 2 Finite elements Formally identical to spectral technique Dependent variables expanded as linear combinations of basis local, non.
Rieben IMA Poster, 05/11/ UC Davis /LLNL/ ISCR High Order Symplectic Integration Methods for Finite Element Solutions to Time Dependent Maxwell Equations.
HEAT TRANSFER FINITE ELEMENT FORMULATION
Recent Developments in the NRL Spectral Element Atmospheric Model (NSEAM)* Francis X. Giraldo *Funded.
Jump to first page Chapter 3 Splines Definition (3.1) : Given a function f defined on [a, b] and a set of numbers, a = x 0 < x 1 < x 2 < ……. < x n = b,
1 Spring 2003 Prof. Tim Warburton MA557/MA578/CS557 Lecture 24.
Introduction to Numerical Analysis I MATH/CMPSC 455 Splines.
Numerical methods 1 An Introduction to Numerical Methods For Weather Prediction by Mariano Hortal office 122.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 27.
Discretization Methods Chapter 2. Training Manual May 15, 2001 Inventory # Discretization Methods Topics Equations and The Goal Brief overview.
Finite Element Modelling of Photonic Crystals Ben Hiett J Generowicz, M Molinari, D Beckett, KS Thomas, GJ Parker and SJ Cox High Performance Computing.
5. Interpolation 5.1 Definition of interpolation. 5.2 Formulas for Interpolation. 5.3 Formulas for Interpolation for unequal interval. 5.4 Applications.
Status Report WG2 J. Steppeler, DWD Zurich Z-Coordinate Runge Kutta and Semi-Lagrangian methods Direct implicit solvers Courant number independent.
Application of Finite Element Methods to Photonic Crystal Modelling B.P. Hiett D. Beckett, S.J. Cox, J. Generowicz, M. Molinari, K.S. Thomas High Performance.
Deutscher Wetterdienst 1FE 13 – Working group 2: Dynamics and Numerics report ‘Oct – Sept. 2008’ COSMO General Meeting, Krakau
Performance of a Semi-Implicit, Semi-Lagrangian Dynamical Core for High Resolution NWP over Complex Terrain L.Bonaventura D.Cesari.
Model Anything. Quantity Conserved c  advect  diffuse S ConservationConstitutiveGoverning Mass, M  q -- M Momentum fluid, Mv -- F Momentum fluid.
Numerical Methods for Acoustic Problems with Complex Geometries Based on Cartesian Grids D.N. Vedder
L-Galerkin spline methods and cut cells J. Steppeler, CSC, Hamburg Acknowledgement: Andreas Dobler (Univ. Berlin), Sanghun Park (NCAR), Edgar Huckert (SCHlA),
Interpolation - Introduction
Numerical Analysis Lecture 25.
Interpolation.
ივანე ჯავახიშვილის სახელობის
Convergence in Computational Science
Today’s class Multiple Variable Linear Regression
Chapter 27.
Spline Interpolation Class XVII.
Brief introduction to Partial Differential Equations (PDEs)
MATH 174: Numerical Analysis I
Need for Numerical Developments within COSMO J
Comparison of CFEM and DG methods
Presentation transcript:

Offenbach Semi-Implicit Time Integration (NH Schemes of the Next Generation) J. Steppeler, DWD

Offenbach Accuracy/high (Spatial) Approximation order Z-Coordinate Efficiency: High Order of Time Integration; Two Time Levels; Serendipidity Grids; “Large” Time Steps; Implicit Time Integration Some Desirable features of Next Generation NH Models

Offenbach Z-Coordinate/3rd Order Spatial Approximation/Serendipidity Grids Different NH Approaches Solution of non-Periodic Problems by Generalised Fourier Transform Efficiency Considerations Computational Example of a non-Periodic Problem Plan of Lecture

Offenbach

Ilder Heinz-Werner 3-D Cloud-Picture 18 January1998 The mountain related bias of convectional clouds and precipitation is supposed to disappear with the Z-coordinate

Offenbach

The geometry of 1 st, 2 nd and 3 rd order representation of the  (x) field 

Offenbach Third Order finite element representation (Continuous cubic spline) Basis functions: 1 - d: Auxiliary grid point Main grid point Field represention: Field operators: All classical grid operations Operations using the polynomial derivatives (inhomogeneous grid operations) Galerkin operations

Offenbach Order consistent field representations in one and three space dimensions Order consistent interpolation requires the field only in the solid lines

Offenbach

The continuous splines in the presence of Orography:  (x) must be a „ smooth“ function (not a step function) =points to pose boundary conditions. The dashed parts of the grid lines are used to pose boundary values.

Offenbach Implicit Approaches

Offenbach The LH - is the Most Common SI Method The Equations of Motion are homogeneously linearised at each Grid Point At Each Grid-Point a Problem of Constant Coefficients is Defined For Each Grid-Point The Associated Linear Problem Can be Solved Using an FT and a Linear Problem Specific to Each Grid-Point The GFT (Generalised FT) Computes the Results of the Different FTs Using One Transform The numerical cost of GFT is Simlar to that of an FT A Fast GFT exists similar to Fast FT Direct Methods for Locally Homogenized SI

Offenbach Split Representation of Derivatives

Offenbach The Fourier Coefficients are the same for the grid Points of a Subregion The Linearised Eqs. are different for each Gridpoint In Case of only One Subregion the Support Points of the derivative are the Boundary Values does not create time-Step Limitations GFT Returns the Grid-Point-Values after doing a Different Eigenvalue Calculation at Each Point Organisation of the Implicit Time-Step

Offenbach The SI Timestep Subtract Large Scale Part of each function Compute Fourier Coefficients Choose Gridpoint Compute next time level in Fourier Space Transform Back Use Result Only for Chosen Grid-Point Do the Above for all Other Grid Points Set Boundary Values as in Finite Difference Methods

Offenbach Example:1-d Schallow Water Eq Definitions: SI Scheme: Periodicity Terms (=0in the following)

Offenbach Boundary- and Exterior Points Point to pose (Artificial) Boundary Values Redundant Points Redundant points can be included in the FT The result of the time-step does not depend on the continuation of the field to redundant points

Offenbach Operation in Fourier Space Definition: SI Scheme: Linear Equations at the chosen gridpoint:

Offenbach Computational Example: 1-d Schock Wave The time Step could be increased up to the CFL of advection (10 m/sec)

Offenbach A direct si- method was proposed The method is based on a generalised Fourier Transform The generalised FT is potentially as efficient as the FT (fast FT) The method is efficient for increased spatial order 1-d tests have been performed Conclusions