Stochastic Population Systems

Size: px
Start display at page:

Download "Stochastic Population Systems"

Transcription

1 Xuerong FRSE Department of Statistics and Modelling Science University of Strathclyde Glasgow, G1 1XH

2 Outline Stochastic Modelling 1 Stochastic Modelling 2 Linear Model Nonlinear Models 3

3 Outline Stochastic Modelling 1 Stochastic Modelling 2 Linear Model Nonlinear Models 3

4 Outline Stochastic Modelling 1 Stochastic Modelling 2 Linear Model Nonlinear Models 3

5 One of the important problems in life science is the specification of the stochastic process governing the behaviour of an underlying quantity. We here use the term underlying quantity to describe any interested object whose value is known at present but is liable to change in the future. Typical examples are number of cancer cells, number of HIV infected individuals, number of people who have the swine flu.

6 One of the important problems in life science is the specification of the stochastic process governing the behaviour of an underlying quantity. We here use the term underlying quantity to describe any interested object whose value is known at present but is liable to change in the future. Typical examples are number of cancer cells, number of HIV infected individuals, number of people who have the swine flu.

7 One of the important problems in life science is the specification of the stochastic process governing the behaviour of an underlying quantity. We here use the term underlying quantity to describe any interested object whose value is known at present but is liable to change in the future. Typical examples are number of cancer cells, number of HIV infected individuals, number of people who have the swine flu.

8 Now suppose that at time t the underlying quantity is x(t). Let us consider a small subsequent time interval dt, during which x(t) changes to x(t) + dx(t). (We use the notation d for the small change in any quantity over this time interval when we intend to consider it as an infinitesimal change.) By definition, the intrinsic growth rate at t is dx(t)/x(t). How might we model this rate?

9 If, given x(t) at time t, the rate of change is deterministic, say R = R(x(t), t), then dx(t) x(t) = R(x(t), t)dt. This gives the ordinary differential equation (ODE) dx(t) dt = R(x(t), t)x(t).

10 However the rate of change is in general not deterministic as it is often subjective to many factors and uncertainties e.g. system uncertainty, environmental disturbances. To model the uncertainty, we may decompose dx(t) x(t) = deterministic change + random change.

11 The deterministic change may be modeled by Rdt = R(x(t), t)dt where R = r(x(t), t) is the average rate of change given x(t) at time t. So dx(t) x(t) = R(x(t), t)dt + random change. How may we model the random change?

12 In general, the random change is affected by many factors independently. By the well-known central limit theorem this change can be represented by a normal distribution with mean zero and and variance V 2 dt, namely random change = N(0, V 2 dt) = V N(0, dt), where V = V (x(t), t) is the standard deviation of the rate of change given x(t) at time t, and N(0, dt) is a normal distribution with mean zero and and variance dt. Hence dx(t) x(t) = R(x(t), t)dt + V (x(t), t)n(0, dt).

13 A convenient way to model N(0, dt) as a process is to use the Brownian motion B(t) (t 0) which has the following properties: B(0) = 0, db(t) = B(t + dt) B(t) is independent of B(t), db(t) follows N(0, dt).

14 The stochastic model can therefore be written as or dx(t) x(t) = R(x(t), t)dt + V (x(t), t)db(t), dx(t) = R(x(t), t)x(t)dt + V (x(t), t)x(t)db(t) which is a stochastic differential equation (SDE).

15 Outline Stochastic Modelling Linear Model Nonlinear Models 1 Stochastic Modelling 2 Linear Model Nonlinear Models 3

16 Linear model Stochastic Modelling Linear Model Nonlinear Models If both R and V are constants, say R(x(t), t) = µ, V (x(t), t) = σ, then the SDE becomes dx(t) = µx(t)dt + σx(t)db(t). This is the exponential growth model in population.

17 Outline Stochastic Modelling Linear Model Nonlinear Models 1 Stochastic Modelling 2 Linear Model Nonlinear Models 3

18 Logistic model Stochastic Modelling Linear Model Nonlinear Models If R(x(t), t) = b + ax(t), V (x(t), t) = σx(t), then the SDE becomes ( ) dx(t) = x(t) [b + ax(t)]dt + σx(t)db(t). This is the well-known Logistic model in population.

19 Square root process Linear Model Nonlinear Models If R(x(t), t) = µ, V (x(t), t) = σ x(t), then the SDE becomes the well-known square root process dx(t) = µx(t)dt + σ x(t)db(t).

20 Mean-reverting model Linear Model Nonlinear Models If R(x(t), t) = then the SDE becomes α(µ x(t)), V (x(t), t) = σ, x(t) x(t) dx(t) = α(µ x(t))dt + σ x(t)db(t). This is the mean-reverting square root process in population.

21 Theta process Stochastic Modelling Linear Model Nonlinear Models If R(x(t), t) = µ, V (x(t), t) = σ(x(t)) θ 1, then the SDE becomes dx(t) = µx(t)dt + σ(x(t)) θ db(t), which is known as the theta process.

22 Outline Stochastic Modelling 1 Stochastic Modelling 2 Linear Model Nonlinear Models 3

23 In the classical theory of population dynamics, it is assumed that the grow rate is constant µ. Thus dx(t) x(t) = µdt, which is often written as the familiar ordinary differential equation (ODE) dx(t) = µx(t). dt This linear ODE can be solved exactly to give exponential growth (or decay) in the population, i.e. x(t) = x(0)e µt, where x(0) is the initial population at time t = 0.

24 We observe: If µ > 0, x(t) exponentially, i.e. the population will grow exponentially fast. If µ < 0, x(t) 0 exponentially, that is the population will become extinct. If µ = 0, x(t) = x(0) for all t, namely the population is stationary.

25 We observe: If µ > 0, x(t) exponentially, i.e. the population will grow exponentially fast. If µ < 0, x(t) 0 exponentially, that is the population will become extinct. If µ = 0, x(t) = x(0) for all t, namely the population is stationary.

