56 4 Integration against rough paths

Size: px
Start display at page:

Download "56 4 Integration against rough paths"

Transcription

1 56 4 Integration against rough paths comes to the definition of a rough integral we typically take W = LV, W ; although other choices can be useful see e.g. remark In the context of rough differential equations, with solutions in W = W, we actually need to integrate fy, which will be seen to be controlled by X for sufficiently smooth coefficients f : W LV, W. Definition 4.6. Given a path X C [, T ], V, we say that Y C [, T ], W is controlled by X if there exists Y C [, T ], LV, W so that the remainder term R Y given implicitly through the relation Y s,t = Y s X s,t + R Y s,t, 4.16 satisfies R Y 2 <. This defines the space of controlled rough paths, Y, Y D 2 X [, T ], W. Although Y is not, in general, uniquely determined from Y cf. Remark 4.7 and Section 6 below we call any such Y the Gubinelli derivative of Y with respect to X. Here, Rs,t Y takes values in W, and the norm 2 for a function with two arguments is given by 2.3 as before. We endow the space DX 2 with the semi-norm Y, Y def X,2 = Y + R Y As in the case of classical Hölder spaces, DX 2 is a Banach space under the norm Y, Y Y + Y + Y, Y X,2. This quantity also controls the -Hölder regularity of Y since, uniformly over X bounded in -Hölder seminorm, Y Y X + T R Y 2 Y X + T { Y X + R Y 2 } 1 + X Y + T Y, Y X,2 Y + T Y, Y X, Remark 4.7. Since we only assume that Y <, but then impose that R Y 2 <, it is in general the case that a genuine cancellation takes place in The question arises to what extent Y determines Y. Somewhat contrary to the classical situation, where a smooth function has a unique derivative, too much regularity of the underlying rough path X leads to less information about Y. For instance, if Y is smooth, or in fact in C 2, and the underlying rough path X happens to have a path component X that is also C 2, then we may take Y =, but as a matter of fact any continuous path Y would satisfy 4.16 with R 2 <. On the other hand, if X is far from smooth, i.e. genuinely rough on all small scales, uniformly in all directions, then Y is uniquely determined by Y, cf. Section 6 below. Remark 4.8. It is important to note that while the space of rough paths C is not even a vector space, the space DX 2 is a perfectly normal Banach space for any given X = X, X C. The twist of course is that the space in question depends in a

2 4.3 Integration of controlled rough paths 57 crucial way on the choice of X. The set of all pairs X; Y, Y gives rise to the total space C 2 def D = {X} D 2 X, X C with base space C and fibres DX 2. While this looks reminiscent of fibre-bundles like the tangent bundles of a smooth manifold, it is quite different in the sense that the fibre spaces are in general not isomorphic. Loosely speaking, the rougher the underlying path X, the smaller is DX 2, see Chapter 6. Remark 4.9. While the notion of controlled rough path has many appealing features, it does not come with a natural approximation theory. To wit, consider X, X C g [, T ], R d as limit of smooth paths X n : [, T ] R d in the sense of Proposition 2.5. Then it is natural to approximate Y = F X by the Y n = F X n, which is again smooth to the extent that F permits. On the other hand, there are no obvious approximations Y n, Y n D 2 X Y, Y D 2 X. n for an arbitrary controlled rough path We are now ready to extend Young s integral to that of a path controlled by X against X = X, X. Recall from Lemma 4.1 that Y = F X, with Y = DF X, is somewhat the prototype of a controlled rough path. The definition of the rough integral F XdX in terms of compensated Riemann sums, cf. 4.6, then immediately suggests to define the integral of Y against X by 6 1 Y dx = def lim P [s,t] P Ys X s,t + Y s X s,t, 4.19 where we took W = LV, W and used the canonical injection LV, LV, W LV V, W in writing Y s X s,t. With these notations, the resulting integral takes values in W. With these notations at hand, it is now straightforward to prove the following result, which is a slight reformulation of [Gub4, Prop.1]: Theorem 4.1 Gubinelli. Let T >, let X = X, X C [, T ], V for some [ 1 2, 1 3, and let Y, Y DX 2 [, T ], LV, W. Then there exists a constant C depending only on such that a The integral defined in 4.19 exists and, for every pair s, t, one has the bound t s Y r dx r Y s X s,t Y s X s,t C X R Y 2 + X 2 Y t s 3. b The map from D 2 X [, T ], LV, W to D 2 X [, T ], W given by Note the abuse of notation: we hide dependence on Y which in general affects the limit but is usually clear from the context.

3 58 4 Integration against rough paths Y, Y Z, Z := Y t dx t, Y, 4.21 is a continuous linear map between Banach spaces and one has the bound 7 Z, Z X,2 Y + Y X 2 + CT X R Y 2 + X 2 Y. Proof. Part a is an immediate consequence of Lemma 4.2, as already pointed out in the proof of Theorem 4.4. The estimate 4.2 was pointed out explicitly in It remains to show the bound on Z, Z X,2. Splitting up the left hand side of 4.2 after the first term, using the triangle inequality, gives immediately an Hölder estimate on t s Y rdx r = Z s,t, so that Z C. Z = Y C is trivial, by the very nature of Y since it is controlled by X. Similarly, splitting up the left hand side of 4.2 after the second term, gives a 2-Hölder type estimate estimate on t s Y rdx r Y s X s,t = Z s,t Z sx s,t =: R Z s,t, i.e. on the remainder term in the sense of The explicit estimate for Z, Z X,2 = Y + R Z 2 is then obvious. Remark As in the above theorem, assume that X, X C [, T ], V and consider Y and Z two paths controlled by X. More precisely, we assume Y, Y DX 2[, T ], L V, W and Z, Z DX 2[, T ], V, where of course V, V, W are all Banach spaces. Then, in terms of the abstract integration map I cf. the sewing lemma we may define the integral of Y against Z, with values in W, as follows, t s def Y u dz u = IΞ s,t, Ξ u,v = Y u Z u,v + Y uz ux u,v Here, we use the fact that Z u LV, V can be canonically identified with an operator in LV V, V V by acting only on the second factor, and Y u LV, L V, W is identified as before with an operator in LV V, W. The reader may be helped to see this spelled out in coordinates, assuming finite dimensions: using indices i, j in W, V respectively, and then k, l in V : Ξ u,v i = Y u i j Z u,v j + Y u i k,j Z u j l X u,v k,l. Note that, relative to the definition of Ξ in the previous proof, it suffices to replace X by Z and Y by Y Z. Making this substitution in δξ, as it appears in the aforementioned proof, then gives δξ s,u,t = R Z s,ux u,t Y Z s,u X u,t in the present situation. Clearly Y Z C and so δξ β is finite which allows the proof to go through mutatis mutandis. In particular, 4.2 is valid, with the above substitution, and reads 7 As in 4.18, this implies Z, Z X,2 Y + T Y, Y X,2, uniformly over bounded X.

4 6 4 Integration against rough paths 4.4 Stability I: rough integration Consider X = X, X, X = X, X C with Y, Y DX 2, Ỹ, Ỹ D 2 X. Although Y, Y and Ỹ, Ỹ live, in general, in different Banach spaces, the distance Y, Y ; Ỹ, Ỹ def = Y Ỹ + R Y RỸ 2 will be useful. Even when X = X, it is not a proper metric for it fails to separate Y, Y and Y + cx + c, Y + c for any two constants c and c. When X X, the assertion zero distance implies Y, Y = Ỹ, Ỹ does not even make sense. The two objects live in completely different spaces! That said, for every fixed X, X C, one has with Rs,t Y = Y s,t Y s X s,t as usual, a canonical map ι X : Y, Y C X Y, R Y C C 2 2. Given Y = ξ, this map is injective since one can reconstruct Y by Y t = ξ +Y X,t + R Y,t. From this point of view, one simply has = ι X. ι X.,2, and one is back in a normal Banach setting, where,,2 = + 2 is a natural semi-norm on C C2 2. In fact, it is a norm if one only considers elements in C started at. Elementary estimates of the form ab ã b a b b + a ã b 4.26 then lead to, with a constant C = C R, Y s,t Ỹs,t = Y,s Y Xs,t + Ỹ,s + Ỹ Xs,t + Rs,t Y RỸs,t C t s Y Ỹ + X X + Y, Ỹ, + R Y RỸ C t s Y Ỹ + X X + T Y Ỹ + R Y RỸ 2, provided Y, Y, X, and also with tilde, are bounded by R. It follows that Y Ỹ X C X + Y Ỹ + T Y, Y ; Ỹ, Ỹ An estimate of the proper -Hölder norm of Y Ỹ rather than its semi-norm is obtained by adding Y Ỹ to both sides. Theorem 4.16 Stability of rough integration. For 1 3, 2] 1 as before, consider X = X, X, X = X, X C, Y, Y DX 2, Ỹ, Ỹ D 2 in a bounded X set, in the sense Y + Y, Y X,2 M, ϱ, X X + X 2 M,

