On the collapsing Sandpile Problem

Size: px
Start display at page:

Download "On the collapsing Sandpile Problem"

Transcription

1 LAMFA CNRS UMR 6140 Rome, 17 April 2007

2 Prigozhin Model Prigozhin Model : model for the mean surface evolution f(x,t) h(x,t) q(x,t) x We assume that The granular material have an angle of repose α, γ = tan(α). The surface flow is confined in a thin boundary layer. No pouring occurs over the parts of the pile surface which are inclined less. The bulk density of the material in a pile is constant.

3 Prigozhin Model Prigozhin Model Conservation of the masse : h (x,t) = q(x,t) + f (x, t) t Description of the flux : the surface flow is directed by the sttepest descent (inertia is neglected) : and m = m(x,t) 0 such that q(x,t) = m(x, t) h(x,t) h(x,t) < γ = m(x, t) = 0

4 Prigozhin Model Prigozhin Model 8 >< >: h (x,t) m(x,t) h(x,t) = f (x,t) t m(x, t) 0, h(x, t) γ Si h(x,t) < γ alors m(x, t) = 0 +initiale data and boundary conditions in (0,T) in (0,T) in (0,T) Dual formulations in critical state problems, J. W. Barrett, L. Prigozhin, Interfaces and free boundary, 8 (2006),

5 Discrete model : Stochastic proba f(x,t) x The associated continuous model : is Prigozhin model. N cubes of sides 1/N, N, A stochastic model for growing sandpiles and its continuum limit, L. C. Evans, F. Rezakhanlou, Comm. Math. Phys., 197 (1998), no2,

6 Hadeler-Kuttler model (B.C.R.E.) : model based on constitutives laws f(x,t) h(x,t) u(x,t) v(x,t) 8 >< >: x h(x,t)=u(x,t)+v(x,t) v t = (v u) (1 u )v + f (0, T) u t = (1 u )v (0, T) u(x,t) = 0 (0, T) u(,0) = 0 (2.1) u : the eight of the stable layer v : the eight of the rolling layer Dynamical models for granular matter : a two-layers system, Hadeler-Kuttler, Granular matter, 2, 9-18, Numerical simulation of growing sandpiles, M. Falcone, S. Finzi Vita, Representation of equilibrium solutions to the table problem for growing sand piles, P. Cannarsa, P. Cardaliaguet, J. Eur. Soc. 6, 1-30, 2003.

7 Prigozhin Model 8 h (x, t) m(x,t) h(x, t) = f (x,t) t in (0,T) >< m(x, t) 0, h(x, t) γ m (γ h(x, t) ) = 0 in (0,T) in (0,T) (2.2) u = 0 on (0,T) >: u(0) = u 0 in In this model γ is constante. We assume that γ = 1.

8 Time discretisation : Euler implicit schema. 0 < t 0 < t 1 <... < t n = T whith t i t i 1 = ε i = 1,..., n f 1,..., f n L 2 ()) such that nx i=1 Z ti t i 1 f (t) f i L 2 () ε. consider the approximation of u(t) by : j u0 if t ]0, t 1] u ε(t) = u i if t ]t i 1,t i] i = 1,..., n where u i is given by : 8 < u i ε (m i u i) = εf i + u i 1, m i 0,m i( u i 1) = 0, : u i = 0, for i 1 whith u i=0 = u 0. u ε is the ε approximation of the solution of Prighozin model.

