CNH3C3 Persamaan Diferensial Parsial (The art of Modeling PDEs) DR. PUTU HARRY GUNAWAN

Similar documents
From Random Numbers to Monte Carlo. Random Numbers, Random Walks, Diffusion, Monte Carlo integration, and all that

Math 345 Intro to Math Biology Lecture 21: Diffusion

Stochastic Integration and Stochastic Differential Equations: a gentle introduction

1 Introduction. 2 Diffusion equation and central limit theorem. The content of these notes is also covered by chapter 3 section B of [1].

Kolmogorov Equations and Markov Processes

Local vs. Nonlocal Diffusions A Tale of Two Laplacians

I forgot to mention last time: in the Ito formula for two standard processes, putting

Introduction to Algorithmic Trading Strategies Lecture 3

Gaussian, Markov and stationary processes

This is a Gaussian probability centered around m = 0 (the most probable and mean position is the origin) and the mean square displacement m 2 = n,or

2.3. The heat equation. A function u(x, t) solves the heat equation if (with σ>0)

Stochastic Calculus. Kevin Sinclair. August 2, 2016

Reduction of Variance. Importance Sampling

Brownian Motion. An Undergraduate Introduction to Financial Mathematics. J. Robert Buchanan. J. Robert Buchanan Brownian Motion

Stochastic Calculus for Finance II - some Solutions to Chapter VII

Universal examples. Chapter The Bernoulli process

MATH 425, HOMEWORK 3 SOLUTIONS

Lecture 21: Stochastic Differential Equations

From Random Variables to Random Processes. From Random Variables to Random Processes

Topics covered so far:

T 1. The value function v(x) is the expected net gain when using the optimal stopping time starting at state x:

Some Tools From Stochastic Analysis

Stochastic differential equation models in biology Susanne Ditlevsen

PHYS 352. Noise. Noise. fluctuations in voltage (or current) about zero average voltage = 0 average V 2 is not zero

Heat Equation on Unbounded Intervals

Stochastic Calculus Made Easy

Dispersion relations, linearization and linearized dynamics in PDE models

Diffusion Equation and Mean Free Path

8 Basics of Hypothesis Testing

Big Picture I. MATH 1003 Review: Part 3. The Derivatives of Functions. Big Picture I. Introduction to Derivatives

Modeling with Itô Stochastic Differential Equations

The concentration of a drug in blood. Exponential decay. Different realizations. Exponential decay with noise. dc(t) dt.

Lecture 1: Pragmatic Introduction to Stochastic Differential Equations

Big Picture I. MATH 1003 Review: Part 3. The Derivatives of Functions. Big Picture I. Introduction to Derivatives

Ernesto Mordecki 1. Lecture III. PASI - Guanajuato - June 2010

Convex polytopes, interacting particles, spin glasses, and finance

Propagation of Solitons Under Colored Noise

From billiards to thermodynamics. Renato Feres Washington University Department of Mathematics

The sum of log-normal variates in geometric Brownian motion arxiv: v1 [cond-mat.stat-mech] 8 Feb 2018

Stochastic Modelling in Climate Science

Science One Integral Calculus

Poisson Jumps in Credit Risk Modeling: a Partial Integro-differential Equation Formulation

Lecture 5 - Logarithms, Slope of a Function, Derivatives

FE 5204 Stochastic Differential Equations

a n b n ) n N is convergent with b n is convergent.

B8.3 Mathematical Models for Financial Derivatives. Hilary Term Solution Sheet 2

Lecture 4: Introduction to stochastic processes and stochastic calculus

THE FUNDAMENTAL SOLUTION OF THE DISTRIBUTED ORDER FRACTIONAL WAVE EQUATION IN ONE SPACE DIMENSION IS A PROBABILITY DENSITY

The Growth of Functions. A Practical Introduction with as Little Theory as possible

Convergence Tests. Academic Resource Center

Malliavin Calculus in Finance

Are Solitary Waves Color Blind to Noise?

Partial Differential Equations with Applications to Finance Seminar 1: Proving and applying Dynkin s formula

Pg , Syllabus

Lecture 11: Non-Equilibrium Statistical Physics

ENGI Partial Differentiation Page y f x

Math 456: Mathematical Modeling. Tuesday, March 6th, 2018

e (x y)2 /4kt φ(y) dy, for t > 0. (4)

Homework # , Spring Due 14 May Convergence of the empirical CDF, uniform samples

Derivation of a Fokker-Planck Equation Drift and Diffusion of a Probability Density in State Space

How DLS Works: Interference of Light

Lecture 21: Physical Brownian Motion II

Interest Rate Models:

CC2 Exponential v.s. Log Functions

1. Stochastic Process

Random walks, Markov chains, and how to analyse them

LANGEVIN THEORY OF BROWNIAN MOTION. Contents. 1 Langevin theory. 1 Langevin theory 1. 2 The Ornstein-Uhlenbeck process 8