5 4.5 Controlled rough paths of lower regularity 61 with identical bounds for X, X, Ỹ, Ỹ, for some M <. Define Z, Z := Y dx, Y DX 2, and similarly for Z, Z. Then, the following local Lipschitz estimates holds true, Z, Z ; Z, Z C ϱ X, X + Y Ỹ and also Z Z C ϱ X, X + Y Ỹ + Y Ỹ where C = C M = CM, is a suitable constant. + T Y, Y ; Ỹ, Ỹ, T Y, Y ; Ỹ, Ỹ, 4.29 Proof. The reader is advised to review the proofs of Theorems 4.4, 4.1. We first note that 4.27 applied to Z, Z note: Z Z = Y Ỹ shows that 4.29 is an immediate consequence of the first estimate Thus, we only need to discuss the first estimate. By definition of, we need to estimate Z Z + R Z R Z 2 = Y Ỹ + R Z R Z 2. Thanks to 4.27, the first summand is clearly bounded by the right-hand side of For the second summand we recall R Z s,t = Z s,t Z sx s,t = t s Y dx Y s X s,t = IΞ s,t Ξ s,t + Y s X s,t where Ξ s,t = Y s X s,t + Y s X s,t and similar for R Z. Setting = Ξ Ξ, we use 4.11 with β = 3 and Ξ replaced by, so that R Z s,t R Z s,t = I s,t s,t + Y s X s,t Ỹ s X s,t C δ 3 t s 3 + Y s X s,t Ỹ s X s,t, where δ s,u,t = RỸs,u X u,t R Y s,ux u,t +Ỹ s,u X u,t Y s,ux u,t. We then conclude with some elementary estimates of the type 4.26, just like in the proof of Theorem Controlled rough paths of lower regularity Recall that we showed in Section 2.3 how an -Hölder rough path X could be defined as a path with values in the p-step nilpotent Lie group G p R d T p R d, with p = 1/. It does not seem obvious at all a priori how one would define a controlled

