A Semi-Lagrangian scheme for a regularized version of the Hughes model for pedestrian flow
|
|
- Eustace Wilkinson
- 5 years ago
- Views:
Transcription
1 A Semi-Lagrangian scheme for a regularized version of the Hughes model for pedestrian flow Adriano FESTA Johann Radon Institute for Computational and Applied Mathematics (RICAM) Austrian Academy of Sciences (ÖAW) Linz, Austria SMAI Toulouse, 23th March 2016 work in collaboration with E. Carlini, F. Silva and M-T. Wolfram
2 Motivations Pedestrian dynamics - Complex behaviors Micro-meso-macro models - Interaction rules Basic issue for crowd management Example: Sziget Festival in Budapest
3 Hughes Model
4 Hughes model: assumptions In 2002 R. Hughes proposed a macropscopic model for pedestrian dynamics, based on: 1 The total number of individuals is conserved in time and the speed of individuals is link to the density of the surrounding pedestrian flow. 2 Individuals have a common goal, e.g. reaching a certain location in space. 3 Pedestrians want to minimize their estimated travel time but try to avoid regions of high density.
5 Hughes model: original formulation Those considerations lead to the following PDE system: t m(x, t) div(m(x, t) f 2 (m(x, t)) u(x, t)) = 0, 1 u(x, t) = f (m(x, t)), where x Ω is the position in space, t (0, T ] the time, m = m(x, t) the pedestrian density, u the weighted shortest distance to a target. An example for f is f (m) = 1 m.
6 Hughes model: a regularization We consider a regularized version in a d-dimentional closed domain (d N + ) t m(x, t) ε m(x, t) div(m(x, t) f 2 (m(x, t)) u(x, t)) = 0, ε u(x, t) u(x, 1 t) 2 = 2f 2 (m(x, t)) + δ. for small parameters ε and δ in R +.
7 Hughes model: boundary conditions Possible choices for the pedestrian density m at the exit are: a given fixed outflow (Neumann BC) an outflux which depends on the density (Robin BC) or a prescribed pedestrian density (Dirichlet BC). We choose: let T denote the common target/goal of the crowd m(x, 0) = m 0 (t), on Ω {0}, m(x, t) = 0, on T (0, T ), u(x, t) = 0, on T (0, T ), u(x, t) = g(x) on Ω \ T (0, T ), (ε m + f 2 (m) u m)(x, t) ˆn(x) = 0, on Ω \ T (0, T ), where ˆn denotes the outer normal vector to the boundary.
8 Trajectory interpretation
9 Trajectory interpretation: HJ equation Given a process α (F s -measurable for all s and admissible), and x Ω, we define u(x, t) = inf α y x,α (s) = x+ s 0 α(r)dr + 2εW (s) for all s > 0, and τ x,α := inf{s > 0 ; y x,α (s) Ω}, where W is a d-dimensional Brownian motion adapted to F. The function u(x, t) defined as { ( τx,α E 0 [ 1 2 α(s) 2 + (2f 2 (m(y x,α (s), t)) + δ) 1 is the solution of the HJ equation associated. ] ds +g(y x,α (τ x,α ))) },
10 Trajectory interpretation: FP equation Let us consider the Stochastic Differential Equation (SDE) dx (t) = b(x (t), µ(x (t), t), t) dt + 2ε dw (t), for all t 0, X (0) = X 0, where b : R d R R + R d is a vector-valued function, X 0 is a random vector in R d, independent of the Brownian motion W ( ), with density m 0, and µ(, t) is the density of X (t). It can be shown that the eq. above admits a unique solution and that µ is the unique classical solution of the nonlinear FP equation µ ε µ + div(b(x, µ, t)µ) = 0 in R d [0, [, µ(, 0) = m 0 ( ) in R d.
11 Approximate the system
12 Discrete space Let us suppose Ω = (0, L) d. Given t > 0 and x > 0, let us set (x i, t k ) := (i x, k t), where i {0,..., M} d and k = 0,..., N, and for a given A Ω set G x (A) := {i {0,..., M} d : x i A}. We call B(G x (A)) and B(G x, t (A)) the spaces of grid functions defined respectively on {x i : i G x (A)} and {(x i, t k ), i G x (A), k = 0,..., N}.
13 Discretizing the HJB equation We define the following linear interpolation operator on Ω I [u]( ) := u(x i )β i ( ) for u B(G x (Ω)). i G x (Ω) We approximate y x,α (h) by x hα + εhdz, where Z is a random vector in R d so then: defining h l,± x,α := inf{γ > 0 ; x γα ± εγd e l Ω} h, yx,α l,± := x hx,αα l,± ± εhx,αd l,± e l,
14 A SL-scheme for the HJB equation For v B(G x (Ω)) define W (v, i) := min α A { 1 2d [ ]} d I [v](y l,± i,α ) + ĥl,± i,α 2 α 2 + ĥ l,± i,α F (x i, t). l=1 where F (x, t) := 1/(2f 2 (m(x, t)) + δ). Find u B(G x (Ω)) such that { ui = W (u, i) for all i G x (Ω), u i = g(x i ) for all i G x ( Ω).
15 Some hints for a fast resolution Note that, alternatively, the previous problem can be written in the form: Find u B(G x (Ω)) such that where, if i G x (Ω), 0 = sup {(B α u) i c(α) i } α A (B α v) i = v i 1 2d c(α) i = 1 2d l=1 j G x (Ω), l=1,...,d i G x (Ω), d [ ] 1 2 hl,± x i,α α 2 + hx l,± i,αp(x i, µ), This suggests a policy iteration method. [ β j (y l,+ i,α ) + β j(y l, i,α ) ] v j,
16 Policy iteration method: fundamentals Lemma The previous problem admits a unique solution u x,h [µ]. Moreover, the sequence, for an alpha 0 arbitrary in A, v k = (B αk 1 ) 1 c(α k 1 ), α k argmax α A { B α v k c(α) }, k 1, is well-defined. Moreover for all i G x (Ω), the sequence vi k is non-increasing, converging to u x,h i [µ], and for every limit point α x,h [µ] of α k we have 0 = (B α x,h [µ] u x,h [µ]) i c(α x,h [µ]) i i G x (Ω).
17 Discretization of the Fokker-Plank equation We define E i = [x 1 i 1 2 x, x 1 i x]... [x d i 1 2 x, x d i x], m i,k := 1 ( x) d E i m(x, t k )dx. j Z d, k = 0,..., N 1 and l = 1,..., d. We define also Φ l,± j,k [µ] := x j + t b(x j, µ, t k ) ± 2dε te l.
18 SL-scheme for FP equation Given i Z d setting φ = β i we have the following explicit scheme for m i,k : m i,k+1 = G(m k, i, k) k = 0,..., N 1, i Z d, m i,0 E m 0 (x)dx = i ( x) d i Z d, in which the nonlinear operator G is defined by G(w, i, k) := 1 2d for every w B(Z d ). d j Z d l=1 ( ) ( )) (β i Φ l,+ j,k [w j] + β i Φ l, j,k [w j] w j,
19 Proposition (Weak consistency - in the full space) Assume that m : R d [0, T ] R + is regular enough. Then, assuming that b is Lipschitz, for every φ C0 ( R d ) and k = 0,..., N φ(x)g x, t (m k, x, t k )dx = φ(x)m(x, t k )dx R d R d tk+1 + b(x, m(t, x), t) φ(x)m(x, t)dxdt t k R d tk+1 + ε φ(x)m(x, t)dxdt + O( x + ( t) 2 ). R d t k
20 Boundary conditions (Φ r ) l,± i [b k, µ] := (x j + ν ± i b(x j, µ, t k ) ± ) 2dε te l, { ν ± i := min max{h 0 s.t. ( P(Φ l,± i )[b k, µ] :=P Ω x i + t b(x j, µ, t k ) ± ) 2dε te l, x i + t b(x j, µ, t k ) ± 2dεh T }, t where P Ω : R d Ω is a projection into Ω following z, if z Ω P Ω (z) := 2w z, w := argmin z w, if z / Ω. w Ω }.
21 A Semi-Lagrangian scheme for the system. Given x, t, h we define the following discrete scheme for k = 0,..., N 1: v i,k = W x,h [m k ](v k, i) i G x (Ω), v i,k = g(x i ), i G x ( Ω), where m k+1 i = G x, t ( x v k, m k, i) i G x (Ω), m i,0 = E i m 0 (x)dx, i G x (Ω). x v i := 1 [ ] v(x i + x e 1 ) v(x i x e 1 ),..., v(x i + x e d ) v(x i x e d ). 2 x
22 Pedestrian Flux Simulations
23 Test 1: two exits We model a crowd in a room Ω := (0, 1) 2 with the initial distribution { k x [1/3, 2/3] 2 m 0 := 0 otherwise. for k R. ε = 0.001, f (x, m) := 1 {x Ω (0, [0.13, 0.27])} (1 m(x, t)), T := 2 {x Ω (1, [0.49, 0.51])}. Here tests with δ := 10 6, x = t = h = 0.08 and k = 0.7, k = 0.9.
24 Influence of the regularization parameter ε We fix k = 0.7 ε t e left exit right exit % % % % % % % % % % % % % % Examples: test with ε = and ε = 0.01.
25 Test 2: the utility of the barriers and turnstiles Domain Ω = [0, 1] 2 \ Γ where Γ := { x [0, 1] 2 s.t. min(0.1 x 0.5, 0.02 y cs ) 0, s N } Here a test with k = 0.7, a = 0.5, c = 0.1 and diffusion ε =
26 Test 2: compare barriers and diffusion ɛ = δ 1 c=0.1 c=0.2 c=0.3 no bar k c=0.1 c=0.2 c=0.3 no bar Table : Comparison of the evacuation time varying the parameters of the test.
27 Test 3: the renovation in Les Halles in Paris Salle d exchange RER of Les Halles, Paris. In the 2014 (left) and in 2016 (project).
28 Test3: the exchange hall Evacuation scenario starting from a crowd of pedestrians placed in the center of the hall: simplified example - no new pedestrians from the platforms below - no use of the lifts - f (x, m) := 1 m(x,t) l(x) where l = 2 (turnstiles), 1 (elsewhere). compare before/after renovation.
29 Test3: Evacuation times from the exchange hall m 0 := { 0.7 x (d1 1 3, d ) (d 2 1 3, d ) \ Γ 0 otherwise. where d 1, d 2 are the dimensions of the domain and Γ are the constraints. k 2014 configuration 2016 configuration improvement % % % % % %
30 E. Carlini and F. J. Silva. A fully discrete semi-lagrangian scheme for a first order MFG problem. SIAM Journal on Numerical Analysis, 52(1):45 67, E. Carlini A. Festa, F. J. Silva and M-T. Wolfram. A Semi-Lagrangian scheme for a regularized version of the Hughes model for pedestrian flow Submitted, M. Di Francesco, P. A. Markowich, J.-F. Pietschmann, and M.-T. Wolfram. On the Hughes model for pedestrian flow: The one-dimensional case. Journal of Differential Equations, 250(3): , R. L. Hughes. A continuum theory for the flow of pedestrians. Transportation Research Part B: Methodological, 36(6): , Aimé Lachapelle and Marie-Therese Wolfram. On a mean field game approach modeling congestion in pedestrian crowds. Transportation research part B: methodological, 45(10): , Thank you!
A Semi-Lagrangian discretization of non linear fokker Planck equations
A Semi-Lagrangian discretization of non linear fokker Planck equations E. Carlini Università Sapienza di Roma joint works with F.J. Silva RICAM, Linz November 2-25, 206 / 3 Outline A Semi-Lagrangian scheme
More informationMean field games and related models
Mean field games and related models Fabio Camilli SBAI-Dipartimento di Scienze di Base e Applicate per l Ingegneria Facoltà di Ingegneria Civile ed Industriale Email: Camilli@dmmm.uniroma1.it Web page:
More informationWeak solutions to Fokker-Planck equations and Mean Field Games
Weak solutions to Fokker-Planck equations and Mean Field Games Alessio Porretta Universita di Roma Tor Vergata LJLL, Paris VI March 6, 2015 Outlines of the talk Brief description of the Mean Field Games
More informationVariational approach to mean field games with density constraints
1 / 18 Variational approach to mean field games with density constraints Alpár Richárd Mészáros LMO, Université Paris-Sud (based on ongoing joint works with F. Santambrogio, P. Cardaliaguet and F. J. Silva)
More informationPart I: Mean field game models in pedestrian dynamics
Part I: Mean field game models in pedestrian dynamics M.T. Wolfram University of Warwick, TU Munich and RICAM Graduate Summer School on Mean field games and applications Mean field games and applications
More informationMean-Field Games with non-convex Hamiltonian
Mean-Field Games with non-convex Hamiltonian Martino Bardi Dipartimento di Matematica "Tullio Levi-Civita" Università di Padova Workshop "Optimal Control and MFGs" Pavia, September 19 21, 2018 Martino
More informationNumerical Methods for Optimal Control Problems. Part I: Hamilton-Jacobi-Bellman Equations and Pontryagin Minimum Principle
Numerical Methods for Optimal Control Problems. Part I: Hamilton-Jacobi-Bellman Equations and Pontryagin Minimum Principle Ph.D. course in OPTIMAL CONTROL Emiliano Cristiani (IAC CNR) e.cristiani@iac.cnr.it
More informationOn the Bellman equation for control problems with exit times and unbounded cost functionals 1
On the Bellman equation for control problems with exit times and unbounded cost functionals 1 Michael Malisoff Department of Mathematics, Hill Center-Busch Campus Rutgers University, 11 Frelinghuysen Road
More informationMean Field Games on networks
Mean Field Games on networks Claudio Marchi Università di Padova joint works with: S. Cacace (Rome) and F. Camilli (Rome) C. Marchi (Univ. of Padova) Mean Field Games on networks Roma, June 14 th, 2017
More informationNumerical methods for Mean Field Games: additional material
Numerical methods for Mean Field Games: additional material Y. Achdou (LJLL, Université Paris-Diderot) July, 2017 Luminy Convergence results Outline 1 Convergence results 2 Variational MFGs 3 A numerical
More informationThe HJB-POD approach for infinite dimensional control problems
The HJB-POD approach for infinite dimensional control problems M. Falcone works in collaboration with A. Alla, D. Kalise and S. Volkwein Università di Roma La Sapienza OCERTO Workshop Cortona, June 22,
More informationDetecting Interfaces in a Parabolic-Elliptic Problem
Detecting Interfaces in a Parabolic-Elliptic Problem Bastian Gebauer bastian.gebauer@oeaw.ac.at Johann Radon Institute for Computational and Applied Mathematics (RICAM) Austrian Academy of Sciences, Linz,
More informationUsing Green s functions with inhomogeneous BCs
Using Green s functions with inhomogeneous BCs Using Green s functions with inhomogeneous BCs Surprise: Although Green s functions satisfy homogeneous boundary conditions, they can be used for problems
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 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 informationFiltered scheme and error estimate for first order Hamilton-Jacobi equations
and error estimate for first order Hamilton-Jacobi equations Olivier Bokanowski 1 Maurizio Falcone 2 2 1 Laboratoire Jacques-Louis Lions, Université Paris-Diderot (Paris 7) 2 SAPIENZA - Università di Roma
More informationNumerical approximation for optimal control problems via MPC and HJB. Giulia Fabrini
Numerical approximation for optimal control problems via MPC and HJB Giulia Fabrini Konstanz Women In Mathematics 15 May, 2018 G. Fabrini (University of Konstanz) Numerical approximation for OCP 1 / 33
More informationExit times of diffusions with incompressible drift
Exit times of diffusions with incompressible drift Gautam Iyer, Carnegie Mellon University gautam@math.cmu.edu Collaborators: Alexei Novikov, Penn. State Lenya Ryzhik, Stanford University Andrej Zlatoš,
More informationFast Marching Methods for Front Propagation Lecture 1/3
Outline for Front Propagation Lecture 1/3 M. Falcone Dipartimento di Matematica SAPIENZA, Università di Roma Autumn School Introduction to Numerical Methods for Moving Boundaries ENSTA, Paris, November,
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 Narrow-Stencil Finite Difference Method for Hamilton-Jacobi-Bellman Equations
A Narrow-Stencil Finite Difference Method for Hamilton-Jacobi-Bellman Equations Xiaobing Feng Department of Mathematics The University of Tennessee, Knoxville, U.S.A. Linz, November 23, 2016 Collaborators
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 informationMulti-dimensional Stochastic Singular Control Via Dynkin Game and Dirichlet Form
Multi-dimensional Stochastic Singular Control Via Dynkin Game and Dirichlet Form Yipeng Yang * Under the supervision of Dr. Michael Taksar Department of Mathematics University of Missouri-Columbia Oct
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 informationSUPERCONVERGENCE PROPERTIES FOR OPTIMAL CONTROL PROBLEMS DISCRETIZED BY PIECEWISE LINEAR AND DISCONTINUOUS FUNCTIONS
SUPERCONVERGENCE PROPERTIES FOR OPTIMAL CONTROL PROBLEMS DISCRETIZED BY PIECEWISE LINEAR AND DISCONTINUOUS FUNCTIONS A. RÖSCH AND R. SIMON Abstract. An optimal control problem for an elliptic equation
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 informationThuong Nguyen. SADCO Internal Review Metting
Asymptotic behavior of singularly perturbed control system: non-periodic setting Thuong Nguyen (Joint work with A. Siconolfi) SADCO Internal Review Metting Rome, Nov 10-12, 2014 Thuong Nguyen (Roma Sapienza)
More informationControlled Diffusions and Hamilton-Jacobi Bellman Equations
Controlled Diffusions and Hamilton-Jacobi Bellman Equations Emo Todorov Applied Mathematics and Computer Science & Engineering University of Washington Winter 2014 Emo Todorov (UW) AMATH/CSE 579, Winter
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 information1. Nonlinear Equations. This lecture note excerpted parts from Michael Heath and Max Gunzburger. f(x) = 0
Numerical Analysis 1 1. Nonlinear Equations This lecture note excerpted parts from Michael Heath and Max Gunzburger. Given function f, we seek value x for which where f : D R n R n is nonlinear. f(x) =
More informationPerron method for the Dirichlet problem.
Introduzione alle equazioni alle derivate parziali, Laurea Magistrale in Matematica Perron method for the Dirichlet problem. We approach the question of existence of solution u C (Ω) C(Ω) of the Dirichlet
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 informationQuantifying Intermittent Transport in Cell Cytoplasm
Quantifying Intermittent Transport in Cell Cytoplasm Ecole Normale Supérieure, Mathematics and Biology Department. Paris, France. May 19 th 2009 Cellular Transport Introduction Cellular Transport Intermittent
More informationON MEAN FIELD GAMES. Pierre-Louis LIONS. Collège de France, Paris. (joint project with Jean-Michel LASRY)
Collège de France, Paris (joint project with Jean-Michel LASRY) I INTRODUCTION II A REALLY SIMPLE EXAMPLE III GENERAL STRUCTURE IV TWO PARTICULAR CASES V OVERVIEW AND PERSPECTIVES I. INTRODUCTION New class
More informationWeighted Sup-Norm Contractions in Dynamic Programming: A Review and Some New Applications
May 2012 Report LIDS - 2884 Weighted Sup-Norm Contractions in Dynamic Programming: A Review and Some New Applications Dimitri P. Bertsekas Abstract We consider a class of generalized dynamic programming
More informationA model for a network of conveyor belts with discontinuous speed and capacity
A model for a network of conveyor belts with discontinuous speed and capacity Adriano FESTA Seminario di Modellistica differenziale Numerica - 6.03.2018 work in collaboration with M. Pfirsching, S. Goettlich
More informationCross-diffusion models in Ecology
Cross-diffusion models in Ecology Gonzalo Galiano Dpt. of Mathematics -University of Oviedo (University of Oviedo) Review on cross-diffusion 1 / 42 Outline 1 Introduction: The SKT and BT models The BT
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 informationProf. Erhan Bayraktar (University of Michigan)
September 17, 2012 KAP 414 2:15 PM- 3:15 PM Prof. (University of Michigan) Abstract: We consider a zero-sum stochastic differential controller-and-stopper game in which the state process is a controlled
More informationViscosity Solutions of the Bellman Equation for Perturbed Optimal Control Problems with Exit Times 0
Viscosity Solutions of the Bellman Equation for Perturbed Optimal Control Problems with Exit Times Michael Malisoff Department of Mathematics Louisiana State University Baton Rouge, LA 783-4918 USA malisoff@mathlsuedu
More informationDirichlet s principle and well posedness of steady state solutions in peridynamics
Dirichlet s principle and well posedness of steady state solutions in peridynamics Petronela Radu Work supported by NSF - DMS award 0908435 January 19, 2011 The steady state peridynamic model Consider
More informationExit times of diffusions with incompressible drifts
Exit times of diffusions with incompressible drifts Andrej Zlatoš University of Chicago Joint work with: Gautam Iyer (Carnegie Mellon University) Alexei Novikov (Pennylvania State University) Lenya Ryzhik
More informationSome lecture notes for Math 6050E: PDEs, Fall 2016
Some lecture notes for Math 65E: PDEs, Fall 216 Tianling Jin December 1, 216 1 Variational methods We discuss an example of the use of variational methods in obtaining existence of solutions. Theorem 1.1.
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 informationin Bounded Domains Ariane Trescases CMLA, ENS Cachan
CMLA, ENS Cachan Joint work with Yan GUO, Chanwoo KIM and Daniela TONON International Conference on Nonlinear Analysis: Boundary Phenomena for Evolutionnary PDE Academia Sinica December 21, 214 Outline
More informationAn adaptive RBF-based Semi-Lagrangian scheme for HJB equations
An adaptive RBF-based Semi-Lagrangian scheme for HJB equations Roberto Ferretti Università degli Studi Roma Tre Dipartimento di Matematica e Fisica Numerical methods for Hamilton Jacobi equations in optimal
More informationSmall energy regularity for a fractional Ginzburg-Landau system
Small energy regularity for a fractional Ginzburg-Landau system Yannick Sire University Aix-Marseille Work in progress with Vincent Millot (Univ. Paris 7) The fractional Ginzburg-Landau system We are interest
More informationSome aspects of the mean-field stochastic target problem
Some aspects of the mean-field stochastic target problem Quenched Mass ransport of Particles owards a arget Boualem Djehiche KH Royal Institute of echnology, Stockholm (Joint work with B. Bouchard and
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 informationMinimal time mean field games
based on joint works with Samer Dweik and Filippo Santambrogio PGMO Days 2017 Session Mean Field Games and applications EDF Lab Paris-Saclay November 14th, 2017 LMO, Université Paris-Sud Université Paris-Saclay
More informationSolution Sheet 3. Solution Consider. with the metric. We also define a subset. and thus for any x, y X 0
Solution Sheet Throughout this sheet denotes a domain of R n with sufficiently smooth boundary. 1. Let 1 p
More informationNumerical Analysis and Methods for PDE I
Numerical Analysis and Methods for PDE I A. J. Meir Department of Mathematics and Statistics Auburn University US-Africa Advanced Study Institute on Analysis, Dynamical Systems, and Mathematical Modeling
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 informationSTOCHASTIC DIFFERENTIAL EQUATIONS WITH INTERACTION AND THE LAW OF ITERATED LOGARITHM
Theory of Stochastic Processes Vol. 18 (34, no. 2, 212, pp. 54 58 M. P. LAGUNOVA STOCHASTIC DIFFEENTIAL EQUATIONS WITH INTEACTION AND THE LAW OF ITEATED LOGAITHM We consider a one-dimensional stochastic
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 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 informationNonlinear stabilization via a linear observability
via a linear observability Kaïs Ammari Department of Mathematics University of Monastir Joint work with Fathia Alabau-Boussouira Collocated feedback stabilization Outline 1 Introduction and main result
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 12, 215 Averaging and homogenization workshop, Luminy. Fast-slow systems
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 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 informationLecture Notes March 11, 2015
18.156 Lecture Notes March 11, 2015 trans. Jane Wang Recall that last class we considered two different PDEs. The first was u ± u 2 = 0. For this one, we have good global regularity and can solve the Dirichlet
More informationAdaptive methods for control problems with finite-dimensional control space
Adaptive methods for control problems with finite-dimensional control space Saheed Akindeinde and Daniel Wachsmuth Johann Radon Institute for Computational and Applied Mathematics (RICAM) Austrian Academy
More information[2] (a) Develop and describe the piecewise linear Galerkin finite element approximation of,
269 C, Vese Practice problems [1] Write the differential equation u + u = f(x, y), (x, y) Ω u = 1 (x, y) Ω 1 n + u = x (x, y) Ω 2, Ω = {(x, y) x 2 + y 2 < 1}, Ω 1 = {(x, y) x 2 + y 2 = 1, x 0}, Ω 2 = {(x,
More informationHeterogeneous Elasto-plasticity
Heterogeneous Elasto-plasticity πλάσσειν G. F. & Alessandro Giacomini Small strain elastoplasticity Small strain elasto-plasticity the rheology A model with brake and spring: ε p ε σ with σ σ c ε p 0 σ
More informationLECTURE 3: DISCRETE GRADIENT FLOWS
LECTURE 3: DISCRETE GRADIENT FLOWS Department of Mathematics and Institute for Physical Science and Technology University of Maryland, USA Tutorial: Numerical Methods for FBPs Free Boundary Problems and
More informationLipschitz continuity for solutions of Hamilton-Jacobi equation with Ornstein-Uhlenbeck operator
Lipschitz continuity for solutions of Hamilton-Jacobi equation with Ornstein-Uhlenbeck operator Thi Tuyen Nguyen Ph.D student of University of Rennes 1 Joint work with: Prof. E. Chasseigne(University of
More informationApproximating diffusions by piecewise constant parameters
Approximating diffusions by piecewise constant parameters Lothar Breuer Institute of Mathematics Statistics, University of Kent, Canterbury CT2 7NF, UK Abstract We approximate the resolvent of a one-dimensional
More informationMath 5588 Final Exam Solutions
Math 5588 Final Exam Solutions Prof. Jeff Calder May 9, 2017 1. Find the function u : [0, 1] R that minimizes I(u) = subject to u(0) = 0 and u(1) = 1. 1 0 e u(x) u (x) + u (x) 2 dx, Solution. Since the
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 informationWeak Convergence of Numerical Methods for Dynamical Systems and Optimal Control, and a relation with Large Deviations for Stochastic Equations
Weak Convergence of Numerical Methods for Dynamical Systems and, and a relation with Large Deviations for Stochastic Equations Mattias Sandberg KTH CSC 2010-10-21 Outline The error representation for weak
More informationPartial Differential Equations
Part II Partial Differential Equations Year 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2015 Paper 4, Section II 29E Partial Differential Equations 72 (a) Show that the Cauchy problem for u(x,
More informationStochastic calculus without probability: Pathwise integration and functional calculus for functionals of paths with arbitrary Hölder regularity
Stochastic calculus without probability: Pathwise integration and functional calculus for functionals of paths with arbitrary Hölder regularity Rama Cont Joint work with: Anna ANANOVA (Imperial) Nicolas
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 informationarxiv: v2 [math.ap] 28 Nov 2016
ONE-DIMENSIONAL SAIONARY MEAN-FIELD GAMES WIH LOCAL COUPLING DIOGO A. GOMES, LEVON NURBEKYAN, AND MARIANA PRAZERES arxiv:1611.8161v [math.ap] 8 Nov 16 Abstract. A standard assumption in mean-field game
More informationAdvanced Analysis Qualifying Examination Department of Mathematics and Statistics University of Massachusetts. Tuesday, January 16th, 2018
NAME: Advanced Analysis Qualifying Examination Department of Mathematics and Statistics University of Massachusetts Tuesday, January 16th, 2018 Instructions 1. This exam consists of eight (8) problems
More informationElliptic PDEs of 2nd Order, Gilbarg and Trudinger
Elliptic PDEs of 2nd Order, Gilbarg and Trudinger Chapter 2 Laplace Equation Yung-Hsiang Huang 207.07.07. Mimic the proof for Theorem 3.. 2. Proof. I think we should assume u C 2 (Ω Γ). Let W be an open
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 informationFundamental Solutions and Green s functions. Simulation Methods in Acoustics
Fundamental Solutions and Green s functions Simulation Methods in Acoustics Definitions Fundamental solution The solution F (x, x 0 ) of the linear PDE L {F (x, x 0 )} = δ(x x 0 ) x R d Is called the fundamental
More informationSpace-time Finite Element Methods for Parabolic Evolution Problems
Space-time Finite Element Methods for Parabolic Evolution Problems with Variable Coefficients Ulrich Langer, Martin Neumüller, Andreas Schafelner Johannes Kepler University, Linz Doctoral Program Computational
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 informationTD 1: Hilbert Spaces and Applications
Université Paris-Dauphine Functional Analysis and PDEs Master MMD-MA 2017/2018 Generalities TD 1: Hilbert Spaces and Applications Exercise 1 (Generalized Parallelogram law). Let (H,, ) be a Hilbert space.
More informationPreconditioned space-time boundary element methods for the heat equation
W I S S E N T E C H N I K L E I D E N S C H A F T Preconditioned space-time boundary element methods for the heat equation S. Dohr and O. Steinbach Institut für Numerische Mathematik Space-Time Methods
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 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 informationThe heat equation in time dependent domains with Neumann boundary conditions
The heat equation in time dependent domains with Neumann boundary conditions Chris Burdzy Zhen-Qing Chen John Sylvester Abstract We study the heat equation in domains in R n with insulated fast moving
More informationLaplace s Equation. Chapter Mean Value Formulas
Chapter 1 Laplace s Equation Let be an open set in R n. A function u C 2 () is called harmonic in if it satisfies Laplace s equation n (1.1) u := D ii u = 0 in. i=1 A function u C 2 () is called subharmonic
More informationA numerical approach to the MFG
A numerical approach to the MFG Gabriel Turinici CEREMADE, Université Paris Dauphine CIRM Marseille, Summer 2011 Gabriel Turinici (CEREMADE, Université Paris Dauphine A numerical ) approach to the MFG
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 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 informationNumerical Solutions to Partial Differential Equations
Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Numerical Methods for Partial Differential Equations Finite Difference Methods
More informationu(0) = u 0, u(1) = u 1. To prove what we want we introduce a new function, where c = sup x [0,1] a(x) and ɛ 0:
6. Maximum Principles Goal: gives properties of a solution of a PDE without solving it. For the two-point boundary problem we shall show that the extreme values of the solution are attained on the boundary.
More informationFunctional Analysis HW 2
Brandon Behring Functional Analysis HW 2 Exercise 2.6 The space C[a, b] equipped with the L norm defined by f = b a f(x) dx is incomplete. If f n f with respect to the sup-norm then f n f with respect
More informationarxiv: v2 [math.na] 2 Jan 2018
ON THE DISCRETIZATION OF SOME NONLINEAR FOKKER-PLANCK-KOLMOGOROV EQUATIONS AND APPLICATIONS ELISABETTA CARLINI AND FRANCISCO J. SILVA arxiv:1708.004v [math.na] Jan 018 Abstract. In this work, we consider
More informationA STOCHASTIC LAGRANGIAN REPRESENTATION OF THE 3-DIMENSIONAL INCOMPRESSIBLE NAVIER-STOKES EQUATIONS
A STOCHASTIC LAGRANGIAN REPRESENTATION OF THE 3-DIMENSIONAL INCOMPRESSIBLE NAVIER-STOKES EQUATIONS PETER CONSTANTIN AND GAUTAM IYER Abstract. In this paper we derive a probabilistic representation of the
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 informationSTABILIZATION OF CONTROLLED DIFFUSIONS AND ZUBOV S METHOD
STABILIZATION OF CONTROLLED DIFFUSIONS AND ZUBOV S METHOD FABIO CAMILLI, ANNALISA CESARONI, LARS GRÜNE, FABIAN WIRTH Abstract. We consider a controlled stochastic system which is exponentially stabilizable
More informationIntroduction of Partial Differential Equations and Boundary Value Problems
Introduction of Partial Differential Equations and Boundary Value Problems 2009 Outline Definition Classification Where PDEs come from? Well-posed problem, solutions Initial Conditions and Boundary Conditions
More informationLQG Mean-Field Games with ergodic cost in R d
LQG Mean-Field Games with ergodic cost in R d Fabio S. Priuli University of Roma Tor Vergata joint work with: M. Bardi (Univ. Padova) Padova, September 4th, 2013 Main problems Problems we are interested
More informationBoundary conditions. Diffusion 2: Boundary conditions, long time behavior
Boundary conditions In a domain Ω one has to add boundary conditions to the heat (or diffusion) equation: 1. u(x, t) = φ for x Ω. Temperature given at the boundary. Also density given at the boundary.
More informationSUPPLEMENT TO CONTROLLED EQUILIBRIUM SELECTION IN STOCHASTICALLY PERTURBED DYNAMICS
SUPPLEMENT TO CONTROLLED EQUILIBRIUM SELECTION IN STOCHASTICALLY PERTURBED DYNAMICS By Ari Arapostathis, Anup Biswas, and Vivek S. Borkar The University of Texas at Austin, Indian Institute of Science
More information