SLICE-3D: A three-dimensional conservative semi-lagrangian scheme for transport problems. Mohamed Zerroukat. Met Office, Exeter, UK

Size: px
Start display at page:

Download "SLICE-3D: A three-dimensional conservative semi-lagrangian scheme for transport problems. Mohamed Zerroukat. Met Office, Exeter, UK"

Transcription

1 SLICE-D: A three-dimensional conservative semi-lagrangian scheme for transport problems Mohamed Zerroukat (Nigel wood & Andrew Staniforth) Met Office, Exeter, UK SRNWP-NT, Zagreb, c Crown Copyright

2 Content SLICE-D specifications Brief review of SLICE-D & SLICE-D SLICE-D Test results Conclusions c Crown Copyright

3 SLICE-D specifications. SLICE-D is a conservative and computationally efficent semi-lagrangian scheme for the transport of scalars.. SLICE-D uses multiple sweeps of a one-dimensional remapping algorithm along Eulerian and Lagrangian directions. This cascade-type splitting, and flow-dependent, strategy reduces the splitting error compared to traditional fixed direction-based splitting.. SLICE-D does not compute at any stage, or needs to know, about the complex geometry of irregular Lagrangian volumes. This constitute an andvantage by comparison to volume-based multi-dimensional remapping.. SLICE-D uses a C-grid wind-density staggering arrangements.. SLICE-D would work by taking the vertical as the first cascade direction. This is for following reasons: (a) since the grid spacing in the vertical is known and is the same at each timestep, a higher-order remapping scheme can be applied efficiently as various factors can be precomputed and stored c Crown Copyright

4 SLICE-D specifications (b) it is possible to impose exactly a global max/min that is non-zero since the cross-sectional area is known exactly.. Having cascaded in the vertical, we are left with N (the number of vertical levels) SLICE-D problems in the (deformed) horizontal. SLICE-D in turn is a series of horizontal sweeps of the same d-remapping algorithm.. All distances used SLICE-D are D physical distances.. SLICE-D computes some D and D interesctions. This overhead is wind (or deformed geometry) dependent and independent of scalars. Therefore, it is anticipated that this overhead will be relatively small when SLICE-D is used for a large number of physical/chemical species. c Crown Copyright

5 SLICE-D approach d x Eulerian grid point Eulerian CV boundaries Departure point Lagrangian CV boundaries Departure of x n+ t n+ M i n+ M i n+ M i+ ρ (x,t n+ ) x i / x i / x i+/ x i+/ t d M i d Mi d Mi+ ρ (x,t n ) n t x d i / x d i / x d i+/ d x i+/ x c Crown Copyright

6 Reconstruction (PCM) The Piecewise Cubic Method ( Zerroukat, Wood and Staniforth, Q. J. R. Meteo. Soc., ) that satisfies: ρ i (ξ) = a i + b i ξ + c i ξ + d i ξ, ξ [, ] () ρ i = ρ i (ξ) dξ, ρ i () = ρ i /, ρ i () = ρ i+/, dρ i dξ = δρ i () ξ=/ c Crown Copyright

7 Reconstruction (PCM) where a i = ρ i /, b i = ρ i / + ρ i δρ i, c i = 9ρ i / ρ i+/ ρ i + δρ i, d i = ρ i / + ρ i+/ δρ i. Evaluation of the unknown cubic parameters { ρ i /, ρ i+/, δρ i } () ρ (x) L ρ i ρ ^ (x) i / ρ (x) i ^ ρ (x) i+/ ρ R i ECV i xi / xi / xi / xi xi+/ x i+/ xi+/ x c Crown Copyright

8 Reconstruction (PSM) PCM + (δρ i = ρ i+/ ρ i / ) > Parabola (Piecewise Parabolic Method (PPM) of Colella and Woodward, J. Comput. Phys. 9): that satisfies ρ i (ξ) = a i + b i ξ + c i ξ, ξ [, ] () ρ i = ρ i (ξ) dξ, ρ i () = ρ i /, ρ i () = ρ i+/ () Parabolic Spline Method (PSM) ( Zerroukat, Wood and Staniforth, Int. J. Num. Meth. Fluids, ) dρ i dx = dρ i+ dx ( ρ xi+/ h i + + i h i h i+ ) ρ i+ + ( ρ h i+ = ρi + ρ ) i+ i+ h i h i+ () PSM is more accurate than PPM but with a computational cost of only % of that of PPM c Crown Copyright

9 PSM (Monotonicity). Non-monotonic behaviour at the grid scale (a) The estimates { ρ i /, i =,,... } at the cell boundaries are tested for undershoots and overshoots with respect to { ρ i, i =,,...} (b) The non-monotonic values are corrected (the closest ρ i ) c Crown Copyright 9

10 PSM (Monotonicity). Non-monotonic behaviour at the sub-grid scales (a) The parabola is tested for non-monotonic behaviour within the interval ξ [, ] (b) The parabola is modified to the limiting case of monotonicity (discontinuities) (c) If the limiting case is not possible = piecewise constant profile c Crown Copyright

11 SLICE-D Figure : Superposition of Lagrangian and Eulerian grids away from poles. c Crown Copyright

12 SLICE-D (polor cap region) Figure : Superposition of Lagrangian and Eulerian grids in the vicinity of the north pole. c Crown Copyright

13 SLICE-D To take into account for the inaccuracy of the pivoting assumption for a region near the poles (polar cap), the density field is corrected (while maintaining mass conservation), using standard Semi-Lagrangian solution as a guide, i.e., ρ n+ i,j = ρ c i,j = N φ Nλ l=k N φ l=k ρ SSL i,j, for i =,..., N λ ; j = k,..., N φ, () ρ i,j, otherwise m= ρ l,m EA l,m Nλ m= ρssl l,m EA l,m c Crown Copyright

