Partial Differential Equations of Fluid Dynamics

Size: px
Start display at page:

Download "Partial Differential Equations of Fluid Dynamics"

Transcription

1 Partial Differential Equations of Fluid Dynamics Ville Vuorinen,D.Sc.(Tech.) 1 1 Department of Energy Technology, Internal Combustion Engine Research Group Department of Energy Technology

2 Outline Introduction Modeling Transport Phenomena Using PDE s Discretization of Derivatives Numerical Solution of PDE s Matlab and PDE s 2/27

3 Role of CFD in Modern Engine Computations 1 Turbulent Intake, Exhaust and Incylinder Flow Using LES (Courtesy of Sandia) Matlab and PDE s 3/27

4 Role of CFD in Modern Engine Computations 2 Fuel Injection and Turbulence Using LES (Courtesy of Sandia) Matlab and PDE s 4/27

5 Role of CFD in Modern Engine Computations 3 Cross-Section of Turbulence in Exhaust Manifold Using LES Matlab and PDE s 5/27

6 Partial Differential Equations Can Be Used to Model and Simulate 1D, 2D and 3D Flows Diffusion, convection and radiation are basic trasport mechanisms of mass, momentum and energy. Matlab and PDE s 6/27

7 Partial Differential Equations Can Be Used to Model and Simulate 1D, 2D and 3D Flows Diffusion, convection and radiation are basic trasport mechanisms of mass, momentum and energy. Diffusion, convection and radiation are basic trasport mechanisms of mass, momentum and energy. Matlab and PDE s 6/27

8 Partial Differential Equations Can Be Used to Model and Simulate 1D, 2D and 3D Flows Diffusion, convection and radiation are basic trasport mechanisms of mass, momentum and energy. Diffusion, convection and radiation are basic trasport mechanisms of mass, momentum and energy. Example 1: heat conduction (diffusion) via walls of a hot engine cylinder. Matlab and PDE s 6/27

9 Partial Differential Equations Can Be Used to Model and Simulate 1D, 2D and 3D Flows Diffusion, convection and radiation are basic trasport mechanisms of mass, momentum and energy. Diffusion, convection and radiation are basic trasport mechanisms of mass, momentum and energy. Example 1: heat conduction (diffusion) via walls of a hot engine cylinder. Example 2: transport of concentration of a radioactive cloud in given wind conditions. Matlab and PDE s 6/27

10 Partial Differential Equations Can Be Used to Model and Simulate 1D, 2D and 3D Flows Diffusion, convection and radiation are basic trasport mechanisms of mass, momentum and energy. Diffusion, convection and radiation are basic trasport mechanisms of mass, momentum and energy. Example 1: heat conduction (diffusion) via walls of a hot engine cylinder. Example 2: transport of concentration of a radioactive cloud in given wind conditions. Example 3: convection of hot exhaust gases out of an engine. Matlab and PDE s 6/27

11 Partial Differential Equations Can Be Used to Model and Simulate 1D, 2D and 3D Flows Diffusion, convection and radiation are basic trasport mechanisms of mass, momentum and energy. Diffusion, convection and radiation are basic trasport mechanisms of mass, momentum and energy. Example 1: heat conduction (diffusion) via walls of a hot engine cylinder. Example 2: transport of concentration of a radioactive cloud in given wind conditions. Example 3: convection of hot exhaust gases out of an engine. The phenomena above can all be modeled with partial differential equations. Matlab and PDE s 6/27

12 Partial Differential Equations Can Be Used to Model and Simulate 1D, 2D and 3D Flows Diffusion, convection and radiation are basic trasport mechanisms of mass, momentum and energy. Diffusion, convection and radiation are basic trasport mechanisms of mass, momentum and energy. Example 1: heat conduction (diffusion) via walls of a hot engine cylinder. Example 2: transport of concentration of a radioactive cloud in given wind conditions. Example 3: convection of hot exhaust gases out of an engine. The phenomena above can all be modeled with partial differential equations. This lecture gives an overview of linear PDE s and the next lecture on the (non-linear) Navier-Stokes equations. Matlab and PDE s 6/27

13 Outline Introduction Modeling Transport Phenomena Using PDE s Discretization of Derivatives Numerical Solution of PDE s Matlab and PDE s 7/27

14 The General Form of Any Transport Phenomenon Also the Navier-Stokes Equation is of This Form The Convection-Diffusion Equation for the Quantity φ temporal derivative convection term diffusion term ρφ + (uρφ) (ρν φ) = t source term S φ (φ) φ convects and diffuses in a fluid (e.g. air,water...). φ could represent e.g. concentration of soot particles in cigarette smoke or water temperature in ocean currents etc. ρ is the density of the fluid and u = u(x,y,z,t) the velocity field, and ν the diffusivity (e.g. heat diffusivity) of φ. Matlab and PDE s 8/27

15 In 1D the Convection-Diffusion Equation for Temperature T Can Be Written as Follows 1D Form temporal derivative T + t convection term x (ut) diffusion term x (ν x T) = 0 Assumption Fluid is incompressible i.e. ρ= constant (e.g. water or low velocity <100m/s air). Matlab and PDE s 9/27

16 When u = 0 One Obtains the Heat Diffusion Equation 1D Heat Equation temporal derivative T t = heat diffusion term x (ν x T) Matlab and PDE s 10/27

17 When ν =Constant the Heat Diffusion Equation Further Simplifies 1D Heat Equation temporal derivative T t = ν heat diffusion term x ( x T) Matlab and PDE s 11/27

18 When ν = 0 One Obtains the Convection Equation 1D Convection Equation temporal derivative T + t convection term (ut) = 0. x Assumption Fluid is incompressible i.e. ρ= constant (e.g. water or low velocity <100m/s air). Matlab and PDE s 12/27

19 Again, When u =Constant the Convection Equation Further Simplifies 1D Convection Equation temporal derivative T + t convection term u (T) = 0. x Assumption Fluid is incompressible i.e. ρ= constant (e.g. water or low velocity <100m/s air). Matlab and PDE s 13/27

20 Outline Introduction Modeling Transport Phenomena Using PDE s Discretization of Derivatives Numerical Solution of PDE s Matlab and PDE s 14/27

21 How to Solve/Simulate the Basic PDE s Using Computers? The continuous equations need to be discretized. Matlab and PDE s 15/27