6 116 8 Solutions to rough differential equations M T Y, Y Ỹ M T, Ỹ X,2 1 Y 2 Ỹ, Y Ỹ X,2 and so M T admits a unique fixed point Y, Y B T, which is then the unique solution Y to 8.1 on the possibly rather small interval [, T ]. Noting that the choice of T can again be done uniformly in the starting point, the solution on [, 1] is then constructed iteratively as before. In many situations, one is interested in solutions to an equation of the type dy = f Y, t dt + fy, t dx t, 8.11 instead of 8.6. On the one hand, it is possible to recast 8.11 in the form 8.6 by writing it as an RDE for Ŷt = Y t, t driven by ˆX t = ˆX, ˆX where ˆX = X t, t and ˆX is given by X and the remaining cross integrals of X t and t, given by usual Riemann-Stieltjes integration. However, it is possible to exploit the structure of 8.11 to obtain somewhat better bounds on the solutions. See [FV1b, Ch. 12]. 8.6 Stability III: Continuity of the Itô Lyons map We now obtain continuity of solutions to rough differential equations as function of their rough driving signals. Theorem 8.5 Rough path stability of the Itô Lyons map. Let f Cb 3 and, for 1 3, ] 1 2, let Y, fy D 2 X be the unique RDE solution given by Theorem 8.4 to dy = fy dx, Y = ξ W. Similarly, let Ỹ, fỹ be the RDE solution driven by X and started at ξ where X, X C. Assuming X, X M < we have the local Lipschitz estimates Y, fy ; Ỹ, fỹ C M ξ ξ + ϱ X, X, and also Y Ỹ C M ξ ξ + ϱ X, X, where C M = CM,, f is a suitable constant. Remark 8.6. The proof only uses the apriori information that RDE solutions remain bounded if the driving rough paths do, combined with basic stability properties of rough integration and composition. Proof. Recall that, for given X C, the RDE solution Y, fy DX 2 constructed as the unique fixed point of is

7 8.7 Davie s definition and numerical schemes 117 M T Y, Y := Z, Z := ξ + fy s dx s, fy DX 2, and similarly for MT Ỹ, f Ỹ C X. Then, thanks to the fixed point property Y, fy = Y, Y = Z, Z = Z, fy, similarly with tilde and the local Lipschitz estimate for rough integration, Theorem 4.16, and writing Ξ, Ξ := fy, fy for the integrand, we obtain the bound Y, Y ; Ỹ, Ỹ = Z, Z ; Z, Z ϱ X, X + ξ ξ + T Ξ, Ξ ; Ξ, Ξ, Thanks to the local Lipschitz estimate for composition, Theorem 7.5, uniform in T 1, Ξ, Ξ ; Ξ, Ξ ϱ X, X + ξ ξ + Y, fy ; Ỹ, f Ỹ. In summary, for some constant C = C, f, M, we have the bound Y, fy ; Ỹ, f Ỹ C ϱ X, X + ξ ξ + T Y, fy ; Ỹ, f Ỹ. By taking T = T M,, f smaller, if necessary, we may assume that CT 1/2, from which it follows that Y, fy ; Ỹ, f Ỹ 2C ϱ X, X + ξ ξ, which is precisely the required bound. The bound on Y Ỹ then follows as in 4.29, and these bounds can be iterated to cover a time interval of arbitrary fixed length. 8.7 Davie s definition and numerical schemes Fix f Cb 2W, LV, W and X = X, X C β [, T ], V with β > 1 3. Under these assumptions, the rough differential equation dy = fy dx makes sense as well-defined integral equation. In Theorem 8.4 we used additional regularity, namely Cb 3, to establish existence of a unique solution on [, T ]. By the very definition of an RDE solution, unique or not, Y, fy D 2β X i.e. Y s,t = fy s X s,t + O t s 2β

An introduction to rough paths

An introduction to rough paths An introduction to rough paths Antoine LEJAY INRIA, Nancy, France From works from T. Lyons, Z. Qian, P. Friz, N. Victoir, M. Gubinelli, D. Feyel, A. de la Pradelle, A.M. Davie,... SPDE semester Isaac Newton

More information

Lecture 19 L 2 -Stochastic integration

Lecture 19 L 2 -Stochastic integration Lecture 19: L 2 -Stochastic integration 1 of 12 Course: Theory of Probability II Term: Spring 215 Instructor: Gordan Zitkovic Lecture 19 L 2 -Stochastic integration The stochastic integral for processes

More information

Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...

Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability... Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................

More information

Sobolev Spaces. Chapter 10

Sobolev Spaces. Chapter 10 Chapter 1 Sobolev Spaces We now define spaces H 1,p (R n ), known as Sobolev spaces. For u to belong to H 1,p (R n ), we require that u L p (R n ) and that u have weak derivatives of first order in L p

More information

Lecture 9 Metric spaces. The contraction fixed point theorem. The implicit function theorem. The existence of solutions to differenti. equations.

Lecture 9 Metric spaces. The contraction fixed point theorem. The implicit function theorem. The existence of solutions to differenti. equations. Lecture 9 Metric spaces. The contraction fixed point theorem. The implicit function theorem. The existence of solutions to differential equations. 1 Metric spaces 2 Completeness and completion. 3 The contraction

More information

Metric Spaces and Topology

Metric Spaces and Topology Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies

More information

Rough Burgers-like equations with multiplicative noise

Rough Burgers-like equations with multiplicative noise Rough Burgers-like equations with multiplicative noise Martin Hairer Hendrik Weber Mathematics Institute University of Warwick Bielefeld, 3.11.21 Burgers-like equation Aim: Existence/Uniqueness for du

More information

REGULARITY OF THE ITÔ-LYONS MAP I. BAILLEUL

REGULARITY OF THE ITÔ-LYONS MAP I. BAILLEUL REGULARITY OF THE ITÔ-LYONS MAP I. BAILLEUL arxiv:1401.1147v3 [math.pr] 29 Apr 2015 Abstract. We show in this note that the Itô-Lyons solution map associated to a rough differential equation is Fréchet

More information

Convex Optimization Notes

Convex Optimization Notes Convex Optimization Notes Jonathan Siegel January 2017 1 Convex Analysis This section is devoted to the study of convex functions f : B R {+ } and convex sets U B, for B a Banach space. The case of B =

More information

Chapter 2. Metric Spaces. 2.1 Metric Spaces