Stochastic contraction BACS Workshop Chamonix, January 14, 2008

Lecture 4: Ito s Stochastic Calculus and SDE. Seung Yeal Ha Dept of Mathematical Sciences Seoul National University

Rough paths methods 1: Introduction

Simple math for a complex world: Random walks in biology and finance. Jake Hofman Physics Department Columbia University

Diffusion - The Heat Equation

Multi-Factor Lévy Models I: Symmetric alpha-stable (SαS) Lévy Processes

Brownian Motion and Poisson Process

Dynamic Risk Measures and Nonlinear Expectations with Markov Chain noise

A Barrier Version of the Russian Option

Lecture 12: Diffusion Processes and Stochastic Differential Equations

Fokker-Planck Equation with Detailed Balance

Inverse Langevin approach to time-series data analysis

ELEMENTS OF PROBABILITY THEORY

Research Article A Necessary Characteristic Equation of Diffusion Processes Having Gaussian Marginals

Brief Review of Probability

MATH 56A SPRING 2008 STOCHASTIC PROCESSES

Lecture 8: Differential Equations. Philip Moriarty,

Stochastic Processes and Advanced Mathematical Finance. Intuitive Introduction to Diffusions

Module 5: Rise and Fall of the Clockwork Universe. You should be able to demonstrate and show your understanding of:

1.1 Definition of BM and its finite-dimensional distributions

Week 9 Generators, duality, change of measure

Way to Success Model Question Paper. Answer Key

DIFFERENTIAL EQUATIONS

IEOR 3106: Introduction to Operations Research: Stochastic Models. Professor Whitt. SOLUTIONS to Homework Assignment 2

Math 46, Applied Math (Spring 2008): Final

1 Simulating normal (Gaussian) rvs with applications to simulating Brownian motion and geometric Brownian motion in one and two dimensions

Introduction to Partial Differential Equations

Sec. 14.3: Partial Derivatives. All of the following are ways of representing the derivative. y dx

Brownian Motion and The Atomic Theory

Diffusion and cellular-level simulation. CS/CME/BioE/Biophys/BMI 279 Nov. 7 and 9, 2017 Ron Dror

Some Terminology and Concepts that We will Use, But Not Emphasize (Section 6.2)

Strauss PDEs 2e: Section Exercise 4 Page 1 of 6

Chapter 12: Differentiation. SSMth2: Basic Calculus Science and Technology, Engineering and Mathematics (STEM) Strands Mr. Migo M.

Transcription:

CNH3C3 Persamaan Diferensial Parsial (The art of Modeling PDEs) DR. PUTU HARRY GUNAWAN

Partial Differential Equations Content 1. Part II: Derivation of PDE in Brownian Motion

PART II DERIVATION OF PDE IN BROWNIAN MOTION

Copyright SOME PARTS OF MATERIAL IN THIS SLIDE ARE OBTAINED FROM HTTPS://EN.WIKIPEDIA.ORG/WIKI/BROW NIAN_MOTION) HTTPS://YOUTUBE.COM

Brownian motion Brownian motion or pedesis (from Ancient Greek: πήδησις /pέːdεːsis/ "leaping") is the random motion of particles suspended in a fluid (a liquid or a gas) resulting from their collision with the fastmoving atoms or molecules in the gas or liquid.

Examples This is a simulation of the Brownian motion of a big particle (dust particle) that collides with a large set of smaller particles (molecules of a gas) which move with different velocities in different random directions. This is a simulation of the Brownian motion of 5 particles (yellow) that collide with a large set of 800 particles. The yellow particles leave 5 blue trails of random motion and one of them has a red velocity vector.

Motivations In this course, two applications of Brownian motion will be given in: 1. Chemistry: Colloid motion 2. Finance : Geometry of Brownian motion

Chemistry: Colloid motion https://www.youtube.com/watch?v=xeailm2zuvc

Chemistry: Colloid motion Colloidal particles in a sol are continuously bombarded by the molecules of the dispersion medium on all sides. The impacts are however not equal in every direction. As a result, the sol particles show random or zig-zag movements. This random or zig-zag motion of the colloidal particles in a sol is called Brownian motion or Brownian movement. Or see (Courtesy) https://www.youtube.com/watch?v=yax0gs00f Tw

Finance : Geometry of Brownian motion A geometric Brownian motion (GBM) (also known as exponential Brownian motion) is a continuous-time stochastic process in which the logarithm of the randomly varying quantity follows a Brownian motion (also called a Wiener process) with drift. [1] It is an important example of stochastic processes satisfying a stochastic differential equation (SDE); in particular, it is used in mathematical finance to model stock prices in the Black Scholes model. Two sample paths of Geometric Brownian motion, with different parameters. The blue line has larger drift, the green line has larger variance.

