SLICE-3D: A three-dimensional conservative semi-lagrangian scheme for transport problems. Mohamed Zerroukat. Met Office, Exeter, UK
|
|
- Dylan Hampton
- 6 years ago
- Views:
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 Sebastian Reich Universität Potsdam, Potsdam, Germany January 17, 2007 Abstract A conservative semi-lagrangian advection scheme
More informationAn 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 informationInherently 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 informationA 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 informationConservative 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 informationAn 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 informationABSTRACT. 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 informationRecent 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 informationConservative 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 informationAdvective 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 informationThe 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 informationA 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 informationWater. 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 informationInterpolation 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 informationATM 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 informationChallenges 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 informationCS205b/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 informationUnified 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 informationThis 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 informationValidation 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 informationThe 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 informationJ. 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 informationOverview 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 informationGlobal 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 informationData 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 informationChapter 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 informationLiterature 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 informationAMR 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 informationRealtime 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 informationConservative 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 informationLecture 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 informationMoment 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 informationNew 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 informationCONSERVATIVE 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 informationNUMERICAL 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 informationWorksheet 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 informationENGI 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 informationIMPROVING 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 informationFree-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 informationLagrangian 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 informationChapter 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 informationMarker-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 informationIsosurface 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 informationcomputational 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 informationHigh-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 informationRealistic 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 informationMathematics 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 informationWW 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 informationThe 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 informationProject 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 informationNavier-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 informationA 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 informationAMS527: 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 informationNavigation 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 informationGeneralized 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 informationNavier-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 informationOn 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 informationThe 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 informationGENERATION 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 informationPreliminary 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 informationuser 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 informationThe 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 informationInvestigation 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 informationLagrangian 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 informationLS-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 informationA 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 informationCFD 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 informationVectors 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 informationAn 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 informationComputational 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 informationAccuracy 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 informationApplication 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 informationParallel 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 informationEvaluation 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 informationContinuum-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 informationA 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 informationIndirect 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 informationNonoscillatory 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 informationRECOMMENDATION 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 informationHYSPLIT 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 information9. 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 informationv 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 informationNon-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 informationMETHOD 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 informationImagery 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 informationPQM, 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 informationThin 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 informationHigh 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 informationX-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 informationSimulation 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 informationSurface 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 informationHierarchical 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 informationCHAPTER 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 informationAnalysis 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 informationFall 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 informationExample 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 informationScientific 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 informationFinite 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 informationSemi-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 informationFrom 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