The Inverse Function Theorem

Slides:



Advertisements
Similar presentations
5.3 Inverse Function.
Advertisements

Boyce/DiPrima 9th ed, Ch 2.8: The Existence and Uniqueness Theorem Elementary Differential Equations and Boundary Value Problems, 9th edition, by William.
One-phase Solidification Problem: FEM approach via Parabolic Variational Inequalities Ali Etaati May 14 th 2008.
Let V be a variety. If fm 2 I(V), then f 2 I(V).
5.4. Additional properties Cofactor, Adjoint matrix, Invertible matrix, Cramers rule. (Cayley, Sylvester….)
3.2 Determinants; Mtx Inverses
2 2.3 © 2012 Pearson Education, Inc. Matrix Algebra CHARACTERIZATIONS OF INVERTIBLE MATRICES.
Courtesy Costas Busch - RPI1 More Applications of the Pumping Lemma.
How do we start this proof? (a) Assume A n is a subgroup of S n. (b)  (c) Assume o(S n ) = n! (d) Nonempty:
Lecture 6 Intersection of Hyperplanes and Matrix Inverse Shang-Hua Teng.
ENGG2013 Unit 13 Basis Feb, Question 1 Find the value of c 1 and c 2 such that kshumENGG20132.
1 More Applications of the Pumping Lemma. 2 The Pumping Lemma: Given a infinite regular language there exists an integer for any string with length we.
Ch 5.5: Euler Equations A relatively simple differential equation that has a regular singular point is the Euler equation, where ,  are constants. Note.
Fall 2006Costas Busch - RPI1 More Applications of the Pumping Lemma.
What is entry A in the matrix multiplication: ( a) 1 (b) -2(c) 5 (d) 11(e) 13 (f) 0.
1 © 2012 Pearson Education, Inc. Matrix Algebra THE INVERSE OF A MATRIX.
Prof. Busch - LSU1 More Applications of the Pumping Lemma.
Linear Algebra With Applications by Otto Bretscher. Page The Determinant of any diagonal nxn matrix is the product of its diagonal entries. True.
F UNDAMENTALS OF E NGINEERING A NALYSIS Eng. Hassan S. Migdadi Determinants. Cramer’s Rule Part 5.
4.2 - The Mean Value Theorem
Mathematical Induction. F(1) = 1; F(n+1) = F(n) + (2n+1) for n≥ F(n) n F(n) =n 2 for all n ≥ 1 Prove it!
Matrix. REVIEW LAST LECTURE Keyword Parametric form Augmented Matrix Elementary Operation Gaussian Elimination Row Echelon form Reduced Row Echelon form.
 Irrational number is any real number that cannot be expressed as a fraction p/q, where p is an integer and b is a non – zero integer.  Johann.
Use of moment generating functions 1.Using the moment generating functions of X, Y, Z, …determine the moment generating function of W = h(X, Y, Z, …).
SECTION 5.4 The Fundamental Theorem of Calculus. Basically, (definite) integration and differentiation are inverse operations.
5.2 Trees  A tree is a connected graph without any cycles.
Chinese Remainder Theorem Dec 29 Picture from ………………………
Boyce/DiPrima 9 th ed, Ch 6.2: Solution of Initial Value Problems Elementary Differential Equations and Boundary Value Problems, 9 th edition, by William.
Math 344 Winter 07 Group Theory Part 2: Subgroups and Isomorphism
Theorem: Equal weight implies equal power but not the converse.
1 3.2 The Mean Value Theorem. 2 Rolle’s Theorem 3 Figure 1 shows the graphs of four such functions. Figure 1 (c) (b) (d) (a) Examples:
CSCI 3130: Formal languages and automata theory Tutorial 3 Chin.
Chapter 2 Determinants. With each square matrix it is possible to associate a real number called the determinant of the matrix. The value of this number.
CHARACTERIZATIONS OF INVERTIBLE MATRICES
2.2 The Inverse of a Matrix. Example: REVIEW Invertible (Nonsingular)
Ch 6.2: Solution of Initial Value Problems The Laplace transform is named for the French mathematician Laplace, who studied this transform in The.
Nonregular Languages Section 2.4 Wed, Oct 5, 2005.
MAT 322: LINEAR ALGEBRA.
Chapter 6 Differentiation.
Boyce/DiPrima 10th ed, Ch 6.2: Solution of Initial Value Problems Elementary Differential Equations and Boundary Value Problems, 10th edition, by William.
Unit 2: Absolute Value Absolute Value Equations and Inequalities
Multivariable Differentiation
Standard Representations of Regular Languages
CSE322 PUMPING LEMMA FOR REGULAR SETS AND ITS APPLICATIONS
Linear Algebra Lecture 19.
CHARACTERIZATIONS OF INVERTIBLE MATRICES
Set Topology MTH 251 Lecture # 8.
FIRST ORDER DIFFERENTIAL EQUATIONS
Nonregular Languages Section 2.4 Wed, Oct 5, 2005.
Check It Out! Example 1 Write an indirect proof that a triangle cannot have two right angles. Step 1 Identify the conjecture to be proven. Given: A triangle’s.
Sec 21: Analysis of the Euler Method
Elementary Questions about Regular Languages
Non-regular languages
§1-3 Solution of a Dynamical Equation
§3-2 Realization of single variable systems
ROLLES THEOREM AND THE EXTREME VALUE THEOREM
The Hodge theory of a smooth, oriented, compact Riemannian manifold
Lecture 43 Section 10.1 Wed, Apr 6, 2005
More Applications of the Pumping Lemma
Maths for Signals and Systems Linear Algebra in Engineering Lectures 13 – 14, Tuesday 8th November 2016 DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR)
ROLLES THEOREM AND THE EXTREME VALUE THEOREM
§3-2 Realization of single variable systems
Examples of Mathematical Proof
DETERMINANT MATH 80 - Linear Algebra.
Kleene’s Theorem (Part-3)
Matrix Algebra THE INVERSE OF A MATRIX © 2012 Pearson Education, Inc.
CHARACTERIZATIONS OF INVERTIBLE MATRICES
Presentation transcript:

