Routing in massively dense ad-hoc networks: Continum equilibrium
|
|
- Dominick Henderson
- 5 years ago
- Views:
Transcription
1 Routing in massively dense ad-hoc networks: Continum equilibrium Pierre Bernhard, Eitan Altmann, and Alonso Silva I3S, University of Nice-Sophia Antipolis and CNRS INRIA Méditerranée POPEYE meeting, May
2 The problem Let Ω be a connected smooth open set in R 2, with Ω = R S T. Messages originate in S, with density σ(x), and have to be routed through Ω to R, with zero flux through T. At each point x Ω, messages flow in only one direction, but with a density ϕ of messages (intensity of the flow) that may vary from point to point. The intensity ϕ of messages flowing through a point x has a cost c(x, ϕ) (Delays, energy use,... ) Investigate both the collectively optimal routing and the Wardrop equilibria. 2
3 Data T S, σ(x) Ω c(x, ϕ) R T 3
4 The problem Let Ω be a connected smooth open set in R 2, with Ω = R S T. Messages originate in S, with density σ(x), and have to be routed through Ω to R, with zero flux through T. At each point x Ω, messages flow in only one direction, but with a density ϕ of messages (intensity of the flow) that may vary from point to point. The intensity ϕ of messages flowing through a point x has a cost per message c(x, ϕ) (delays, energy use,... ) hence a cumulated cost at x C(x, ϕ) = c(x, ϕ)ϕ. Investigate both the collectively optimal routing and the Wardrop equilibria. 4
5 The problem Let Ω be a connected smooth open set in R 2, with Ω = R S T. Messages originate in S, with density σ(x), and have to be routed through Ω to R, with zero flux through T. At each point x Ω, messages flow in only one direction, but with a density ϕ of messages (intensity of the flow) that may vary from point to point. The intensity ϕ of messages flowing through a point x has a cost per message c(x, ϕ) (delays, energy use,... ) hence a cumulated cost at x C(x, ϕ) = c(x, ϕ)ϕ. Investigate both the collectively optimal routing and the Wardrop equilibria. 5
6 The problem Let Ω be a connected smooth open set in R 2, with Ω = R S T. Messages originate in S, with density σ(x), and have to be routed through Ω to R, with zero flux through T. At each point x Ω, messages flow in only one direction, but with a density ϕ of messages (intensity of the flow) that may vary from point to point. The intensity ϕ of messages flowing through a point x has a cost per message c(x, ϕ) (delays, energy use,... ) hence a cumulated cost at x C(x, ϕ) = c(x, ϕ)ϕ. Investigate both the collectively optimal routing and the Wardrop equilibria. 6
7 The problem Let Ω be a connected smooth open set in R 2, with Ω = R S T. Messages originate in S, with density σ(x), and have to be routed through Ω to R, with zero flux through T. At each point x Ω, messages flow in only one direction, but with a density ϕ of messages (intensity of the flow) that may vary from point to point. The intensity ϕ of messages flowing through a point x has a cost per message c(x, ϕ) (delays, energy use,... ) hence a cumulated cost at x C(x, ϕ) = c(x, ϕ)ϕ. Investigate both the collectively optimal routing and the Wardrop equilibria. 7
8 The problem Let Ω be a connected smooth open set in R 2, with Ω = R S T. Messages originate in S, with density σ(x), and have to be routed through Ω to R, with zero flux through T. At each point x Ω, messages flow in only one direction, but with a density ϕ of messages (intensity of the flow) that may vary from point to point. The intensity ϕ of messages flowing through a point x has a cost per message c(x, ϕ) (delays, energy use,... ) hence a cumulated cost at x C(x, ϕ) = c(x, ϕ)ϕ. Investigate both the collectively optimal routing and the Wardrop equilibria. 8
9 Mathematical model : message flow Flow of messages represented as a vector field f(x) with f(x) = ϕ(x). Extend σ(x) = 0 for x T, and let Q = S T, and n(x) be the normal to Ω. The boundary conditions are thus x Q, n(x), f(x) = σ(x). No source nor sink of messages in Ω Will automatically imply S σ(x) ds + x Ω, divf(x) = 0. R n(x), f(x) ds = 0. 9
10 Mathematical model : message flow Flow of messages represented as a vector field f(x) with f(x) = ϕ(x). Extend σ(x) = 0 for x T, and let Q = S T, and n(x) be the normal to Ω. The boundary conditions are thus x Q, n(x), f(x) = σ(x). No source nor sink of messages in Ω Will automatically imply S σ(x) ds + x Ω, divf(x) = 0. R n(x), f(x) ds = 0. 10
11 Mathematical model : message flow Flow of messages represented as a vector field f(x) with f(x) = ϕ(x). Extend σ(x) = 0 for x T, and let Q = S T, and n(x) be the normal to Ω. The boundary conditions are thus x Q, n(x), f(x) = σ(x). No source nor sink of messages in Ω Will automatically imply S σ(x) ds + x Ω, divf(x) = 0. R n(x), f(x) ds = 0. 11
12 Mathematical model : message flow Flow of messages represented as a vector field f(x) with f(x) = ϕ(x). Extend σ(x) = 0 for x T, and let Q = S T, and n(x) be the normal to Ω. The boundary conditions are thus x Q, n(x), f(x) = σ(x). No source nor sink of messages in Ω Will automatically imply S σ(x) ds + x Ω, divf(x) = 0. R n(x), f(x) ds = 0. 12
13 Mathematical model : costs Let e θ = (cos θ, sin θ) be the direction of travel of a message. Total cost incurred in a path from x(t 0 ) = x 0 R to x(t 1 ) = x 1 S is J(e θ ( )) = x1 x 0 c ( x, f(x) ) ds = t1 t 0 c ( x(t), f(x(t)) ) dt. Let C(x, ϕ) := c(x, ϕ)ϕ Total (collective) cost of congestion is G(f( )) = Ω c( x, f(x) ) f(x) dx. 13
14 Mathematical model : costs Let e θ = (cos θ, sin θ) be the direction of travel of a message. Total cost incurred in a path from x(t 0 ) = x 0 R to x(t 1 ) = x 1 S is J(e θ ( )) = x1 x 0 c ( x, f(x) ) ds = t1 t 0 c ( x(t), f(x(t)) ) dt. Let C(x, ϕ) := c(x, ϕ)ϕ Total (collective) cost of congestion is G(f( )) = Ω c( x, f(x) ) f(x) dx = Ω C( x, ϕ(x) ) dx. 14
15 Global optimum : necessary conditions Dualize the constraint divf = 0 with a dual variable p(x), use Green s formula to rewrite lagrangian L. Fréchet derivative D f L(f, p) = 0 yields x : f (x) 0, D 2 C(x, f 1 (x) ) f (x) f (x) = p(x). If D 2 C(x, ϕ)/ϕ un bounded as ϕ 0, then at ϕ = 0, 0 ϕ L yields x : f (x) = 0, D 2 C(x, 0) p(x). 15
16 Equivalent formulation Solving the necessary conditions can be stated as : find two scalar functions p( ) and ϕ( ) (in carefully chosen function spaces), such that x Ω, p(x) D 2 C(x, ϕ(x)), x : ϕ(x) 0, p(x) = D 2 C(x, ϕ(x)), x R, p(x) = 0, and with f (x) := ϕ(x) D 2 C(x, ϕ(x)) p(x), x Ω, divf (x) = 0, x Q, n(x), f (x) = σ(x). 16
17 Wardrop equilibrium The Hamilton-Jacobi-Carathéodory-Bellman equation of the problem is x Ω, min θ e θ, V (x) + c(x, f (x) ) = 0, x R, V (x) = 0. and the optial direction of motion is opposite to V. Wherever f (x) = 0, this coincides with previous equations upon replacing p by V and D 2 C by c. Hence one can look for the Wardrop equilibrium by solving the global optimization problem with C(x, ϕ) = ϕ 0 c(x, ψ)dψ. Generalizes Beckman, 1952, Beckman et al Theorem If c(x, ϕ) = c(x)ϕ α, α > 0, any global equilibrium where f (x) = 0 over Ω is a Wardrop equilibrium. 17
18 Wardrop equilibrium The Hamilton-Jacobi-Carathéodory-Bellman equation of the problem is x Ω, V (x) + c(x, f (x) ) = 0, x R, V (x) = 0. and the optial direction of motion is opposite to V. Wherever f (x) = 0, this coincides with previous equations upon replacing p by V and D 2 C by c. Hence one can look for the Wardrop equilibrium by solving the global optimization problem with C(x, ϕ) = ϕ 0 c(x, ψ)dψ. Generalizes Beckman, 1952, Beckman et al Theorem If c(x, ϕ) = c(x)ϕ α, α > 0, any global equilibrium where f (x) = 0 over Ω is a Wardrop equilibrium. 18
19 Wardrop equilibrium The Hamilton-Jacobi-Carathéodory-Bellman equation of the problem is x Ω, V (x) + c(x, f (x) ) = 0, x R, V (x) = 0. and the optial direction of motion is opposite to V. Wherever f (x) = 0, this coincides with previous equations upon replacing p by V and D 2 C by c. Hence one can look for the Wardrop equilibrium by solving the global optimization problem with C(x, ϕ) = ϕ 0 c(x, ψ)dψ. Generalizes Beckman, 1952, Beckman et al, Theorem If c(x, ϕ) = c(x)ϕ α, α > 0, any global equilibrium where f (x) = 0 over Ω is a Wardrop equilibrium. 19
20 Wardrop equilibrium The Hamilton-Jacobi-Carathéodory-Bellman equation of the problem is x Ω, V (x) + c(x, f (x) ) = 0, x R, V (x) = 0. and the optial direction of motion is opposite to V. Wherever f (x) = 0, this coincides with previous equations upon replacing p by V and D 2 C by c. Hence one can look for the Wardrop equilibrium by solving the global optimization problem with C(x, ϕ) = ϕ 0 c(x, ψ)dψ. Generalizes Beckman, 1952, Beckman et al, 1956 Theorem If c(x, ϕ) = c(x)ϕ α, α > 0, any global equilibrium where f (x) = 0 over Ω is a Wardrop equilibrium. 20
21 Linear congestion costs If c(x, ϕ) = c(x)ϕ, the equations for p uncouples from ϕ and becomes a standard mixed Neuman-Dirichlet elliptic PDE: ( ) 1 x Ω, div c(x) p(x) = 0, p x Q, (x) = c(x)σ(x), n x R, p(x) = 0. (Existence and) uniqueness. Solution e.g. via standard finite element method. f (x) = 1 c(x) p(x). 21
22 No congestion, minimize delays We investigate the case where the cost incurred are only linked to the location, but the network is uncongested. Then c(x, ϕ) = c(x). Now D 2 C(x, ϕ) = c(x) and D 2 C/ϕ as ϕ 0. Equivalent formulation: Find two scalar functions p( ) and ψ( ) such that x Ω, ψ(x) 0, p(x) c(x), ψ(x)[ p(x) c(x)] = 0, x Ω, ψ(x) p(x) + ψ(x), p(x) = 0, x Q, ψ(x) n(x), p(x) = σ(x). Then, f (x) = ψ(x) p(x). We propose an algorithm à la Uzawa, proved convergent if f (x) 0 over Ω. Proves uniqueness in that case. 22
23 No congestion, minimize delays We investigate the case where the cost incurred are only linked to the location, but the network is uncongested. Then c(x, ϕ) = c(x). Now D 2 C(x, ϕ) = c(x) and D 2 C/ϕ as ϕ 0. Equivalent formulation: Find two scalar functions p( ) and ψ( ) such that x Ω, ψ(x) 0, p(x) c(x), ψ(x)[ p(x) c(x)] = 0, x Ω, ψ(x) p(x) + ψ(x), p(x) = 0, x Q, ψ(x) n(x), p(x) = σ(x). Then, f (x) = ψ(x) p(x). We propose an algorithm proved convergent if f (x) 0 x Ω. Proves uniqueness in that case. No satisfactory result for the general case. 23
24 No congestion, minimize delays We investigate the case where the cost incurred are only linked to the location, but the network is uncongested. Then c(x, ϕ) = c(x). Now D 2 C(x, ϕ) = c(x) and D 2 C/ϕ as ϕ 0. Equivalent formulation: Find two scalar functions p( ) and ψ( ) such that x Ω, ψ(x) 0, p(x) c(x), ψ(x)[ p(x) c(x)] = 0, x Ω, ψ(x) p(x) + ψ(x), p(x) = 0, x Q, ψ(x) n(x), p(x) = σ(x). Then, f (x) = ψ(x) p(x). We propose an algorithm proved convergent if f (x) 0 x Ω. Proves uniqueness in that case. No satisfactory result for the general case. 24
25 Bibliography Martin Beckman : A continuous model for transportation, Econometrica, 20, pp , M. Beckman, C.B. McGuire and C.B. Winsten : Studies in the Economics of Transportation, Yale University Press,
Divergence Theorem December 2013
Divergence Theorem 17.3 11 December 2013 Fundamental Theorem, Four Ways. b F (x) dx = F (b) F (a) a [a, b] F (x) on boundary of If C path from P to Q, ( φ) ds = φ(q) φ(p) C φ on boundary of C Green s Theorem:
More informationCONVERGENCE THEORY. G. ALLAIRE CMAP, Ecole Polytechnique. 1. Maximum principle. 2. Oscillating test function. 3. Two-scale convergence
1 CONVERGENCE THEOR G. ALLAIRE CMAP, Ecole Polytechnique 1. Maximum principle 2. Oscillating test function 3. Two-scale convergence 4. Application to homogenization 5. General theory H-convergence) 6.
More informationDivergence Theorem Fundamental Theorem, Four Ways. 3D Fundamental Theorem. Divergence Theorem
Divergence Theorem 17.3 11 December 213 Fundamental Theorem, Four Ways. b F (x) dx = F (b) F (a) a [a, b] F (x) on boundary of If C path from P to Q, ( φ) ds = φ(q) φ(p) C φ on boundary of C Green s Theorem:
More informationPhysics 351 Wednesday, April 22, 2015
Physics 351 Wednesday, April 22, 2015 HW13 due Friday. The last one! You read Taylor s Chapter 16 this week (waves, stress, strain, fluids), most of which is Phys 230 review. Next weekend, you ll read
More informationChain differentials with an application to the mathematical fear operator
Chain differentials with an application to the mathematical fear operator Pierre Bernhard I3S, University of Nice Sophia Antipolis and CNRS, ESSI, B.P. 145, 06903 Sophia Antipolis cedex, France January
More informationContinuum Equilibria for Routing in Dense Static Ad-hoc Networks
Continuum Equilibria for Routing in Dense Static Ad-hoc Networks Eitan Altman, Pierre Bernhard, Merouane Debbah, Alonso Silva Abstract We consider massively dense ad-hoc networks and study their continuum
More informationSTRUCTURAL OPTIMIZATION BY THE LEVEL SET METHOD
Shape optimization 1 G. Allaire STRUCTURAL OPTIMIZATION BY THE LEVEL SET METHOD G. ALLAIRE CMAP, Ecole Polytechnique with F. JOUVE and A.-M. TOADER 1. Introduction 2. Setting of the problem 3. Shape differentiation
More informationUNIVERSITY OF MANITOBA
Question Points Score INSTRUCTIONS TO STUDENTS: This is a 6 hour examination. No extra time will be given. No texts, notes, or other aids are permitted. There are no calculators, cellphones or electronic
More informationStability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games
Stability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games Alberto Bressan ) and Khai T. Nguyen ) *) Department of Mathematics, Penn State University **) Department of Mathematics,
More informationPhysics 351 Monday, April 23, 2018
Physics 351 Monday, April 23, 2018 Turn in HW12. Last one! Hooray! Last day to turn in XC is Sunday, May 6 (three days after the exam). For the few people who did Perusall (sorry!), I will factor that
More informationFinal: Solutions Math 118A, Fall 2013
Final: Solutions Math 118A, Fall 2013 1. [20 pts] For each of the following PDEs for u(x, y), give their order and say if they are nonlinear or linear. If they are linear, say if they are homogeneous or
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 informationFinal Exam. Monday March 19, 3:30-5:30pm MAT 21D, Temple, Winter 2018
Name: Student ID#: Section: Final Exam Monday March 19, 3:30-5:30pm MAT 21D, Temple, Winter 2018 Show your work on every problem. orrect answers with no supporting work will not receive full credit. Be
More informationSébastien Chaumont a a Institut Élie Cartan, Université Henri Poincaré Nancy I, B. P. 239, Vandoeuvre-lès-Nancy Cedex, France. 1.
A strong comparison result for viscosity solutions to Hamilton-Jacobi-Bellman equations with Dirichlet condition on a non-smooth boundary and application to parabolic problems Sébastien Chaumont a a Institut
More informationControllability of the linear 1D wave equation with inner moving for
Controllability of the linear D wave equation with inner moving forces ARNAUD MÜNCH Université Blaise Pascal - Clermont-Ferrand - France Toulouse, May 7, 4 joint work with CARLOS CASTRO (Madrid) and NICOLAE
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 informationThe Dirichlet boundary problems for second order parabolic operators satisfying a Carleson condition
The Dirichlet boundary problems for second order parabolic operators satisfying a Martin Dindos Sukjung Hwang University of Edinburgh Satellite Conference in Harmonic Analysis Chosun University, Gwangju,
More informationPhysics 351 Friday, April 24, 2015
Physics 351 Friday, April 24, 2015 HW13 median report time = 5 hours. You ve solved 145 homework problems this term (not counting XC). Whew! This weekend, you ll read Feynman s two lectures (Feynman Lectures
More informationAN OVERVIEW OF STATIC HAMILTON-JACOBI EQUATIONS. 1. Introduction
AN OVERVIEW OF STATIC HAMILTON-JACOBI EQUATIONS JAMES C HATELEY Abstract. There is a voluminous amount of literature on Hamilton-Jacobi equations. This paper reviews some of the existence and uniqueness
More informationChap. 1. Some Differential Geometric Tools
Chap. 1. Some Differential Geometric Tools 1. Manifold, Diffeomorphism 1.1. The Implicit Function Theorem ϕ : U R n R n p (0 p < n), of class C k (k 1) x 0 U such that ϕ(x 0 ) = 0 rank Dϕ(x) = n p x U
More informationApplied Math Qualifying Exam 11 October Instructions: Work 2 out of 3 problems in each of the 3 parts for a total of 6 problems.
Printed Name: Signature: Applied Math Qualifying Exam 11 October 2014 Instructions: Work 2 out of 3 problems in each of the 3 parts for a total of 6 problems. 2 Part 1 (1) Let Ω be an open subset of R
More informationConservation laws and some applications to traffic flows
Conservation laws and some applications to traffic flows Khai T. Nguyen Department of Mathematics, Penn State University ktn2@psu.edu 46th Annual John H. Barrett Memorial Lectures May 16 18, 2016 Khai
More informationLevel Set Solution of an Inverse Electromagnetic Casting Problem using Topological Analysis
Level Set Solution of an Inverse Electromagnetic Casting Problem using Topological Analysis A. Canelas 1, A.A. Novotny 2 and J.R.Roche 3 1 Instituto de Estructuras y Transporte, Facultad de Ingeniería,
More informationA Survey of Computational High Frequency Wave Propagation II. Olof Runborg NADA, KTH
A Survey of Computational High Frequency Wave Propagation II Olof Runborg NADA, KTH High Frequency Wave Propagation CSCAMM, September 19-22, 2005 Numerical methods Direct methods Wave equation (time domain)
More informationRegularity of solutions to Hamilton-Jacobi equations for Tonelli Hamiltonians
Regularity of solutions to Hamilton-Jacobi equations for Tonelli Hamiltonians Université Nice Sophia Antipolis & Institut Universitaire de France Nonlinear Analysis and Optimization Royal Society, London,
More information52. The Del Operator: Divergence and Curl
52. The Del Operator: Divergence and Curl Let F(x, y, z) = M(x, y, z), N(x, y, z), P(x, y, z) be a vector field in R 3. The del operator is represented by the symbol, and is written = x, y, z, or = x,
More informationON THE EXISTENCE OF THREE SOLUTIONS FOR QUASILINEAR ELLIPTIC PROBLEM. Paweł Goncerz
Opuscula Mathematica Vol. 32 No. 3 2012 http://dx.doi.org/10.7494/opmath.2012.32.3.473 ON THE EXISTENCE OF THREE SOLUTIONS FOR QUASILINEAR ELLIPTIC PROBLEM Paweł Goncerz Abstract. We consider a quasilinear
More informationDifferential equations, comprehensive exam topics and sample questions
Differential equations, comprehensive exam topics and sample questions Topics covered ODE s: Chapters -5, 7, from Elementary Differential Equations by Edwards and Penney, 6th edition.. Exact solutions
More informationMath 220A - Fall 2002 Homework 5 Solutions
Math 0A - Fall 00 Homework 5 Solutions. Consider the initial-value problem for the hyperbolic equation u tt + u xt 0u xx 0 < x 0 u t (x, 0) ψ(x). Use energy methods to show that the domain of dependence
More informationChapter 3 Second Order Linear Equations
Partial Differential Equations (Math 3303) A Ë@ Õæ Aë áöß @. X. @ 2015-2014 ú GA JË@ É Ë@ Chapter 3 Second Order Linear Equations Second-order partial differential equations for an known function u(x,
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 informationSummary of various integrals
ummary of various integrals Here s an arbitrary compilation of information about integrals Moisés made on a cold ecember night. 1 General things o not mix scalars and vectors! In particular ome integrals
More informationThe first order quasi-linear PDEs
Chapter 2 The first order quasi-linear PDEs The first order quasi-linear PDEs have the following general form: F (x, u, Du) = 0, (2.1) where x = (x 1, x 2,, x 3 ) R n, u = u(x), Du is the gradient of u.
More informationConsider a particle in 1D at position x(t), subject to a force F (x), so that mẍ = F (x). Define the kinetic energy to be.
Chapter 4 Energy and Stability 4.1 Energy in 1D Consider a particle in 1D at position x(t), subject to a force F (x), so that mẍ = F (x). Define the kinetic energy to be T = 1 2 mẋ2 and the potential energy
More informationMATH 819 FALL We considered solutions of this equation on the domain Ū, where
MATH 89 FALL. The D linear wave equation weak solutions We have considered the initial value problem for the wave equation in one space dimension: (a) (b) (c) u tt u xx = f(x, t) u(x, ) = g(x), u t (x,
More informationAnisotropic congested transport
Anisotropic congested transport Lorenzo Brasco LATP Aix-Marseille Université lbrasco@gmail.com http://www.latp.univ-mrs.fr/~brasco/ Sankt Peterburg, 04/06/2012 References Part of the results here presented
More informationLucio Demeio Dipartimento di Ingegneria Industriale e delle Scienze Matematiche
Scuola di Dottorato THE WAVE EQUATION Lucio Demeio Dipartimento di Ingegneria Industriale e delle Scienze Matematiche Lucio Demeio - DIISM wave equation 1 / 44 1 The Vibrating String Equation 2 Second
More informationDiscretization of Stochastic Differential Systems With Singular Coefficients Part II
Discretization of Stochastic Differential Systems With Singular Coefficients Part II Denis Talay, INRIA Sophia Antipolis joint works with Mireille Bossy, Nicolas Champagnat, Sylvain Maire, Miguel Martinez,
More informationThe functions in all models depend on two variables: time t and spatial variable x, (x, y) or (x, y, z).
Review of Multi-variable calculus: The functions in all models depend on two variables: time t and spatial variable x, (x, y) or (x, y, z). The spatial variable represents the environment where the species
More informationA proof for the full Fourier series on [ π, π] is given here.
niform convergence of Fourier series A smooth function on an interval [a, b] may be represented by a full, sine, or cosine Fourier series, and pointwise convergence can be achieved, except possibly at
More informationSTABILITY ESTIMATES FOR SCALAR CONSERVATION LAWS WITH MOVING FLUX CONSTRAINTS. Maria Laura Delle Monache. Paola Goatin
Manuscript submitted to AIMS Journals Volume X, Number 0X, XX 200X doi:10.3934/xx.xx.xx.xx pp. X XX STABILITY ESTIMATES FO SCALA CONSEVATION LAWS WITH MOVING FLUX CONSTAINTS Maria Laura Delle Monache Department
More informationOn the botanic model of plant growth with an intermediate vegetative-reproductive stage
On the botanic model of plant growth with an intermediate vegetative-reproductive stage lya oslovich and Per-Olof Gutman 23-8-16 Abstract The application of dynamic optimization to mathematical models
More informationMA 441 Advanced Engineering Mathematics I Assignments - Spring 2014
MA 441 Advanced Engineering Mathematics I Assignments - Spring 2014 Dr. E. Jacobs The main texts for this course are Calculus by James Stewart and Fundamentals of Differential Equations by Nagle, Saff
More informationSome topics in sub-riemannian geometry
Some topics in sub-riemannian geometry Luca Rizzi CNRS, Institut Fourier Mathematical Colloquium Universität Bern - December 19 2016 Sub-Riemannian geometry Known under many names: Carnot-Carathéodory
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 informationEuler Equations: local existence
Euler Equations: local existence Mat 529, Lesson 2. 1 Active scalars formulation We start with a lemma. Lemma 1. Assume that w is a magnetization variable, i.e. t w + u w + ( u) w = 0. If u = Pw then u
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 informationUNIVERSITY OF MANITOBA
DATE: May 8, 2015 Question Points Score INSTRUCTIONS TO STUDENTS: This is a 6 hour examination. No extra time will be given. No texts, notes, or other aids are permitted. There are no calculators, cellphones
More informationMath 124A October 11, 2011
Math 14A October 11, 11 Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This corresponds to a string of infinite length. Although
More informationMath 4263 Homework Set 1
Homework Set 1 1. Solve the following PDE/BVP 2. Solve the following PDE/BVP 2u t + 3u x = 0 u (x, 0) = sin (x) u x + e x u y = 0 u (0, y) = y 2 3. (a) Find the curves γ : t (x (t), y (t)) such that that
More informationFinite Volume for Fusion Simulations
Finite Volume for Fusion Simulations Elise Estibals, Hervé Guillard, Afeintou Sangam To cite this version: Elise Estibals, Hervé Guillard, Afeintou Sangam. Finite Volume for Fusion Simulations. Jorek Meeting
More informationA few words about the MTW tensor
A few words about the Ma-Trudinger-Wang tensor Université Nice - Sophia Antipolis & Institut Universitaire de France Salah Baouendi Memorial Conference (Tunis, March 2014) The Ma-Trudinger-Wang tensor
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 informationHANDOUT #12: THE HAMILTONIAN APPROACH TO MECHANICS
MATHEMATICS 7302 (Analytical Dynamics) YEAR 2016 2017, TERM 2 HANDOUT #12: THE HAMILTONIAN APPROACH TO MECHANICS These notes are intended to be read as a supplement to the handout from Gregory, Classical
More informationA MULTISCALE APPROACH IN TOPOLOGY OPTIMIZATION
1 A MULTISCALE APPROACH IN TOPOLOGY OPTIMIZATION Grégoire ALLAIRE CMAP, Ecole Polytechnique The most recent results were obtained in collaboration with F. de Gournay, F. Jouve, O. Pantz, A.-M. Toader.
More informationTransport Continuity Property
On Riemannian manifolds satisfying the Transport Continuity Property Université de Nice - Sophia Antipolis (Joint work with A. Figalli and C. Villani) I. Statement of the problem Optimal transport on Riemannian
More informationSpaces with Ricci curvature bounded from below
Spaces with Ricci curvature bounded from below Nicola Gigli February 23, 2015 Topics 1) On the definition of spaces with Ricci curvature bounded from below 2) Analytic properties of RCD(K, N) spaces 3)
More informationSOME PROBLEMS YOU SHOULD BE ABLE TO DO
OME PROBLEM YOU HOULD BE ABLE TO DO I ve attempted to make a list of the main calculations you should be ready for on the exam, and included a handful of the more important formulas. There are no examples
More informationConsistency analysis of a 1D Finite Volume scheme for barotropic Euler models
Consistency analysis of a 1D Finite Volume scheme for barotropic Euler models F Berthelin 1,3, T Goudon 1,3, and S Mineaud,3 1 Inria, Sophia Antipolis Méditerranée Research Centre, Proect COFFEE Inria,
More informationBayesian Methods and Uncertainty Quantification for Nonlinear Inverse Problems
Bayesian Methods and Uncertainty Quantification for Nonlinear Inverse Problems John Bardsley, University of Montana Collaborators: H. Haario, J. Kaipio, M. Laine, Y. Marzouk, A. Seppänen, A. Solonen, Z.
More informationMcGill University April 20, Advanced Calculus for Engineers
McGill University April 0, 016 Faculty of Science Final examination Advanced Calculus for Engineers Math 64 April 0, 016 Time: PM-5PM Examiner: Prof. R. Choksi Associate Examiner: Prof. A. Hundemer Student
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 informationChapter 2. Vector Calculus. 2.1 Directional Derivatives and Gradients. [Bourne, pp ] & [Anton, pp ]
Chapter 2 Vector Calculus 2.1 Directional Derivatives and Gradients [Bourne, pp. 97 104] & [Anton, pp. 974 991] Definition 2.1. Let f : Ω R be a continuously differentiable scalar field on a region Ω R
More informationGreen s Theorem. Fundamental Theorem for Conservative Vector Fields
Assignment - Mathematics 4(Model Answer) onservative vector field and Green theorem onservative Vector Fields If F = φ, for some differentiable function φ in a domaind, then we say that F is conservative
More information[#1] R 3 bracket for the spherical pendulum
.. Holm Tuesday 11 January 2011 Solutions to MSc Enhanced Coursework for MA16 1 M3/4A16 MSc Enhanced Coursework arryl Holm Solutions Tuesday 11 January 2011 [#1] R 3 bracket for the spherical pendulum
More informationMathematical Methods - Lecture 9
Mathematical Methods - Lecture 9 Yuliya Tarabalka Inria Sophia-Antipolis Méditerranée, Titane team, http://www-sop.inria.fr/members/yuliya.tarabalka/ Tel.: +33 (0)4 92 38 77 09 email: yuliya.tarabalka@inria.fr
More informationSimulation of diffusion. processes with discontinuous coefficients. Antoine Lejay Projet TOSCA, INRIA Nancy Grand-Est, Institut Élie Cartan
Simulation of diffusion. processes with discontinuous coefficients Antoine Lejay Projet TOSCA, INRIA Nancy Grand-Est, Institut Élie Cartan From collaborations with Pierre Étoré and Miguel Martinez . Divergence
More informationHotelling games on networks
Gaëtan FOURNIER Marco SCARSINI Tel Aviv University LUISS, Rome NUS December 2015 Hypothesis on buyers 1 Infinite number of buyers, distributed on the network. 2 They want to buy one share of a particular
More informationIn addition to the problems below, here are appropriate study problems from the Miscellaneous Exercises for Chapter 6, page 410: Problems
22M:28 Spring 05 J. Simon Ch. 6 Study Guide for Final Exam page 1 of 9 22M:28 Spring 05 J. Simon Study Guide for Final Exam Chapter 6 Portion How to use this guide: I am not going to list a lot of problems
More informationMath 241, Exam 1 Information.
Math 241, Exam 1 Information. 2/13/13, LC 310, 11:15-12:05. Exam 1 will be based on: Sections 12.1-12.5, 14.2. The corresponding assigned homework problems (see http://www.math.sc.edu/ boylan/sccourses/241sp13/241.html)
More informationDynamical Systems & Lyapunov Stability
Dynamical Systems & Lyapunov Stability Harry G. Kwatny Department of Mechanical Engineering & Mechanics Drexel University Outline Ordinary Differential Equations Existence & uniqueness Continuous dependence
More informationMA 201: Partial Differential Equations D Alembert s Solution Lecture - 7 MA 201 (2016), PDE 1 / 20
MA 201: Partial Differential Equations D Alembert s Solution Lecture - 7 MA 201 (2016), PDE 1 / 20 MA 201 (2016), PDE 2 / 20 Vibrating string and the wave equation Consider a stretched string of length
More informationModule 2: First-Order Partial Differential Equations
Module 2: First-Order Partial Differential Equations The mathematical formulations of many problems in science and engineering reduce to study of first-order PDEs. For instance, the study of first-order
More informationThe Factorization Method for a Class of Inverse Elliptic Problems
1 The Factorization Method for a Class of Inverse Elliptic Problems Andreas Kirsch Mathematisches Institut II Universität Karlsruhe (TH), Germany email: kirsch@math.uni-karlsruhe.de Version of June 20,
More informationThe Dirichlet boundary problems for second order parabolic operators satisfying a Carleson condition
The Dirichlet boundary problems for second order parabolic operators satisfying a Carleson condition Sukjung Hwang CMAC, Yonsei University Collaboration with M. Dindos and M. Mitrea The 1st Meeting of
More informationEE291E/ME 290Q Lecture Notes 8. Optimal Control and Dynamic Games
EE291E/ME 290Q Lecture Notes 8. Optimal Control and Dynamic Games S. S. Sastry REVISED March 29th There exist two main approaches to optimal control and dynamic games: 1. via the Calculus of Variations
More informationScalar conservation laws with moving density constraints arising in traffic flow modeling
Scalar conservation laws with moving density constraints arising in traffic flow modeling Maria Laura Delle Monache Email: maria-laura.delle monache@inria.fr. Joint work with Paola Goatin 14th International
More informationSparse representations from moments
Sparse representations from moments Bernard Mourrain Inria Méditerranée, Sophia Antipolis BernardMourrain@inriafr Sparse representation of signals Given a function or signal f (t): decompose it as f (t)
More informationHamilton-Jacobi theory
Hamilton-Jacobi theory November 9, 04 We conclude with the crowning theorem of Hamiltonian dynamics: a proof that for any Hamiltonian dynamical system there exists a canonical transformation to a set of
More informationPHZ 6607 Fall 2004 Homework #4, Due Friday, October 22, 2004
Read Chapters 9, 10 and 20. PHZ 6607 Fall 2004 Homework #4, Due Friday, October 22, 2004 1. The usual metric of four-dimensional flat Minkowski-space in spherical-polar coordinates is ds 2 = dt 2 + dr
More informationPhysics 443, Solutions to PS 1 1
Physics 443, Solutions to PS. Griffiths.9 For Φ(x, t A exp[ a( mx + it], we need that + h Φ(x, t dx. Using the known result of a Gaussian intergral + exp[ ax ]dx /a, we find that: am A h. ( The Schrödinger
More informationMS&E 246: Lecture 17 Network routing. Ramesh Johari
MS&E 246: Lecture 17 Network routing Ramesh Johari Network routing Basic definitions Wardrop equilibrium Braess paradox Implications Network routing N users travel across a network Transportation Internet
More informationRouting Games : From Altruism to Egoism
: From Altruism to Egoism Amar Prakash Azad INRIA Sophia Antipolis/LIA University of Avignon. Joint work with Eitan Altman, Rachid El-Azouzi October 9, 2009 1 / 36 Outline 1 2 3 4 5 6 7 2 / 36 General
More informationHomework for Math , Fall 2016
Homework for Math 5440 1, Fall 2016 A. Treibergs, Instructor November 22, 2016 Our text is by Walter A. Strauss, Introduction to Partial Differential Equations 2nd ed., Wiley, 2007. Please read the relevant
More informationSwitching Regime Estimation
Switching Regime Estimation Series de Tiempo BIrkbeck March 2013 Martin Sola (FE) Markov Switching models 01/13 1 / 52 The economy (the time series) often behaves very different in periods such as booms
More information(TRAVELLING) 1D WAVES. 1. Transversal & Longitudinal Waves
(TRAVELLING) 1D WAVES 1. Transversal & Longitudinal Waves Objectives After studying this chapter you should be able to: Derive 1D wave equation for transversal and longitudinal Relate propagation speed
More informationENGI Duffing s Equation Page 4.65
ENGI 940 4. - Duffing s Equation Page 4.65 4. Duffing s Equation Among the simplest models of damped non-linear forced oscillations of a mechanical or electrical system with a cubic stiffness term is Duffing
More information2) Let X be a compact space. Prove that the space C(X) of continuous real-valued functions is a complete metric space.
University of Bergen General Functional Analysis Problems with solutions 6 ) Prove that is unique in any normed space. Solution of ) Let us suppose that there are 2 zeros and 2. Then = + 2 = 2 + = 2. 2)
More informationExercises - Chapter 1 - Chapter 2 (Correction)
Université de Nice Sophia-Antipolis Master MathMods - Finite Elements - 28/29 Exercises - Chapter 1 - Chapter 2 Correction) Exercise 1. a) Let I =], l[, l R. Show that Cl) >, u C Ī) Cl) u H 1 I), u DĪ).
More informationReview: control, feedback, etc. Today s topic: state-space models of systems; linearization
Plan of the Lecture Review: control, feedback, etc Today s topic: state-space models of systems; linearization Goal: a general framework that encompasses all examples of interest Once we have mastered
More informationAGlimpseofAGT: Selfish Routing
AGlimpseofAGT: Selfish Routing Guido Schäfer CWI Amsterdam / VU University Amsterdam g.schaefer@cwi.nl Course: Combinatorial Optimization VU University Amsterdam March 12 & 14, 2013 Motivation Situations
More informationSelfish Routing. Simon Fischer. December 17, Selfish Routing in the Wardrop Model. l(x) = x. via both edes. Then,
Selfish Routing Simon Fischer December 17, 2007 1 Selfish Routing in the Wardrop Model This section is basically a summery of [7] and [3]. 1.1 Some Examples 1.1.1 Pigou s Example l(x) = 1 Optimal solution:
More informationRouting Games 1. Sandip Chakraborty. Department of Computer Science and Engineering, INDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR.
Routing Games 1 Sandip Chakraborty Department of Computer Science and Engineering, INDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR November 5, 2015 1 Source: Routing Games by Tim Roughgarden Sandip Chakraborty
More informationDifferential Stein operators for multivariate continuous distributions and applications
Differential Stein operators for multivariate continuous distributions and applications Gesine Reinert A French/American Collaborative Colloquium on Concentration Inequalities, High Dimensional Statistics
More informationThe discrete-time second-best day-to-day dynamic pricing scheme
The discrete-time second-best day-to-day dynamic pricing scheme Linghui Han, David Z.W. Wang & Chengjuan Zhu 25-07-2017 School of Civil & Environmental Engineering Nanyang Technological University, Singapore
More informationMATH H53 : Final exam
MATH H53 : Final exam 11 May, 18 Name: You have 18 minutes to answer the questions. Use of calculators or any electronic items is not permitted. Answer the questions in the space provided. If you run out
More informationLecture Introduction
Lecture 1 1.1 Introduction The theory of Partial Differential Equations (PDEs) is central to mathematics, both pure and applied. The main difference between the theory of PDEs and the theory of Ordinary
More informationENGI 4430 Line Integrals; Green s Theorem Page 8.01
ENGI 4430 Line Integrals; Green s Theorem Page 8.01 8. Line Integrals Two applications of line integrals are treated here: the evaluation of work done on a particle as it travels along a curve in the presence
More informationVelocity averaging a general framework
Outline Velocity averaging a general framework Martin Lazar BCAM ERC-NUMERIWAVES Seminar May 15, 2013 Joint work with D. Mitrović, University of Montenegro, Montenegro Outline Outline 1 2 L p, p >= 2 setting
More informationPartial Differential Equations
M3M3 Partial Differential Equations Solutions to problem sheet 3/4 1* (i) Show that the second order linear differential operators L and M, defined in some domain Ω R n, and given by Mφ = Lφ = j=1 j=1
More information