22 How to Solve/Simulate the Basic PDE s Using Computers? The continuous equations need to be discretized. This means that the derivatives have to be expressed using Taylor series which allows numerical evaluation of the derivative terms. Matlab and PDE s 15/27

23 How to Solve/Simulate the Basic PDE s Using Computers? The continuous equations need to be discretized. This means that the derivatives have to be expressed using Taylor series which allows numerical evaluation of the derivative terms. Space is divided into finite size elements by replacing dx x. Matlab and PDE s 15/27

24 How to Solve/Simulate the Basic PDE s Using Computers? The continuous equations need to be discretized. This means that the derivatives have to be expressed using Taylor series which allows numerical evaluation of the derivative terms. Space is divided into finite size elements by replacing dx x. Time is divided into finite size time steps by replacing dt t. Matlab and PDE s 15/27

25 How to Solve/Simulate the Basic PDE s Using Computers? The continuous equations need to be discretized. This means that the derivatives have to be expressed using Taylor series which allows numerical evaluation of the derivative terms. Space is divided into finite size elements by replacing dx x. Time is divided into finite size time steps by replacing dt t. The basic idea: timesteps are numbered from 0, 1, 2,..., n 1, n, n + 1,..., N corresponding to physical times total simulation period(s) 0, t, 2 t,..., N t, where N =. t Matlab and PDE s 15/27

26 How to Solve/Simulate the Basic PDE s Using Computers? The continuous equations need to be discretized. This means that the derivatives have to be expressed using Taylor series which allows numerical evaluation of the derivative terms. Space is divided into finite size elements by replacing dx x. Time is divided into finite size time steps by replacing dt t. The basic idea: timesteps are numbered from 0, 1, 2,..., n 1, n, n + 1,..., N corresponding to physical times total simulation period(s) 0, t, 2 t,..., N t, where N =. t At n th timestep we want to know the solution at the (n + 1) th timestep using solution T n. Matlab and PDE s 15/27

27 How to Solve/Simulate the Basic PDE s Using Computers? (cont.) Here T n = T n (k x) = Tn k, where k = 0, 1, 2,..., L/ x i.e. the solution at timestep is defined in discrete space points 0, x, 2 x,... Matlab and PDE s 16/27

28 How to Solve/Simulate the Basic PDE s Using Computers? (cont.) Here T n = T n (k x) = Tn k, where k = 0, 1, 2,..., L/ x i.e. the solution at timestep is defined in discrete space points 0, x, 2 x,... Simulation of e.g. heat or convection equation means that for every single discrete point (or cell ) we want to find a general update formula in order to advance the solution from timestep n to time n + 1. Matlab and PDE s 16/27

29 Discretization of Time A Simple First Order Taylor Series Approximation Gives temporal derivative T t numerical approximation T n+1 T n +O( t). t Above, = O( t) is the time discretization error. Matlab and PDE s 17/27

30 Discretization of Time A Simple First Order Taylor Series Approximation Gives temporal derivative T t numerical approximation T n+1 T n +O( t). t Above, = O( t) is the time discretization error. O( t) 0 when t 0. Matlab and PDE s 17/27

31 Discretization of First Derivative in Space A Simple Second Order Central Difference Taylor Series Approximation Gives spatial derivative T x numerical approximation T k+1 T k 1 2 x +O( x 2 ). Above, = O( x 2 ) is the space discretization error. Matlab and PDE s 18/27

32 Discretization of First Derivative in Space A Simple Second Order Central Difference Taylor Series Approximation Gives spatial derivative T x numerical approximation T k+1 T k 1 2 x +O( x 2 ). Above, = O( x 2 ) is the space discretization error. O( x 2 ) 0 when x 0. Matlab and PDE s 18/27

33 Discretization of Second Derivative in Space Central Difference Formula for T (x) second spatial derivative 2 T x 2 numerical approximation T k+1 2T k + T k 1 x 2 +O( x 2 ). Above, = O( x 2 ) is the space discretization error. Matlab and PDE s 19/27

34 Discretization of Second Derivative in Space Central Difference Formula for T (x) second spatial derivative 2 T x 2 numerical approximation T k+1 2T k + T k 1 x 2 +O( x 2 ). Above, = O( x 2 ) is the space discretization error. O( x 2 ) 0 when x 0. Matlab and PDE s 19/27

35 Outline Introduction Modeling Transport Phenomena Using PDE s Discretization of Derivatives Numerical Solution of PDE s Matlab and PDE s 20/27

36 Explicit Euler Method for the Convection Equation Update Formula T k n+1 Tk n t + u Tk+1 n T k 1 n 2 x = 0. Or Moving the Known Terms to Right Hand Side Tn+1 k = Tn k u t Tk+1 n T k 1 n 2 x = T k n Courant Number u t x T k+1 n T k 1 n 2 Matlab and PDE s 21/27

37 Explicit Euler Method for the Heat (Diffusion) Equation Update Formula T k n+1 Tk n t = ν Tk+1 n 2T k n + T k 1 n x 2 = 0. Or Moving the Known Terms to Right Hand Side T k n+1 = T k n + Courant-Friedrichs-Lewy Number ν t x 2 (Tn k+1 2Tn k + Tn k 1 ) Matlab and PDE s 22/27

38 Stability Limits Courant Number The Courant number Co = u t describes the propagation distance x of information during timestep t. Matlab and PDE s 23/27

39 Stability Limits Courant Number The Courant number Co = u t describes the propagation distance x of information during timestep t. It is necessary that Co < 1 for physically meaningfull solution. Matlab and PDE s 23/27

40 Stability Limits Courant Number The Courant number Co = u t describes the propagation distance x of information during timestep t. It is necessary that Co < 1 for physically meaningfull solution. For explicit Euler method Co < 1/2 sets the limit for timestep for the algorithm to be numerically stable. Matlab and PDE s 23/27

41 Stability Limits (cont.) Courant-Friedrichs-Lewy Number The Courant-Friedrichs-Lewy Number CFL = ν t describes the x2 diffusion distance of information during timestep t. Matlab and PDE s 24/27

42 Stability Limits (cont.) Courant-Friedrichs-Lewy Number The Courant-Friedrichs-Lewy Number CFL = ν t describes the x2 diffusion distance of information during timestep t. Again, it is necessary that CFL < 1 for physically meaningfull solution. Matlab and PDE s 24/27

