0708-1300/Class notes for Tuesday, September 11: Difference between revisions

From Drorbn
Jump to navigationJump to search
Line 79: Line 79:
'''Example'''
'''Example'''
Although <math>x^2+y^2=1</math> does not defines <math>y</math> as a function of <math>x</math>, in a neighborhood of <math>(0;-1)</math> we can define <math>g(x)=-\sqrt{1-x^2}</math> so that <math>x^2+g(x)^2=1</math>. Furthermore, <math>g</math> is differentiable with differential <math>dg_{x}=\frac{x}{\sqrt{1-x^2}}</math>. This is a motivation for the following theorem.
Although <math>x^2+y^2=1</math> does not defines <math>y</math> as a function of <math>x</math>, in a neighborhood of <math>(0;-1)</math> we can define <math>g(x)=-\sqrt{1-x^2}</math> so that <math>x^2+g(x)^2=1</math>. Furthermore, <math>g</math> is differentiable with differential <math>dg_{x}=\frac{x}{\sqrt{1-x^2}}</math>. This is a motivation for the following theorem.

'''Notation'''

If f:X\times Y\rightarrow Z then given x\in X we will define f_{[x]}:Y\rightarrow Z by f_{[x]}(y)=f(x;y)

'''Definition'''

<math>C^{p}(V)</math> will be the class of all functions defined on <math>V</math> with continuous partial derivatives up to order <math>p.</math>


'''Theorem'''(''Implicit function theorem'')
'''Theorem'''(''Implicit function theorem'')


Let <math>f:\mathbb{R}^n \times \mathbb{R}^m\rightarrow \mathbb{R}^m</math> be a ''continuous diffable'' function defined on a neighborhood <math>U</math> of the point <math>(x_0;y_0)</math> and such that <math>f(x_0;y_0)=0</math> then, the following results holds:
Let <math>f:\mathbb{R}^n \times \mathbb{R}^m\rightarrow \mathbb{R}^m</math> be a <math>C^{1}(\mathbb{R}^n \times \mathbb{R}^m)</math> function defined on a neighborhood <math>U</math> of the point <math>(x_0;y_0)</math> and such that <math>f(x_0;y_0)=0</math> and suppose that <math>d(f_{[x]})_{y}</math> is non-singular then, the following results holds:


There is an open neighborhood of <math>x</math>, <math>V\subset U</math>, and a <math>diffable</math> function <math>g:V\rightarrow\mathbb{R}^m</math> such that for every <math>x\in V</math> <math>f(x;g(x))=0</math>
There is an open neighborhood of <math>x</math>, <math>V\subset U</math>, and a <math>diffable</math> function <math>g:V\rightarrow\mathbb{R}^m</math> such that for every <math>x\in V</math> <math>f(x;g(x))=0.</math>.

Revision as of 16:13, 11 September 2007

Announcements go here

In Small Scales, Everything's Linear

06-240-QuiltBeforeMap.png Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \longrightarrow} 06-240-QuiltAfterMap.png
Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle z}

Code in Mathematica:

QuiltPlot[{f_,g_}, {x_, xmin_, xmax_, nx_}, {y_, ymin_, ymax_, ny_}] :=
Module[
  {dx, dy, grid, ix, iy},
  SeedRandom[1];
  dx=(xmax-xmin)/nx;
  dy=(ymax-ymin)/ny;
  grid = Table[
    {x -> xmin+ix*dx, y -> ymin+iy*dy},
    {ix, 0, nx}, {iy, 0, ny}
  ];
  grid = Map[({f, g} /. #)&, grid, {2}];
  Show[
    Graphics[Table[
      {
        RGBColor[Random[], Random[], Random[]],
        Polygon[{
          grid[[ix, iy]],
          grid[[ix+1, iy]],
          grid[[ix+1, iy+1]],
          grid[[ix, iy+1]]
        }]
      },
      {ix, nx}, {iy, ny}
    ]],
    Frame -> True
  ]
]

QuiltPlot[{x, y}, {x, -10, 10, 8}, {y, 5, 10, 8}]
QuiltPlot[{x^2-y^2, 2*x*y}, {x, -10, 10, 8}, {y, 5, 10, 8}]

See also 06-240/Linear Algebra - Why We Care.

Class Notes

Differentiability

Let , and be two normed finite dimensional vector spaces and let be a function defined on a neighborhood of the point

Definition:

We say that Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle f} is differentiable (diffable) if there is a linear map Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle L} so that

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{h\rightarrow0}\frac{|f(x+h)-f(x)-L(h)|}{|h|}.}

In this case we will say that Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle L} is a differential of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle f} and will denote it by Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle df_{x}} .

Theorem

If Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle f:V\rightarrow W} and Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle g:U\rightarrow V} are diffable maps then the following asertions holds:

1) is unique.

2)Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle d(f+g)_{x}=df_{x}+dg_{x}}

3)If Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle f} is linear then Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle df_{x}=f}

4)Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle d(f\circ g)_{x}=df_{g(x)}\circ dg_{x}}

5)For every scalar number Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \alpha} it holds Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle d(\alpha f)_{x}=\alpha df_{x}}

Implicit Function Theorem

Example Although Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x^2+y^2=1} does not defines Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle y} as a function of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x} , in a neighborhood of we can define Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle g(x)=-\sqrt{1-x^2}} so that Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x^2+g(x)^2=1} . Furthermore, Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle g} is differentiable with differential Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle dg_{x}=\frac{x}{\sqrt{1-x^2}}} . This is a motivation for the following theorem.

Notation

If f:X\times Y\rightarrow Z then given x\in X we will define f_{[x]}:Y\rightarrow Z by f_{[x]}(y)=f(x;y)

Definition

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle C^{p}(V)} will be the class of all functions defined on Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle V} with continuous partial derivatives up to order Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle p.}

Theorem(Implicit function theorem)

Let Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle f:\mathbb{R}^n \times \mathbb{R}^m\rightarrow \mathbb{R}^m} be a Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle C^{1}(\mathbb{R}^n \times \mathbb{R}^m)} function defined on a neighborhood of the point Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle (x_0;y_0)} and such that Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle f(x_0;y_0)=0} and suppose that Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle d(f_{[x]})_{y}} is non-singular then, the following results holds:

There is an open neighborhood of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x} , Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle V\subset U} , and a Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle diffable} function Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle g:V\rightarrow\mathbb{R}^m} such that for every Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle f(x;g(x))=0.} .