Chapter 2. Metric Spaces. 2.1 Metric Spaces Chapter 2 Metric Spaces ddddddddddddddddddddddddd ddddddd dd ddd A metric space is a mathematical object in which the distance between two points is meaningful. Metric spaces constitute an important class

More information

ON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS

ON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS Bendikov, A. and Saloff-Coste, L. Osaka J. Math. 4 (5), 677 7 ON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS ALEXANDER BENDIKOV and LAURENT SALOFF-COSTE (Received March 4, 4)

More information

COMPLETE METRIC SPACES AND THE CONTRACTION MAPPING THEOREM

COMPLETE METRIC SPACES AND THE CONTRACTION MAPPING THEOREM COMPLETE METRIC SPACES AND THE CONTRACTION MAPPING THEOREM A metric space (M, d) is a set M with a metric d(x, y), x, y M that has the properties d(x, y) = d(y, x), x, y M d(x, y) d(x, z) + d(z, y), x,

More information

A VERY BRIEF REVIEW OF MEASURE THEORY

A VERY BRIEF REVIEW OF MEASURE THEORY A VERY BRIEF REVIEW OF MEASURE THEORY A brief philosophical discussion. Measure theory, as much as any branch of mathematics, is an area where it is important to be acquainted with the basic notions and

More information

On Existence and Uniqueness of Solutions of Ordinary Differential Equations

On Existence and Uniqueness of Solutions of Ordinary Differential Equations On Existence and Uniqueness of Solutions of Ordinary Differential Equations Michael Björklund Abstract This paper concentrates on questions regarding existence and uniqueness to the generic initial value

More information

EXPLICIT l 1 -EFFICIENT CYCLES AND AMENABLE NORMAL SUBGROUPS

EXPLICIT l 1 -EFFICIENT CYCLES AND AMENABLE NORMAL SUBGROUPS EXPLICIT l 1 -EFFICIENT CYCLES AND AMENABLE NORMAL SUBGROUPS CLARA LÖH Abstract. By Gromov s mapping theorem for bounded cohomology, the projection of a group to the quotient by an amenable normal subgroup

More information

ROUGH PATH THEORY AND STOCHASTIC CALCULUS

ROUGH PATH THEORY AND STOCHASTIC CALCULUS Unspecified Journal Volume 00, Number 0, Pages 000 000 S????-????(XX)0000-0 ROUGH PATH THEORY AND STOCHASTIC CALCULUS YUZURU INAHAMA Abstract. T. Lyons rough path theory is something like a deterministic

More information

Fact Sheet Functional Analysis

Fact Sheet Functional Analysis Fact Sheet Functional Analysis Literature: Hackbusch, W.: Theorie und Numerik elliptischer Differentialgleichungen. Teubner, 986. Knabner, P., Angermann, L.: Numerik partieller Differentialgleichungen.

More information

Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University

Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University February 7, 2007 2 Contents 1 Metric Spaces 1 1.1 Basic definitions...........................

More information

Stochastic Differential Equations.

Stochastic Differential Equations. Chapter 3 Stochastic Differential Equations. 3.1 Existence and Uniqueness. One of the ways of constructing a Diffusion process is to solve the stochastic differential equation dx(t) = σ(t, x(t)) dβ(t)

More information

Introduction to Real Analysis Alternative Chapter 1

Introduction to Real Analysis Alternative Chapter 1 Christopher Heil Introduction to Real Analysis Alternative Chapter 1 A Primer on Norms and Banach Spaces Last Updated: March 10, 2018 c 2018 by Christopher Heil Chapter 1 A Primer on Norms and Banach Spaces

More information

Definition 5.1. A vector field v on a manifold M is map M T M such that for all x M, v(x) T x M.

Definition 5.1. A vector field v on a manifold M is map M T M such that for all x M, v(x) T x M. 5 Vector fields Last updated: March 12, 2012. 5.1 Definition and general properties We first need to define what a vector field is. Definition 5.1. A vector field v on a manifold M is map M T M such that

More information

1 Cheeger differentiation

1 Cheeger differentiation 1 Cheeger differentiation after J. Cheeger [1] and S. Keith [3] A summary written by John Mackay Abstract We construct a measurable differentiable structure on any metric measure space that is doubling

More information

Sheaves of Lie Algebras of Vector Fields

Sheaves of Lie Algebras of Vector Fields Sheaves of Lie Algebras of Vector Fields Bas Janssens and Ori Yudilevich March 27, 2014 1 Cartan s first fundamental theorem. Second lecture on Singer and Sternberg s 1965 paper [3], by Bas Janssens. 1.1

More information

THEODORE VORONOV DIFFERENTIABLE MANIFOLDS. Fall Last updated: November 26, (Under construction.)

THEODORE VORONOV DIFFERENTIABLE MANIFOLDS. Fall Last updated: November 26, (Under construction.) 4 Vector fields Last updated: November 26, 2009. (Under construction.) 4.1 Tangent vectors as derivations After we have introduced topological notions, we can come back to analysis on manifolds. Let M

More information

Normed Vector Spaces and Double Duals

Normed Vector Spaces and Double Duals Normed Vector Spaces and Double Duals Mathematics 481/525 In this note we look at a number of infinite-dimensional R-vector spaces that arise in analysis, and we consider their dual and double dual spaces

More information

Part III. 10 Topological Space Basics. Topological Spaces

Part III. 10 Topological Space Basics. Topological Spaces Part III 10 Topological Space Basics Topological Spaces Using the metric space results above as motivation we will axiomatize the notion of being an open set to more general settings. Definition 10.1.

More information

Functional Analysis Exercise Class

Functional Analysis Exercise Class Functional Analysis Exercise Class Week 2 November 6 November Deadline to hand in the homeworks: your exercise class on week 9 November 13 November Exercises (1) Let X be the following space of piecewise

More information

