Stochastic Methods in Mathematical Finance 15 September 2005 1 The Integrated Brownian Motion for the study of the atomic clock error Gianna Panfilo Istituto.

Slides:



Advertisements
Similar presentations
Numerical Integration
Advertisements

Probabilistic Modeling, Multiscale and Validation Roger Ghanem University of Southern California Los Angeles, California.
Multiscale Stochastic Simulation Algorithm with Stochastic Partial Equilibrium Assumption for Chemically Reacting Systems Linda Petzold and Yang Cao University.
TNO orbit computation: analysing the observed population Jenni Virtanen Observatory, University of Helsinki Workshop on Transneptunian objects - Dynamical.
1 Predator-Prey Oscillations in Space (again) Sandi Merchant D-dudes meeting November 21, 2005.
Workshop on Stochastic Differential Equations and Statistical Inference for Markov Processes Day 1: January 19 th, Day 2: January 28 th Lahore University.
Markov processes in a problem of the Caspian sea level forecasting Mikhail V. Bolgov Water Problem Institute of Russian Academy of Sciences.
Outline Formulation of Filtering Problem General Conditions for Filtering Equation Filtering Model for Reflecting Diffusions Wong-Zakai Approximation.
Bruno Dupire Bloomberg LP CRFMS, UCSB Santa Barbara, April 26, 2007
Computational Biology, Part 17 Biochemical Kinetics I Robert F. Murphy Copyright  1996, All rights reserved.
Numerical Methods for Option Pricing
Chapter 1 Introduction The solutions of engineering problems can be obtained using analytical methods or numerical methods. Analytical differentiation.
How to prepare yourself for a Quants job in the financial market?   Strong knowledge of option pricing theory (quantitative models for pricing and hedging)
1 MECH 221 FLUID MECHANICS (Fall 06/07) Tutorial 6 FLUID KINETMATICS.
Why attending this Program Sharpening the quantitative skills in   Pricing, hedging and risk measurement of derivative securities   Implementing risk.
Mathematical Modelling Classes of models Ordinary d.e. (Box models) Partial d.e. (Diffusion & Advection) Stochastic (different time & length scales) Discrete.
Nonlinear Filtering of Stochastic Volatility Aleksandar Zatezalo, University of Rijeka, Faculty of Philosophy in Rijeka, Rijeka, Croatia
Monte Carlo Methods in Partial Differential Equations.
Numerical solution of Differential and Integral Equations PSCi702 October 19, 2005.
1 Time Scales Virtual Clocks and Algorithms Ricardo José de Carvalho National Observatory Time Service Division February 06, 2008.
Introduction to Monte Carlo Methods D.J.C. Mackay.
Ewa Lukasik - Jakub Lawik - Juan Mojica - Xiaodong Xu.
Scientific Computing Partial Differential Equations Introduction and
Hyperbolic PDEs Numerical Methods for PDEs Spring 2007 Jim E. Jones.
Transport-Based Load Modeling and Sliding Mode Control of Plug-In Electric Vehicles for Robust Renewable Power Tracking Presenter: qinghua shen BBCR SmartGrid0.
Presented by Fang Gong 1 University of California, Los Angeles, Los Angeles, USA 2 Nanyang Technological University, Singapore Fang Gong 1, Hao Yu 2 and.
BsysE595 Lecture Basic modeling approaches for engineering systems – Summary and Review Shulin Chen January 10, 2013.
Australian Journal of Basic and Applied Sciences, 5(11): , 2011 ISSN Monte Carlo Optimization to Solve a Two-Dimensional Inverse Heat.
Random Sampling, Point Estimation and Maximum Likelihood.
General Principle of Monte Carlo Fall 2013 By Yaohang Li, Ph.D.
Australian Journal of Basic and Applied Sciences, 5(12): , 2011 ISSN Estimation of Diffusion Coefficient in Gas Exchange Process with.
Kalman Filter (Thu) Joon Shik Kim Computational Models of Intelligence.
Paper Review by: Niv Nayman Technion- Israel Institute of Technology July 2015 By Darrell Duffie and Peter Glynn, Stanford University, 1995.
Smart Monte Carlo: Various Tricks Using Malliavin Calculus Quantitative Finance, NY, Nov 2002 Eric Benhamou Goldman Sachs International.
Computational Biology, Part 15 Biochemical Kinetics I Robert F. Murphy Copyright  1996, 1999, 2000, All rights reserved.
Monte Carlo Methods Versatile methods for analyzing the behavior of some activity, plan or process that involves uncertainty.
Nonlinear localization of light in disordered optical fiber arrays
Workshop on Stochastic Differential Equations and Statistical Inference for Markov Processes Day 3: Numerical Methods for Stochastic Differential.
Prognosis of gear health using stochastic dynamical models with online parameter estimation 10th International PhD Workshop on Systems and Control a Young.
An Analysis of Phase Noise and Fokker-Planck Equations Hao-Min Zhou School of Mathematics Georgia Institute of Technology Partially Supported by NSF Joint.
Mathematics. Session Differential Equations - 2 Session Objectives  Method of Solution: Separation of Variables  Differential Equation of first Order.
A chaotic collection of thoughts on stochastic transport what are the issues that M3D must consider to accurately determine heat transport which analytical.
Monté Carlo Simulation  Understand the concept of Monté Carlo Simulation  Learn how to use Monté Carlo Simulation to make good decisions  Learn how.
TheoryApplication Discrete Continuous - - Stochastic differential equations - - Ito’s formula - - Derivation of the Black-Scholes equation - - Markov processes.
3rd IFAC Workshop on Fractional Differentiation and its Applications 20:45-21:30 Round Table Unsolved research problems in FC.
Mathematical Modeling of Signal Transduction Pathways Biplab Bose IIT Guwahati.
Example: Bioassay experiment Problem statement –Observations: At each level of dose, 5 animals are tested, and number of death are observed.
Chapter 61 Continuous Time Markov Chains Birth and Death Processes,Transition Probability Function, Kolmogorov Equations, Limiting Probabilities, Uniformization.
Akram Bitar and Larry Manevitz Department of Computer Science
Numerical Methods.
Geometry of Stochastic Differential Equations John Armstrong (KCL), Damiano Brigo (Imperial) New perspectives in differential geometry, Rome, November.
Fokker-Planck Equation and its Related Topics
Partial Derivatives Example: Find If solution: Partial Derivatives Example: Find If solution: gradient grad(u) = gradient.
Kenneth Johnston US Naval Observatory Presented by Jules McNeff International Committee on GNSS Provider’s Forum Bangalore, India 4 September 2007 GPS.
ICOM 5995: Performance Instrumentation and Visualization for High Performance Computer Systems Lecture 10 November 6, 2002 Nayda G. Santiago.
A Probabilistic Appraoch to Nonlinear Diffusion: Feature-Driven Filtering Hamid Krim ECE Dept. NCSU, Raleigh, NC
Thermal explosion of particles with internal heat generation in turbulent temperature of surrounding fluid Igor Derevich, Vladimir Mordkovich, Daria Galdina.
Virtual Cell How to model reaction diffusion systems.
Computational Fluid Dynamics Lecture II Numerical Methods and Criteria for CFD Dr. Ugur GUVEN Professor of Aerospace Engineering.
10 October, 2007 University of Glasgow 1 EM Algorithm with Markov Chain Monte Carlo Method for Bayesian Image Analysis Kazuyuki Tanaka Graduate School.
Diffusion over potential barriers with colored noise
QUANTUM TRANSITIONS WITHIN THE FUNCTIONAL INTEGRATION REAL FUNCTIONAL
FTCS Explicit Finite Difference Method for Evaluating European Options
Random WALK, BROWNIAN MOTION and SDEs
What is the future of applied mathematics? Chris Budd.
Filtering and State Estimation: Basic Concepts
Investigators Tony Johnson, T. V. Hromadka II and Steve Horton
Biointelligence Laboratory, Seoul National University
International Workshop
Akram Bitar and Larry Manevitz Department of Computer Science
Presentation transcript:

Stochastic Methods in Mathematical Finance 15 September The Integrated Brownian Motion for the study of the atomic clock error Gianna Panfilo Istituto Elettrotecnico Nazionale “G. Ferraris” Politecnico of Turin Patrizia Tavella Istituto Elettrotecnico Nazionale “G. Ferraris” Turin

Stochastic Methods in Mathematical Finance 15 September This work started in 2001 with my graduate thesis developed in collaboration between the University “La Sapienza” (Bruno Bassan) and IEN “Galileo Ferraris” (Patrizia Tavella), one of the Italian metrological institutes. G.Panfilo, B.Bassan, P.Tavella. “The integrated Brownian motion for the study of the atomic clock error”. VI Proceedings of the “Società Italiana di Matematica Applicata e Industriale” (SIMAI). Chia Laguna May 2002 Now In the past I have continued this work in my Doctoral study in “Metrology” at Turin Polytechnic and IEN “Galileo Ferraris” also in collaboration with BIPM (Bureau International des Poids et Measures) “The mathematical modelling of the atomic clock error with application to time scales and satellite systems”

Stochastic Methods in Mathematical Finance 15 September The aim: The aim: We are interested in the evaluation of the probability that the clock error exceeds an allowed limit a certain time after synchronization. Survival probability T (-m,n) the first passage time of a stochastic process across two fixed constant boundaries n -m clock error t T (-m,n) The atomic clock error can be modelled by stochastic processes