26 We observe: If µ > 0, x(t) exponentially, i.e. the population will grow exponentially fast. If µ < 0, x(t) 0 exponentially, that is the population will become extinct. If µ = 0, x(t) = x(0) for all t, namely the population is stationary.

27 However, if we take the uncertainty into account as explained before, we may have dx(t) x(t) = rdt + σdb(t). This is often written as the linear SDE It has the explicit solution dx(t) = µx(t)dt + σx(t)db(t). x(t) = x(0) exp [ ] (µ 0.5σ 2 )t + σb(t).

28 Recall the properties of the Brownian motion lim sup t B(t) 2t log log t = 1 a.s. and lim inf t B(t) 2t log log t = 1 a.s.

29 If µ > 0.5σ 2, x(t) exponentially with probability 1, i.e. the population will grow exponentially fast. If µ < 0.5σ 2, x(t) 0 exponentially with probability 1, that is the population will become extinct. In particular, this includes the case of 0 < µ < 0.5σ 2 where the population will grow exponentially in the corresponding ODE model but it will become extinct in the SDE model. This reveals the important feature - noise may make a population extinct. If µ = 0.5σ 2, lim sup t x(t) = while lim inf t x(t) = 0 with probability 1.

30 If µ > 0.5σ 2, x(t) exponentially with probability 1, i.e. the population will grow exponentially fast. If µ < 0.5σ 2, x(t) 0 exponentially with probability 1, that is the population will become extinct. In particular, this includes the case of 0 < µ < 0.5σ 2 where the population will grow exponentially in the corresponding ODE model but it will become extinct in the SDE model. This reveals the important feature - noise may make a population extinct. If µ = 0.5σ 2, lim sup t x(t) = while lim inf t x(t) = 0 with probability 1.

31 If µ > 0.5σ 2, x(t) exponentially with probability 1, i.e. the population will grow exponentially fast. If µ < 0.5σ 2, x(t) 0 exponentially with probability 1, that is the population will become extinct. In particular, this includes the case of 0 < µ < 0.5σ 2 where the population will grow exponentially in the corresponding ODE model but it will become extinct in the SDE model. This reveals the important feature - noise may make a population extinct. If µ = 0.5σ 2, lim sup t x(t) = while lim inf t x(t) = 0 with probability 1.

32 If µ > 0.5σ 2, x(t) exponentially with probability 1, i.e. the population will grow exponentially fast. If µ < 0.5σ 2, x(t) 0 exponentially with probability 1, that is the population will become extinct. In particular, this includes the case of 0 < µ < 0.5σ 2 where the population will grow exponentially in the corresponding ODE model but it will become extinct in the SDE model. This reveals the important feature - noise may make a population extinct. If µ = 0.5σ 2, lim sup t x(t) = while lim inf t x(t) = 0 with probability 1.

33 If µ > 0.5σ 2, x(t) exponentially with probability 1, i.e. the population will grow exponentially fast. If µ < 0.5σ 2, x(t) 0 exponentially with probability 1, that is the population will become extinct. In particular, this includes the case of 0 < µ < 0.5σ 2 where the population will grow exponentially in the corresponding ODE model but it will become extinct in the SDE model. This reveals the important feature - noise may make a population extinct. If µ = 0.5σ 2, lim sup t x(t) = while lim inf t x(t) = 0 with probability 1.

34 Outline Stochastic Modelling 1 Stochastic Modelling 2 Linear Model Nonlinear Models 3

35 The logistic model for single-species population dynamics is given by the ODE dx(t) dt = x(t)[b + ax(t)]. (3.1)

36 If a < 0 and b > 0, the equation has the global solution x(t) = b a + e bt (b + ax 0 )/x 0 (t 0), which is not only positive and bounded but also lim x(t) = b t a. If a > 0, whilst retaining b > 0, then the equation has only the local solution b x(t) = a + e bt (0 t < T ), (b + ax 0 )/x 0 which explodes to infinity at the finite time T = 1 ( ) b log ax0. b + ax 0

37 If a < 0 and b > 0, the equation has the global solution x(t) = b a + e bt (b + ax 0 )/x 0 (t 0), which is not only positive and bounded but also lim x(t) = b t a. If a > 0, whilst retaining b > 0, then the equation has only the local solution b x(t) = a + e bt (0 t < T ), (b + ax 0 )/x 0 which explodes to infinity at the finite time T = 1 ( ) b log ax0. b + ax 0

38 Once again, the growth rate b here is not a constant but a stochastic process. Therefore, bdt should be replaced by bdt + N(0, v 2 dt) = bdt + vn(0, dt) = bdt + vdb(t), where v 2 is the variance of the noise intensity. Hence the ODE evolves to an SDE ( ) dx(t) = x(t) [b + ax(t)]dt + vdb(t). (3.2)

39 The variance may or may not depend on the state x(t). We first consider the latter, say v = σx(t). Then the SDE (3.2) becomes ( ) dx(t) = x(t) [b + ax(t)]dt + σx(t)db(t). (3.3) How is this SDE different from its corresponding ODE?

40 Significant Difference between ODE (3.1) and SDE (3.3) ODE (3.1): The solution explodes to infinity at a finite time if a > 0 and b > 0. SDE (3.3): With probability one, the solution will no longer explode in a finite time, even in the case when a > 0 and b > 0, as long as σ 0. Moreover, the stochastic population system is persistent.

41 Significant Difference between ODE (3.1) and SDE (3.3) ODE (3.1): The solution explodes to infinity at a finite time if a > 0 and b > 0. SDE (3.3): With probability one, the solution will no longer explode in a finite time, even in the case when a > 0 and b > 0, as long as σ 0. Moreover, the stochastic population system is persistent.