(c) For each α R \ {0}, the mapping x αx is a homeomorphism of X.

(c) For each α R \ {0}, the mapping x αx is a homeomorphism of X. A short account of topological vector spaces Normed spaces, and especially Banach spaces, are basic ambient spaces in Infinite- Dimensional Analysis. However, there are situations in which it is necessary

More information

Sobolev spaces. May 18

Sobolev spaces. May 18 Sobolev spaces May 18 2015 1 Weak derivatives The purpose of these notes is to give a very basic introduction to Sobolev spaces. More extensive treatments can e.g. be found in the classical references

More information

Existence and Uniqueness

Existence and Uniqueness Chapter 3 Existence and Uniqueness An intellect which at a certain moment would know all forces that set nature in motion, and all positions of all items of which nature is composed, if this intellect

More information

1.4 The Jacobian of a map

1.4 The Jacobian of a map 1.4 The Jacobian of a map Derivative of a differentiable map Let F : M n N m be a differentiable map between two C 1 manifolds. Given a point p M we define the derivative of F at p by df p df (p) : T p

More information

FIXED POINT ITERATIONS

FIXED POINT ITERATIONS FIXED POINT ITERATIONS MARKUS GRASMAIR 1. Fixed Point Iteration for Non-linear Equations Our goal is the solution of an equation (1) F (x) = 0, where F : R n R n is a continuous vector valued mapping in

More information

Tools from Lebesgue integration

Tools from Lebesgue integration Tools from Lebesgue integration E.P. van den Ban Fall 2005 Introduction In these notes we describe some of the basic tools from the theory of Lebesgue integration. Definitions and results will be given

More information

We denote the space of distributions on Ω by D ( Ω) 2.

We denote the space of distributions on Ω by D ( Ω) 2. Sep. 1 0, 008 Distributions Distributions are generalized functions. Some familiarity with the theory of distributions helps understanding of various function spaces which play important roles in the study

More information

THE INVERSE FUNCTION THEOREM FOR LIPSCHITZ MAPS

THE INVERSE FUNCTION THEOREM FOR LIPSCHITZ MAPS THE INVERSE FUNCTION THEOREM FOR LIPSCHITZ MAPS RALPH HOWARD DEPARTMENT OF MATHEMATICS UNIVERSITY OF SOUTH CAROLINA COLUMBIA, S.C. 29208, USA HOWARD@MATH.SC.EDU Abstract. This is an edited version of a

More information

Math 210B. Artin Rees and completions

Math 210B. Artin Rees and completions Math 210B. Artin Rees and completions 1. Definitions and an example Let A be a ring, I an ideal, and M an A-module. In class we defined the I-adic completion of M to be M = lim M/I n M. We will soon show

More information

0.1 Uniform integrability

0.1 Uniform integrability Copyright c 2009 by Karl Sigman 0.1 Uniform integrability Given a sequence of rvs {X n } for which it is known apriori that X n X, n, wp1. for some r.v. X, it is of great importance in many applications

More information

Richard S. Palais Department of Mathematics Brandeis University Waltham, MA The Magic of Iteration

Richard S. Palais Department of Mathematics Brandeis University Waltham, MA The Magic of Iteration Richard S. Palais Department of Mathematics Brandeis University Waltham, MA 02254-9110 The Magic of Iteration Section 1 The subject of these notes is one of my favorites in all mathematics, and it s not

More information

Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm

Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm Chapter 13 Radon Measures Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm (13.1) f = sup x X f(x). We want to identify

More information

Tree sets. Reinhard Diestel

Tree sets. Reinhard Diestel 1 Tree sets Reinhard Diestel Abstract We study an abstract notion of tree structure which generalizes treedecompositions of graphs and matroids. Unlike tree-decompositions, which are too closely linked

More information

Lebesgue Integration on R n

Lebesgue Integration on R n Lebesgue Integration on R n The treatment here is based loosely on that of Jones, Lebesgue Integration on Euclidean Space We give an overview from the perspective of a user of the theory Riemann integration

More information

LECTURE 3 Functional spaces on manifolds

LECTURE 3 Functional spaces on manifolds LECTURE 3 Functional spaces on manifolds The aim of this section is to introduce Sobolev spaces on manifolds (or on vector bundles over manifolds). These will be the Banach spaces of sections we were after

More information

Best approximations in normed vector spaces

Best approximations in normed vector spaces Best approximations in normed vector spaces Mike de Vries 5699703 a thesis submitted to the Department of Mathematics at Utrecht University in partial fulfillment of the requirements for the degree of

More information

MATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:

MATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous: MATH 51H Section 4 October 16, 2015 1 Continuity Recall what it means for a function between metric spaces to be continuous: Definition. Let (X, d X ), (Y, d Y ) be metric spaces. A function f : X Y is

More information

z x = f x (x, y, a, b), z y = f y (x, y, a, b). F(x, y, z, z x, z y ) = 0. This is a PDE for the unknown function of two independent variables.

z x = f x (x, y, a, b), z y = f y (x, y, a, b). F(x, y, z, z x, z y ) = 0. This is a PDE for the unknown function of two independent variables. Chapter 2 First order PDE 2.1 How and Why First order PDE appear? 2.1.1 Physical origins Conservation laws form one of the two fundamental parts of any mathematical model of Continuum Mechanics. These

More information

Optimization and Optimal Control in Banach Spaces

Optimization and Optimal Control in Banach Spaces Optimization and Optimal Control in Banach Spaces Bernhard Schmitzer October 19, 2017 1 Convex non-smooth optimization with proximal operators Remark 1.1 (Motivation). Convex optimization: easier to solve,

More information

13. Fourier transforms

13. Fourier transforms (December 16, 2017) 13. Fourier transforms Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2017-18/13 Fourier transforms.pdf]

More information

1.3.1 Definition and Basic Properties of Convolution