Stochastic Methods in Mathematical Finance 15 September The stochastic model of the atomic clock error obtained by the solution of the stochastic differential equations. Summary Numerical solution: Monte Carlo method Monte Carlo method for SDE Finite Differences Method Finite Differences Method for PDE Finite Elements Method Finite Elements Method for PDE. Application: Model of the atomic clock error and Integrated Brownian motion. Application to rubidium clock used in spatial and industrial applications. Link between the stochastic differential equations (SDE) and the partial differential equations (PDE): infinitesimal generator. Survival probability.

Stochastic Methods in Mathematical Finance 15 September The atomic clock model with initial conditions The exact solution is: The atomic clock model can be expressed by the solution of the following stochastic differential equation: Observation: The IBM is given by the same system without the term  1 W 1 which represents the contribution of the BM. Brownian Motion (BM) Integrated Brownian Motion (IBM) The stochastic processes involved in this model are:

Stochastic Methods in Mathematical Finance 15 September Innovation The solution can be expressed in an iterative form useful for exact simulation where …and iterative form clock error

Stochastic Methods in Mathematical Finance 15 September The infinitesimal generator The infinitesimal generator A of a homogeneous Markov process X t, for, is defined by: where: Ag(x) is interpreted as the mean infinitesimal rate of change of g(X t ) in case X t =x T t is an operator defined as: g is a bounded function X t is a realization of a homogeneous stochastic Markov process is the transition probability density function

Stochastic Methods in Mathematical Finance 15 September Link between the stochastic differential equations and the partial differential equations for diffusions Stochastic differential equation: Partial differential equation for the transition probability f: (Kolmogorov’s backward equation) Infinitesimal generator L t :

Stochastic Methods in Mathematical Finance 15 September The survival probability Other functionals verify the same partial differential equation but with different boundary conditions. Example: the survival probability p(x,t): 1 D is the indicator function [0,T]- time domain D- spatial domain - boundary of the domain D where :