43 Stability Limits (cont.) Courant-Friedrichs-Lewy Number The Courant-Friedrichs-Lewy Number CFL = ν t describes the x2 diffusion distance of information during timestep t. Again, it is necessary that CFL < 1 for physically meaningfull solution. Again, for explicit Euler method CFL < 1/2 sets the limit for timestep for the algorithm to be numerically stable. Matlab and PDE s 24/27

44 Matlab Implementation The folder /demos2012/ shows demo files in which the Explicit Euler method is applied for heat diffusion and convection-diffusion equations. ConvectionDiffusionEquation.m and HeatDiffusion.m demonstrate these examples. The files PlottingFigure.m, SurfaceAnimation.m and DrawingSurface.m show how graphs can be drawn, surface motion be animated etc. Matlab and PDE s 25/27

45 Summary An introduction to PDE s and numerical solution using the explicit Euler method was given. Matlab and PDE s 26/27

46 Summary An introduction to PDE s and numerical solution using the explicit Euler method was given. It is very easy to extend the present knowledge to e.g. the Runge-Kutta-methods which would provide more robustness and stability. Matlab and PDE s 26/27

47 Summary An introduction to PDE s and numerical solution using the explicit Euler method was given. It is very easy to extend the present knowledge to e.g. the Runge-Kutta-methods which would provide more robustness and stability. In the next lecture we will show that you can already directly apply the learned methods and PDE s to non-linear the non-linear realistic case of the Navier-Stokes equation for a 1D pipe flow. Matlab and PDE s 26/27

48 The End Thank you Questions? Matlab and PDE s 27/27

(Refer Slide Time: 01:17)

(Refer Slide Time: 01:17) Computational Electromagnetics and Applications Professor Krish Sankaran Indian Institute of Technology Bombay Lecture 06/Exercise 03 Finite Difference Methods 1 The Example which we are going to look

More information

Chapter DIFFERENTIAL EQUATIONS: PHASE SPACE, NUMERICAL SOLUTIONS

Chapter DIFFERENTIAL EQUATIONS: PHASE SPACE, NUMERICAL SOLUTIONS Chapter 10 10. DIFFERENTIAL EQUATIONS: PHASE SPACE, NUMERICAL SOLUTIONS Abstract Solving differential equations analytically is not always the easiest strategy or even possible. In these cases one may

More information

Project 1: Double Pendulum

Project 1: Double Pendulum Final Projects Introduction to Numerical Analysis II http://www.math.ucsb.edu/ atzberg/winter2009numericalanalysis/index.html Professor: Paul J. Atzberger Due: Friday, March 20th Turn in to TA s Mailbox:

More information

PDE Project Course 4. An Introduction to DOLFIN and Puffin

PDE Project Course 4. An Introduction to DOLFIN and Puffin PDE Project Course 4. An Introduction to DOLFIN and Puffin Anders Logg logg@math.chalmers.se Department of Computational Mathematics PDE Project Course 03/04 p. 1 Lecture plan DOLFIN Overview Input / output

More information

As an example, we consider the following PDE with one variable; Finite difference method is one of numerical method for the PDE.

As an example, we consider the following PDE with one variable; Finite difference method is one of numerical method for the PDE. 7. Introduction to the numerical integration of PDE. As an example, we consider the following PDE with one variable; Finite difference method is one of numerical method for the PDE. Accuracy requirements

More information

Notes. Cases on Static Optimization. Chapter 6 Algorithms Comparison: The Swing Case

Notes. Cases on Static Optimization. Chapter 6 Algorithms Comparison: The Swing Case Notes Chapter 2 Optimization Methods 1. Stationary points are those points where the partial derivatives of are zero. Chapter 3 Cases on Static Optimization 1. For the interested reader, we used a multivariate

More information

AEM Computational Fluid Dynamics Instructor: Dr. M. A. R. Sharif

AEM Computational Fluid Dynamics Instructor: Dr. M. A. R. Sharif AEM 620 - Computational Fluid Dynamics Instructor: Dr. M. A. R. Sharif Numerical Solution Techniques for 1-D Parabolic Partial Differential Equations: Transient Flow Problem by Parshant Dhand September

More information

PDE Project Course 1. Adaptive finite element methods

PDE Project Course 1. Adaptive finite element methods PDE Project Course 1. Adaptive finite element methods Anders Logg logg@math.chalmers.se Department of Computational Mathematics PDE Project Course 03/04 p. 1 Lecture plan Introduction to FEM FEM for Poisson

More information

Lecture 22: Dynamic Filtering

Lecture 22: Dynamic Filtering ECE 830 Fall 2011 Statistical Signal Processing instructor: R. Nowak Lecture 22: Dynamic Filtering 1 Dynamic Filtering In many applications we want to track a time-varying (dynamic) phenomenon. Example

More information

An Adaptive Time-Step for Increased Model Efficiency

An Adaptive Time-Step for Increased Model Efficiency An Adaptive Time-Step for Increased Model Efficiency Todd A. Hutchinson Weather Services International, Andover, Massachusetts 1. Introduction Grid-point numerical weather prediction (NWP) models typically

More information

Math 416/516: Stochastic Simulation

Math 416/516: Stochastic Simulation Math 416/516: Stochastic Simulation Haijun Li lih@math.wsu.edu Department of Mathematics Washington State University Week 13 Haijun Li Math 416/516: Stochastic Simulation Week 13 1 / 28 Outline 1 Simulation

More information

Continuous Processes. Brownian motion Stochastic calculus Ito calculus

Continuous Processes. Brownian motion Stochastic calculus Ito calculus Continuous Processes Brownian motion Stochastic calculus Ito calculus Continuous Processes The binomial models are the building block for our realistic models. Three small-scale principles in continuous

More information

Sterman, J.D Business dynamics systems thinking and modeling for a complex world. Boston: Irwin McGraw Hill

Sterman, J.D Business dynamics systems thinking and modeling for a complex world. Boston: Irwin McGraw Hill Sterman,J.D.2000.Businessdynamics systemsthinkingandmodelingfora complexworld.boston:irwinmcgrawhill Chapter7:Dynamicsofstocksandflows(p.231241) 7 Dynamics of Stocks and Flows Nature laughs at the of integration.

More information