1.3.1 Definition and Basic Properties of Convolution 1.3 Convolution 15 1.3 Convolution Since L 1 (R) is a Banach space, we know that it has many useful properties. In particular the operations of addition and scalar multiplication are continuous. However,

More information

6 Classical dualities and reflexivity

6 Classical dualities and reflexivity 6 Classical dualities and reflexivity 1. Classical dualities. Let (Ω, A, µ) be a measure space. We will describe the duals for the Banach spaces L p (Ω). First, notice that any f L p, 1 p, generates the

More information

An introduction to some aspects of functional analysis

An introduction to some aspects of functional analysis An introduction to some aspects of functional analysis Stephen Semmes Rice University Abstract These informal notes deal with some very basic objects in functional analysis, including norms and seminorms

More information

Functional Analysis. Martin Brokate. 1 Normed Spaces 2. 2 Hilbert Spaces The Principle of Uniform Boundedness 32

Functional Analysis. Martin Brokate. 1 Normed Spaces 2. 2 Hilbert Spaces The Principle of Uniform Boundedness 32 Functional Analysis Martin Brokate Contents 1 Normed Spaces 2 2 Hilbert Spaces 2 3 The Principle of Uniform Boundedness 32 4 Extension, Reflexivity, Separation 37 5 Compact subsets of C and L p 46 6 Weak

More information

Overview of normed linear spaces

Overview of normed linear spaces 20 Chapter 2 Overview of normed linear spaces Starting from this chapter, we begin examining linear spaces with at least one extra structure (topology or geometry). We assume linearity; this is a natural

More information

LECTURE 15: COMPLETENESS AND CONVEXITY

LECTURE 15: COMPLETENESS AND CONVEXITY LECTURE 15: COMPLETENESS AND CONVEXITY 1. The Hopf-Rinow Theorem Recall that a Riemannian manifold (M, g) is called geodesically complete if the maximal defining interval of any geodesic is R. On the other

More information

Chapter 2 Metric Spaces

Chapter 2 Metric Spaces Chapter 2 Metric Spaces The purpose of this chapter is to present a summary of some basic properties of metric and topological spaces that play an important role in the main body of the book. 2.1 Metrics

More information

The Implicit and Inverse Function Theorems Notes to supplement Chapter 13.

The Implicit and Inverse Function Theorems Notes to supplement Chapter 13. The Implicit and Inverse Function Theorems Notes to supplement Chapter 13. Remark: These notes are still in draft form. Examples will be added to Section 5. If you see any errors, please let me know. 1.

More information

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3 Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,

More information

AN EFFECTIVE METRIC ON C(H, K) WITH NORMAL STRUCTURE. Mona Nabiei (Received 23 June, 2015)

AN EFFECTIVE METRIC ON C(H, K) WITH NORMAL STRUCTURE. Mona Nabiei (Received 23 June, 2015) NEW ZEALAND JOURNAL OF MATHEMATICS Volume 46 (2016), 53-64 AN EFFECTIVE METRIC ON C(H, K) WITH NORMAL STRUCTURE Mona Nabiei (Received 23 June, 2015) Abstract. This study first defines a new metric with

More information

Mathematics for Economists

Mathematics for Economists Mathematics for Economists Victor Filipe Sao Paulo School of Economics FGV Metric Spaces: Basic Definitions Victor Filipe (EESP/FGV) Mathematics for Economists Jan.-Feb. 2017 1 / 34 Definitions and Examples

More information

arxiv: v2 [math.gr] 4 Jul 2018

arxiv: v2 [math.gr] 4 Jul 2018 CENTRALIZERS OF NORMAL SUBSYSTEMS REVISITED E. HENKE arxiv:1801.05256v2 [math.gr] 4 Jul 2018 Abstract. In this paper we revisit two concepts which were originally introduced by Aschbacher and are crucial

More information

CALCULUS ON MANIFOLDS. 1. Riemannian manifolds Recall that for any smooth manifold M, dim M = n, the union T M =

CALCULUS ON MANIFOLDS. 1. Riemannian manifolds Recall that for any smooth manifold M, dim M = n, the union T M = CALCULUS ON MANIFOLDS 1. Riemannian manifolds Recall that for any smooth manifold M, dim M = n, the union T M = a M T am, called the tangent bundle, is itself a smooth manifold, dim T M = 2n. Example 1.

More information

Math 699 Reading Course, Spring 2007 Rouben Rostamian Homogenization of Differential Equations May 11, 2007 by Alen Agheksanterian

Math 699 Reading Course, Spring 2007 Rouben Rostamian Homogenization of Differential Equations May 11, 2007 by Alen Agheksanterian . Introduction Math 699 Reading Course, Spring 007 Rouben Rostamian Homogenization of ifferential Equations May, 007 by Alen Agheksanterian In this brief note, we will use several results from functional

More information

Examples of Dual Spaces from Measure Theory

Examples of Dual Spaces from Measure Theory Chapter 9 Examples of Dual Spaces from Measure Theory We have seen that L (, A, µ) is a Banach space for any measure space (, A, µ). We will extend that concept in the following section to identify an

More information

Formal power series rings, inverse limits, and I-adic completions of rings

Formal power series rings, inverse limits, and I-adic completions of rings Formal power series rings, inverse limits, and I-adic completions of rings Formal semigroup rings and formal power series rings We next want to explore the notion of a (formal) power series ring in finitely

More information

Filters in Analysis and Topology

Filters in Analysis and Topology Filters in Analysis and Topology David MacIver July 1, 2004 Abstract The study of filters is a very natural way to talk about convergence in an arbitrary topological space, and carries over nicely into

More information

THE INVERSE FUNCTION THEOREM