Finance : Geometry of Brownian motion Intuitively, we may think of a Brownian motion as a limiting case of some random walk as its time increment goes to zero. The upper graph depicts a realization of a random walk. The lower graph depicts a similar realization of a Brownian motion.

Goals In this course, we will not talk about the applications of Brownian motion in deeply. Next, we will try to elaborate the derivation of Brownian motion equations from physics to PDEs

Mathematical formulation Consider a particle on arbitrary position in one-dimensional space p(x, t) t = 0 p(x 0, 0) x 0 x

Mathematical formulation Then a particle try randomly to move p(x, t) t = Δt Particle moves to the right with probability α p(x 1, Δt) p(x 0, 0) x 0 x 1 x

Mathematical formulation Then a particle try randomly to move p(x, t) t = Δt Particle moves to the right with probability α p(x 1, Δt) p(x 0, 0) Δx 1 x 0 x 1 x

Mathematical formulation Then a particle try randomly to move p(x, t) p(x 2, 2Δt) t = 2Δt Particle moves to the right with probability α p(x 1, Δt) p(x 0, 0) Δx 1 Particle moves to the left with probability β x 2 x 0 x 1 x

Mathematical formulation Then a particle try randomly to move p(x, t) p(x 2, 2Δt) t = 2Δt Particle moves to the right with probability α p(x 1, Δt) p(x 0, 0) Δx 2 Δx 1 Particle moves to the left with probability β x 2 x 0 x 1 x

Mathematical formulation Then a particle try randomly to move p(x, t) t = 2Δt p(x 2, 2Δt) p(x 1, Δt) Δx 2 Or particle does not move, thus the probability is 1 α β p(x 0, 0) Δx 1 x 2 x 0 x 1 x

Mathematical formulation Then a particle try randomly to move p(x, t) p(x 2, 2Δt) p(x 1, Δt) p(x 0, 0) t = 2Δt Δx 2 Δx 1 Combining the previous rules in the interval x Δx, x + Δx at time t + Δt, p x, t + Δt = α p x + Δx, t + β p x Δx, t + p x, t 1 α β x 2 x 0 x 1 x

Mathematical formulation p x, t + Δt = α p x + Δx, t + β p x Δx, t + p x, t 1 α β For now we shall consider the case where leftward and rightward movements are equally likely, i.e. α = β.

Mathematical formulation p x, t + Δt = α p x + Δx, t + β p x Δx, t + p x, t 1 α β For now we shall consider the case where leftward and rightward movements are equally likely, i.e. α = β. p x, t + Δt = α p x + Δx, t + α p x Δx, t + p x, t 1 2α

Mathematical formulation p x, t + Δt = p x, t + α p x + Δx, t + α p x Δx, t 2α p x, t p x, t + Δt p x, t = α p x + Δx, t + α p x Δx, t 2α p x, t Dividing by Δt p x, t + Δt p x, t Δt = α Δt p x + Δx, t + p x Δx, t 2 p x, t

Mathematical formulation p x, t + Δt p x, t Δt = α(δx2 ) Δt p x + Δx, t + p x Δx, t 2 p x, t Δx 2 p x, t + Δt p x, t Δt = D p x Δx, t 2 p x, t + p x + Δx, t Δx 2 with D = α(δx2 ) Δt

Remember The derivative of a function f at a point x is defined by the limit df x dx = f x = lim h 0 f x + h f x h f x f x + h f x h

Remember The higher derivative of a function f at a point x is defined by the limit d 2 f x dx 2 = f x = lim h 0 f x + h 2f x + f(x h) h 2 f x f x + h 2f x + f x h h 2

Mathematical formulation Taking limit Δt 0 and Δx 0 p x, t + Δt p x, t lim Δt 0 Δt = D lim Δx 0 p x + Δx, t 2 p x, t + p x Δx, t Δx 2

Mathematical formulation Taking limit Δt 0 and Δx 0 p x, t + Δt p x, t lim Δt 0 Δt = D lim Δx 0 p x + Δx, t 2 p x, t + p x Δx, t Δx 2 Then we obtain, with D = α(δx2 ) Δt p x, t t = D 2 p x, t x 2

Mathematical formulation This equation is called the random walk model of diffusion p x, t t = D 2 p x, t x 2 with D = α(δx2 ) Δt Extend the idea into the three dimensions p x, y, z, t t = D p(x, y, z, t)

Application: Brownian Motion in Stochastic differential equation Let the stochastic proses X be the solution of the stochastic differential equation dx t = 2k db t X 0 = 0 where B is the Wiener process. Then the probability density function of X is given at any time t by 1 2πkt exp x2 4kt which is the solution of the initial value problem u t x, t ku xx x, t = 0, x, t R (0, + ) u(x, 0) = δ(x)

Summary PART II The particle motion has been elaborated The derivation of random walk model in PDE has been explained in detail U t D 2 U x 2 = 0 D = α Δx2 Δt

End of Presentation