42 Example Stochastic Modelling dx(t) = x(t)[1 + x(t)], t 0, x(0) = x 0 > 0 dt has the solution x(t) = e t (1 + x 0 )/x 0 (0 t < T ), which explodes to infinity at the finite time ( ) 1 + x0 T = log. However, the SDE x 0 dx(t) = x(t)[(1 + x(t))dt + σx(t)dw(t)] will never explode as long as σ 0.

43 (a) (b)

44 Note on the graphs: In graph (a) the solid curve shows a stochastic trajectory generated by the Euler scheme for time step t = 10 7 and σ = 0.25 for a one-dimensional system (3.3) with a = b = 1. The corresponding deterministic trajectory is shown by the dot-dashed curve. In Graph (b) σ = 1.0.

45 Key Point: When a > 0 and ε = 0 the solution explodes at the finite time t = T ; whilst conversely, no matter how small ε > 0, the solution will not explode in a finite time. In other words, noise may suppress explosion.

46 If the variance is independent of the state x(t), namely v = σ = const., then the SDE (3.2) becomes ( ) dx(t) = x(t) [b + ax(t)]dt + σdb(t). (3.4) How is this SDE different from others?

47 For this SDE, we require a < 0 in order to have no explosion. If b < 0.5σ 2 then lim t x(t) = 0 with probability 1, namely the noise makes the population extinct. If b > 0.5σ 2, the population is persistent and 1 T lim x(t)dt = b 0.5σ2 T T 0 a a.s.

48 For this SDE, we require a < 0 in order to have no explosion. If b < 0.5σ 2 then lim t x(t) = 0 with probability 1, namely the noise makes the population extinct. If b > 0.5σ 2, the population is persistent and 1 T lim x(t)dt = b 0.5σ2 T T 0 a a.s.

49 For this SDE, we require a < 0 in order to have no explosion. If b < 0.5σ 2 then lim t x(t) = 0 with probability 1, namely the noise makes the population extinct. If b > 0.5σ 2, the population is persistent and 1 T lim x(t)dt = b 0.5σ2 T T 0 a a.s.

50 Outline Stochastic Modelling 1 Stochastic Modelling 2 Linear Model Nonlinear Models 3

51 Noise changes the behaviour of population systems significantly. Noise may suppress the potential population explosion. Noise may make the population extinct. Noise may make the population persistent.

52 Noise changes the behaviour of population systems significantly. Noise may suppress the potential population explosion. Noise may make the population extinct. Noise may make the population persistent.

53 Noise changes the behaviour of population systems significantly. Noise may suppress the potential population explosion. Noise may make the population extinct. Noise may make the population persistent.

54 Noise changes the behaviour of population systems significantly. Noise may suppress the potential population explosion. Noise may make the population extinct. Noise may make the population persistent.

Maximum likelihood estimation of mean reverting processes

Maximum likelihood estimation of mean reverting processes Maximum likelihood estimation of mean reverting processes José Carlos García Franco Onward, Inc. jcpollo@onwardinc.com Abstract Mean reverting processes are frequently used models in real options. For

More information

1 IEOR 4700: Introduction to stochastic integration

1 IEOR 4700: Introduction to stochastic integration Copyright c 7 by Karl Sigman 1 IEOR 47: Introduction to stochastic integration 1.1 Riemann-Stieltjes integration Recall from calculus how the Riemann integral b a h(t)dt is defined for a continuous function

More information

LS.6 Solution Matrices

LS.6 Solution Matrices LS.6 Solution Matrices In the literature, solutions to linear systems often are expressed using square matrices rather than vectors. You need to get used to the terminology. As before, we state the definitions

More information

ARBITRAGE-FREE OPTION PRICING MODELS. Denis Bell. University of North Florida

ARBITRAGE-FREE OPTION PRICING MODELS. Denis Bell. University of North Florida ARBITRAGE-FREE OPTION PRICING MODELS Denis Bell University of North Florida Modelling Stock Prices Example American Express In mathematical finance, it is customary to model a stock price by an (Ito) stochatic

More information

ECON20310 LECTURE SYNOPSIS REAL BUSINESS CYCLE

ECON20310 LECTURE SYNOPSIS REAL BUSINESS CYCLE ECON20310 LECTURE SYNOPSIS REAL BUSINESS CYCLE YUAN TIAN This synopsis is designed merely for keep a record of the materials covered in lectures. Please refer to your own lecture notes for all proofs.

More information

Overview of Violations of the Basic Assumptions in the Classical Normal Linear Regression Model

Overview of Violations of the Basic Assumptions in the Classical Normal Linear Regression Model Overview of Violations of the Basic Assumptions in the Classical Normal Linear Regression Model 1 September 004 A. Introduction and assumptions The classical normal linear regression model can be written

More information

Mathematical Finance

Mathematical Finance Mathematical Finance Option Pricing under the Risk-Neutral Measure Cory Barnes Department of Mathematics University of Washington June 11, 2013 Outline 1 Probability Background 2 Black Scholes for European

More information

Monte Carlo Methods in Finance

Monte Carlo Methods in Finance Author: Yiyang Yang Advisor: Pr. Xiaolin Li, Pr. Zari Rachev Department of Applied Mathematics and Statistics State University of New York at Stony Brook October 2, 2012 Outline Introduction 1 Introduction

More information

3. Reaction Diffusion Equations Consider the following ODE model for population growth

3. Reaction Diffusion Equations Consider the following ODE model for population growth 3. Reaction Diffusion Equations Consider the following ODE model for population growth u t a u t u t, u 0 u 0 where u t denotes the population size at time t, and a u plays the role of the population dependent

More information

Method To Solve Linear, Polynomial, or Absolute Value Inequalities:

Method To Solve Linear, Polynomial, or Absolute Value Inequalities: Solving Inequalities An inequality is the result of replacing the = sign in an equation with ,, or. For example, 3x 2 < 7 is a linear inequality. We call it linear because if the < were replaced with

More information

Simulating Stochastic Differential Equations

Simulating Stochastic Differential Equations Monte Carlo Simulation: IEOR E473 Fall 24 c 24 by Martin Haugh Simulating Stochastic Differential Equations 1 Brief Review of Stochastic Calculus and Itô s Lemma Let S t be the time t price of a particular

More information

CURVE FITTING LEAST SQUARES APPROXIMATION

CURVE FITTING LEAST SQUARES APPROXIMATION CURVE FITTING LEAST SQUARES APPROXIMATION Data analysis and curve fitting: Imagine that we are studying a physical system involving two quantities: x and y Also suppose that we expect a linear relationship

More information

Disability insurance: estimation and risk aggregation

Disability insurance: estimation and risk aggregation Disability insurance: estimation and risk aggregation B. Löfdahl Department of Mathematics KTH, Royal Institute of Technology May 2015 Introduction New upcoming regulation for insurance industry: Solvency

More information

The Method of Least Squares. Lectures INF2320 p. 1/80

The Method of Least Squares. Lectures INF2320 p. 1/80 The Method of Least Squares Lectures INF2320 p. 1/80 Lectures INF2320 p. 2/80 The method of least squares We study the following problem: Given n points (t i,y i ) for i = 1,...,n in the (t,y)-plane. How

More information

Increasing for all. Convex for all. ( ) Increasing for all (remember that the log function is only defined for ). ( ) Concave for all.

Increasing for all. Convex for all. ( ) Increasing for all (remember that the log function is only defined for ). ( ) Concave for all. 1. Differentiation The first derivative of a function measures by how much changes in reaction to an infinitesimal shift in its argument. The largest the derivative (in absolute value), the faster is evolving.

More information

Moreover, under the risk neutral measure, it must be the case that (5) r t = µ t.

Moreover, under the risk neutral measure, it must be the case that (5) r t = µ t. LECTURE 7: BLACK SCHOLES THEORY 1. Introduction: The Black Scholes Model In 1973 Fisher Black and Myron Scholes ushered in the modern era of derivative securities with a seminal paper 1 on the pricing

More information

Numerical Solution of Differential

Numerical Solution of Differential Chapter 13 Numerical Solution of Differential Equations We have considered numerical solution procedures for two kinds of equations: In chapter 10 the unknown was a real number; in chapter 6 the unknown

More information

Probability and Statistics Prof. Dr. Somesh Kumar Department of Mathematics Indian Institute of Technology, Kharagpur

Probability and Statistics Prof. Dr. Somesh Kumar Department of Mathematics Indian Institute of Technology, Kharagpur Probability and Statistics Prof. Dr. Somesh Kumar Department of Mathematics Indian Institute of Technology, Kharagpur Module No. #01 Lecture No. #15 Special Distributions-VI Today, I am going to introduce

More information

MATH 425, PRACTICE FINAL EXAM SOLUTIONS.

MATH 425, PRACTICE FINAL EXAM SOLUTIONS. MATH 45, PRACTICE FINAL EXAM SOLUTIONS. Exercise. a Is the operator L defined on smooth functions of x, y by L u := u xx + cosu linear? b Does the answer change if we replace the operator L by the operator

More information

Some stability results of parameter identification in a jump diffusion model

Some stability results of parameter identification in a jump diffusion model Some stability results of parameter identification in a jump diffusion model D. Düvelmeyer Technische Universität Chemnitz, Fakultät für Mathematik, 09107 Chemnitz, Germany Abstract In this paper we discuss

More information

Solutions to Linear First Order ODE s

