Schrodinger Bridges classical and quantum evolution
|
|
- Philomena Simon
- 5 years ago
- Views:
Transcription
1 .. Schrodinger Bridges classical and quantum evolution Tryphon Georgiou University of Minnesota! Joint work with Michele Pavon and Yongxin Chen! LCCC Workshop on Dynamic and Control in Networks Lund, October 2014
2 History of Schrodinger bridges Bridges for Markov chains The Hilbert metric Bridges for quantum (TPTP) evolutions Bridges for Gauss-Markov process
3 Schrodinger 1931/32: The time reversal of the laws of nature! Kolmogoroff: The reversibility of the statistical laws of nature! Bernstein 1932 Fortet 1940 Beurling 1960 Jamison 1974/75 Follmer 1988! connections to Nelson s stochastic mechanics Zambrini, Wakolbinger, Dai Pra, Pavon,Ticozzi and others
4 Hilbert metric:! Hilbert 1895 Birkhoff 1957 Bushell 1973! Sepulchre, Sarlette, Rouchon 2010 Reeb, Kastoryano, Wolf 2011!
5 Schrodinger 1931/1932: suppose a large number of Brownian particles observed at two different times to evolve between two empirical distributions. What is the most likely intermediate distribution at any point in time?
6
7
8
9
10 Given initial and final distribution p 0 (x), p T (x) and transition p(x, y) Schrödinger hypothesised that p T ( ) 6= Z p(x, )p 0 (x)dx =: 0T (p 0 (x)) 0t : q 0 (x)! q = 1 2 2, q(0,x)=q 0 (x). Large deviations Sample paths Relative entropy Stochastic Control
11 Schrödinger system discretized time, space, N-particles Stirling s approximation optimized, lagrange multipliers the most likely joint density and transition probability P? (x 0,x T )= ˆ(x 0 )p(x 0,x T ) (x T ) and p? (x 0,x T )=p(x 0,x T ) (x T ) (x 0 ) Z p 0 (x 0 ) = ˆ(x 0 ) Z p T (x T ) = (x T ) p(x 0,x T ) (x T )dx T = ˆ(x 0 ) p(x 0,x T ) ˆ(x 0 )dx 0 = (x T ) 0(x 0 ) z } { 0,T (x T ) {z } T (x T ) ˆT (x T ) z } { 0,T ˆ(x0 ) {z } ˆ0(x 0 ) and p t (x t )= ˆt(x t ) (x t ) where t(x t ):= t,t (x T) ˆt(x t ):= 0,t ˆ(x0 )
12 Schrödinger system Schrödinger: there exists a solution except possibly for very nasty p 0, p T because the question leading to the pair of equations is so reasonable. Existence/uniqueness Fortet 1940 Résolution d un system d equations de M. Schr dinger Beurling 1960 An automorphism of product measures
13 Markov chains {1,...,N} states, x =(x 0,x 1,...,x T ) sample path t stochastic matrices, t 2 {1,...,T} P 2 probability induced by s on {1,...,N} T +1 P (x 0,...,x T )=P (x 0,x T )P (x 1,...,x T 1 x 0,x T ) Schrödinger question given p 0, p T p T 6= T 1 p 0 find Q(x 0,...,x T )=Q(x 0,x T )Q(x 1,...,x T 1 x 0,x T ) such that P P x T Q(x 0,x T )=p 0 (x 0 ) x 0 Q(x 0,x T )=p T (x T ) and minimizes the relative entropy X Q log Q P = X Q(x 0,x T ) log Q(x 0,x T ) P (x all x 0,x 0,x T ) +X T all Q( x 0,x T ) log Q( x 0,x T ) P ( x 0,x T ) Q(x 0,x T )
14 Lagrangian L(Q) = X Q(x 0,x T )log Q(x 0,x T ) P (x x 0,x 0,x T ) T X (x 0 X x 0 xt Q(x 0,x T ) p T (x T ) A + X x T µ(x T ) X x 0 Q(x 0,x T ) p 0 (x 0 )! (x 0 ) ˆ0 µ(x T ) T such that with = T 1
15 Schrödinger system if there is a solution ˆT = ˆ0 0 = T p 0 = 0 ˆ0 p T = T ˆT? = D T D 1 0 [Q(x 0,x T )] x0,x T = D T D ˆ0
16 Hilbert metric S real Banach space K closed solid cone in S x y, y x 2 K, M(x, y) := inf{ x y} define the Hilbert metric: m(x, y) := sup{ y x}. d H (x, y) :=log M(x, y) m(x, y) Examples: i) positive cone in R n ii) positive definite Hermitian matrices.
17 d H -gain bound of positive maps is a positive map: : K\{0}! K\{0}. Projective diameter ( ) :=sup{d H ( (x), (y)) x, y 2 K\{0}} Contraction ratio, orgain/h-norm k k H := inf{ d H ( (x), (y)) apple d H (x, y), for all x, y 2 K\{0}}.
18 Birkho -Bushell theorem Let positive, monotone, homogeneous of degree m, i.e., x y ) (x) (y), and then ( x) = m (x), k k H apple m. For the special case where is also linear, the (possibly stronger) bound k k H =tanh( 1 4 ( )) also holds.
19 Solution of the Schrödinger system Lemma Let > e 0(element-wisepositive)stochasticmatrix p 0, p T probability vectors then k k H < 1. proof i) ( ) =sup{d H ( (x), (y)) x, y 2 K\{0}} remains the same if we restrict x, y to be probability vectors ii) d H ( (x), (y)) < 18x, y. iii) the probability simplex is compact.
20 Solution of the Schrödinger system Consider ˆ' 0! ˆ'T ˆ' 0 (x 0 )= p 0(x 0 ) ' 0 (x 0 ) " # ' T (x T )= p T (x T ) ˆ' T (x T ) where ' 0 ' T D T : ' 0 7! ˆ' 0 (x 0 )= p 0(x 0 ) ' 0 (x 0 ) D T : ˆ' T 7! ' T (x T )= p T(x N ) ˆ' T (x T ) are componentwise division of vectors ) d H -isometries! The composition ˆ' 0! ˆ'T D T! ' T! ' 0 D 0! ( ˆ' 0 ) next is strictly contractive in the Hilbert metric.
21 Sinkhorn s theorem If > e 0, then 9 a i, b j such that [ ij a i b j ] i,j doubly stochastic. Cf. p 0 = 1, p T = 1? = D T D 1 doubly stochastic 0 i.e., (? ) 1 = 1 but also (? )1 = 1
22 Quantum analogues Density matrices: D = { 0 trace( ) =1} TPTP: E : D! D :! = P n E i=1 E i E i with i.e., E (I) =I n E X i=1 E i E i = I E is positivity improving: if 0 ) E( ) > 0
23 Reference quantum evolution TPCP maps {E t ;0apple t apple T 1} with Kraus representation E t : t 7! t+1 = X i E t,i t E t,i, t =0, 1,...,T 1. Consider the composition E 0:T := E T 1 E 0. initial and a final 0 and T Problem Find F 0:T = F T 1 F 0 such that and F close to E F 0:T ( 0 )= T.
24 rank-1 corrections F t ( ) = t+1 E t ( 1 t ( ) t ) t+1 1 i.e., F t = t+1 E t t where are rank-1 Kraus maps, n =1 Corresponds to the commutative case via: =
25 Quantum version of Sinkhorn s thm Suppose E 0:T is positivity improving Then, 9 observables 0, T such that, for any factorization the map 0 = 0 0, and T = T T, F( ) := T E 0:T ( 1 0 ( ) 0 ) T is a doubly stochastic Kraus map, in that F(I) =I as well as F (I) =I.
26 Proof ˆ0 E 0,T! ˆT ˆ0 = 1 0 " # T = ˆ 1 T The composition map C : ˆ0 starting 0 E 0,T! ˆT E 0,T T ( ) 1 E 0,T ( ) 1! T! 0! ˆ0 next is strictly contractive the steps are identical
27 General case Given E 0:T and 0 and T if 9 0, T, ˆ0, ˆT solving E 0:T ( T) = 0, E 0:T ( ˆ0) = ˆT, Then, for any factorization the map 0 = 0 ˆ0 0, T = T ˆT T. 0 = 0 0, and T = T T, F( ) := T E 0:T ( 1 0 ( ) 0 ) T is a quantum bridge for (E 0:T, 0, T ), namely F(I) =I and F ( 0 )= T.
28 Conjecture The quantum Schrödinger system has a solution for arbitrary 0, T Snag in the proof:! ˆ and ˆ! are not isometries, e.g., 1/2 2 D T : ˆT 7! T = 1/2 T 1/2 ˆ 1 T 1/2 1/2 T T ˆD 0 : 0 7! ˆ0 =( 0 ) 1/2 ( 0 ) 1/2 Extensive numerical evidence that the composition has a fixed point Software for numerical experimentation bridge/
29 Pinned bridge E 0:T positivity improving and two pure states 0 = v 0 v 0 and T = v T v T (i.e., v 0,v T are unit norm vectors), define and F ( ) := 1/2 T E ( 0 := E(v T v T ) T := v T v T, 1/2 0 ( ) 1/2 0 ) 1/2 T 1/2 (where, clearly, T = T = v T v T ). Then, F is TPTP and satisfies the marginal conditions T = F ( 0 ).
30 Example E 1 = E( ) =E 1 ( )E 1 + E 2( )E 2 + E 3( )E 3 # " # 2 q ,E 2 = q,e 1 3 = 4q " # " # 1/4 0 2/3 0 0 = and 1 = 0 3/4 0 1/3 "q = 1 = ˆ0 = ˆ1 = " # 1/2 0 " 0 1/2 # 2/3 0 " 0 1/3 # 1/2 0 " 0 3/2 # F 1 = " p 2/ #, F 2 = " # " p # /3 p, F 3 p 0 1/3 1/3 0
31 Recap Hilbert metric ) constructive existence proofs for i) classical Schrödinger systems ii) quantum Sinkhorn version (uniform marginals) iii) general case open Final topic: Schrödinger bridges for degenerate classical linear stochastic systems anewtypeofoptimalcontrolproblem
32 Optimal steering of state-densities min relative entropy $ Girsanov $ minimum energy stochastic control dx = bdt + dw di usion dx =(b + u)dt + dw controlled di usion min{e{kuk 2 } p 0,p T } relative entropy from prior (dai Pra) our interest: inertial particles, cooling of oscillators dx = vdt dv =(b + u)dt + dw controlled degenerate di usion
33 Optimal steering of state-densities dx(t) = A(t)x(t)dt + B(t)u(t)dt + B(t)dw(t) Given initial and terminal (target) Gaussian densities with covariances 0, T. Find u(t) witht 2 [0,T]thatsteersthesystem from the initial to the target state density and minimizes Z T E{ 0 u(t) 0 u(t)dt}
34 Optimal steering of state-densities Theorem (Gauss-Markov Schrödinger bridge): There exists a unique solution to the following (analogue of the Schrödinger system) Q(T ), P (0) values for matrices satisfying 1 0 = Q(0) 1 + P (0) 1 1 T = Q(T ) 1 + P (T ) 1 and Q(0), P (T )obtainedvia Q(t) =A(t)Q(t)+Q(t)A(t) 0 + B(t)B(t) 0 P (t) =A(t)P (t)+p (t)a(t) 0 B(t)B(t) 0 with Q(t) invertibleover[0,t].
35 The optimal control is u(t) = B(t) 0 Q(t) 1 x(t) The controlled degenerate di usion is the closest to the uncontrolled di usion in the relative entropy sense. Q(0) = N(T,0) 1/2 S 1/2 0 S I S 1/2 S 0 T S 1/ I 1/2! 1 S 1/2 0 N(T,0) 1/2 N(T,0) is the controllability Grammian.
36 Gauss Markov model for inertial particles dx(t) = v(t)dt dv(t) = u(t)dt + dw(t) ntrol force at our disposal, re
37 Gauss Markov model for inertial particles
38 Gauss Markov model for Nyquist-Johnson noise driven oscillator Ldi L (t) = v C (t)dt RCdv C (t) = v C (t)dt Ri L (t)dt + u(t)dt + dw(t) th all parameters in compatible units. Withou
39 X Gauss Markov model for inertial particles: X X state-cost ~ particles with losses dx(t) =f(x(t),t)dt + (X(t),t)dw(t) inf (,ũ) Z R N Z T 0 Z Z apple apple 1 2 kuk2 + V (x, t) (x, + r ((f + u) ) =1 2 (0,x)= 0 (x), i,j=1 (T,y)= T 2 (a ij j, a ij (x, t) = X k X ik(x, t) kj (x, + r (f(x, t) )+V (x, t) = 1 2 X NX 2 (a ij (x, t) j
40 Z Z apple Schrödinger + f(x, t) r' + 1 NX X 2 + r (f(x, t) ˆ') 1 NX X 2 i,j=1 a 2 j = V 2 (a ij j = V ˆ', '(x, 0) ˆ'(x, 0) = 0 (x), '(x, T )ˆ'(x, T )= T (x). ( u (x, + r ((f + ar log ') ) = r log '(x, t), NX 2 (a ij j,
41 Controllability of Fokker-Planck - Linear-Gaussian dx(t) =Ax(t)dt + Bu(t)dt + B 1 dw(t) with x(0) = x 0 a.s. Thm: (A,B) controllable is sufficient to steer the system from any initial Gaussian distribution to a final one at t=t. Thm: A Gaussian state-pdf can be sustained with constant state-feedback iff the state covariance satisfies (A BK) + (A 0 K 0 B 0 )+B 1 B 0 1 =0. equivalently, " # A + A 0 + B 1 B1 0 B rank B 0 " # 0 B =rank B 0
42 Compare with conditions for: i) steering the system to a given state - controllability ii) steering within the positive cone? iii) maintaining the state at a given value ẋ(t) =Ax(t)+Bu(t), 0=(A BK) + Bu
43 Schrödinger system = A 0 A + BB 0 Ḣ = A 0 H HA HBB 0 H +( +H)(BB = (0) + H(0) T 1 = (T )+H(T). B 1 B 0 1)( +H)
44 Fast cooling + stationary control & for dw anywhere
45 Open problem Density matrices: e.g. D = { 0 symmetric 2 R n n with trace( ) =1} E i with i =1,...,n E and P n E i=1 E i E i = I (typically n E n 2 for positivity-improving : 0 ) E( ) > 0) TPTP: E : D! D :! = P n E i=1 E i E i Data: 0, T, E. Problem: Prove that the iteration: E : ˆ0 7! ˆT = E( ˆ0) D T : ˆT 7! T = 1/2 T 1/2 T E : T 7! 0 = E ( T ) ˆD 0 : 0 7! ˆ0 =( 0 ) 1/2 ( 0 ) 1/2 ˆ 1 1/2 T 1/2 2 1/2 T has an attractive fixed point. Software for numerical experimentation
46 Thank you for your attention
47 Positive contraction mappings for classical and quantum Schrodinger systems Stochastic bridges of linear systems Optimal steering of inertial particles diffusing anisotropically with losses arxiv.org/abs/ Optimal steering of a linear stochastic system to a final probability distribution! arxiv.org/abs/ Optimal steering of a linear stochastic system to a final probability distribution, Part II
Schrodinger Bridges classical and quantum evolution
Schrodinger Bridges classical and quantum evolution Tryphon Georgiou University of Minnesota! Joint work with Michele Pavon and Yongxin Chen! Newton Institute Cambridge, August 11, 2014 http://arxiv.org/abs/1405.6650
More informationEntropic and Displacement Interpolation: Tryphon Georgiou
Entropic and Displacement Interpolation: Schrödinger bridges, Monge-Kantorovich optimal transport, and a Computational Approach Based on the Hilbert Metric Tryphon Georgiou University of Minnesota IMA
More informationarxiv: v3 [math-ph] 7 Oct 2014
Positive contraction mappings for classical and quantum Schrödinger systems ryphon. Georgiou 1, and Michele Pavon 2, 1 University of Minnesota 2 University of Padova arxiv:1405.6650v3 [math-ph] 7 Oct 2014
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 informationRobust Control of Linear Quantum Systems
B. Ross Barmish Workshop 2009 1 Robust Control of Linear Quantum Systems Ian R. Petersen School of ITEE, University of New South Wales @ the Australian Defence Force Academy, Based on joint work with Matthew
More informationOptimal Steering of a Linear Stochastic System to a Final Probability Distribution, Part I
1158 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 61, NO. 5, MAY 16 Optimal Steering of a Linear Stochastic System to a Final Probability Distribution, Part I Yongxin Chen, Student Member, IEEE, Tryphon
More informationOn some relations between Optimal Transport and Stochastic Geometric Mechanics
Title On some relations between Optimal Transport and Stochastic Geometric Mechanics Banff, December 218 Ana Bela Cruzeiro Dep. Mathematics IST and Grupo de Física-Matemática Univ. Lisboa 1 / 2 Title Based
More informationModeling and control of collective dynamics: From Schrödinger bridges to Optimal Mass Transport
Modeling and control of collective dynamics: From Schrödinger bridges to Optimal Mass Transport A THESIS SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY Yongxin Chen IN
More informationSolution of Stochastic Optimal Control Problems and Financial Applications
Journal of Mathematical Extension Vol. 11, No. 4, (2017), 27-44 ISSN: 1735-8299 URL: http://www.ijmex.com Solution of Stochastic Optimal Control Problems and Financial Applications 2 Mat B. Kafash 1 Faculty
More informationProbability Background
Probability Background Namrata Vaswani, Iowa State University August 24, 2015 Probability recap 1: EE 322 notes Quick test of concepts: Given random variables X 1, X 2,... X n. Compute the PDF of the second
More informationBrownian Motion. 1 Definition Brownian Motion Wiener measure... 3
Brownian Motion Contents 1 Definition 2 1.1 Brownian Motion................................. 2 1.2 Wiener measure.................................. 3 2 Construction 4 2.1 Gaussian process.................................
More informationLyapunov functions on nonlinear spaces S 1 R R + V =(1 cos ) Constructing Lyapunov functions: a personal journey
Constructing Lyapunov functions: a personal journey Lyapunov functions on nonlinear spaces R. Sepulchre -- University of Liege, Belgium Reykjavik - July 2013 Lyap functions in linear spaces (1994-1997)
More information4 Derivations of the Discrete-Time Kalman Filter
Technion Israel Institute of Technology, Department of Electrical Engineering Estimation and Identification in Dynamical Systems (048825) Lecture Notes, Fall 2009, Prof N Shimkin 4 Derivations of the Discrete-Time
More informationNumerical schemes of resolution of stochastic optimal control HJB equation
Numerical schemes of resolution of stochastic optimal control HJB equation Elisabeth Ottenwaelter Journée des doctorants 7 mars 2007 Équipe COMMANDS Elisabeth Ottenwaelter (INRIA et CMAP) Numerical schemes
More informationChapter 1. Preliminaries. The purpose of this chapter is to provide some basic background information. Linear Space. Hilbert Space.
Chapter 1 Preliminaries The purpose of this chapter is to provide some basic background information. Linear Space Hilbert Space Basic Principles 1 2 Preliminaries Linear Space The notion of linear space
More informationMathematical foundations - linear algebra
Mathematical foundations - linear algebra Andrea Passerini passerini@disi.unitn.it Machine Learning Vector space Definition (over reals) A set X is called a vector space over IR if addition and scalar
More information1 / 21 Perturbation of system dynamics and the covariance completion problem Armin Zare Joint work with: Mihailo R. Jovanović Tryphon T. Georgiou 55th
1 / 21 Perturbation of system dynamics and the covariance completion problem Armin Zare Joint work with: Mihailo R. Jovanović Tryphon T. Georgiou 55th IEEE Conference on Decision and Control, Las Vegas,
More informationThe Continuity of SDE With Respect to Initial Value in the Total Variation
Ξ44fflΞ5» ο ffi fi $ Vol.44, No.5 2015 9" ADVANCES IN MATHEMATICS(CHINA) Sep., 2015 doi: 10.11845/sxjz.2014024b The Continuity of SDE With Respect to Initial Value in the Total Variation PENG Xuhui (1.
More informationLecture 4: Introduction to stochastic processes and stochastic calculus
Lecture 4: Introduction to stochastic processes and stochastic calculus Cédric Archambeau Centre for Computational Statistics and Machine Learning Department of Computer Science University College London
More informationStochastic and Adaptive Optimal Control
Stochastic and Adaptive Optimal Control Robert Stengel Optimal Control and Estimation, MAE 546 Princeton University, 2018! Nonlinear systems with random inputs and perfect measurements! Stochastic neighboring-optimal
More informationWeakly interacting particle systems on graphs: from dense to sparse
Weakly interacting particle systems on graphs: from dense to sparse Ruoyu Wu University of Michigan (Based on joint works with Daniel Lacker and Kavita Ramanan) USC Math Finance Colloquium October 29,
More informationELEMENTS OF PROBABILITY THEORY
ELEMENTS OF PROBABILITY THEORY Elements of Probability Theory A collection of subsets of a set Ω is called a σ algebra if it contains Ω and is closed under the operations of taking complements and countable
More informationMath 127: Course Summary
Math 27: Course Summary Rich Schwartz October 27, 2009 General Information: M27 is a course in functional analysis. Functional analysis deals with normed, infinite dimensional vector spaces. Usually, these
More informationA stochastic particle system for the Burgers equation.
A stochastic particle system for the Burgers equation. Alexei Novikov Department of Mathematics Penn State University with Gautam Iyer (Carnegie Mellon) supported by NSF Burgers equation t u t + u x u
More informationSession 1: Probability and Markov chains
Session 1: Probability and Markov chains 1. Probability distributions and densities. 2. Relevant distributions. 3. Change of variable. 4. Stochastic processes. 5. The Markov property. 6. Markov finite
More informationDeterministic Dynamic Programming
Deterministic Dynamic Programming 1 Value Function Consider the following optimal control problem in Mayer s form: V (t 0, x 0 ) = inf u U J(t 1, x(t 1 )) (1) subject to ẋ(t) = f(t, x(t), u(t)), x(t 0
More informationLECTURE 7. k=1 (, v k)u k. Moreover r
LECTURE 7 Finite rank operators Definition. T is said to be of rank r (r < ) if dim T(H) = r. The class of operators of rank r is denoted by K r and K := r K r. Theorem 1. T K r iff T K r. Proof. Let T
More informationUniformly Uniformly-ergodic Markov chains and BSDEs
Uniformly Uniformly-ergodic Markov chains and BSDEs Samuel N. Cohen Mathematical Institute, University of Oxford (Based on joint work with Ying Hu, Robert Elliott, Lukas Szpruch) Centre Henri Lebesgue,
More informationSystemic risk and uncertainty quantification
Systemic risk and uncertainty quantification Josselin Garnier (Université Paris 7) with George Papanicolaou and Tzu-Wei Yang (Stanford University) October 6, 22 Modeling Systemic Risk We consider evolving
More informationIntroduction to Machine Learning
Introduction to Machine Learning 12. Gaussian Processes Alex Smola Carnegie Mellon University http://alex.smola.org/teaching/cmu2013-10-701 10-701 The Normal Distribution http://www.gaussianprocess.org/gpml/chapters/
More informationStochastic dynamical modeling:
Stochastic dynamical modeling: Structured matrix completion of partially available statistics Armin Zare www-bcf.usc.edu/ arminzar Joint work with: Yongxin Chen Mihailo R. Jovanovic Tryphon T. Georgiou
More informationReal Time Stochastic Control and Decision Making: From theory to algorithms and applications
Real Time Stochastic Control and Decision Making: From theory to algorithms and applications Evangelos A. Theodorou Autonomous Control and Decision Systems Lab Challenges in control Uncertainty Stochastic
More informationBayesian Regularization
Bayesian Regularization Aad van der Vaart Vrije Universiteit Amsterdam International Congress of Mathematicians Hyderabad, August 2010 Contents Introduction Abstract result Gaussian process priors Co-authors
More informationLecture 6: Bayesian Inference in SDE Models
Lecture 6: Bayesian Inference in SDE Models Bayesian Filtering and Smoothing Point of View Simo Särkkä Aalto University Simo Särkkä (Aalto) Lecture 6: Bayesian Inference in SDEs 1 / 45 Contents 1 SDEs
More informationMathematical foundations - linear algebra
Mathematical foundations - linear algebra Andrea Passerini passerini@disi.unitn.it Machine Learning Vector space Definition (over reals) A set X is called a vector space over IR if addition and scalar
More informationBernardo D Auria Stochastic Processes /10. Notes. Abril 13 th, 2010
1 Stochastic Calculus Notes Abril 13 th, 1 As we have seen in previous lessons, the stochastic integral with respect to the Brownian motion shows a behavior different from the classical Riemann-Stieltjes
More informationLecture 4: Numerical Solution of SDEs, Itô Taylor Series, Gaussian Process Approximations
Lecture 4: Numerical Solution of SDEs, Itô Taylor Series, Gaussian Process Approximations Simo Särkkä Aalto University Tampere University of Technology Lappeenranta University of Technology Finland November
More informationSome Properties of the Augmented Lagrangian in Cone Constrained Optimization
MATHEMATICS OF OPERATIONS RESEARCH Vol. 29, No. 3, August 2004, pp. 479 491 issn 0364-765X eissn 1526-5471 04 2903 0479 informs doi 10.1287/moor.1040.0103 2004 INFORMS Some Properties of the Augmented
More informationMathematics for Engineers. Numerical mathematics
Mathematics for Engineers Numerical mathematics Integers Determine the largest representable integer with the intmax command. intmax ans = int32 2147483647 2147483647+1 ans = 2.1475e+09 Remark The set
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 informationOn a class of stochastic differential equations in a financial network model
1 On a class of stochastic differential equations in a financial network model Tomoyuki Ichiba Department of Statistics & Applied Probability, Center for Financial Mathematics and Actuarial Research, University
More informationPerturbation of system dynamics and the covariance completion problem
1 / 21 Perturbation of system dynamics and the covariance completion problem Armin Zare Joint work with: Mihailo R. Jovanović Tryphon T. Georgiou 55th IEEE Conference on Decision and Control, Las Vegas,
More informationStochastic particle models for transport problems in coastal waters
Coastal Engineering 69 Stochastic particle models for transport problems in coastal waters W. M. Charles, A. W. Heemink & E. van den Berg Department of Applied Mathematical Analysis, Delft University of
More informationApproximating solutions of nonlinear second order ordinary differential equations via Dhage iteration principle
Malaya J. Mat. 4(1)(216) 8-18 Approximating solutions of nonlinear second order ordinary differential equations via Dhage iteration principle B. C. Dhage a,, S. B. Dhage a and S. K. Ntouyas b,c, a Kasubai,
More informationMarkov Chain BSDEs and risk averse networks
Markov Chain BSDEs and risk averse networks Samuel N. Cohen Mathematical Institute, University of Oxford (Based on joint work with Ying Hu, Robert Elliott, Lukas Szpruch) 2nd Young Researchers in BSDEs
More informationLyapunov-based control of quantum systems
Lyapunov-based control of quantum systems Symeon Grivopoulos Bassam Bamieh Department of Mechanical and Environmental Engineering University of California, Santa Barbara, CA 936-57 symeon,bamieh@engineering.ucsb.edu
More informationarxiv: v2 [math-ph] 29 Apr 2009
Discrete-time classical and quantum Markovian evolutions: Maximum entropy problems on path space Michele Pavon Dipartimento di Matematica Pura ed Applicata, Università di Padova, via Trieste 63, 35131
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 informationSYSTEMTEORI - KALMAN FILTER VS LQ CONTROL
SYSTEMTEORI - KALMAN FILTER VS LQ CONTROL 1. Optimal regulator with noisy measurement Consider the following system: ẋ = Ax + Bu + w, x(0) = x 0 where w(t) is white noise with Ew(t) = 0, and x 0 is a stochastic
More informationA NOTE ON STOCHASTIC INTEGRALS AS L 2 -CURVES
A NOTE ON STOCHASTIC INTEGRALS AS L 2 -CURVES STEFAN TAPPE Abstract. In a work of van Gaans (25a) stochastic integrals are regarded as L 2 -curves. In Filipović and Tappe (28) we have shown the connection
More informationHomework # , Spring Due 14 May Convergence of the empirical CDF, uniform samples
Homework #3 36-754, Spring 27 Due 14 May 27 1 Convergence of the empirical CDF, uniform samples In this problem and the next, X i are IID samples on the real line, with cumulative distribution function
More informationExercises with solutions (Set D)
Exercises with solutions Set D. A fair die is rolled at the same time as a fair coin is tossed. Let A be the number on the upper surface of the die and let B describe the outcome of the coin toss, where
More informationKalman Filter and Parameter Identification. Florian Herzog
Kalman Filter and Parameter Identification Florian Herzog 2013 Continuous-time Kalman Filter In this chapter, we shall use stochastic processes with independent increments w 1 (.) and w 2 (.) at the input
More informationOn the relation between optimal transport and Schrödinger bridges: A stochastic control viewpoint
DECEMBER 4, 4 On the relation between optimal transport and Schrödinger bridges: A stochastic control viewpoint arxiv:4.443v [cs.sy 5 Dec 4 Yongxin Chen, Tryphon Georgiou and Michele Pavon Abstract We
More informationAN EFFECTIVE METRIC ON C(H, K) WITH NORMAL STRUCTURE. Mona Nabiei (Received 23 June, 2015)
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 46 (2016), 53-64 AN EFFECTIVE METRIC ON C(H, K) WITH NORMAL STRUCTURE Mona Nabiei (Received 23 June, 2015) Abstract. This study first defines a new metric with
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 information16. Working with the Langevin and Fokker-Planck equations
16. Working with the Langevin and Fokker-Planck equations In the preceding Lecture, we have shown that given a Langevin equation (LE), it is possible to write down an equivalent Fokker-Planck equation
More informationHandbook of Stochastic Methods
C. W. Gardiner Handbook of Stochastic Methods for Physics, Chemistry and the Natural Sciences Third Edition With 30 Figures Springer Contents 1. A Historical Introduction 1 1.1 Motivation I 1.2 Some Historical
More informationLAN property for sde s with additive fractional noise and continuous time observation
LAN property for sde s with additive fractional noise and continuous time observation Eulalia Nualart (Universitat Pompeu Fabra, Barcelona) joint work with Samy Tindel (Purdue University) Vlad s 6th birthday,
More informationValue and Policy Iteration
Chapter 7 Value and Policy Iteration 1 For infinite horizon problems, we need to replace our basic computational tool, the DP algorithm, which we used to compute the optimal cost and policy for finite
More informationChap. 3. Controlled Systems, Controllability
Chap. 3. Controlled Systems, Controllability 1. Controllability of Linear Systems 1.1. Kalman s Criterion Consider the linear system ẋ = Ax + Bu where x R n : state vector and u R m : input vector. A :
More informationThe Wiener Itô Chaos Expansion
1 The Wiener Itô Chaos Expansion The celebrated Wiener Itô chaos expansion is fundamental in stochastic analysis. In particular, it plays a crucial role in the Malliavin calculus as it is presented in
More informationLaw of Cosines and Shannon-Pythagorean Theorem for Quantum Information
In Geometric Science of Information, 2013, Paris. Law of Cosines and Shannon-Pythagorean Theorem for Quantum Information Roman V. Belavkin 1 School of Engineering and Information Sciences Middlesex University,
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 information1. Find the solution of the following uncontrolled linear system. 2 α 1 1
Appendix B Revision Problems 1. Find the solution of the following uncontrolled linear system 0 1 1 ẋ = x, x(0) =. 2 3 1 Class test, August 1998 2. Given the linear system described by 2 α 1 1 ẋ = x +
More informationPROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS
PROBABILITY: LIMIT THEOREMS II, SPRING 218. HOMEWORK PROBLEMS PROF. YURI BAKHTIN Instructions. You are allowed to work on solutions in groups, but you are required to write up solutions on your own. Please
More informationCS145: Probability & Computing Lecture 18: Discrete Markov Chains, Equilibrium Distributions
CS145: Probability & Computing Lecture 18: Discrete Markov Chains, Equilibrium Distributions Instructor: Erik Sudderth Brown University Computer Science April 14, 215 Review: Discrete Markov Chains Some
More informationFunctional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals
Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals Noèlia Viles Cuadros BCAM- Basque Center of Applied Mathematics with Prof. Enrico
More informationfor all f satisfying E[ f(x) ] <.
. Let (Ω, F, P ) be a probability space and D be a sub-σ-algebra of F. An (H, H)-valued random variable X is independent of D if and only if P ({X Γ} D) = P {X Γ}P (D) for all Γ H and D D. Prove that if
More informationChapter 4. The dominated convergence theorem and applications
Chapter 4. The dominated convergence theorem and applications The Monotone Covergence theorem is one of a number of key theorems alllowing one to exchange limits and [Lebesgue] integrals (or derivatives
More informationCONTROLLABILITY OF QUANTUM SYSTEMS. Sonia G. Schirmer
CONTROLLABILITY OF QUANTUM SYSTEMS Sonia G. Schirmer Dept of Applied Mathematics + Theoretical Physics and Dept of Engineering, University of Cambridge, Cambridge, CB2 1PZ, United Kingdom Ivan C. H. Pullen
More informationLecture 6: Multiple Model Filtering, Particle Filtering and Other Approximations
Lecture 6: Multiple Model Filtering, Particle Filtering and Other Approximations Department of Biomedical Engineering and Computational Science Aalto University April 28, 2010 Contents 1 Multiple Model
More informationA Simple Formula for the Hilbert Metric with Respect to a Sub-Gaussian Cone
mathematics Article A Simple Formula for the Hilbert Metric with Respect to a Sub-Gaussian Cone Stéphane Chrétien 1, * and Juan-Pablo Ortega 2 1 National Physical Laboratory, Hampton Road, Teddinton TW11
More informationHarnack Inequalities and Applications for Stochastic Equations
p. 1/32 Harnack Inequalities and Applications for Stochastic Equations PhD Thesis Defense Shun-Xiang Ouyang Under the Supervision of Prof. Michael Röckner & Prof. Feng-Yu Wang March 6, 29 p. 2/32 Outline
More informationGaussian Random Fields: Geometric Properties and Extremes
Gaussian Random Fields: Geometric Properties and Extremes Yimin Xiao Michigan State University Outline Lecture 1: Gaussian random fields and their regularity Lecture 2: Hausdorff dimension results and
More informationElements of Positive Definite Kernel and Reproducing Kernel Hilbert Space
Elements of Positive Definite Kernel and Reproducing Kernel Hilbert Space Statistical Inference with Reproducing Kernel Hilbert Space Kenji Fukumizu Institute of Statistical Mathematics, ROIS Department
More informationModel Specification Testing in Nonparametric and Semiparametric Time Series Econometrics. Jiti Gao
Model Specification Testing in Nonparametric and Semiparametric Time Series Econometrics Jiti Gao Department of Statistics School of Mathematics and Statistics The University of Western Australia Crawley
More informationExistence, Uniqueness and Stability of Invariant Distributions in Continuous-Time Stochastic Models
Existence, Uniqueness and Stability of Invariant Distributions in Continuous-Time Stochastic Models Christian Bayer and Klaus Wälde Weierstrass Institute for Applied Analysis and Stochastics and University
More informationMATH 220 solution to homework 4
MATH 22 solution to homework 4 Problem. Define v(t, x) = u(t, x + bt), then v t (t, x) a(x + u bt) 2 (t, x) =, t >, x R, x2 v(, x) = f(x). It suffices to show that v(t, x) F = max y R f(y). We consider
More informationUncertainty quantification and systemic risk
Uncertainty quantification and systemic risk Josselin Garnier (Université Paris Diderot) with George Papanicolaou and Tzu-Wei Yang (Stanford University) February 3, 2016 Modeling systemic risk We consider
More informationWinter 2019 Math 106 Topics in Applied Mathematics. Lecture 9: Markov Chain Monte Carlo
Winter 2019 Math 106 Topics in Applied Mathematics Data-driven Uncertainty Quantification Yoonsang Lee (yoonsang.lee@dartmouth.edu) Lecture 9: Markov Chain Monte Carlo 9.1 Markov Chain A Markov Chain Monte
More informationMathematical Economics. Lecture Notes (in extracts)
Prof. Dr. Frank Werner Faculty of Mathematics Institute of Mathematical Optimization (IMO) http://math.uni-magdeburg.de/ werner/math-ec-new.html Mathematical Economics Lecture Notes (in extracts) Winter
More informationReal Analysis Qualifying Exam May 14th 2016
Real Analysis Qualifying Exam May 4th 26 Solve 8 out of 2 problems. () Prove the Banach contraction principle: Let T be a mapping from a complete metric space X into itself such that d(tx,ty) apple qd(x,
More informationRobust control and applications in economic theory
Robust control and applications in economic theory In honour of Professor Emeritus Grigoris Kalogeropoulos on the occasion of his retirement A. N. Yannacopoulos Department of Statistics AUEB 24 May 2013
More informationStochastic contraction BACS Workshop Chamonix, January 14, 2008
Stochastic contraction BACS Workshop Chamonix, January 14, 2008 Q.-C. Pham N. Tabareau J.-J. Slotine Q.-C. Pham, N. Tabareau, J.-J. Slotine () Stochastic contraction 1 / 19 Why stochastic contraction?
More informationLinear-Quadratic Stochastic Differential Games with General Noise Processes
Linear-Quadratic Stochastic Differential Games with General Noise Processes Tyrone E. Duncan Abstract In this paper a noncooperative, two person, zero sum, stochastic differential game is formulated and
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 information1 The postulates of quantum mechanics
1 The postulates of quantum mechanics The postulates of quantum mechanics were derived after a long process of trial and error. These postulates provide a connection between the physical world and the
More informationThe Intersection of Statistics and Topology:
The Intersection of Statistics and Topology: Confidence Sets for Persistence Diagrams Brittany Terese Fasy joint work with S. Balakrishnan, F. Lecci, A. Rinaldo, A. Singh, L. Wasserman 3 June 2014 [FLRWBS]
More informationSparsity Models. Tong Zhang. Rutgers University. T. Zhang (Rutgers) Sparsity Models 1 / 28
Sparsity Models Tong Zhang Rutgers University T. Zhang (Rutgers) Sparsity Models 1 / 28 Topics Standard sparse regression model algorithms: convex relaxation and greedy algorithm sparse recovery analysis:
More informationFinite element approximation of the stochastic heat equation with additive noise
p. 1/32 Finite element approximation of the stochastic heat equation with additive noise Stig Larsson p. 2/32 Outline Stochastic heat equation with additive noise du u dt = dw, x D, t > u =, x D, t > u()
More informationProblems 5: Continuous Markov process and the diffusion equation
Problems 5: Continuous Markov process and the diffusion equation Roman Belavkin Middlesex University Question Give a definition of Markov stochastic process. What is a continuous Markov process? Answer:
More informationA Concise Course on Stochastic Partial Differential Equations
A Concise Course on Stochastic Partial Differential Equations Michael Röckner Reference: C. Prevot, M. Röckner: Springer LN in Math. 1905, Berlin (2007) And see the references therein for the original
More informationQuantum Mechanics for Scientists and Engineers. David Miller
Quantum Mechanics for Scientists and Engineers David Miller Vector spaces, operators and matrices Vector spaces, operators and matrices Vector space Vector space We need a space in which our vectors exist
More informationFormalism of Quantum Mechanics
The theory of quantum mechanics is formulated by defining a set of rules or postulates. These postulates cannot be derived from the laws of classical physics. The rules define the following: 1. How to
More informationGeometric Dyson Brownian motion and May Wigner stability
Geometric Dyson Brownian motion and May Wigner stability Jesper R. Ipsen University of Melbourne Summer school: Randomness in Physics and Mathematics 2 Bielefeld 2016 joint work with Henning Schomerus
More informationElliptic Operators with Unbounded Coefficients
Elliptic Operators with Unbounded Coefficients Federica Gregorio Universitá degli Studi di Salerno 8th June 2018 joint work with S.E. Boutiah, A. Rhandi, C. Tacelli Motivation Consider the Stochastic Differential
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 informationUncertainty quantification and systemic risk
Uncertainty quantification and systemic risk Josselin Garnier (Université Paris 7) with George Papanicolaou and Tzu-Wei Yang (Stanford University) April 9, 2013 Modeling Systemic Risk We consider evolving
More informationAPPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.
APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product
More information