Schémas implicites ou explicites sur mailles décalées pour Euler et Navier-Stokes compressible

Schémas implicites ou explicites sur mailles décalées pour Euler et Navier-Stokes compressible Schémas implicites ou explicites sur mailles décalées pour Euler et Navier-Stokes compressible R. Herbin, with T. Gallouët, L. Gastaldo, W. Kheriji, J.-C. Latché, T.T. Nguyen Université de Provence Institut

More information

23 Stochastic Ordinary Differential Equations with Examples from Finance

23 Stochastic Ordinary Differential Equations with Examples from Finance 23 Stochastic Ordinary Differential Equations with Examples from Finance Scraping Financial Data from the Web The MATLAB/Octave yahoo function below returns daily open, high, low, close, and adjusted close

More information

ZABR -- Expansions for the Masses

ZABR -- Expansions for the Masses ZABR -- Expansions for the Masses Preliminary Version December 011 Jesper Andreasen and Brian Huge Danse Marets, Copenhagen want.daddy@danseban.com brno@danseban.com 1 Electronic copy available at: http://ssrn.com/abstract=198076

More information

Well-balanced schemes for the Euler equations with gravitation

Well-balanced schemes for the Euler equations with gravitation Well-balanced schemes for the Euler equations with gravitation Roger Käppeli Joint work with S. Mishra Outline Introduction Well-balanced scheme for HydroStatic Equilibrium (HSE) First order Second order

More information

Stochastic Dynamical Systems and SDE s. An Informal Introduction