The Inverse Function Theorem Lectures on Calculus The Inverse Function Theorem

University of West Georgia by William M. Faucette University of West Georgia

Adapted from Calculus on Manifolds by Michael Spivak

Lemma One Lemma: Let ARn be a rectangle and let f:ARn be continuously differentiable. If there is a number M such that |Djf i(x)|≤M for all x in the interior of A, then for all x, y2A.

Lemma One Proof: We have

Lemma One Proof: Applying the Mean Value Theorem we obtain for some zij between xj and yj.

Lemma One Proof: The expression has absolute value less than or equal to

Lemma One Proof: Then since each |yj-xj|≤|y-x|.

Lemma One Proof: Finally, which concludes the proof. QED

The Inverse Function Theorem

The Inverse Function Theorem Theorem: Suppose that f:RnRn is continuously differentiable in an open set containing a, and det f (a)≠0. Then there is an open set V containing a and an open set W containing f(a) such that f:VW has a continuous inverse f -1:WV which is differentiable and for for all y2W satisfies

The Inverse Function Theorem Proof: Let  be the linear transformation Df(a). Then  is non-singular, since det f (a)≠0. Now is the identity linear transformation.

The Inverse Function Theorem Proof: If the theorem is true for -1f, it is clearly true for f. Therefore we may assume at the outset that  is the identity.

The Inverse Function Theorem Whenever f(a+h)=f(a), we have But

The Inverse Function Theorem This means that we cannot have f(x)=f(a) for x arbitrarily close to, but unequal to, a. Therefore, there is a closed rectangle U containing a in its interior such that

The Inverse Function Theorem Since f is continuously differentiable in an open set containing a, we can also assume that

The Inverse Function Theorem Since we can apply Lemma One to g(x)=f(x)-x to get

The Inverse Function Theorem Since we have

The Inverse Function Theorem Now f(boundary U) is a compact set which does not contain f(a). Therefore, there is a number d>0 such that |f(a)-f(x)|≥d for x2boundary U.

The Inverse Function Theorem Let W={y:|y-f(a)|<d/2}. If y2W and x2boundary U, then

The Inverse Function Theorem We will show that for any y2W there is a unique x in interior U such that f(x)=y. To prove this consider the function g:UR defined by

The Inverse Function Theorem This function is continuous and therefore has a minimum on U. If x2boundary U, then, by the formula on slide 20, we have g(a)<g(x). Therefore, the minimum of g does not occur on the boundary of U.

The Inverse Function Theorem Since the minimum occurs on the interior of U, there must exist a point x2U so that Djg(x)=0 for all j, that is

The Inverse Function Theorem Since the Jacobian [Djf i(x)] is non-singular, we must have That is, y=f(x). This proves the existence of x. Uniqueness follows from slide 18.

The Inverse Function Theorem If V=(interior U)f1(W), we have shown that the function f:VW has inverse f 1:WV. We can rewrite As This shows that f-1 is continuous.

The Inverse Function Theorem We only need to show that f-1 if differentiable. Let =Df(x). We will show that f-1 is differentiable at y=f(x) with derivative -1.

The Inverse Function Theorem Since =Df(x), we know that Setting (x)=f(x+h)-f(x)-(h), we know that

The Inverse Function Theorem Hence, we have

The Inverse Function Theorem Therefore,

The Inverse Function Theorem Since every y12W is of the form f(x1) for some x12V, this can be written or

The Inverse Function Theorem It therefore suffices to show that Since  is a linear transformation, it suffices to show that

The Inverse Function Theorem Recall that Also, f-1 is continuous, so

The Inverse Function Theorem Then where the first factor goes to 0 and the second factor is bounded by 2. This completes the proof. QED