THE INVERSE FUNCTION THEOREM THE INVERSE FUNCTION THEOREM W. PATRICK HOOPER The implicit function theorem is the following result: Theorem 1. Let f be a C 1 function from a neighborhood of a point a R n into R n. Suppose A = Df(a)

More information

MAA6617 COURSE NOTES SPRING 2014

MAA6617 COURSE NOTES SPRING 2014 MAA6617 COURSE NOTES SPRING 2014 19. Normed vector spaces Let X be a vector space over a field K (in this course we always have either K = R or K = C). Definition 19.1. A norm on X is a function : X K

More information

Critical Groups of Graphs with Dihedral Symmetry

Critical Groups of Graphs with Dihedral Symmetry Critical Groups of Graphs with Dihedral Symmetry Will Dana, David Jekel August 13, 2017 1 Introduction We will consider the critical group of a graph Γ with an action by the dihedral group D n. After defining

More information

Introduction to Banach Spaces

Introduction to Banach Spaces CHAPTER 8 Introduction to Banach Saces 1. Uniform and Absolute Convergence As a rearation we begin by reviewing some familiar roerties of Cauchy sequences and uniform limits in the setting of metric saces.

More information

RIEMANN SURFACES: TALK V: DOLBEAULT COHOMOLOGY

RIEMANN SURFACES: TALK V: DOLBEAULT COHOMOLOGY RIEMANN SURFACES: TALK V: DOLBEAULT COHOMOLOGY NICK MCCLEEREY 0. Complex Differential Forms Consider a complex manifold X n (of complex dimension n) 1, and consider its complexified tangent bundle T C

More information

A brief introduction to Semi-Riemannian geometry and general relativity. Hans Ringström

A brief introduction to Semi-Riemannian geometry and general relativity. Hans Ringström A brief introduction to Semi-Riemannian geometry and general relativity Hans Ringström May 5, 2015 2 Contents 1 Scalar product spaces 1 1.1 Scalar products...................................... 1 1.2 Orthonormal

More information

δ-hyperbolic SPACES SIDDHARTHA GADGIL

δ-hyperbolic SPACES SIDDHARTHA GADGIL δ-hyperbolic SPACES SIDDHARTHA GADGIL Abstract. These are notes for the Chennai TMGT conference on δ-hyperbolic spaces corresponding to chapter III.H in the book of Bridson and Haefliger. When viewed from

More information

Relativistic Mechanics

Relativistic Mechanics Physics 411 Lecture 9 Relativistic Mechanics Lecture 9 Physics 411 Classical Mechanics II September 17th, 2007 We have developed some tensor language to describe familiar physics we reviewed orbital motion

More information

Existence and uniqueness: Picard s theorem

Existence and uniqueness: Picard s theorem Existence and uniqueness: Picard s theorem First-order equations Consider the equation y = f(x, y) (not necessarily linear). The equation dictates a value of y at each point (x, y), so one would expect

More information

Chapter One. The Calderón-Zygmund Theory I: Ellipticity

Chapter One. The Calderón-Zygmund Theory I: Ellipticity Chapter One The Calderón-Zygmund Theory I: Ellipticity Our story begins with a classical situation: convolution with homogeneous, Calderón- Zygmund ( kernels on R n. Let S n 1 R n denote the unit sphere

More information

MATH 4200 HW: PROBLEM SET FOUR: METRIC SPACES

MATH 4200 HW: PROBLEM SET FOUR: METRIC SPACES MATH 4200 HW: PROBLEM SET FOUR: METRIC SPACES PETE L. CLARK 4. Metric Spaces (no more lulz) Directions: This week, please solve any seven problems. Next week, please solve seven more. Starred parts of

More information

MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION. Problem 1

MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION. Problem 1 MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION ELEMENTS OF SOLUTION Problem 1 1. Let X be a Hausdorff space and K 1, K 2 disjoint compact subsets of X. Prove that there exist disjoint open sets U 1 and

More information

Letting p shows that {B t } t 0. Definition 0.5. For λ R let δ λ : A (V ) A (V ) be defined by. 1 = g (symmetric), and. 3. g

Letting p shows that {B t } t 0. Definition 0.5. For λ R let δ λ : A (V ) A (V ) be defined by. 1 = g (symmetric), and. 3. g 4 Contents.1 Lie group p variation results Suppose G, d) is a group equipped with a left invariant metric, i.e. Let a := d e, a), then d ca, cb) = d a, b) for all a, b, c G. d a, b) = d e, a 1 b ) = a

More information

arxiv: v1 [math.ds] 29 May 2018

