# Inverse and Implicit functions

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 CHAPTER 3 Inverse and Implicit functions. Inverse Functions and Coordinate Changes Let U R d be a domain. Theorem. (Inverse function theorem). If ϕ : U R d is differentiable at a and Dϕ a is invertible, then there exists a domains U, V such that a U U, ϕ(a) V and ϕ : U V is bijective. Further, the inverse function ψ : V U is differentiable. The proof requires compactness and is beyond the scope of this course. Remark.. The condition Dϕ a is necessary: If ϕ has a differentiable inverse in a neighbourhood of a, then Dϕ a must be invertible. (Proof: Chain rule.) This is often used to ensure the existence (and differentiability of local coordinates). Definition.3. A function ϕ : U V is called a (differentiable) coordinate change if ϕ is differentiable and bijective and Dϕ is invertible at every point. Practically, let ϕ be a coordinate change function, and set (u, v) ϕ(x, y). Let ψ ϕ, and we write (x, y) ψ(u, v). Given a function f : U R, we treat it as a function of x and y. Now using ψ, we treat (x, y) as functions of (u, v). Thus we can treat f as a function of u and v, and it is often useful to compute u f etc. in terms of x f and y f and the coordinate change functions. By the chain rule: u f x f u x + y f u y, and we compute u x, u y etc. either by directly finding the inverse function and expressing x, y in terms of u, v; or implicitly using the chain rule: u x I Dψ ϕ Dϕ v x x u y u u x v x x u y u. u y v y x v y v u y v y x v y v Example.4. Let u(x, y) x y and v(x, y) xy. Let ϕ(x, y) (u, v). For any a 0 R, there exists a small neighbourhood of a in which ϕ has a differentiable inverse. The above tells us that locally x, y can be expressed as functions of u, v. This might not be true globally. In the above case we can explicitly solve and find x, y: ( u (.) x + v + u ) / ( u and y + v u ) / is one solution. (Negating both, gives another solution.) Regardless, even without using the formulae, we can implicitly differentiate and find u x. Consequently, u x v x x u y u x y x y u y v y x v y v y x (x + y. ) y x It is instructive to differentiate (.) directly and double check that the answers match. Polar coordinates is another example, and has been done extensively your homework.. Implicit functions Let U R d+ be a domain and f : U R be a differentiable function. If x R d and y R, we ll concatenate the two vectors and write (x, y) R d+. Theorem. (Implicit function theorem). Suppose c f(a, b) and y f(a, b) 0. Then, there exists a domain U a and differentiable function g : U R such that g(a) b and f(x, g(x)) c for all x U. Further, there exists a domain V b such that {(x, y) x U, y V, f(x, y) c} {(x, g(x)) x U }. (In other words, for all x U the equation f(x, y) c has a unique solution in V and is given by y g(x).) Remark.. To see why y f 0 is needed, let f(x, y) αx+βy and consider the equation f(x, y) c. To express y as a function of x we need β 0 which in this case is equivalent to y f 0. Remark.3. If d, one expects f(x, y) c to some curve in R. To write this curve in the form y g(x) using a differentiable function g, one needs the curve to never be vertical. Since f is perpendicular to the curve, this translates to f never being horizontal, or equivalently y f 0 as assumed in the theorem. Remark.4. For simplicity we chose y to be the last coordinate above. It could have been any other, just as long as the corresponding partial was non-zero. Namely if i f(a) 0, then one can locally solve the equation f(x) f(a) (uniquely) for the variable x i and express it as a differentiable function of the remaining variables. Example.5. f(x, y) x + y with c. Proof of the implicit function theorem. Let ϕ(x, y) (x, f(x, y)), and observe Dϕ (a,b) 0. By the inverse function theorem ϕ has a unique local inverse ψ. Note ψ must be of the form ψ(x, y) (x, g(x, y)). Also ϕ ψ Id implies (x, y) ϕ(x, g(x, y)) (x, f(x, g(x, y)). Hence y g(x, c) uniquely solves f(x, y) c in a small neighborhood of (a, b). Instead of y R above, we could have been fancier and allowed y R n. In this case f needs to be an R n valued function, and we need to replace y f 0 with the assumption that the n n minor in Df (corresponding to the coordinate positions of y) is invertible. This is the general version of the implicit function theorem.

2 3. TANGENT PLANES AND SPACES Theorem.6 (Implicit function theorem, general case). Let U R d+n be a domain, f : R d+n R n be a differentiable function, a U and M be the n n matrix obtained by taking the i th, i th,... i th n columns from Df a. If M is invertible, then one can locally solve the equation f(x) f(a) (uniquely) for the variables x i,..., x in and express them as a differentiable function of the remaining d variables. To avoid too many technicalities, we only state a more precise version of the above in the special case where the n n matrix obtained by taking the last n columns of Df is invertible. Let s use the notation (x, y) R d+n when x R d and y R n. Now the precise statement is almost identical to Theorem.: Theorem.7 (Implicit function theorem, precise statement in a special case). Suppose c f(a, b) and the n n matrix obtained by taking the last n columns of Df a,b is invertible. Then, there exists a domain U R d containing a and differentiable function g : U R n such that g(a) b and f(x, g(x)) c for all x U. Further, there exists a domain V R n containing b such that {(x, y) x U, y V, f(x, y) c} {(x, g(x)) x U }. (In other words, for all x U the equation f(x, y) c has a unique solution in V and is given by y g(x).) Example.8. Consider the equations (x ) + y + z 5 and (x + ) + y + z 5 for which x 0, y 0, z is one solution. For all other solutions close enough to this point, determine which of variables x, y, z can be expressed as differentiable functions of the others. Observe Solution. Let a (0, 0, ) and F (x, y, z) DF a (x ) + y + z (x + ) + y + z 0 4, 0 4 and the minor using the first and last column is invertible. By the implicit function theorem this means that in a small neighbourhood of a, x and z can be (uniquely) expressed in terms of y. Remark.9. In the above example, one can of course solve explicitly and obtain x 0 and z 4 y, but in general we won t get so lucky. 3. Tangent planes and spaces Let f : R R be differentiable, and consider the implicitly defined curve Γ {(x, y) R f(x, y) c}. (Note this is some level set of f.) Pick (a, b) Γ, and suppose y f(a, b) 0. By the implicit function theorem, we know that the y-coordinate of this curve can locally be expressed as a differentiable function of x. In this case the tangent line through (a, b) has slope dy dx. Directly differentiating f(x, y) c with respect to x (and treating y as a function of x) gives x f + y f dy dy 0 dx dx xf(a, b) y f(a, b). Further, note that the normal vector at the point (a, b) has direction ( dy dx, ). Substituting for dy dx using the above shows that the normal vector is parallel to f. Remark 3.. Geometrically, this means that f is perpendicular to level sets of f. This is the direction along which f is changing the most. (Consequently, the directional derivative of f along directions tangent to level sets is 0.) The same is true in higher dimensions, which we study next. Consider the surface z f(x, y), and a point (x 0, y 0, z 0 ) on this surface. Projecting it to the x-z plane, this becomes the curve z f(x, y 0 ) which has slope x f. Projecting it onto the y-z plane, this becomes the curve with slope y f. The tangent plane at the point (x 0, y 0, z 0 ) is defined to be the unique plane passing through (x 0, y 0, z 0 ) which projects to a line with slope x f(x 0, y 0 ) in the x-z plane and projects to a line with slope y f(x 0, y 0 ) in the y-z plane. Explicitly, the equation for the tangent plane is z z 0 (x x 0 ) x f(x 0, y 0 ) + (y y 0 ) y f(x 0, y 0 ). Remark 3.. Consider a curve Γ in R and a Γ. The usual scenario is that Γ touches the tangent line at a and the continues (briefly) on the same side of the tangent line. The exception is of course inflection points, where Γ passes through its tangent line. In a generic curve, inflection points are usually isolated and this doesn t happen too often. In D however, the picture is quite different. A surface will touch and locally stay on the same side of the tangent plane if the Hessian is either positive definite or negative definite. If the Hessian has both a strictly positive and a strictly negative eigenvalue, then the curve will necessarily pass through the tangent plane at the point of contact. Further, it is possible to construct surfaces where this happens at every single point. One such example is the surface z x y. Definition 3.3. The tangent space to the surface z f(x, y) at the point (x 0, y 0, z 0 ) is defined to be the subspace { T (x, y, z) R } 3 x z x x f(x 0, y 0 ) + y x f(x 0, y 0 ) Df (x0,y 0) y Elements of the tangent space are said to be tangent vectors at the point (x 0, y 0, z 0 ). Remark 3.4. The tangent space is parallel to the tangent plane, but shifted so that is passes through the origin (and hence is also a vector subspace). Remark 3.5. Clearly the vector ( x f, y f, ) is normal to the tangent space of the surface z f(x, y). Now let g : R 3 R be differentiable, c R and consider the implicitly defined surface Σ {(x, y, z) g(x, y, z) c}. Note again, this is a level set of g. Suppose (x 0, y 0, z 0 ) is a point on this surface and z g(x 0, y 0, z 0 ) 0. Then using the implicit

3 5. CURVES, SURFACES, AND MANIFOLDS 3 function theorem, the z-coordinate of this surface can locally be expressed as a differentiable function of x and y (say z f(x, y)). In terms of f we know how to compute the tangent plane and space of Σ. Our aim is to write this directly in terms of g. Proposition 3.6. Let a (x 0, y 0, z 0 ) Σ. The tangent space at a (denoted by T Σ a ) is exactly ker(dg a ). The tangent plane at a is {x R 3 Dg a (x a) 0}. Recall elements of the tangent space are called tangent vectors. If v T Σ a then Dg a (v) 0, and hence the directional derivative of g in the direction v must be 0. Note further g is normal to the surface Σ. Both these statements were made earlier, but not explored in detail as we didn t have the implicit function theorem at our disposal. Proof of Proposition 3.6. Substituting z f(x, y) in g(x, y, z) c and differentiating with respect to x and y gives x g + z g x f 0 and y g + z g y f 0 Thus the tangent plane to the surface g(x, y, z) c at the point (x 0, y 0, z 0 ) is given by x x x 0 x0 z z 0 Df (x0,y 0) Dg y y (x0,y 0,z 0) y y z z 0 The tangent space is given by { x T y x } y g (x0,y 0,z 0) 0. z z These generalizes in higher dimensions. Without being too precise about the definitions, here is the bottom line: Proposition 3.7. Let g : R n+d R n be a differentiable function, c R n and let M {x R n+d g(x) c}. Suppose the implicit function theorem applies at all points in M. Then M is a d-dimensional surface (called a d-dimensional manifold). At any point a M, the tangent space is exactly ker Dg a. Consequently, D v g(a) 0 for all tangent vectors v, and g,... g n are n linearly independent vectors that are orthogonal to the tangent space. 4. Parametric curves. Definition 4.. Let Γ R d be a (differentiable) closed curve. We say γ is a (differentiable) parametrization of Γ if γ : [a, b] Γ is differentiable, Dγ 0, γ : [a, b) Γ is bijective, γ(b) γ(a) and γ (a) γ (b). A curve with a parametrization is called a parametric curve. Example 4.. The curve x +y can be parametrized by γ(t) (cos t, sin t) for t [0, π] Remark 4.3. A curve can have many parametrizations. For example, δ(t) (cos t, sin( t)) also parametrizes the unit circle, but runs clockwise instead of counter clockwise. Choosing a parametrization requires choosing the direction of traversal through the curve. Remark 4.4. If γ is a curve with endpoints, then we require {γ(a), γ(b)} to be the endpoints of the curve (instead of γ(b) γ(a)). Remark 4.5. If γ is an open curve, then we only require γ to be defined (and bijective) on (a, b). Remark 4.6. While curves can not self-intersect, we usually allow parametric curves to self-intersect. This is done by replacing the requirement that γ is injective with the requirement that if for x, y (a, b) we have γ(x) γ(y) then Dγ x and Dγ y are linearly independent. Sometimes, one also allows parametric curves loop back on themselves (e.g. γ(t) (cos(t), sin(t)) for t R. Definition 4.7. If γ represents a differentiable parametric curve, we define γ Dγ. Remark 4.8. For any t, γ (t) is a vector in R d. Think of γ(t) representing the position of a particle, and γ to represent the velocity. Proposition 4.9. Let Γ be a curve and γ be a parametrization, a γ(t 0 ) Γ. Then T Γ a span{γ (t 0 )}. Consequently, tangent line through a is {γ(t 0 ) + tγ (t 0 ) t R}. If we think of γ(t) as the position of a particle at time t, then the above says that the tangent space is spanned by the velocity of the particle. That is, the velocity of the particle is always tangent to the curve it traces out. However, the acceleration of the particle (defined to be γ ) need not be tangent to the curve! In fact if the magnitude of the velocity γ is constant, then the acceleration will be perpendicular to the curve! Proof of Proposition 4.9. We only do the proof in 3D. Write Γ {f 0} where f : R 3 R is a differentiable function such that rank(df a ). In this case Γ S () S () where S (i) is the surface {f i 0}. Since Γ S (i), f i γ 0 and hence (by the chain rule) γ (t) ker(df i (a)). By dimension counting this forces T Γ a T S () a T S () a ker(df (a)) ker(df (a)) span{γ (t)}. 5. Curves, surfaces, and manifolds In the previous sections we talked about tangents to curves and surfaces. However, we haven t ever precisely defined what a curve or surface is. For the curious, the definitions are here. The main result (i.e. that g is orthogonal to level sets, and that ker(dg) is the tangent space) is still true in arbitrary dimensions. Definition 5.. We say Γ R n is a (differentiable) curve if for every a Γ there exists domains U R n, V R and a differentiable function ϕ : V U such that Dϕ 0 in V and U Γ ϕ(v ).

4 6. CONSTRAINED OPTIMIZATION. 4 Remark 5.. Many authors insist V (0, ) or V R. This is equivalent to what we have. Example 5.3. If f : R R n is a differentiable function, then the graph Γ R n+ defined by Γ {(x, f(x)) x R} is a differentiable curve. Proposition 5.4. Let f : R n+ R n is differentiable, c R n and Γ {x R n+ f(x) c} be the level set of f. If at every point in Γ, the matrix Df has rank n then Γ is a curve. Proof. Let a Γ. Since rank(df a ) d, there must be d linearly independent columns. For simplicity assume these are the first d ones. The implicit function theorem applies and guarantees that the equation f(x) c can be solved for x,..., x n, and each x i can be expressed as a differentiable function of x n+ (close to a). That is, there exist open sets U R n, V R and a differentiable function g such that a U V and Γ (U V ) {(g(x n+ ), x n+ ) x n+ V }. Surfaces in higher dimensions are defined similarly. Definition 5.5. We say Σ R n is a (differentiable) surface if for every a Σ there exists domains U R n, V R and a differentiable function ϕ : V U such that rank(dϕ) at every point in V and U Σ ϕ(v ). The difference from a curve is that now V R and not R. Definition 5.6. We say M R n is a d-dimensional (differentiable) manifold if for every a M there exists domains U R n, V R d and a differentiable function ϕ : V U such that rank(dϕ) d at every point in V and U M ϕ(v ). Remark 5.7. For d this is just a curve, and for d this is a surface. Remark 5.8. If d and Γ is a connected, then there exists an interval U and an injective differentiable function γ : U R n such that Dγ 0 on U and γ(u) Γ. If d > this is no longer true: even though near every point the surface is a differentiable image of a rectangle, the entire surface need not be one. As before d-dimensional manifolds can be obtained as level sets of functions f : R n+d R d provided we have rank(df) d on the entire level set. Proposition 5.9. Let f : R n+d R n is differentiable, c R n and Γ {x R n+ f(x) c} be the level set of f. If at every point in Γ, the matrix Df has rank d then Γ is a d-dimensional manifold. The results from the previous section about tangent spaces of implicitly defined manifolds generalize naturally in this context. Definition 5.0. Let U R d, f : U R be a differentiable function, and M {(x, f(x)) R d+ x U} be the graph of f. (Note M is a d-dimensional manifold in R d+.) Let (a, f(a)) M. The tangent plane at the point (a, f(a)) is defined by {(x, y) R d+ y f(a) + Dfa (x a)} The tangent space at the point (a, f(a)) (denoted by T M (a,f(a)) ) is the subspace defined by T M (a,f(a)) {(x, y) R d+ y Df a x}. Remark 5.. When d the tangent plane is really a plane. For d it is a line (the tangent line), and for other values it is a d-dimensional hyper-plane. Proposition 5.. Suppose f : R n+d R n is differentiable, and the level set Γ {x f(x) c} is a d-dimensional manifold. Suppose further that Df a has rank n for all a Γ. Then the tangent space at a is precisely the kernel of Df a, and the vectors f,... f n are n linearly independent vectors that are normal to the tangent space. 6. Constrained optimization. Consider an implicitly defined surface S {g c}, for some g : R 3 R. Our aim is to maximise or minimise a function f on this surface. Definition 6.. We say a function f attains a local maximum at a on the surface S, if there exists ε > 0 such that x a < ε and x S imply f(a) f(x). Remark 6.. This is sometimes called constrained local maximum, or local maximum subject to the constraint g c. Proposition 6.3. If f attains a local maximum at a on the surface S, then λ R such that f(a) λ g(a). Intuition. If f(a) 0, then S def {f f(a)} is a surface. If f attains a constrained maximum at a then S must be tangent to S at the point a. This forces f(a) and g(a) to be parallel. Proposition 6.4 (Multiple constraints). Let f, g,..., g n : R d R be : R d R be differentiable. If f attains a local maximum at a subject to the constraints g c, g c,... g n c n then λ,... λ n R such that f(a) n λ i g i (a). To explicitly find constrained local maxima in R d with n constraints we do the following: Simultaneously solve the system of equations f(x) λ g (x) + λ n g n (x) g (x) c,... g n (x) c n. The unknowns are the d-coordinates of x, and the Lagrange multipliers λ,..., λ n. This is n + d variables. The first equation above is a vector equation where both sides have d coordinates. The remaining are scalar equations. So the above system is a system of n + d equations with n + d variables. The typical situation will yield a finite number of solutions.

5 There is a test involving the bordered Hessian for whether these points are constrained local minima / maxima or neither. These are quite complicated, and are usually more trouble than they are worth, so one usually uses some ad-hoc method to decide whether the solution you found is a local maximum or not. Example 6.5. Find necessary conditions for f(x, y) y to attain a local maxima/minima of subject to the constraint y g(x). Of course, from one variable calculus, we know that the local maxima / minima must occur at points where g 0. Let s revisit it using the constrained optimization technique above. Solution. Note our constraint is of the form y g(x) 0. So at a local maximum we must have ( 0 g f λ (y g(x)) ) (x) and y g(x). This forces λ and hence g (x) 0, as expected. Example 6.6. Maximise xy subject to the constraint x a + y b. Solution. At a local maximum, ( ( y x ) (xy) λ x) a + y x/a b λ y/b. which forces y x b /a. Substituting this in the constraint gives x ±a/ and y ±b/. This gives four possibilities for xy to attain a maximum. Directly checking shows that the points (a/, b/ ) and ( a/, b/ ) both correspond to a local maximum, and the maximum value is ab/. Proposition 6.7 (Cauchy-Schwartz). If x, y R n then x y x y. Proof. Maximise x y subject to the constraint x a and y b. Proposition 6.8 (Inequality of the means). If x i 0, then n ( n ) /n. x i x i n Proposition 6.9 (Young s inequality). If p, q > and /p + /q then xy x p p + y q q. 6. CONSTRAINED OPTIMIZATION. 5

### . Tutorial Class V 3-10/10/2012 First Order Partial Derivatives;...

Tutorial Class V 3-10/10/2012 1 First Order Partial Derivatives; Tutorial Class V 3-10/10/2012 1 First Order Partial Derivatives; 2 Application of Gradient; Tutorial Class V 3-10/10/2012 1 First Order

### Lagrange multipliers October 2013

Lagrange multipliers 14.8 14 October 2013 Example: Optimization with constraint. Example: Find the extreme values of f (x, y) = x + 2y on the ellipse 3x 2 + 4y 2 = 3. 3/2 1 1 3/2 Example: Optimization

### Topic: Orientation, Surfaces, and Euler characteristic

Topic: Orientation, Surfaces, and Euler characteristic The material in these notes is motivated by Chapter 2 of Cromwell. A source I used for smooth manifolds is do Carmo s Riemannian Geometry. Ideas of

### Linear Transformations

Linear Transformations The two basic vector operations are addition and scaling From this perspective, the nicest functions are those which preserve these operations: Def: A linear transformation is a

### 1. Suppose that the equation F (x, y, z) = 0 implicitly defines each of the three variables x, y, and z as functions of the other two:

Final Solutions. Suppose that the equation F (x, y, z) implicitly defines each of the three variables x, y, and z as functions of the other two: z f(x, y), y g(x, z), x h(y, z). If F is differentiable

### First of all, we need to know what it means for a parameterize curve to be differentiable. FACT:

CALCULUS WITH PARAMETERIZED CURVES In calculus I we learned how to differentiate and integrate functions. In the chapter covering the applications of the integral, we learned how to find the length of

### = w. w u. u ; u + w. x x. z z. y y. v + w. . Remark. The formula stated above is very important in the theory of. surface integral.

1 Chain rules 2 Directional derivative 3 Gradient Vector Field 4 Most Rapid Increase 5 Implicit Function Theorem, Implicit Differentiation 6 Lagrange Multiplier 7 Second Derivative Test Theorem Suppose

### t dt ds Then, in the last class, we showed that F(s) = <2s/3, 1 2s/3, s/3> is arclength parametrization. Therefore,

13.4. Curvature Curvature Let F(t) be a vector values function. We say it is regular if F (t)=0 Let F(t) be a vector valued function which is arclength parametrized, which means F t 1 for all t. Then,

### Calculus III. Math 233 Spring In-term exam April 11th. Suggested solutions

Calculus III Math Spring 7 In-term exam April th. Suggested solutions This exam contains sixteen problems numbered through 6. Problems 5 are multiple choice problems, which each count 5% of your total

### Physics 235 Chapter 6. Chapter 6 Some Methods in the Calculus of Variations

Chapter 6 Some Methods in the Calculus of Variations In this Chapter we focus on an important method of solving certain problems in Classical Mechanics. In many problems we need to determine how a system

### Lagrange Multipliers. Lagrange Multipliers. Lagrange Multipliers. Lagrange Multipliers. Lagrange Multipliers. Lagrange Multipliers

In this section we present Lagrange s method for maximizing or minimizing a general function f(x, y, z) subject to a constraint (or side condition) of the form g(x, y, z) = k. Figure 1 shows this curve

### Geometric Primitives. Chapter 5

Chapter 5 Geometric Primitives In this chapter, we discuss the basic geometric primitives we will use to represent the world in which our graphic objects live. As discussed at the beginning of this class,

### Outcomes List for Math Multivariable Calculus (9 th edition of text) Spring

Outcomes List for Math 200-200935 Multivariable Calculus (9 th edition of text) Spring 2009-2010 The purpose of the Outcomes List is to give you a concrete summary of the material you should know, and

### Introduction to Immersion, Embedding, and the Whitney Embedding Theorems

Introduction to Immersion, Embedding, and the Whitney Embedding Theorems Paul Rapoport November 23, 2015 Abstract We give an overview of immersion in order to present the idea of embedding, then discuss

### Manifolds (Relates to text Sec. 36)

22M:132 Fall 07 J. Simon Manifolds (Relates to text Sec. 36) Introduction. Manifolds are one of the most important classes of topological spaces (the other is function spaces). Much of your work in subsequent

### A GENTLE INTRODUCTION TO THE BASIC CONCEPTS OF SHAPE SPACE AND SHAPE STATISTICS

A GENTLE INTRODUCTION TO THE BASIC CONCEPTS OF SHAPE SPACE AND SHAPE STATISTICS HEMANT D. TAGARE. Introduction. Shape is a prominent visual feature in many images. Unfortunately, the mathematical theory

### d f(g(t), h(t)) = x dt + f ( y dt = 0. Notice that we can rewrite the relationship on the left hand side of the equality using the dot product: ( f

Gradients and the Directional Derivative In 14.3, we discussed the partial derivatives f f and, which tell us the rate of change of the x y height of the surface defined by f in the x direction and the

### f xx (x, y) = 6 + 6x f xy (x, y) = 0 f yy (x, y) = y In general, the quantity that we re interested in is

1. Let f(x, y) = 5 + 3x 2 + 3y 2 + 2y 3 + x 3. (a) Final all critical points of f. (b) Use the second derivatives test to classify the critical points you found in (a) as a local maximum, local minimum,

### Partial Derivatives. Partial Derivatives. Partial Derivatives. Partial Derivatives. Partial Derivatives. Partial Derivatives

In general, if f is a function of two variables x and y, suppose we let only x vary while keeping y fixed, say y = b, where b is a constant. By the definition of a derivative, we have Then we are really

### Properties of a Function s Graph

Section 3.2 Properties of a Function s Graph Objective 1: Determining the Intercepts of a Function An intercept of a function is a point on the graph of a function where the graph either crosses or touches

### Edge and local feature detection - 2. Importance of edge detection in computer vision

Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature

### Here are some of the more basic curves that we ll need to know how to do as well as limits on the parameter if they are required.

1 of 10 23/07/2016 05:15 Paul's Online Math Notes Calculus III (Notes) / Line Integrals / Line Integrals - Part I Problems] [Notes] [Practice Problems] [Assignment Calculus III - Notes Line Integrals Part

### Constrained Optimization and Lagrange Multipliers

Constrained Optimization and Lagrange Multipliers MATH 311, Calculus III J. Robert Buchanan Department of Mathematics Fall 2011 Constrained Optimization In the previous section we found the local or absolute

### Instructions and information

Instructions and information. Check that this paper has a total of 5 pages including the cover page.. This is a closed book exam. Calculators and electronic devices are not allowed. Notes and dictionaries

### Math 113 Calculus III Final Exam Practice Problems Spring 2003

Math 113 Calculus III Final Exam Practice Problems Spring 23 1. Let g(x, y, z) = 2x 2 + y 2 + 4z 2. (a) Describe the shapes of the level surfaces of g. (b) In three different graphs, sketch the three cross

### 2 Second Derivatives. As we have seen, a function f (x, y) of two variables has four different partial derivatives: f xx. f yx. f x y.

2 Second Derivatives As we have seen, a function f (x, y) of two variables has four different partial derivatives: (x, y), (x, y), f yx (x, y), (x, y) It is convenient to gather all four of these into

### ORTHOGONAL FAMILIES OF CURVES

8 ORTHOGONAL CURVES Spring her winning the car is the probability of her initially choosing a door with a goat behind it, that is 66%! There is a very nice, complete discussion of this topic, and the controversy

### Final Exam, F11PE Solutions, Topology, Autumn 2011

Final Exam, F11PE Solutions, Topology, Autumn 2011 Question 1 (i) Given a metric space (X, d), define what it means for a set to be open in the associated metric topology. Solution: A set U X is open if,

### Dr. Allen Back. Nov. 21, 2014

Dr. Allen Back of Nov. 21, 2014 The most important thing you should know (e.g. for exams and homework) is how to setup (and perhaps compute if not too hard) surface integrals, triple integrals, etc. But

### 14.5 Directional Derivatives and the Gradient Vector

14.5 Directional Derivatives and the Gradient Vector 1. Directional Derivatives. Recall z = f (x, y) and the partial derivatives f x and f y are defined as f (x 0 + h, y 0 ) f (x 0, y 0 ) f x (x 0, y 0

### Functions of Two variables.

Functions of Two variables. Ferdinánd Filip filip.ferdinand@bgk.uni-obuda.hu siva.banki.hu/jegyzetek 27 February 217 Ferdinánd Filip 27 February 217 Functions of Two variables. 1 / 36 Table of contents

### Practice problems from old exams for math 233

Practice problems from old exams for math 233 William H. Meeks III October 26, 2012 Disclaimer: Your instructor covers far more materials that we can possibly fit into a four/five questions exams. These

### Multivariate Calculus Review Problems for Examination Two

Multivariate Calculus Review Problems for Examination Two Note: Exam Two is on Thursday, February 28, class time. The coverage is multivariate differential calculus and double integration: sections 13.3,

### CALCULUS II. Parametric Equations and Polar Coordinates. Paul Dawkins

CALCULUS II Parametric Equations and Polar Coordinates Paul Dawkins Table of Contents Preface... ii Parametric Equations and Polar Coordinates... 3 Introduction... 3 Parametric Equations and Curves...

### Math 253, Section 102, Fall 2006 Practice Final Solutions

Math 253, Section 102, Fall 2006 Practice Final Solutions 1 2 1. Determine whether the two lines L 1 and L 2 described below intersect. If yes, find the point of intersection. If not, say whether they

### 2.9 Linear Approximations and Differentials

2.9 Linear Approximations and Differentials 2.9.1 Linear Approximation Consider the following graph, Recall that this is the tangent line at x = a. We had the following definition, f (a) = lim x a f(x)

### 1.5 Equations of Lines and Planes in 3-D

1.5. EQUATIONS OF LINES AND PLANES IN 3-D 55 Figure 1.16: Line through P 0 parallel to v 1.5 Equations of Lines and Planes in 3-D Recall that given a point P = (a, b, c), one can draw a vector from the

### 30. Constrained Optimization

30. Constrained Optimization The graph of z = f(x, y) is represented by a surface in R 3. Normally, x and y are chosen independently of one another so that one may roam over the entire surface of f (within

### 15. GEOMETRY AND COORDINATES

15. GEOMETRY AND COORDINATES We define. Given we say that the x-coordinate is while the y- coordinate is. We can view the coordinates as mappings from to : Coordinates take in a point in the plane and

### INTRODUCTION TO LINE INTEGRALS

INTRODUTION TO LINE INTEGRALS PROF. MIHAEL VANVALKENBURGH Last week we discussed triple integrals. This week we will study a new topic of great importance in mathematics and physics: line integrals. 1.

### LECTURE 13: SOLUTION METHODS FOR CONSTRAINED OPTIMIZATION. 1. Primal approach 2. Penalty and barrier methods 3. Dual approach 4. Primal-dual approach

LECTURE 13: SOLUTION METHODS FOR CONSTRAINED OPTIMIZATION 1. Primal approach 2. Penalty and barrier methods 3. Dual approach 4. Primal-dual approach Basic approaches I. Primal Approach - Feasible Direction

### Math Analysis Chapter 1 Notes: Functions and Graphs

Math Analysis Chapter 1 Notes: Functions and Graphs Day 6: Section 1-1 Graphs Points and Ordered Pairs The Rectangular Coordinate System (aka: The Cartesian coordinate system) Practice: Label each on the

### Optimizations and Lagrange Multiplier Method

Introduction Applications Goal and Objectives Reflection Questions Once an objective of any real world application is well specified as a function of its control variables, which may subject to a certain

### Motion Control (wheeled robots)

Motion Control (wheeled robots) Requirements for Motion Control Kinematic / dynamic model of the robot Model of the interaction between the wheel and the ground Definition of required motion -> speed control,

### THE UNIFORMIZATION THEOREM AND UNIVERSAL COVERS

THE UNIFORMIZATION THEOREM AND UNIVERSAL COVERS PETAR YANAKIEV Abstract. This paper will deal with the consequences of the Uniformization Theorem, which is a major result in complex analysis and differential

### we wish to minimize this function; to make life easier, we may minimize

Optimization and Lagrange Multipliers We studied single variable optimization problems in Calculus 1; given a function f(x), we found the extremes of f relative to some constraint. Our ability to find

### Lecture 11 COVERING SPACES

Lecture 11 COVERING SPACES A covering space (or covering) is not a space, but a mapping of spaces (usually manifolds) which, locally, is a homeomorphism, but globally may be quite complicated. The simplest

### Hw 4 Due Feb 22. D(fg) x y z (

Hw 4 Due Feb 22 2.2 Exercise 7,8,10,12,15,18,28,35,36,46 2.3 Exercise 3,11,39,40,47(b) 2.4 Exercise 6,7 Use both the direct method and product rule to calculate where f(x, y, z) = 3x, g(x, y, z) = ( 1

### Lagrange Multipliers and Problem Formulation

Lagrange Multipliers and Problem Formulation Steven J. Miller Department of Mathematics and Statistics Williams College Williamstown, MA 01267 Abstract The method of Lagrange Multipliers (and its generalizations)

### Notes on point set topology, Fall 2010

Notes on point set topology, Fall 2010 Stephan Stolz September 3, 2010 Contents 1 Pointset Topology 1 1.1 Metric spaces and topological spaces...................... 1 1.2 Constructions with topological

### = f (a, b) + (hf x + kf y ) (a,b) +

Chapter 14 Multiple Integrals 1 Double Integrals, Iterated Integrals, Cross-sections 2 Double Integrals over more general regions, Definition, Evaluation of Double Integrals, Properties of Double Integrals

### Unconstrained Optimization

Unconstrained Optimization Joshua Wilde, revised by Isabel Tecu, Takeshi Suzuki and María José Boccardi August 13, 2013 1 Denitions Economics is a science of optima We maximize utility functions, minimize

### Machine Learning for Signal Processing Lecture 4: Optimization

Machine Learning for Signal Processing Lecture 4: Optimization 13 Sep 2015 Instructor: Bhiksha Raj (slides largely by Najim Dehak, JHU) 11-755/18-797 1 Index 1. The problem of optimization 2. Direct optimization

### Quiz 6 Practice Problems

Quiz 6 Practice Problems Practice problems are similar, both in difficulty and in scope, to the type of problems you will see on the quiz. Problems marked with a are for your entertainment and are not

### Introduction to Functions of Several Variables

Introduction to Functions of Several Variables Philippe B. Laval KSU Today Philippe B. Laval (KSU) Functions of Several Variables Today 1 / 20 Introduction In this section, we extend the definition of

### 18.02 Final Exam. y = 0

No books, notes or calculators. 5 problems, 50 points. 8.0 Final Exam Useful formula: cos (θ) = ( + cos(θ)) Problem. (0 points) a) (5 pts.) Find the equation in the form Ax + By + z = D of the plane P

### Lecture notes for Topology MMA100

Lecture notes for Topology MMA100 J A S, S-11 1 Simplicial Complexes 1.1 Affine independence A collection of points v 0, v 1,..., v n in some Euclidean space R N are affinely independent if the (affine

### Let be a function. We say, is a plane curve given by the. Let a curve be given by function where is differentiable with continuous.

Module 8 : Applications of Integration - II Lecture 22 : Arc Length of a Plane Curve [Section 221] Objectives In this section you will learn the following : How to find the length of a plane curve 221

### Let and be a differentiable function. Let Then be the level surface given by

Module 12 : Total differential, Tangent planes and normals Lecture 35 : Tangent plane and normal [Section 35.1] > Objectives In this section you will learn the following : The notion tangent plane to a

### Parametric Surfaces. Substitution

Calculus Lia Vas Parametric Surfaces. Substitution Recall that a curve in space is given by parametric equations as a function of single parameter t x = x(t) y = y(t) z = z(t). A curve is a one-dimensional

### Research in Computational Differential Geomet

Research in Computational Differential Geometry November 5, 2014 Approximations Often we have a series of approximations which we think are getting close to looking like some shape. Approximations Often

### Lecture 15: Segmentation (Edge Based, Hough Transform)

Lecture 15: Segmentation (Edge Based, Hough Transform) c Bryan S. Morse, Brigham Young University, 1998 000 Last modified on February 3, 000 at :00 PM Contents 15.1 Introduction..............................................

### 8(x 2) + 21(y 1) + 6(z 3) = 0 8x + 21y + 6z = 55.

MATH 24 -Review for Final Exam. Let f(x, y, z) x 2 yz + y 3 z x 2 + z, and a (2,, 3). Note: f (2xyz 2x, x 2 z + 3y 2 z, x 2 y + y 3 + ) f(a) (8, 2, 6) (a) Find all stationary points (if any) of f. et f.

### UNIVERSIDAD CARLOS III DE MADRID Escuela Politécnica Superior Departamento de Matemáticas

UNIVERSIDAD CARLOS III DE MADRID Escuela Politécnica Superior Departamento de Matemáticas a t e a t i c a s PROBLEMS, CALCULUS I, st COURSE. FUNCTIONS OF A REAL VARIABLE BACHELOR IN: Audiovisual System

### THS Step By Step Calculus Chapter 3

Name: Class Period: Throughout this packet there will be blanks you are expected to fill in prior to coming to class. This packet follows your Larson Textbook. Do NOT throw away! Keep in 3 ring-binder

### Optimization problems with constraints - the method of Lagrange multipliers

Monday, October 12 was Thanksgiving Holiday Lecture 13 Optimization problems with constraints - the method of Lagrange multipliers (Relevant section from the textbook by Stewart: 14.8) In Lecture 11, we

### Winter 2012 Math 255 Section 006. Problem Set 7

Problem Set 7 1 a) Carry out the partials with respect to t and x, substitute and check b) Use separation of varibles, i.e. write as dx/x 2 = dt, integrate both sides and observe that the solution also

### Functions of Several Variables

Functions of Several Variables Directional Derivatives and the Gradient Vector Philippe B Laval KSU April 7, 2012 Philippe B Laval (KSU) Functions of Several Variables April 7, 2012 1 / 19 Introduction

### Chapter 10 Homework: Parametric Equations and Polar Coordinates

Chapter 1 Homework: Parametric Equations and Polar Coordinates Name Homework 1.2 1. Consider the parametric equations x = t and y = 3 t. a. Construct a table of values for t =, 1, 2, 3, and 4 b. Plot the

### Orientation of manifolds - definition*

Bulletin of the Manifold Atlas - definition (2013) Orientation of manifolds - definition* MATTHIAS KRECK 1. Zero dimensional manifolds For zero dimensional manifolds an orientation is a map from the manifold

### Introduction to Homogeneous coordinates

Last class we considered smooth translations and rotations of the camera coordinate system and the resulting motions of points in the image projection plane. These two transformations were expressed mathematically

### Optimization Methods: Optimization using Calculus-Stationary Points 1. Module - 2 Lecture Notes 1

Optimization Methods: Optimization using Calculus-Stationary Points 1 Module - Lecture Notes 1 Stationary points: Functions of Single and Two Variables Introduction In this session, stationary points of

### PS Geometric Modeling Homework Assignment Sheet I (Due 20-Oct-2017)

Homework Assignment Sheet I (Due 20-Oct-2017) Assignment 1 Let n N and A be a finite set of cardinality n = A. By definition, a permutation of A is a bijective function from A to A. Prove that there exist

Lagrange multipliers From Wikipedia, the free encyclopedia In mathematical optimization problems, Lagrange multipliers, named after Joseph Louis Lagrange, is a method for finding the local extrema of a

### Chapter III.C Analysis of The Second Derivative Draft Version 4/19/14 Martin Flashman 2005

Chapter III.C Analysis of The Second Derivative Draft Version 4/19/14 Martin Flashman 2005 In this section we will develop applications of the second derivative that explain more graphical features of

### Dynamics and Vibrations Mupad tutorial

Dynamics and Vibrations Mupad tutorial School of Engineering Brown University ENGN40 will be using Matlab Live Scripts instead of Mupad. You can find information about Live Scripts in the ENGN40 MATLAB

### Functions 2/1/2017. Exercises. Exercises. Exercises. and the following mathematical appetizer is about. Functions. Functions

Exercises Question 1: Given a set A = {x, y, z} and a set B = {1, 2, 3, 4}, what is the value of 2 A 2 B? Answer: 2 A 2 B = 2 A 2 B = 2 A 2 B = 8 16 = 128 Exercises Question 2: Is it true for all sets

### Paul's Online Math Notes Calculus III (Notes) / Applications of Partial Derivatives / Lagrange Multipliers Problems][Assignment Problems]

1 of 9 25/04/2016 13:15 Paul's Online Math Notes Calculus III (Notes) / Applications of Partial Derivatives / Lagrange Multipliers Problems][Assignment Problems] [Notes] [Practice Calculus III - Notes

### Lagrange Multipliers

Lagrange Multipliers Introduction and Goals: The goal of this lab is to become more familiar with the process and workings of Lagrange multipliers. This lab is designed more to help you understand the

### Math 190: Quotient Topology Supplement

Math 190: Quotient Topology Supplement 1. Introduction The purpose of this document is to give an introduction to the quotient topology. The quotient topology is one of the most ubiquitous constructions

### Functions of Several Variables

Chapter 3 Functions of Several Variables 3.1 Definitions and Examples of Functions of two or More Variables In this section, we extend the definition of a function of one variable to functions of two or

### Topology - I. Michael Shulman WOMP 2004

Topology - I Michael Shulman WOMP 2004 1 Topological Spaces There are many different ways to define a topological space; the most common one is as follows: Definition 1.1 A topological space (often just

### Planes Intersecting Cones: Static Hypertext Version

Page 1 of 12 Planes Intersecting Cones: Static Hypertext Version On this page, we develop some of the details of the plane-slicing-cone picture discussed in the introduction. The relationship between the

### An interesting related problem is Buffon s Needle which was first proposed in the mid-1700 s.

Using Monte Carlo to Estimate π using Buffon s Needle Problem An interesting related problem is Buffon s Needle which was first proposed in the mid-1700 s. Here s the problem (in a simplified form). Suppose

### Convexity. 1 X i is convex. = b is a hyperplane in R n, and is denoted H(p, b) i.e.,

Convexity We ll assume throughout, without always saying so, that we re in the finite-dimensional Euclidean vector space R n, although sometimes, for statements that hold in any vector space, we ll say

### Constrained extrema of two variables functions

Constrained extrema of two variables functions Apellidos, Nombre: Departamento: Centro: Alicia Herrero Debón aherrero@mat.upv.es) Departamento de Matemática Aplicada Instituto de Matemática Multidisciplnar

### The Farey Tessellation

The Farey Tessellation Seminar: Geometric Structures on manifolds Mareike Pfeil supervised by Dr. Gye-Seon Lee 15.12.2015 Introduction In this paper, we are going to introduce the Farey tessellation. Since

### 4.7 Approximate Integration

4.7 Approximate Integration Some anti-derivatives are difficult to impossible to find. For example, 1 0 e x2 dx or 1 1 1 + x3 dx We came across this situation back in calculus I when we introduced the

### Bilinear Programming

Bilinear Programming Artyom G. Nahapetyan Center for Applied Optimization Industrial and Systems Engineering Department University of Florida Gainesville, Florida 32611-6595 Email address: artyom@ufl.edu

### Mat 241 Homework Set 7 Due Professor David Schultz

Mat 41 Homework Set 7 Due Professor David Schultz Directions: Show all algebraic steps neatly and concisely using proper mathematical symbolism When graphs and technology are to be implemented, do so appropriately

### Lecture 15: The subspace topology, Closed sets

Lecture 15: The subspace topology, Closed sets 1 The Subspace Topology Definition 1.1. Let (X, T) be a topological space with topology T. subset of X, the collection If Y is a T Y = {Y U U T} is a topology

### Changing Variables in Multiple Integrals

Changing Variables in Multiple Integrals 3. Examples and comments; putting in limits. If we write the change of variable formula as (x, y) (8) f(x, y)dx dy = g(u, v) dudv, (u, v) where (x, y) x u x v (9)

### Counting Double Tangents of Closed Curves Without Inflection Points

Counting Double Tangents of Closed Curves Without Inflection Points EMILY SUSAN MACWAY UNDERGRADUATE HONORS THESIS FACULTY ADVISOR: ABIGAIL THOMPSON JUNE 2014 UNIVERSITY OF CALIFORNIA, DAVIS COLLEGE OF

### Module 1 Lecture Notes 2. Optimization Problem and Model Formulation

Optimization Methods: Introduction and Basic concepts 1 Module 1 Lecture Notes 2 Optimization Problem and Model Formulation Introduction In the previous lecture we studied the evolution of optimization

### FUNCTIONS AND MODELS

1 FUNCTIONS AND MODELS FUNCTIONS AND MODELS 1.3 New Functions from Old Functions In this section, we will learn: How to obtain new functions from old functions and how to combine pairs of functions. NEW

### 21-256: Lagrange multipliers

21-256: Lagrange multipliers Clive Newstead, Thursday 12th June 2014 Lagrange multipliers give us a means of optimizing multivariate functions subject to a number of constraints on their variables. Problems

### form are graphed in Cartesian coordinates, and are graphed in Cartesian coordinates.

Plot 3D Introduction Plot 3D graphs objects in three dimensions. It has five basic modes: 1. Cartesian mode, where surfaces defined by equations of the form are graphed in Cartesian coordinates, 2. cylindrical