14 SLICE-D SLICE-D remapping. Given the Eulerian masses m i,j,k for the spherical Eulerian Control-Volumes (ECV i,j,k ). ECV i,j,k is delimited by λ i / and λ i+/ in the λ-direction; by φ j / and φ j+/ in the φ-direction; and by r k / and r k+/ in the r-direction (V olume = / δr δλ δ(sin φ)). The union of all the grid-points (λ i /, φ j /, r k / ) for a constant k /, forms a discrete regular spherical Eulerian Shell (ES) k / (k = / (surface) and k = K +/ (top surface)); The union of all the grid points (λ d i /, j /,k /, φd i /, j /,k /, rd i /, j /,k / ) form a discrete deformed closed (irregular) Lagrangian Shell (LS) k /. (ES + wind) > LS.. Each LS k / (including bottom and top surfaces) intersects each column (i, j) at a hight r k /, k =,..., K + (vertical intersection computation).. Given the set of masses {m i,j,k, k =,..., K}, for each column (i, j), perform a SLICE-D to compute the intermediate masses { m i,j,k, k =,..., K} of the Intermediate Vertical Control Volume (IV CV ij,k ). IV CV ij,k is delimited by λ i / and λ i+/ in the λ-direction; by φ j / and φ j+/ in the φ-direction; and by r k / and r k+/in the r-direction.. Given the intermediate masses { m i,j,k, i =,..., N; j =,..., M} of a spherical annuli k =,..., K (volume between two LS s k / and k + /), use SLICE-D to remap mass from the IVCVs to its final Lagrangian CVs (LCVs). c Crown Copyright

15 SLICE-D (cont.) Lagrangian(blue) Eulerian (red) grids & vertical intersections (+megenta)(original POLAR) Lagrangian(blue) Eulerian (red) grids & vertical intersections (+megenta)(original POLAR)... NP NP NP NP NP SP SP SP SP SP c Crown Copyright