Stochastic Dynamical Systems and SDE s. An Informal Introduction Stochastic Dynamical Systems and SDE s An Informal Introduction Olav Kallenberg Graduate Student Seminar, April 18, 2012 1 / 33 2 / 33 Simple recursion: Deterministic system, discrete time x n+1 = f (x

More information

Dr. Maddah ENMG 625 Financial Eng g II 10/16/06

Dr. Maddah ENMG 625 Financial Eng g II 10/16/06 Dr. Maddah ENMG 65 Financial Eng g II 10/16/06 Chapter 11 Models of Asset Dynamics () Random Walk A random process, z, is an additive process defined over times t 0, t 1,, t k, t k+1,, such that z( t )

More information

Finite Difference of Adjoint or Adjoint of Finite Difference?

Finite Difference of Adjoint or Adjoint of Finite Difference? DECEMBER 1997 NOTES AND CORRESPONDENCE 3373 Finite Difference of Adjoint or Adjoint of Finite Difference? ZIV SIRKES Institute of Marine Sciences, University of Southern Mississippi, Stennis Space Center,

More information

Optimal-Transportation Meshfree Approximation Schemes for Fluid and Plastic Flows

Optimal-Transportation Meshfree Approximation Schemes for Fluid and Plastic Flows Optimal-Transportation Meshfree Approximation Schemes for Fluid and Plastic Flows M. Ortiz California Institute of Technology In collaboration with: Bo Li, Feras Habbal (Caltech), B. Schmidt (TUM), A.

More information

Deriving and Solving the Black-Scholes Equation

Deriving and Solving the Black-Scholes Equation Introduction Deriving and Solving the Black-Scholes Equation Shane Moore April 27, 2014 The Black-Scholes equation, named after Fischer Black and Myron Scholes, is a partial differential equation, which

More information

INITIAL BOUNDARY VALUE PROBLEM FOR 2D BOUSSINESQ EQUATIONS WITH TEMPERATURE-DEPENDENT HEAT DIFFUSION

INITIAL BOUNDARY VALUE PROBLEM FOR 2D BOUSSINESQ EQUATIONS WITH TEMPERATURE-DEPENDENT HEAT DIFFUSION INITIAL BOUNDARY VALUE PROBLEM FOR D BOUSSINESQ EQUATIONS WITH TEMPERATURE-DEPENDENT HEAT DIFFUSION HUAPENG LI, RONGHUA PAN, AND WEIZHE ZHANG Abstract. We consider the initial-boundary value problem of

More information

King s College London

King s College London King s College London University Of London This paper is part of an examination of the College counting towards the award of a degree. Examinations are governed by the College Regulations under the authority

More information

MASM006 UNIVERSITY OF EXETER SCHOOL OF ENGINEERING, COMPUTER SCIENCE AND MATHEMATICS MATHEMATICAL SCIENCES FINANCIAL MATHEMATICS.

MASM006 UNIVERSITY OF EXETER SCHOOL OF ENGINEERING, COMPUTER SCIENCE AND MATHEMATICS MATHEMATICAL SCIENCES FINANCIAL MATHEMATICS. MASM006 UNIVERSITY OF EXETER SCHOOL OF ENGINEERING, COMPUTER SCIENCE AND MATHEMATICS MATHEMATICAL SCIENCES FINANCIAL MATHEMATICS May/June 2006 Time allowed: 2 HOURS. Examiner: Dr N.P. Byott This is a CLOSED

More information

Numerical schemes for SDEs

Numerical schemes for SDEs Lecture 5 Numerical schemes for SDEs Lecture Notes by Jan Palczewski Computational Finance p. 1 A Stochastic Differential Equation (SDE) is an object of the following type dx t = a(t,x t )dt + b(t,x t

More information

The Black-Scholes Equation using Heat Equation

The Black-Scholes Equation using Heat Equation The Black-Scholes Equation using Heat Equation Peter Cassar May 0, 05 Assumptions of the Black-Scholes Model We have a risk free asset given by the price process, dbt = rbt The asset price follows a geometric

More information

SPDE and portfolio choice (joint work with M. Musiela) Princeton University. Thaleia Zariphopoulou The University of Texas at Austin

SPDE and portfolio choice (joint work with M. Musiela) Princeton University. Thaleia Zariphopoulou The University of Texas at Austin SPDE and portfolio choice (joint work with M. Musiela) Princeton University November 2007 Thaleia Zariphopoulou The University of Texas at Austin 1 Performance measurement of investment strategies 2 Market

More information

Appendix G: Numerical Solution to ODEs

Appendix G: Numerical Solution to ODEs Appendix G: Numerical Solution to ODEs The numerical solution to any transient problem begins with the derivation of the governing differential equation, which allows the calculation of the rate of change

More information

Stability in geometric & functional inequalities

Stability in geometric & functional inequalities Stability in geometric & functional inequalities A. Figalli The University of Texas at Austin www.ma.utexas.edu/users/figalli/ Alessio Figalli (UT Austin) Stability in geom. & funct. ineq. Krakow, July

More information

A CONTROL PERSPECTIVE TO ADAPTIVE TIME STEPPING IN RESERVOIR SIMULATION. A Thesis DANY ELOM AKAKPO

A CONTROL PERSPECTIVE TO ADAPTIVE TIME STEPPING IN RESERVOIR SIMULATION. A Thesis DANY ELOM AKAKPO A CONTROL PERSPECTIVE TO ADAPTIVE TIME STEPPING IN RESERVOIR SIMULATION A Thesis by DANY ELOM AKAKPO Submitted to the Office of Graduate and Professional Studies of Texas A&M University in partial fulfillment

More information

Finite Element Method

Finite Element Method In Finite Difference Methods: the solution domain is divided into a grid of discrete points or nodes the PDE is then written for each node and its derivatives replaced by finite-divided differences In

More information

An Efficient Monte Carlo Method for Optimal Control Problems with Uncertainty

An Efficient Monte Carlo Method for Optimal Control Problems with Uncertainty Computational Optimization and Applications, 26, 219 230, 2003 c 2003 Kluwer Academic Publishers. Manufactured in The Netherlands. An Efficient Monte Carlo Method for Optimal Control Problems with Uncertainty

More information

NEWCASTLE UNIVERSITY SCHOOL OF MATHEMATICS, STATISTICS & PHYSICS SEMESTER 1 SPECIMEN 2 MAS3904. Stochastic Financial Modelling. Time allowed: 2 hours

NEWCASTLE UNIVERSITY SCHOOL OF MATHEMATICS, STATISTICS & PHYSICS SEMESTER 1 SPECIMEN 2 MAS3904. Stochastic Financial Modelling. Time allowed: 2 hours NEWCASTLE UNIVERSITY SCHOOL OF MATHEMATICS, STATISTICS & PHYSICS SEMESTER 1 SPECIMEN 2 Stochastic Financial Modelling Time allowed: 2 hours Candidates should attempt all questions. Marks for each question

More information

Write legibly. Unreadable answers are worthless.

Write legibly. Unreadable answers are worthless. MMF 2021 Final Exam 1 December 2016. This is a closed-book exam: no books, no notes, no calculators, no phones, no tablets, no computers (of any kind) allowed. Do NOT turn this page over until you are

More information

Introduction to Numerical PDEs

Introduction to Numerical PDEs Introduction to Numerical PDEs Varun Shankar February 16, 2016 1 Introduction In this chapter, we will introduce a general classification scheme for linear second-order PDEs, and discuss when they have

More information

Rho and Delta. Paul Hollingsworth January 29, Introduction 1. 2 Zero coupon bond 1. 3 FX forward 2. 5 Rho (ρ) 4. 7 Time bucketing 6

Rho and Delta. Paul Hollingsworth January 29, Introduction 1. 2 Zero coupon bond 1. 3 FX forward 2. 5 Rho (ρ) 4. 7 Time bucketing 6 Rho and Delta Paul Hollingsworth January 29, 2012 Contents 1 Introduction 1 2 Zero coupon bond 1 3 FX forward 2 4 European Call under Black Scholes 3 5 Rho (ρ) 4 6 Relationship between Rho and Delta 5

More information

Calibration Lecture 4: LSV and Model Uncertainty

Calibration Lecture 4: LSV and Model Uncertainty Calibration Lecture 4: LSV and Model Uncertainty March 2017 Recap: Heston model Recall the Heston stochastic volatility model ds t = rs t dt + Y t S t dw 1 t, dy t = κ(θ Y t ) dt + ξ Y t dw 2 t, where

More information

Valuing Early Stage Investments with Market Related Timing Risk

Valuing Early Stage Investments with Market Related Timing Risk Valuing Early Stage Investments with Market Related Timing Risk Matt Davison and Yuri Lawryshyn February 12, 216 Abstract In this work, we build on a previous real options approach that utilizes managerial

More information

Pricing and Hedging Convertible Bonds Under Non-probabilistic Interest Rates

Pricing and Hedging Convertible Bonds Under Non-probabilistic Interest Rates Pricing and Hedging Convertible Bonds Under Non-probabilistic Interest Rates Address for correspondence: Paul Wilmott Mathematical Institute 4-9 St Giles Oxford OX1 3LB UK Email: paul@wilmott.com Abstract

More information

Partitioned Analysis of Coupled Systems

Partitioned Analysis of Coupled Systems Partitioned Analysis of Coupled Systems Hermann G. Matthies, Rainer Niekamp, Jan Steindorf Technische Universität Braunschweig Brunswick, Germany wire@tu-bs.de http://www.wire.tu-bs.de Coupled Problems

More information

Slides for DN2281, KTH 1

Slides for DN2281, KTH 1 Slides for DN2281, KTH 1 January 28, 2014 1 Based on the lecture notes Stochastic and Partial Differential Equations with Adapted Numerics, by J. Carlsson, K.-S. Moon, A. Szepessy, R. Tempone, G. Zouraris.

More information

Boise State University GEOS 397 Fall 2016

Boise State University GEOS 397 Fall 2016 Homework #3: Hill-slope evolution and plotting Due: 5:00 PM 09/16/16 Please read the following questions carefully and make sure to answer the problems completely. In your MATLAB script(s), please include

More information

Randomness and Fractals

Randomness and Fractals Randomness and Fractals Why do so many physicists become traders? Gregory F. Lawler Department of Mathematics Department of Statistics University of Chicago September 25, 2011 1 / 24 Mathematics and the

More information

King s College London

King s College London King s College London University Of London This paper is part of an examination of the College counting towards the award of a degree. Examinations are governed by the College Regulations under the authority

More information

Lars Davidson. Inlet boundary conditions for Hybrid LES-RANS

Lars Davidson. Inlet boundary conditions for Hybrid LES-RANS Lars Davidson Inlet boundary conditions for Hybrid LES-RANS Div. of Fluid Dynamics Dept. of Applied Mechanics Chalmers University of Technology, Göteborg, Sweden E-mail lada@chalmers.se http://www.tfd.chalmers.se/

More information

EFFICIENT MONTE CARLO ALGORITHM FOR PRICING BARRIER OPTIONS

EFFICIENT MONTE CARLO ALGORITHM FOR PRICING BARRIER OPTIONS Commun. Korean Math. Soc. 23 (2008), No. 2, pp. 285 294 EFFICIENT MONTE CARLO ALGORITHM FOR PRICING BARRIER OPTIONS Kyoung-Sook Moon Reprinted from the Communications of the Korean Mathematical Society

More information

13.3 A Stochastic Production Planning Model

13.3 A Stochastic Production Planning Model 13.3. A Stochastic Production Planning Model 347 From (13.9), we can formally write (dx t ) = f (dt) + G (dz t ) + fgdz t dt, (13.3) dx t dt = f(dt) + Gdz t dt. (13.33) The exact meaning of these expressions

More information

Optimal-Transportation Meshfree. for Fluid and Plastic Flows

Optimal-Transportation Meshfree. for Fluid and Plastic Flows Optimal-Transportation Meshfree Approximation Schemes for Fluid and Plastic Flows M. Ortiz Bo Li, Feras Habbal California Institute of Technology Barcelona, September 3, 2009 Objective: Hypervelocity impact

More information

Monte Carlo Methods for Uncertainty Quantification

Monte Carlo Methods for Uncertainty Quantification Monte Carlo Methods for Uncertainty Quantification Abdul-Lateef Haji-Ali Based on slides by: Mike Giles Mathematical Institute, University of Oxford Contemporary Numerical Techniques Haji-Ali (Oxford)

More information

Lecture 8 Turbocharger Modeling

Lecture 8 Turbocharger Modeling Lecture 8 Turbocharger Modeling System Modeling Institute for Dynamic Systems and Control (IDSC) Camillo Balerna Dr. Guillaume Ducard Camillo Balerna 07/11/2017 1 Lecture Overview Turbocharger modeling

More information

FE610 Stochastic Calculus for Financial Engineers. Stevens Institute of Technology

FE610 Stochastic Calculus for Financial Engineers. Stevens Institute of Technology FE610 Stochastic Calculus for Financial Engineers Lecture 13. The Black-Scholes PDE Steve Yang Stevens Institute of Technology 04/25/2013 Outline 1 The Black-Scholes PDE 2 PDEs in Asset Pricing 3 Exotic

More information

Fundamentals of Stochastic Filtering

Fundamentals of Stochastic Filtering Alan Bain Dan Crisan Fundamentals of Stochastic Filtering Sprin ger Contents Preface Notation v xi 1 Introduction 1 1.1 Foreword 1 1.2 The Contents of the Book 3 1.3 Historical Account 5 Part I Filtering

More information

Introduction to Sequential Monte Carlo Methods

Introduction to Sequential Monte Carlo Methods Introduction to Sequential Monte Carlo Methods Arnaud Doucet NCSU, October 2008 Arnaud Doucet () Introduction to SMC NCSU, October 2008 1 / 36 Preliminary Remarks Sequential Monte Carlo (SMC) are a set

More information

CS476/676 Mar 6, Today s Topics. American Option: early exercise curve. PDE overview. Discretizations. Finite difference approximations

CS476/676 Mar 6, Today s Topics. American Option: early exercise curve. PDE overview. Discretizations. Finite difference approximations CS476/676 Mar 6, 2019 1 Today s Topics American Option: early exercise curve PDE overview Discretizations Finite difference approximations CS476/676 Mar 6, 2019 2 American Option American Option: PDE Complementarity

More information

( ) 4 ( )! x f) h(x) = 2cos x + 1

( ) 4 ( )! x f) h(x) = 2cos x + 1 Chapter Prerequisite Skills BLM -.. Identifying Types of Functions. Identify the type of function (polynomial, rational, logarithmic, etc.) represented by each of the following. Justify your response.

