On the collapsing Sandpile Problem
|
|
- Stephany Bates
- 7 years ago
- Views:
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 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 informationFurther 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 informationExtremal 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 informationMATH 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 informationA 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 informationSystems 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 informationVariational 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 informationAn 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 informationMATH 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 informationAdaptive 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 informationA 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 informationOption 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 informationMATH 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 informationExample 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 informationAdvanced 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 informationVector 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 information15 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 informationTail 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 information1 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)
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 informationLecture 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 informationMean 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 informationQuasi-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 informationTwo-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 informationPart 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 informationDuality 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 informationOPTIMAL 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 informationMath 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 informationSome 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 informationNon-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 informationt := 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 informationRandom 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 informationUNIVERSITETET 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 informationProperties 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 information9 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 informationThe 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 informationParallel 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 information2.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 informationI. 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 informationFinite 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 informationThis 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 informationFUNCTIONAL 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 informationThe 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 informationDynamical 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 informationNo: 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 informationSolution 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}),
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 informationThe 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 informationUniversal 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 informationMASSACHUSETTS 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 informationOPTIMAL 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 informationNonlinear 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 informationInner 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 informationShape 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 information4 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 information6. 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 informationThe 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 informationChapter 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 informationRenormalization 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 informationThe 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 informationSection 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 informationJUST 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 informationHow 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 informationN 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 informationarxiv: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 informationON 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 informationAdaptive 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 informationInvariant 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 informationPricing 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 informationModern 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 informationRate 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 informationFuzzy 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 informationON 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 informationUsing 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 informationT ( 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 informationKATO 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 information17.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 informationINDISTINGUISHABILITY 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 informationReference: 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 informationThe 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 informationSmallest 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 informationMathematical 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 informationThe 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 informationNotes 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 informationGROUPS 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 informationLimits 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 informationDEM 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 informationRev. 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 informationNonparametric 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 informationEXISTENCE 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 informationThe 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 informationLet 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 informationThe 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 informationHarnack 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 informationContinued 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 informationON 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 informationFuzzy 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 informationOnline 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 informationLINEAR 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 informationHow 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