Grid adaptivity for systems of conservation laws
|
|
- Emory Bishop
- 8 years ago
- Views:
Transcription
1 Grid adaptivity for systems of conservation laws M. Semplice 1 G. Puppo 2 1 Dipartimento di Matematica Università di Torino 2 Dipartimento di Scienze Matematiche Politecnico di Torino Numerical Aspects of Hyperbolic Balance Laws and Related Problems Ferrara, Apr 2012 M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
2 A recipe for an adaptive scheme Ingredients of a semidiscrete scheme Recipe nonuniform (finite volume) grid refine/coarsen strategy (and indicator) time marching method reconstructions and numerical fluxes Mix together all ingredients, stir until it compile and runs smoothly and enjoy the movie show! plain C: 1D, second order, local timestepping C++, using dune 1 library for grid management: dimension independent, up to 3rd order (not yet!) 1 Distributed and Unified Numerics Environment M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
3 1 Locally refined grids 2 Adaptivity 3 Timestepping 4 Local recomputation 5 Reconstruction and fluxes 6 Two space dimensions Puppo G., M.S. Numerical entropy and adaptivity for finite volume schemes Comm. in Comput. Phys., Puppo G., M.S. Adaptive grids and the entropy error indicator Proceedings of HYP2010, to appear. M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
4 Locally refined grids One grid versus many subgrids one grid + refined subgrids (rectangular patches) exploits fast algorithms on logically cartesian meshes need care to be conservative only one grid no need to be cartesian, no need to use squares attach data only to active cells M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
5 2D grids and quad-trees Locally refined grids Data are attached only to coloured cells M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
6 Locally refined grids One dimensional grids and binary trees Locally refine cells, splitting them in two halves. A cell of level k has size h k = h 0 2 k. k =1 k =2 k =3 k =3 x h 0 M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
7 Adaptivity 1 Locally refined grids 2 Adaptivity 3 Timestepping 4 Local recomputation 5 Reconstruction and fluxes 6 Two space dimensions M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
8 Adaptivity Error indicators for hyperbolic conservation laws geometric: gradient, curvature,... (which component?) Richardson: ok with CLAWPACK grids, does not distinguish a shock from a contact (Ohlberger ) estimators based on Kružkov theory, so only scalar (Karni,Kurganov,Petrova 2002) better, but not very localized (Puppo, M.S.) numerical entropy production: no problem for systems, distinguish contacts and shocks, cheap, info localized in one cell spatial entropy dissipation for entropy stable fluxes (in progress with Mishra, Fiordholm, Puppo): same as above, possibly cheaper M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
9 Adaptivity Entropy inequality u t + f (u) x = 0 conservation law Entropy pair: (regular) functions (η(u), ψ(u)) such that η is convex and η (u)f (u) = ψ (u) or T ψ = T η f M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
10 Entropy inequality Adaptivity u t + f (u) x = 0 conservation law Entropy pair: (regular) functions (η(u), ψ(u)) such that η is convex and η (u)f (u) = ψ (u) or T ψ = T η f In particular for smooth flows η(u) t + ψ(u) x = 0 On a general flow, the entropy inequality selects the unique physically relevant weak solution η(u) t + ψ(u) x 0 M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
11 Adaptivity Semidiscrete finite volume scheme t u + x f (u) = 0 t η(u) + x ψ(u) 0 Update the cell averages with Runge-Kutta scheme u n+1 j = u n j λ where the fluxes are computed as ν i=0 A b ( ) b i F (i) j+1/2 F (i) j 1/2 F (i) j+1/2 = F (u(i), j+1/2, u(i),+ j+1/2 ), i.e. using F consistent with f (u) and non-oscillatory reconstruction procedure to get u (i),± j+1/2 from the cell averages of the stage values u (i) j i 1 = u n j λ k=1 ( ) a ik F (k) j+1/2 F (k) j 1/2 M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
12 Adaptivity Numerical entropy production At each Runge-Kutta stage, t u + x f (u) = 0 t η(u) + x ψ(u) 0 Ψ (i) j+1/2 = Ψ(u(i), j+1/2, u(i),+ j+1/2 ) using the same reconstructions computed for F j+1/2 and a numerical entropy flux consistent with ψ(u). Numerical entropy production in the j th cell { Sj n = 1 ( ) η u n+1 j η ( u n ) ν ( ) } j + λ b i Ψ (i) t j+1/2 Ψ(i) j 1/2 i=1 No extra reconstructions are needed! Note: for order higher than 2, replace η ( u n ) j with a cell average η(un ) j computed via quadrature, using the reconstruction to evaluate u n (x) at the nodes. M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
13 Rate of convergence Adaptivity Consider a semidiscrete scheme of order p as before. Theorem If the numerical entropy flux Ψ is consistent with the exact flux ψ(u), then S n j = O(h p ) for h 0, provided that the solution is smooth in the j th cell. In general, Sj n = O(1/h). Idea of proof. Sj n is the residual of a finite volume scheme for t η(u) + x ψ(u) = 0 Remark On a shock: S n j C h M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
14 Adaptivity Gas dynamics equations: single rarefaction S n j = O(h 2 ) M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
15 Adaptivity Gas dynamics equations: single contact S n j = O(1) M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
16 Adaptivity Gas dynamics equations: single shock S n j C/h cells S M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
17 Adaptivity Choose your favourite indicator and loop until final time: (next timestep) compute u n+1 j and indicator Sj n j : { Sj n > S ref? h j > h min NO maybe save YES (locally) recompute locally refine coarsen where Sj n < S coa M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
18 Adaptivity Numerical entropy production in the Sod test With the second order scheme (Heun + KT flux + minmod), M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
19 Timestepping 1 Locally refined grids 2 Adaptivity 3 Timestepping 4 Local recomputation 5 Reconstruction and fluxes 6 Two space dimensions M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
20 Timestepping Imposing the CFL globally CFL = k : t λh k = λh 0 2 k = t = λh 0 2 kmax t n+4 t t n+3 t n+2 t n+1 t n represents i b i F (i) M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
21 Timestepping Local timestepping Choosing t globally ( t-mode from now on): easier to program wastes CPU resources for big cells, where the solution is well approximated unneeded numerical diffusion if many cells have sub-optimal (local) mesh ratio M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
22 Local timestepping Timestepping Choosing t globally ( t-mode from now on): easier to program wastes CPU resources for big cells, where the solution is well approximated unneeded numerical diffusion if many cells have sub-optimal (local) mesh ratio CFL-mode: local timestepping, multirate Runge-Kutta Each cell advances with different stepsizes t synchro t k = λh k = λh 0 2 k t 1 t 2 t3 x M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
23 Timestepping Review of local timestepping Most of the work on local timestepping was motivated by approximating (on uniform grids) conservation laws with strong spatial variations of the velocity. Osher-Sanders (1983) First order Dawson-Kirby (2001), Kirby (2003) Second order, TVD property Tang-Warnecke(2006) Arbitrary order, but not conservative Muller-Stiriba(2007) and reference therein for multiresolution schemes multiresolution, based on wavelets. Kværno-Rentrop (1999) Multirate Runge-Kutta Costantinescu-Sandu (1999) Partitioned Runge-Kutta M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
24 Timestepping First order scheme on nonuniform grid local timestepping t k = λh k t n+1 t t n u n 1 u n 2 u n 3 u n 4 u n 5 u n 6 x At each intermediate step, we operate on all cells smaller than a given size (computable by fast shift operations). M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
25 Timestepping First order scheme on nonuniform grid local timestepping t k = λh k t n+1 t t n u n 1 u n 2 u n 3 u n 4 u n 5 u n 6 x At each intermediate step, we operate on all cells smaller than a given size (computable by fast shift operations). M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
26 Timestepping First order scheme on nonuniform grid local timestepping t k = λh k t n+1 t t n u n 1 u n 2 u n 3 u n 4 u n 5 u n 6 x At each intermediate step, we operate on all cells smaller than a given size (computable by fast shift operations). M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
27 Timestepping First order scheme on nonuniform grid local timestepping t k = λh k t n+1 t t n u n 1 u n 2 u n 3 u n 4 u n 5 u n 6 x At each intermediate step, we operate on all cells smaller than a given size (computable by fast shift operations). M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
28 Timestepping First order scheme on nonuniform grid local timestepping t k = λh k t n+1 t t n u n 1 u n 2 u n 3 u n 4 u n 5 u n 6 x At each intermediate step, we operate on all cells smaller than a given size (computable by fast shift operations). M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
29 Timestepping First order scheme on nonuniform grid local timestepping t k = λh k t n+1 t t n u n 1 u n 2 u n 3 u n 4 u n 5 u n 6 x At each intermediate step, we operate on all cells smaller than a given size (computable by fast shift operations). M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
30 Timestepping First order scheme on nonuniform grid local timestepping t k = λh k t n+1 t u n+1 1 u n+1 2 u n+1 3 u n+1 4 u n+1 5 u n+1 6 t n u n 1 u n 2 u n 3 u n 4 u n 5 u n 6 x At each intermediate step, we operate on all cells smaller than a given size (computable by fast shift operations). M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
31 Timestepping Let s test the performance of nonuniform grids 1 build a nonuniform grid 2 leave it fixed in time 3 make different kinds of waves travel along them, crossing grid discontinuities. M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
32 M. Semplice et al. (Univ. Torino) u (x) Grid = [cos(2πx)] adaptivity 4 28 th Apr / 46 Timestepping Smooth solution: linear transport of [sin(2πx)] 4
33 Timestepping Contact wave (linear transport) M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
34 Timestepping Shock (Burgers equation) M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
35 Timestepping Shock (Burgers equation) M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
36 Timestepping Errors on uniform/nonuniform grids M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
37 Timestepping Smooth solution (Euler equations) M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
38 Timestepping Smooth solution (Euler equations) M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
39 Timestepping Rarefaction (Euler equations) M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
40 Timestepping Contact wave (Euler equations) M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
41 Timestepping Shock wave (Euler equations) M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
42 Timestepping Local characteritic projection Zoom of a solution to the Lax shock tube: reconstruction in conservative variables characteristic projection everywhere characteristic projection locally (driven by entropy production) M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
43 Sod test Timestepping M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
44 Lax test (1) Timestepping M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
45 Lax test (2) Timestepping M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
46 Local recomputation 1 Locally refined grids 2 Adaptivity 3 Timestepping 4 Local recomputation 5 Reconstruction and fluxes 6 Two space dimensions M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
47 Local recomputation Recomputation after refinement uniform t When integrating in the uniform t mode, it is enough to recompute F (1) at 2 neighbouring cell boundaries and u (1) for one neighbouring cell recompute F (2) at 4 neighbouring cell boundaries and u (1) for two neighbouring cell u (1) u n+1 original recomputed t x
48 Local recomputation Recomputation after refinement uniform t When integrating in the uniform t mode, it is enough to recompute F (1) at 2 neighbouring cell boundaries and u (1) for one neighbouring cell recompute F (2) at 4 neighbouring cell boundaries and u (1) for two neighbouring cell u (1) u n+1 original recomputed t x
49 Local recomputation Recomputation after refinement uniform t When integrating in the uniform t mode, it is enough to recompute F (1) at 2 neighbouring cell boundaries and u (1) for one neighbouring cell recompute F (2) at 4 neighbouring cell boundaries and u (1) for two neighbouring cell u (1) u n+1 original recomputed t x M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
50 Local recomputation Recomputation after refinement local timestepping Following the domain of dependence is hard, computationally expensive t n+1 t u n+1 1 u n+1 2 u n+1 3 u n+1 4 u n+1 5 u n+1 6 t n u n u n 1 u n 2 u n 3 u n 4 u n 5 u n 1,0 u n 1,1 6 x Affects on up to 2 lmax cells per side! And it gets worse for higher order shemes, because of the wider reconstruction stencils and of the stage values M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
51 Local recomputation Recomputation after refinement local timestepping Following the domain of dependence is hard, computationally expensive (and unneeded since we work with an adaptive framework) The error indicator was happy about the solution away from the first cell, so only recompute red quantitities in the diagram: t conservation! t n+1 t n x Conservation requires that the buffer ends with cell averages! M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
52 Reconstruction and fluxes 1 Locally refined grids 2 Adaptivity 3 Timestepping 4 Local recomputation 5 Reconstruction and fluxes 6 Two space dimensions M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
53 Reconstruction and fluxes Shock-acoustic test problem (1) Using minmod limiter M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
54 Reconstruction and fluxes Shock-acoustic test problem (1) 2 2 CT limiter from Cada, Torrilhon J. Comput. Phys. (2009) M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
55 Two space dimensions 1 Locally refined grids 2 Adaptivity 3 Timestepping 4 Local recomputation 5 Reconstruction and fluxes 6 Two space dimensions M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
56 Two space dimensions Atmospheric instability: the problem Scalar conservation law, mimicking the mixing of a cold and hot front: with initial data and velocity u t + (v(x, y)u) = 0 on Ω = [ 4, 4] 2 u 0 (x, y) = tanh(y/2) v(x, y) = [ y r f.385, x ] f r.385 with r = x 2 + y 2 and f = tanh(r)/(cosh(r)) 2. M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
57 Two space dimensions Atmospheric instability: the solution M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
58 Two space dimensions Euler equations: 2D Riemann problem M. Semplice et al. (Univ. Torino) Grid adaptivity 28 th Apr / 46
Advanced CFD Methods 1
Advanced CFD Methods 1 Prof. Patrick Jenny, FS 2014 Date: 15.08.14, Time: 13:00, Student: Federico Danieli Summary The exam took place in Prof. Jenny s office, with his assistant taking notes on the answers.
More informationAdvanced Computational Fluid Dynamics AA215A Lecture 5
Advanced Computational Fluid Dynamics AA5A Lecture 5 Antony Jameson Winter Quarter, 0, Stanford, CA Abstract Lecture 5 shock capturing schemes for scalar conservation laws Contents Shock Capturing Schemes
More informationPerformance Comparison and Analysis of Different Schemes and Limiters
International Journal of Mathematical, Computational, Physical, Electrical and Computer Engineering Vol:5, No:7, 0 Performance Comparison and Analysis of Different Schemes and Limiters Wang Wen-long, Li
More informationHow High a Degree is High Enough for High Order Finite Elements?
This space is reserved for the Procedia header, do not use it How High a Degree is High Enough for High Order Finite Elements? William F. National Institute of Standards and Technology, Gaithersburg, Maryland,
More informationA CODE VERIFICATION EXERCISE FOR THE UNSTRUCTURED FINITE-VOLUME CFD SOLVER ISIS-CFD
European Conference on Computational Fluid Dynamics ECCOMAS CFD 2006 P. Wesseling, E. Oñate and J. Périaux (Eds) c TU Delft, The Netherlands, 2006 A CODE VERIFICATION EXERCISE FOR THE UNSTRUCTURED FINITE-VOLUME
More informationOptimal Control of Switched Networks for Nonlinear Hyperbolic Conservation Laws
Optimal Control of Switched Networks for Nonlinear Hyperbolic Conservation Laws Stefan Ulbrich TU Darmstadt Günter Leugering Universität Erlangen-Nürnberg SPP 1253 Optimization with Partial Differential
More informationNotes for AA214, Chapter 7. T. H. Pulliam Stanford University
Notes for AA214, Chapter 7 T. H. Pulliam Stanford University 1 Stability of Linear Systems Stability will be defined in terms of ODE s and O E s ODE: Couples System O E : Matrix form from applying Eq.
More informationOptimization of Supply Chain Networks
Optimization of Supply Chain Networks M. Herty TU Kaiserslautern September 2006 (2006) 1 / 41 Contents 1 Supply Chain Modeling 2 Networks 3 Optimization Continuous optimal control problem Discrete optimal
More informationOn computer algebra-aided stability analysis of dierence schemes generated by means of Gr obner bases
On computer algebra-aided stability analysis of dierence schemes generated by means of Gr obner bases Vladimir Gerdt 1 Yuri Blinkov 2 1 Laboratory of Information Technologies Joint Institute for Nuclear
More informationPyFR: Bringing Next Generation Computational Fluid Dynamics to GPU Platforms
PyFR: Bringing Next Generation Computational Fluid Dynamics to GPU Platforms P. E. Vincent! Department of Aeronautics Imperial College London! 25 th March 2014 Overview Motivation Flux Reconstruction Many-Core
More informationInteractive simulation of an ash cloud of the volcano Grímsvötn
Interactive simulation of an ash cloud of the volcano Grímsvötn 1 MATHEMATICAL BACKGROUND Simulating flows in the atmosphere, being part of CFD, is on of the research areas considered in the working group
More informationNumerical Methods For Image Restoration
Numerical Methods For Image Restoration CIRAM Alessandro Lanza University of Bologna, Italy Faculty of Engineering CIRAM Outline 1. Image Restoration as an inverse problem 2. Image degradation models:
More informationMultiphase Flow - Appendices
Discovery Laboratory Multiphase Flow - Appendices 1. Creating a Mesh 1.1. What is a geometry? The geometry used in a CFD simulation defines the problem domain and boundaries; it is the area (2D) or volume
More informationρe tot ρu ρv ρw ρ q = ρh tot v ρuv f y = ρv 2 + P ρwv ρv
Chapter 7 Riemann solvers II 7.1 Roe s linearized Riemann solver 7.1.1 The equations of hydrodynamics revisited Before we construct our linearized Riemann solver, let us make a slightly modified definition
More informationComputation of crystal growth. using sharp interface methods
Efficient computation of crystal growth using sharp interface methods University of Regensburg joint with John Barrett (London) Robert Nürnberg (London) July 2010 Outline 1 Curvature driven interface motion
More informationHIGH ORDER WENO SCHEMES ON UNSTRUCTURED TETRAHEDRAL MESHES
European Conference on Computational Fluid Dynamics ECCOMAS CFD 26 P. Wesseling, E. Oñate and J. Périaux (Eds) c TU Delft, The Netherlands, 26 HIGH ORDER WENO SCHEMES ON UNSTRUCTURED TETRAHEDRAL MESHES
More informationRavi Kumar Singh*, K. B. Sahu**, Thakur Debasis Mishra***
Ravi Kumar Singh, K. B. Sahu, Thakur Debasis Mishra / International Journal of Engineering Research and Applications (IJERA) ISSN: 48-96 www.ijera.com Vol. 3, Issue 3, May-Jun 3, pp.766-77 Analysis of
More informationHigh-fidelity electromagnetic modeling of large multi-scale naval structures
High-fidelity electromagnetic modeling of large multi-scale naval structures F. Vipiana, M. A. Francavilla, S. Arianos, and G. Vecchi (LACE), and Politecnico di Torino 1 Outline ISMB and Antenna/EMC Lab
More informationHow To Calculate Energy From Water
A bi-projection method for Bingham type flows Laurent Chupin, Thierry Dubois Laboratoire de Mathématiques Université Blaise Pascal, Clermont-Ferrand Ecoulements Gravitaires et RIsques Naturels Juin 2015
More informationDivergence-Free Elements for Incompressible Flow on Cartesian Grids
Divergence-Free Elements for Incompressible Flow on Cartesian Grids Tobias Neckel, Marion Bendig, Hans-Joachim Bungartz, Miriam Mehl, and Christoph Zenger, Fakultät für Informatik TU München Outline The
More informationME6130 An introduction to CFD 1-1
ME6130 An introduction to CFD 1-1 What is CFD? Computational fluid dynamics (CFD) is the science of predicting fluid flow, heat and mass transfer, chemical reactions, and related phenomena by solving numerically
More informationCFD software overview comparison, limitations and user interfaces
CFD software overview comparison, limitations and user interfaces Daniel Legendre Introduction to CFD Turku, 05.05.2015 Åbo Akademi University Thermal and Flow Engineering Laboratory 05.05.2015 1 Some
More informationThe HLLC Riemann Solver
The HLLC Riemann Solver Eleuterio TORO Laboratory of Applied Mathematics University of Trento, Italy toro@ing.unitn.it http://www.ing.unitn.it/toro August 26, 212 Abstract: This lecture is about a method
More informationTFAWS AUGUST 2003 VULCAN CFD CODE OVERVIEW / DEMO. Jeffery A. White. Hypersonic Airbreathing Propulsion Branch
TFAWS AUGUST 2003 VULCAN CFD CODE OVERVIEW / DEMO Jeffery A. White Hypersonic Airbreathing Propulsion Branch VULCAN DEVELOPMENT HISTORY Evolved from the LARCK code development project (1993-1996). LARCK
More informationTESLA Report 2003-03
TESLA Report 23-3 A multigrid based 3D space-charge routine in the tracking code GPT Gisela Pöplau, Ursula van Rienen, Marieke de Loos and Bas van der Geer Institute of General Electrical Engineering,
More informationABSTRACT FOR THE 1ST INTERNATIONAL WORKSHOP ON HIGH ORDER CFD METHODS
1 ABSTRACT FOR THE 1ST INTERNATIONAL WORKSHOP ON HIGH ORDER CFD METHODS Sreenivas Varadan a, Kentaro Hara b, Eric Johnsen a, Bram Van Leer b a. Department of Mechanical Engineering, University of Michigan,
More informationExpress Introductory Training in ANSYS Fluent Lecture 1 Introduction to the CFD Methodology
Express Introductory Training in ANSYS Fluent Lecture 1 Introduction to the CFD Methodology Dimitrios Sofialidis Technical Manager, SimTec Ltd. Mechanical Engineer, PhD PRACE Autumn School 2013 - Industry
More informationSet up and solve a transient problem using the pressure-based solver and VOF model.
Tutorial 18. Using the VOF Model This tutorial was run using ANSYS FLUENT 12.1. The results have been updated to reflect the change in the default setting of node-based smoothing for the surface tension
More informationAN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS
AN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS Revised Edition James Epperson Mathematical Reviews BICENTENNIAL 0, 1 8 0 7 z ewiley wu 2007 r71 BICENTENNIAL WILEY-INTERSCIENCE A John Wiley & Sons, Inc.,
More informationFinite Difference Approach to Option Pricing
Finite Difference Approach to Option Pricing February 998 CS5 Lab Note. Ordinary differential equation An ordinary differential equation, or ODE, is an equation of the form du = fut ( (), t) (.) dt where
More informationOverset Grids Technology in STAR-CCM+: Methodology and Applications
Overset Grids Technology in STAR-CCM+: Methodology and Applications Eberhard Schreck, Milovan Perić and Deryl Snyder eberhard.schreck@cd-adapco.com milovan.peric@cd-adapco.com deryl.snyder@cd-adapco.com
More informationCFD SIMULATION OF SDHW STORAGE TANK WITH AND WITHOUT HEATER
International Journal of Advancements in Research & Technology, Volume 1, Issue2, July-2012 1 CFD SIMULATION OF SDHW STORAGE TANK WITH AND WITHOUT HEATER ABSTRACT (1) Mr. Mainak Bhaumik M.E. (Thermal Engg.)
More information. P. 4.3 Basic feasible solutions and vertices of polyhedra. x 1. x 2
4. Basic feasible solutions and vertices of polyhedra Due to the fundamental theorem of Linear Programming, to solve any LP it suffices to consider the vertices (finitely many) of the polyhedron P of the
More informationMultigrid preconditioning for nonlinear (degenerate) parabolic equations with application to monument degradation
Multigrid preconditioning for nonlinear (degenerate) parabolic equations with application to monument degradation M. Donatelli 1 M. Semplice S. Serra-Capizzano 1 1 Department of Science and High Technology
More informationChapter 5 Adaptive Mesh, Embedded Boundary Model for Flood Modeling
in the Sacramento-San Joaquin Delta and Suisun Marsh June 2011 Chapter 5 Adaptive Mesh, Embedded Boundary Model for Flood Modeling Authors: Qiang Shu and Eli Ateljevich, Delta Modeling Section, Bay-Delta
More informationHigh Speed Aerodynamics Prof. K. P. Sinhamahapatra Department of Aerospace Engineering Indian Institute of Technology, Kharagpur
High Speed Aerodynamics Prof. K. P. Sinhamahapatra Department of Aerospace Engineering Indian Institute of Technology, Kharagpur Module No. # 01 Lecture No. # 06 One-dimensional Gas Dynamics (Contd.) We
More informationModule 5: Solution of Navier-Stokes Equations for Incompressible Flow Using SIMPLE and MAC Algorithms Lecture 27:
The Lecture deals with: Introduction Staggered Grid Semi Implicit Method for Pressure Linked Equations (SIMPLE) x - momentum equation file:///d /chitra/nptel_phase2/mechanical/cfd/lecture%2027/27_1.htm[6/20/2012
More informationA Posteriori Error Estimation for Predictive Models
A Posteriori Error Estimation for Predictive Models James R. Stewart jrstewa@sandia.gov Engineering Sciences Center Advanced Computational Mechanics Architectures Dept (9143) Sandia National Laboratories
More informationSound. References: L.D. Landau & E.M. Lifshitz: Fluid Mechanics, Chapter VIII F. Shu: The Physics of Astrophysics, Vol. 2, Gas Dynamics, Chapter 8
References: Sound L.D. Landau & E.M. Lifshitz: Fluid Mechanics, Chapter VIII F. Shu: The Physics of Astrophysics, Vol., Gas Dynamics, Chapter 8 1 Speed of sound The phenomenon of sound waves is one that
More informationCONSERVATION LAWS. See Figures 2 and 1.
CONSERVATION LAWS 1. Multivariable calculus 1.1. Divergence theorem (of Gauss). This states that the volume integral in of the divergence of the vector-valued function F is equal to the total flux of F
More informationEfficient Convergence Acceleration for a Parallel CFD Code
Efficient Convergence Acceleration for a Parallel CFD Code R.D. Williams a, J. Häuser b, and R. Winkelmann b a California Institute of Technology, Pasadena, California b Center of Logistics and Expert
More informationDimension Theory for Ordinary Differential Equations
Vladimir A. Boichenko, Gennadij A. Leonov, Volker Reitmann Dimension Theory for Ordinary Differential Equations Teubner Contents Singular values, exterior calculus and Lozinskii-norms 15 1 Singular values
More informationLecture 16 - Free Surface Flows. Applied Computational Fluid Dynamics
Lecture 16 - Free Surface Flows Applied Computational Fluid Dynamics Instructor: André Bakker http://www.bakker.org André Bakker (2002-2006) Fluent Inc. (2002) 1 Example: spinning bowl Example: flow in
More informationGas Dynamics Prof. T. M. Muruganandam Department of Aerospace Engineering Indian Institute of Technology, Madras. Module No - 12 Lecture No - 25
(Refer Slide Time: 00:22) Gas Dynamics Prof. T. M. Muruganandam Department of Aerospace Engineering Indian Institute of Technology, Madras Module No - 12 Lecture No - 25 Prandtl-Meyer Function, Numerical
More informationOpenFOAM Optimization Tools
OpenFOAM Optimization Tools Henrik Rusche and Aleks Jemcov h.rusche@wikki-gmbh.de and a.jemcov@wikki.co.uk Wikki, Germany and United Kingdom OpenFOAM Optimization Tools p. 1 Agenda Objective Review optimisation
More informationError Control and Adaptivity for Reduced Basis Approximations of Parametrized Evolution Equations. Mario Ohlberger
Error Control and Adaptivity for Reduced Basis Approximations of Parametrized Evolution Equations Mario Ohlberger In cooperation with: M. Dihlmann, M. Drohmann, B. Haasdonk, G. Rozza Workshop on A posteriori
More informationA Semi-Lagrangian Approach for Natural Gas Storage Valuation and Optimal Operation
A Semi-Lagrangian Approach for Natural Gas Storage Valuation and Optimal Operation Zhuliang Chen Peter A. Forsyth October 2, 2006 Abstract The valuation of a gas storage facility is characterized as a
More informationModule 6 Case Studies
Module 6 Case Studies 1 Lecture 6.1 A CFD Code for Turbomachinery Flows 2 Development of a CFD Code The lecture material in the previous Modules help the student to understand the domain knowledge required
More informationPoint Lattices in Computer Graphics and Visualization how signal processing may help computer graphics
Point Lattices in Computer Graphics and Visualization how signal processing may help computer graphics Dimitri Van De Ville Ecole Polytechnique Fédérale de Lausanne Biomedical Imaging Group dimitri.vandeville@epfl.ch
More informationLaminar Flow in a Baffled Stirred Mixer
Laminar Flow in a Baffled Stirred Mixer Introduction This exercise exemplifies the use of the rotating machinery feature in the CFD Module. The Rotating Machinery interface allows you to model moving rotating
More informationFLOODING AND DRYING IN DISCONTINUOUS GALERKIN DISCRETIZATIONS OF SHALLOW WATER EQUATIONS
European Conference on Computational Fluid Dynamics ECCOMAS CFD 26 P. Wesseling, E. Oñate and J. Périaux (Eds) c TU Delft, The Netherlands, 26 FLOODING AND DRING IN DISCONTINUOUS GALERKIN DISCRETIZATIONS
More informationModelling and Computation of Compressible Liquid Flows with Phase Transition
JASS 2009 - Joint Advanced Student School, Saint Petersburg, 29. 03. - 07. 04. 2009 Modelling and Simulation in Multidisciplinary Engineering Modelling and Computation of Compressible Liquid Flows with
More informationHow To Write A Program For The Pd Framework
Enhanced divergence-free elements for efficient incompressible flow simulations in the PDE framework Peano, Miriam Mehl, Christoph Zenger, Fakultät für Informatik TU München Germany Outline Derivation
More informationAN EFFECT OF GRID QUALITY ON THE RESULTS OF NUMERICAL SIMULATIONS OF THE FLUID FLOW FIELD IN AN AGITATED VESSEL
14 th European Conference on Mixing Warszawa, 10-13 September 2012 AN EFFECT OF GRID QUALITY ON THE RESULTS OF NUMERICAL SIMULATIONS OF THE FLUID FLOW FIELD IN AN AGITATED VESSEL Joanna Karcz, Lukasz Kacperski
More informationSelf-adjusting Importances for the Acceleration of MCBEND
Self-adjusting Importances for the Acceleration of MCBEND Edmund Shuttleworth Abstract The principal method of variance reduction in MCBEND is the use of splitting and Russian roulette under the control
More informationLearning Module 4 - Thermal Fluid Analysis Note: LM4 is still in progress. This version contains only 3 tutorials.
Learning Module 4 - Thermal Fluid Analysis Note: LM4 is still in progress. This version contains only 3 tutorials. Attachment C1. SolidWorks-Specific FEM Tutorial 1... 2 Attachment C2. SolidWorks-Specific
More informationArtificial Neural Networks and Support Vector Machines. CS 486/686: Introduction to Artificial Intelligence
Artificial Neural Networks and Support Vector Machines CS 486/686: Introduction to Artificial Intelligence 1 Outline What is a Neural Network? - Perceptron learners - Multi-layer networks What is a Support
More informationCustomer Training Material. Lecture 2. Introduction to. Methodology ANSYS FLUENT. ANSYS, Inc. Proprietary 2010 ANSYS, Inc. All rights reserved.
Lecture 2 Introduction to CFD Methodology Introduction to ANSYS FLUENT L2-1 What is CFD? Computational Fluid Dynamics (CFD) is the science of predicting fluid flow, heat and mass transfer, chemical reactions,
More informationPart IV. Conclusions
Part IV Conclusions 189 Chapter 9 Conclusions and Future Work CFD studies of premixed laminar and turbulent combustion dynamics have been conducted. These studies were aimed at explaining physical phenomena
More informationCONVERGENCE OF AN IMPLICIT RUNGE-KUTTA DISCONTINUOUS GALERKIN METHOD USING SMOOTH LIMITERS
CONVERGENCE OF AN IMPLICIT RUNGE-KUTTA DISCONTINUOUS GALERKIN METHOD USING SMOOTH LIMITERS Jacob Middag FACULTY OF ELECTRICAL ENGINEERING, MATHEMATICS AND COMPUTER SCIENCE CHAIR: MATHEMATICS OF COMPUTATIONAL
More informationLecture 7 - Meshing. Applied Computational Fluid Dynamics
Lecture 7 - Meshing Applied Computational Fluid Dynamics Instructor: André Bakker http://www.bakker.org André Bakker (2002-2006) Fluent Inc. (2002) 1 Outline Why is a grid needed? Element types. Grid types.
More informationTrace Layer Import for Printed Circuit Boards Under Icepak
Tutorial 13. Trace Layer Import for Printed Circuit Boards Under Icepak Introduction: A printed circuit board (PCB) is generally a multi-layered board made of dielectric material and several layers of
More informationDomain Decomposition Methods. Partial Differential Equations
Domain Decomposition Methods for Partial Differential Equations ALFIO QUARTERONI Professor ofnumericalanalysis, Politecnico di Milano, Italy, and Ecole Polytechnique Federale de Lausanne, Switzerland ALBERTO
More informationEco Pelmet Modelling and Assessment. CFD Based Study. Report Number 610.14351-R1D1. 13 January 2015
EcoPelmet Pty Ltd c/- Geoff Hesford Engineering 45 Market Street FREMANTLE WA 6160 Version: Page 2 PREPARED BY: ABN 29 001 584 612 2 Lincoln Street Lane Cove NSW 2066 Australia (PO Box 176 Lane Cove NSW
More informationAeroacoustic Analogy for the Computation of Aeroacoustic Fields in Partially Closed Domains
INSTITUT FÜR MECHANIK UND MECHATRONIK Messtechnik und Aktorik Aeroacoustic Analogy for the Computation of Aeroacoustic Fields in Partially Closed Domains A. Hüppe 1, M. Kaltenbacher 1, A. Reppenhagen 2,
More informationIterative Solvers for Linear Systems
9th SimLab Course on Parallel Numerical Simulation, 4.10 8.10.2010 Iterative Solvers for Linear Systems Bernhard Gatzhammer Chair of Scientific Computing in Computer Science Technische Universität München
More informationIntroduction to CFD Basics
Introduction to CFD Basics Rajesh Bhaskaran Lance Collins This is a quick-and-dirty introduction to the basic concepts underlying CFD. The concepts are illustrated by applying them to simple 1D model problems.
More information1 Finite difference example: 1D implicit heat equation
1 Finite difference example: 1D implicit heat equation 1.1 Boundary conditions Neumann and Dirichlet We solve the transient heat equation ρc p t = ( k ) (1) on the domain L/2 x L/2 subject to the following
More informationLaminar Flow and Heat Transfer of Herschel-Bulkley Fluids in a Rectangular Duct; Finite-Element Analysis
Tamkang Journal of Science and Engineering, Vol. 12, No. 1, pp. 99 107 (2009) 99 Laminar Flow and Heat Transfer of Herschel-Bulkley Fluids in a Rectangular Duct; Finite-Element Analysis M. E. Sayed-Ahmed
More informationProblem Statement In order to satisfy production and storage requirements, small and medium-scale industrial
Problem Statement In order to satisfy production and storage requirements, small and medium-scale industrial facilities commonly occupy spaces with ceilings ranging between twenty and thirty feet in height.
More informationMean value theorem, Taylors Theorem, Maxima and Minima.
MA 001 Preparatory Mathematics I. Complex numbers as ordered pairs. Argand s diagram. Triangle inequality. De Moivre s Theorem. Algebra: Quadratic equations and express-ions. Permutations and Combinations.
More informationCustomer Training Material. Lecture 5. Solver Settings ANSYS FLUENT. ANSYS, Inc. Proprietary 2010 ANSYS, Inc. All rights reserved.
Lecture 5 Solver Settings Introduction to ANSYS FLUENT L5-1 Solver Settings - Introduction So far we have looked at how to setup a basic flow simulation in FLUENT. However you should not assume that just
More informationSolving Three-objective Optimization Problems Using Evolutionary Dynamic Weighted Aggregation: Results and Analysis
Solving Three-objective Optimization Problems Using Evolutionary Dynamic Weighted Aggregation: Results and Analysis Abstract. In this paper, evolutionary dynamic weighted aggregation methods are generalized
More informationArrangements And Duality
Arrangements And Duality 3.1 Introduction 3 Point configurations are tbe most basic structure we study in computational geometry. But what about configurations of more complicated shapes? For example,
More informationOpenFOAM Opensource and CFD
OpenFOAM Opensource and CFD Andrew King Department of Mechanical Engineering Curtin University Outline What is Opensource Software OpenFOAM Overview Utilities, Libraries and Solvers Data Formats The CFD
More informationCFD Application on Food Industry; Energy Saving on the Bread Oven
Middle-East Journal of Scientific Research 13 (8): 1095-1100, 2013 ISSN 1990-9233 IDOSI Publications, 2013 DOI: 10.5829/idosi.mejsr.2013.13.8.548 CFD Application on Food Industry; Energy Saving on the
More informationLABEL PROPAGATION ON GRAPHS. SEMI-SUPERVISED LEARNING. ----Changsheng Liu 10-30-2014
LABEL PROPAGATION ON GRAPHS. SEMI-SUPERVISED LEARNING ----Changsheng Liu 10-30-2014 Agenda Semi Supervised Learning Topics in Semi Supervised Learning Label Propagation Local and global consistency Graph
More informationVisualization of Adaptive Mesh Refinement Data with VisIt
Visualization of Adaptive Mesh Refinement Data with VisIt Gunther H. Weber Lawrence Berkeley National Laboratory VisIt Richly featured visualization and analysis tool for large data sets Built for five
More informationA Comparative Study of Conforming and Nonconforming High-Resolution Finite Element Schemes
A Comparative Study of Conforming and Nonconforming High-Resolution Finite Element Schemes Matthias Möller Institute of Applied Mathematics (LS3) TU Dortmund, Germany European Seminar on Computing Pilsen,
More informationMulti-Block Gridding Technique for FLOW-3D Flow Science, Inc. July 2004
FSI-02-TN59-R2 Multi-Block Gridding Technique for FLOW-3D Flow Science, Inc. July 2004 1. Introduction A major new extension of the capabilities of FLOW-3D -- the multi-block grid model -- has been incorporated
More informationChapter 7 Nonlinear Systems
Chapter 7 Nonlinear Systems Nonlinear systems in R n : X = B x. x n X = F (t; X) F (t; x ; :::; x n ) B C A ; F (t; X) =. F n (t; x ; :::; x n ) When F (t; X) = F (X) is independent of t; it is an example
More informationSolved with COMSOL Multiphysics 4.3
Vibrating String Introduction In the following example you compute the natural frequencies of a pre-tensioned string using the 2D Truss interface. This is an example of stress stiffening ; in fact the
More informationData Mining Clustering (2) Sheets are based on the those provided by Tan, Steinbach, and Kumar. Introduction to Data Mining
Data Mining Clustering (2) Toon Calders Sheets are based on the those provided by Tan, Steinbach, and Kumar. Introduction to Data Mining Outline Partitional Clustering Distance-based K-means, K-medoids,
More informationSimulation to Analyze Two Models of Agitation System in Quench Process
20 th European Symposium on Computer Aided Process Engineering ESCAPE20 S. Pierucci and G. Buzzi Ferraris (Editors) 2010 Elsevier B.V. All rights reserved. Simulation to Analyze Two Models of Agitation
More informationMPI Hands-On List of the exercises
MPI Hands-On List of the exercises 1 MPI Hands-On Exercise 1: MPI Environment.... 2 2 MPI Hands-On Exercise 2: Ping-pong...3 3 MPI Hands-On Exercise 3: Collective communications and reductions... 5 4 MPI
More informationSpatial Discretisation Schemes in the PDE framework Peano for Fluid-Structure Interactions
Spatial Discretisation Schemes in the PDE framework Peano for Fluid-Structure Interactions T. Neckel, H.-J. Bungartz, B. Gatzhammer, M. Mehl, C. Zenger TUM Department of Informatics Chair of Scientific
More informationTwo Topics in Parametric Integration Applied to Stochastic Simulation in Industrial Engineering
Two Topics in Parametric Integration Applied to Stochastic Simulation in Industrial Engineering Department of Industrial Engineering and Management Sciences Northwestern University September 15th, 2014
More information?kt. An Unconventional Method for Load Balancing. w = C ( t m a z - ti) = p(tmaz - 0i=l. 1 Introduction. R. Alan McCoy,*
ENL-62052 An Unconventional Method for Load Balancing Yuefan Deng,* R. Alan McCoy,* Robert B. Marr,t Ronald F. Peierlst Abstract A new method of load balancing is introduced based on the idea of dynamically
More informationIntroduction to the Finite Element Method
Introduction to the Finite Element Method 09.06.2009 Outline Motivation Partial Differential Equations (PDEs) Finite Difference Method (FDM) Finite Element Method (FEM) References Motivation Figure: cross
More informationDATA MINING CLUSTER ANALYSIS: BASIC CONCEPTS
DATA MINING CLUSTER ANALYSIS: BASIC CONCEPTS 1 AND ALGORITHMS Chiara Renso KDD-LAB ISTI- CNR, Pisa, Italy WHAT IS CLUSTER ANALYSIS? Finding groups of objects such that the objects in a group will be similar
More informationMedical Information Management & Mining. You Chen Jan,15, 2013 You.chen@vanderbilt.edu
Medical Information Management & Mining You Chen Jan,15, 2013 You.chen@vanderbilt.edu 1 Trees Building Materials Trees cannot be used to build a house directly. How can we transform trees to building materials?
More informationHydrodynamics of stellar explosions
Some basic hydrodynamics The art of CFD Hydrodynamic challenges in stellar explosions Hydrodynamics of stellar explosions General: Literature L.D.Landau & E.M.Lifshitz, Fluid Mechanics, Pergamon (1959)
More informationLevel set equations on surfaces via the Closest Point Method
Level set equations on surfaces via the Closest Point Method Colin B. Macdonald 1, Steven J. Ruuth 2 1 Department of Mathematics, Simon Fraser University, Burnaby, BC, V5A1S6 Canada. e-mail: cbm@sfu.ca
More informationBig Data - Lecture 1 Optimization reminders
Big Data - Lecture 1 Optimization reminders S. Gadat Toulouse, Octobre 2014 Big Data - Lecture 1 Optimization reminders S. Gadat Toulouse, Octobre 2014 Schedule Introduction Major issues Examples Mathematics
More informationTurbulence Modeling in CFD Simulation of Intake Manifold for a 4 Cylinder Engine
HEFAT2012 9 th International Conference on Heat Transfer, Fluid Mechanics and Thermodynamics 16 18 July 2012 Malta Turbulence Modeling in CFD Simulation of Intake Manifold for a 4 Cylinder Engine Dr MK
More informationLecture 10: Regression Trees
Lecture 10: Regression Trees 36-350: Data Mining October 11, 2006 Reading: Textbook, sections 5.2 and 10.5. The next three lectures are going to be about a particular kind of nonlinear predictive model,
More informationVariational approach to restore point-like and curve-like singularities in imaging
Variational approach to restore point-like and curve-like singularities in imaging Daniele Graziani joint work with Gilles Aubert and Laure Blanc-Féraud Roma 12/06/2012 Daniele Graziani (Roma) 12/06/2012
More informationThe Heat Equation. Lectures INF2320 p. 1/88
The Heat Equation Lectures INF232 p. 1/88 Lectures INF232 p. 2/88 The Heat Equation We study the heat equation: u t = u xx for x (,1), t >, (1) u(,t) = u(1,t) = for t >, (2) u(x,) = f(x) for x (,1), (3)
More informationPricing and calibration in local volatility models via fast quantization
Pricing and calibration in local volatility models via fast quantization Parma, 29 th January 2015. Joint work with Giorgia Callegaro and Martino Grasselli Quantization: a brief history Birth: back to
More information. Address the following issues in your solution:
CM 3110 COMSOL INSTRUCTIONS Faith Morrison and Maria Tafur Department of Chemical Engineering Michigan Technological University, Houghton, MI USA 22 November 2012 Zhichao Wang edits 21 November 2013 revised
More information