Solutions to Linear First Order ODE s First Order Linear Equations In the previous session we learned that a first order linear inhomogeneous ODE for the unknown function x = x(t), has the standard form x + p(t)x = q(t) () (To be precise we

More information

Lecture 7: Finding Lyapunov Functions 1

Lecture 7: Finding Lyapunov Functions 1 Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.243j (Fall 2003): DYNAMICS OF NONLINEAR SYSTEMS by A. Megretski Lecture 7: Finding Lyapunov Functions 1

More information

Review of Fundamental Mathematics

Review of Fundamental Mathematics Review of Fundamental Mathematics As explained in the Preface and in Chapter 1 of your textbook, managerial economics applies microeconomic theory to business decision making. The decision-making tools

More information

The Black-Scholes-Merton Approach to Pricing Options

The Black-Scholes-Merton Approach to Pricing Options he Black-Scholes-Merton Approach to Pricing Options Paul J Atzberger Comments should be sent to: atzberg@mathucsbedu Introduction In this article we shall discuss the Black-Scholes-Merton approach to determining

More information

The integrating factor method (Sect. 2.1).

The integrating factor method (Sect. 2.1). The integrating factor method (Sect. 2.1). Overview of differential equations. Linear Ordinary Differential Equations. The integrating factor method. Constant coefficients. The Initial Value Problem. Variable

More information

LOGNORMAL MODEL FOR STOCK PRICES

LOGNORMAL MODEL FOR STOCK PRICES LOGNORMAL MODEL FOR STOCK PRICES MICHAEL J. SHARPE MATHEMATICS DEPARTMENT, UCSD 1. INTRODUCTION What follows is a simple but important model that will be the basis for a later study of stock prices as

More information

Numerical Solution of Differential Equations

Numerical Solution of Differential Equations Numerical Solution of Differential Equations Dr. Alvaro Islas Applications of Calculus I Spring 2008 We live in a world in constant change We live in a world in constant change We live in a world in constant

More information

Math 241, Exam 1 Information.

Math 241, Exam 1 Information. Math 241, Exam 1 Information. 9/24/12, LC 310, 11:15-12:05. Exam 1 will be based on: Sections 12.1-12.5, 14.1-14.3. The corresponding assigned homework problems (see http://www.math.sc.edu/ boylan/sccourses/241fa12/241.html)

More information

A State Space Model for Wind Forecast Correction

A State Space Model for Wind Forecast Correction A State Space Model for Wind Forecast Correction Valérie Monbe, Pierre Ailliot 2, and Anne Cuzol 1 1 Lab-STICC, Université Européenne de Bretagne, France (e-mail: valerie.monbet@univ-ubs.fr, anne.cuzol@univ-ubs.fr)

More information

1 The Brownian bridge construction

1 The Brownian bridge construction The Brownian bridge construction The Brownian bridge construction is a way to build a Brownian motion path by successively adding finer scale detail. This construction leads to a relatively easy proof

More information

1 Error in Euler s Method

1 Error in Euler s Method 1 Error in Euler s Method Experience with Euler s 1 method raises some interesting questions about numerical approximations for the solutions of differential equations. 1. What determines the amount of

More information

Math 120 Final Exam Practice Problems, Form: A

Math 120 Final Exam Practice Problems, Form: A Math 120 Final Exam Practice Problems, Form: A Name: While every attempt was made to be complete in the types of problems given below, we make no guarantees about the completeness of the problems. Specifically,

More information

Lecture L3 - Vectors, Matrices and Coordinate Transformations

Lecture L3 - Vectors, Matrices and Coordinate Transformations S. Widnall 16.07 Dynamics Fall 2009 Lecture notes based on J. Peraire Version 2.0 Lecture L3 - Vectors, Matrices and Coordinate Transformations By using vectors and defining appropriate operations between

More information

Stocks paying discrete dividends: modelling and option pricing

Stocks paying discrete dividends: modelling and option pricing Stocks paying discrete dividends: modelling and option pricing Ralf Korn 1 and L. C. G. Rogers 2 Abstract In the Black-Scholes model, any dividends on stocks are paid continuously, but in reality dividends

More information

Europäisches Forum Alpbach 15 August, 2003. Lecture 1. What is Chaos?

Europäisches Forum Alpbach 15 August, 2003. Lecture 1. What is Chaos? Europäisches Forum Alpbach 15 August, 2003 Lecture 1 What is Chaos? Chaos James Gleick Edward Lorenz The discoverer of Chaos Chaos in Dynamical Systems Edward Ott The Scientific Method Observe natural

More information

Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

More information

Unified Lecture # 4 Vectors

Unified Lecture # 4 Vectors Fall 2005 Unified Lecture # 4 Vectors These notes were written by J. Peraire as a review of vectors for Dynamics 16.07. They have been adapted for Unified Engineering by R. Radovitzky. References [1] Feynmann,

More information

The Black-Scholes Formula

The Black-Scholes Formula FIN-40008 FINANCIAL INSTRUMENTS SPRING 2008 The Black-Scholes Formula These notes examine the Black-Scholes formula for European options. The Black-Scholes formula are complex as they are based on the

More information

Finite Differences Schemes for Pricing of European and American Options

Finite Differences Schemes for Pricing of European and American Options Finite Differences Schemes for Pricing of European and American Options Margarida Mirador Fernandes IST Technical University of Lisbon Lisbon, Portugal November 009 Abstract Starting with the Black-Scholes

More information

LOGIT AND PROBIT ANALYSIS

LOGIT AND PROBIT ANALYSIS LOGIT AND PROBIT ANALYSIS A.K. Vasisht I.A.S.R.I., Library Avenue, New Delhi 110 012 amitvasisht@iasri.res.in In dummy regression variable models, it is assumed implicitly that the dependent variable Y

More information

The sample space for a pair of die rolls is the set. The sample space for a random number between 0 and 1 is the interval [0, 1].

The sample space for a pair of die rolls is the set. The sample space for a random number between 0 and 1 is the interval [0, 1]. Probability Theory Probability Spaces and Events Consider a random experiment with several possible outcomes. For example, we might roll a pair of dice, flip a coin three times, or choose a random real

More information

Scalar Valued Functions of Several Variables; the Gradient Vector

Scalar Valued Functions of Several Variables; the Gradient Vector Scalar Valued Functions of Several Variables; the Gradient Vector Scalar Valued Functions vector valued function of n variables: Let us consider a scalar (i.e., numerical, rather than y = φ(x = φ(x 1,

More information

Chapter 4 One Dimensional Kinematics

Chapter 4 One Dimensional Kinematics Chapter 4 One Dimensional Kinematics 41 Introduction 1 4 Position, Time Interval, Displacement 41 Position 4 Time Interval 43 Displacement 43 Velocity 3 431 Average Velocity 3 433 Instantaneous Velocity

More information

Nonparametric adaptive age replacement with a one-cycle criterion

Nonparametric adaptive age replacement with a one-cycle criterion Nonparametric adaptive age replacement with a one-cycle criterion P. Coolen-Schrijner, F.P.A. Coolen Department of Mathematical Sciences University of Durham, Durham, DH1 3LE, UK e-mail: Pauline.Schrijner@durham.ac.uk

More information

Bias in the Estimation of Mean Reversion in Continuous-Time Lévy Processes

Bias in the Estimation of Mean Reversion in Continuous-Time Lévy Processes Bias in the Estimation of Mean Reversion in Continuous-Time Lévy Processes Yong Bao a, Aman Ullah b, Yun Wang c, and Jun Yu d a Purdue University, IN, USA b University of California, Riverside, CA, USA

More information

The Standard Normal distribution

The Standard Normal distribution The Standard Normal distribution 21.2 Introduction Mass-produced items should conform to a specification. Usually, a mean is aimed for but due to random errors in the production process we set a tolerance

More information

Applying Mean-field Approximation to Continuous Time Markov Chains

Applying Mean-field Approximation to Continuous Time Markov Chains #08 2013 IMT LUCCA CSA TECHNICAL REPORT SERIES 08 June 2013 RA Computer Science and Applications Applying Mean-field Approximation to Continuous Time Markov Chains Anna Kolesnichenko Alireza Pourranjabar

More information

2.2 Magic with complex exponentials

2.2 Magic with complex exponentials 2.2. MAGIC WITH COMPLEX EXPONENTIALS 97 2.2 Magic with complex exponentials We don t really know what aspects of complex variables you learned about in high school, so the goal here is to start more or

More information

EXIT TIME PROBLEMS AND ESCAPE FROM A POTENTIAL WELL

EXIT TIME PROBLEMS AND ESCAPE FROM A POTENTIAL WELL EXIT TIME PROBLEMS AND ESCAPE FROM A POTENTIAL WELL Exit Time problems and Escape from a Potential Well Escape From a Potential Well There are many systems in physics, chemistry and biology that exist

More information

Fluid models in performance analysis

Fluid models in performance analysis Fluid models in performance analysis Marco Gribaudo 1, Miklós Telek 2 1 Dip. di Informatica, Università di Torino, marcog@di.unito.it 2 Dept. of Telecom., Technical University of Budapest telek@hitbme.hu

More information

The Black-Scholes pricing formulas

The Black-Scholes pricing formulas The Black-Scholes pricing formulas Moty Katzman September 19, 2014 The Black-Scholes differential equation Aim: Find a formula for the price of European options on stock. Lemma 6.1: Assume that a stock

More information

The Behavior of Bonds and Interest Rates. An Impossible Bond Pricing Model. 780 w Interest Rate Models

The Behavior of Bonds and Interest Rates. An Impossible Bond Pricing Model. 780 w Interest Rate Models 780 w Interest Rate Models The Behavior of Bonds and Interest Rates Before discussing how a bond market-maker would delta-hedge, we first need to specify how bonds behave. Suppose we try to model a zero-coupon

More information

Probability density function : An arbitrary continuous random variable X is similarly described by its probability density function f x = f X

Probability density function : An arbitrary continuous random variable X is similarly described by its probability density function f x = f X Week 6 notes : Continuous random variables and their probability densities WEEK 6 page 1 uniform, normal, gamma, exponential,chi-squared distributions, normal approx'n to the binomial Uniform [,1] random

More information

Online Appendix. Supplemental Material for Insider Trading, Stochastic Liquidity and. Equilibrium Prices. by Pierre Collin-Dufresne and Vyacheslav Fos

Online Appendix. Supplemental Material for Insider Trading, Stochastic Liquidity and. Equilibrium Prices. by Pierre Collin-Dufresne and Vyacheslav Fos Online Appendix Supplemental Material for Insider Trading, Stochastic Liquidity and Equilibrium Prices by Pierre Collin-Dufresne and Vyacheslav Fos 1. Deterministic growth rate of noise trader volatility

More information

Pricing and calibration in local volatility models via fast quantization

Pricing 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

Online Appendix to Stochastic Imitative Game Dynamics with Committed Agents

Online Appendix to Stochastic Imitative Game Dynamics with Committed Agents Online Appendix to Stochastic Imitative Game Dynamics with Committed Agents William H. Sandholm January 6, 22 O.. Imitative protocols, mean dynamics, and equilibrium selection In this section, we consider

More information

FIRST YEAR CALCULUS. Chapter 7 CONTINUITY. It is a parabola, and we can draw this parabola without lifting our pencil from the paper.

FIRST YEAR CALCULUS. Chapter 7 CONTINUITY. It is a parabola, and we can draw this parabola without lifting our pencil from the paper. FIRST YEAR CALCULUS WWLCHENW L c WWWL W L Chen, 1982, 2008. 2006. This chapter originates from material used by the author at Imperial College, University of London, between 1981 and 1990. It It is is

More information

5.1 Radical Notation and Rational Exponents

5.1 Radical Notation and Rational Exponents Section 5.1 Radical Notation and Rational Exponents 1 5.1 Radical Notation and Rational Exponents We now review how exponents can be used to describe not only powers (such as 5 2 and 2 3 ), but also roots

More information

8.7 Exponential Growth and Decay

8.7 Exponential Growth and Decay Section 8.7 Exponential Growth and Decay 847 8.7 Exponential Growth and Decay Exponential Growth Models Recalling the investigations in Section 8.3, we started by developing a formula for discrete compound

More information

This unit will lay the groundwork for later units where the students will extend this knowledge to quadratic and exponential functions.

This unit will lay the groundwork for later units where the students will extend this knowledge to quadratic and exponential functions. Algebra I Overview View unit yearlong overview here Many of the concepts presented in Algebra I are progressions of concepts that were introduced in grades 6 through 8. The content presented in this course

More information

The Heat Equation. Lectures INF2320 p. 1/88

The 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 information

Black-Scholes Option Pricing Model

Black-Scholes Option Pricing Model Black-Scholes Option Pricing Model Nathan Coelen June 6, 22 1 Introduction Finance is one of the most rapidly changing and fastest growing areas in the corporate business world. Because of this rapid change,

More information

Math 526: Brownian Motion Notes

Math 526: Brownian Motion Notes Math 526: Brownian Motion Notes Definition. Mike Ludkovski, 27, all rights reserved. A stochastic process (X t ) is called Brownian motion if:. The map t X t (ω) is continuous for every ω. 2. (X t X t

More information

Simple Arbitrage. Motivated by and partly based on a joint work with T. Sottinen and E. Valkeila. Christian Bender. Saarland University

Simple Arbitrage. Motivated by and partly based on a joint work with T. Sottinen and E. Valkeila. Christian Bender. Saarland University Simple Arbitrage Motivated by and partly based on a joint work with T. Sottinen and E. Valkeila Saarland University December, 8, 2011 Problem Setting Financial market with two assets (for simplicity) on

More information

Critical Thresholds in Euler-Poisson Equations. Shlomo Engelberg Jerusalem College of Technology Machon Lev

Critical Thresholds in Euler-Poisson Equations. Shlomo Engelberg Jerusalem College of Technology Machon Lev Critical Thresholds in Euler-Poisson Equations Shlomo Engelberg Jerusalem College of Technology Machon Lev 1 Publication Information This work was performed with Hailiang Liu & Eitan Tadmor. These results

More information

JUST THE MATHS UNIT NUMBER 1.8. ALGEBRA 8 (Polynomials) A.J.Hobson

JUST THE MATHS UNIT NUMBER 1.8. ALGEBRA 8 (Polynomials) A.J.Hobson JUST THE MATHS UNIT NUMBER 1.8 ALGEBRA 8 (Polynomials) by A.J.Hobson 1.8.1 The factor theorem 1.8.2 Application to quadratic and cubic expressions 1.8.3 Cubic equations 1.8.4 Long division of polynomials

More information

1 Review of Least Squares Solutions to Overdetermined Systems

1 Review of Least Squares Solutions to Overdetermined Systems cs4: introduction to numerical analysis /9/0 Lecture 7: Rectangular Systems and Numerical Integration Instructor: Professor Amos Ron Scribes: Mark Cowlishaw, Nathanael Fillmore Review of Least Squares

More information

Current Accounts in Open Economies Obstfeld and Rogoff, Chapter 2

Current Accounts in Open Economies Obstfeld and Rogoff, Chapter 2 Current Accounts in Open Economies Obstfeld and Rogoff, Chapter 2 1 Consumption with many periods 1.1 Finite horizon of T Optimization problem maximize U t = u (c t ) + β (c t+1 ) + β 2 u (c t+2 ) +...

More information

Sensitivity analysis of utility based prices and risk-tolerance wealth processes

Sensitivity analysis of utility based prices and risk-tolerance wealth processes Sensitivity analysis of utility based prices and risk-tolerance wealth processes Dmitry Kramkov, Carnegie Mellon University Based on a paper with Mihai Sirbu from Columbia University Math Finance Seminar,

More information

Topic 3b: Kinetic Theory

Topic 3b: Kinetic Theory Topic 3b: Kinetic Theory What is temperature? We have developed some statistical language to simplify describing measurements on physical systems. When we measure the temperature of a system, what underlying

More information

Does Black-Scholes framework for Option Pricing use Constant Volatilities and Interest Rates? New Solution for a New Problem

Does Black-Scholes framework for Option Pricing use Constant Volatilities and Interest Rates? New Solution for a New Problem Does Black-Scholes framework for Option Pricing use Constant Volatilities and Interest Rates? New Solution for a New Problem Gagan Deep Singh Assistant Vice President Genpact Smart Decision Services Financial

More information

NOTES ON LINEAR TRANSFORMATIONS

NOTES ON LINEAR TRANSFORMATIONS NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all

More information

Inner Product Spaces

Inner Product Spaces Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and

More information

Week 4: Standard Error and Confidence Intervals

Week 4: Standard Error and Confidence Intervals Health Sciences M.Sc. Programme Applied Biostatistics Week 4: Standard Error and Confidence Intervals Sampling Most research data come from subjects we think of as samples drawn from a larger population.

More information

THE COMPLEX EXPONENTIAL FUNCTION

THE COMPLEX EXPONENTIAL FUNCTION Math 307 THE COMPLEX EXPONENTIAL FUNCTION (These notes assume you are already familiar with the basic properties of complex numbers.) We make the following definition e iθ = cos θ + i sin θ. (1) This formula

More information

The Method of Partial Fractions Math 121 Calculus II Spring 2015

The Method of Partial Fractions Math 121 Calculus II Spring 2015 Rational functions. as The Method of Partial Fractions Math 11 Calculus II Spring 015 Recall that a rational function is a quotient of two polynomials such f(x) g(x) = 3x5 + x 3 + 16x x 60. The method

More information

TCOM 370 NOTES 99-4 BANDWIDTH, FREQUENCY RESPONSE, AND CAPACITY OF COMMUNICATION LINKS

TCOM 370 NOTES 99-4 BANDWIDTH, FREQUENCY RESPONSE, AND CAPACITY OF COMMUNICATION LINKS TCOM 370 NOTES 99-4 BANDWIDTH, FREQUENCY RESPONSE, AND CAPACITY OF COMMUNICATION LINKS 1. Bandwidth: The bandwidth of a communication link, or in general any system, was loosely defined as the width of

More information

Optimal proportional reinsurance and dividend pay-out for insurance companies with switching reserves

Optimal proportional reinsurance and dividend pay-out for insurance companies with switching reserves Optimal proportional reinsurance and dividend pay-out for insurance companies with switching reserves Abstract: This paper presents a model for an insurance company that controls its risk and dividend

More information

Machine Learning and Pattern Recognition Logistic Regression

Machine Learning and Pattern Recognition Logistic Regression Machine Learning and Pattern Recognition Logistic Regression Course Lecturer:Amos J Storkey Institute for Adaptive and Neural Computation School of Informatics University of Edinburgh Crichton Street,

More information

1 Simulating Brownian motion (BM) and geometric Brownian motion (GBM)

1 Simulating Brownian motion (BM) and geometric Brownian motion (GBM) Copyright c 2013 by Karl Sigman 1 Simulating Brownian motion (BM) and geometric Brownian motion (GBM) For an introduction to how one can construct BM, see the Appendix at the end of these notes A stochastic

More information

1 Norms and Vector Spaces

1 Norms and Vector Spaces 008.10.07.01 1 Norms and Vector Spaces Suppose we have a complex vector space V. A norm is a function f : V R which satisfies (i) f(x) 0 for all x V (ii) f(x + y) f(x) + f(y) for all x,y V (iii) f(λx)

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES Contents 1. Random variables and measurable functions 2. Cumulative distribution functions 3. Discrete

More information

5 Numerical Differentiation

5 Numerical Differentiation D. Levy 5 Numerical Differentiation 5. Basic Concepts This chapter deals with numerical approximations of derivatives. The first questions that comes up to mind is: why do we need to approximate derivatives

More information

3.1. Solving linear equations. Introduction. Prerequisites. Learning Outcomes. Learning Style

3.1. Solving linear equations. Introduction. Prerequisites. Learning Outcomes. Learning Style Solving linear equations 3.1 Introduction Many problems in engineering reduce to the solution of an equation or a set of equations. An equation is a type of mathematical expression which contains one or

More information

1 if 1 x 0 1 if 0 x 1

1 if 1 x 0 1 if 0 x 1 Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or

More information

Properties of the SABR model

Properties of the SABR model U.U.D.M. Project Report 2011:11 Properties of the SABR model Nan Zhang Examensarbete i matematik, 30 hp Handledare och examinator: Johan Tysk Juni 2011 Department of Mathematics Uppsala University ABSTRACT

More information

Section 5.1 Continuous Random Variables: Introduction

Section 5.1 Continuous Random Variables: Introduction Section 5. Continuous Random Variables: Introduction Not all random variables are discrete. For example:. Waiting times for anything (train, arrival of customer, production of mrna molecule from gene,

More information

LogNormal stock-price models in Exams MFE/3 and C/4

LogNormal stock-price models in Exams MFE/3 and C/4 Making sense of... LogNormal stock-price models in Exams MFE/3 and C/4 James W. Daniel Austin Actuarial Seminars http://www.actuarialseminars.com June 26, 2008 c Copyright 2007 by James W. Daniel; reproduction

More information

Impulse Response Functions

Impulse Response Functions Impulse Response Functions Wouter J. Den Haan University of Amsterdam April 28, 2011 General definition IRFs The IRF gives the j th -period response when the system is shocked by a one-standard-deviation

More information

correct-choice plot f(x) and draw an approximate tangent line at x = a and use geometry to estimate its slope comment The choices were:

correct-choice plot f(x) and draw an approximate tangent line at x = a and use geometry to estimate its slope comment The choices were: Topic 1 2.1 mode MultipleSelection text How can we approximate the slope of the tangent line to f(x) at a point x = a? This is a Multiple selection question, so you need to check all of the answers that

More information

Introduction to time series analysis

Introduction to time series analysis Introduction to time series analysis Margherita Gerolimetto November 3, 2010 1 What is a time series? A time series is a collection of observations ordered following a parameter that for us is time. Examples

More information

Betting on Volatility: A Delta Hedging Approach. Liang Zhong

Betting on Volatility: A Delta Hedging Approach. Liang Zhong Betting on Volatility: A Delta Hedging Approach Liang Zhong Department of Mathematics, KTH, Stockholm, Sweden April, 211 Abstract In the financial market, investors prefer to estimate the stock price

More information

Numerical methods for American options

Numerical methods for American options Lecture 9 Numerical methods for American options Lecture Notes by Andrzej Palczewski Computational Finance p. 1 American options The holder of an American option has the right to exercise it at any moment

More information

Section 4.4. Using the Fundamental Theorem. Difference Equations to Differential Equations

Section 4.4. Using the Fundamental Theorem. Difference Equations to Differential Equations Difference Equations to Differential Equations Section 4.4 Using the Fundamental Theorem As we saw in Section 4.3, using the Fundamental Theorem of Integral Calculus reduces the problem of evaluating a

More information

Definition 8.1 Two inequalities are equivalent if they have the same solution set. Add or Subtract the same value on both sides of the inequality.

Definition 8.1 Two inequalities are equivalent if they have the same solution set. Add or Subtract the same value on both sides of the inequality. 8 Inequalities Concepts: Equivalent Inequalities Linear and Nonlinear Inequalities Absolute Value Inequalities (Sections 4.6 and 1.1) 8.1 Equivalent Inequalities Definition 8.1 Two inequalities are equivalent

More information

The normal approximation to the binomial

The normal approximation to the binomial The normal approximation to the binomial In order for a continuous distribution (like the normal) to be used to approximate a discrete one (like the binomial), a continuity correction should be used. There

More information

Eigenvalues, Eigenvectors, and Differential Equations

Eigenvalues, Eigenvectors, and Differential Equations Eigenvalues, Eigenvectors, and Differential Equations William Cherry April 009 (with a typo correction in November 05) The concepts of eigenvalue and eigenvector occur throughout advanced mathematics They

More information

MAT 274 HW 2 Solutions c Bin Cheng. Due 11:59pm, W 9/07, 2011. 80 Points

MAT 274 HW 2 Solutions c Bin Cheng. Due 11:59pm, W 9/07, 2011. 80 Points MAT 274 HW 2 Solutions Due 11:59pm, W 9/07, 2011. 80 oints 1. (30 ) The last two problems of Webwork Set 03 Modeling. Show all the steps and, also, indicate the equilibrium solutions for each problem.

More information

Lecture 18: The Time-Bandwidth Product

Lecture 18: The Time-Bandwidth Product WAVELETS AND MULTIRATE DIGITAL SIGNAL PROCESSING Lecture 18: The Time-Bandwih Product Prof.Prof.V.M.Gadre, EE, IIT Bombay 1 Introduction In this lecture, our aim is to define the time Bandwih Product,

More information

[1] Diagonal factorization

[1] Diagonal factorization 8.03 LA.6: Diagonalization and Orthogonal Matrices [ Diagonal factorization [2 Solving systems of first order differential equations [3 Symmetric and Orthonormal Matrices [ Diagonal factorization Recall:

More information