More information

Lecture 4 - Finite differences methods for PDEs

Lecture 4 - Finite differences methods for PDEs Finite diff. Lecture 4 - Finite differences methods for PDEs Lina von Sydow Finite differences, Lina von Sydow, (1 : 18) Finite difference methods Finite diff. Black-Scholes equation @v @t + 1 2 2 s 2

More information

Fast and accurate pricing of discretely monitored barrier options by numerical path integration

Fast and accurate pricing of discretely monitored barrier options by numerical path integration Comput Econ (27 3:143 151 DOI 1.17/s1614-7-991-5 Fast and accurate pricing of discretely monitored barrier options by numerical path integration Christian Skaug Arvid Naess Received: 23 December 25 / Accepted:

More information

"Pricing Exotic Options using Strong Convergence Properties

Pricing Exotic Options using Strong Convergence Properties Fourth Oxford / Princeton Workshop on Financial Mathematics "Pricing Exotic Options using Strong Convergence Properties Klaus E. Schmitz Abe schmitz@maths.ox.ac.uk www.maths.ox.ac.uk/~schmitz Prof. Mike

More information

1 The continuous time limit

1 The continuous time limit Derivative Securities, Courant Institute, Fall 2008 http://www.math.nyu.edu/faculty/goodman/teaching/derivsec08/index.html Jonathan Goodman and Keith Lewis Supplementary notes and comments, Section 3 1

More information

Stochastic Runge Kutta Methods with the Constant Elasticity of Variance (CEV) Diffusion Model for Pricing Option

Stochastic Runge Kutta Methods with the Constant Elasticity of Variance (CEV) Diffusion Model for Pricing Option Int. Journal of Math. Analysis, Vol. 8, 2014, no. 18, 849-856 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.4381 Stochastic Runge Kutta Methods with the Constant Elasticity of Variance

More information

Monte Carlo Based Numerical Pricing of Multiple Strike-Reset Options

Monte Carlo Based Numerical Pricing of Multiple Strike-Reset Options Monte Carlo Based Numerical Pricing of Multiple Strike-Reset Options Stavros Christodoulou Linacre College University of Oxford MSc Thesis Trinity 2011 Contents List of figures ii Introduction 2 1 Strike

More information

MFE Course Details. Financial Mathematics & Statistics

MFE Course Details. Financial Mathematics & Statistics MFE Course Details Financial Mathematics & Statistics Calculus & Linear Algebra This course covers mathematical tools and concepts for solving problems in financial engineering. It will also help to satisfy

More information

Financial derivatives exam Winter term 2014/2015

Financial derivatives exam Winter term 2014/2015 Financial derivatives exam Winter term 2014/2015 Problem 1: [max. 13 points] Determine whether the following assertions are true or false. Write your answers, without explanations. Grading: correct answer

More information

A local RBF method based on a finite collocation approach

A local RBF method based on a finite collocation approach Boundary Elements and Other Mesh Reduction Methods XXXVIII 73 A local RBF method based on a finite collocation approach D. Stevens & H. Power Department of Mechanical Materials and Manufacturing Engineering,

More information

astro-ph/ Oct 1998

astro-ph/ Oct 1998 The Density s of Supersonic Random Flows By A K E N O R D L U N D ;2 AND P A O L O P A D O A N 3 Theoretical Astrophysics Center, Juliane Maries Vej 30, 200 Copenhagen, Denmark 2 Astronomical Observatory

More information

"Vibrato" Monte Carlo evaluation of Greeks

Vibrato Monte Carlo evaluation of Greeks "Vibrato" Monte Carlo evaluation of Greeks (Smoking Adjoints: part 3) Mike Giles mike.giles@maths.ox.ac.uk Oxford University Mathematical Institute Oxford-Man Institute of Quantitative Finance MCQMC 2008,

More information

Variance Reduction for Monte Carlo Simulation in a Stochastic Volatility Environment

Variance Reduction for Monte Carlo Simulation in a Stochastic Volatility Environment Variance Reduction for Monte Carlo Simulation in a Stochastic Volatility Environment Jean-Pierre Fouque Tracey Andrew Tullie December 11, 21 Abstract We propose a variance reduction method for Monte Carlo

More information

Rate of Change Problems

Rate of Change Problems .6 Rate of Change Problems Earlier in this chapter, the connection between calculus and physics was examined in relation to velocity and acceleration. There are many other applications of calculus to physics,

More information

Macroeconomics Qualifying Examination

Macroeconomics Qualifying Examination Macroeconomics Qualifying Examination January 211 Department of Economics UNC Chapel Hill Instructions: This examination consists of three questions. Answer all questions. Answering only two questions

More information

Implementing Models in Quantitative Finance: Methods and Cases

Implementing Models in Quantitative Finance: Methods and Cases Gianluca Fusai Andrea Roncoroni Implementing Models in Quantitative Finance: Methods and Cases vl Springer Contents Introduction xv Parti Methods 1 Static Monte Carlo 3 1.1 Motivation and Issues 3 1.1.1

More information

MAT Pre-Calculus Class Worksheet - Word Problems Chapter 1

MAT Pre-Calculus Class Worksheet - Word Problems Chapter 1 MAT 111 - Pre-Calculus Name Class Worksheet - Word Problems Chapter 1 1. The cost of a Frigbox refrigerator is $950, and it depreciates $50 each year. The cost of a new Arctic Air refrigerator is $1200,

More information

Module 10:Application of stochastic processes in areas like finance Lecture 36:Black-Scholes Model. Stochastic Differential Equation.

Module 10:Application of stochastic processes in areas like finance Lecture 36:Black-Scholes Model. Stochastic Differential Equation. Stochastic Differential Equation Consider. Moreover partition the interval into and define, where. Now by Rieman Integral we know that, where. Moreover. Using the fundamentals mentioned above we can easily

More information

Financial Computing with Python

Financial Computing with Python Introduction to Financial Computing with Python Matthieu Mariapragassam Why coding seems so easy? But is actually not Sprezzatura : «It s an art that doesn t seem to be an art» - The Book of the Courtier

More information

Numerical Methods in Option Pricing (Part III)

Numerical Methods in Option Pricing (Part III) Numerical Methods in Option Pricing (Part III) E. Explicit Finite Differences. Use of the Forward, Central, and Symmetric Central a. In order to obtain an explicit solution for the price of the derivative,

More information

Conservative and Finite Volume Methods for the Pricing Problem

Conservative and Finite Volume Methods for the Pricing Problem Conservative and Finite Volume Methods for the Pricing Problem Master Thesis M.Sc. Computer Simulation in Science Germán I. Ramírez-Espinoza Faculty of Mathematics and Natural Science Bergische Universität

More information

PDE Methods for the Maximum Drawdown

PDE Methods for the Maximum Drawdown PDE Methods for the Maximum Drawdown Libor Pospisil, Jan Vecer Columbia University, Department of Statistics, New York, NY 127, USA April 1, 28 Abstract Maximum drawdown is a risk measure that plays an

More information

Economics 2010c: Lecture 4 Precautionary Savings and Liquidity Constraints

Economics 2010c: Lecture 4 Precautionary Savings and Liquidity Constraints Economics 2010c: Lecture 4 Precautionary Savings and Liquidity Constraints David Laibson 9/11/2014 Outline: 1. Precautionary savings motives 2. Liquidity constraints 3. Application: Numerical solution

More information

WKB Method for Swaption Smile

WKB Method for Swaption Smile WKB Method for Swaption Smile Andrew Lesniewski BNP Paribas New York February 7 2002 Abstract We study a three-parameter stochastic volatility model originally proposed by P. Hagan for the forward swap

More information

Strong Stability Preserving Time Discretizations

Strong Stability Preserving Time Discretizations Strong Stability Preserving Time Discretizations Sigal Gottlieb University of Massachusetts Dartmouth AFOSR Computational Math Program Review August 2015 SSP time stepping August2015 1 / 33 Past and Current

More information

Risk Neutral Pricing Black-Scholes Formula Lecture 19. Dr. Vasily Strela (Morgan Stanley and MIT)

Risk Neutral Pricing Black-Scholes Formula Lecture 19. Dr. Vasily Strela (Morgan Stanley and MIT) Risk Neutral Pricing Black-Scholes Formula Lecture 19 Dr. Vasily Strela (Morgan Stanley and MIT) Risk Neutral Valuation: Two-Horse Race Example One horse has 20% chance to win another has 80% chance $10000

More information

Smoking Adjoints: fast evaluation of Greeks in Monte Carlo calculations

Smoking Adjoints: fast evaluation of Greeks in Monte Carlo calculations Report no. 05/15 Smoking Adjoints: fast evaluation of Greeks in Monte Carlo calculations Michael Giles Oxford University Computing Laboratory, Parks Road, Oxford, U.K. Paul Glasserman Columbia Business

More information

Tangent Lévy Models. Sergey Nadtochiy (joint work with René Carmona) Oxford-Man Institute of Quantitative Finance University of Oxford.

Tangent Lévy Models. Sergey Nadtochiy (joint work with René Carmona) Oxford-Man Institute of Quantitative Finance University of Oxford. Tangent Lévy Models Sergey Nadtochiy (joint work with René Carmona) Oxford-Man Institute of Quantitative Finance University of Oxford June 24, 2010 6th World Congress of the Bachelier Finance Society Sergey

More information

Monte Carlo Simulation of Stochastic Processes

Monte Carlo Simulation of Stochastic Processes Monte Carlo Simulation of Stochastic Processes Last update: January 10th, 2004. In this section is presented the steps to perform the simulation of the main stochastic processes used in real options applications,

More information

Local Volatility Dynamic Models

Local Volatility Dynamic Models René Carmona Bendheim Center for Finance Department of Operations Research & Financial Engineering Princeton University Columbia November 9, 27 Contents Joint work with Sergey Nadtochyi Motivation 1 Understanding

More information

Extensions to the Black Scholes Model

Extensions to the Black Scholes Model Lecture 16 Extensions to the Black Scholes Model 16.1 Dividends Dividend is a sum of money paid regularly (typically annually) by a company to its shareholders out of its profits (or reserves). In this

More information

Volatility Smiles and Yield Frowns

Volatility Smiles and Yield Frowns Volatility Smiles and Yield Frowns Peter Carr NYU CBOE Conference on Derivatives and Volatility, Chicago, Nov. 10, 2017 Peter Carr (NYU) Volatility Smiles and Yield Frowns 11/10/2017 1 / 33 Interest Rates

More information

Asset Pricing Models with Underlying Time-varying Lévy Processes

Asset Pricing Models with Underlying Time-varying Lévy Processes Asset Pricing Models with Underlying Time-varying Lévy Processes Stochastics & Computational Finance 2015 Xuecan CUI Jang SCHILTZ University of Luxembourg July 9, 2015 Xuecan CUI, Jang SCHILTZ University

More information

Bandit Problems with Lévy Payoff Processes

Bandit Problems with Lévy Payoff Processes Bandit Problems with Lévy Payoff Processes Eilon Solan Tel Aviv University Joint with Asaf Cohen Multi-Arm Bandits A single player sequential decision making problem. Time is continuous or discrete. The

More information

A Large Market Model with Stochastic Volatility and Application to Pricing Credit Derivatives

A Large Market Model with Stochastic Volatility and Application to Pricing Credit Derivatives A Large Market Model with Stochastic Volatility and Application to Pricing Credit Derivatives Mateusz Borowski St Peter s College University of Oxford A thesis submitted for the degree of Master of Science

More information

arxiv: v1 [math.oc] 28 Jan 2019

arxiv: v1 [math.oc] 28 Jan 2019 Optimal inflow control penalizing undersupply in transport systems with uncertain demands Simone Göttlich, Ralf Korn, Kerstin Lux arxiv:191.9653v1 [math.oc] 28 Jan 219 Abstract We are concerned with optimal

More information

t g(t) h(t) k(t)

t g(t) h(t) k(t) Problem 1. Determine whether g(t), h(t), and k(t) could correspond to a linear function or an exponential function, or neither. If it is linear or exponential find the formula for the function, and then

More information

Pricing Variance Swaps under Stochastic Volatility Model with Regime Switching - Discrete Observations Case

Pricing Variance Swaps under Stochastic Volatility Model with Regime Switching - Discrete Observations Case Pricing Variance Swaps under Stochastic Volatility Model with Regime Switching - Discrete Observations Case Guang-Hua Lian Collaboration with Robert Elliott University of Adelaide Feb. 2, 2011 Robert Elliott,

More information

General Examination in Macroeconomic Theory. Fall 2010

General Examination in Macroeconomic Theory. Fall 2010 HARVARD UNIVERSITY DEPARTMENT OF ECONOMICS General Examination in Macroeconomic Theory Fall 2010 ----------------------------------------------------------------------------------------------------------------

More information

Chapter 20: An Introduction to ADI and Splitting Schemes

Chapter 20: An Introduction to ADI and Splitting Schemes Chapter 20: An Introduction to ADI and Splitting Schemes 20.1INTRODUCTION AND OBJECTIVES In this chapter we discuss how to apply finite difference schemes to approximate the solution of multidimensional

More information

Chapter 6 Analyzing Accumulated Change: Integrals in Action

Chapter 6 Analyzing Accumulated Change: Integrals in Action Chapter 6 Analyzing Accumulated Change: Integrals in Action 6. Streams in Business and Biology You will find Excel very helpful when dealing with streams that are accumulated over finite intervals. Finding

More information

CS 774 Project: Fall 2009 Version: November 27, 2009

CS 774 Project: Fall 2009 Version: November 27, 2009 CS 774 Project: Fall 2009 Version: November 27, 2009 Instructors: Peter Forsyth, paforsyt@uwaterloo.ca Office Hours: Tues: 4:00-5:00; Thurs: 11:00-12:00 Lectures:MWF 3:30-4:20 MC2036 Office: DC3631 CS

More information

FROM NAVIER-STOKES TO BLACK-SCHOLES: NUMERICAL METHODS IN COMPUTATIONAL FINANCE

FROM NAVIER-STOKES TO BLACK-SCHOLES: NUMERICAL METHODS IN COMPUTATIONAL FINANCE Irish Math. Soc. Bulletin Number 75, Summer 2015, 7 19 ISSN 0791-5578 FROM NAVIER-STOKES TO BLACK-SCHOLES: NUMERICAL METHODS IN COMPUTATIONAL FINANCE DANIEL J. DUFFY Abstract. In this article we give a

More information

Optimal-Transportation Meshfree Approximation Schemes

Optimal-Transportation Meshfree Approximation Schemes Optimal-Transportation Meshfree Approximation Schemes M. Ortiz California Institute of Technology In collaboration with: Bo Li (Caltech), B. Schmidt (Augsburg), Mini-Workshop on Variational Methods for

More information

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. C) y = - 39x - 80 D) y = x + 8 5

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. C) y = - 39x - 80 D) y = x + 8 5 Assn 3.4-3.7 Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the equation of the tangent line to the curve when x has the given value. 1)

More information