arxiv: v1 [math.ds] 29 May 2018 NOTES ON HYPERBOLIC DYNAMICS SEMYON DYATLOV arxiv:1805.11660v1 [math.ds] 29 May 2018 Abstract. These expository notes present a proof of the Stable/Unstable Manifold Theorem (also known as the Hadamard

More information

Some Background Material

Some Background Material Chapter 1 Some Background Material In the first chapter, we present a quick review of elementary - but important - material as a way of dipping our toes in the water. This chapter also introduces important

More information

On linear and non-linear equations. (Sect. 1.6).

On linear and non-linear equations. (Sect. 1.6). On linear and non-linear equations. (Sect. 1.6). Review: Linear differential equations. Non-linear differential equations. The Picard-Lindelöf Theorem. Properties of solutions to non-linear ODE. The Proof

More information

at time t, in dimension d. The index i varies in a countable set I. We call configuration the family, denoted generically by Φ: U (x i (t) x j (t))

at time t, in dimension d. The index i varies in a countable set I. We call configuration the family, denoted generically by Φ: U (x i (t) x j (t)) Notations In this chapter we investigate infinite systems of interacting particles subject to Newtonian dynamics Each particle is characterized by its position an velocity x i t, v i t R d R d at time

More information

A NOTE ON STOCHASTIC INTEGRALS AS L 2 -CURVES

A NOTE ON STOCHASTIC INTEGRALS AS L 2 -CURVES A NOTE ON STOCHASTIC INTEGRALS AS L 2 -CURVES STEFAN TAPPE Abstract. In a work of van Gaans (25a) stochastic integrals are regarded as L 2 -curves. In Filipović and Tappe (28) we have shown the connection

More information

2. Function spaces and approximation

2. Function spaces and approximation 2.1 2. Function spaces and approximation 2.1. The space of test functions. Notation and prerequisites are collected in Appendix A. Let Ω be an open subset of R n. The space C0 (Ω), consisting of the C

More information

Chapter 3: Baire category and open mapping theorems

Chapter 3: Baire category and open mapping theorems MA3421 2016 17 Chapter 3: Baire category and open mapping theorems A number of the major results rely on completeness via the Baire category theorem. 3.1 The Baire category theorem 3.1.1 Definition. A

More information

Riemann integral and Jordan measure are generalized to unbounded functions. is a Jordan measurable set, and its volume is a Riemann integral, R n

Riemann integral and Jordan measure are generalized to unbounded functions. is a Jordan measurable set, and its volume is a Riemann integral, R n Tel Aviv University, 214/15 Analysis-III,IV 161 1 Improper integral 1a What is the problem................ 161 1b Positive integrands................. 162 1c Newton potential.................. 166 1d Special

More information

Fourier transforms, I

Fourier transforms, I (November 28, 2016) Fourier transforms, I Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/fun/notes 2016-17/Fourier transforms I.pdf]

More information

Functional Analysis HW #3

Functional Analysis HW #3 Functional Analysis HW #3 Sangchul Lee October 26, 2015 1 Solutions Exercise 2.1. Let D = { f C([0, 1]) : f C([0, 1])} and define f d = f + f. Show that D is a Banach algebra and that the Gelfand transform

More information

2) Let X be a compact space. Prove that the space C(X) of continuous real-valued functions is a complete metric space.

2) Let X be a compact space. Prove that the space C(X) of continuous real-valued functions is a complete metric space. University of Bergen General Functional Analysis Problems with solutions 6 ) Prove that is unique in any normed space. Solution of ) Let us suppose that there are 2 zeros and 2. Then = + 2 = 2 + = 2. 2)

More information

Problem List MATH 5143 Fall, 2013

Problem List MATH 5143 Fall, 2013 Problem List MATH 5143 Fall, 2013 On any problem you may use the result of any previous problem (even if you were not able to do it) and any information given in class up to the moment the problem was

More information

The Dirichlet boundary problems for second order parabolic operators satisfying a Carleson condition

The Dirichlet boundary problems for second order parabolic operators satisfying a Carleson condition The Dirichlet boundary problems for second order parabolic operators satisfying a Carleson condition Sukjung Hwang CMAC, Yonsei University Collaboration with M. Dindos and M. Mitrea The 1st Meeting of

More information

Gaussian Processes. 1. Basic Notions

Gaussian Processes. 1. Basic Notions Gaussian Processes 1. Basic Notions Let T be a set, and X : {X } T a stochastic process, defined on a suitable probability space (Ω P), that is indexed by T. Definition 1.1. We say that X is a Gaussian

More information

Exercise Solutions to Functional Analysis

Exercise Solutions to Functional Analysis Exercise Solutions to Functional Analysis Note: References refer to M. Schechter, Principles of Functional Analysis Exersize that. Let φ,..., φ n be an orthonormal set in a Hilbert space H. Show n f n

More information

Complex line bundles. Chapter Connections of line bundle. Consider a complex line bundle L M. For any integer k N, let

Complex line bundles. Chapter Connections of line bundle. Consider a complex line bundle L M. For any integer k N, let Chapter 1 Complex line bundles 1.1 Connections of line bundle Consider a complex line bundle L M. For any integer k N, let be the space of k-forms with values in L. Ω k (M, L) = C (M, L k (T M)) Definition

More information

Minimum-Phase Property of Nonlinear Systems in Terms of a Dissipation Inequality

Minimum-Phase Property of Nonlinear Systems in Terms of a Dissipation Inequality Minimum-Phase Property of Nonlinear Systems in Terms of a Dissipation Inequality Christian Ebenbauer Institute for Systems Theory in Engineering, University of Stuttgart, 70550 Stuttgart, Germany ce@ist.uni-stuttgart.de

More information

1 Introduction: connections and fiber bundles

1 Introduction: connections and fiber bundles [under construction] 1 Introduction: connections and fiber bundles Two main concepts of differential geometry are those of a covariant derivative and of a fiber bundle (in particular, a vector bundle).

More information

Course 212: Academic Year Section 1: Metric Spaces

Course 212: Academic Year Section 1: Metric Spaces Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........

More information

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure? MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable

More information

S chauder Theory. x 2. = log( x 1 + x 2 ) + 1 ( x 1 + x 2 ) 2. ( 5) x 1 + x 2 x 1 + x 2. 2 = 2 x 1. x 1 x 2. 1 x 1.

S chauder Theory. x 2. = log( x 1 + x 2 ) + 1 ( x 1 + x 2 ) 2. ( 5) x 1 + x 2 x 1 + x 2. 2 = 2 x 1. x 1 x 2. 1 x 1. Sep. 1 9 Intuitively, the solution u to the Poisson equation S chauder Theory u = f 1 should have better regularity than the right hand side f. In particular one expects u to be twice more differentiable

More information

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite

More information

Notions such as convergent sequence and Cauchy sequence make sense for any metric space. Convergent Sequences are Cauchy

Notions such as convergent sequence and Cauchy sequence make sense for any metric space. Convergent Sequences are Cauchy Banach Spaces These notes provide an introduction to Banach spaces, which are complete normed vector spaces. For the purposes of these notes, all vector spaces are assumed to be over the real numbers.

More information