Stochastic Methods in Mathematical Finance 15 September PDE for the clock survival probability For the complete model (IBM+BM): Integrated Brownian motion Brownian Motion It is not always possible to derive the analytical solution!!! Numerical Methods applied to PDE: a)Finite Differences Method b)Finite Elements Method Numerical Methods applied to PDE: a)Finite Differences Method b)Finite Elements Method Monte Carlo Method applied to SDE.  =0

Stochastic Methods in Mathematical Finance 15 September Example: The Integrated Brownian Motion The Integrated Brownian motion is defined by the following Stochastic Differential Equation: Numerical Methods: A) Monte Carlo B) Finite Differences SDE C) Finite Elements PDE To have the survival probability we have to solve: It doesn’t exist the analytical solution  =0

Stochastic Methods in Mathematical Finance 15 September The two numerical methods agree to a large extent. Difficulties arises in managing very small discretization steps. The two numerical methods agree to a large extent. Difficulties arises in managing very small discretization steps. The survival probability for IBM It’s not possible to solve analytically the PDE for the survival probability of the IBM process. Appling the Monte Carlo method to SDE and difference finites method to PDE we obtain: p t h x = 0.04 h y = 0.5 h t = 0.05 h t = 0.01 Monte Carlo Finite Differences h t =0.05 Finite Differences h t =0.01 N =10 5 trajectories τ = 0.01 discretization step -m=n = 1

Stochastic Methods in Mathematical Finance 15 September t [days]p n=-m= 350 ns IBM:Application to atomic clocks For example ±10 ns 0.4 days (0.95) Considering different values for the boundaries m and for the survival probabilities: Atomic Clock: Rubidium IBM Experimental data

Stochastic Methods in Mathematical Finance 15 September By the numerical methods we obtain the survival probability of the complete model: Complete Model (IBM+BM): Survival Probability t p p t Finite Differences Finite Elements Monte Carlo The Monte Carlo method and the finite elements method agree for any discretization step. For the difference finites method the difficulties arises in managing very small discretization steps. The Monte Carlo method and the finite elements method agree for any discretization step. For the difference finites method the difficulties arises in managing very small discretization steps. N =10 5 trajectories τ = 0.01 discretization step h x = 0.01 h y = 0.02 h t = For the finite elements method -m=n = 1 h x = 0.2 h y = 0.5 h t = 0.01

Stochastic Methods in Mathematical Finance 15 September t [days] p m = 8 ns Complete Model (IBM+BM):Application to atomic clocks For example ±10 ns 0.2 days (0.95) Considering different values for the boundaries m and for the survival probabilities: Atomic Clock: Rubidium IBM Complete Model (IBM+BM) Experimental data

Stochastic Methods in Mathematical Finance 15 September Applications In GNSS (GPS, Galileo) the localization accuracy depends on error of the clock carried by the satellite. When the error exceeds a maximum available level, the on board clock must be re- synchronized. Our model estimates that we are confident with probability 0.95 that the atomic clock error is inside the boundaries of 10 ns for 0.2 days (about 5 hours) in case of Rubidium clocks. Calibration interval Calibration interval : In industrial measurement process the measuring instrument must be periodically calibrated. Our model estimates how often the calibration is required.

Stochastic Methods in Mathematical Finance 15 September Perspectives It’s necessary to use other stochastic process to describe the behaviour of different atomic clock error. Other stochastic processes used to metrological application can be 1.The Integrated Ornstein-Uhlembeck 2.The Fractional Brownian Motion We have considered the Ornstein-Uhlembeck process to model the filtered white noise. 30 realizations of the Brownian Motion (red) and Ornstein-Uhlembeck (blue)

Stochastic Methods in Mathematical Finance 15 September Conclusions By the SDE or related PDE the survival probability of a stochastic process is obtained. Using the atomic clock model clock behavior prediction Stochastic differential equations helps in modelling the atomic clock errors The authors thank Laura Sacerdote and Cristina Zucca from University of Turin for helpful suggestions, support and collaboration. The use of the model of the atomic clock error and the survival probability are very important in many applications like the space and industrial applications.