16 SLICE-D (cont.) Lagrangian(blue) Eulerian (red) grids & vertical intersections (+megenta)(modified CARTESIAN) Lagrangian(blue) Eulerian (red) grids & vertical intersections (+megenta)(modified CARTESIA c Crown Copyright

17 SLICE-D (cont.) Lagrangian(blue) Eulerian (red) grids & vertical intersections (+megenta)(modified CARTE Lagrangian(blue) Eulerian (red) grids & vertical intersections (+megenta)(modified CARTESIAN) c Crown Copyright

18 SLICE-D (cont.) Lagrangian(blue) Eulerian (red) grids & vertical intersections (+megenta)(modified CARTESIAN) c Crown Copyright

19 SLICE-D (cont.) grid formed by the d departure passed to slice d for levels to Lagrangian(blue) Eulerian (red) grids & vertical intersections (+megenta)(modified CARTESI c Crown Copyright 9

20 SLICE-D Intesections. Computation of intersections of the spherical shells with the vertical columns. This invloves computing the height (r) at which each deformed spherical shell intersects each vertical column using a bilinear interpolation. These are needed for vertical remapping.. Intersections in the SLICE-D are intersections of great circles with latitudes circles. These are needed for the second and third cascade remappings.. These extra computations are geometry dependent. These are done only once per time step irrespective of the number of scalars. Therefore, this extra cost can be offset by increasing the number of scalars. c Crown Copyright

21 Test Problems (A Hadley cell circulation test) Wind for centre points.9... zl yl c Crown Copyright

22 Test Problems (Hadley cells circulation test) c Crown Copyright

23 Test Problems (Hadley cells circulation test) c Crown Copyright

24 Test Problems (A Rossby wave test). Wind for centre points. yl.. xl c Crown Copyright

25 Test Problems (A Rossby wave test) c Crown Copyright

26 Test Problems (A Rossby wave test) c Crown Copyright

27 Test Problems (superposed Rossby and Hadley tests) Wind for centre points.. zl.. xl.. yl.. c Crown Copyright

28 Test Problems (superposed Rossby and Hadley tests) c Crown Copyright

29 Test Problems (superposed Rossby and Hadley tests) c Crown Copyright 9

30 Test Problems (superposed Rossby and Hadley tests) c Crown Copyright

31 Test Problems (rotated superposed waves) Wind for centre points.. zl..... yl. xl c Crown Copyright

32 Test Problems (rotated superposed waves) c Crown Copyright

33 Conclusions. SLICE-D has been tested on a number of idealised tests and the results show that the scheme is more accurate and efficent compared to tri-cubic interpolating non-conservative SL.. The scheme (code) is now beeing optimised, implemented, and tested within the UM system.. The scheme will be an integral part of the next UM dynamical core, and likely to be the default transport algorithm for climate, chemistry and other models. c Crown Copyright

An explicit and conservative remapping strategy for semi-lagrangian advection

An explicit and conservative remapping strategy for semi-lagrangian advection An explicit and conservative remapping strategy for semi-lagrangian advection Sebastian Reich Universität Potsdam, Potsdam, Germany January 17, 2007 Abstract A conservative semi-lagrangian advection scheme

More information

An explicit and conservative remapping strategy for semi-lagrangian advection

An explicit and conservative remapping strategy for semi-lagrangian advection ATMOSPHERIC SCIENCE LETTERS Atmos. Sci. Let. 8: 58 63 (2007) Published online 22 May 2007 in Wiley InterScience (www.interscience.wiley.com).151 An explicit and conservative remapping strategy for semi-lagrangian

More information

Inherently Conservative Nonpolynomial-Based Remapping Schemes: Application to Semi-Lagrangian Transport

Inherently Conservative Nonpolynomial-Based Remapping Schemes: Application to Semi-Lagrangian Transport 5044 M O N T H L Y W E A T H E R R E V I E W VOLUME 136 Inherently Conservative Nonpolynomial-Based Remapping Schemes: Application to Semi-Lagrangian Transport MATTHEW R. NORMAN Department of Marine, Earth,

More information

A mass-conservative version of the semi- Lagrangian semi-implicit HIRLAM using Lagrangian vertical coordinates

A mass-conservative version of the semi- Lagrangian semi-implicit HIRLAM using Lagrangian vertical coordinates A mass-conservative version of the semi- Lagrangian semi-implicit HIRLAM using Lagrangian vertical coordinates Peter Hjort Lauritzen Atmospheric Modeling & Predictability Section National Center for Atmospheric

More information

Conservative cascade interpolation on the sphere: An intercomparison of various non-oscillatory reconstructions

Conservative cascade interpolation on the sphere: An intercomparison of various non-oscillatory reconstructions QUARTERLY JOURNAL OF THE ROYAL METEOROLOGICAL SOCIETY Q. J. R. Meteorol. Soc. 135: 795 805 (2009) Published online 9 April 2009 in Wiley InterScience (www.interscience.wiley.com).402 Conservative cascade

More information

An inherently mass-conservative semi-implicit semi-lagrangian model. Peter Hjort Lauritzen

An inherently mass-conservative semi-implicit semi-lagrangian model. Peter Hjort Lauritzen An inherently mass-conservative semi-implicit semi-lagrangian model by Peter Hjort Lauritzen ph.d. thesis Department of Geophysics University of Copenhagen Denmark September, 2005 Abstract A locally mass-conservative

More information

ABSTRACT. This study considers higher-order spatial and temporal methods for a conservative semi-implicit

ABSTRACT. This study considers higher-order spatial and temporal methods for a conservative semi-implicit ABSTRACT NORMAN, MATTHEW ROSS. Investigation of Higher-Order Accuracy for a Conservative Semi-Lagrangian Discretization of the Atmospheric Dynamical Equations. (Under the direction of Dr. Fredrick H. M.

More information

Recent research for dynamical cores of nonhydrostatic, deep-atmosphere, unified models

Recent research for dynamical cores of nonhydrostatic, deep-atmosphere, unified models Recent research for dynamical cores of nonhydrostatic, deep-atmosphere, unified models Andrew Staniforth and Nigel Wood Met Office, FitzRoy Road, Exeter EX1 3PB, United Kingdom Andrew.Staniforth@metoffice.gov.uk,

More information

Conservative Semi-Lagrangian solvers on mapped meshes

Conservative Semi-Lagrangian solvers on mapped meshes Conservative Semi-Lagrangian solvers on mapped meshes M. Mehrenberger, M. Bergot, V. Grandgirard, G. Latu, H. Sellama, E. Sonnendrücker Université de Strasbourg, INRIA Grand Est, Projet CALVI, ANR GYPSI

More information

Advective and conservative semi-lagrangian schemes on uniform and non-uniform grids

Advective and conservative semi-lagrangian schemes on uniform and non-uniform grids Advective and conservative semi-lagrangian schemes on uniform and non-uniform grids M. Mehrenberger Université de Strasbourg and Max-Planck Institut für Plasmaphysik 5 September 2013 M. Mehrenberger (UDS

More information

The remapped particle-mesh semi-lagrangian advection scheme

The remapped particle-mesh semi-lagrangian advection scheme QUARTERLY JOURNAL OF THE ROYAL METEOROLOGICAL SOCIETY Q. J. R. Meteorol. Soc. 133: 51 6 (7) Published online in Wiley InterScience (www.interscience.wiley.com).11 The remapped particle-mesh semi-lagrangian

More information

A Semi-Lagrangian Discontinuous Galerkin (SLDG) Conservative Transport Scheme on the Cubed-Sphere

A Semi-Lagrangian Discontinuous Galerkin (SLDG) Conservative Transport Scheme on the Cubed-Sphere A Semi-Lagrangian Discontinuous Galerkin (SLDG) Conservative Transport Scheme on the Cubed-Sphere Ram Nair Computational and Information Systems Laboratory (CISL) National Center for Atmospheric Research

More information

Water. Notes. Free surface. Boundary conditions. This week: extend our 3D flow solver to full 3D water We need to add two things:

Water. Notes. Free surface. Boundary conditions. This week: extend our 3D flow solver to full 3D water We need to add two things: Notes Added a 2D cross-section viewer for assignment 6 Not great, but an alternative if the full 3d viewer isn t working for you Warning about the formulas in Fedkiw, Stam, and Jensen - maybe not right

More information

Interpolation of gridded data using Geostrophic Balance. Lennon O Naraigh *

Interpolation of gridded data using Geostrophic Balance. Lennon O Naraigh * Interpolation of gridded data using Geostrophic Balance Lennon O Naraigh * Date: 6 th September 2004 Abstract: In this report, a method of interpolating data from the grid of a global climate model (GCM)

More information

ATM 298, Spring 2013 Lecture 4 Numerical Methods: Horizontal DiscreDzaDons April 10, Paul A. Ullrich (HH 251)

ATM 298, Spring 2013 Lecture 4 Numerical Methods: Horizontal DiscreDzaDons April 10, Paul A. Ullrich (HH 251) ATM 298, Spring 2013 Lecture 4 Numerical Methods: Horizontal DiscreDzaDons April 10, 2013 Paul A. Ullrich (HH 251) paullrich@ucdavis.edu Outline 1. Introduction / Motivation 2. Finite Difference Methods

More information

Challenges and recent progress in developing numerical methods for multi-material ALE Hydrocodes

Challenges and recent progress in developing numerical methods for multi-material ALE Hydrocodes Challenges and recent progress in developing numerical methods for multi-material ALE Hydrocodes ICFD 25 year Anniversary Conference 15-16 th September 2008 Oxford University Andrew Barlow AWE Introduction

More information

CS205b/CME306. Lecture 9

CS205b/CME306. Lecture 9 CS205b/CME306 Lecture 9 1 Convection Supplementary Reading: Osher and Fedkiw, Sections 3.3 and 3.5; Leveque, Sections 6.7, 8.3, 10.2, 10.4. For a reference on Newton polynomial interpolation via divided

More information

Unified Model Performance on the NEC SX-6

Unified Model Performance on the NEC SX-6 Unified Model Performance on the NEC SX-6 Paul Selwood Crown copyright 2004 Page 1 Introduction The Met Office National Weather Service Global and Local Area Climate Prediction (Hadley Centre) Operational

More information

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution

More information

Validation of an Automatic Mesh Generation Technique in Engine Simulations

Validation of an Automatic Mesh Generation Technique in Engine Simulations International Multidimensional Engine Modeling User's Group Meeting April,, Detroit, Michigan Validation of an Automatic Mesh Generation Technique in Engine s Abstract Long Liang, Anthony Shelburn, Cheng

More information

The CSLaM transport scheme & new numerical mixing diagnostics

The CSLaM transport scheme & new numerical mixing diagnostics The CSLaM transport scheme & new numerical mixing diagnostics CESM Ocean Model Working Group Meeting 14 15 December, 2011 Peter Hjort Lauritzen Outline: Two parts Briefly introduce the CSLaM scheme (Conservative

More information

J. Vira, M. Sofiev SILAM winter school, February 2013, FMI

J. Vira, M. Sofiev SILAM winter school, February 2013, FMI Numerical aspects of the advection-diffusion equation J. Vira, M. Sofiev SILAM winter school, February 2013, FMI Outline Intro Some common requirements for numerical transport schemes Lagrangian approach

More information

Overview of Traditional Surface Tracking Methods

Overview of Traditional Surface Tracking Methods Liquid Simulation With Mesh-Based Surface Tracking Overview of Traditional Surface Tracking Methods Matthias Müller Introduction Research lead of NVIDIA PhysX team PhysX GPU acc. Game physics engine www.nvidia.com\physx

More information

Global Numerical Weather Predictions and the semi-lagrangian semi-implicit dynamical 1 / 27. ECMWF forecast model

Global Numerical Weather Predictions and the semi-lagrangian semi-implicit dynamical 1 / 27. ECMWF forecast model Global Numerical Weather Predictions and the semi-lagrangian semi-implicit dynamical core of the ECMWF forecast model Michail Diamantakis ECMWF Symposium on Modelling and Computations in Atmospheric Sciences

More information

Data Representation in Visualisation

Data Representation in Visualisation Data Representation in Visualisation Visualisation Lecture 4 Taku Komura Institute for Perception, Action & Behaviour School of Informatics Taku Komura Data Representation 1 Data Representation We have

More information

Chapter 6. Semi-Lagrangian Methods

Chapter 6. Semi-Lagrangian Methods Chapter 6. Semi-Lagrangian Methods References: Durran Chapter 6. Review article by Staniford and Cote (1991) MWR, 119, 2206-2223. 6.1. Introduction Semi-Lagrangian (S-L for short) methods, also called

More information

Literature Report. Daniël Pols. 23 May 2018

Literature Report. Daniël Pols. 23 May 2018 Literature Report Daniël Pols 23 May 2018 Applications Two-phase flow model The evolution of the momentum field in a two phase flow problem is given by the Navier-Stokes equations: u t + u u = 1 ρ p +

More information

AMR Multi-Moment FVM Scheme

AMR Multi-Moment FVM Scheme Chapter 4 AMR Multi-Moment FVM Scheme 4.1 Berger s AMR scheme An AMR grid with the hierarchy of Berger s AMR scheme proposed in [13] for CFD simulations is given in Fig.4.1 as a simple example for following

More information

Realtime Water Simulation on GPU. Nuttapong Chentanez NVIDIA Research

Realtime Water Simulation on GPU. Nuttapong Chentanez NVIDIA Research 1 Realtime Water Simulation on GPU Nuttapong Chentanez NVIDIA Research 2 3 Overview Approaches to realtime water simulation Hybrid shallow water solver + particles Hybrid 3D tall cell water solver + particles

More information

Conservative high order semi-lagrangian finite difference WENO methods for advection in incompressible flow. Abstract

Conservative high order semi-lagrangian finite difference WENO methods for advection in incompressible flow. Abstract Conservative high order semi-lagrangian finite difference WENO methods for advection in incompressible flow Jing-Mei Qiu 1 and Chi-Wang Shu Abstract In this paper, we propose a semi-lagrangian finite difference

More information

Lecture 2.2 Cubic Splines

Lecture 2.2 Cubic Splines Lecture. Cubic Splines Cubic Spline The equation for a single parametric cubic spline segment is given by 4 i t Bit t t t i (..) where t and t are the parameter values at the beginning and end of the segment.

More information

Moment of fluid method for multimaterial flows

Moment of fluid method for multimaterial flows Moment of fluid method for multimaterial flows M. Jemison, M. Sussman, M. Shashkov Department of Mathematics, Florida State University October 1, 2012 Recent Motivating Work Volume preserving Moment-of-Fluid

More information

New formulations of the semi-lagrangian method for Vlasov-type equations

New formulations of the semi-lagrangian method for Vlasov-type equations New formulations of the semi-lagrangian method for Vlasov-type equations Eric Sonnendrücker IRMA Université Louis Pasteur, Strasbourg projet CALVI INRIA Nancy Grand Est 17 September 2008 In collaboration

More information

CONSERVATIVE AND NON-CONSERVATIVE METHODS BASED ON HERMITE WEIGHTED ESSENTIALLY-NON-OSCILLATORY RECONSTRUCTION FOR VLASOV EQUATIONS

CONSERVATIVE AND NON-CONSERVATIVE METHODS BASED ON HERMITE WEIGHTED ESSENTIALLY-NON-OSCILLATORY RECONSTRUCTION FOR VLASOV EQUATIONS CONSERVATIVE AND NON-CONSERVATIVE METHODS BASED ON HERMITE WEIGHTED ESSENTIALLY-NON-OSCILLATORY RECONSTRUCTION FOR VLASOV EQUATIONS CHANG YANG AND FRANCIS FILBET Abstract. We develop weighted essentially

More information

NUMERICAL ANALYSIS OF WIND EFFECT ON HIGH-DENSITY BUILDING AERAS

NUMERICAL ANALYSIS OF WIND EFFECT ON HIGH-DENSITY BUILDING AERAS NUMERICAL ANALYSIS OF WIND EFFECT ON HIGH-DENSITY BUILDING AERAS Bin ZHAO, Ying LI, Xianting LI and Qisen YAN Department of Thermal Engineering, Tsinghua University Beijing, 100084, P.R. China ABSTRACT

More information

Worksheet 3.5: Triple Integrals in Spherical Coordinates. Warm-Up: Spherical Coordinates (ρ, φ, θ)

Worksheet 3.5: Triple Integrals in Spherical Coordinates. Warm-Up: Spherical Coordinates (ρ, φ, θ) Boise State Math 275 (Ultman) Worksheet 3.5: Triple Integrals in Spherical Coordinates From the Toolbox (what you need from previous classes) Know what the volume element dv represents. Be able to find

More information

ENGI Parametric & Polar Curves Page 2-01

ENGI Parametric & Polar Curves Page 2-01 ENGI 3425 2. Parametric & Polar Curves Page 2-01 2. Parametric and Polar Curves Contents: 2.1 Parametric Vector Functions 2.2 Parametric Curve Sketching 2.3 Polar Coordinates r f 2.4 Polar Curve Sketching

More information

IMPROVING THE NUMERICAL ACCURACY OF HYDROTHERMAL RESERVOIR SIMULATIONS USING THE CIP SCHEME WITH THIRD-ORDER ACCURACY

IMPROVING THE NUMERICAL ACCURACY OF HYDROTHERMAL RESERVOIR SIMULATIONS USING THE CIP SCHEME WITH THIRD-ORDER ACCURACY PROCEEDINGS, Thirty-Seventh Workshop on Geothermal Reservoir Engineering Stanford University, Stanford, California, January 30 - February 1, 2012 SGP-TR-194 IMPROVING THE NUMERICAL ACCURACY OF HYDROTHERMAL

More information

Free-form deformation (FFD)

Free-form deformation (FFD) T.D. DeRose, M. Meyer, Harmonic Coordinates. Pixar Technical Memo #06-02 Free-form deformation (FFD) Advanced Computer Animation Techniques Aug-Dec 2014 cesteves@cimat.mx Free-form deformation (FFD) 2d

More information

Lagrangian methods and Smoothed Particle Hydrodynamics (SPH) Computation in Astrophysics Seminar (Spring 2006) L. J. Dursi

Lagrangian methods and Smoothed Particle Hydrodynamics (SPH) Computation in Astrophysics Seminar (Spring 2006) L. J. Dursi Lagrangian methods and Smoothed Particle Hydrodynamics (SPH) Eulerian Grid Methods The methods covered so far in this course use an Eulerian grid: Prescribed coordinates In `lab frame' Fluid elements flow

More information

Chapter 1 - Basic Equations

Chapter 1 - Basic Equations 2.20 Marine Hydrodynamics, Fall 2017 Lecture 2 Copyright c 2017 MIT - Department of Mechanical Engineering, All rights reserved. 2.20 Marine Hydrodynamics Lecture 2 Chapter 1 - Basic Equations 1.1 Description

More information

Marker-Based, 3-D Adaptive Cartesian Grid Method for Multiphase Flow Around Irregular Geometries

Marker-Based, 3-D Adaptive Cartesian Grid Method for Multiphase Flow Around Irregular Geometries COMMUNICATIONS IN COMPUTATIONAL PHYSICS Vol. 5, No. 1, pp. 1-41 Commun. Comput. Phys. January 2009 REVIEW ARTICLE Marker-Based, 3-D Adaptive Cartesian Grid Method for Multiphase Flow Around Irregular Geometries

More information

Isosurface Rendering. CSC 7443: Scientific Information Visualization

Isosurface Rendering. CSC 7443: Scientific Information Visualization Isosurface Rendering What is Isosurfacing? An isosurface is the 3D surface representing the locations of a constant scalar value within a volume A surface with the same scalar field value Isosurfaces form

More information

computational field which is always rectangular by construction.

computational field which is always rectangular by construction. I. INTRODUCTION The numerical solution of partial differential equations requires some discretization of the field into a collection of points or elemental volumes (cells). The differential equations are

More information

High-order accurate finite-volume formulations for the pressure gradient force in layered ocean models

High-order accurate finite-volume formulations for the pressure gradient force in layered ocean models High-order accurate finite-volume formulations for the pressure gradient force in layered ocean models Darren Engwirda a,b,, Maxwell Kelley b, John Marshall a a Department of Earth, Atmospheric and Planetary

More information

Realistic Animation of Fluids

Realistic Animation of Fluids Realistic Animation of Fluids p. 1/2 Realistic Animation of Fluids Nick Foster and Dimitri Metaxas Realistic Animation of Fluids p. 2/2 Overview Problem Statement Previous Work Navier-Stokes Equations

More information

Mathematics in Orbit

Mathematics in Orbit Mathematics in Orbit Dan Kalman American University Slides and refs at www.dankalman.net Outline Basics: 3D geospacial models Keyhole Problem: Related Rates! GPS: space-time triangulation Sensor Diagnosis:

More information

WW Prob Lib1 Math course-section, semester year

WW Prob Lib1 Math course-section, semester year WW Prob Lib Math course-section, semester year WeBWorK assignment due /25/06 at :00 PM..( pt) Consider the parametric equation x = 7(cosθ + θsinθ) y = 7(sinθ θcosθ) What is the length of the curve for

More information

The Level Set Method. Lecture Notes, MIT J / 2.097J / 6.339J Numerical Methods for Partial Differential Equations

The Level Set Method. Lecture Notes, MIT J / 2.097J / 6.339J Numerical Methods for Partial Differential Equations The Level Set Method Lecture Notes, MIT 16.920J / 2.097J / 6.339J Numerical Methods for Partial Differential Equations Per-Olof Persson persson@mit.edu March 7, 2005 1 Evolving Curves and Surfaces Evolving

More information

Project assignment: Particle-based simulation of transport by ocean currents

Project assignment: Particle-based simulation of transport by ocean currents Project assignment: Particle-based simulation of transport by ocean currents Tor Nordam, Jonas Blomberg Ghini, Jon Andreas Støvneng 1 Introduction It is probably well known that the Norwegian Meteorological

More information

Navier-Stokes & Flow Simulation

Navier-Stokes & Flow Simulation Last Time? Navier-Stokes & Flow Simulation Implicit Surfaces Marching Cubes/Tetras Collision Detection & Response Conservative Bounding Regions backtracking fixing Today Flow Simulations in Graphics Flow

More information

A third order conservative Lagrangian type scheme on curvilinear meshes for the compressible Euler equations

A third order conservative Lagrangian type scheme on curvilinear meshes for the compressible Euler equations A third order conservative Lagrangian type scheme on curvilinear meshes for the compressible Euler equations Juan Cheng and Chi-Wang Shu 2 Abstract Based on the high order essentially non-oscillatory (ENO)

More information

AMS527: Numerical Analysis II

AMS527: Numerical Analysis II AMS527: Numerical Analysis II A Brief Overview of Finite Element Methods Xiangmin Jiao SUNY Stony Brook Xiangmin Jiao SUNY Stony Brook AMS527: Numerical Analysis II 1 / 25 Overview Basic concepts Mathematical

More information

Navigation coordinate systems

Navigation coordinate systems Lecture 3 Navigation coordinate systems Topic items: 1. Basic Coordinate Systems. 2. Plane Cartesian Coordinate Systems. 3. Polar Coordinate Systems. 4. Earth-Based Locational Reference Systems. 5. Reference

More information

Generalized Curvilinear Coordinates in Hybrid and Electromagnetic Codes

Generalized Curvilinear Coordinates in Hybrid and Electromagnetic Codes Advanced Methods for Space Simulations, edited by H. Usui and Y. Omura, pp. 77 89. c TERRAPUB, Tokyo, 2007. Generalized Curvilinear Coordinates in Hybrid and Electromagnetic Codes Daniel W. Swift Geophysical

More information

Navier-Stokes & Flow Simulation

Navier-Stokes & Flow Simulation Last Time? Navier-Stokes & Flow Simulation Optional Reading for Last Time: Spring-Mass Systems Numerical Integration (Euler, Midpoint, Runge-Kutta) Modeling string, hair, & cloth HW2: Cloth & Fluid Simulation

More information

On the thickness of discontinuities computed by THINC and RK schemes

On the thickness of discontinuities computed by THINC and RK schemes The 9th Computational Fluid Dynamics Symposium B7- On the thickness of discontinuities computed by THINC and RK schemes Taku Nonomura, ISAS, JAXA, Sagamihara, Kanagawa, Japan, E-mail:nonomura@flab.isas.jaxa.jp

More information

The Immersed Interface Method

The Immersed Interface Method The Immersed Interface Method Numerical Solutions of PDEs Involving Interfaces and Irregular Domains Zhiiin Li Kazufumi Ito North Carolina State University Raleigh, North Carolina Society for Industrial

More information

GENERATION OF STRUCTURED BLOCK BOUNDARY GRIDS

GENERATION OF STRUCTURED BLOCK BOUNDARY GRIDS Congreso de Métodos Numéricos en Ingeniería 2005 Granada, 4 a 7 de julio, 2005 c SEMNI, España, 2005 GENERATION OF STRUCTURED BLOCK BOUNDARY GRIDS Eça L. 1, Hoekstra M. 2 and Windt J. 2 1: Mechanical Engineering

More information

Preliminary Spray Cooling Simulations Using a Full-Cone Water Spray

Preliminary Spray Cooling Simulations Using a Full-Cone Water Spray 39th Dayton-Cincinnati Aerospace Sciences Symposium Preliminary Spray Cooling Simulations Using a Full-Cone Water Spray Murat Dinc Prof. Donald D. Gray (advisor), Prof. John M. Kuhlman, Nicholas L. Hillen,

More information

user manual vol. 2: modeling

user manual vol. 2: modeling user manual vol. 2: modeling An Company solidthinking Release 8.0 User Manual Modeling - Volume 2 1993-2009 solidthinking Inc. Part N. 80-25041-10301 Copyright 1993-2009 solidthinking, Inc. All rights

More information

The semi-lagrangian technique: current status and future 4 September developments / 42

The semi-lagrangian technique: current status and future 4 September developments / 42 The semi-lagrangian technique: current status and future developments Michail Diamantakis ECMWF 4 September 2013 (thanks to: Adrian Simmons, Niels Borman and Richard Forbes) The semi-lagrangian technique:

More information

Investigation of cross flow over a circular cylinder at low Re using the Immersed Boundary Method (IBM)

Investigation of cross flow over a circular cylinder at low Re using the Immersed Boundary Method (IBM) Computational Methods and Experimental Measurements XVII 235 Investigation of cross flow over a circular cylinder at low Re using the Immersed Boundary Method (IBM) K. Rehman Department of Mechanical Engineering,

More information

Lagrangian and Eulerian Representations of Fluid Flow: Kinematics and the Equations of Motion

Lagrangian and Eulerian Representations of Fluid Flow: Kinematics and the Equations of Motion Lagrangian and Eulerian Representations of Fluid Flow: Kinematics and the Equations of Motion James F. Price Woods Hole Oceanographic Institution Woods Hole, MA, 02543 July 31, 2006 Summary: This essay

More information

LS-DYNA 980 : Recent Developments, Application Areas and Validation Process of the Incompressible fluid solver (ICFD) in LS-DYNA.

LS-DYNA 980 : Recent Developments, Application Areas and Validation Process of the Incompressible fluid solver (ICFD) in LS-DYNA. 12 th International LS-DYNA Users Conference FSI/ALE(1) LS-DYNA 980 : Recent Developments, Application Areas and Validation Process of the Incompressible fluid solver (ICFD) in LS-DYNA Part 1 Facundo Del

More information

A Lagrangian Particle Method with Remeshing for Tracer Transport on the Sphere

A Lagrangian Particle Method with Remeshing for Tracer Transport on the Sphere A Lagrangian Particle Method with Remeshing for Tracer Transport on the Sphere Peter A. Bosler a,, James Kent b, Robert Krasny c, Christiane Jablonowski d a Center for Computing Research, Sandia National

More information

CFD MODELING FOR PNEUMATIC CONVEYING

CFD MODELING FOR PNEUMATIC CONVEYING CFD MODELING FOR PNEUMATIC CONVEYING Arvind Kumar 1, D.R. Kaushal 2, Navneet Kumar 3 1 Associate Professor YMCAUST, Faridabad 2 Associate Professor, IIT, Delhi 3 Research Scholar IIT, Delhi e-mail: arvindeem@yahoo.co.in

More information

Vectors and the Geometry of Space

Vectors and the Geometry of Space Vectors and the Geometry of Space In Figure 11.43, consider the line L through the point P(x 1, y 1, z 1 ) and parallel to the vector. The vector v is a direction vector for the line L, and a, b, and c

More information

An Orthogonal Curvilinear Terrain-Following Coordinate for Atmospheric Models!

An Orthogonal Curvilinear Terrain-Following Coordinate for Atmospheric Models! Solution of Partial Differential Equations on the Sphere! An Orthogonal Curvilinear Terrain-Following Coordinate for Atmospheric Models! Yiyuan Li 1, Bin Wang 1, Donghai Wang 2! 1. Institute of Atmospheric

More information

Computational Physics PHYS 420

Computational Physics PHYS 420 Computational Physics PHYS 420 Dr Richard H. Cyburt Assistant Professor of Physics My office: 402c in the Science Building My phone: (304) 384-6006 My email: rcyburt@concord.edu My webpage: www.concord.edu/rcyburt

More information

Accuracy analysis of mimetic finite volume operators on geodesic grids and a consistent alternative

Accuracy analysis of mimetic finite volume operators on geodesic grids and a consistent alternative Accuracy analysis of mimetic finite volume operators on geodesic grids and a consistent alternative Pedro S. Peixoto College of Engineering, Mathematics and Physical Sciences - University of Exeter Instituto

More information

Application of ENO technique to semi-lagrangian interpolations. RC LACE stay report Scientific supervisors: Petra Smolíková and Ján Mašek

Application of ENO technique to semi-lagrangian interpolations. RC LACE stay report Scientific supervisors: Petra Smolíková and Ján Mašek Application of ENO technique to semi-lagrangian interpolations RC LACE stay report Scientific supervisors: Petra Smolíková and Ján Mašek Alexandra Crăciun NMA, Romania CHMI, Prague 09.05-03.06.2016 1 Introduction

More information

Parallel Algorithms: Adaptive Mesh Refinement (AMR) method and its implementation

Parallel Algorithms: Adaptive Mesh Refinement (AMR) method and its implementation Parallel Algorithms: Adaptive Mesh Refinement (AMR) method and its implementation Massimiliano Guarrasi m.guarrasi@cineca.it Super Computing Applications and Innovation Department AMR - Introduction Solving

More information

Evaluation of blast loads on buildings in urban environment

Evaluation of blast loads on buildings in urban environment Evaluation of blast loads on buildings in urban environment A. M. Remennikov School of Civil, Mining and Environmental Engineering, University of Wollongong, Australia Abstract This paper is concerned

More information

Continuum-Microscopic Models

Continuum-Microscopic Models Scientific Computing and Numerical Analysis Seminar October 1, 2010 Outline Heterogeneous Multiscale Method Adaptive Mesh ad Algorithm Refinement Equation-Free Method Incorporates two scales (length, time

More information

A new Eulerian computational method for the propagation of short acoustic and electromagnetic pulses

A new Eulerian computational method for the propagation of short acoustic and electromagnetic pulses A new Eulerian computational method for the propagation of short acoustic and electromagnetic pulses J. Steinhoff, M. Fan & L. Wang. Abstract A new method is described to compute short acoustic or electromagnetic

More information

Indirect Volume Rendering

Indirect Volume Rendering Indirect Volume Rendering Visualization Torsten Möller Weiskopf/Machiraju/Möller Overview Contour tracing Marching cubes Marching tetrahedra Optimization octree-based range query Weiskopf/Machiraju/Möller

More information

Nonoscillatory Central Schemes on Unstructured Triangulations for Hyperbolic Systems of Conservation Laws

Nonoscillatory Central Schemes on Unstructured Triangulations for Hyperbolic Systems of Conservation Laws Nonoscillatory Central Schemes on Unstructured Triangulations for Hyperbolic Systems of Conservation Laws Ivan Christov Bojan Popov Department of Mathematics, Texas A&M University, College Station, Texas

More information

RECOMMENDATION ITU-R P DIGITAL TOPOGRAPHIC DATABASES FOR PROPAGATION STUDIES. (Question ITU-R 202/3)

RECOMMENDATION ITU-R P DIGITAL TOPOGRAPHIC DATABASES FOR PROPAGATION STUDIES. (Question ITU-R 202/3) Rec. ITU-R P.1058-1 1 RECOMMENDATION ITU-R P.1058-1 DIGITAL TOPOGRAPHIC DATABASES FOR PROPAGATION STUDIES (Question ITU-R 202/3) Rec. ITU-R P.1058-1 (1994-1997) The ITU Radiocommunication Assembly, considering

More information

HYSPLIT model description and operational set up for benchmark case study

HYSPLIT model description and operational set up for benchmark case study HYSPLIT model description and operational set up for benchmark case study Barbara Stunder and Roland Draxler NOAA Air Resources Laboratory Silver Spring, MD, USA Workshop on Ash Dispersal Forecast and

More information

9. Three Dimensional Object Representations

9. Three Dimensional Object Representations 9. Three Dimensional Object Representations Methods: Polygon and Quadric surfaces: For simple Euclidean objects Spline surfaces and construction: For curved surfaces Procedural methods: Eg. Fractals, Particle

More information

v CMS-Wave Analysis SMS 12.2 Tutorial Prerequisites Requirements Time Objectives

v CMS-Wave Analysis SMS 12.2 Tutorial Prerequisites Requirements Time Objectives v. 12.2 SMS 12.2 Tutorial Objectives This workshop gives a brief introduction to the CMS-Wave interface and model. This model is similar to STWAVE and the tutorial for the models is similar. As with the

More information

Non-Oscillatory Hierarchical Reconstruction for Central and Finite Volume Schemes

Non-Oscillatory Hierarchical Reconstruction for Central and Finite Volume Schemes COMMUNICATIONS IN COMPUTATIONAL PHYSICS Vol., No., pp. 933-963 Commun. Comput. Phys. October 7 Non-Oscillatory Hierarchical Reconstruction for Central and Finite Volume Schemes Yingjie Liu,, Chi-Wang Shu,

More information

METHOD OF LEAST SQUARES FOR COMPUTING NORMALS AND CURVATURES FROM 2D VOLUME FRACTIONS

METHOD OF LEAST SQUARES FOR COMPUTING NORMALS AND CURVATURES FROM 2D VOLUME FRACTIONS XVIII International Conference on Water Resources CMWR 2010 J. Carrera (Ed) CIMNE, Barcelona 2010 METHOD OF LEAST SQUARES FOR COMPUTING NORMALS AND CURVATURES FROM 2D VOLUME FRACTIONS Poorya A. Ferdowsi

More information

Imagery for 3D geometry design: application to fluid flows.

Imagery for 3D geometry design: application to fluid flows. Imagery for 3D geometry design: application to fluid flows. C. Galusinski, C. Nguyen IMATH, Université du Sud Toulon Var, Supported by ANR Carpeinter May 14, 2010 Toolbox Ginzburg-Landau. Skeleton 3D extension

More information

PQM, CONTINUOUS ISOPYCNAL COORDS & IMPLICATIONS FOR HYBRID COORDS

PQM, CONTINUOUS ISOPYCNAL COORDS & IMPLICATIONS FOR HYBRID COORDS Laurent White, Alistair Adcroft (Princeton Univ.) & Robert Hallberg (GFDL) PQM, CONTINUOUS ISOPYCNAL COORDS & IMPLICATIONS FOR HYBRID COORDS White & Adcroft, JCP 2008 White, Adcroft & Hallberg, JCP subm.

More information

Thin Film Simulation on a Rotating Wafer. B. Gschaider, D. Prieling, H. Steiner, P. Vita

Thin Film Simulation on a Rotating Wafer. B. Gschaider, D. Prieling, H. Steiner, P. Vita Thin Film Simulation on a Rotating Wafer B. Gschaider, D. Prieling, H. Steiner, P. Vita Topics Motivation Finite Area Method Thin Film Model Impinging Jet Polydual Mesh Comparison with 3D Solution Conclusion

More information

High Order Weighted Essentially Non-Oscillatory Schemes for Convection. Dominated Problems. Chi-Wang Shu 1

High Order Weighted Essentially Non-Oscillatory Schemes for Convection. Dominated Problems. Chi-Wang Shu 1 High Order Weighted Essentially Non-Oscillatory Schemes for Convection Dominated Problems Chi-Wang Shu Division of Applied Mathematics, Brown University, Providence, Rhode Island 09 ABSTRACT High order

More information

X-ray tomography. X-ray tomography. Applications in Science. X-Rays. Notes. Notes. Notes. Notes

X-ray tomography. X-ray tomography. Applications in Science. X-Rays. Notes. Notes. Notes. Notes X-ray tomography Important application of the Fast Fourier transform: X-ray tomography. Also referred to as CAT scan (Computerized Axial Tomography) X-ray tomography This has revolutionized medical diagnosis.

More information

Simulation of liquid cube fracture with SPH

Simulation of liquid cube fracture with SPH Journal of Physics: Conference Series PAPER OPEN ACCESS Simulation of liquid cube fracture with SPH To cite this article: M N Davydov 2016 J. Phys.: Conf. Ser. 754 062001 View the article online for updates

More information

Surface Modeling. Polygon Tables. Types: Generating models: Polygon Surfaces. Polygon surfaces Curved surfaces Volumes. Interactive Procedural

Surface Modeling. Polygon Tables. Types: Generating models: Polygon Surfaces. Polygon surfaces Curved surfaces Volumes. Interactive Procedural Surface Modeling Types: Polygon surfaces Curved surfaces Volumes Generating models: Interactive Procedural Polygon Tables We specify a polygon surface with a set of vertex coordinates and associated attribute

More information

Hierarchical Reconstruction for Spectral Volume Method on Unstructured Grids

Hierarchical Reconstruction for Spectral Volume Method on Unstructured Grids Hierarchical Reconstruction for Spectral Volume Method on Unstructured Grids Zhiliang Xu, Yingjie Liu and Chi-Wang Shu April 4, 2009 Abstract The hierarchical reconstruction (HR) [, 24] is applied to a

More information

CHAPTER 4 RAY COMPUTATION. 4.1 Normal Computation

CHAPTER 4 RAY COMPUTATION. 4.1 Normal Computation CHAPTER 4 RAY COMPUTATION Ray computation is the second stage of the ray tracing procedure and is composed of two steps. First, the normal to the current wavefront is computed. Then the intersection of

More information

Analysis and Reduction of Quadrature Errors in the Material Point Method (MPM)

Analysis and Reduction of Quadrature Errors in the Material Point Method (MPM) INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING This is a preprint of an article published in Int. J. Numer. Meth. Engng, 76 (6), pp. 9-948, 8 Published online in Wiley InterScience (www.interscience.wiley.com).

More information

Fall 2016 Semester METR 3113 Atmospheric Dynamics I: Introduction to Atmospheric Kinematics and Dynamics

Fall 2016 Semester METR 3113 Atmospheric Dynamics I: Introduction to Atmospheric Kinematics and Dynamics Fall 2016 Semester METR 3113 Atmospheric Dynamics I: Introduction to Atmospheric Kinematics and Dynamics Lecture 5 August 31 2016 Topics: Polar coordinate system Conversion of polar coordinates to 2-D

More information

Example 13 - Shock Tube

Example 13 - Shock Tube Example 13 - Shock Tube Summary This famous experiment is interesting for observing the shock-wave propagation. Moreover, this case uses the representation of perfect gas and compares the different formulations:

More information

Scientific Computing: Interpolation

Scientific Computing: Interpolation Scientific Computing: Interpolation Aleksandar Donev Courant Institute, NYU donev@courant.nyu.edu Course MATH-GA.243 or CSCI-GA.22, Fall 25 October 22nd, 25 A. Donev (Courant Institute) Lecture VIII /22/25

More information

Finite Volume Discretization on Irregular Voronoi Grids

Finite Volume Discretization on Irregular Voronoi Grids Finite Volume Discretization on Irregular Voronoi Grids C.Huettig 1, W. Moore 1 1 Hampton University / National Institute of Aerospace Folie 1 The earth and its terrestrial neighbors NASA Colin Rose, Dorling

More information

Semi-Lagrangian kinetic and gyrokinetic simulations

Semi-Lagrangian kinetic and gyrokinetic simulations Semi-Lagrangian kinetic and gyrokinetic simulations M. Mehrenberger IRMA, University of Strasbourg and TONUS project (INRIA) Marseille, Equations cinétiques, 11.11.2014 Collaborators : B. Afeyan, A. Back,

More information

From CAD to 1D: A Direct Approach to Modeling Scroll Compressors with Multi-Physics Simulation

From CAD to 1D: A Direct Approach to Modeling Scroll Compressors with Multi-Physics Simulation 190, Page 1 From CAD to 1D: A Direct Approach to Modeling Scroll Compressors with Multi-Physics Simulation Jonathan Harrison 1*, Steven Koester 2, Rodrigo Aihara 1, David Ratner 1 1 Gamma Technologies,

More information