Centralized Versus Decentralized Control - A Solvable Stylized Model in Transportation
|
|
- Georgiana Berry
- 5 years ago
- Views:
Transcription
1 Centralized Versus Decentralized Control - A Solvable Stylized Model in Transportation M.-O. Hongler, O. Gallay, R. Colmorn, P. Cordes and M. Hülsmann Ecole Polytechnique Fédérale de Lausanne (EPFL), (CH) TRANSP-OR Jacobs University - Bremen, (D) Systems Management - International Logistics EURO XXIV Lisbon - July 14 th 2010 Olivier Gallay (EPFL) Centralized Versus Decentralized Control EURO XXIV, 14/07/ / 15
2 Smart Parts Dynamics - A Fashionable Trend in Logistics Smart Parts Dynamics - A Fashionable Trend in Logistics Highly complex decision issues tendency to decentralize the management Huge number of control parameters Feedback (i.e. non-linearity) in the underlying dynamics Ubiquitous presence of randomness in the dynamics... Decisions based on limited rationality Rigid pre-planning offers poor performance mutual interactions self-organization Autonomous agents might better perform than an effective central controller goal of today s presentation Exhibit a solvable model showing performance of decentralized control Olivier Gallay (EPFL) Centralized Versus Decentralized Control EURO XXIV, 14/07/ / 15
3 Stylized Model for Smart Parts Dynamics A Simple Model for Competitive Dynamics Ẋ k(t) = v k(t) {z} velocity + γ k I k( X(t), X k(t)) multi agent interactions + q k(v k(t))db k,t, k = 1, 2,..., N. noise sources Multi-agent interactions: I k( X(t), X k(t)) = 1 N k N X k j k I k(x j(t)), N k := neighbourhood of agent k, 8 >< I k(x j(t)) = >: 0 if 0 X j(t) < X k(t), (velocity unchanged), 1 if X k(t) X j(t) < X k(t) + U, (U > 0), (accelerate), 0 if X j(t) > X k(t) + U, (velocity unchanged). (U := "mutual influence" interval) Olivier Gallay (EPFL) Centralized Versus Decentralized Control EURO XXIV, 14/07/ / 15
4 Stylized Model for Smart Parts Dynamics A Simple Model for Competitive Dynamics - Applications Logistics Economy Human Mimetism... Olivier Gallay (EPFL) Centralized Versus Decentralized Control EURO XXIV, 14/07/ / 15
5 Stylized Model for Smart Parts Dynamics Homogeneous Population of Agents h i dx k(t) = v(t) + γi( X(t), X k(t)) dt + q db k,t. indep. White Gaussian Noise := drift field D k,v (x,t) diffusion process Fokker - Planck diffusion equation: t P( x, t) = X k x k ˆDk,v( x,t) P( x, t) q2 X k 2 x 2 k [P( x, t)], P( x, t) := conditional probability density Olivier Gallay (EPFL) Centralized Versus Decentralized Control EURO XXIV, 14/07/ / 15
6 Stylized Model for Smart Parts Dynamics Mean-Field Dynamics for Homogeneous Agents N k N Mean-Field Dynamics (MFD) dynamics for a representative effective agent trajectories point of view 1 NX I(X j(t)) N j k proportion of velocity active agents acting on k probabilistic point of view Z x+u P(x, t) dx x proportion of representative agents located in [x,x+u] Effective Fokker-Planck equation: j» v(t) + γ t P(x, t) = x Z x+u x «ff P(x, t)dx P(x, t) non linear and non local field equation q2 [P(x, t)], x2 Olivier Gallay (EPFL) Centralized Versus Decentralized Control EURO XXIV, 14/07/ / 15
7 Stylized Model for Smart Parts Dynamics Small Influence Region - Burgers Equation Dynamics Small values of U Taylor expand up to 1 st order in U R x+u x P(x, t)dx U P(x, t) t P(x, t) = x {[v(t) + γ U P(x, t)] P(x, t)} non linear but local drift field q2 [P(x, t)] x2 t τ = γt x z = x R t 0 v(s) ds 2U Burgers Equation (to be solved with initial condition P(z, t) = δ(z)θ(z)) Ṗ(z, t) = 1 2 z [ P(z, t) 2 ] + [ q 2 8U 2 γ ] 2 z 2 [P(z, t)] Olivier Gallay (EPFL) Centralized Versus Decentralized Control EURO XXIV, 14/07/ / 15
8 Stylized Model for Smart Parts Dynamics Burgers Eq. logarithmic transformation (Hopf - Cole ) Heat Eq. exact integration P(y, t) = q2 4γU 2 2 = 1 6 R 4 " `er y ln `er (er 1) 2 Erfc y 2 πq 2 t e q 2 t y q t 7 5 := 1 R «# y Erfc q = t (e R 1)G(y, t) E(y, t) P(y, t) R U= R U = 0.64 R U = 4 R U = 16 R U= 100 R U = 1600 Typical shape of P(y, t) for various R := 4U2 γ q 2 (viewed from the relative moving frame) factors Normalization and positivity are visually manifest!! y Olivier Gallay (EPFL) Centralized Versus Decentralized Control EURO XXIV, 14/07/ / 15
9 Stylized Model for Smart Parts Dynamics Benefit of Competition - Noise Induced Transport Enhancement t = t = 20 1 P(y, t) t = 40 t = traveled distance y Position probability distribution: without interaction, with interactions Additional traveled distance when R = 4γU2 q 2 : X(t) t 4U 3 γt, Additional traveled distance when R = 4γU2 q 2 0: X(t) t 0. Olivier Gallay (EPFL) Centralized Versus Decentralized Control EURO XXIV, 14/07/ / 15
10 Average Costs Estimation Optimal Effective Centralized Control Controlled diffusion process: dy t = c(y, t) dt + q db t, Y 0 = 0, (0 t T), effective central controller initial condition (Fokker-Planck equation) t Pc(y, t) = q2 2 [c(y, t)pc(y, t)] + Pc(y, t) y 2 y2 Construct a drift controller c(y, t) which, for time T, fulfills P c(y, T) Prob. density with central controller = P(y, T) Prob. density due to agent interactions Burgers exact solution Olivier Gallay (EPFL) Centralized Versus Decentralized Control EURO XXIV, 14/07/ / 15
11 Average Costs Estimation Optimal Effective Centralized Control (continued) Introduce a utility function J central,t [c(y, t; T)] defined as: Z T J central,t [c(y, t; T)] = 0 c 2 (y, s; T) 2q 2 cost rate ρ(y,s) ds, ( := average over the realization of underlying stochastic process) Optimal Control Problem Construct an optimal drift c (y, t; T) i.e. yielding minimal cost such that: J central,t [c (y, t; T)] J central,t [c(y, t; T)] Olivier Gallay (EPFL) Centralized Versus Decentralized Control EURO XXIV, 14/07/ / 15
12 Average Costs Estimation The Dai Pra Solution of the Optimal Control Problem Optimal drift controller: c (y, t; T) = y ln [h(y, t)], Z P(z, T) h(y, t) = G [(z y),(t t)] G(z, t) dz. R Paolo Dai Pra, "A Stochastic Control Approach to Reciprocal Diffusion Processes", Appl. Math. Optim. 23, (1991), Minimal cost: J central,t [c (y, t; T)] = 8 >< {z} N D(P G) = >: population Kullback Leibler 0 for t = 0, h i N R + N ln (e R 1) 2 R for t > 0. Olivier Gallay (EPFL) Centralized Versus Decentralized Control EURO XXIV, 14/07/ / 15
13 Average Costs Estimation Decentralized Agent Control - Cost Estimation Cost J agents,t for decentralized evolution during time horizon T: J agents,t := Z T {z} N ρ 0 population ds Φ(s), {z} interacting agents ρ = kinetic energy z } { γ 2 U 2 /2 q 2 := individual cost rate function, {z} diffusion rate Φ(t) [0, 1] := proportion of interacting agents at time t. ******************************************************************************** Cost upper-bound, reached when Φ(t) 1 J agents,t NρT Olivier Gallay (EPFL) Centralized Versus Decentralized Control EURO XXIV, 14/07/ / 15
14 Average Costs Estimation Costs Comparison - Centralized vs Decentralized cumulative costs upper-bounded decentralized costs actual decentralized costs centralized costs Kullback-Leibler entropy 0 Tc time horizons for which agent interactions beat the optimal effective centralized controller time horizon T Olivier Gallay (EPFL) Centralized Versus Decentralized Control EURO XXIV, 14/07/ / 15
15 Conclusion To Summarize and to Somehow "Philosophically" Conclude The stylized model cartoons basic and somehow "universal" features: Agents mimetic interactions produce an emergent structure - (here a "shock"- like wave), Competition enhances global transport flow - (here a t-increase of the traveled distance), Self-organization via autonomous agents interactions can reduce costs. Olivier Gallay (EPFL) Centralized Versus Decentralized Control EURO XXIV, 14/07/ / 15
Centralized Versus Decentralized Control - A Solvable Stylized Model in Transportation Logistics
Centralized Versus Decentralized Control - A Solvable Stylized Model in Transportation Logistics O. Gallay, M.-O. Hongler, R. Colmorn, P. Cordes and M. Hülsmann Ecole Polytechnique Fédérale de Lausanne
More informationCentralized versus decentralized control - A solvable stylized model in transportation
Citation: Hongler M.-O., Gallay O., Hülsmann M., Cordes P., Colmorn R. (2010). Centralized Versus Decentralized Control - A Solvable Stylized Model in Transportation. Physica A: Statistical Mechanics and
More informationPhysica A. Centralized versus decentralized control A solvable stylized model in transportation
Physica A 389 (1) 416 4171 Contents lists available at ScienceDirect Physica A journal homepage: www.elsevier.com/locate/physa Centralized versus decentralized control A solvable stylized model in transportation
More information( ) ( ). ( ) " d#. ( ) " cos (%) " d%
Math 22 Fall 2008 Solutions to Homework #6 Problems from Pages 404-407 (Section 76) 6 We will use the technique of Separation of Variables to solve the differential equation: dy d" = ey # sin 2 (") y #
More informationMatthew Zyskowski 1 Quanyan Zhu 2
Matthew Zyskowski 1 Quanyan Zhu 2 1 Decision Science, Credit Risk Office Barclaycard US 2 Department of Electrical Engineering Princeton University Outline Outline I Modern control theory with game-theoretic
More informationKolmogorov Equations and Markov Processes
Kolmogorov Equations and Markov Processes May 3, 013 1 Transition measures and functions Consider a stochastic process {X(t)} t 0 whose state space is a product of intervals contained in R n. We define
More informationStochastic equations for thermodynamics
J. Chem. Soc., Faraday Trans. 93 (1997) 1751-1753 [arxiv 1503.09171] Stochastic equations for thermodynamics Roumen Tsekov Department of Physical Chemistry, University of Sofia, 1164 Sofia, ulgaria The
More information9.3: Separable Equations
9.3: Separable Equations An equation is separable if one can move terms so that each side of the equation only contains 1 variable. Consider the 1st order equation = F (x, y). dx When F (x, y) = f (x)g(y),
More informationApplication of Batch Poisson Process to Random-sized Batch Arrival of Sediment Particles
Application of Batch Poisson Process to Random-sized Batch Arrival of Sediment Particles Serena Y. Hung, Christina W. Tsai Department of Civil and Environmental Engineering, National Taiwan University
More informationON THE FIRST TIME THAT AN ITO PROCESS HITS A BARRIER
ON THE FIRST TIME THAT AN ITO PROCESS HITS A BARRIER GERARDO HERNANDEZ-DEL-VALLE arxiv:1209.2411v1 [math.pr] 10 Sep 2012 Abstract. This work deals with first hitting time densities of Ito processes whose
More information0.3.4 Burgers Equation and Nonlinear Wave
16 CONTENTS Solution to step (discontinuity) initial condition u(x, 0) = ul if X < 0 u r if X > 0, (80) u(x, t) = u L + (u L u R ) ( 1 1 π X 4νt e Y 2 dy ) (81) 0.3.4 Burgers Equation and Nonlinear Wave
More informationArc Length and Surface Area in Parametric Equations
Arc Length and Surface Area in Parametric Equations MATH 211, Calculus II J. Robert Buchanan Department of Mathematics Spring 2011 Background We have developed definite integral formulas for arc length
More informationStatistical Mechanics of Active Matter
Statistical Mechanics of Active Matter Umberto Marini Bettolo Marconi University of Camerino, Italy Naples, 24 May,2017 Umberto Marini Bettolo Marconi (2017) Statistical Mechanics of Active Matter 2017
More informationLocal vs. Nonlocal Diffusions A Tale of Two Laplacians
Local vs. Nonlocal Diffusions A Tale of Two Laplacians Jinqiao Duan Dept of Applied Mathematics Illinois Institute of Technology Chicago duan@iit.edu Outline 1 Einstein & Wiener: The Local diffusion 2
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 informationFormulas for probability theory and linear models SF2941
Formulas for probability theory and linear models SF2941 These pages + Appendix 2 of Gut) are permitted as assistance at the exam. 11 maj 2008 Selected formulae of probability Bivariate probability Transforms
More informationSession 1: Probability and Markov chains
Session 1: Probability and Markov chains 1. Probability distributions and densities. 2. Relevant distributions. 3. Change of variable. 4. Stochastic processes. 5. The Markov property. 6. Markov finite
More informationLecture 6: Bayesian Inference in SDE Models
Lecture 6: Bayesian Inference in SDE Models Bayesian Filtering and Smoothing Point of View Simo Särkkä Aalto University Simo Särkkä (Aalto) Lecture 6: Bayesian Inference in SDEs 1 / 45 Contents 1 SDEs
More informationDiffusion in a Logarithmic Potential Anomalies, Aging & Ergodicity Breaking
Diffusion in a Logarithmic Potential Anomalies, Aging & Ergodicity Breaking David Kessler Bar-Ilan Univ. E. Barkai (Bar-Ilan) A. Dechant (Augsburg) E. Lutz (Augsburg) PRL, 105 120602 (2010) arxiv:1105.5496
More informationOptimum CUSUM Tests for Detecting Changes in Continuous Time Processes
Optimum CUSUM Tests for Detecting Changes in Continuous Time Processes George V. Moustakides INRIA, Rennes, France Outline The change detection problem Overview of existing results Lorden s criterion and
More informationFokker-Planck Equation with Detailed Balance
Appendix E Fokker-Planck Equation with Detailed Balance A stochastic process is simply a function of two variables, one is the time, the other is a stochastic variable X, defined by specifying: a: the
More informationDETERMINATION OF MODEL VALID PREDICTION PERIOD USING THE BACKWARD FOKKER-PLANCK EQUATION
.4 DETERMINATION OF MODEL VALID PREDICTION PERIOD USING THE BACKWARD FOKKER-PLANCK EQUATION Peter C. Chu, Leonid M. Ivanov, and C.W. Fan Department of Oceanography Naval Postgraduate School Monterey, California.
More informationLecture 11: Non-linear Diffusion
Lecture 11: Non-linear Diffusion Scribe: Lou Odette - American International Group (AIG) October 17, 006 1 Non-linear Drift In the continuum limit the PDF ρ(x, t) for the x at time t of a single random
More informationName Class. 5. Find the particular solution to given the general solution y C cos x and the. x 2 y
10 Differential Equations Test Form A 1. Find the general solution to the first order differential equation: y 1 yy 0. 1 (a) (b) ln y 1 y ln y 1 C y y C y 1 C y 1 y C. Find the general solution to the
More informationUncertainty quantification and systemic risk
Uncertainty quantification and systemic risk Josselin Garnier (Université Paris Diderot) with George Papanicolaou and Tzu-Wei Yang (Stanford University) February 3, 2016 Modeling systemic risk We consider
More informationOptimization and Simulation
Optimization and Simulation Variance reduction Michel Bierlaire Transport and Mobility Laboratory School of Architecture, Civil and Environmental Engineering Ecole Polytechnique Fédérale de Lausanne M.
More informationMath221: HW# 2 solutions
Math: HW# solutions Andy Royston October, 5 8..4 Integrate each side from to t: t d x dt dt dx dx (t) dt dt () g k e kt t t ge kt dt g k ( e kt ). () Since the object starts from rest, dx dx () v(). Now
More informationBrownian motion and the Central Limit Theorem
Brownian motion and the Central Limit Theorem Amir Bar January 4, 3 Based on Shang-Keng Ma, Statistical Mechanics, sections.,.7 and the course s notes section 6. Introduction In this tutorial we shall
More informationNeural coding Ecological approach to sensory coding: efficient adaptation to the natural environment
Neural coding Ecological approach to sensory coding: efficient adaptation to the natural environment Jean-Pierre Nadal CNRS & EHESS Laboratoire de Physique Statistique (LPS, UMR 8550 CNRS - ENS UPMC Univ.
More informationIntroduction to asymptotic techniques for stochastic systems with multiple time-scales
Introduction to asymptotic techniques for stochastic systems with multiple time-scales Eric Vanden-Eijnden Courant Institute Motivating examples Consider the ODE {Ẋ = Y 3 + sin(πt) + cos( 2πt) X() = x
More informationIntegrodifferential Hyperbolic Equations and its Application for 2-D Rotational Fluid Flows
Integrodifferential Hyperbolic Equations and its Application for 2-D Rotational Fluid Flows Alexander Chesnokov Lavrentyev Institute of Hydrodynamics Novosibirsk, Russia chesnokov@hydro.nsc.ru July 14,
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 informationThe Mathematics of Continuous Time Contract Theory
The Mathematics of Continuous Time Contract Theory Ecole Polytechnique, France University of Michigan, April 3, 2018 Outline Introduction to moral hazard 1 Introduction to moral hazard 2 3 General formulation
More informationInformation and Physics Landauer Principle and Beyond
Information and Physics Landauer Principle and Beyond Ryoichi Kawai Department of Physics University of Alabama at Birmingham Maxwell Demon Lerner, 975 Landauer principle Ralf Landauer (929-999) Computational
More informationBurgers equation in the complex plane. Govind Menon Division of Applied Mathematics Brown University
Burgers equation in the complex plane Govind Menon Division of Applied Mathematics Brown University What this talk contains Interesting instances of the appearance of Burgers equation in the complex plane
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 informationPropagation of Solitons Under Colored Noise
Propagation of Solitons Under Colored Noise Dr. Russell Herman Departments of Mathematics & Statistics, Physics & Physical Oceanography UNC Wilmington, Wilmington, NC January 6, 2009 Outline of Talk 1
More information08. Brownian Motion. University of Rhode Island. Gerhard Müller University of Rhode Island,
University of Rhode Island DigitalCommons@URI Nonequilibrium Statistical Physics Physics Course Materials 1-19-215 8. Brownian Motion Gerhard Müller University of Rhode Island, gmuller@uri.edu Follow this
More informationThis is a Gaussian probability centered around m = 0 (the most probable and mean position is the origin) and the mean square displacement m 2 = n,or
Physics 7b: Statistical Mechanics Brownian Motion Brownian motion is the motion of a particle due to the buffeting by the molecules in a gas or liquid. The particle must be small enough that the effects
More informationSystemic risk and uncertainty quantification
Systemic risk and uncertainty quantification Josselin Garnier (Université Paris 7) with George Papanicolaou and Tzu-Wei Yang (Stanford University) October 6, 22 Modeling Systemic Risk We consider evolving
More informationChapter 6 - Random Processes
EE385 Class Notes //04 John Stensby Chapter 6 - Random Processes Recall that a random variable X is a mapping between the sample space S and the extended real line R +. That is, X : S R +. A random process
More informationThe Accelerator Hamiltonian in a Straight Coordinate System
Hamiltoninan Dynamics for Particle Accelerators, Lecture 2 The Accelerator Hamiltonian in a Straight Coordinate System Andy Wolski University of Liverpool, and the Cockcroft Institute, Daresbury, UK. Given
More informationSpecial Relativity-General Discussion
Chapter 1 Special Relativity-General Discussion Let us consider a space-time event. By this we mean a physical occurence at some point in space at a given time. In order to characterize this event we introduce
More informationReading. w Foley, Section 11.2 Optional
Parametric Curves w Foley, Section.2 Optional Reading w Bartels, Beatty, and Barsky. An Introduction to Splines for use in Computer Graphics and Geometric Modeling, 987. w Farin. Curves and Surfaces for
More informationPattern Recognition and Machine Learning. Bishop Chapter 11: Sampling Methods
Pattern Recognition and Machine Learning Chapter 11: Sampling Methods Elise Arnaud Jakob Verbeek May 22, 2008 Outline of the chapter 11.1 Basic Sampling Algorithms 11.2 Markov Chain Monte Carlo 11.3 Gibbs
More informationHomework #4 Solutions
MAT 303 Spring 03 Problems Section.: 0,, Section.:, 6,, Section.3:,, 0,, 30 Homework # Solutions..0. Suppose that the fish population P(t) in a lake is attacked by a disease at time t = 0, with the result
More informationParticle Motion. Typically, if a particle is moving along the x-axis at any time, t, x()
Typically, if a particle is moving along the x-axis at any time, t, x() t represents the position of the particle; along the y-axis, yt () is often used; along another straight line, st () is often used.
More informationSample Final Questions: Solutions Math 21B, Winter y ( y 1)(1 + y)) = A y + B
Sample Final Questions: Solutions Math 2B, Winter 23. Evaluate the following integrals: tan a) y y dy; b) x dx; c) 3 x 2 + x dx. a) We use partial fractions: y y 3 = y y ) + y)) = A y + B y + C y +. Putting
More informationMathematical Models. MATH 365 Ordinary Differential Equations. J. Robert Buchanan. Fall Department of Mathematics
Mathematical Models MATH 365 Ordinary Differential Equations J. Robert Buchanan Department of Mathematics Fall 2018 Ordinary Differential Equations The topic of ordinary differential equations (ODEs) is
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 informationMATH 251 Examination I February 23, 2017 FORM A. Name: Student Number: Section:
MATH 251 Examination I February 23, 2017 FORM A Name: Student Number: Section: This exam has 12 questions for a total of 100 points. Show all you your work! In order to obtain full credit for partial credit
More informationMathematical Models. MATH 365 Ordinary Differential Equations. J. Robert Buchanan. Spring Department of Mathematics
Mathematical Models MATH 365 Ordinary Differential Equations J. Robert Buchanan Department of Mathematics Spring 2018 Ordinary Differential Equations The topic of ordinary differential equations (ODEs)
More informationElementary ODE Review
Elementary ODE Review First Order ODEs First Order Equations Ordinary differential equations of the fm y F(x, y) () are called first der dinary differential equations. There are a variety of techniques
More informationCOMPSCI 650 Applied Information Theory Jan 21, Lecture 2
COMPSCI 650 Applied Information Theory Jan 21, 2016 Lecture 2 Instructor: Arya Mazumdar Scribe: Gayane Vardoyan, Jong-Chyi Su 1 Entropy Definition: Entropy is a measure of uncertainty of a random variable.
More informationGrundlagen der Künstlichen Intelligenz
Grundlagen der Künstlichen Intelligenz Formal models of interaction Daniel Hennes 27.11.2017 (WS 2017/18) University Stuttgart - IPVS - Machine Learning & Robotics 1 Today Taxonomy of domains Models of
More informationHands-On Learning Theory Fall 2016, Lecture 3
Hands-On Learning Theory Fall 016, Lecture 3 Jean Honorio jhonorio@purdue.edu 1 Information Theory First, we provide some information theory background. Definition 3.1 (Entropy). The entropy of a discrete
More informationLANGEVIN EQUATION AND THERMODYNAMICS
LANGEVIN EQUATION AND THERMODYNAMICS RELATING STOCHASTIC DYNAMICS WITH THERMODYNAMIC LAWS November 10, 2017 1 / 20 MOTIVATION There are at least three levels of description of classical dynamics: thermodynamic,
More informationDynamic Consistency for Stochastic Optimal Control Problems
Dynamic Consistency for Stochastic Optimal Control Problems Cadarache Summer School CEA/EDF/INRIA 2012 Pierre Carpentier Jean-Philippe Chancelier Michel De Lara SOWG June 2012 Lecture outline Introduction
More informationGaussians Distributions, Simple Harmonic Motion & Uncertainty Analysis Review. Lecture # 5 Physics 2BL Summer 2015
Gaussians Distributions, Simple Harmonic Motion & Uncertainty Analysis Review Lecture # 5 Physics 2BL Summer 2015 Outline Significant figures Gaussian distribution and probabilities Experiment 2 review
More informationM/G/1 queues and Busy Cycle Analysis
queues and Busy Cycle Analysis John C.S. Lui Department of Computer Science & Engineering The Chinese University of Hong Kong www.cse.cuhk.edu.hk/ cslui John C.S. Lui (CUHK) Computer Systems Performance
More informationProbabilistic Graphical Models
Probabilistic Graphical Models Introduction. Basic Probability and Bayes Volkan Cevher, Matthias Seeger Ecole Polytechnique Fédérale de Lausanne 26/9/2011 (EPFL) Graphical Models 26/9/2011 1 / 28 Outline
More informationDifferential equations
Differential equations Math 27 Spring 2008 In-term exam February 5th. Solutions This exam contains fourteen problems numbered through 4. Problems 3 are multiple choice problems, which each count 6% of
More informationNested Uncertain Differential Equations and Its Application to Multi-factor Term Structure Model
Nested Uncertain Differential Equations and Its Application to Multi-factor Term Structure Model Xiaowei Chen International Business School, Nankai University, Tianjin 371, China School of Finance, Nankai
More informationNonlinear Single-Particle Dynamics in High Energy Accelerators
Nonlinear Single-Particle Dynamics in High Energy Accelerators Part 2: Basic tools and concepts Nonlinear Single-Particle Dynamics in High Energy Accelerators This course consists of eight lectures: 1.
More informationLocal time path integrals and their application to Lévy random walks
Local time path integrals and their application to Lévy random walks Václav Zatloukal (www.zatlovac.eu) Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague talk given
More informationLecture 16. Theory of Second Order Linear Homogeneous ODEs
Math 245 - Mathematics of Physics and Engineering I Lecture 16. Theory of Second Order Linear Homogeneous ODEs February 17, 2012 Konstantin Zuev (USC) Math 245, Lecture 16 February 17, 2012 1 / 12 Agenda
More informationDerivation of Itô SDE and Relationship to ODE and CTMC Models
Derivation of Itô SDE and Relationship to ODE and CTMC Models Biomathematics II April 23, 2015 Linda J. S. Allen Texas Tech University TTU 1 Euler-Maruyama Method for Numerical Solution of an Itô SDE dx(t)
More informationComputer Vision Group Prof. Daniel Cremers. 11. Sampling Methods: Markov Chain Monte Carlo
Group Prof. Daniel Cremers 11. Sampling Methods: Markov Chain Monte Carlo Markov Chain Monte Carlo In high-dimensional spaces, rejection sampling and importance sampling are very inefficient An alternative
More informationInformation Thermodynamics on Causal Networks
1/39 Information Thermodynamics on Causal Networks FSPIP 2013, July 12 2013. Sosuke Ito Dept. of Phys., the Univ. of Tokyo (In collaboration with T. Sagawa) ariv:1306.2756 The second law of thermodynamics
More informationConvergence of Particle Filtering Method for Nonlinear Estimation of Vortex Dynamics
Convergence of Particle Filtering Method for Nonlinear Estimation of Vortex Dynamics Meng Xu Department of Mathematics University of Wyoming February 20, 2010 Outline 1 Nonlinear Filtering Stochastic Vortex
More informationEndogenous Information Choice
Endogenous Information Choice Lecture 7 February 11, 2015 An optimizing trader will process those prices of most importance to his decision problem most frequently and carefully, those of less importance
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 informationOrdinary Differential Equation Theory
Part I Ordinary Differential Equation Theory 1 Introductory Theory An n th order ODE for y = y(t) has the form Usually it can be written F (t, y, y,.., y (n) ) = y (n) = f(t, y, y,.., y (n 1) ) (Implicit
More informationMATH 1231 MATHEMATICS 1B Calculus Section 3A: - First order ODEs.
MATH 1231 MATHEMATICS 1B 2010. For use in Dr Chris Tisdell s lectures. Calculus Section 3A: - First order ODEs. Created and compiled by Chris Tisdell S1: What is an ODE? S2: Motivation S3: Types and orders
More informationReview of Power Series
Review of Power Series MATH 365 Ordinary Differential Equations J. Robert Buchanan Department of Mathematics Fall 2018 Introduction In addition to the techniques we have studied so far, we may use power
More information1 Elementary probability
1 Elementary probability Problem 1.1 (*) A coin is thrown several times. Find the probability, that at the n-th experiment: (a) Head appears for the first time (b) Head and Tail have appeared equal number
More informationMath 307 E - Summer 2011 Pactice Mid-Term Exam June 18, Total 60
Math 307 E - Summer 011 Pactice Mid-Term Exam June 18, 011 Name: Student number: 1 10 10 3 10 4 10 5 10 6 10 Total 60 Complete all questions. You may use a scientific calculator during this examination.
More informationFirst order differential equations
First order differential equations Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra by Goode and Annin Samy T. First
More informationLecture 21: Physical Brownian Motion II
Lecture 21: Physical Brownian Motion II Scribe: Ken Kamrin Department of Mathematics, MIT May 3, 25 Resources An instructie applet illustrating physical Brownian motion can be found at: http://www.phy.ntnu.edu.tw/jaa/gas2d/gas2d.html
More informationPerturbative Approaches for Robust Intertemporal Optimal Portfolio Selection
Perturbative Approaches for Robust Intertemporal Optimal Portfolio Selection F. Trojani and P. Vanini ECAS Course, Lugano, October 7-13, 2001 1 Contents Introduction Merton s Model and Perturbative Solution
More informationDynamical systems with Gaussian and Levy noise: analytical and stochastic approaches
Dynamical systems with Gaussian and Levy noise: analytical and stochastic approaches Noise is often considered as some disturbing component of the system. In particular physical situations, noise becomes
More informationMath 345 Intro to Math Biology Lecture 19: Models of Molecular Events and Biochemistry
Math 345 Intro to Math Biology Lecture 19: Models of Molecular Events and Biochemistry Junping Shi College of William and Mary, USA Molecular biology and Biochemical kinetics Molecular biology is one of
More informationChapter 2 Review of Classical Information Theory
Chapter 2 Review of Classical Information Theory Abstract This chapter presents a review of the classical information theory which plays a crucial role in this thesis. We introduce the various types of
More informationA Tour of Reinforcement Learning The View from Continuous Control. Benjamin Recht University of California, Berkeley
A Tour of Reinforcement Learning The View from Continuous Control Benjamin Recht University of California, Berkeley trustable, scalable, predictable Control Theory! Reinforcement Learning is the study
More informationStatistical Machine Learning from Data
Samy Bengio Statistical Machine Learning from Data Statistical Machine Learning from Data Samy Bengio IDIAP Research Institute, Martigny, Switzerland, and Ecole Polytechnique Fédérale de Lausanne (EPFL),
More informationSpecial Relativity-General Discussion
Chapter 1 Special Relativity-General Discussion Let us consider a spacetime event. By this we mean a physical occurence at some point in space at a given time. in order to characterize this event we introduce
More informationAntiderivatives and Indefinite Integrals
Antiderivatives and Indefinite Integrals MATH 151 Calculus for Management J. Robert Buchanan Department of Mathematics Fall 2018 Objectives After completing this lesson we will be able to use the definition
More informationSelf-consistent analysis of three dimensional uniformly charged ellipsoid with zero emittance
1 SLAC-PUB-883 17 May 1 Self-consistent analysis of three dimensional uniformly charged ellipsoid with zero emittance Yuri K. Batygin Stanford Linear Accelerator Center, Stanford University, Stanford,
More informationSYSTEMTEORI - KALMAN FILTER VS LQ CONTROL
SYSTEMTEORI - KALMAN FILTER VS LQ CONTROL 1. Optimal regulator with noisy measurement Consider the following system: ẋ = Ax + Bu + w, x(0) = x 0 where w(t) is white noise with Ew(t) = 0, and x 0 is a stochastic
More informationHOMEWORK 4 1. P45. # 1.
HOMEWORK 4 SHUANGLIN SHAO P45 # Proof By the maximum principle, u(x, t x kt attains the maximum at the bottom or on the two sides When t, x kt x attains the maximum at x, ie, x When x, x kt kt attains
More informationDiffusion in the cell
Diffusion in the cell Single particle (random walk) Microscopic view Macroscopic view Measuring diffusion Diffusion occurs via Brownian motion (passive) Ex.: D = 100 μm 2 /s for typical protein in water
More informationPolytechnic Institute of NYU MA 2132 Final Practice Answers Fall 2012
Polytechnic Institute of NYU MA Final Practice Answers Fall Studying from past or sample exams is NOT recommended. If you do, it should be only AFTER you know how to do all of the homework and worksheet
More information= m(0) + 4e 2 ( 3e 2 ) 2e 2, 1 (2k + k 2 ) dt. m(0) = u + R 1 B T P x 2 R dt. u + R 1 B T P y 2 R dt +
ECE 553, Spring 8 Posted: May nd, 8 Problem Set #7 Solution Solutions: 1. The optimal controller is still the one given in the solution to the Problem 6 in Homework #5: u (x, t) = p(t)x k(t), t. The minimum
More informationRandom crowds: diffusion of large matrices
(In collaboration with Jean-Paul Blaizot, Romuald Janik, Jerzy Jurkiewicz, Ewa Gudowska-Nowak, Waldemar Wieczorek) Random crowds: diffusion of large matrices Mark Kac Complex Systems Research Center, Marian
More informationLecture 16 ME 231: Dynamics
Kinematics of Particles (Ch. 2) Review Lecture 16 Question of the Day What is the most important concept in Chapter 2? Time Derivative of a Vector 2 Outline for Today Question of the day Where are we in
More informationMachine learning - HT Maximum Likelihood
Machine learning - HT 2016 3. Maximum Likelihood Varun Kanade University of Oxford January 27, 2016 Outline Probabilistic Framework Formulate linear regression in the language of probability Introduce
More informationHomework #3 Solutions
Homework #3 Solutions Math 82, Spring 204 Instructor: Dr. Doreen De eon Exercises 2.2: 2, 3 2. Write down the heat equation (homogeneous) which corresponds to the given data. (Throughout, heat is measured
More informationApproximations of displacement interpolations by entropic interpolations
Approximations of displacement interpolations by entropic interpolations Christian Léonard Université Paris Ouest Mokaplan 10 décembre 2015 Interpolations in P(X ) X : Riemannian manifold (state space)
More informationStochastic continuity equation and related processes
Stochastic continuity equation and related processes Gabriele Bassi c Armando Bazzani a Helmut Mais b Giorgio Turchetti a a Dept. of Physics Univ. of Bologna, INFN Sezione di Bologna, ITALY b DESY, Hamburg,
More informationLecture II: Rigid-Body Physics
Rigid-Body Motion Previously: Point dimensionless objects moving through a trajectory. Today: Objects with dimensions, moving as one piece. 2 Rigid-Body Kinematics Objects as sets of points. Relative distances
More information