Numerical solution of an Eikonal equation on a Graph
|
|
- Tiffany Townsend
- 5 years ago
- Views:
Transcription
1 Numerical solution of an Eikonal equation on a Graph Adriano Festa Sapienza" Univ. of Roma Math. Dep. oint work with Fabio Camilli ( Sapienza University, Rome) London. September 2011 SADCO Workshop
2 Outline 1 Motivation 2 Model 3 Viscosity solutions on a graph 4 Numerical approximation 5 Tests
3 Walking on a graph Problem Optimization problems on a graph (shortest path, cheapest path etc. etc.) Some classical approches Combinatory (Dikstra algorithm) Differential (Eikonal equation with constraints)
4 Aim Introduce a concept of viscosity solution on an undirected graph. This solution should preserve the main features of viscosity theory: uniqueness, existence, and stability: sufficiently weak to yield existence, while sufficiently selective to ensure uniqueness and stability with respect to uniform convergence. Difficulties How to modelize the differential structure of a function on the graph (which is not a regular manifold). Which condition impose at the vertices (transition condition).
5 Aim Introduce a concept of viscosity solution on an undirected graph. This solution should preserve the main features of viscosity theory: uniqueness, existence, and stability: sufficiently weak to yield existence, while sufficiently selective to ensure uniqueness and stability with respect to uniform convergence. Difficulties How to modelize the differential structure of a function on the graph (which is not a regular manifold). Which condition impose at the vertices (transition condition).
6 The undirected graph A graph Γ is couple (V, E) where V := {v i, i I} is a finite collection of pairwise different points in R N ; E := {e : J} is a finite collection of differentiable curves in R N given by e := π ((0, l )) with π : [0, l ] R N J. Furthermore i) π (0), π (l ) V for all J, ii) (ē V ) = 2 for all J, iii) ē ē k V, and #(ē ē k ) 1 for all, k J, k. iv) For all v, w V there is a path with end points v and w (i.e. a sequence of edges {e } N =1 such that #(ē ē +1 ) = 1 and v ē 1, w ē N ) (the graph is connected).
7 The undirected graph A graph Γ is couple (V, E) where V := {v i, i I} is a finite collection of pairwise different points in R N ; E := {e : J} is a finite collection of differentiable curves in R N given by e := π ((0, l )) with π : [0, l ] R N J. Furthermore i) π (0), π (l ) V for all J, ii) (ē V ) = 2 for all J, iii) ē ē k V, and #(ē ē k ) 1 for all, k J, k. iv) For all v, w V there is a path with end points v and w (i.e. a sequence of edges {e } N =1 such that #(ē ē +1 ) = 1 and v ē 1, w ē N ) (the graph is connected).
8 Some definitions Inc i := { J : v i e } is the set of arcs incident the vertex v i. The parametrization of the arcs e induces an orientation on the edges, expressed by the signed incidence matrix A = {a i } i, J 1 if v i ē and π (0) = v i, a i := 1 if v i ē and π (l ) = v i, (1) 0 otherwise. Given a nonempty set I B I, we define Γ := {v i, i I B } to be the set of boundaries vertices, while for I T := I \ I B is the set of transition vertices.
9 Some definitions Inc i := { J : v i e } is the set of arcs incident the vertex v i. The parametrization of the arcs e induces an orientation on the edges, expressed by the signed incidence matrix A = {a i } i, J 1 if v i ē and π (0) = v i, a i := 1 if v i ē and π (l ) = v i, (1) 0 otherwise. Given a nonempty set I B I, we define Γ := {v i, i I B } to be the set of boundaries vertices, while for I T := I \ I B is the set of transition vertices.
10 Continuity Given u : Γ R, u the restriction of u to ē, i.e. u := u π : [0, l ] R. u is continuous in Γ if u C([0, l ] for any J and u (π 1 (v i )) = u k (π 1 k (v i)) for any i I,, k Inc i. Differentiation We define differentiation along an edge e by u(x) := u (π 1 (x)) = x u (π 1 (x)), for all x e, and at a vertex v i by u(v i ) := u (π 1 (v i )) = x u (π 1 (v i )) for Inc i.
11 Continuity Given u : Γ R, u the restriction of u to ē, i.e. u := u π : [0, l ] R. u is continuous in Γ if u C([0, l ] for any J and u (π 1 (v i )) = u k (π 1 k (v i)) for any i I,, k Inc i. Differentiation We define differentiation along an edge e by u(x) := u (π 1 (x)) = x u (π 1 (x)), for all x e, and at a vertex v i by u(v i ) := u (π 1 (v i )) = x u (π 1 (v i )) for Inc i.
12 The eikonal equation We consider the eikonal equation { u = f (x) x Γ u(x) = g(x) x Γ (2) where f C 0 ( Γ), moreover we assume that f (x) η > 0 x Γ (3)
13 Test Functions Definition φ is differentiable at x e, if φ := φ π : [0, l ] R is differentiable at t = π 1 (x). Let x = v i, i I T,, k Inc i, k. φ is differentiable at x if a i φ (π 1 where (a i ) is the incidence matrix. (x)) a ik k φ k (π 1 (x)) = 0, (4) k Remark Condition (4) demands that the derivatives in the direction of the incident edges and k at the vertex v i coincide, taking into account the orientation of the edges.
14 A function u is called a viscosity subsolution of (2) in Γ If x e, J, and for any φ C(Γ) which is differentiable at x and for which u φ attains a local maximum at x, we have φ(x) f (x) := φ (π 1 (x)) f (π 1 (x)) 0. (5) If x = v i, i I T, inc i, for any φ which is differentiable at x and for which u φ attains a local maximum at x φ(x) f (x) 0. (6) A function u is called a viscosity supersolution of (2) in Γ If x e, J, and for any φ C(Γ) which is differentiable at x and for which u φ attains a local minimum at x φ(x) f (x) 0. (7) If x = v i, i I T, inc i, there exists k Inc i, k such that for any φ C(Γ) which is differentiable at x and for which u φ attains a local minimum at x φ(x) f (x) 0. (8)
15 A function u is called a viscosity subsolution of (2) in Γ If x e, J, and for any φ C(Γ) which is differentiable at x and for which u φ attains a local maximum at x, we have φ(x) f (x) := φ (π 1 (x)) f (π 1 (x)) 0. (5) If x = v i, i I T, inc i, for any φ which is differentiable at x and for which u φ attains a local maximum at x φ(x) f (x) 0. (6) A function u is called a viscosity supersolution of (2) in Γ If x e, J, and for any φ C(Γ) which is differentiable at x and for which u φ attains a local minimum at x φ(x) f (x) 0. (7) If x = v i, i I T, inc i, there exists k Inc i, k such that for any φ C(Γ) which is differentiable at x and for which u φ attains a local minimum at x φ(x) f (x) 0. (8)
16 The distance function { t } S(x, y) = inf f (γ(s))ds : t > 0 γ Bx,y t, x, y Γ (9) 0 where Bx,y t is the set of paths γ : [0, t] Γ connecting x to y and piecewise differentiable. Moreover we have γ(s) = d m γ)(s) = 1 (10) ds (π 1
17 Existence and uniqueness Theorem Let g : Γ R be a continuous function satisfying g(x) g(y) S(y, x) x, y Γ = I B then u(x) := min{g(y) + S(y, x) : y Γ} is the unique viscosity solution of equation (2)
18 Discretization in time For h > 0, we define A semi-lagrangian approximation scheme M u h (x) = inf{ hf (γm) q h m + g(y) : γ h Bx,y, h y Γ} m=0 x Γ where: An admissible traectory γ h = {γm} h M m=0 Γ is a finite number of points γm h = π m (t m ) Γ such that for any m = 0,..., M, the arc γ h mγ h m+1 ē m for some m J and q m := t m+1 t m h 1 B h x,y is the set of all such paths with γ h 0 = x, γh M = y.
19 Discretization in time For h > 0, we define A semi-lagrangian approximation scheme M u h (x) = inf{ hf (γm) q h m + g(y) : γ h Bx,y, h y Γ} m=0 x Γ where: An admissible traectory γ h = {γm} h M m=0 Γ is a finite number of points γm h = π m (t m ) Γ such that for any m = 0,..., M, the arc γ h mγ h m+1 ē m for some m J and q m := t m+1 t m h 1 B h x,y is the set of all such paths with γ h 0 = x, γh M = y.
20 Set x hq := π (t hq). u h is the unique Lipschitz-continuous solution of u h (x) = S(h, x, u h ) (11) where the scheme S : R + Γ B(Γ) R is defined by S(h, x, φ) := inf q [ 1,1]:xhq ē {φ(x hq ) + hf (x) q } ] inf k Inci [inf q [ 1,1]:xhq ē k {φ(x hq ) + hf (x) q } g(x) if x = π (t) e if x = v i I T if x I B
21 Discretization in space For J, given x > 0 consider a partition P = {t 0 = 0 <... < t m <... < t M = l } of [0, l ] such that max 1,...,M (t m t m 1 ) x. Set x m = π (t m) and consider W x = {w C(ē : w(x) is constant in (x m 1, x m), m = 1,..., M } Every element w W x can be expressed as w(x) = M m=1 β m(x)w (x m), x e for β (x) = β (π 1 (x)) and β tent functions for the partition P J.
22 Set x,m hq = π (tm hq) and x = max J x. We consider the approximation scheme where the scheme S is given by U = S( x, h, U) (12) S m(k, h, W ) := inf q [ 1,1]:x m ē {I [W ](xm(q)) + hf (xm) q } if xm e ] inf k Inci [inf q [ 1,1]:xhq ē k {I [W ](xm(q)) + hf (xm) q } if xm = v i I T g(v i ) if xm = v i I B for x m(q) = π (t m hq) and I(W )(x) the linear interpolation of W in x.
23 Convergence Theorem For any x > 0 with x h/2, there exists a unique solution U R M of (12). Moreover, if x = o(h) for h 0, then U converges to the unique solution u of (2) uniformly on Γ.
24 Tests Computational difficulties In whitch order to compute edges. How to initialize approximated solution. Our choices Fixed order with a re-initialization procedeure at the end of every step. An initial guess U 0 greater than the correct solution.
25 Test 1: structure of the graph u(x) = 0 f (x) 1 x Γ x Γ
26 x = h Ord(L ) 2 Ord(L 2 )
27 Test 2: structure of the graph u(x) = 0 f (x) 1 x Γ x Γ
28 x = h Ord(L ) 2 Ord(L 2 )
29 Test 3: structure of the graph u(x) = 0 x Γ f (x) = 1 x 1 x = (x 1, x 2 ) Γ
30
31 A kid s dream..
32 Thank you for your attention.
Applied Numerical Mathematics
Applied Numerical Matematics 73 (2013) 33 47 Contents lists available at SciVerse ScienceDirect Applied Numerical Matematics www.elsevier.com/locate/apnum An approximation sceme for a Hamilton Jacobi equation
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 informationMotivation Power curvature flow Large exponent limit Analogues & applications. Qing Liu. Fukuoka University. Joint work with Prof.
On Large Exponent Behavior of Power Curvature Flow Arising in Image Processing Qing Liu Fukuoka University Joint work with Prof. Naoki Yamada Mathematics and Phenomena in Miyazaki 2017 University of Miyazaki
More informationExam February h
Master 2 Mathématiques et Applications PUF Ho Chi Minh Ville 2009/10 Viscosity solutions, HJ Equations and Control O.Ley (INSA de Rennes) Exam February 2010 3h Written-by-hands documents are allowed. Printed
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 informationShape from Shading with discontinuous image brightness
Shape from Shading with discontinuous image brightness Fabio Camilli Dip. di Matematica Pura e Applicata, Università dell Aquila (Italy), camilli@ing.univaq.it Emmanuel Prados UCLA Vision Lab. (USA), eprados@cs.ucla.edu
More informationTUG OF WAR INFINITY LAPLACIAN
TUG OF WAR and the INFINITY LAPLACIAN How to solve degenerate elliptic PDEs and the optimal Lipschitz extension problem by playing games. Yuval Peres, Oded Schramm, Scott Sheffield, and David Wilson Infinity
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 informationApproximation of self-avoiding inextensible curves
Approximation of self-avoiding inextensible curves Sören Bartels Department of Applied Mathematics University of Freiburg, Germany Joint with Philipp Reiter (U Duisburg-Essen) & Johannes Riege (U Freiburg)
More informationOn the approximation of the principal eigenvalue for a class of nonlinear elliptic operators
On the approximation of the principal eigenvalue for a class of nonlinear elliptic operators Fabio Camilli ("Sapienza" Università di Roma) joint work with I.Birindelli ("Sapienza") I.Capuzzo Dolcetta ("Sapienza")
More informationLecture 3. Topology of the set of singularities of a solution of the Hamilton-Jacobi Equation
Lecture 3. Topology of the set of singularities of a solution of the Hamilton-Jacobi Equation Albert Fathi Padova, 14 February 2018 We will present results which are a joint work with Piermarco Cannarsa
More informationGeneric Aubry sets on surfaces
Université de Nice - Sophia Antipolis & Institut Universitaire de France Nanjing University (June 10th, 2013) Setting Let M be a smooth compact manifold of dimension n 2 be fixed. Let H : T M R be a Hamiltonian
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 informationThe Minimum Speed for a Blocking Problem on the Half Plane
The Minimum Speed for a Blocking Problem on the Half Plane Alberto Bressan and Tao Wang Department of Mathematics, Penn State University University Park, Pa 16802, USA e-mails: bressan@mathpsuedu, wang
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 informationNonnegative Matrices I
Nonnegative Matrices I Daisuke Oyama Topics in Economic Theory September 26, 2017 References J. L. Stuart, Digraphs and Matrices, in Handbook of Linear Algebra, Chapter 29, 2006. R. A. Brualdi and H. J.
More informationCHORD THEOREMS ON GRAPHS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 137, Number 2, February 29, Pages 553 562 S 2-9939(8)9627-5 Article electronically published on August 19, 28 CHORD THEOREMS ON GRAPHS MOHAMMAD JAVAHERI
More informationA connection between Lorentzian distance and mechanical least action
A connection between Lorentzian distance and mechanical least action Ettore Minguzzi Università Degli Studi Di Firenze Non-commutative structures and non-relativistic (super)symmetries, LMPT Tours, June
More informationHJ equations. Reachability analysis. Optimal control problems
HJ equations. Reachability analysis. Optimal control problems Hasnaa Zidani 1 1 ENSTA Paris-Tech & INRIA-Saclay Graz, 8-11 September 2014 H. Zidani (ENSTA & Inria) HJ equations. Reachability analysis -
More informationSpectral results on regular graphs with (k, τ)-regular sets
Discrete Mathematics 307 (007) 1306 1316 www.elsevier.com/locate/disc Spectral results on regular graphs with (k, τ)-regular sets Domingos M. Cardoso, Paula Rama Dep. de Matemática, Univ. Aveiro, 3810-193
More informationProperties for systems with weak invariant manifolds
Statistical properties for systems with weak invariant manifolds Faculdade de Ciências da Universidade do Porto Joint work with José F. Alves Workshop rare & extreme Gibbs-Markov-Young structure Let M
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 informationA note on the Isomorphism Problem for Monomial Digraphs
A note on the Isomorphism Problem for Monomial Digraphs Aleksandr Kodess Department of Mathematics University of Rhode Island kodess@uri.edu Felix Lazebnik Department of Mathematical Sciences University
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 informationSome notes on viscosity solutions
Some notes on viscosity solutions Jeff Calder October 11, 2018 1 2 Contents 1 Introduction 5 1.1 An example............................ 6 1.2 Motivation via dynamic programming............. 8 1.3 Motivation
More informationFrom loop clusters and random interlacements to the Gaussian free field
From loop clusters and random interlacements to the Gaussian free field Université Paris-Sud, Orsay June 4, 014 Definition of the random walk loop soup G = (V, E) undirected connected graph. V at most
More informationHopfLax-Type Formula for u t +H(u, Du)=0*
journal of differential equations 126, 4861 (1996) article no. 0043 HopfLax-Type Formula for u t +H(u, Du)=0* E. N. Barron, - R. Jensen, and W. Liu 9 Department of Mathematical Sciences, Loyola University,
More informationA 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 informationPropagation d interfaces avec termes non locaux
Propagation d interfaces avec termes non locaux P. Cardaliaguet Univ. Brest Janvier 2008 Joint works with G. Barles (Tours), O. Alvarez (Rouen), O. Ley (Tours), R. Monneau (CERMICS), A. Monteillet (Brest).
More informationNUMERICAL PROCEDURE TO APPROXIMATE A SINGULAR OPTIMAL CONTROL PROBLEM
ESAIM: M2AN Vol. 4, N o 3, 27, pp. 46 484 DOI:.5/m2an:2728 ESAIM: Mathematical Modelling and Numerical Analysis www.edpsciences.org/m2an NUMERICAL PROCEDURE TO APPROXIMATE A SINGULAR OPTIMAL CONTROL PROBLEM
More informationCAUCHY PROBLEMS FOR STATIONARY HAMILTON JACOBI EQUATIONS UNDER MILD REGULARITY ASSUMPTIONS. Olga Bernardi and Franco Cardin.
JOURNAL OF GEOMETRIC MECHANICS doi:10.3934/jgm.2009.1.271 c American Institute of Mathematical Sciences Volume 1, Number 3, September 2009 pp. 271 294 CAUCHY PROBLEMS FOR STATIONARY HAMILTON JACOBI EQUATIONS
More informationAsymptotic behavior of infinity harmonic functions near an isolated singularity
Asymptotic behavior of infinity harmonic functions near an isolated singularity Ovidiu Savin, Changyou Wang, Yifeng Yu Abstract In this paper, we prove if n 2 x 0 is an isolated singularity of a nonegative
More informationConvergence Analysis of Fast Sweeping Method for Static Convex Hamilton-Jacobi Equations
Convergence Analysis of Fast Sweeping Method for Static Convex Hamilton-Jacobi Equations Songting Luo 1, Department of Mathematics, Iowa State University, Ames IA 50011. Hongkai Zhao 2 Department of Mathematics,
More informationA Semi-Lagrangian scheme for a regularized version of the Hughes model for pedestrian flow
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
More informationSemiconcavity and optimal control: an intrinsic approach
Semiconcavity and optimal control: an intrinsic approach Peter R. Wolenski joint work with Piermarco Cannarsa and Francesco Marino Louisiana State University SADCO summer school, London September 5-9,
More informationRobustness for a Liouville type theorem in exterior domains
Robustness for a Liouville type theorem in exterior domains Juliette Bouhours 1 arxiv:1207.0329v3 [math.ap] 24 Oct 2014 1 UPMC Univ Paris 06, UMR 7598, Laboratoire Jacques-Louis Lions, F-75005, Paris,
More informationDiscrete Mathematics. Kernels by monochromatic paths in digraphs with covering number 2
Discrete Mathematics 311 (2011) 1111 1118 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: www.elsevier.com/locate/disc Kernels by monochromatic paths in digraphs with covering
More informationRao s degree sequence conjecture
Rao s degree sequence conjecture Maria Chudnovsky 1 Columbia University, New York, NY 10027 Paul Seymour 2 Princeton University, Princeton, NJ 08544 July 31, 2009; revised December 10, 2013 1 Supported
More informationOn fat Hoffman graphs with smallest eigenvalue at least 3
On fat Hoffman graphs with smallest eigenvalue at least 3 Qianqian Yang University of Science and Technology of China Ninth Shanghai Conference on Combinatorics Shanghai Jiaotong University May 24-28,
More informationContinuous Functions on Metric Spaces
Continuous Functions on Metric Spaces Math 201A, Fall 2016 1 Continuous functions Definition 1. Let (X, d X ) and (Y, d Y ) be metric spaces. A function f : X Y is continuous at a X if for every ɛ > 0
More informationNegative results on acyclic improper colorings
Negative results on acyclic improper colorings Pascal Ochem To cite this version: Pascal Ochem. Negative results on acyclic improper colorings. Stefan Felsner. 005 European Conference on Combinatorics,
More informationRing Sums, Bridges and Fundamental Sets
1 Ring Sums Definition 1 Given two graphs G 1 = (V 1, E 1 ) and G 2 = (V 2, E 2 ) we define the ring sum G 1 G 2 = (V 1 V 2, (E 1 E 2 ) (E 1 E 2 )) with isolated points dropped. So an edge is in G 1 G
More informationChord theorems on graphs
arxiv:math/0702805v2 [math.gr] 20 Sep 2007 Chord theorems on graphs Mohammad Javaheri Department of Mathematics University of Oregon Eugene, OR 97403 email: javaheri@uoregon.edu July 24, 2018 Abstract
More informationCHAPTER 6 : LITERATURE REVIEW
CHAPTER 6 : LITERATURE REVIEW Chapter : LITERATURE REVIEW 77 M E A S U R I N G T H E E F F I C I E N C Y O F D E C I S I O N M A K I N G U N I T S A B S T R A C T A n o n l i n e a r ( n o n c o n v e
More informationP E R E N C O - C H R I S T M A S P A R T Y
L E T T I C E L E T T I C E I S A F A M I L Y R U N C O M P A N Y S P A N N I N G T W O G E N E R A T I O N S A N D T H R E E D E C A D E S. B A S E D I N L O N D O N, W E H A V E T H E P E R F E C T R
More informationValue Function and Optimal Trajectories for some State Constrained Control Problems
Value Function and Optimal Trajectories for some State Constrained Control Problems Hasnaa Zidani ENSTA ParisTech, Univ. of Paris-saclay "Control of State Constrained Dynamical Systems" Università di Padova,
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 informationWEAK KAM THEORETIC ASPECTS FOR NONREGULAR COMMUTING HAMILTONIANS
WEAK KAM THEORETIC ASPECTS FOR NONREGULAR COMMUTING HAMILTONIANS ANDREA DAVINI AND MAXIME ZAVIDOVIQUE Abstract. In this paper we introduce the notion of commutation for a pair of continuous and convex
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 informationHOMOGENIZATION OF HAMILTON-JACOBI EQUATIONS NOTES AND REMARKS SON NGUYEN THAI TU. Department of Mathematics, University of Wisconsin at Madison
HOMOGENIZATION OF HAMILTON-JACOBI EQUATIONS NOTES AND REMARKS SON NGUYEN THAI TU Department of Mathematics, University of Wisconsin at Madison SON PHUNG TRUONG VAN Department of Mathematical Sciences,
More informationStrong oriented chromatic number of planar graphs without short cycles
Discrete Mathematics and Theoretical Computer Science DMTCS vol. 10:1, 008, 1 4 Strong oriented chromatic number of planar graphs without short cycles Mickaël Montassier 1, Pascal Ochem, and Alexandre
More informationCalculating the domain of attraction: Zubov s method and extensions
Calculating the domain of attraction: Zubov s method and extensions Fabio Camilli 1 Lars Grüne 2 Fabian Wirth 3 1 University of L Aquila, Italy 2 University of Bayreuth, Germany 3 Hamilton Institute, NUI
More informationFlux-limited solutions for quasi-convex Hamilton-Jacobi equations on networks
Flux-limited solutions for quasi-convex Hamilton-Jacobi equations on networks C. Imbert and R. Monneau June 24, 2014 Abstract We study Hamilton-Jacobi equations on networks in the case where Hamiltonians
More informationA LOCALIZATION PROPERTY AT THE BOUNDARY FOR MONGE-AMPERE EQUATION
A LOCALIZATION PROPERTY AT THE BOUNDARY FOR MONGE-AMPERE EQUATION O. SAVIN. Introduction In this paper we study the geometry of the sections for solutions to the Monge- Ampere equation det D 2 u = f, u
More informationLaplacian spectral radius of trees with given maximum degree
Available online at www.sciencedirect.com Linear Algebra and its Applications 429 (2008) 1962 1969 www.elsevier.com/locate/laa Laplacian spectral radius of trees with given maximum degree Aimei Yu a,,1,
More informationMañé s Conjecture from the control viewpoint
Mañé s Conjecture from the control viewpoint Université de Nice - Sophia Antipolis Setting Let M be a smooth compact manifold of dimension n 2 be fixed. Let H : T M R be a Hamiltonian of class C k, with
More informationOn Pairs of Disjoint Dominating Sets in a Graph
International Journal of Mathematical Analysis Vol 10, 2016, no 13, 623-637 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/1012988/ijma20166343 On Pairs of Disjoint Dominating Sets in a Graph Edward M Kiunisala
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 informationHamburger Beiträge zur Angewandten Mathematik
Hamburger Beiträge zur Angewandten Mathematik Numerical analysis of a control and state constrained elliptic control problem with piecewise constant control approximations Klaus Deckelnick and Michael
More informationOn the infinity Laplacian and Hrushovski s fusion. Charles Krug Smart
On the infinity Laplacian and Hrushovski s fusion by Charles Krug Smart A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Mathematics in the
More informationTHE COMPLEXITY OF DISSOCIATION SET PROBLEMS IN GRAPHS. 1. Introduction
THE COMPLEXITY OF DISSOCIATION SET PROBLEMS IN GRAPHS YURY ORLOVICH, ALEXANDRE DOLGUI, GERD FINKE, VALERY GORDON, FRANK WERNER Abstract. A subset of vertices in a graph is called a dissociation set if
More informationPast, present and space-time
Past, present and space-time Arnold Reusken Chair for Numerical Mathematics RWTH Aachen Utrecht, 12.11.2015 Reusken (RWTH Aachen) Past, present and space-time Utrecht, 12.11.2015 1 / 20 Outline Past. Past
More informationAN ASYMPTOTIC MEAN VALUE CHARACTERIZATION FOR p-harmonic FUNCTIONS. To the memory of our friend and colleague Fuensanta Andreu
AN ASYMPTOTIC MEAN VALUE CHARACTERIZATION FOR p-harmonic FUNCTIONS JUAN J. MANFREDI, MIKKO PARVIAINEN, AND JULIO D. ROSSI Abstract. We characterize p-harmonic functions in terms of an asymptotic mean value
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 informationMost Continuous Functions are Nowhere Differentiable
Most Continuous Functions are Nowhere Differentiable Spring 2004 The Space of Continuous Functions Let K = [0, 1] and let C(K) be the set of all continuous functions f : K R. Definition 1 For f C(K) we
More informationChapter 7 Network Flow Problems, I
Chapter 7 Network Flow Problems, I Network flow problems are the most frequently solved linear programming problems. They include as special cases, the assignment, transportation, maximum flow, and shortest
More informationSecure Weakly Connected Domination in the Join of Graphs
International Journal of Mathematical Analysis Vol. 9, 2015, no. 14, 697-702 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.519 Secure Weakly Connected Domination in the Join of Graphs
More informationObservation 4.1 G has a proper separation of order 0 if and only if G is disconnected.
4 Connectivity 2-connectivity Separation: A separation of G of order k is a pair of subgraphs (H, K) with H K = G and E(H K) = and V (H) V (K) = k. Such a separation is proper if V (H) \ V (K) and V (K)
More informationZur Konstruktion robust stabilisierender Regler mit Hilfe von mengenorientierten numerischen Verfahren
Zur Konstruktion robust stabilisierender Regler mit Hilfe von mengenorientierten numerischen Verfahren Oliver Junge Zentrum Mathematik Technische Universität München mit Lars Grüne, Bayreuth Outline optimal
More informationMATH 173: PRACTICE MIDTERM SOLUTIONS
MATH 73: PACTICE MIDTEM SOLUTIONS This is a closed book, closed notes, no electronic devices exam. There are 5 problems. Solve all of them. Write your solutions to problems and in blue book #, and your
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 October 22nd, 2014 E. Tanré (INRIA - Team Tosca) Mathematical
More informationSingular Perturbations of Stochastic Control Problems with Unbounded Fast Variables
Singular Perturbations of Stochastic Control Problems with Unbounded Fast Variables Joao Meireles joint work with Martino Bardi and Guy Barles University of Padua, Italy Workshop "New Perspectives in Optimal
More informationFast convergent finite difference solvers for the elliptic Monge-Ampère equation
Fast convergent finite difference solvers for the elliptic Monge-Ampère equation Adam Oberman Simon Fraser University BIRS February 17, 211 Joint work [O.] 28. Convergent scheme in two dim. Explicit solver.
More informationOriented vertex and arc colorings of outerplanar graphs
Information Processing Letters 100 (2006) 97 104 www.elsevier.com/locate/ipl Oriented vertex and arc colorings of outerplanar graphs Alexandre Pinlou,1, Éric Sopena LaBRI, Université Bordeaux 1, 351, cours
More informationHomogenization of a 1D pursuit law with delay
Homogenization of a 1D pursuit law with delay Jeremy Firozaly (Joint work with R. Monneau) Paris-Est University June 2, 2016 J. Firozaly (Paris-Est University) Homogenization of a delay equation June 2,
More informationObservation 4.1 G has a proper separation of order 0 if and only if G is disconnected.
4 Connectivity 2-connectivity Separation: A separation of G of order k is a pair of subgraphs (H 1, H 2 ) so that H 1 H 2 = G E(H 1 ) E(H 2 ) = V (H 1 ) V (H 2 ) = k Such a separation is proper if V (H
More informationBCOL RESEARCH REPORT 17.07
BCOL RESEARCH REPORT 17.07 Industrial Engineering & Operations Research University of California, Berkeley, CA 9470 1777 ON CAPACITY MODELS FOR NETWORK DESIGN ALPER ATAMTÜRK AND OKTAY GÜNLÜK Abstract.
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 information1-movable Restrained Domination in Graphs
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 6 (2016), pp. 5245-5225 Research India Publications http://www.ripublication.com/gjpam.htm 1-movable Restrained Domination
More informationTug-of-war and the infinity Laplacian
Tug-of-war and the infinity Laplacian arxiv:math/0605002v1 [math.ap] 28 Apr 2006 Yuval Peres Oded Schramm Scott Sheffield David B. Wilson Abstract We prove that every bounded Lipschitz function F on a
More informationOn a Lyapunov Functional Relating Shortening Curves and Viscous Conservation Laws
On a Lyapunov Functional Relating Shortening Curves and Viscous Conservation Laws Stefano Bianchini and Alberto Bressan S.I.S.S.A., Via Beirut 4, Trieste 34014 Italy. E-mail addresses: bianchin@mis.mpg.de,
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 informationA Second Order Discontinuous Galerkin Fast Sweeping Method for Eikonal Equations
A Second Order Discontinuous Galerkin Fast Sweeping Method for Eikonal Equations Fengyan Li, Chi-Wang Shu, Yong-Tao Zhang 3, and Hongkai Zhao 4 ABSTRACT In this paper, we construct a second order fast
More informationTHE NEUMANN PROBLEM FOR THE -LAPLACIAN AND THE MONGE-KANTOROVICH MASS TRANSFER PROBLEM
THE NEUMANN PROBLEM FOR THE -LAPLACIAN AND THE MONGE-KANTOROVICH MASS TRANSFER PROBLEM J. GARCÍA-AZORERO, J. J. MANFREDI, I. PERAL AND J. D. ROSSI Abstract. We consider the natural Neumann boundary condition
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 informationAccepted Manuscript. A Second Order Discontinuous Galerkin Fast Sweeping Method for Eikonal Equations
Accepted Manuscript A Second Order Discontinuous Galerkin Fast Sweeping Method for Eikonal Equations Fengyan Li, Chi-Wang Shu, Yong-Tao Zhang, Hongkai Zhao PII: S-()- DOI:./j.jcp... Reference: YJCPH To
More informationLevel-set convex Hamilton-Jacobi equations on networks
Level-set convex Hamilton-Jacobi equations on networks C. Imbert and R. Monneau January 17, 2014 Abstract The paper deals with Hamilton-Jacobi equations on networks with level-set convex (in the gradient
More informationA Dijkstra-type algorithm for dynamic games
Journal Name manuscript No. (will be inserted by the editor) A Dijkstra-type algorithm for dynamic games Martino Bardi Juan Pablo Maldonado López Received: date / Accepted: date Abstract We study zero-sum
More informationStandard Diraphs the (unique) digraph with no vertices or edges. (modulo n) for every 1 i n A digraph whose underlying graph is a complete graph.
5 Directed Graphs What is a directed graph? Directed Graph: A directed graph, or digraph, D, consists of a set of vertices V (D), a set of edges E(D), and a function which assigns each edge e an ordered
More informationExample 1. Hamilton-Jacobi equation. In particular, the eikonal equation. for some n( x) > 0 in Ω. Here 1 / 2
Oct. 1 0 Viscosity S olutions In this lecture we take a glimpse of the viscosity solution theory for linear and nonlinear PDEs. From our experience we know that even for linear equations, the existence
More informationMINIMAL TIME PROBLEM WITH IMPULSIVE CONTROLS
MINIMAL TIME PROBLEM WITH IMPULSIVE CONTROLS KARL KUNISCH AND ZHIPING RAO Abstract. Time optimal control problems for systems with impulsive controls are investigated. Sufficient conditions for the existence
More informationSome Notes on Distance-Transitive and Distance-Regular Graphs
Some Notes on Distance-Transitive and Distance-Regular Graphs Robert Bailey February 2004 These are notes from lectures given in the Queen Mary Combinatorics Study Group on 13th and 20th February 2004,
More informationOptimization: Problem Set Solutions
Optimization: Problem Set Solutions Annalisa Molino University of Rome Tor Vergata annalisa.molino@uniroma2.it Fall 20 Compute the maxima minima or saddle points of the following functions a. f(x y) =
More informationThe Restricted Edge-Connectivity of Kautz Undirected Graphs
The Restricted Edge-Connectivity of Kautz Undirected Graphs Ying-Mei Fan College of Mathematics and Information Science Guangxi University, Nanning, Guangxi, 530004, China Jun-Ming Xu Min Lü Department
More informationRECOGNIZING WEIGHTED DIRECTED CARTESIAN GRAPH BUNDLES
Discussiones Mathematicae Graph Theory 20 (2000 ) 39 56 RECOGNIZING WEIGHTED DIRECTED CARTESIAN GRAPH BUNDLES Blaž Zmazek Department of Mathematics, PEF, University of Maribor Koroška 160, si-2000 Maribor,
More informationBoot camp - Problem set
Boot camp - Problem set Luis Silvestre September 29, 2017 In the summer of 2017, I led an intensive study group with four undergraduate students at the University of Chicago (Matthew Correia, David Lind,
More informationHausdorff Continuous Viscosity Solutions of Hamilton-Jacobi Equations
Hausdorff Continuous Viscosity Solutions of Hamilton-Jacobi Equations R Anguelov 1,2, S Markov 2,, F Minani 3 1 Department of Mathematics and Applied Mathematics, University of Pretoria 2 Institute of
More information4 CONNECTED PROJECTIVE-PLANAR GRAPHS ARE HAMILTONIAN. Robin Thomas* Xingxing Yu**
4 CONNECTED PROJECTIVE-PLANAR GRAPHS ARE HAMILTONIAN Robin Thomas* Xingxing Yu** School of Mathematics Georgia Institute of Technology Atlanta, Georgia 30332, USA May 1991, revised 23 October 1993. Published
More informationOn the infinity Laplace operator
On the infinity Laplace operator Petri Juutinen Köln, July 2008 The infinity Laplace equation Gunnar Aronsson (1960 s): variational problems of the form S(u, Ω) = ess sup H (x, u(x), Du(x)). (1) x Ω The
More informationA generalization of Zubov s method to perturbed systems
A generalization of Zubov s method to perturbed systems Fabio Camilli, Dipartimento di Matematica Pura e Applicata, Università dell Aquila 674 Roio Poggio (AQ), Italy, camilli@ing.univaq.it Lars Grüne,
More information