Bridging the Gap between Center and Tail for Multiscale Processes
|
|
- Wilfrid Dawson
- 5 years ago
- Views:
Transcription
1 Bridging the Gap between Center and Tail for Multiscale Processes Matthew R. Morse Department of Mathematics and Statistics Boston University BU-Keio 2016, August 16 Matthew R. Morse (BU) Moderate Deviations for Multiple Scales BU-Keio 2016, August 16 1 / 19
2 Introduction A multiscale process is characterized by multiple coupled processes which evolve at separated time scales. Event probabilities on the order of greater than one in one thousand are estimated by the Central Limit Theorem. Event probabilities on the order of less than 10 9 are estimated by the Large Deviations Principle. We focus on the Moderate Deviations Principle, which provides estimates for probabilities between these two extremes. Matthew R. Morse (BU) Moderate Deviations for Multiple Scales BU-Keio 2016, August 16 2 / 19
3 Outline 1 Examples of Multiscale Processes Molecular Physics 2 Review of Related Work Multiscale Processes Large Deviations Principle 3 Moderate Deviations Principle 4 Future Work Matthew R. Morse (BU) Moderate Deviations for Multiple Scales BU-Keio 2016, August 16 3 / 19
4 Examples of Multiscale Processes Molecular Physics A Model of Protein Folding [Dupuis, et al., 2011] Define X ε (t) The configuration of a protein at time t V ε (x, x/δ) The potential surface of a protein X ε (t) satisfies the Langevin equation ( dx ε (t) = V ε X ε (t), X ε ) (t) dt + ε 2D dw (t), X ε (0) = x 0. δ where 2D is a diffusion constant, W (t) is standard Brownian motion, and δ and ε are small positive parameters. Matthew R. Morse (BU) Moderate Deviations for Multiple Scales BU-Keio 2016, August 16 4 / 19
5 Examples of Multiscale Processes Molecular Physics Graph of a Potential Function V(x) x V ε (x, x δ ) = ε ( cos( x δ ) + sin( x δ )) (x 2 1) 2, ε = 0.1, δ = Matthew R. Morse (BU) Moderate Deviations for Multiple Scales BU-Keio 2016, August 16 5 / 19
6 Review of Related Work Multiscale Processes Definition of Multiscale Processes Let Xt ε be a n-dimensional process and Yt ε be a k-dimensional process for 0 t 1 which solve the system dx ε t = c(x ε t, Y ε t ) dt + εσ(x ε t, Y ε t ) dw t, X ε 0 = x 0 dy ε t = 1 ε g(x ε t, Y ε t ) dt + 1 ε τ(x ε t, Y ε t ) db t, Y ε 0 = y 0 where the coefficient functions c(x, y), σ(x, y), g(x, y), and τ(x, y) are twice differentiable, and all functions, derivatives, and second derivatives are bounded, W t and B t are independent m-dimensional Brownian motions, and ε is a small positive parameter. Furthermore, assume that lim y g(x, y) y = for all x and that ττ T is uniformly positive definite. Matthew R. Morse (BU) Moderate Deviations for Multiple Scales BU-Keio 2016, August 16 6 / 19
7 Review of Related Work Multiscale Processes Law of Large Numbers [Spiliopoulos, 2014] Consider the Y process with the x variable frozen, that is, dỹt = g(x, Ỹt) dt + τ(x, Ỹt) db t, Ỹ 0 = y 0, where x R n is a fixed parameter. This is associated with the operator L x defined by L x F (y) = F (y)g(x, y) ττt (x, y) : F (y) and the invariant measure µ x (dy). Matthew R. Morse (BU) Moderate Deviations for Multiple Scales BU-Keio 2016, August 16 7 / 19
8 Review of Related Work Multiscale Processes Law of Large Numbers (cont.) Define the averaged drift c(x) = Y c(x, y)µ x (dy) and the averaged process X as the solution to d X t = c( X t ) dt, X0 = x 0. Then as ε 0, X ε t X t in probability. Matthew R. Morse (BU) Moderate Deviations for Multiple Scales BU-Keio 2016, August 16 8 / 19
9 Review of Related Work Multiscale Processes Central Limit Theorem Central Limit Theorem As ε 0, 1 ε (X ε t X t ) η t in distribution, where η t is a single scale stochastic process. This is used to estimate probabilities for X ε near the center of the distribution. Matthew R. Morse (BU) Moderate Deviations for Multiple Scales BU-Keio 2016, August 16 9 / 19
10 Review of Related Work Large Deviations Principle Definition of Large Deviations Let X ε, ε > 0, be a family of random variables parameterized by ε. X ε satisfies a large deviations principle with rate function I if for every closed set F, lim sup ε log P{X ε F } inf I (x) ε 0 x F and for every open set G, lim inf ε 0 ε log P{X ε G} inf x G I (x). If a family of random variables satisfies a large deviations principle with some rate function, that rate function is unique. Matthew R. Morse (BU) Moderate Deviations for Multiple Scales BU-Keio 2016, August / 19
11 Review of Related Work Large Deviations Principle The Laplace Principle [Dupuis and Ellis, 1997] The family X ε, ε > 0, satisfies a Laplace principle with rate function I if for every bounded continuous function a, lim ε log E{exp[ 1 ε 0 ε a(x ε )]} = inf{i (x) + a(x)}. x The Laplace principle and the large deviations principle are equivalent. The large deviations principle (or Laplace principle) is used to estimate probabilities in the tail of the distribution. Matthew R. Morse (BU) Moderate Deviations for Multiple Scales BU-Keio 2016, August / 19
12 Moderate Deviations Principle Definition of Moderate Deviations Let h(ε) be a function such that as ε 0, h(ε) and εh(ε) 0. Consider ηt ε 1 = (X ε εh(ε) t X t ). A family of stochastic processes X ε satisfies a moderate deviations principle with rate function I if for every bounded continuous function a, 1 lim ε 0 h 2 (ε) log E{exp[ h2 (ε)a(η ε )]} = inf{i (x) + a(x)}. x Previous results by [Guillin, 2003] and others. Matthew R. Morse (BU) Moderate Deviations for Multiple Scales BU-Keio 2016, August / 19
13 Moderate Deviations Principle Poisson Equation Define Φ(x, y) as the unique solution to L x Φ(x, y) = (c(x, y) c(x)), Y Φ(x, y)µ x (dy) = 0. (Existence and uniqueness due to [Pardoux and Veretennikov, 2003].) Matthew R. Morse (BU) Moderate Deviations for Multiple Scales BU-Keio 2016, August / 19
14 Moderate Deviations Principle Statement of Theorem Theorem Let X ε and Y ε as previously defined be a multiscale process. Then X ε satisfies a moderate deviations principle with rate function I (φ) = ( φ s r( X s, φ s )) T q 1 ( X s )( φ s r( X s, φ s ))ds if φ C([0, 1]; R n ) is absolutely continuous, and I (φ) = otherwise, where r(x, η) = c(x)η and q(x) = Y [ ] σσ T (x, y) + [ y Φτ] [ y Φτ] T (x, y) µ x (dy). Matthew R. Morse (BU) Moderate Deviations for Multiple Scales BU-Keio 2016, August / 19
15 Moderate Deviations Principle Sketch of Proof The starting point for the proof is a stochastic control representation which follows from [Boué and Dupuis, 1998], which yields 1 h 2 (ε) log E [ exp{ h 2 (ε)a(η ε )} ] [ 1 1 ] = inf E u ε (s) 2 ds + a(η ε,uε ) u ε 2 where u ε is a stochastic control and η ε,uε 0 is a controlled process. Then, 1 Prove that (u ε, η ε,uε ) converges in distribution as ε 0. 2 Define the rate function I in terms of the limit of the control u ε, and prove the Laplace principle lower bound, lim inf ε 0 1 h 2 (ε) log E [ exp { h 2 (ε)a(η ε ) }] inf [I (φ) + a(φ)]. φ 3 Rewrite the rate function in the form given in the theorem statement, and use this to prove the Laplace principle upper bound, lim sup 1 ε 0 h 2 (ε) log E [ exp { h 2 (ε)a(η ε ) }] inf [I (φ) + a(φ)]. φ Matthew R. Morse (BU) Moderate Deviations for Multiple Scales BU-Keio 2016, August / 19
16 Future Work Future Work 1 Importance sampling schemes for accelerated Monte Carlo simulation based on the stochastic control representation. 2 Statistical inference for multiscale processes. Matthew R. Morse (BU) Moderate Deviations for Multiple Scales BU-Keio 2016, August / 19
17 The End Thank You Matthew R. Morse (BU) Moderate Deviations for Multiple Scales BU-Keio 2016, August / 19
18 Bibliography Bibliography I M. Boué and P. Dupuis, A Variational Representation for Certain Functionals of Brownian Motion, The Annals of Probability, Vol. 26, No. 4 (1998), pp P. Dupuis and R.S. Ellis, A Weak Convergence Approach to the Theory of Large Deviations, John Wiley & Sons, New York, P. Dupuis, K. Spiliopoulos, and H. Wang, Rare Event Simulation for Rough Energy Landscapes, Proceedings of the 2011 Winter Simulation Conference. A. Guillin, Averaging Principle of SDE with Small Diffusion: Moderate Deviations, The Annals of Probability, Vol. 31, No. 1 (2003), pp Matthew R. Morse (BU) Moderate Deviations for Multiple Scales BU-Keio 2016, August / 19
19 Bibliography Bibliography II E. Pardoux and A.Yu. Veretennikov, On Poisson Equation and Diffusion Approximation 2, The Annals of Probability, Vol. 31, No. 3 (2003), pp K. Spiliopoulos, Fluctuation Analysis and Short Time Asymptotics for Multiple Scales Diffusion Processes, Stochastics and Dynamics, Vol. 14, No. 3, (2014), pp Matthew R. Morse (BU) Moderate Deviations for Multiple Scales BU-Keio 2016, August / 19
Exact Simulation of Diffusions and Jump Diffusions
Exact Simulation of Diffusions and Jump Diffusions A work by: Prof. Gareth O. Roberts Dr. Alexandros Beskos Dr. Omiros Papaspiliopoulos Dr. Bruno Casella 28 th May, 2008 Content 1 Exact Algorithm Construction
More informationHypoelliptic multiscale Langevin diffusions and Slow fast stochastic reaction diffusion equations.
Hypoelliptic multiscale Langevin diffusions and Slow fast stochastic reaction diffusion equations. Wenqing Hu. 1 (Joint works with Michael Salins 2 and Konstantinos Spiliopoulos 3.) 1. Department of Mathematics
More informationDynamical systems with Gaussian and Levy noise: analytical and stochastic approaches
Dynamical systems with Gaussian and Levy noise: analytical and stochastic approaches Noise is often considered as some disturbing component of the system. In particular physical situations, noise becomes
More informationReaction-Diffusion Equations In Narrow Tubes and Wave Front P
Outlines Reaction-Diffusion Equations In Narrow Tubes and Wave Front Propagation University of Maryland, College Park USA Outline of Part I Outlines Real Life Examples Description of the Problem and Main
More informationMathematical Methods for Neurosciences. ENS - Master MVA Paris 6 - Master Maths-Bio ( )
Mathematical Methods for Neurosciences. ENS - Master MVA Paris 6 - Master Maths-Bio (2014-2015) Etienne Tanré - Olivier Faugeras INRIA - Team Tosca November 26th, 2014 E. Tanré (INRIA - Team Tosca) Mathematical
More informationLarge Deviations from the Hydrodynamic Limit for a System with Nearest Neighbor Interactions
Large Deviations from the Hydrodynamic Limit for a System with Nearest Neighbor Interactions Amarjit Budhiraja Department of Statistics & Operations Research University of North Carolina at Chapel Hill
More informationTheoretical Tutorial Session 2
1 / 36 Theoretical Tutorial Session 2 Xiaoming Song Department of Mathematics Drexel University July 27, 216 Outline 2 / 36 Itô s formula Martingale representation theorem Stochastic differential equations
More informationDiscretization of SDEs: Euler Methods and Beyond
Discretization of SDEs: Euler Methods and Beyond 09-26-2006 / PRisMa 2006 Workshop Outline Introduction 1 Introduction Motivation Stochastic Differential Equations 2 The Time Discretization of SDEs Monte-Carlo
More informationStochastic Viral Dynamics with Beddington-DeAngelis Functional Response
Stochastic Viral Dynamics with Beddington-DeAngelis Functional Response Junyi Tu, Yuncheng You University of South Florida, USA you@mail.usf.edu IMA Workshop in Memory of George R. Sell June 016 Outline
More informationStochastic Gradient Descent in Continuous Time
Stochastic Gradient Descent in Continuous Time Justin Sirignano University of Illinois at Urbana Champaign with Konstantinos Spiliopoulos (Boston University) 1 / 27 We consider a diffusion X t X = R m
More informationIntroduction to numerical simulations for Stochastic ODEs
Introduction to numerical simulations for Stochastic ODEs Xingye Kan Illinois Institute of Technology Department of Applied Mathematics Chicago, IL 60616 August 9, 2010 Outline 1 Preliminaries 2 Numerical
More informationNonlinear representation, backward SDEs, and application to the Principal-Agent problem
Nonlinear representation, backward SDEs, and application to the Principal-Agent problem Ecole Polytechnique, France April 4, 218 Outline The Principal-Agent problem Formulation 1 The Principal-Agent problem
More informationGillespie s Algorithm and its Approximations. Des Higham Department of Mathematics and Statistics University of Strathclyde
Gillespie s Algorithm and its Approximations Des Higham Department of Mathematics and Statistics University of Strathclyde djh@maths.strath.ac.uk The Three Lectures 1 Gillespie s algorithm and its relation
More information2012 NCTS Workshop on Dynamical Systems
Barbara Gentz gentz@math.uni-bielefeld.de http://www.math.uni-bielefeld.de/ gentz 2012 NCTS Workshop on Dynamical Systems National Center for Theoretical Sciences, National Tsing-Hua University Hsinchu,
More informationContinuous dependence estimates for the ergodic problem with an application to homogenization
Continuous dependence estimates for the ergodic problem with an application to homogenization Claudio Marchi Bayreuth, September 12 th, 2013 C. Marchi (Università di Padova) Continuous dependence Bayreuth,
More informationIrreversible Langevin samplers and variance reduction: a large deviations approach
Irreversible Langevin samplers and variance reduction: a large deviations approach Konstantinos Spiliopoulos Department of Mathematics & Statistics, Boston University Partially supported by NSF-DMS 1312124
More informationGARCH processes continuous counterparts (Part 2)
GARCH processes continuous counterparts (Part 2) Alexander Lindner Centre of Mathematical Sciences Technical University of Munich D 85747 Garching Germany lindner@ma.tum.de http://www-m1.ma.tum.de/m4/pers/lindner/
More informationWeak convergence and large deviation theory
First Prev Next Go To Go Back Full Screen Close Quit 1 Weak convergence and large deviation theory Large deviation principle Convergence in distribution The Bryc-Varadhan theorem Tightness and Prohorov
More informationIntertwinings for Markov processes
Intertwinings for Markov processes Aldéric Joulin - University of Toulouse Joint work with : Michel Bonnefont - Univ. Bordeaux Workshop 2 Piecewise Deterministic Markov Processes ennes - May 15-17, 2013
More informationHJB equations. Seminar in Stochastic Modelling in Economics and Finance January 10, 2011
Department of Probability and Mathematical Statistics Faculty of Mathematics and Physics, Charles University in Prague petrasek@karlin.mff.cuni.cz Seminar in Stochastic Modelling in Economics and Finance
More informationOn density asymptotics for diffusions, old and new
On density asymptotics for diffusions, old and new Stefano De Marco (Ecole Polytechnique) Paris, January 2014 S. De Marco (Ecole Polytechnique) 7/01/14 0 / 15 d dx = b(x)dt + σ j (X)dW j, X 0 = x 0, t
More informationLarge deviations and averaging for systems of slow fast stochastic reaction diffusion equations.
Large deviations and averaging for systems of slow fast stochastic reaction diffusion equations. Wenqing Hu. 1 (Joint work with Michael Salins 2, Konstantinos Spiliopoulos 3.) 1. Department of Mathematics
More informationlim n C1/n n := ρ. [f(y) f(x)], y x =1 [f(x) f(y)] [g(x) g(y)]. (x,y) E A E(f, f),
1 Part I Exercise 1.1. Let C n denote the number of self-avoiding random walks starting at the origin in Z of length n. 1. Show that (Hint: Use C n+m C n C m.) lim n C1/n n = inf n C1/n n := ρ.. Show that
More informationON THE POLICY IMPROVEMENT ALGORITHM IN CONTINUOUS TIME
ON THE POLICY IMPROVEMENT ALGORITHM IN CONTINUOUS TIME SAUL D. JACKA AND ALEKSANDAR MIJATOVIĆ Abstract. We develop a general approach to the Policy Improvement Algorithm (PIA) for stochastic control problems
More informationarxiv: v2 [math.pr] 12 Sep 2018
Discrete-Time Statistical Inference for Multiscale Diffusions Siragan Gailus and Konstantinos Spiliopoulos 1 Department of Mathematics & Statistics, Boston University 111 Cummington Mall, Boston, MA 2215
More informationDUBLIN CITY UNIVERSITY
DUBLIN CITY UNIVERSITY SAMPLE EXAMINATIONS 2017/2018 MODULE: QUALIFICATIONS: Simulation for Finance MS455 B.Sc. Actuarial Mathematics ACM B.Sc. Financial Mathematics FIM YEAR OF STUDY: 4 EXAMINERS: Mr
More informationA Class of Fractional Stochastic Differential Equations
Vietnam Journal of Mathematics 36:38) 71 79 Vietnam Journal of MATHEMATICS VAST 8 A Class of Fractional Stochastic Differential Equations Nguyen Tien Dung Department of Mathematics, Vietnam National University,
More informationA random perturbation approach to some stochastic approximation algorithms in optimization.
A random perturbation approach to some stochastic approximation algorithms in optimization. Wenqing Hu. 1 (Presentation based on joint works with Chris Junchi Li 2, Weijie Su 3, Haoyi Xiong 4.) 1. Department
More informationPaul Dupuis Konstantinos Spiliopoulos Hui Wang
Proceedings of the 2011 Winter Simulation Conference S. Jain, R. R. Creasey, J. Himmelspach, K. P. White, and M. Fu, eds. RARE EVENT SIMULATION FOR ROUGH ENERGY LANDSCAPES Paul Dupuis Konstantinos Spiliopoulos
More informationStability of Stochastic Differential Equations
Lyapunov stability theory for ODEs s Stability of Stochastic Differential Equations Part 1: Introduction Department of Mathematics and Statistics University of Strathclyde Glasgow, G1 1XH December 2010
More informationLeast Squares Estimators for Stochastic Differential Equations Driven by Small Lévy Noises
Least Squares Estimators for Stochastic Differential Equations Driven by Small Lévy Noises Hongwei Long* Department of Mathematical Sciences, Florida Atlantic University, Boca Raton Florida 33431-991,
More informationStochastic optimal control with rough paths
Stochastic optimal control with rough paths Paul Gassiat TU Berlin Stochastic processes and their statistics in Finance, Okinawa, October 28, 2013 Joint work with Joscha Diehl and Peter Friz Introduction
More informationNonlinear Dynamical Systems Lecture - 01
Nonlinear Dynamical Systems Lecture - 01 Alexandre Nolasco de Carvalho August 08, 2017 Presentation Course contents Aims and purpose of the course Bibliography Motivation To explain what is a dynamical
More informationMultilevel Monte Carlo for Lévy Driven SDEs
Multilevel Monte Carlo for Lévy Driven SDEs Felix Heidenreich TU Kaiserslautern AG Computational Stochastics August 2011 joint work with Steffen Dereich Philipps-Universität Marburg supported within DFG-SPP
More informationAnnealed Brownian motion in a heavy tailed Poissonian potential
Annealed Brownian motion in a heavy tailed Poissonian potential Ryoki Fukushima Research Institute of Mathematical Sciences Stochastic Analysis and Applications, Okayama University, September 26, 2012
More informationBSDEs and PDEs with discontinuous coecients Applications to homogenization K. Bahlali, A. Elouain, E. Pardoux. Jena, March 2009
BSDEs and PDEs with discontinuous coecients Applications to homogenization K. Bahlali, A. Elouain, E. Pardoux. Jena, 16-20 March 2009 1 1) L p viscosity solution to 2nd order semilinear parabolic PDEs
More informationOn the fast convergence of random perturbations of the gradient flow.
On the fast convergence of random perturbations of the gradient flow. Wenqing Hu. 1 (Joint work with Chris Junchi Li 2.) 1. Department of Mathematics and Statistics, Missouri S&T. 2. Department of Operations
More informationMultilevel Monte Carlo for Stochastic McKean-Vlasov Equations
Multilevel Monte Carlo for Stochastic McKean-Vlasov Equations Lukasz Szpruch School of Mathemtics University of Edinburgh joint work with Shuren Tan and Alvin Tse (Edinburgh) Lukasz Szpruch (University
More informationSimulation methods for stochastic models in chemistry
Simulation methods for stochastic models in chemistry David F. Anderson anderson@math.wisc.edu Department of Mathematics University of Wisconsin - Madison SIAM: Barcelona June 4th, 21 Overview 1. Notation
More informationSensitivity analysis of the expected utility maximization problem with respect to model perturbations
Sensitivity analysis of the expected utility maximization problem with respect to model perturbations Mihai Sîrbu, The University of Texas at Austin based on joint work with Oleksii Mostovyi University
More informationPartial Differential Equations, Winter 2015
Partial Differential Equations, Winter 215 Homework #2 Due: Thursday, February 12th, 215 1. (Chapter 2.1) Solve u xx + u xt 2u tt =, u(x, ) = φ(x), u t (x, ) = ψ(x). Hint: Factor the operator as we did
More informationImportance sampling of rare events using cross-entropy minimization
Importance sampling of rare events using cross-entropy minimization Carsten Hartmann (BTU Cottbus-Senftenberg), jointly with Christof Schütte (ZIB) & Wei Zhang (FU Berlin), and Omar Kebiri (U Tlemcen)
More informationThe concentration of a drug in blood. Exponential decay. Different realizations. Exponential decay with noise. dc(t) dt.
The concentration of a drug in blood Exponential decay C12 concentration 2 4 6 8 1 C12 concentration 2 4 6 8 1 dc(t) dt = µc(t) C(t) = C()e µt 2 4 6 8 1 12 time in minutes 2 4 6 8 1 12 time in minutes
More informationObstacle problems for nonlocal operators
Obstacle problems for nonlocal operators Camelia Pop School of Mathematics, University of Minnesota Fractional PDEs: Theory, Algorithms and Applications ICERM June 19, 2018 Outline Motivation Optimal regularity
More informationOn continuous time contract theory
Ecole Polytechnique, France Journée de rentrée du CMAP, 3 octobre, 218 Outline 1 2 Semimartingale measures on the canonical space Random horizon 2nd order backward SDEs (Static) Principal-Agent Problem
More informationAffine Processes. Econometric specifications. Eduardo Rossi. University of Pavia. March 17, 2009
Affine Processes Econometric specifications Eduardo Rossi University of Pavia March 17, 2009 Eduardo Rossi (University of Pavia) Affine Processes March 17, 2009 1 / 40 Outline 1 Affine Processes 2 Affine
More informationEfficient rare-event simulation for sums of dependent random varia
Efficient rare-event simulation for sums of dependent random variables Leonardo Rojas-Nandayapa joint work with José Blanchet February 13, 2012 MCQMC UNSW, Sydney, Australia Contents Introduction 1 Introduction
More informationHomogenization with stochastic differential equations
Homogenization with stochastic differential equations Scott Hottovy shottovy@math.arizona.edu University of Arizona Program in Applied Mathematics October 12, 2011 Modeling with SDE Use SDE to model system
More informationMath 240 Calculus III
Calculus III Summer 2015, Session II Monday, August 3, 2015 Agenda 1. 2. Introduction The reduction of technique, which applies to second- linear differential equations, allows us to go beyond equations
More informationFractional Laplacian
Fractional Laplacian Grzegorz Karch 5ème Ecole de printemps EDP Non-linéaire Mathématiques et Interactions: modèles non locaux et applications Ecole Supérieure de Technologie d Essaouira, du 27 au 30 Avril
More informationConvergence of Particle Filtering Method for Nonlinear Estimation of Vortex Dynamics
Convergence of Particle Filtering Method for Nonlinear Estimation of Vortex Dynamics Meng Xu Department of Mathematics University of Wyoming February 20, 2010 Outline 1 Nonlinear Filtering Stochastic Vortex
More informationIntroduction to Random Diffusions
Introduction to Random Diffusions The main reason to study random diffusions is that this class of processes combines two key features of modern probability theory. On the one hand they are semi-martingales
More informationNonparametric Drift Estimation for Stochastic Differential Equations
Nonparametric Drift Estimation for Stochastic Differential Equations Gareth Roberts 1 Department of Statistics University of Warwick Brazilian Bayesian meeting, March 2010 Joint work with O. Papaspiliopoulos,
More informationPath Decomposition of Markov Processes. Götz Kersting. University of Frankfurt/Main
Path Decomposition of Markov Processes Götz Kersting University of Frankfurt/Main joint work with Kaya Memisoglu, Jim Pitman 1 A Brownian path with positive drift 50 40 30 20 10 0 0 200 400 600 800 1000-10
More informationLook-down model and Λ-Wright-Fisher SDE
Look-down model and Λ-Wright-Fisher SDE B. Bah É. Pardoux CIRM April 17, 2012 B. Bah, É. Pardoux ( CIRM ) Marseille, 1 Febrier 2012 April 17, 2012 1 / 15 Introduction We consider a new version of the look-down
More informationApproximations of displacement interpolations by entropic interpolations
Approximations of displacement interpolations by entropic interpolations Christian Léonard Université Paris Ouest Mokaplan 10 décembre 2015 Interpolations in P(X ) X : Riemannian manifold (state space)
More informationConvergence to equilibrium for rough differential equations
Convergence to equilibrium for rough differential equations Samy Tindel Purdue University Barcelona GSE Summer Forum 2017 Joint work with Aurélien Deya (Nancy) and Fabien Panloup (Angers) Samy T. (Purdue)
More informationLinearization problem. The simplest example
Linear Systems Lecture 3 1 problem Consider a non-linear time-invariant system of the form ( ẋ(t f x(t u(t y(t g ( x(t u(t (1 such that x R n u R m y R p and Slide 1 A: f(xu f(xu g(xu and g(xu exist and
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 22 12/09/2013. Skorokhod Mapping Theorem. Reflected Brownian Motion
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.7J Fall 213 Lecture 22 12/9/213 Skorokhod Mapping Theorem. Reflected Brownian Motion Content. 1. G/G/1 queueing system 2. One dimensional reflection mapping
More informationShort-time expansions for close-to-the-money options under a Lévy jump model with stochastic volatility
Short-time expansions for close-to-the-money options under a Lévy jump model with stochastic volatility José Enrique Figueroa-López 1 1 Department of Statistics Purdue University Statistics, Jump Processes,
More informationBackward Stochastic Differential Equations with Infinite Time Horizon
Backward Stochastic Differential Equations with Infinite Time Horizon Holger Metzler PhD advisor: Prof. G. Tessitore Università di Milano-Bicocca Spring School Stochastic Control in Finance Roscoff, March
More informationWalsh Diffusions. Andrey Sarantsev. March 27, University of California, Santa Barbara. Andrey Sarantsev University of Washington, Seattle 1 / 1
Walsh Diffusions Andrey Sarantsev University of California, Santa Barbara March 27, 2017 Andrey Sarantsev University of Washington, Seattle 1 / 1 Walsh Brownian Motion on R d Spinning measure µ: probability
More informationSequential Monte Carlo Methods for Bayesian Computation
Sequential Monte Carlo Methods for Bayesian Computation A. Doucet Kyoto Sept. 2012 A. Doucet (MLSS Sept. 2012) Sept. 2012 1 / 136 Motivating Example 1: Generic Bayesian Model Let X be a vector parameter
More informationCalculating the domain of attraction: Zubov s method and extensions
Calculating the domain of attraction: Zubov s method and extensions Fabio Camilli 1 Lars Grüne 2 Fabian Wirth 3 1 University of L Aquila, Italy 2 University of Bayreuth, Germany 3 Hamilton Institute, NUI
More informationOptimal transportation and optimal control in a finite horizon framework
Optimal transportation and optimal control in a finite horizon framework Guillaume Carlier and Aimé Lachapelle Université Paris-Dauphine, CEREMADE July 2008 1 MOTIVATIONS - A commitment problem (1) Micro
More informationGaussian processes for inference in stochastic differential equations
Gaussian processes for inference in stochastic differential equations Manfred Opper, AI group, TU Berlin November 6, 2017 Manfred Opper, AI group, TU Berlin (TU Berlin) inference in SDE November 6, 2017
More informationThe Chaotic Character of the Stochastic Heat Equation
The Chaotic Character of the Stochastic Heat Equation March 11, 2011 Intermittency The Stochastic Heat Equation Blowup of the solution Intermittency-Example ξ j, j = 1, 2,, 10 i.i.d. random variables Taking
More informationIntroduction to multiscale modeling and simulation. Almost every system is multiscale.
Introduction to multiscale modeling and simulation Giovanni Samaey, Scientific Computing Dept. of Computer Science, K.U.Leuven Lecture 1: Course introduction Almost every system is multiscale. We are interested
More informationOn the Goodness-of-Fit Tests for Some Continuous Time Processes
On the Goodness-of-Fit Tests for Some Continuous Time Processes Sergueï Dachian and Yury A. Kutoyants Laboratoire de Mathématiques, Université Blaise Pascal Laboratoire de Statistique et Processus, Université
More informationExact Simulation of Multivariate Itô Diffusions
Exact Simulation of Multivariate Itô Diffusions Jose Blanchet Joint work with Fan Zhang Columbia and Stanford July 7, 2017 Jose Blanchet (Columbia/Stanford) Exact Simulation of Diffusions July 7, 2017
More informationOn Stopping Times and Impulse Control with Constraint
On Stopping Times and Impulse Control with Constraint Jose Luis Menaldi Based on joint papers with M. Robin (216, 217) Department of Mathematics Wayne State University Detroit, Michigan 4822, USA (e-mail:
More information1. Numerical Methods for Stochastic Control Problems in Continuous Time (with H. J. Kushner), Second Revised Edition, Springer-Verlag, New York, 2001.
Paul Dupuis Professor of Applied Mathematics Division of Applied Mathematics Brown University Publications Books: 1. Numerical Methods for Stochastic Control Problems in Continuous Time (with H. J. Kushner),
More informationStochastic differential equations in neuroscience
Stochastic differential equations in neuroscience Nils Berglund MAPMO, Orléans (CNRS, UMR 6628) http://www.univ-orleans.fr/mapmo/membres/berglund/ Barbara Gentz, Universität Bielefeld Damien Landon, MAPMO-Orléans
More informationVARIANCE REDUCTION FOR IRREVERSIBLE LANGEVIN SAMPLERS AND DIFFUSION ON GRAPHS LUC REY-BELLET
VARIANCE REDUCTION FOR IRREVERSIBLE LANGEVIN SAMPLERS AND DIFFUSION ON GRAPHS LUC REY-BELLET Department of Mathematics and Statistics University of Massachusetts Amherst, Amherst, MA, 13 KONSTANTINOS SPILIOPOULOS
More informationl approche des grandes déviations
Épuisement de ressources partagées en environnement Markovien : l approche des grandes déviations Joint work with François Delarue (Paris Diderot) et René Schott (Nancy 1) Journées de Probabilité à Lille
More informationODE Homework Solutions of Linear Homogeneous Equations; the Wronskian
ODE Homework 3 3.. Solutions of Linear Homogeneous Equations; the Wronskian 1. Verify that the functions y 1 (t = e t and y (t = te t are solutions of the differential equation y y + y = 0 Do they constitute
More informationNonlinear Control. Nonlinear Control Lecture # 3 Stability of Equilibrium Points
Nonlinear Control Lecture # 3 Stability of Equilibrium Points The Invariance Principle Definitions Let x(t) be a solution of ẋ = f(x) A point p is a positive limit point of x(t) if there is a sequence
More informationSimulation of conditional diffusions via forward-reverse stochastic representations
Weierstrass Institute for Applied Analysis and Stochastics Simulation of conditional diffusions via forward-reverse stochastic representations Christian Bayer and John Schoenmakers Numerical methods for
More informationI forgot to mention last time: in the Ito formula for two standard processes, putting
I forgot to mention last time: in the Ito formula for two standard processes, putting dx t = a t dt + b t db t dy t = α t dt + β t db t, and taking f(x, y = xy, one has f x = y, f y = x, and f xx = f yy
More informationFast-slow systems with chaotic noise
Fast-slow systems with chaotic noise David Kelly Ian Melbourne Courant Institute New York University New York NY www.dtbkelly.com May 1, 216 Statistical properties of dynamical systems, ESI Vienna. David
More information(1) Recap of Differential Calculus and Integral Calculus (2) Preview of Calculus in three dimensional space (3) Tools for Calculus 3
Math 127 Introduction and Review (1) Recap of Differential Calculus and Integral Calculus (2) Preview of Calculus in three dimensional space (3) Tools for Calculus 3 MATH 127 Introduction to Calculus III
More informationPH.D. PRELIMINARY EXAMINATION MATHEMATICS
UNIVERSITY OF CALIFORNIA, BERKELEY Dept. of Civil and Environmental Engineering FALL SEMESTER 2014 Structural Engineering, Mechanics and Materials NAME PH.D. PRELIMINARY EXAMINATION MATHEMATICS Problem
More informationOn the Multi-Dimensional Controller and Stopper Games
On the Multi-Dimensional Controller and Stopper Games Joint work with Yu-Jui Huang University of Michigan, Ann Arbor June 7, 2012 Outline Introduction 1 Introduction 2 3 4 5 Consider a zero-sum controller-and-stopper
More informationA MODEL FOR THE LONG-TERM OPTIMAL CAPACITY LEVEL OF AN INVESTMENT PROJECT
A MODEL FOR HE LONG-ERM OPIMAL CAPACIY LEVEL OF AN INVESMEN PROJEC ARNE LØKKA AND MIHAIL ZERVOS Abstract. We consider an investment project that produces a single commodity. he project s operation yields
More informationExponential functionals of Lévy processes
Exponential functionals of Lévy processes Víctor Rivero Centro de Investigación en Matemáticas, México. 1/ 28 Outline of the talk Introduction Exponential functionals of spectrally positive Lévy processes
More information18.01 Single Variable Calculus Fall 2006
MIT OpenCourseWare http://ocw.mit.edu 18.01 Single Variable Calculus Fall 2006 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. Exam 4 Review 1. Trig substitution
More informationPartial Differential Equations with Applications to Finance Seminar 1: Proving and applying Dynkin s formula
Partial Differential Equations with Applications to Finance Seminar 1: Proving and applying Dynkin s formula Group 4: Bertan Yilmaz, Richard Oti-Aboagye and Di Liu May, 15 Chapter 1 Proving Dynkin s formula
More informationImproved diffusion Monte Carlo
Improved diffusion Monte Carlo Jonathan Weare University of Chicago with Martin Hairer (U of Warwick) October 4, 2012 Diffusion Monte Carlo The original motivation for DMC was to compute averages with
More informationProceedings of the 2014 Winter Simulation Conference A. Tolk, S. D. Diallo, I. O. Ryzhov, L. Yilmaz, S. Buckley, and J. A. Miller, eds.
Proceedings of the 014 Winter Simulation Conference A. Tolk, S. D. Diallo, I. O. Ryzhov, L. Yilmaz, S. Buckley, and J. A. Miller, eds. Rare event simulation in the neighborhood of a rest point Paul Dupuis
More informationON THE FIRST TIME THAT AN ITO PROCESS HITS A BARRIER
ON THE FIRST TIME THAT AN ITO PROCESS HITS A BARRIER GERARDO HERNANDEZ-DEL-VALLE arxiv:1209.2411v1 [math.pr] 10 Sep 2012 Abstract. This work deals with first hitting time densities of Ito processes whose
More informationA class of globally solvable systems of BSDE and applications
A class of globally solvable systems of BSDE and applications Gordan Žitković Department of Mathematics The University of Texas at Austin Thera Stochastics - Wednesday, May 31st, 2017 joint work with Hao
More informationUNIVERSITY OF MANITOBA
DATE: May 8, 2015 Question Points Score INSTRUCTIONS TO STUDENTS: This is a 6 hour examination. No extra time will be given. No texts, notes, or other aids are permitted. There are no calculators, cellphones
More informationIntroduction to self-similar growth-fragmentations
Introduction to self-similar growth-fragmentations Quan Shi CIMAT, 11-15 December, 2017 Quan Shi Growth-Fragmentations CIMAT, 11-15 December, 2017 1 / 34 Literature Jean Bertoin, Compensated fragmentation
More informationFormulas that must be memorized:
Formulas that must be memorized: Position, Velocity, Acceleration Speed is increasing when v(t) and a(t) have the same signs. Speed is decreasing when v(t) and a(t) have different signs. Section I: Limits
More informationSchilder theorem for the Brownian motion on the diffeomorphism group of the circle
Journal of Functional Analysis 224 25) 17 133 www.elsevier.com/locate/jfa Schilder theorem for the Brownian motion on the diffeomorphism group of the circle Jiangang Ren a,b,, Xicheng Zhang a a Department
More informationEffective dynamics for the (overdamped) Langevin equation
Effective dynamics for the (overdamped) Langevin equation Frédéric Legoll ENPC and INRIA joint work with T. Lelièvre (ENPC and INRIA) Enumath conference, MS Numerical methods for molecular dynamics EnuMath
More informationKolmogorov Equations and Markov Processes
Kolmogorov Equations and Markov Processes May 3, 013 1 Transition measures and functions Consider a stochastic process {X(t)} t 0 whose state space is a product of intervals contained in R n. We define
More informationLower Tail Probabilities and Related Problems
Lower Tail Probabilities and Related Problems Qi-Man Shao National University of Singapore and University of Oregon qmshao@darkwing.uoregon.edu . Lower Tail Probabilities Let {X t, t T } be a real valued
More informationSolution of Additional Exercises for Chapter 4
1 1. (1) Try V (x) = 1 (x 1 + x ). Solution of Additional Exercises for Chapter 4 V (x) = x 1 ( x 1 + x ) x = x 1 x + x 1 x In the neighborhood of the origin, the term (x 1 + x ) dominates. Hence, the
More informationMean-Field optimization problems and non-anticipative optimal transport. Beatrice Acciaio
Mean-Field optimization problems and non-anticipative optimal transport Beatrice Acciaio London School of Economics based on ongoing projects with J. Backhoff, R. Carmona and P. Wang Robust Methods in
More information