9 Theorem Let u 0 L 2 () be such that u 0 1 and f W 1,2 (0, T;L 2 (). Then, 1. For any ε > 0 and any ε discretisation, there exists a unique ε approximation u ε of Prighozin model. 2. There exists a unique u C([0,T); L 2 ()) such that u(0) = u 0, and u u ε C([0,T);L 2 ()) C(ε) 0 as ε The function u given by 2. is the unique variationnel solution in the sense that : u W 1,2 (0,T; L 2 ()) L (0, T;W 1, 0 ()), u(0) = u 0, and for any t [0, T), Z (f u t)(u ξ) 0 for any ξ K...

10 The generic problem is 8 v (m v) = g in >< m 0, v 1, m( v 1) = 0 in >: v = 0 on where K = v = IP K g n o z W 1, () W 1,2 0 () ; u 1. IP K the projection onto the convex K, with respect to the L 2 () norm : Z v = IP K (u) v K, (v u)(v z) 0 for any z K.

11 Collapse of unstable sandpile : Unstable profile Stable profile Angle >Pi/2 Angle = Question : Taking some sandpiles with an unstable initiale configuration, what is the finale resting state of the sandpiles after various avalanches.

12 Evans-Feldman-Gariepy model : simplistic model for the collapse By using the Monge Kantorovich mass transfer theory, Evans, Feldman and Gariepy introduced a simplistic model for the collapse of an unstable sandpile. It is given by the limit of the flow governed by the p Laplacien, as p : ( u t = pu in Q := (0, ) u(0) = g in. Letting p : a boundary layer grew up connecting g to the limit. lim up = v(1), where v is the unique solution of p 8Z < (v(t)/t v t(t)) (v(t) ξ) 0 for any ξ K and t δ : v(δ) = δ g and δ = 1/ g. v(1) is the stable profile associated with the unstable one g. For any t δ, v(t) is a potentiel corresponding to optimal moving the mass µ + = v(., t)/t dx to µ = v t(.,t) dx.

13 Evans-Feldman-Gariepy model : Denote Q : g Q(g), the mapping that gives stable profile of the sandpiles associated with the initiale unstable one g. Corollary (Evans-Feldman-Gariepy) Let g L 2 () and δ = g 1. Then, Q(g) = u(1), where u is the unique solution of the following problem : 8Z >< (v(t)/t v t(t)) (v(t) ξ) 0 for any ξ K and t δ >: v(δ) = δ g and δ = 1/ g.

14 Notations : For any d > 0, K(d) is the convex set given by K(d) = n z W 1, 0 () ; z d o. Proposition (Dumont and Igbida) Let g L 2 () and δ = g 1. Then, Q(g) = u(1), where u is the unique variationnel solution of the following problem : u W 1,2 (δ,1; L 2 ()) L (δ,1; W 1, 0 ()), u(δ) = g, and for any t [δ,1], Z u t(t) (u(t) ξ) 0 for any ξ K(1/t)...

15 Notations : For any d > 0, K(d) is the convex set given by K(d) = n z W 1, 0 () ; z d o. For [a,b] a compact interval of R, we say that (d i) n i=0 is an ε discretization of (a,b), provided ε > 0, d 0 = a < d 1 < d 2 <... < d n = b and d i d i 1 < ε, for any i = 1,...n. Theorem Let g W 1, (), a := g and (d i) n i=0 an ε discretization of (1,a). Then Q(g) = lim n IP K(1)IP K(d1 )...IP K(dn 2 )IP K(dn 1 ) g.

16 Continuation of projections on emboites closed convex sets : Continuous avalen Theorem Let g W 1, (), a := g and (d i) n i=0 an ε discretization of (1,a). Then Q(g) = lim n IP K(1)IP K(d1 )...IP K(dn 2 )IP K(dn 1 ) g.

17 Question : For a given g L 2, how to compute v = IP K(d) g. Remark It is not clear whenever v = IP K(d) g implies that there exists m L q (), with q 1, such that 8 v (m v) = g, >< m 0, v d, m( v d) = 0, >: v = 0,. Z This is true if (g v) = 0.

18 Dual and Primal formulation We define J(v) = 1 2 min z g 2 L z K(d) 2 () = min J(z), z W 1, () with J(z) = 1 Z Z z g 2 + I K(d) (z). 2 We denote by H div () = {σ (L 2 ()) N ; div(σ) L 2 ()} and G(σ) = 1 2 for any σ H div (). Z Z (div(σ)) 2 + gdiv(σ) + d Z σ Lemma inf σ H div () G(σ) min J(z) z W 1, ()

19 Dual and Primal formulation J(v) = 1 2 min z z K g 2 L 2 () = min J(z), z W 1, () H div () = {σ (L 2 ()) N ; div(σ) L 2 ()} G(σ) = 1 Z Z Z (div(σ)) 2 + gdiv(σ) + d σ. 2 Proposition Let g L 2 () and v = IP K (g). Then there exists σ M b () N such that div(σ) L 2 (), and there exists a sequence σ n H div (), such that σ n σ in `L 1 () N w and div(σ n) v g in L 2 () Z σ () = (g v) v.

20 Dual and Primal formulation J(v) = 1 2 min z z K g 2 L 2 () = min J(z), z W 1, () H div () = {σ (L 2 ()) N ; div(σ) L 2 ()} G(σ) = 1 Z Z Z (div(σ)) 2 + gdiv(σ) + σ. 2 Corollary For any g L 2 () inf G(σ) = min J(z) σ H div () z W 1, ()

21 of inf σ H div () G(σ) : Consider V h V = H div () such that σ r h (σ) V Ch σ V and div(σ r h (σ)) L 2 Ch divσ L 2 for any σ V, where r h is the projection onto V h. Theorem Let q h be the solution of G(q h ) = inf{g(σ h ), σ h V h } and q M b () N such that div(q) L 2 () the solution of G(q) = inf{g(σ), σ H div ()}, then div(q) div(q h ) L 2 () 0 as h 0.

22 Applications : Exemples of growing sandpile. Exemple of collapsing sandpile.

23 Cas d une source centrale Ecoulement d un tas contre un mur Ecoulement d un tas sur une table Cas d une source qui tourne Effondrement d un tas Cas d une source centrale

24 Cas d une source centrale Ecoulement d un tas contre un mur Ecoulement d un tas sur une table Cas d une source qui tourne Effondrement d un tas Ecoulement d un tas contre un mur

25 Cas d une source centrale Ecoulement d un tas contre un mur Ecoulement d un tas sur une table Cas d une source qui tourne Effondrement d un tas Ecoulement d un tas sur une table

26 Cas d une source centrale Ecoulement d un tas contre un mur Ecoulement d un tas sur une table Cas d une source qui tourne Effondrement d un tas Cas d une source qui tourne

27 Cas d une source centrale Ecoulement d un tas contre un mur Ecoulement d un tas sur une table Cas d une source qui tourne Effondrement d un tas Effondrement d un tas

The Heat Equation. Lectures INF2320 p. 1/88

The Heat Equation. Lectures INF2320 p. 1/88 The Heat Equation Lectures INF232 p. 1/88 Lectures INF232 p. 2/88 The Heat Equation We study the heat equation: u t = u xx for x (,1), t >, (1) u(,t) = u(1,t) = for t >, (2) u(x,) = f(x) for x (,1), (3)

More information

Further Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1

Further Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1 Further Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1 J. Zhang Institute of Applied Mathematics, Chongqing University of Posts and Telecommunications, Chongqing

More information

Extremal equilibria for reaction diffusion equations in bounded domains and applications.

Extremal equilibria for reaction diffusion equations in bounded domains and applications. Extremal equilibria for reaction diffusion equations in bounded domains and applications. Aníbal Rodríguez-Bernal Alejandro Vidal-López Departamento de Matemática Aplicada Universidad Complutense de Madrid,

More information

MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets.

MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets. MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets. Norm The notion of norm generalizes the notion of length of a vector in R n. Definition. Let V be a vector space. A function α

More information

A PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS. In memory of Rou-Huai Wang

A PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS. In memory of Rou-Huai Wang A PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS XAVIER CABRÉ, MANEL SANCHÓN, AND JOEL SPRUCK In memory of Rou-Huai Wang 1. Introduction In this note we consider semistable

More information

Systems with Persistent Memory: the Observation Inequality Problems and Solutions

Systems with Persistent Memory: the Observation Inequality Problems and Solutions Chapter 6 Systems with Persistent Memory: the Observation Inequality Problems and Solutions Facts that are recalled in the problems wt) = ut) + 1 c A 1 s ] R c t s)) hws) + Ks r)wr)dr ds. 6.1) w = w +

More information

Variational approach to restore point-like and curve-like singularities in imaging

Variational approach to restore point-like and curve-like singularities in imaging Variational approach to restore point-like and curve-like singularities in imaging Daniele Graziani joint work with Gilles Aubert and Laure Blanc-Féraud Roma 12/06/2012 Daniele Graziani (Roma) 12/06/2012

More information

An optimal transportation problem with import/export taxes on the boundary

An optimal transportation problem with import/export taxes on the boundary An optimal transportation problem with import/export taxes on the boundary Julián Toledo Workshop International sur les Mathématiques et l Environnement Essaouira, November 2012..................... Joint

More information

MATH 10550, EXAM 2 SOLUTIONS. x 2 + 2xy y 2 + x = 2

MATH 10550, EXAM 2 SOLUTIONS. x 2 + 2xy y 2 + x = 2 MATH 10550, EXAM SOLUTIONS (1) Find an equation for the tangent line to at the point (1, ). + y y + = Solution: The equation of a line requires a point and a slope. The problem gives us the point so we

More information

Adaptive Online Gradient Descent

Adaptive Online Gradient Descent Adaptive Online Gradient Descent Peter L Bartlett Division of Computer Science Department of Statistics UC Berkeley Berkeley, CA 94709 bartlett@csberkeleyedu Elad Hazan IBM Almaden Research Center 650

More information

A QUICK GUIDE TO THE FORMULAS OF MULTIVARIABLE CALCULUS

A QUICK GUIDE TO THE FORMULAS OF MULTIVARIABLE CALCULUS A QUIK GUIDE TO THE FOMULAS OF MULTIVAIABLE ALULUS ontents 1. Analytic Geometry 2 1.1. Definition of a Vector 2 1.2. Scalar Product 2 1.3. Properties of the Scalar Product 2 1.4. Length and Unit Vectors

More information

Option Pricing. Chapter 9 - Barrier Options - Stefan Ankirchner. University of Bonn. last update: 9th December 2013

Option Pricing. Chapter 9 - Barrier Options - Stefan Ankirchner. University of Bonn. last update: 9th December 2013 Option Pricing Chapter 9 - Barrier Options - Stefan Ankirchner University of Bonn last update: 9th December 2013 Stefan Ankirchner Option Pricing 1 Standard barrier option Agenda What is a barrier option?

More information

MATH 425, PRACTICE FINAL EXAM SOLUTIONS.

MATH 425, PRACTICE FINAL EXAM SOLUTIONS. MATH 45, PRACTICE FINAL EXAM SOLUTIONS. Exercise. a Is the operator L defined on smooth functions of x, y by L u := u xx + cosu linear? b Does the answer change if we replace the operator L by the operator

More information

Example 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum. asin. k, a, and b. We study stability of the origin x

Example 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum. asin. k, a, and b. We study stability of the origin x Lecture 4. LaSalle s Invariance Principle We begin with a motivating eample. Eample 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum Dynamics of a pendulum with friction can be written

More information

Advanced CFD Methods 1

Advanced CFD Methods 1 Advanced CFD Methods 1 Prof. Patrick Jenny, FS 2014 Date: 15.08.14, Time: 13:00, Student: Federico Danieli Summary The exam took place in Prof. Jenny s office, with his assistant taking notes on the answers.

More information

Vector has a magnitude and a direction. Scalar has a magnitude

Vector has a magnitude and a direction. Scalar has a magnitude Vector has a magnitude and a direction Scalar has a magnitude Vector has a magnitude and a direction Scalar has a magnitude a brick on a table Vector has a magnitude and a direction Scalar has a magnitude

More information

15 Kuhn -Tucker conditions

15 Kuhn -Tucker conditions 5 Kuhn -Tucker conditions Consider a version of the consumer problem in which quasilinear utility x 2 + 4 x 2 is maximised subject to x +x 2 =. Mechanically applying the Lagrange multiplier/common slopes

More information

Tail inequalities for order statistics of log-concave vectors and applications

Tail inequalities for order statistics of log-concave vectors and applications Tail inequalities for order statistics of log-concave vectors and applications Rafał Latała Based in part on a joint work with R.Adamczak, A.E.Litvak, A.Pajor and N.Tomczak-Jaegermann Banff, May 2011 Basic

More information

1 The basic equations of fluid dynamics

1 The basic equations of fluid dynamics 1 The basic equations of fluid dynamics The main task in fluid dynamics is to find the velocity field describing the flow in a given domain. To do this, one uses the basic equations of fluid flow, which

More information

(Most of the material presented in this chapter is taken from Thornton and Marion, Chap. 7)

(Most of the material presented in this chapter is taken from Thornton and Marion, Chap. 7) Chapter 4. Lagrangian Dynamics (Most of the material presented in this chapter is taken from Thornton and Marion, Chap. 7 4.1 Important Notes on Notation In this chapter, unless otherwise stated, the following

More information

Lecture 10. Finite difference and finite element methods. Option pricing Sensitivity analysis Numerical examples

Lecture 10. Finite difference and finite element methods. Option pricing Sensitivity analysis Numerical examples Finite difference and finite element methods Lecture 10 Sensitivities and Greeks Key task in financial engineering: fast and accurate calculation of sensitivities of market models with respect to model

More information

Mean Value Coordinates

Mean Value Coordinates Mean Value Coordinates Michael S. Floater Abstract: We derive a generalization of barycentric coordinates which allows a vertex in a planar triangulation to be expressed as a convex combination of its

More information

Quasi-static evolution and congested transport

Quasi-static evolution and congested transport Quasi-static evolution and congested transport Inwon Kim Joint with Damon Alexander, Katy Craig and Yao Yao UCLA, UW Madison Hard congestion in crowd motion The following crowd motion model is proposed

More information

Two-Stage Stochastic Linear Programs

Two-Stage Stochastic Linear Programs Two-Stage Stochastic Linear Programs Operations Research Anthony Papavasiliou 1 / 27 Two-Stage Stochastic Linear Programs 1 Short Reviews Probability Spaces and Random Variables Convex Analysis 2 Deterministic

More information

Part II: Finite Difference/Volume Discretisation for CFD

Part II: Finite Difference/Volume Discretisation for CFD Part II: Finite Difference/Volume Discretisation for CFD Finite Volume Metod of te Advection-Diffusion Equation A Finite Difference/Volume Metod for te Incompressible Navier-Stokes Equations Marker-and-Cell

More information

Duality of linear conic problems

Duality of linear conic problems Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least

More information

OPTIMAL SELECTION BASED ON RELATIVE RANK* (the "Secretary Problem")

OPTIMAL SELECTION BASED ON RELATIVE RANK* (the Secretary Problem) OPTIMAL SELECTION BASED ON RELATIVE RANK* (the "Secretary Problem") BY Y. S. CHOW, S. MORIGUTI, H. ROBBINS AND S. M. SAMUELS ABSTRACT n rankable persons appear sequentially in random order. At the ith

More information

Math 241, Exam 1 Information.

Math 241, Exam 1 Information. Math 241, Exam 1 Information. 9/24/12, LC 310, 11:15-12:05. Exam 1 will be based on: Sections 12.1-12.5, 14.1-14.3. The corresponding assigned homework problems (see http://www.math.sc.edu/ boylan/sccourses/241fa12/241.html)

More information

Some representability and duality results for convex mixed-integer programs.

Some representability and duality results for convex mixed-integer programs. Some representability and duality results for convex mixed-integer programs. Santanu S. Dey Joint work with Diego Morán and Juan Pablo Vielma December 17, 2012. Introduction About Motivation Mixed integer

More information

Non-unique factorization of polynomials over residue class rings of the integers

Non-unique factorization of polynomials over residue class rings of the integers Comm. Algebra 39(4) 2011, pp 1482 1490 Non-unique factorization of polynomials over residue class rings of the integers Christopher Frei and Sophie Frisch Abstract. We investigate non-unique factorization

More information

t := maxγ ν subject to ν {0,1,2,...} and f(x c +γ ν d) f(x c )+cγ ν f (x c ;d).

t := maxγ ν subject to ν {0,1,2,...} and f(x c +γ ν d) f(x c )+cγ ν f (x c ;d). 1. Line Search Methods Let f : R n R be given and suppose that x c is our current best estimate of a solution to P min x R nf(x). A standard method for improving the estimate x c is to choose a direction

More information

Random variables P(X = 3) = P(X = 3) = 1 8, P(X = 1) = P(X = 1) = 3 8.

Random variables P(X = 3) = P(X = 3) = 1 8, P(X = 1) = P(X = 1) = 3 8. Random variables Remark on Notations 1. When X is a number chosen uniformly from a data set, What I call P(X = k) is called Freq[k, X] in the courseware. 2. When X is a random variable, what I call F ()

More information

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO NIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Examination in: Trial exam Partial differential equations and Sobolev spaces I. Day of examination: November 18. 2009. Examination hours:

More information

Properties of BMO functions whose reciprocals are also BMO

Properties of BMO functions whose reciprocals are also BMO Properties of BMO functions whose reciprocals are also BMO R. L. Johnson and C. J. Neugebauer The main result says that a non-negative BMO-function w, whose reciprocal is also in BMO, belongs to p> A p,and

More information

9 More on differentiation

9 More on differentiation Tel Aviv University, 2013 Measure and category 75 9 More on differentiation 9a Finite Taylor expansion............... 75 9b Continuous and nowhere differentiable..... 78 9c Differentiable and nowhere monotone......

More information

The Steepest Descent Algorithm for Unconstrained Optimization and a Bisection Line-search Method

The Steepest Descent Algorithm for Unconstrained Optimization and a Bisection Line-search Method The Steepest Descent Algorithm for Unconstrained Optimization and a Bisection Line-search Method Robert M. Freund February, 004 004 Massachusetts Institute of Technology. 1 1 The Algorithm The problem

More information

Parallel Total Variation Minimization. Diplomarbeit

Parallel Total Variation Minimization. Diplomarbeit Institut für Numerische und Angewandte Mathematik Parallel Total Variation Minimization Diplomarbeit eingereicht von Jahn Philipp Müller betreut von Prof. Dr. Martin Burger Prof. Dr. Sergei Gorlatch Münster

More information

2.3 Convex Constrained Optimization Problems

2.3 Convex Constrained Optimization Problems 42 CHAPTER 2. FUNDAMENTAL CONCEPTS IN CONVEX OPTIMIZATION Theorem 15 Let f : R n R and h : R R. Consider g(x) = h(f(x)) for all x R n. The function g is convex if either of the following two conditions

More information

I. Pointwise convergence

I. Pointwise convergence MATH 40 - NOTES Sequences of functions Pointwise and Uniform Convergence Fall 2005 Previously, we have studied sequences of real numbers. Now we discuss the topic of sequences of real valued functions.

More information

Finite speed of propagation in porous media. by mass transportation methods

Finite speed of propagation in porous media. by mass transportation methods Finite speed of propagation in porous media by mass transportation methods José Antonio Carrillo a, Maria Pia Gualdani b, Giuseppe Toscani c a Departament de Matemàtiques - ICREA, Universitat Autònoma

More information

This makes sense. t 2 1 + 1/t 2 dt = 1. t t 2 + 1dt = 2 du = 1 3 u3/2 u=5

This makes sense. t 2 1 + 1/t 2 dt = 1. t t 2 + 1dt = 2 du = 1 3 u3/2 u=5 1. (Line integrals Using parametrization. Two types and the flux integral) Formulas: ds = x (t) dt, d x = x (t)dt and d x = T ds since T = x (t)/ x (t). Another one is Nds = T ds ẑ = (dx, dy) ẑ = (dy,

More information

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES CHRISTOPHER HEIL 1. Cosets and the Quotient Space Any vector space is an abelian group under the operation of vector addition. So, if you are have studied

More information

The one dimensional heat equation: Neumann and Robin boundary conditions

The one dimensional heat equation: Neumann and Robin boundary conditions The one dimensional heat equation: Neumann and Robin boundary conditions Ryan C. Trinity University Partial Differential Equations February 28, 2012 with Neumann boundary conditions Our goal is to solve:

More information

Dynamical Systems. Chapter 7

Dynamical Systems. Chapter 7 150 Chapter 7 Dynamical Systems Mathematical models of scientific systems often lead to differential equations in which the independent variable is time. Such systems arise in astronomy, biology, chemistry,

More information

No: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics

No: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics No: 10 04 Bilkent University Monotonic Extension Farhad Husseinov Discussion Papers Department of Economics The Discussion Papers of the Department of Economics are intended to make the initial results

More information

Solution to a problem arising from Mayer s theory of cluster integrals Olivier Bernardi, C.R.M. Barcelona

Solution to a problem arising from Mayer s theory of cluster integrals Olivier Bernardi, C.R.M. Barcelona Solution to a problem arising from Mayer s theory of cluster integrals Olivier Bernardi, C.R.M. Barcelona October 2006, 57 th Seminaire Lotharingien de Combinatoire Olivier Bernardi p.1/37 Content of the

More information

(2) the identity map id : S 1 S 1 to the symmetry S 1 S 1 : x x (here x is considered a complex number because the circle S 1 is {x C : x = 1}),

(2) the identity map id : S 1 S 1 to the symmetry S 1 S 1 : x x (here x is considered a complex number because the circle S 1 is {x C : x = 1}), Chapter VI Fundamental Group 29. Homotopy 29 1. Continuous Deformations of Maps 29.A. Is it possible to deform continuously: (1) the identity map id : R 2 R 2 to the constant map R 2 R 2 : x 0, (2) the

More information

The Henstock-Kurzweil-Stieltjes type integral for real functions on a fractal subset of the real line

The Henstock-Kurzweil-Stieltjes type integral for real functions on a fractal subset of the real line The Henstock-Kurzweil-Stieltjes type integral for real functions on a fractal subset of the real line D. Bongiorno, G. Corrao Dipartimento di Ingegneria lettrica, lettronica e delle Telecomunicazioni,

More information

Universal Algorithm for Trading in Stock Market Based on the Method of Calibration

Universal Algorithm for Trading in Stock Market Based on the Method of Calibration Universal Algorithm for Trading in Stock Market Based on the Method of Calibration Vladimir V yugin Institute for Information Transmission Problems, Russian Academy of Sciences, Bol shoi Karetnyi per.

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES Contents 1. Random variables and measurable functions 2. Cumulative distribution functions 3. Discrete

More information

OPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN. E.V. Grigorieva. E.N. Khailov

OPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN. E.V. Grigorieva. E.N. Khailov DISCRETE AND CONTINUOUS Website: http://aimsciences.org DYNAMICAL SYSTEMS Supplement Volume 2005 pp. 345 354 OPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN E.V. Grigorieva Department of Mathematics

More information

Nonlinear Algebraic Equations. Lectures INF2320 p. 1/88

Nonlinear Algebraic Equations. Lectures INF2320 p. 1/88 Nonlinear Algebraic Equations Lectures INF2320 p. 1/88 Lectures INF2320 p. 2/88 Nonlinear algebraic equations When solving the system u (t) = g(u), u(0) = u 0, (1) with an implicit Euler scheme we have

More information

Inner Product Spaces

Inner Product Spaces Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and

More information

Shape Optimization Problems over Classes of Convex Domains

Shape Optimization Problems over Classes of Convex Domains Shape Optimization Problems over Classes of Convex Domains Giuseppe BUTTAZZO Dipartimento di Matematica Via Buonarroti, 2 56127 PISA ITALY e-mail: buttazzo@sab.sns.it Paolo GUASONI Scuola Normale Superiore

More information

4 Lyapunov Stability Theory

4 Lyapunov Stability Theory 4 Lyapunov Stability Theory In this section we review the tools of Lyapunov stability theory. These tools will be used in the next section to analyze the stability properties of a robot controller. We

More information

6. Budget Deficits and Fiscal Policy

6. Budget Deficits and Fiscal Policy Prof. Dr. Thomas Steger Advanced Macroeconomics II Lecture SS 2012 6. Budget Deficits and Fiscal Policy Introduction Ricardian equivalence Distorting taxes Debt crises Introduction (1) Ricardian equivalence

More information

The Australian Journal of Mathematical Analysis and Applications

The Australian Journal of Mathematical Analysis and Applications The Australian Journal of Mathematical Analysis and Applications Volume 7, Issue, Article 11, pp. 1-14, 011 SOME HOMOGENEOUS CYCLIC INEQUALITIES OF THREE VARIABLES OF DEGREE THREE AND FOUR TETSUYA ANDO

More information

Chapter 2: Binomial Methods and the Black-Scholes Formula

Chapter 2: Binomial Methods and the Black-Scholes Formula Chapter 2: Binomial Methods and the Black-Scholes Formula 2.1 Binomial Trees We consider a financial market consisting of a bond B t = B(t), a stock S t = S(t), and a call-option C t = C(t), where the

More information

Renormalization of the Numerical Diffusion for an Upwind Finite Volume Method. Application to the Simulation of Kelvin-Helmholtz Instability

Renormalization of the Numerical Diffusion for an Upwind Finite Volume Method. Application to the Simulation of Kelvin-Helmholtz Instability 5th International Symposium on Finite Volumes for Complex Applications. - Problems and Perspectives June 08-13, 008 Aussois, France Renormalization of the Numerical Diffusion for an Upwind Finite Volume

More information

The sum of digits of polynomial values in arithmetic progressions

The sum of digits of polynomial values in arithmetic progressions The sum of digits of polynomial values in arithmetic progressions Thomas Stoll Institut de Mathématiques de Luminy, Université de la Méditerranée, 13288 Marseille Cedex 9, France E-mail: stoll@iml.univ-mrs.fr

More information

Section 3.7. Rolle s Theorem and the Mean Value Theorem. Difference Equations to Differential Equations

Section 3.7. Rolle s Theorem and the Mean Value Theorem. Difference Equations to Differential Equations Difference Equations to Differential Equations Section.7 Rolle s Theorem and the Mean Value Theorem The two theorems which are at the heart of this section draw connections between the instantaneous rate

More information

JUST THE MATHS UNIT NUMBER 8.5. VECTORS 5 (Vector equations of straight lines) A.J.Hobson

JUST THE MATHS UNIT NUMBER 8.5. VECTORS 5 (Vector equations of straight lines) A.J.Hobson JUST THE MATHS UNIT NUMBER 8.5 VECTORS 5 (Vector equations of straight lines) by A.J.Hobson 8.5.1 Introduction 8.5. The straight line passing through a given point and parallel to a given vector 8.5.3

More information

How To Solve A Sequential Mca Problem

How To Solve A Sequential Mca Problem Monte Carlo-based statistical methods (MASM11/FMS091) Jimmy Olsson Centre for Mathematical Sciences Lund University, Sweden Lecture 6 Sequential Monte Carlo methods II February 3, 2012 Changes in HA1 Problem

More information

N 1. (q k+1 q k ) 2 + α 3. k=0

N 1. (q k+1 q k ) 2 + α 3. k=0 Teoretisk Fysik Hand-in problem B, SI1142, Spring 2010 In 1955 Fermi, Pasta and Ulam 1 numerically studied a simple model for a one dimensional chain of non-linear oscillators to see how the energy distribution

More information

arxiv:0904.4794v1 [math.ap] 30 Apr 2009

arxiv:0904.4794v1 [math.ap] 30 Apr 2009 arxiv:0904.4794v [math.ap] 30 Apr 009 Reconstruction in the Calderón Problem with Partial Data Adrian Nachman and Brian Street Abstract We consider the problem of recovering the coefficient σ (x of the

More information

ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING. 0. Introduction

ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING. 0. Introduction ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING Abstract. In [1] there was proved a theorem concerning the continuity of the composition mapping, and there was announced a theorem on sequential continuity

More information

Adaptive Search with Stochastic Acceptance Probabilities for Global Optimization

Adaptive Search with Stochastic Acceptance Probabilities for Global Optimization Adaptive Search with Stochastic Acceptance Probabilities for Global Optimization Archis Ghate a and Robert L. Smith b a Industrial Engineering, University of Washington, Box 352650, Seattle, Washington,

More information

Invariant Option Pricing & Minimax Duality of American and Bermudan Options

Invariant Option Pricing & Minimax Duality of American and Bermudan Options Invariant Option Pricing & Minimax Duality of American and Bermudan Options Farshid Jamshidian NIB Capital Bank N.V. FELAB, Applied Math Dept., Univ. of Twente April 2005, version 1.0 Invariant Option

More information

Pricing Barrier Options under Local Volatility

Pricing Barrier Options under Local Volatility Abstract Pricing Barrier Options under Local Volatility Artur Sepp Mail: artursepp@hotmail.com, Web: www.hot.ee/seppar 16 November 2002 We study pricing under the local volatility. Our research is mainly

More information

Modern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh

Modern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh Modern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh Peter Richtárik Week 3 Randomized Coordinate Descent With Arbitrary Sampling January 27, 2016 1 / 30 The Problem

More information

Rate of convergence towards Hartree dynamics

Rate of convergence towards Hartree dynamics Rate of convergence towards Hartree dynamics Benjamin Schlein, LMU München and University of Cambridge Universitá di Milano Bicocca, October 22, 2007 Joint work with I. Rodnianski 1. Introduction boson

More information

Fuzzy Probability Distributions in Bayesian Analysis

Fuzzy Probability Distributions in Bayesian Analysis Fuzzy Probability Distributions in Bayesian Analysis Reinhard Viertl and Owat Sunanta Department of Statistics and Probability Theory Vienna University of Technology, Vienna, Austria Corresponding author:

More information

ON CERTAIN DOUBLY INFINITE SYSTEMS OF CURVES ON A SURFACE

ON CERTAIN DOUBLY INFINITE SYSTEMS OF CURVES ON A SURFACE i93 c J SYSTEMS OF CURVES 695 ON CERTAIN DOUBLY INFINITE SYSTEMS OF CURVES ON A SURFACE BY C H. ROWE. Introduction. A system of co 2 curves having been given on a surface, let us consider a variable curvilinear

More information

Using the Theory of Reals in. Analyzing Continuous and Hybrid Systems

Using the Theory of Reals in. Analyzing Continuous and Hybrid Systems Using the Theory of Reals in Analyzing Continuous and Hybrid Systems Ashish Tiwari Computer Science Laboratory (CSL) SRI International (SRI) Menlo Park, CA 94025 Email: ashish.tiwari@sri.com Ashish Tiwari

More information

T ( a i x i ) = a i T (x i ).

T ( a i x i ) = a i T (x i ). Chapter 2 Defn 1. (p. 65) Let V and W be vector spaces (over F ). We call a function T : V W a linear transformation form V to W if, for all x, y V and c F, we have (a) T (x + y) = T (x) + T (y) and (b)

More information

KATO S INEQUALITY UP TO THE BOUNDARY. Contents 1. Introduction 1 2. Properties of functions in X 4 3. Proof of Theorem 1.1 6 4.

KATO S INEQUALITY UP TO THE BOUNDARY. Contents 1. Introduction 1 2. Properties of functions in X 4 3. Proof of Theorem 1.1 6 4. KATO S INEQUALITY UP TO THE BOUNDARY HAÏM BREZIS(1),(2) AND AUGUSTO C. PONCE (3) Abstract. We show that if u is a finite measure in then, under suitable assumptions on u near, u + is also a finite measure

More information

17.3.1 Follow the Perturbed Leader

17.3.1 Follow the Perturbed Leader CS787: Advanced Algorithms Topic: Online Learning Presenters: David He, Chris Hopman 17.3.1 Follow the Perturbed Leader 17.3.1.1 Prediction Problem Recall the prediction problem that we discussed in class.

More information

INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS

INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS STEVEN P. LALLEY AND ANDREW NOBEL Abstract. It is shown that there are no consistent decision rules for the hypothesis testing problem

More information

Reference: Introduction to Partial Differential Equations by G. Folland, 1995, Chap. 3.

Reference: Introduction to Partial Differential Equations by G. Folland, 1995, Chap. 3. 5 Potential Theory Reference: Introduction to Partial Differential Equations by G. Folland, 995, Chap. 3. 5. Problems of Interest. In what follows, we consider Ω an open, bounded subset of R n with C 2

More information

The Derivative as a Function

The Derivative as a Function Section 2.2 Te Derivative as a Function 200 Kiryl Tsiscanka Te Derivative as a Function DEFINITION: Te derivative of a function f at a number a, denoted by f (a), is if tis limit exists. f (a) f(a+) f(a)

More information

Smallest area surface evolving with unit areal speed

Smallest area surface evolving with unit areal speed Smallest area surface evolving with unit areal speed Constantin Udrişte, Ionel Ţevy Abstract. The theory of smallest area surfaces evolving with unit areal speed is a particular case of the theory of surfaces

More information

Mathematical Methods of Engineering Analysis

Mathematical Methods of Engineering Analysis Mathematical Methods of Engineering Analysis Erhan Çinlar Robert J. Vanderbei February 2, 2000 Contents Sets and Functions 1 1 Sets................................... 1 Subsets.............................

More information

The Black-Scholes-Merton Approach to Pricing Options

The Black-Scholes-Merton Approach to Pricing Options he Black-Scholes-Merton Approach to Pricing Options Paul J Atzberger Comments should be sent to: atzberg@mathucsbedu Introduction In this article we shall discuss the Black-Scholes-Merton approach to determining

More information

Notes on metric spaces

Notes on metric spaces Notes on metric spaces 1 Introduction The purpose of these notes is to quickly review some of the basic concepts from Real Analysis, Metric Spaces and some related results that will be used in this course.

More information

GROUPS ACTING ON A SET

GROUPS ACTING ON A SET GROUPS ACTING ON A SET MATH 435 SPRING 2012 NOTES FROM FEBRUARY 27TH, 2012 1. Left group actions Definition 1.1. Suppose that G is a group and S is a set. A left (group) action of G on S is a rule for

More information

Limits and Continuity

Limits and Continuity Math 20C Multivariable Calculus Lecture Limits and Continuity Slide Review of Limit. Side limits and squeeze theorem. Continuous functions of 2,3 variables. Review: Limits Slide 2 Definition Given a function

More information

DEM modelling of the dynamic penetration process on Mars as a part of the NASA InSight Mission

DEM modelling of the dynamic penetration process on Mars as a part of the NASA InSight Mission Proceedings of the 4th European Young Geotechnical Engineers Conference (EYGEC), Durham, UK Osman, A.S. & Toll, D.G. (Eds.) 05 ISBN 978-0-9933836-0 DEM modelling of the dynamic penetration process on Mars

More information

Rev. Mat. Iberoam, 17 (1), 49{419 Dynamical instability of symmetric vortices Lus Almeida and Yan Guo Abstract. Using the Maxwell-Higgs model, we prove that linearly unstable symmetric vortices in the

More information

Nonparametric adaptive age replacement with a one-cycle criterion

Nonparametric adaptive age replacement with a one-cycle criterion Nonparametric adaptive age replacement with a one-cycle criterion P. Coolen-Schrijner, F.P.A. Coolen Department of Mathematical Sciences University of Durham, Durham, DH1 3LE, UK e-mail: Pauline.Schrijner@durham.ac.uk

More information

EXISTENCE AND NON-EXISTENCE RESULTS FOR A NONLINEAR HEAT EQUATION

EXISTENCE AND NON-EXISTENCE RESULTS FOR A NONLINEAR HEAT EQUATION Sixth Mississippi State Conference on Differential Equations and Computational Simulations, Electronic Journal of Differential Equations, Conference 5 (7), pp. 5 65. ISSN: 7-669. UL: http://ejde.math.txstate.edu

More information

The sample space for a pair of die rolls is the set. The sample space for a random number between 0 and 1 is the interval [0, 1].

The sample space for a pair of die rolls is the set. The sample space for a random number between 0 and 1 is the interval [0, 1]. Probability Theory Probability Spaces and Events Consider a random experiment with several possible outcomes. For example, we might roll a pair of dice, flip a coin three times, or choose a random real

More information

Let H and J be as in the above lemma. The result of the lemma shows that the integral

Let H and J be as in the above lemma. The result of the lemma shows that the integral Let and be as in the above lemma. The result of the lemma shows that the integral ( f(x, y)dy) dx is well defined; we denote it by f(x, y)dydx. By symmetry, also the integral ( f(x, y)dx) dy is well defined;

More information

The wave equation is an important tool to study the relation between spectral theory and geometry on manifolds. Let U R n be an open set and let

The wave equation is an important tool to study the relation between spectral theory and geometry on manifolds. Let U R n be an open set and let 1. The wave equation The wave equation is an important tool to stuy the relation between spectral theory an geometry on manifols. Let U R n be an open set an let = n j=1 be the Eucliean Laplace operator.

More information

Harnack Inequality for Some Classes of Markov Processes

Harnack Inequality for Some Classes of Markov Processes Harnack Inequality for Some Classes of Markov Processes Renming Song Department of Mathematics University of Illinois Urbana, IL 6181 Email: rsong@math.uiuc.edu and Zoran Vondraček Department of Mathematics

More information

Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

More information

ON COMPLETELY CONTINUOUS INTEGRATION OPERATORS OF A VECTOR MEASURE. 1. Introduction

ON COMPLETELY CONTINUOUS INTEGRATION OPERATORS OF A VECTOR MEASURE. 1. Introduction ON COMPLETELY CONTINUOUS INTEGRATION OPERATORS OF A VECTOR MEASURE J.M. CALABUIG, J. RODRÍGUEZ, AND E.A. SÁNCHEZ-PÉREZ Abstract. Let m be a vector measure taking values in a Banach space X. We prove that

More information

Fuzzy Differential Systems and the New Concept of Stability

Fuzzy Differential Systems and the New Concept of Stability Nonlinear Dynamics and Systems Theory, 1(2) (2001) 111 119 Fuzzy Differential Systems and the New Concept of Stability V. Lakshmikantham 1 and S. Leela 2 1 Department of Mathematical Sciences, Florida

More information

Online Convex Optimization

Online Convex Optimization E0 370 Statistical Learning heory Lecture 19 Oct 22, 2013 Online Convex Optimization Lecturer: Shivani Agarwal Scribe: Aadirupa 1 Introduction In this lecture we shall look at a fairly general setting

More information

LINEAR DIFFERENTIAL EQUATIONS IN DISTRIBUTIONS

LINEAR DIFFERENTIAL EQUATIONS IN DISTRIBUTIONS LINEAR DIFFERENTIAL EQUATIONS IN DISTRIBUTIONS LESLIE D. GATES, JR.1 1. Introduction. The main result of this paper is an extension of the analysis of Laurent Schwartz [l ] concerning the primitive of

More information

How To Calculate Energy From Water

How To Calculate Energy From Water A bi-projection method for Bingham type flows Laurent Chupin, Thierry Dubois Laboratoire de Mathématiques Université Blaise Pascal, Clermont-Ferrand Ecoulements Gravitaires et RIsques Naturels Juin 2015

More information