Entropic and Displacement Interpolation: Tryphon Georgiou
|
|
- Rudolph Mosley
- 6 years ago
- Views:
Transcription
1 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 workshop Optimization and Parsimonious Modeling January 29, 2016 Supported by NSF-ECCS , AFOSR FA and FA , the Vincentine Hermes-Luh Chair and University of Padova CPDA
2 Joint work with Yongxin Chen, Michele Pavon University of Minnesota & University of Padova A Venetian Schrödinger bridge
3 Interpolation of distributions
4 Optimal Mass Transport (OMT) Gaspard Monge 1781 Monge s memoir Leonid Kantorovich 1976 Work in early 1940 s, Nobel 1975 CIA file on Kantorovich (wikipedia)
5 Monge-Kantorovich OMT Le mémoire sur les déblais et les remblais Gaspard Monge 1781 Monge s drawing
6 Monge-Kantorovich OMT (cont d) inf c(x, y)dπ(x, y) π Π(µ,ν) R n Rn where Π(µ, ν) are couplings of µ and ν. Here, c(x, y) = 1 2 x y Brenier s theorem: If µ does not give mass to sets of dimension n 1,! optimal plan π (Kantorovich) induced by a map T (Monge) T = ϕ, ϕ convex, π = (I ϕ)#µ, ϕ#µ = ν. From now on µ(dx) = ρ 0 (x)dx, ν(dy) = ρ 1 (y)dy.
7 OMT as a control problem Observe 1 2 x y 2 = inf ẋ(t) 2 dt, x(0) = x, x(1) = y, and C 1 Inf attained at constant speed geodesic x (t) = (1 t)x + ty Also the inf of any probabilistic average 1 2 x y 2 = inf P xy D 1 (δ x,δ y ) E Pxy { 1 0 } 1 2 ẋ(t) 2 dt, D 1 (δ x, δ y ) are probability measures on C 1 ([0, 1]; R n ) with delta marginals
8 OMT as a control problem (cont d) 1 inf π Π(µ,ν) R n R n 2 x y 2 dπ(x, y) = inf E P P D(µ,ν) { 1 0 } 1 2 ẋ(t) 2 dt. OMT stochastic control problem inf v E with atypical boundary constraints { v(xv (t), t) 2 dt } ẋ v (t) = v(x v (t), t), a.s., x(0) ρ 0 dx, x(1) ρ 1 dy.
9 Dynamic version of OMT Fluid-dynamic version of OMT (Benamou and Brenier (2000)): 1 1 inf (ρ,v) R n 0 2 v(x, t) 2 ρ(x, t)dtdx ρ t + (vρ) = 0 ρ(x, 0) = ρ 0 (x), ρ(y, 1) = ρ 1 (y)
10 Schrödinger s Bridges Erwin Schrödinger Work in 1926, Nobel 1935 Bridges 1931/32
11 Schrödinger s Bridge Problem (SBP) Cloud of N independent Brownian particles (N large) empirical distr. ρ 0 (x)dx and ρ 1 (y)dy at t = 0 and t = 1, resp. ρ 0 and ρ 1 not compatible with transition mechanism 1 ρ 1 (y) p(t 0, x, t 1, y)ρ 0 (x)dx, 0 where [ ] p(s, y, t, x) = [2π(t s)] n x y 2 2 exp, s < t 2(t s) Particles have been transported in an unlikely way Schrödinger (1931): Of the many unlikely ways in which this could have happened, which one is the most likely?
12 Minimum relative entropy formulation of SBP [ Minimize H(Q, W ) = E Q log dq ] dw over Q D(ρ 0, ρ 1 ) the family of distributions on path-space with given marginals Föllmer 1988: This is a problem of large deviations of the empirical distribution on path space connected through Sanov s theorem to a maximum entropy problem.
13 SBP (cont d)
14 SBP (cont d)
15 SBP (cont d)
16 SBP (cont d)
17 SBP (cont d) Schrödinger: solution (bridge from ρ 0 to ρ 1 over Brownian motion), has at each time a density ρ that factors as ρ(x, t) = ϕ(x, t) ˆϕ(x, t), where ϕ and ˆϕ solve Schrödinger s system ϕ(x, t) = p(t, x, 1, y)ϕ(y, 1)dy, ϕ(x, 0) ˆϕ(x, 0) = ρ 0 (x) ˆϕ(x, t) = p(0, y, t, x) ˆϕ(y, 0)dy, ϕ(x, 1) ˆϕ(x, 1) = ρ 1 (x). Existence and uniqueness for Schrödinger s system: Fortet 1940, Beurling 1960, Jamison 1974/75, Föllmer 1988.
18 Solution of the Schrödinger system
19 SBP as a control problem The minimum relative entropy formulation of SBP can be turned using Girsanov s theorem, into a stochastic control problem! SBP: 1 1 inf (ρ,v) R n 0 2ɛ v(x, t) 2 ρ(x, t)dtdx, ρ t + (vρ) ɛ ρ = 0, 2 ρ(x, 0) = ρ 0 (x), ρ(y, 1) = ρ 1 (y). Blaquière, Dai Pra, Pavon-Wakolbinger, Filliger-Hongler-Streit,... cf. with OMT: 1 1 inf (ρ,v) R n 0 2 v(x, t) 2 ρ(x, t)dtdx ρ t + (vρ) = 0 ρ(x, 0) = ρ 0 (x), ρ(y, 1) = ρ 1 (y)
20 Time-symmetric fluid-dynamic formulation connection with OMT SBP: 1 [ 1 inf (ρ,v) R n 0 2ɛ v(x, t) 2 + ɛ ] log ρ(x, t) 2 ρ(x, t)dtdx, 8 ρ + (vρ) = 0, t ρ(0, x) = ρ 0 (x), ρ(1, y) = ρ 1 (y). Chen-Georgiou-Pavon, On the relation between optimal transport and Schrödinger bridges: A stochastic control viewpoint, J. Opt. Theory Appl., 2015 Cf. Benamou and Brenier: extra term Fisher information integrated over time.
21 Schrödinger s Bridges and OMT Can we use SBP as an approximation of OMT? Yes Mikami 2004, Mikami-Thieullen 2006,2008, Léonard 2012, Chen-Georgiou-Pavon 2015 Is this useful to compute solution to OMT? Other directions: 1. Earlier proofs of SBP solution not in implementable form 2. Earlier formulation of SBP only for non degenerate diffusions (which excluded most engineering applications) 3. Steady-state theory 4. OMT with nontrivial prior, etc.
22 Schrödinger bridges LQG version! stochastic control problem bridge Problem 1. Find a control u minimizing { } T J(u) := E u(t) 2 dt, among those which achieve the transfer dx t = A(t)X t dt + B(t)u(t)dt + B 1 (t)dw t, X 0 N (0, Σ 0 ), X T N (0, Σ 1 ). Engineering applications thermodynamic systems, collective response magnetization distribution in NMR spectroscopy,.. 0
23 Schrödinger bridges LQG version (cont d) a system of two matrix Riccati equations Schrödinger system (Lyapunov equations if B = B 1 ) in the finite horizon case Π = A Π ΠA + ΠBB Π Ḣ = A H HA HBB H Σ 1 0 = Π(0) + H(0) Σ 1 T = Π(T ) + H(T ). + (Π + H) ( BB B 1 B 1) (Π + H). log(ρ) = log(φ) + log( ˆφ) Σ 1 = Π + H
24 Motivating example: Cooling Efficient steering from initial condition ρ 0 to ρ at finite time Efficient asymptotic steering of a system of stochastic oscillators to desired steady state ρ - Y. Chen, T.T. Georgiou and M. Pavon, Fast cooling for a system of stochastic oscillators, J. Math. Phys. Nov
25 Cooling (cont d) 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)
26 Cooling (cont d) Inertial particles with stochastic excitation dx(t) = v(t)dt dv(t) = u(t)dt + dw(t)
27 Cooling (cont d) Inertial particles: dx(t) = v(t)dt dv(t) = v(t)dt x(t)dt + u(t)dt + dw(t) control effort u(t) trajectories in phase space transparent tube: 3σ region
28 OMT and SBP: example on convergence Smoluchowski model for highly overdamped planar Brownian motion in a force field is, in a strong sense, high-friction limit of full Ornstein-Uhlenbeck model in phase space dx t = V (X t )dt + ɛdw t, V (x) = Ax, A = m 0 = m 1 = [ 5, and Σ 5] 0 = [ ] 5, and Σ 5 1 = [ ] [ ] [ ] 3 0, 0 3 Transparent tube represent the 3σ region (x m t )Σ 1 t (x m t ) 9.
29 OMT and SBP: Example (cont d) Schrödinger bridge with ɛ = 9 Schrödinger bridge with ɛ = 0.01 Schrödinger bridge with ɛ = 4 Optimal transport with prior
30 OMT and SBP computations How to effectively compute in the general non Gaussian case: iterative techniques to solve the Schrödinger system based on the Garrett Birkhoff (1957)-Bushell(1973) theorem. M. Cuturi, Sinkhorn distances: Lightspeed computation of optimal transport, NIPS 2013 Chen-Georgiou-Pavon, Entropic and displacement interpolation: a computational approach using the Hilbert metric, arxiv: v1 Georgiou-Pavon, Positive contraction mappings for classical and quantum Schrödinger systems J. Math. Phys., March Benamou-Carlier-Cuturi-Nenna-Peyre, Iterative Bregman projections...,siam J. Sci.Comp
31 Numerical solution of the Schrödinger system p 0 (x 0 ) = ˆφ(x 0 ) 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 ) {}}{ Π 0,T φ(x T ) ˆφ T (x T ) {}}{ Π 0,T ˆφ(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 )
32 Hilbert metric Positive cones / examples: i) positive cone in R n ii) positive definite Hermitian matrices K closed solid cone x y y x K, Hilbert metric: M(x, y) := inf {λ x λy} m(x, y) := sup{λ λy x}. d H (x, y) := log ( ) M(x, y). m(x, y) Contraction ratio (gain/h-norm) Π H := inf{λ d H (Π(x), Π(y)) λd H (x, y), for all x, y K\{0}}.
33 Birkhoff-Bushell theorem Let Π positive, linear, monotone i.e., x y Π(x) Π(y), then Π H 1 and the (possibly stronger) bound Π H = tanh( 1 4 (Π)) also holds ( (Π) := sup{d H (Π(x), Π(y)) x, y K\{0}}).
34 Numerical solution of the Schrödinger system (cont.) ˆϕ 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 ˆϕ 0 (x 0 ) = p 0(x 0 ) ϕ 0 (x 0 ) D T : ˆϕ T ϕ T (x T ) = p T (x N ) ˆϕ T (x T ) are componentwise division of vectors d H -isometries! The composition is strictly contractive: ˆϕ 0 Π ˆϕ T D T ϕ T Π ϕ0 D 0 ( ˆϕ 0 ) next
35 Numerical approximation of OMT via SBP Marginal distributions Dispacement interpolation Entropic interpolation
36 OMT and SBP: Image interpolation Interpolation of 2D images to a 3D model: MRI slices at two different points, designated t = 0 and t = 1 Interpolation with = 0.01, for t {0.2, 0.4, 0.6, 0.8}
37 References Y. Chen, T. Georgiou and M. Pavon On the relation between optimal transport and Schrödinger bridges: A stochastic control viewpoint, JOTA, 2015 Fast cooling for a system of stochastic oscillators, J. Math. Phys., 2015 Optimal steering of a linear stochastic system to a final probability distribution, Part I, IEEE TAC, May 2016 Optimal steering of a linear stochastic system to a final probability distribution, Part II, IEEE TAC, May 2016 Optimal steering of inertial particles diffusing anisotropically with losses, ACC2015 Optimal mass transport over bridges, GSI 15 Optimal transport over a linear dynamical system, in review Entropic and displacement interpolation: a computational approach using the Hilbert metric, in review Georgiou & Pavon, Positive contraction mappings for classical and quantum Schrödinger systems, J. Math. Phys., 2015 Y. Chen & Georgiou, Stochastic bridges of linear systems, IEEE TAC, 2016
38 Thank you for your attention Thanks to the organizers, Maryam, Jiawang, and Pablo and thanks to the
39 I hope to see you all at the MTNS 2016 in July
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! LCCC Workshop on Dynamic and Control in Networks Lund, October
More informationSchrodinger 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 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 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 informationThe data-driven Schrödinger bridge
The data-driven Schrödinger bridge Michele Pavon Esteban G. Tabak Giulio Trigila June 3, 2018 Abstract Erwin Schrödinger posed, and to a large extent solved in 1931/32 the problem of finding the most likely
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 informationDiscrete transport problems and the concavity of entropy
Discrete transport problems and the concavity of entropy Bristol Probability and Statistics Seminar, March 2014 Funded by EPSRC Information Geometry of Graphs EP/I009450/1 Paper arxiv:1303.3381 Motivating
More informationSome geometric consequences of the Schrödinger problem
Some geometric consequences of the Schrödinger problem Christian Léonard To cite this version: Christian Léonard. Some geometric consequences of the Schrödinger problem. Second International Conference
More informationThe dynamics of Schrödinger bridges
Stochastic processes and statistical machine learning February, 15, 2018 Plan of the talk The Schrödinger problem and relations with Monge-Kantorovich problem Newton s law for entropic interpolation The
More informationOptimal transport for Gaussian mixture models
1 Optimal transport for Gaussian mixture models Yongxin Chen, Tryphon T. Georgiou and Allen Tannenbaum Abstract arxiv:1710.07876v2 [math.pr] 30 Jan 2018 We present an optimal mass transport framework on
More informationGeodesic Density Tracking with Applications to Data Driven Modeling
Geodesic Density Tracking with Applications to Data Driven Modeling Abhishek Halder and Raktim Bhattacharya Department of Aerospace Engineering Texas A&M University College Station, TX 77843-3141 American
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 informationOptimal Transport: A Crash Course
Optimal Transport: A Crash Course Soheil Kolouri and Gustavo K. Rohde HRL Laboratories, University of Virginia Introduction What is Optimal Transport? The optimal transport problem seeks the most efficient
More informationOptimal mass transport as a distance measure between images
Optimal mass transport as a distance measure between images Axel Ringh 1 1 Department of Mathematics, KTH Royal Institute of Technology, Stockholm, Sweden. 21 st of June 2018 INRIA, Sophia-Antipolis, France
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 informationMean field games via probability manifold II
Mean field games via probability manifold II Wuchen Li IPAM summer school, 2018. Introduction Consider a nonlinear Schrödinger equation hi t Ψ = h2 1 2 Ψ + ΨV (x) + Ψ R d W (x, y) Ψ(y) 2 dy. The unknown
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 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 informationGenerative Models and Optimal Transport
Generative Models and Optimal Transport Marco Cuturi Joint work / work in progress with G. Peyré, A. Genevay (ENS), F. Bach (INRIA), G. Montavon, K-R Müller (TU Berlin) Statistics 0.1 : Density Fitting
More informationA REPRESENTATION FOR THE KANTOROVICH RUBINSTEIN DISTANCE DEFINED BY THE CAMERON MARTIN NORM OF A GAUSSIAN MEASURE ON A BANACH SPACE
Theory of Stochastic Processes Vol. 21 (37), no. 2, 2016, pp. 84 90 G. V. RIABOV A REPRESENTATION FOR THE KANTOROVICH RUBINSTEIN DISTANCE DEFINED BY THE CAMERON MARTIN NORM OF A GAUSSIAN MEASURE ON A BANACH
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 informationLECTURES ON MEAN FIELD GAMES: II. CALCULUS OVER WASSERSTEIN SPACE, CONTROL OF MCKEAN-VLASOV DYNAMICS, AND THE MASTER EQUATION
LECTURES ON MEAN FIELD GAMES: II. CALCULUS OVER WASSERSTEIN SPACE, CONTROL OF MCKEAN-VLASOV DYNAMICS, AND THE MASTER EQUATION René Carmona Department of Operations Research & Financial Engineering PACM
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 informationYongxin Chen. Department of Electrical and Computer Engineering Phone: (515) Contact information
Yongxin Chen Contact information Professional Appointments Department of Electrical and Computer Engineering Phone: (515) 294-2084 Iowa State University E-mail: yongchen@iastate.edu 3218 Coover Hall, Ames,
More informationMemory and hypoellipticity in neuronal models
Memory and hypoellipticity in neuronal models S. Ditlevsen R. Höpfner E. Löcherbach M. Thieullen Banff, 2017 What this talk is about : What is the effect of memory in probabilistic models for neurons?
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 Thera Stochastics
More informationsoftened probabilistic
Justin Solomon MIT Understand geometry from a softened probabilistic standpoint. Somewhere over here. Exactly here. One of these two places. Query 1 2 Which is closer, 1 or 2? Query 1 2 Which is closer,
More informationConvoluted Brownian motions: a class of remarkable Gaussian processes
Convoluted Brownian motions: a class of remarkable Gaussian processes Sylvie Roelly Random models with applications in the natural sciences Bogotá, December 11-15, 217 S. Roelly (Universität Potsdam) 1
More informationThomas Knispel Leibniz Universität Hannover
Optimal long term investment under model ambiguity Optimal long term investment under model ambiguity homas Knispel Leibniz Universität Hannover knispel@stochastik.uni-hannover.de AnStAp0 Vienna, July
More informationKey words. Optimal mass transport, Wasserstein distance, gradient flow, Schrödinger bridge.
ENTROPIC INTERPOLATION AND GRADIENT FLOWS ON WASSERSTEIN PRODUCT SPACES YONGXIN CHEN, TRYPHON GEORGIOU AND MICHELE PAVON Abstract. We show that the entropic interpolation between two given marginals provie
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 informationGradient Flow. Chang Liu. April 24, Tsinghua University. Chang Liu (THU) Gradient Flow April 24, / 91
Gradient Flow Chang Liu Tsinghua University April 24, 2017 Chang Liu (THU) Gradient Flow April 24, 2017 1 / 91 Contents 1 Introduction 2 Gradient flow in the Euclidean space Variants of Gradient Flow in
More informationLogarithmic Sobolev Inequalities
Logarithmic Sobolev Inequalities M. Ledoux Institut de Mathématiques de Toulouse, France logarithmic Sobolev inequalities what they are, some history analytic, geometric, optimal transportation proofs
More informationarxiv: v1 [cs.sy] 14 Apr 2013
Matrix-valued Monge-Kantorovich Optimal Mass Transport Lipeng Ning, Tryphon T. Georgiou and Allen Tannenbaum Abstract arxiv:34.393v [cs.sy] 4 Apr 3 We formulate an optimal transport problem for matrix-valued
More informationA Lévy-Fokker-Planck equation: entropies and convergence to equilibrium
1/ 22 A Lévy-Fokker-Planck equation: entropies and convergence to equilibrium I. Gentil CEREMADE, Université Paris-Dauphine International Conference on stochastic Analysis and Applications Hammamet, Tunisia,
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 informationDiscrete Ricci curvature via convexity of the entropy
Discrete Ricci curvature via convexity of the entropy Jan Maas University of Bonn Joint work with Matthias Erbar Simons Institute for the Theory of Computing UC Berkeley 2 October 2013 Starting point McCann
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 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 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 informationGeometric projection of stochastic differential equations
Geometric projection of stochastic differential equations John Armstrong (King s College London) Damiano Brigo (Imperial) August 9, 2018 Idea: Projection Idea: Projection Projection gives a method of systematically
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 informationDynamic and Stochastic Brenier Transport via Hopf-Lax formulae on Was
Dynamic and Stochastic Brenier Transport via Hopf-Lax formulae on Wasserstein Space With many discussions with Yann Brenier and Wilfrid Gangbo Brenierfest, IHP, January 9-13, 2017 ain points of the
More informationSOLVABLE VARIATIONAL PROBLEMS IN N STATISTICAL MECHANICS
SOLVABLE VARIATIONAL PROBLEMS IN NON EQUILIBRIUM STATISTICAL MECHANICS University of L Aquila October 2013 Tullio Levi Civita Lecture 2013 Coauthors Lorenzo Bertini Alberto De Sole Alessandra Faggionato
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 informationSTATIONARY NON EQULIBRIUM STATES F STATES FROM A MICROSCOPIC AND A MACROSCOPIC POINT OF VIEW
STATIONARY NON EQULIBRIUM STATES FROM A MICROSCOPIC AND A MACROSCOPIC POINT OF VIEW University of L Aquila 1 July 2014 GGI Firenze References L. Bertini; A. De Sole; D. G. ; G. Jona-Lasinio; C. Landim
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 informationON THE SPECTRUM OF THE DIRICHLET LAPLACIAN IN A NARROW STRIP
ON THE SPECTRUM OF THE DIRICHLET LAPLACIAN IN A NARROW STRIP LEONID FRIEDLANDER AND MICHAEL SOLOMYAK Abstract. We consider the Dirichlet Laplacian in a family of bounded domains { a < x < b, 0 < y < h(x)}.
More informationTaylor expansions for the HJB equation associated with a bilinear control problem
Taylor expansions for the HJB equation associated with a bilinear control problem Tobias Breiten, Karl Kunisch and Laurent Pfeiffer University of Graz, Austria Rome, June 217 Motivation dragged Brownian
More informationThe semi-geostrophic equations - a model for large-scale atmospheric flows
The semi-geostrophic equations - a model for large-scale atmospheric flows Beatrice Pelloni, University of Reading with M. Cullen (Met Office), D. Gilbert, T. Kuna INI - MFE Dec 2013 Introduction - Motivation
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 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 informationExplicit solutions of some Linear-Quadratic Mean Field Games
Explicit solutions of some Linear-Quadratic Mean Field Games Martino Bardi Department of Pure and Applied Mathematics University of Padua, Italy Men Field Games and Related Topics Rome, May 12-13, 2011
More informationGeneralized incompressible flows, multi-marginal transport and Sinkhorn algorithm arxiv: v2 [math.na] 5 Mar 2018
Generalized incompressible flows, multi-marginal transport and Sinkhorn algorithm arxiv:1710.08234v2 [math.na] 5 Mar 2018 Jean-David Benamou Guillaume Carlier Luca Nenna March 6, 2018 Abstract Starting
More informationSupermodular ordering of Poisson arrays
Supermodular ordering of Poisson arrays Bünyamin Kızıldemir Nicolas Privault Division of Mathematical Sciences School of Physical and Mathematical Sciences Nanyang Technological University 637371 Singapore
More informationCOMPARISON THEOREMS FOR THE SPECTRAL GAP OF DIFFUSIONS PROCESSES AND SCHRÖDINGER OPERATORS ON AN INTERVAL. Ross G. Pinsky
COMPARISON THEOREMS FOR THE SPECTRAL GAP OF DIFFUSIONS PROCESSES AND SCHRÖDINGER OPERATORS ON AN INTERVAL Ross G. Pinsky Department of Mathematics Technion-Israel Institute of Technology Haifa, 32000 Israel
More informationLatent state estimation using control theory
Latent state estimation using control theory Bert Kappen SNN Donders Institute, Radboud University, Nijmegen Gatsby Unit, UCL London August 3, 7 with Hans Christian Ruiz Bert Kappen Smoothing problem Given
More informationApplications of the time derivative of the L 2 -Wasserstein distance and the free entropy dissipation
Applications of the time derivative of the L 2 -Wasserstein distance and the free entropy dissipation Hiroaki YOSHIDA Ochanomizu University Tokyo, Japan at Fields Institute 23 July, 2013 Plan of talk 1.
More informationIntroduction to multiscale modeling and simulation. Explicit methods for ODEs : forward Euler. y n+1 = y n + tf(y n ) dy dt = f(y), y(0) = y 0
Introduction to multiscale modeling and simulation Lecture 5 Numerical methods for ODEs, SDEs and PDEs The need for multiscale methods Two generic frameworks for multiscale computation Explicit methods
More informationPedestrian traffic models
December 1, 2014 Table of contents 1 2 3 to Pedestrian Dynamics Pedestrian dynamics two-dimensional nature should take into account interactions with other individuals that might cross walking path interactions
More informationProblem Set 1: Solutions Math 201A: Fall Problem 1. Let (X, d) be a metric space. (a) Prove the reverse triangle inequality: for every x, y, z X
Problem Set 1: s Math 201A: Fall 2016 Problem 1. Let (X, d) be a metric space. (a) Prove the reverse triangle inequality: for every x, y, z X d(x, y) d(x, z) d(z, y). (b) Prove that if x n x and y n y
More informationFrom Determinism to Stochasticity
From Determinism to Stochasticity Reading for this lecture: (These) Lecture Notes. Outline of next few lectures: Probability theory Stochastic processes Measurement theory You Are Here A B C... α γ β δ
More informationCombined systems in PT-symmetric quantum mechanics
Combined systems in PT-symmetric quantum mechanics Brunel University London 15th International Workshop on May 18-23, 2015, University of Palermo, Italy - 1 - Combined systems in PT-symmetric quantum
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 informationarxiv: v4 [math.pr] 21 Jun 2018
A SECOND ORDER EQUATION FOR SCHRÖDINGER BRIDGES WITH APPLICATIONS TO THE HOT GAS EXPERIENT AND ENTROPIC TRANSPORTATION COST GIOVANNI CONFORTI arxiv:1704.04821v4 [math.pr] 21 Jun 2018 ABSTRACT. The Schrödinger
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 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 informationBV functions in a Gelfand triple and the stochastic reflection problem on a convex set
BV functions in a Gelfand triple and the stochastic reflection problem on a convex set Xiangchan Zhu Joint work with Prof. Michael Röckner and Rongchan Zhu Xiangchan Zhu ( Joint work with Prof. Michael
More informationPractice Problems For Test 3
Practice Problems For Test 3 Power Series Preliminary Material. Find the interval of convergence of the following. Be sure to determine the convergence at the endpoints. (a) ( ) k (x ) k (x 3) k= k (b)
More informationHeat Flows, Geometric and Functional Inequalities
Heat Flows, Geometric and Functional Inequalities M. Ledoux Institut de Mathématiques de Toulouse, France heat flow and semigroup interpolations Duhamel formula (19th century) pde, probability, dynamics
More informationIntroduction to nonequilibrium physics
Introduction to nonequilibrium physics Jae Dong Noh December 18, 2016 Preface This is a note for the lecture given in the 2016 KIAS-SNU Physics Winter Camp which is held at KIAS in December 17 23, 2016.
More informationSemiclassical analysis and a new result for Poisson - Lévy excursion measures
E l e c t r o n i c J o u r n a l o f P r o b a b i l i t y Vol 3 8, Paper no 45, pages 83 36 Journal URL http://wwwmathwashingtonedu/~ejpecp/ Semiclassical analysis and a new result for Poisson - Lévy
More informationLarge Deviations Principles for McKean-Vlasov SDEs, Skeletons, Supports and the law of iterated logarithm
Large Deviations Principles for McKean-Vlasov SDEs, Skeletons, Supports and the law of iterated logarithm Gonçalo dos Reis University of Edinburgh (UK) & CMA/FCT/UNL (PT) jointly with: W. Salkeld, U. of
More informationPATH FUNCTIONALS OVER WASSERSTEIN SPACES. Giuseppe Buttazzo. Dipartimento di Matematica Università di Pisa.
PATH FUNCTIONALS OVER WASSERSTEIN SPACES Giuseppe Buttazzo Dipartimento di Matematica Università di Pisa buttazzo@dm.unipi.it http://cvgmt.sns.it ENS Ker-Lann October 21-23, 2004 Several natural structures
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 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 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 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 information4. Conditional risk measures and their robust representation
4. Conditional risk measures and their robust representation We consider a discrete-time information structure given by a filtration (F t ) t=0,...,t on our probability space (Ω, F, P ). The time horizon
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 informationFonctions on bounded variations in Hilbert spaces
Fonctions on bounded variations in ilbert spaces Newton Institute, March 31, 2010 Introduction We recall that a function u : R n R is said to be of bounded variation (BV) if there exists an n-dimensional
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 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 informationA new approach for investment performance measurement. 3rd WCMF, Santa Barbara November 2009
A new approach for investment performance measurement 3rd WCMF, Santa Barbara November 2009 Thaleia Zariphopoulou University of Oxford, Oxford-Man Institute and The University of Texas at Austin 1 Performance
More informationMetric Spaces. Exercises Fall 2017 Lecturer: Viveka Erlandsson. Written by M.van den Berg
Metric Spaces Exercises Fall 2017 Lecturer: Viveka Erlandsson Written by M.van den Berg School of Mathematics University of Bristol BS8 1TW Bristol, UK 1 Exercises. 1. Let X be a non-empty set, and suppose
More informationInformation geometry for bivariate distribution control
Information geometry for bivariate distribution control C.T.J.Dodson + Hong Wang Mathematics + Control Systems Centre, University of Manchester Institute of Science and Technology Optimal control of stochastic
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 informationWHITE NOISE APPROACH TO FEYNMAN INTEGRALS. Takeyuki Hida
J. Korean Math. Soc. 38 (21), No. 2, pp. 275 281 WHITE NOISE APPROACH TO FEYNMAN INTEGRALS Takeyuki Hida Abstract. The trajectory of a classical dynamics is detrmined by the least action principle. As
More informationApproximate Dynamic Programming
Approximate Dynamic Programming A. LAZARIC (SequeL Team @INRIA-Lille) ENS Cachan - Master 2 MVA SequeL INRIA Lille MVA-RL Course Approximate Dynamic Programming (a.k.a. Batch Reinforcement Learning) A.
More informationStochastic relations of random variables and processes
Stochastic relations of random variables and processes Lasse Leskelä Helsinki University of Technology 7th World Congress in Probability and Statistics Singapore, 18 July 2008 Fundamental problem of applied
More informationCentralized Versus Decentralized Control - A Solvable Stylized Model in Transportation Logistics
Centralized Versus Decentralized Control - A Solvable Stylized Model in Transportation Logistics O. Gallay, M.-O. Hongler, R. Colmorn, P. Cordes and M. Hülsmann Ecole Polytechnique Fédérale de Lausanne
More information1 The Quantum Anharmonic Oscillator
1 The Quantum Anharmonic Oscillator Perturbation theory based on Feynman diagrams can be used to calculate observables in Quantum Electrodynamics, like the anomalous magnetic moment of the electron, and
More informationp 1 ( Y p dp) 1/p ( X p dp) 1 1 p
Doob s inequality Let X(t) be a right continuous submartingale with respect to F(t), t 1 P(sup s t X(s) λ) 1 λ {sup s t X(s) λ} X + (t)dp 2 For 1 < p
More informationOptimal transport for Seismic Imaging
Optimal transport for Seismic Imaging Bjorn Engquist In collaboration with Brittany Froese and Yunan Yang ICERM Workshop - Recent Advances in Seismic Modeling and Inversion: From Analysis to Applications,
More informationLecture 12: Detailed balance and Eigenfunction methods
Lecture 12: Detailed balance and Eigenfunction methods Readings Recommended: Pavliotis [2014] 4.5-4.7 (eigenfunction methods and reversibility), 4.2-4.4 (explicit examples of eigenfunction methods) Gardiner
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 informationMatthew Zyskowski 1 Quanyan Zhu 2
Matthew Zyskowski 1 Quanyan Zhu 2 1 Decision Science, Credit Risk Office Barclaycard US 2 Department of Electrical Engineering Princeton University Outline Outline I Modern control theory with game-theoretic
More informationClosed-Loop Impulse Control of Oscillating Systems
Closed-Loop Impulse Control of Oscillating Systems A. N. Daryin and A. B. Kurzhanski Moscow State (Lomonosov) University Faculty of Computational Mathematics and Cybernetics Periodic Control Systems, 2007
More informationParameter Estimation for Stochastic Evolution Equations with Non-commuting Operators
Parameter Estimation for Stochastic Evolution Equations with Non-commuting Operators Sergey V. Lototsky and Boris L. Rosovskii In: V. Korolyuk, N. Portenko, and H. Syta (editors), Skorokhod s Ideas in
More information