B553 Lecture 3: Multivariate Calculus and Linear Algebra Review
|
|
- Brandon Cole
- 5 years ago
- Views:
Transcription
1 B553 Lecture 3: Multivariate Calculus and Linear Algebra Review Kris Hauser December 30, 2011 We now move from the univariate setting to the multivariate setting, where we will spend the rest of the class. In this lecture we review some fundamental concepts from multivariate calculus and linear algebra that will serve as a foundation for understanding multivariate optimization techniques. 1 Metric spaces We would like to extend concepts that are familiar to us from working wiht real numbers R to other spaces of interest. For example, through much of this class we will operate in n-dimensional Cartesian spaces R n. Elements of R n (points) are simply tuples of n real numbers. In this section we extend our understanding the notions of sequences, limits, derivatives, and closed and open intervals to a more general setting of metric spaces. A metric space S is an arbitrary abstract set equipped with a metric d(x, y) that measures a sense of distance between points. The metric is required to be 1) nonnegative (d(x, y) 0), 2) reflexive (d(x, y) = 0 iff x = y) and 3) symmetric (d(x, y) = d(y, x)). It is also required to satisfy the triangle inequality: d(x, y) d(x, z) + d(z, y) for all x, y, z. Examples: R is a metric space under the absolute distance metric d(x, y) = x y. Any Cartesian space R n is a metric space under the Euclidean distance metric (and indeed, many other metrics). 1
2 Any set is a metric space under the discrete metric: d(x, y) = 0 if x = y, and d(x, y) = 1 otherwise. We can easily generalize the notions of convergence and limits of sequences into the metric space setting. This is done simply by replacing the absolute distances x y with the metric d(x, y). Limits of a function also generalize, but only in the standard case (taken relative to some point c). The one-sided and asymptotic limits do not generalize in the same way, nor do the notions of minimum/maximum/infimum/supremum. Neighborhood. For a metric space (S, d), the r-neighborhood of a point x S is the set N r (x) = y S d(x, y) < r. For a Cartesian space R n and the Euclidean metric, this is a ball of dimension n and radius r centered on x, not including its surface. Open set. An open set A is a subset of a metric space (S, d) such that every point x A has an r-neighborhood completely contained within A with some r > 0. More precisely, for all x, there exists an r > 0 such that N r (x) A. (Note that r is allowed to depend on x.) Closed set. A closed set A is a subset of a metric space (S, d) such that its complement S \ A is an open set. (Note: typically the universe of possible elements S is known and is therefore left implicit.) Examples: The half-open interval (a, b] is neither open nor closed. Any finite set of points {x 1,..., x n } closed in R. The empty set is both open and closed. R is both open and closed (taking R as the universe). The union of any number of open sets is open. The intersection of any finite number of open sets is open. The union of any finite number of closed sets is closed. The intersection of any number of closed sets is closed. 2
3 Closure. The closure of a set A, denoted cl(a) is the set of all points x S such that for any r > 0, N r (x) A. From this definition, we can see that A cl(a), cl(a) is a closed set, and that A = cl(a) iff A is a closed set. Interior. The interior of a set A, denoted int(a) is the set of all points x S such that there exists an r > 0 such that N r (x) A. From this definition, we can see that int(a) A, int(a) is an open set, and that A = int(a) iff A is an open set. Boundary. The boundary of a set A, denoted A, is defined as cl(a)\int(a). Or, equivalently, it is the set of points for which all r-neighborhoods with r > 0 contain at least one point of A and one point of its complement. 2 Vector Spaces Cartesian spaces are not only metric spaces, but also vector spaces. Vector spaces are distinguished from generic metric spaces by the ability to transform vectors by addition and scaling, as well as a notion of directionality. Vectors are typically thought of by most engineers and computer scientists as tuples of real numbers. In truth, these numbers are just an interpretation of a more abstract essential concept they are primarily defined by how they transform under linear operations. In more advanced math topics (e.g., functional analysis) the abstract concepts are crucial, but in this class here we will primarily stick with the layman s definition. 2.1 Vectors In our layman s definition, an n-dimensional vector x is a tuple of real numbers x = (x 1,..., x n ) R n. We will use boldface notation only temporarily to help distinguish between vectors and real numbers. Note that in the future we will typically drop the boldface. The space of vectors R n is known as the vector space. Vectors can be added and subtracted component-wise, can be multipled by elements of R, and can be divided by elements of R \ {0}. There is a zero vector 0 with all elements equal to zero. Each element has a component-wise negation, x. We will on occasion refer to the standard basis vectors e 1,..., e n, where e i has all elements equal to 0 except for the i th element, which is equal to 1. 3
4 Dot product. The dot product is a function that takes two vectors x = (x 1,..., x n ) and y = (y 1,..., y n ) and returns a real number, and is given by the expression n x y = x i y i. (1) For example, x e i = x i. Orthogonal vectors. Two vectors whose dot product is identically zero are called orthogonal. For example, e i e j = 0 for all i j, and so e i and e i are orthogonal. Norms. A norm describes some notion of vector magnitude. The standard Euclidean norm is defined as x = x x. Some identities are 0 = 0, x > 0 if x 0, and cx = c x for all real values c. Unit vectors. A unit vector is a vector with unit norm: x = 1. Euclidean distance. The euclidean distance between two vectors is given by the norm of the difference between the vectors: d(x, y) = x y. It satisfies all the criteria of a metric, and hence vector spaces are metric spaces. L k norms. Besides the euclidean norm, we will occasionally use a more general set of L k norms (and their induced distance metrics). The L k norm is given by the expression: ( n ) 1/k x k = x i k. (2) In particular the L 1, L 2, and L norms are of greatest interest. The L 2 norm is simply the Euclidean norm. The L 1 norm is given by the sum of absolute values of the components of x. It gives rise to the Manhattan distance metric d(x, y) = x y 1. The L norm is given by the maximum absolute value of the components of x: x = max x i. (3),...,n Line equations. A line through points a, b is specified by the equation x(u) = (1 u)a + ub, for u R. The line segment between a and b is obtained by restricting u to [0, 1]. Plane equations. All points x on a (hyper)plane through the origin 0 satisfy the equation x a = 0, where a is nonzero vector orthogonal to the 4
5 plane surface. In fact any vector ca, where c is a nonzero scalar, defines the same plane. All points x on a plane that passes through another point b satisfy the equation x a = b a. A unique representation for all possible planes is x u = b where u is a unit vector orthogonal to the plane and b is a nonnegative offset that determines the distance away from the origin. Linear Combinations. x is a linear combination of a set of vectors {a 1,..., a m } if m x = u i a i (4) for some set of numbers u 1,..., u m. Span. The span of {a 1,..., a m }, denoted Span(a 1,..., a m ) is the set of all vectors x that are linear combinations of {a 1,..., a m }. Linear dependence/independence. A set of vectors {a 1,..., a m } is linearly dependent if at least one vector is a linear combination of the remaining vectors. If the set is not linearly dependent, then it is called linearly independent. Every set of m > n vectors is linearly dependent. Basis. A set of n unit vectors that are each mutually orthogonal and that span R n is known as an orthogonal basis for R n. 3 Scalar Functions on Vector Spaces We will often work with functions that map many variables (a vector) to a single number (a scalar). A scalar field f : R n R, is a real-valued function of n real-valued variables. We can either write the arguments explicitly as f(x 1,..., x n ) or as a single vector argument as f(x). The same notions of continuity, minima, and maxima that apply to univariate functions also apply to scalar fields. Continuity. A scalar field f is continuous on a domain S R n if for every point x S and ɛ > 0, there exists a neighborhood with radius δ around x that satisfies f(x) f(y) < ɛ for all y N δ (x). Extreme value theorem. A continuous scalar field f attains a minimum and maximum value on a closed set S R n. Local minima. x is said to be a local minimum of a scalar field f on an 5
6 open set S R n if there exists a neighborhood N r (x) around x such that f(x) < f(y) for all y N r (x) \ {x}. A similar definition holds for local maxina. 3.1 Partial derivatives Partial derivatives allow taking derivatives of a scalar field with respect to certain individual arguments. The partial derivative of f with respect to its argument x i at the values (x 1,..., x n ) = (a 1,..., a n ) is given by f f(a 1,..., a i 1, a i + h, a i+1,..., a n ) f(a 1,..., a n ) (a 1,..., a n ) = lim x i h 0 h (5) In other words, this is the deriative in the direction of the a i while fixing all of the other a j s, i j, constant. We can write this definition more compactly in vector notation: f f(a + he i ) f(a) (a) = lim x i h 0 h A third possible interpretation is that we are taking the derivative of the function g i (x) = f(a 1,..., a i 1, x, a i+1,..., a n ) (7) at x = a i. In other words, g i(x) x=ai = f x i (a). (Note that some other texts may use the notation f i to denote the partial derivative with respect to the i th argument to f. I find this notation to be extremely confusing so we will use the f x i notation throughout this class.) Partial differentiation operator. The notation x i refers to the partial differentiation operator on the i th argument to f. For shorthand, I may occasionally write. i Finding partial derivatives. The rules for computing regular derivatives can also be applied when computing partial derivatives. The only difference is that all arguments, except for the one being differentiated, are treated as constants. As an exmaple, consider The partial derivatives are: (6) f(x 1, x 2 ) = x k 1e cx 2. (8) x 1 f(x 1, x 2 ) = kx k 1 1 e cx 2 (9) 6
7 because x 2 is treated as a constant, and x 2 f(x 1, x 2 ) = cx k 1e cx 2 (10) because x 1 is treated as a constant. Be careful when a variable appears in multiple arguments. For example, given a function f(x, g(x)), the partial derivative of f with respect to x 1 does not use the partial derivative with respect to x 2, or the derivative of g in its calculation. Instead, you should treat the second argument as a constant y and proceed as though it has no dependence on x. You should incorporate those derivatives when computing the total derivative with respect to x, which is denoted d or. The total derivative treats dx the expression as a single function, h(x) = f(x, g(x)), and involves a chain rule with both partial derivatives: d dx f(x, g(x)) = h (x) = x 1 f(x, g(x)) + x 2 f(x, g(x))g(x). (11) Directional derivatives. The directional derivative is another type of derivative that measures the rate of change of the scalar field f as you move from a in a direction d. You can think about moving along a ray x(u) = a + ud standing at a and beginning to move with velocity d. The directional derivative measures the slope of the field in your desired direction. Precisely, the directional derivative of f at a in direction d is the value: f(a + hd) f(a) d f(a) = lim. (12) h 0 h Note that the standard partial derivative i f(a) is equivalent to ei f(a). Gradient. A fundamental result in multivariate calculus is that all directional derivatives can be expressed as a dot product of d with a vector known as the gradient of f. The gradient of f, denoted f(a), is the vector of all partial derivatives of f: f(a) = We will prove the key result that ( x 1 f(a),..., ) f(a). (13) x n d f(a) = ( f(a)) d (14) 7
8 We will need a lemma that directional derviatives are linear, specifically that: cd f(a) = c d f(a) (15) and for any scalar c, vectors d, d 1, and d 2. First, scaling: d+ei f(a) = d f(a) + ei f(a) (16) f(a + chd) f(a) cd f(a) = lim h 0 h f(a + chd) f(a) = c lim h 0 ch f(a + chd) f(a) ch f(a + hd) f(a) h 0 = c lim (ch) 0 = c lim = c d f(a) h (17) Now, let s look at summing. d1 +d 2 f(a) = lim h 0 f(a + hd 1 + hd 2 ) f(a) h (18) Now let g h (x) = f(a + hd 1 + xd 2 ) and evaluate the Taylor expansion of g h (x) around x = 0: g h (x) = f(a + hd 1 ) + g h(x) x=0 x + O(x 2 ) (19) So d1 +d 2 f(a) = lim h [f(a + hd 1) + g h(0)h + O(h 2 ) f(a)] ( ) 1 = lim h 0 h [f(a + hd 1) f(a) + O(h 2 )] + g h(0) h 0 1 = d1 f(a) + lim h 0 g h(x) x=0. (20) The desired result is obtained by noting that lim h 0 g h (x) x=0 is identically d2 f(a). 8
9 Returning to the original question, we use linearity of the directional derivative to obtain n ( f(a)) d = d i ei f(a) as desired. QED. = n di e i f(a) = n d ie i f(a) = d f(a) (21) First-order Taylor expansion of a scalar field. If a scalar field f is differentiable, we can use the gradient to define the first-order Taylor expansion of f about a point a: f(x) = f(a) + ( f(a)) (x a) + O( x a 2 ). (22) Note that the equation f(x) = f(a) + f(a) (x a) defines a plane in the (x, f) space. This says that the first two terms of the Taylor expansion give the plane that is tangent to the surface defined by f at a. Moreover, when x is close to a, the fit is quite good. It therefore serves a role that is very much like the tangent line found by the Taylor expansion of a univariate function. [We will examine higher-order Taylor expansions in future lectures.] Differentiation rules. Here, let f and g be scalar fields, let h be a univariate function, and let c be a scalar. Linearity. (f(x) + cg(x)) = f(x) + c g(x). Chain rule. h(f(x)) = h (f(x)) f(x). Multiplication rule. (fg)(x)) = f(x) g(x) + g(x) f(x). There is another version of the chain rule that is occasionally useful. Let y(u) be a vector space curve parameterized by u R. Then d du (f(y(u))) = f(y(u)) y (u). (23) In other words, you get the directional derivative of f in the direction y (u). 9
10 4 Caveats Most of the techniques we will look at in class operate only on vector spaces. But sometimes we would like to work on spaces that are not vector spaces. For example, the spaces of angles and rigid-body rotations are not vector spaces, but they are important in computer vision, robotics, and biomechanics. The spaces of directions (unit vectors) or lines are also important in many fields, but they too are not vector spaces. To perform optimization in such spaces S using a vector space framework, we must be clever in embedding S into a vector space V, with constraints that eliminate regions of V that do not map to sensical points in S. For example, unit vectors in R n can be represented by their components, but constrained to the unit hypersphere x = 1. 5 Exercises 1. Prove from first principles that the unit ball in the plane R 2, B = {(x, y) x 2 + y 2 1} is closed. Prove that the unit ball without its boundary, B = {(x, y) x 2 + y 2 < 1}, is open. 2. The Manhattan distance in R n is defined as follows: n d(x, y) = x i y i, (24) where x = (x 1,..., x n ) and y = (y 1,..., y n ). In other words, it adds up each of the absolute distances along each of the coordinate axes. Prove that the Manhattan distance is a metric. 3. What is the closure of the set {1/n n = 1, 2,...}? What is its interior? What is its boundary? 4. What is the closure of the set {(x, y) x > 3.5, y < 2}? What is its interior? What is its boundary? 5. The y-level set of a scalar field f is the set of all points x such that f(x) = y. Show that if the gradient f(x) is nonzero, then near x the f(x)-level set is a curve, and furthermore this curve is orthogonal to f(x) when it passes through at x. 10
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 information2 Metric Spaces Definitions Exotic Examples... 3
Contents 1 Vector Spaces and Norms 1 2 Metric Spaces 2 2.1 Definitions.......................................... 2 2.2 Exotic Examples...................................... 3 3 Topologies 4 3.1 Open Sets..........................................
More informationIntroduction to Topology
Introduction to Topology Randall R. Holmes Auburn University Typeset by AMS-TEX Chapter 1. Metric Spaces 1. Definition and Examples. As the course progresses we will need to review some basic notions about
More informationCourse 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 informationMetric 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 informationLecture Notes on Metric Spaces
Lecture Notes on Metric Spaces Math 117: Summer 2007 John Douglas Moore Our goal of these notes is to explain a few facts regarding metric spaces not included in the first few chapters of the text [1],
More informationCourse Summary Math 211
Course Summary Math 211 table of contents I. Functions of several variables. II. R n. III. Derivatives. IV. Taylor s Theorem. V. Differential Geometry. VI. Applications. 1. Best affine approximations.
More informationB553 Lecture 1: Calculus Review
B553 Lecture 1: Calculus Review Kris Hauser January 10, 2012 This course requires a familiarity with basic calculus, some multivariate calculus, linear algebra, and some basic notions of metric topology.
More informationSet, functions and Euclidean space. Seungjin Han
Set, functions and Euclidean space Seungjin Han September, 2018 1 Some Basics LOGIC A is necessary for B : If B holds, then A holds. B A A B is the contraposition of B A. A is sufficient for B: If A holds,
More informationMath Advanced Calculus II
Math 452 - Advanced Calculus II Manifolds and Lagrange Multipliers In this section, we will investigate the structure of critical points of differentiable functions. In practice, one often is trying to
More informationChapter II. Metric Spaces and the Topology of C
II.1. Definitions and Examples of Metric Spaces 1 Chapter II. Metric Spaces and the Topology of C Note. In this chapter we study, in a general setting, a space (really, just a set) in which we can measure
More informationMath General Topology Fall 2012 Homework 1 Solutions
Math 535 - General Topology Fall 2012 Homework 1 Solutions Definition. Let V be a (real or complex) vector space. A norm on V is a function : V R satisfying: 1. Positivity: x 0 for all x V and moreover
More informationSome 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 informationFunctions of Several Variables
Jim Lambers MAT 419/519 Summer Session 2011-12 Lecture 2 Notes These notes correspond to Section 1.2 in the text. Functions of Several Variables We now generalize the results from the previous section,
More informationMath 117: Topology of the Real Numbers
Math 117: Topology of the Real Numbers John Douglas Moore November 10, 2008 The goal of these notes is to highlight the most important topics presented in Chapter 3 of the text [1] and to provide a few
More informationLecture 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 informationChapter 2. Vectors and Vector Spaces
2.1. Operations on Vectors 1 Chapter 2. Vectors and Vector Spaces Section 2.1. Operations on Vectors Note. In this section, we define several arithmetic operations on vectors (especially, vector addition
More information2.23 Theorem. Let A and B be sets in a metric space. If A B, then L(A) L(B).
2.23 Theorem. Let A and B be sets in a metric space. If A B, then L(A) L(B). 2.24 Theorem. Let A and B be sets in a metric space. Then L(A B) = L(A) L(B). It is worth noting that you can t replace union
More informationA metric space is a set S with a given distance (or metric) function d(x, y) which satisfies the conditions
1 Distance Reading [SB], Ch. 29.4, p. 811-816 A metric space is a set S with a given distance (or metric) function d(x, y) which satisfies the conditions (a) Positive definiteness d(x, y) 0, d(x, y) =
More informationReal Analysis. Joe Patten August 12, 2018
Real Analysis Joe Patten August 12, 2018 1 Relations and Functions 1.1 Relations A (binary) relation, R, from set A to set B is a subset of A B. Since R is a subset of A B, it is a set of ordered pairs.
More informationMathematics 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 informationMAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9
MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended
More informationTangent spaces, normals and extrema
Chapter 3 Tangent spaces, normals and extrema If S is a surface in 3-space, with a point a S where S looks smooth, i.e., without any fold or cusp or self-crossing, we can intuitively define the tangent
More informationMATH 31BH Homework 1 Solutions
MATH 3BH Homework Solutions January 0, 04 Problem.5. (a) (x, y)-plane in R 3 is closed and not open. To see that this plane is not open, notice that any ball around the origin (0, 0, 0) will contain points
More informationMetric Spaces Math 413 Honors Project
Metric Spaces Math 413 Honors Project 1 Metric Spaces Definition 1.1 Let X be a set. A metric on X is a function d : X X R such that for all x, y, z X: i) d(x, y) = d(y, x); ii) d(x, y) = 0 if and only
More informationLAGRANGE MULTIPLIERS
LAGRANGE MULTIPLIERS MATH 195, SECTION 59 (VIPUL NAIK) Corresponding material in the book: Section 14.8 What students should definitely get: The Lagrange multiplier condition (one constraint, two constraints
More information2015 Math Camp Calculus Exam Solution
015 Math Camp Calculus Exam Solution Problem 1: x = x x +5 4+5 = 9 = 3 1. lim We also accepted ±3, even though it is not according to the prevailing convention 1. x x 4 x+4 =. lim 4 4+4 = 4 0 = 4 0 = We
More informationTopology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:
Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework
More information1 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 informationSolve EACH of the exercises 1-3
Topology Ph.D. Entrance Exam, August 2011 Write a solution of each exercise on a separate page. Solve EACH of the exercises 1-3 Ex. 1. Let X and Y be Hausdorff topological spaces and let f: X Y be continuous.
More informationREVIEW OF ESSENTIAL MATH 346 TOPICS
REVIEW OF ESSENTIAL MATH 346 TOPICS 1. AXIOMATIC STRUCTURE OF R Doğan Çömez The real number system is a complete ordered field, i.e., it is a set R which is endowed with addition and multiplication operations
More informationAfter taking the square and expanding, we get x + y 2 = (x + y) (x + y) = x 2 + 2x y + y 2, inequality in analysis, we obtain.
Lecture 1: August 25 Introduction. Topology grew out of certain questions in geometry and analysis about 100 years ago. As Wikipedia puts it, the motivating insight behind topology is that some geometric
More informationEC 521 MATHEMATICAL METHODS FOR ECONOMICS. Lecture 1: Preliminaries
EC 521 MATHEMATICAL METHODS FOR ECONOMICS Lecture 1: Preliminaries Murat YILMAZ Boğaziçi University In this lecture we provide some basic facts from both Linear Algebra and Real Analysis, which are going
More informationChapter 7. Extremal Problems. 7.1 Extrema and Local Extrema
Chapter 7 Extremal Problems No matter in theoretical context or in applications many problems can be formulated as problems of finding the maximum or minimum of a function. Whenever this is the case, advanced
More informationIntroduction 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 informationAnalysis-3 lecture schemes
Analysis-3 lecture schemes (with Homeworks) 1 Csörgő István November, 2015 1 A jegyzet az ELTE Informatikai Kar 2015. évi Jegyzetpályázatának támogatásával készült Contents 1. Lesson 1 4 1.1. The Space
More informationMath 341: Convex Geometry. Xi Chen
Math 341: Convex Geometry Xi Chen 479 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca CHAPTER 1 Basics 1. Euclidean Geometry
More informationLecture 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 informationEconomics 204 Fall 2011 Problem Set 2 Suggested Solutions
Economics 24 Fall 211 Problem Set 2 Suggested Solutions 1. Determine whether the following sets are open, closed, both or neither under the topology induced by the usual metric. (Hint: think about limit
More informationCaculus 221. Possible questions for Exam II. March 19, 2002
Caculus 221 Possible questions for Exam II March 19, 2002 These notes cover the recent material in a style more like the lecture than the book. The proofs in the book are in section 1-11. At the end there
More informationMath 54 - HW Solutions 5
Math 54 - HW Solutions 5 Dan Crytser August 6, 202 Problem 20.a To show that the Manhattan metric d(, y) = y +... + n y n induces the standard topology on R n, we show that it induces the same topology
More informationVectors Coordinate frames 2D implicit curves 2D parametric curves. Graphics 2008/2009, period 1. Lecture 2: vectors, curves, and surfaces
Graphics 2008/2009, period 1 Lecture 2 Vectors, curves, and surfaces Computer graphics example: Pixar (source: http://www.pixar.com) Computer graphics example: Pixar (source: http://www.pixar.com) Computer
More informationPreliminary draft only: please check for final version
ARE211, Fall2012 CALCULUS4: THU, OCT 11, 2012 PRINTED: AUGUST 22, 2012 (LEC# 15) Contents 3. Univariate and Multivariate Differentiation (cont) 1 3.6. Taylor s Theorem (cont) 2 3.7. Applying Taylor theory:
More informationConvex Analysis and Economic Theory Winter 2018
Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analysis and Economic Theory Winter 2018 Supplement A: Mathematical background A.1 Extended real numbers The extended real number
More informationMathematical Analysis Outline. William G. Faris
Mathematical Analysis Outline William G. Faris January 8, 2007 2 Chapter 1 Metric spaces and continuous maps 1.1 Metric spaces A metric space is a set X together with a real distance function (x, x ) d(x,
More information(x, y) = d(x, y) = x y.
1 Euclidean geometry 1.1 Euclidean space Our story begins with a geometry which will be familiar to all readers, namely the geometry of Euclidean space. In this first chapter we study the Euclidean distance
More informationMath 5210, Definitions and Theorems on Metric Spaces
Math 5210, Definitions and Theorems on Metric Spaces Let (X, d) be a metric space. We will use the following definitions (see Rudin, chap 2, particularly 2.18) 1. Let p X and r R, r > 0, The ball of radius
More informationTHE 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 informationCURRENT MATERIAL: Vector Calculus.
Math 275, section 002 (Ultman) Fall 2011 FINAL EXAM REVIEW The final exam will be held on Wednesday 14 December from 10:30am 12:30pm in our regular classroom. You will be allowed both sides of an 8.5 11
More informationBy (a), B ε (x) is a closed subset (which
Solutions to Homework #3. 1. Given a metric space (X, d), a point x X and ε > 0, define B ε (x) = {y X : d(y, x) ε}, called the closed ball of radius ε centered at x. (a) Prove that B ε (x) is always a
More informationLecture Notes DRE 7007 Mathematics, PhD
Eivind Eriksen Lecture Notes DRE 7007 Mathematics, PhD August 21, 2012 BI Norwegian Business School Contents 1 Basic Notions.................................................. 1 1.1 Sets......................................................
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationMAT 419 Lecture Notes Transcribed by Eowyn Cenek 6/1/2012
(Homework 1: Chapter 1: Exercises 1-7, 9, 11, 19, due Monday June 11th See also the course website for lectures, assignments, etc) Note: today s lecture is primarily about definitions Lots of definitions
More information1. Continuous Functions between Euclidean spaces
Math 441 Topology Fall 2012 Metric Spaces by John M. Lee This handout should be read between Chapters 1 and 2 of the text. It incorporates material from notes originally prepared by Steve Mitchell and
More informationTopology, Math 581, Fall 2017 last updated: November 24, Topology 1, Math 581, Fall 2017: Notes and homework Krzysztof Chris Ciesielski
Topology, Math 581, Fall 2017 last updated: November 24, 2017 1 Topology 1, Math 581, Fall 2017: Notes and homework Krzysztof Chris Ciesielski Class of August 17: Course and syllabus overview. Topology
More informationGRE Math Subject Test #5 Solutions.
GRE Math Subject Test #5 Solutions. 1. E (Calculus) Apply L Hôpital s Rule two times: cos(3x) 1 3 sin(3x) 9 cos(3x) lim x 0 = lim x 2 x 0 = lim 2x x 0 = 9. 2 2 2. C (Geometry) Note that a line segment
More informationSOLUTIONS TO ADDITIONAL EXERCISES FOR II.1 AND II.2
SOLUTIONS TO ADDITIONAL EXERCISES FOR II.1 AND II.2 Here are the solutions to the additional exercises in betsepexercises.pdf. B1. Let y and z be distinct points of L; we claim that x, y and z are not
More informationThis pre-publication material is for review purposes only. Any typographical or technical errors will be corrected prior to publication.
This pre-publication material is for review purposes only. Any typographical or technical errors will be corrected prior to publication. Copyright Pearson Canada Inc. All rights reserved. Copyright Pearson
More informationReal Analysis Notes. Thomas Goller
Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................
More informationImplicit Functions, Curves and Surfaces
Chapter 11 Implicit Functions, Curves and Surfaces 11.1 Implicit Function Theorem Motivation. In many problems, objects or quantities of interest can only be described indirectly or implicitly. It is then
More informationCHAPTER 2: CONVEX SETS AND CONCAVE FUNCTIONS. W. Erwin Diewert January 31, 2008.
1 ECONOMICS 594: LECTURE NOTES CHAPTER 2: CONVEX SETS AND CONCAVE FUNCTIONS W. Erwin Diewert January 31, 2008. 1. Introduction Many economic problems have the following structure: (i) a linear function
More informationIn English, this means that if we travel on a straight line between any two points in C, then we never leave C.
Convex sets In this section, we will be introduced to some of the mathematical fundamentals of convex sets. In order to motivate some of the definitions, we will look at the closest point problem from
More informationChapter 2: Unconstrained Extrema
Chapter 2: Unconstrained Extrema Math 368 c Copyright 2012, 2013 R Clark Robinson May 22, 2013 Chapter 2: Unconstrained Extrema 1 Types of Sets Definition For p R n and r > 0, the open ball about p of
More information7: FOURIER SERIES STEVEN HEILMAN
7: FOURIER SERIES STEVE HEILMA Contents 1. Review 1 2. Introduction 1 3. Periodic Functions 2 4. Inner Products on Periodic Functions 3 5. Trigonometric Polynomials 5 6. Periodic Convolutions 7 7. Fourier
More informationSolutions to Tutorial 7 (Week 8)
The University of Sydney School of Mathematics and Statistics Solutions to Tutorial 7 (Week 8) MATH2962: Real and Complex Analysis (Advanced) Semester 1, 2017 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/
More informationAnalysis Finite and Infinite Sets The Real Numbers The Cantor Set
Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered
More informationVector Calculus. Lecture Notes
Vector Calculus Lecture Notes Adolfo J. Rumbos c Draft date November 23, 211 2 Contents 1 Motivation for the course 5 2 Euclidean Space 7 2.1 Definition of n Dimensional Euclidean Space........... 7 2.2
More informationSIMPLE MULTIVARIATE OPTIMIZATION
SIMPLE MULTIVARIATE OPTIMIZATION 1. DEFINITION OF LOCAL MAXIMA AND LOCAL MINIMA 1.1. Functions of variables. Let f(, x ) be defined on a region D in R containing the point (a, b). Then a: f(a, b) is a
More informationMORE EXERCISES FOR SECTIONS II.1 AND II.2. There are drawings on the next two pages to accompany the starred ( ) exercises.
Math 133 Winter 2013 MORE EXERCISES FOR SECTIONS II.1 AND II.2 There are drawings on the next two pages to accompany the starred ( ) exercises. B1. Let L be a line in R 3, and let x be a point which does
More informationMath 302 Outcome Statements Winter 2013
Math 302 Outcome Statements Winter 2013 1 Rectangular Space Coordinates; Vectors in the Three-Dimensional Space (a) Cartesian coordinates of a point (b) sphere (c) symmetry about a point, a line, and a
More informationCURRENT MATERIAL: Vector Calculus.
Math 275, section 002 (Ultman) Spring 2012 FINAL EXAM REVIEW The final exam will be held on Wednesday 9 May from 8:00 10:00am in our regular classroom. You will be allowed both sides of two 8.5 11 sheets
More informationProblem Set 2: Solutions Math 201A: Fall 2016
Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that
More informationImmerse Metric Space Homework
Immerse Metric Space Homework (Exercises -2). In R n, define d(x, y) = x y +... + x n y n. Show that d is a metric that induces the usual topology. Sketch the basis elements when n = 2. Solution: Steps
More informationMath 201 Topology I. Lecture notes of Prof. Hicham Gebran
Math 201 Topology I Lecture notes of Prof. Hicham Gebran hicham.gebran@yahoo.com Lebanese University, Fanar, Fall 2015-2016 http://fs2.ul.edu.lb/math http://hichamgebran.wordpress.com 2 Introduction and
More informationLocally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem
56 Chapter 7 Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem Recall that C(X) is not a normed linear space when X is not compact. On the other hand we could use semi
More informationc i x (i) =0 i=1 Otherwise, the vectors are linearly independent. 1
Hilbert Spaces Physics 195 Supplementary Notes 009 F. Porter These notes collect and remind you of several definitions, connected with the notion of a Hilbert space. Def: A (nonempty) set V is called a
More informationMetric Spaces Math 413 Honors Project
Metric Spaces Math 413 Honors Project 1 Metric Spaces Definition 1.1 Let X be a set. A metric on X is a function d : X X R such that for all x, y, z X: i) d(x, y) = d(y, x); ii) d(x, y) = 0 if and only
More informationMarch 25, 2010 CHAPTER 2: LIMITS AND CONTINUITY OF FUNCTIONS IN EUCLIDEAN SPACE
March 25, 2010 CHAPTER 2: LIMIT AND CONTINUITY OF FUNCTION IN EUCLIDEAN PACE 1. calar product in R n Definition 1.1. Given x = (x 1,..., x n ), y = (y 1,..., y n ) R n,we define their scalar product as
More informationProblem 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 informationPrague, II.2. Integrability (existence of the Riemann integral) sufficient conditions... 37
Mathematics II Prague, 1998 ontents Introduction.................................................................... 3 I. Functions of Several Real Variables (Stanislav Kračmar) II. I.1. Euclidean space
More informationMath Linear Algebra
Math 220 - Linear Algebra (Summer 208) Solutions to Homework #7 Exercise 6..20 (a) TRUE. u v v u = 0 is equivalent to u v = v u. The latter identity is true due to the commutative property of the inner
More informationMATH 202B - Problem Set 5
MATH 202B - Problem Set 5 Walid Krichene (23265217) March 6, 2013 (5.1) Show that there exists a continuous function F : [0, 1] R which is monotonic on no interval of positive length. proof We know there
More informationTHE STONE-WEIERSTRASS THEOREM AND ITS APPLICATIONS TO L 2 SPACES
THE STONE-WEIERSTRASS THEOREM AND ITS APPLICATIONS TO L 2 SPACES PHILIP GADDY Abstract. Throughout the course of this paper, we will first prove the Stone- Weierstrass Theroem, after providing some initial
More informationFrom now on, we will represent a metric space with (X, d). Here are some examples: i=1 (x i y i ) p ) 1 p, p 1.
Chapter 1 Metric spaces 1.1 Metric and convergence We will begin with some basic concepts. Definition 1.1. (Metric space) Metric space is a set X, with a metric satisfying: 1. d(x, y) 0, d(x, y) = 0 x
More informationDifferentiation. f(x + h) f(x) Lh = L.
Analysis in R n Math 204, Section 30 Winter Quarter 2008 Paul Sally, e-mail: sally@math.uchicago.edu John Boller, e-mail: boller@math.uchicago.edu website: http://www.math.uchicago.edu/ boller/m203 Differentiation
More informationTable of mathematical symbols - Wikipedia, the free encyclopedia
Página 1 de 13 Table of mathematical symbols From Wikipedia, the free encyclopedia For the HTML codes of mathematical symbols see mathematical HTML. Note: This article contains special characters. The
More informationMH 7500 THEOREMS. (iii) A = A; (iv) A B = A B. Theorem 5. If {A α : α Λ} is any collection of subsets of a space X, then
MH 7500 THEOREMS Definition. A topological space is an ordered pair (X, T ), where X is a set and T is a collection of subsets of X such that (i) T and X T ; (ii) U V T whenever U, V T ; (iii) U T whenever
More informationMATH 23b, SPRING 2005 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Midterm (part 1) Solutions March 21, 2005
MATH 23b, SPRING 2005 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Midterm (part 1) Solutions March 21, 2005 1. True or False (22 points, 2 each) T or F Every set in R n is either open or closed
More informationMultivariate Differentiation 1
John Nachbar Washington University February 23, 2017 1 Preliminaries. Multivariate Differentiation 1 I assume that you are already familiar with standard concepts and results from univariate calculus;
More informationIntro Vectors 2D implicit curves 2D parametric curves. Graphics 2011/2012, 4th quarter. Lecture 2: vectors, curves, and surfaces
Lecture 2, curves, and surfaces Organizational remarks Tutorials: Tutorial 1 will be online later today TA sessions for questions start next week Practicals: Exams: Make sure to find a team partner very
More informationOptimization 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 informationMTH101 Calculus And Analytical Geometry Lecture Wise Questions and Answers For Final Term Exam Preparation
MTH101 Calculus And Analytical Geometry Lecture Wise Questions and Answers For Final Term Exam Preparation Lecture No 23 to 45 Complete and Important Question and answer 1. What is the difference between
More informationA LITTLE REAL ANALYSIS AND TOPOLOGY
A LITTLE REAL ANALYSIS AND TOPOLOGY 1. NOTATION Before we begin some notational definitions are useful. (1) Z = {, 3, 2, 1, 0, 1, 2, 3, }is the set of integers. (2) Q = { a b : aεz, bεz {0}} is the set
More informationMATH 23a, FALL 2002 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Solutions to Final Exam (in-class portion) January 22, 2003
MATH 23a, FALL 2002 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Solutions to Final Exam (in-class portion) January 22, 2003 1. True or False (28 points, 2 each) T or F If V is a vector space
More informationTheorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers
Page 1 Theorems Wednesday, May 9, 2018 12:53 AM Theorem 1.11: Greatest-Lower-Bound Property Suppose is an ordered set with the least-upper-bound property Suppose, and is bounded below be the set of lower
More informationPart 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 information1 Lecture 25: Extreme values
1 Lecture 25: Extreme values 1.1 Outline Absolute maximum and minimum. Existence on closed, bounded intervals. Local extrema, critical points, Fermat s theorem Extreme values on a closed interval Rolle
More informationLECTURE 4 LECTURE OUTLINE
LECTURE 4 LECTURE OUTLINE Relative interior and closure Algebra of relative interiors and closures Continuity of convex functions Closures of functions Reading: Section 1.3 All figures are courtesy of
More informationBasic Properties of Metric and Normed Spaces
Basic Properties of Metric and Normed Spaces Computational and Metric Geometry Instructor: Yury Makarychev The second part of this course is about metric geometry. We will study metric spaces, low distortion
More informationFunctional Analysis MATH and MATH M6202
Functional Analysis MATH 36202 and MATH M6202 1 Inner Product Spaces and Normed Spaces Inner Product Spaces Functional analysis involves studying vector spaces where we additionally have the notion of
More information