Upload
hyd-arnes
View
233
Download
0
Embed Size (px)
Citation preview
8/14/2019 The Contraction Mapping Theorem
1/19
" $ & ( ) $ 2 # " 4 ( 5 5 2 " 8 & B
D E G H P R T H W Y G a c e a R G W G a W E q Y c r s a G H a v x y v x y y x e H P T H P R r E a
r G H a R P Y k a R G W E q r R G n R a n k a G H r q R r c G H a T r E R G c n T G P r E r R r k n G P r E R r k P E a W c
W E q E r E k P E a W c a n W G P r E R a W k R r Y c a R a E G W E n z a c r W Y Y k P T W G P r E R r G H a G H a r c a
~
~
a G z a W a G c P T R Y W T a W Y Y P E P R W v x y
v x y y r c v x y v x y P G H a c a a P R G R W T r E R G W E G e P G H R n T H
G H W G
-
r c W k k
H n R W T r E G c W T G P r E W Y R Y r P E G R T k r R a c G r a G H a c D E Y W c G P T n k W c r c a s a c
W E q W E W k k Y r P E G R P E G H a z W k k W c a W Y Y a q P E G r W z W k k e P G H
Txx
8/14/2019 The Contraction Mapping Theorem
2/19
H P R P R P k k n R G c W G a q P E P n c a - r a G P a R W W Y R W G P R P E - e P G H
P R W k R r T W k k a q W T r E G c W T G P r E W E q G H a E W W Y R W G P R P E - e P G H P R T W k k a q
W v v x y v x y D G r k k r e R c r - G H W G W T r E G c W T G P r E W Y Y P E P R n E P r c k
T r E G P E n r n R
D G H a E W Y r P E G R n T H G H W G
-
P R T W k k a q W x y r H a T r E G c W T G P r E W Y Y P E G H a r c a R G W G a R G H W G W R G c P T G
T r E G c W T G P r E r E W T r Y k a G a a G c P T R Y W T a H W R W n E P n a a q Y r P E G H a T r E G c W T G P r E
W Y Y P E G H a r c a P R r E k r E a a W Y k a r e H W G W c a r c a a E a c W k k T W k k a q a q Y r P E G
G H a r c a R H a c a W c a a q Y r P E G G H a r c a R r c W Y R R W G P R P E - e P G H
W E q a s a E r c W c z P G c W c T r E G P E n r n R W Y R r E T a c G W P E a G c P T R Y W T a R r c a W Y k a
G H a v x y x R G W G a R G H W G W T r E G P E n r n R W Y Y P E r E W T r E s a
T r Y W T G R n z R a G r W W E W T H R Y W T a H W R W a q Y r P E G H a Y c r r P R G r Y r k r P T W k P E
E W G n c a R a a W E G r c r s P T H W E q P k r s W E q e a e P k k E r G q P R T n R R R n T H a q Y r P E G
G H a r c a R P E G H P R z r r
D E a E a c W k G H a T r E q P G P r E G H W G P R R G c P T G k k a R R G H W E r E a P R E a a q a q r c G H a n E P n a
E a R R W E q G H a a P R G a E T a r W a q Y r P E G r c a W Y k a P P R G H a q P R T c a G a
a G c P T R Y W T a e P G H a G c P T q a G a c P E a q z G H a E G H a W Y q a E a q z
R W G P R a R - e P G H z n G q r a R E r G H W s a W E a q Y r P E G R
E G H a r G H a c H W E q G H a P q a E G P G W Y r E W E a G c P T R Y W T a R W G P R a R - e P G H
W E q a s a c Y r P E G P R W a q Y r P E G
D G P R e r c G H E r G P E G H W G - W E q H a E T a P G R R r k n G P r E R q r E r G q a Y a E q r E G H a
a G c P T H n R P e a T W E E q W E a G c P T r E R n T H G H W G P R T r Y k a G a W E q P R W
T r E G c W T G P r E r E G H a E e a r z G W P E G H a a P R G a E T a W E q n E P n a E a R R r W a q Y r P E G D G
W H W Y Y a E G H W G P R E r G T r Y k a G a P E W E r G H a a G c P T R r c e H P T H r E a T W E Y c r s a
G H W G P R W T r E G c W T G P r E H P R T W E z a W E P E q P T W G P r E G H W G G H a R r k n G P r E r G H a a q
Y r P E G Y c r z k a q r a R E r G z a k r E G r z n G G r W k W c a c R Y W T a E W a k G H a T r Y k a G P r E
r e P G H c a R Y a T G G r W R n P G W z k a a G c P T
~
D P R W T r E G c W T G P r E W Y Y P E
r E W T r Y k a G a a G c P T R Y W T a G H a E G H a c a P R a W T G k r E a R r k n G P r E r -
! # H a Y c r r P R T r E R G c n T G P s a a W E P E G H W G e a e P k k a Y k P T P G k T r E R G c n T G W
R a n a E T a T r E s a c P E G r G H a a q Y r P E G
a G $ z a W E Y r P E G P E a q a E a W
R a n a E T a & P E z
&
( 0 &
r c 2 4 6
r R P Y k P G H a E r G W G P r E e a r G a E r P G G H a Y W c a E G H a R a R W c r n E q G H a W c n a E G r W
W Y a q a E r G a G H a2
G H P G a c W G a r z
&
R r G H W G &
&
$
8/14/2019 The Contraction Mapping Theorem
3/19
9
@ B D E B H P D H D D
P c R G e a R H r e G H W G & P R W S W n T H R a n a E T a D 2 4 V 4 G H a E c r -
W E q G H a G c P W E k a P E a n W k P G e a H W s a
& Y
&
$
Y
$
Y
&` Y
$ $
Ya
&` Y
$
&` Y ` 0
$ e
&` Y ` 0
$
&` Y ` h
$
ei i i e $ $
Yr
&` Y ` 0
t
uv
$
uw
0
$
Yr
x
t
uv
$
u w
0
$
Y
0 $
e H P T H P Y k P a R G H W G &
P R S W n T H P E T a P R T r Y k a G a &
T r E s a c a R G r W k P P G
H a W T G G H W G G H a k P P G P R W a q Y r P E G r r k k r e R c r G H a T r E G P E n P G
r
k P
&
x
& k P
&
x
& k P
&
x
& ( 0 6
P E W k k P W E q W c a G e r a q Y r P E G R G H a E
6
P E T a e a H W s a R r W E q G H a a q Y r P E G P R n E P n a
~
q E W P T W k R R G a q a R T c P z a R G H a a s r k n G P r E P E G P a r G H a R G W G a r R r a R R G a
E W P T W k R R G a R W c P R a W R r q a k R P E W E q P a c a E G q P R T P Y k P E a R P E T k n q P E Y H R P T R
T H a P R G c a E P E a a c P E z P r k r W E q a T r E r P T R H a W k R r W c P R a W R W E W n P k P W c G r r k
r c R r k s P E r G H a c Y c r z k a R P E W G H a W G P T R W E q G H a Y c r Y a c G P a R r q E W P T W k R R G a R
W c a r P E G c P E R P T W G H a W G P T W k P E G a c a R G
q E W P T W k R R G a P R q a E a q z W R G W G a R Y W T a e H r R a a k a a E G R q a R T c P z a G H a
q P a c a E G R G W G a R G H a R R G a T W E z a P E W E q W Y c a R T c P Y G P r E G H W G c a k W G a R G H a R G W G a
W G G P a G r G H a R G W G a W G W Y c a s P r n R G P a a T W k k W q E W P T W k R R G a T r E G P E n r n R
r c q P R T c a G a q a Y a E q P E r E e H a G H a c G H a G P a s W c P W z k a P R T r E G P E n r n R r c q P R T c a G a r c
W T r E G P E n r n R q E W P T W k R R G a G H a G P a z a k r E R G r W E P E G a c s W k P E W E q G H a
q E W P T R r G H a R R G a P R G Y P T W k k q a R T c P z a q z W E
j r G H a r c
l m
- -
8/14/2019 The Contraction Mapping Theorem
4/19
n
e H a c a G H a q r G q a E r G a R W G P a q a c P s W G P s a W E q m P R W s a T G r c a k q r E H a c a P R k P G G k a
k r R R r a E a c W k P G P E W R R n P E G H P R r c r a n W G P r E r c a W Y k a W R a T r E q r c q a c
E r E W n G r E r r n R
j
l
W z a e c P G G a E W R W c R G r c q a c W n G r E r r n R R R G a r G H a r c - - r c G H a R G W G a
s W c P W z k a
e H a c a
W E q l
e P G H
l
l
l
6
r c W q P R T c a G a q E W P T W k R R G a e a W G W a G P a 2 G r z a W E P E G a a c W E q
G H a q E W P T R P R q a E a q z W W Y G H W G c a k W G a R G H a R G W G a
&( 0
W G G P a
2 e G r G H a R G W G a & W G G P a 2
& ( 0 & 6 - z
D P R E r G P E s a c G P z k a G H a E G H a q E W P T R P R q a E a q r E k r c e W c q P E G P a e H P k a P P R
P E s a c G P z k a G H a E G H a q E W P T R P R q a E a q z r G H z W T e W c q W E q r c e W c q P E G P a a q
Y r P E G r G H a W Y T r c c a Y r E q R G r W E a n P k P z c P n R G W G a r G H a q P R T c a G a q E W P T W k
R R G a D G H a R G W G a R Y W T a P R W T r Y k a G a a G c P T R Y W T a W E q P R W T r E G c W T G P r E G H a E
G H a T r E G c W T G P r E W Y Y P E G H a r c a P Y k P a R G H W G G H a c a P R W n E P n a a n P k P z c P n R G W G a
W E q G H W G G H a R R G a W Y Y c r W T H a R G H P R R G W G a W R G P a G a E q R G r P E E P G R G W c G P E c r
W E P E P G P W k R G W G a D E G H P R T W R a e a R W G H W G G H a a q Y r P E G P R k r z W k k W R Y G r G P T W k k
R G W z k a
E a r G H a R P Y k a R G W E q r R G W r n R q P R T c a G a q E W P T W k R R G a R P R G H a { x v
} x y r Y r Y n k W G P r E q E W P T R
&( 0
z ~
&
&
-
e H a c a ~ P R W Y W c W a G a c W E q
&
H P R a n W G P r E P R r G H a r c - z
e H a c a P R q a E a q z
z ~ 6
a a P n c a - r c W Y k r G r r c G H c a a q P a c a E G s W k n a R r ~ a W
P E G a c Y c a G & W R G H a Y r Y n k W G P r E r G H a 2 G H a E a c W G P r E r W c a Y c r q n T P E R Y a T P a R H a
k P E a W c a n W G P r E
&( 0
z ~
&
q a R T c P z a R G H a a Y r E a E G P W k c r e G H P z ~ r c q a T W
P z ~ r W Y r Y n k W G P r E e P G H T r E R G W E G z P c G H r c q a W G H c W G a H a E r E k P E a W c P G P E
-
Y c r s P q a R W R P Y k a r q a k r c W R Y a T P a R P E e H P T H G H a a a T G R r r s a c T c r e q P E k a W q
G r W q a T k P E a P E G H a z P c G H c W G a W R G H a Y r Y n k W G P r E P E T c a W R a R
H a k r P R G P T a n W G P r E R H r e R G H W G G H a P G a c W G a R r a s a E s a c R P Y k a E r E k P E a W c W Y R
T W E H W s a W W P E k T r Y k a z a H W s P r c E W k P E G H a n k k z a H W s P r c r G H a k r P R G P T
W Y P R z a r E q G H a R T r Y a r G H a a k a a E G W c W Y Y k P T W G P r E r G H a T r E G c W T G P r E W Y Y P E
G H a r c a e a P s a H a c a
H a E ~ z G H a Y r P E G P R G H a r E k a q Y r P E G r P E W E q
P R W T r E G c W T G P r E r E H a Y c r r r G H a T r E G c W T G P r E W Y Y P E G H a r c a G H a c a r c a
8/14/2019 The Contraction Mapping Theorem
5/19
9
@ B D E B H P D H D D
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
=.5
=.2
=1
P Y k P a R G H W G
&
$ r c W E W c z P G c W c P E P G P W k Y r Y n k W G P r E $ a W E P E G H W G
G H a Y r Y n k W G P r E q P a R r n G H a E z ~ G H a c a P R W R a T r E q a q Y r P E G W G
z ~ z ~ H a W Y Y a W c W E T a r W E a e a q Y r P E G W R G H a Y W c W a G a c ~ s W c P a R
P R W E a W Y k a r W
v x y r a q Y r P E G R R ~ P E T c a W R a R n c G H a c G H a c a P R W E
P E E P G a R a n a E T a r r c a T r Y k P T W G a q z P n c T W G P r E R k a W q P E G r T H W r G P T q E W P T R r c
~4 6 - 6 6 6
R W R a T r E q W Y Y k P T W G P r E r G H a T r E G c W T G P r E W Y Y P E G H a r c a e a T r E R P q a c G H a
R r k n G P r E r W E a n W G P r E m
E a e W G r r z G W P E W R r k n G P r E P R G r c a T W R G G H a
a n W G P r E P E G H a r c r W a q Y r P E G a n W G P r E W E q G H a E T r E R G c n T G W Y Y c r
P W G P r E R & R G W c G P E c r W E P E P G P W k n a R R $
z G H a P G a c W G P r E R T H a a
& ( 0 & 6
D E r G H a c e r c q R e a W c a W G G a Y G P E G r E q G H a R r k n G P r E W R G H a G P a W R Y G r G P T R G W G a
r W E W R R r T P W G a q q P R T c a G a q E W P T W k R R G a e H P T H H W R G H a R r k n G P r E W R W R G W z k a a q
Y r P E G P P k W c P q a W R W Y Y k P E r G H a c T r E G a G R r c a W Y k a e a W W G G a Y G G r T r E
R G c n T G G H a R r k n G P r E r W E a k k P Y G P T j W R G H a G P a W R Y G r G P T R G W G a r W E W R R r T P W G a q
Y W c W z r k P T j
H a c a W c a W E e W R G r c a e c P G a W E a n W G P r E m W R W a q Y r P E G Y c r z k a
R r a r e H P T H e P k k e r c z a G G a c G H W E r G H a c R D q a W k k e a e r n k q k P a G r c a e c P G a G H a
a n W G P r E W R W a q Y r P E G a n W G P r E P E e H P T H P R W T r E G c W T G P r E r E G H a e H r k a R Y W T a
8/14/2019 The Contraction Mapping Theorem
6/19
r c W G k a W R G W T r E G c W T G P r E r E R r a R a G G H W G T r E G W P E R G H a R r k n G P r E e a R a a
r Y c r s P q a W R P Y k a P k k n R G c W G P r E r G H a R a P q a W R e a Y c r s a G H a T r E s a c a E T a r W E
W k r c P G H G r T r Y n G a R n W c a c r r G R D G H a E P R G H a Y r R P G P s a R r k n G P r E
r G H a a n W G P r E
h
6
a c a e c P G a G H P R a n W G P r E W R G H a a q Y r P E G Y c r z k a
e
6
H a W R R r T P W G a q P G a c W G P r E R T H a a P R G H a E
&
( 0
& e
&
T r c c a R Y r E q P E G r W W Y P s a E z
e
6 -
Sk a W c k P R W a q Y r P E G r r c a r s a c P s a E W E W Y Y c r P W G P r E & r
G H a W s a c W a r
&
W E q
&
R H r n k q z a W z a G G a c W Y Y c r P W G P r E Y c r s P q a q G H W G
&
P R
E r G G r r R W k k R r P G P R c a W R r E W z k a G r a Y a T G G H W G G H a R a n a E T a r W Y Y c r P W G P r E R
r z G W P E a q z P G a c W G P r E r G H a a q Y r P E G a n W G P r E T r E s a c a R G r a e P k k Y c r s a
G H W G G H P R P R P E q a a q G c n a z E q P E W E P E G a c s W k r E e H P T H P R W T r E G c W T G P r E e P G H
c a R Y a T G G r G H a n R n W k W z R r k n G a s W k n a a G c P T r E
P c R G k a G n R R a a e H a G H a c T r E G c W T G R W G W k k r c
0
h
e a a R G P W G a G H W G
0 h
0 e
0
h e
h
0 h
0 h
6
D G r k k r e R G H W G T r E G c W T G R q P R G W E T a R e H a E - 0 h r R W G P R G H P R T r E q P G P r E e a
E a a q G r a T k n q a W c n a E G R G H W G W c a G r r R W k k H a c a r c a e a T r E R P q a c G H a W T G P r E
r r E W E P E G a c s W k r G H a r c
e P G H H P R P R W T r Y k a G a a G c P T R Y W T a
z a T W n R a
P R W T k r R a q R n z R a G r W E q P R T r Y k a G a
D E r c q a c G r W a W r r q T H r P T a r c e a c R G r z R a c s a G H W G
e
h
4
-
r c W k k H a c a r c a G H a c a R G c P T G P r E r G r P R e a k k q a E a q R P E T a
W E q P R W T r E G c W T G P r E r E
e P G H D G r k k r e R G H W G r c W E $ 4
G H a R a n a E T a &
&
$
T r E s a c a R G r
W R2
r c a r s a c W R R H r e E P E G H a
8/14/2019 The Contraction Mapping Theorem
7/19
P D
Y c r r r H a r c a - G H a T r E s a c a E T a P R a Y r E a E G P W k k W R G e P G H
&
$
&
$
Y
$
&
$ $
&` 0
$
$
6
D $ G H a E
0
W E q R n z R a n a E G P G a c W G a R c a W P E P E R r G H a
P G a c W G a R T r E s a c a r c W E R G W c G P E n a R R $
a e G r E R a G H r q r c G H a R r k n G P r E r W E r E k P E a W c R R G a r a n W G P r E R q P R T n R R a q
P E a T G P r E - T W E W k R r z a r c n k W G a q W R W a q Y r P E G P G a c W G P r E
~ ~
k P E a W c x { y { } x y x v x y y r c W E n E E r e E n E T G P r E
m
P R W E a n W G P r E r G H a r c
m
m - -
e H a c a
W E q
W c a P s a E n E T G P r E R x {
y { } x y x y P R W E a n W G P r E r G H a r c
m 6
H a P E G a c W k a n W G P r E - -
W z a e c P G G a E W R W a q Y r P E G a n W G P r E m m e H a c a
G H a W Y P R q a E a q z
m e
m 6 -
~ ~
n Y Y r R a G H W G
P R W T r E G P E n r n R n E T G P r E R n T H
G H W G
R n Y
-
W E q
P R W T r E G P E n r n R n E T G P r E H a E G H a c a P R W n E P n a T r E G P E n r n R
n E T G P r E m
G H W G R W G P R a R - -
! # a Y c r s a G H P R c a R n k G z R H r e P E G H W G e H a E - P R R W G P R a q G H a W Y
P R W T r E G c W T G P r E r E G H a E r c a q R Y W T a
e P G H G H a n E P r c E r c i
x
8/14/2019 The Contraction Mapping Theorem
8/19
c r H a r c a z
G H a R Y W T a
P R T r Y k a G a r c a r s a c P R W T r E G c W T G P r E
R P E T a r c W E m
0
m
h
e a H W s a
m 0 m h
x
R n Y
m 0 m h
R n Y
m0 m h
m
0 m
h
x
R n Y
m
0
m
h
x
e H a c a
R n Y
6
H a c a R n k G G H a E r k k r e R c r G H a T r E G c W T G P r E W Y Y P E G H a r c a
c r G H a Y c r r r G H a T r E G c W T G P r E W Y Y P E G H a r c a e a T W E r z G W P E G H a a q
Y r P E G m W R W k P P G
m k P
&
x
&
m$ -
r c W E m $
D G P R P E G a c a R G P E G r c a P E G a c Y c a G G H P R k P P G W R W R a c P a R a q a E a
W W Y
z
m
m 6
H a W Y P R T W k k a q W x { y { x x W E q G H a n E T G P r E
P R T W k k a q G H a
y { r j n W G P r E -
- W z a e c P G G a E W R
m -
e H a c a P R G H a P q a E G P G W Y a W E P E G H W G m m H a T r E G c W T G P r E W Y Y P E P R
P s a E z m e m e H P T H P Y k P a R G H W G
&
m$
e e 6 6 6 e e m $
e e 6 6 6 e
&
e
&( 0
m$ 6
R P E G H P R a n W G P r E P E - e a E q G H W G
m
x
t
&
v
$
&
6
8/14/2019 The Contraction Mapping Theorem
9/19
B H P P D E B
P D
P E T a m
`0
e a W e c P G a G H P R a n W G P r E r c W k k W R
`0
x
t
&
v
$
&
6 - -
H P R R a c P a R P R T W k k a q G H a y y H a n R a r G H a Y W c G P W k R n R r G H P R R a c P a R
G r W Y Y c r P W G a G H a P E s a c R a P R T W k k a q G H a x y x x y j Y k P T P G k e a H W s a
e e
h
e6 6 6
m
m e
m e
m e 6 6 6 6
H a a n W E E R a c P a R c a R a z k a R G H a a r a G c P T R a c P a R
`0
x
t
&
v
$
&
r c
6
D E W T G - - c a W k k P R W a r a G c P T R a c P a R G H W G P R W z R r k n G a k T r E s a c a E G e P G H c a R Y a T G
G r W R n P G W z k a r Y a c W G r c E r c e H a E R a a j a c T P R a H P R a Y k W P E R e H
e a q r E r G E a a q W T r E q P G P r E r E a n W G P r E - P R W T r E q P G P r E G H W G a E R n c a R
P R P E s a c G P z k a W E q G H P R r E k P E s r k s a R
~
Sr E R P q a c W T r Y Y a c c r q r c Y P Y a G H W G P R e c W Y Y a q e P G H P Y a c a T G P E R n k W G P r E a n R a
G H a G a Y a c W G n c a r n G R P q a G H a c r q W R G H a a c r Y r P E G r r n c G a Y a c W G n c a R T W k a a
q a E r G a G H a R Y W G P W k T r r c q P E W G a W k r E G H a c r q z E r E q P a E R P r E W k P a q R r G H W G G H a
k a E G H r G H a c r q P R r E a W E q G P a z H a G a Y a c W G n c a r G H a c r q G H a E
R W G P R a R G H a r k k r e P E k P E a W c j
- z
e H a c a G H a R n z R T c P Y G R q a E r G a Y W c G P W k q a c P s W G P s a R
h
h
6
H a k W G a c W k H a W G k r R R P R Y c r Y r c G P r E W k G r G H a T r a T P a E G n E T G P r E W E q G H a G a Y a c
W G n c a q P a c a E T a z a G e a a E G H a c r q W E q G H a r n G R P q a D G H a c r q P R Y a c a T G k P E R n k W G a q
G H a E W E q - z P R G H a r E a q P a E R P r E W k r c x y } x y
j n W G P r E - z q r a R E r G n E P n a k q a G a c P E a W E q P G H W R G r z a R n Y Y k a a E G a q
z W E P E P G P W k T r E q P G P r E
$ r c
G H W G R Y a T P a R G H a P E P G P W k G a Y a c W G n c a $ r G H a c r q W E q z r n E q W c T r E q P G P r E R W G
G H a a E q R r G H a c r q a R n Y Y r R a G H W G G H a a E q R W E q r G H a c r q W c a a Y G
8/14/2019 The Contraction Mapping Theorem
10/19
W G T r E R G W E G G a Y a c W G n c a R r $ W E q 0 c a R Y a T G P s a k H a E
$
0
r c W k k 6
R
G H a R R G a r c a G R P G R P E P G P W k R G W G a W E q W Y Y c r W T H a R W E a n P k P z c P n
R G W G a e H P T H R W G P R a R G H a r k k r e P E z r n E q W c s W k n a Y c r z k a r c W E
j
e -
$
06
-
D P R W T r E R G W E G n E T G P r E G H a E - P R a W R G r R r k s a a Y k P T P G k z n G P P R E r G
T r E R G W E G a Y k P T P G P E G a c W G P r E P R P E a E a c W k P Y r R R P z k a a e P k k n R a G H a T r E G c W T G P r E
W Y Y P E G H a r c a G r R H r e G H W G G H a c a P R W n E P n a R r k n G P r E r G H P R
e H a E
P R E r G
G r r k W c a
P c R G e a c a Y k W T a G H a E r E H r r a E a r n R z r n E q W c T r E q P G P r E R - z G H a T r c c a
R Y r E q P E H r r a E a r n R T r E q P G P r E R r q r G H P R e a e c P G a W R
e
e H a c a P R W E a e n E E r e E n E T G P r E W E q P R W n E T G P r E G H W G R W G P R a R G H a E r E H r
r a E a r n R z r n E q W c T r E q P G P r E R T r E s a E P a E G T H r P T a r c P R G H a k P E a W c n E T G P r E
$ e 0 $ 6 -
H a n E T G P r E G H a E R W G P R a R
e m - -
-
e H a c a m H a G c W E R a c r E r E H r r a E a r n R G a c R z a G e a a E G H a z r n E q W c
T r E q P G P r E R W E q G H a q P a c a E G P W k a n W G P r E P R W T r r E Y c r T a q n c a P E G H a W E W k R P R r
k P E a W c z r n E q W c s W k n a Y c r z k a R H a z r n E q W c s W k n a Y c r z k a - - - P R W E
a W Y k a r W G n c
P r n s P k k a Y c r z k a e H P T H e a e P k k R G n q P E S H W Y G a c a e P k k
n R a G H a r k k r e P E Y c r Y r R P G P r E G r c a r c n k W G a G H P R z r n E q W c s W k n a Y c r z k a W R W a q
Y r P E G Y c r z k a r c W c a q H r k P E G a c W k r Y a c W G r c
~
a G m z a W T r E G P E n r n R n E T G P r E H a n E P n a R r k n G P r E
r G H a z r n E q W c s W k n a Y c r z k a
m -
-
P R P s a E z
0
$
m
8/14/2019 The Contraction Mapping Theorem
11/19
B H P P D E B
P D
e H a c a
"
P
P
-
! # D E G a c W G P E - G e P T a e a r z G W P E G H W G
$
$
0
m
e
0
e
h
e H a c a 0 W E q
h W c a G e r c a W k T r E R G W E G R G r z a q a G a c P E a q k W G a c D E G a c W G P r E z Y W c G R
r G H a P E G a c W k e P G H c a R Y a T G G r P E G H P R a n W G P r E P s a R
&
$
0
m
(
$
e
$
m e
0
e
h
0
m e
$
m e 0 e h 6
a q a G a c P E a 0 W E q h c r - e H P T H P Y k P a R G H W G
0
0
$
m
h
6
D G r k k r e R G H W G
$
m e
0
m
e H P T H P R e H W G e a H W q G r Y c r s a
H a n E T G P r E T r E R G c n T G a q P E G H P R Y c r Y r R P G P r E P R T W k k a q G H a 0 y 2 y v x y
r G H a q P a c a E G P W k r Y a c W G r c 4
h
h
P E - e P G H G H a P c P T H k a G z r n E q W c
T r E q P G P r E R - H a P E s a c R a r G H a q P a c a E G P W k r Y a c W G r c 4 P R W E P E G a c W k r Y a c W G r c
e H r R a a c E a k P R G H a 7 c a a E R n E T G P r E a e P k k R G n q 7 c a a E R n E T G P r E R P E c a W G a c
q a G W P k P E S H W Y G a c
@ a Y k W T P E m z e m P E c r Y r R P G P r E - z
e a W c a e c P G a - - W R W E P E G a c W k
a n W G P r E r c
0
$
e
0
$
m 6
H P R a n W G P r E H W R G H a r c
A
e H a c a G H a P E G a c W k r Y a c W G r c W E q G H a c P H G H W E q R P q a A W c a P s a E z
0
$
A
0
$
6 - -
8/14/2019 The Contraction Mapping Theorem
12/19
H a r c a - - E r e P Y k P a R G H a r k k r e P E c a R n k G
~ C
D P R T r E G P E n r n R W E q
R n Y
$
0
"
0
$
E - z
e H a c a P R q a E a q P E - G H a E G H a z r n E q W c s W k n a Y c r z k a - -
H W R W n E P n a R r k n G P r E
R P E - e a E q G H a a R G P W G a
R n Y
$
0
"
0
$
E
-
x
6
H n R G H a c a P R W n E P n a R r k n G P r E r - - r c W E T r E G P E n r n R e P G H
x
- j P R G a E T a r c n E P n a E a R R W z c a W q r e E e H a E
x
P R R n T P a E G k k W c a r c
a W Y k a P 2
hH h
e H a c a 2 - 6 6 6 G H a E G H a
2
h
H
h
H W R G H a r E a Y W c W a G a c W P k r R r k n G P r E R R P E 2
H
e H a c a P R W E W c z P G c W c
T r E R G W E G W E q E r R r k n G P r E W a P R G P E G H a T W R a r E r E a c r z r n E q W c T r E q P G P r E R
P E T a
H h
- G H P R c a R n k G P R T r E R P R G a E G e P G H H a r c a -
H a E r E n E P n a E a R R z c a W R q r e E r E k P P R E a W G P s a H P R P R E r G Y H R P T W k k
c a W k P R G P T P E G H a H a W G I r e Y c r z k a e H a c a P G e r n k q T r c c a R Y r E q G r G H a I r e r H a W G
c r T r k q G r H r G z n G G H a R W a a n W G P r E W c P R a R P E W E r G H a c Y c r z k a R e P G H E a W G P s a
T r a T P a E G n E T G P r E R
D P E e a W Y c r s a n E P n a E a R R z W R P Y k a W P n
Y c P E T P Y k a W c n a E G n Y Y r R a G H W G
e W E q P E T a P R
T r E G P E n r n R P G W G G W P E R P G R W P n W E q P E P n r E G H a P E G a c s W k D W G G W P E R
P G R W P n W G W E P E G a c P r c Y r P E G G H a E
W G G H W G Y r P E G R r
P E T a W G G H a a E q Y r P E G R e a T r E T k n q a G H W G
W
$
0
6
P P k W c k W G W E P E G a c P r c P E P n e a H W s a
4 R r 4 W E q G H a c a r c a
P E
$
0
4 6
D G r k k r e R G H W G R r G H a R r k n G P r E r G H a z r n E q W c s W k n a Y c r z k a P R n E P n a
7 a E a c W k P W G P r E R r G H P R W P n Y c P E T P Y k a W c n a E G W Y Y k G r R T W k W c a k k P Y G P T Y W c G P W k
q P
a c a E G P W k a n W G P r E R R n T H W R
W Y k W T a
R a n W G P r E
8/14/2019 The Contraction Mapping Theorem
13/19
P P P D E B
P D
~ C
H a T r E G c W T G P r E W Y Y P E G H a r c a W z a n R a q G r Y c r s a G H a a P R G a E T a W E q n E P n a
E a R R r R r k n G P r E R r G H a P E P G P W k s W k n a Y c r z k a r c r c q P E W c q P a c a E G P W k a n W G P r E R a
T r E R P q a c W c R G r c q a c R R G a r
j R r c W n E T G P r E G H W G G W a R s W k n a R P E
&
l
m -
$ $ 6 -
H a n E T G P r E m W k R r G W a R s W k n a R P E
&
W E q P R W R R n a q G r z a W T r E G P E n r n R
n E T G P r E r W E q W
P Y R T H P G T r E G P E n r n R n E T G P r E r r E W R n P G W z k a q r W P E H a
P E P G P W k s W k n a Y c r z k a - - T W E z a c a r c n k W G a q W R W E P E G a c W k a n W G P r E
$ e
Q
m
6 -
G H a n E q W a E G W k G H a r c a r T W k T n k n R W T r E G P E n r n R R r k n G P r E r - P R W T r E
G P E n r n R k q P a c a E G P W z k a R r k n G P r E r - - j n W G P r E - W z a e c P G G a E
W R W a q Y r P E G a n W G P r E
- -
r c G H a W Y q a E a q z
$ e
Q
m
6 -
a e W E G G r E q T r E q P G P r E R e H P T H n W c W E G a a G H W G P R W T r E G c W T G P r E r E W R n P G W z k a
R Y W T a r T r E G P E n r n R n E T G P r E R H a R P Y k a R G R n T H T r E q P G P r E P R P s a E P E G H a r k k r e P E
q a E P G P r E
~ T
n Y Y r R a G H W G m
&
&
e H a c a P R W E P E G a c s W k P E a R W
G H W G m P R W { x { { V X v ` v x y y x y v x y x y
x { V y P G H a c a P R
W T r E R G W E G R n T H G H W G
m m r c W k k
&
W E q W k k 6 - -
~ c
n Y Y r R a G H W G m
&
&
e H a c a P R W E P E G a c s W k P E W E q $
P R W Y r P E G P E G H a P E G a c P r c r D m P R W T r E G P E n r n R n E T G P r E r W E q W
k r z W k k
P Y R T H P G T r E G P E n r n R n E T G P r E r n E P r c k P E r E
&
G H a E G H a c a P R
W n E P n a T r E G P E n r n R k q P a c a E G P W z k a n E T G P r E
&
G H W G R W G P R a R -
! # a e P k k R H r e G H W G P R W T r E G c W T G P r E r E G H a R Y W T a r T r E G P E n r n R n E T G P r E R
q a E a q r E W G P a P E G a c s W k $
$ e d r c R n T P a E G k R W k k d n Y Y r R a G H W G
$
$
ed
&
W c a G e r T r E G P E n r n R n E T G P r E R H a E c r -
W E q - -
8/14/2019 The Contraction Mapping Theorem
14/19
n
e a a R G P W G a
x
R n Y
Q
Q
(h
R n Y
Q
Q
(h p
p
p
p
Q
m
m
p
p
p
p
R n Y
Q
Q
(h
Q
m
m
R n Y
Q
Q
(h
Q
d
x
6
D G r k k r e R G H W G P d G H a E P R W T r E G c W T G P r E r E
$ $ e d H a c a r c a
G H a c a P R W n E P n a R r k n G P r E
$ $ e d
&
H a W c n a E G H r k q R r c W E $
W E q z T r s a c P E e P G H r s a c k W Y Y P E P E G a c s W k R r k a E G H k a R R G H W E e a R a a G H W G
- H W R W n E P n a T r E G P E n r n R R r k n G P r E q a E a q r E W k k r H a R W a Y c r r W Y Y k P a R
r c G P a R $
d $
a W H W s a P E G H P R G H a r c a P E e H P T H T W R a G H a R r k n G P r E a P R G R k r z W k k
u
~ v
P E a W c
j R e P G H T r E G P E n r n R T r a T P a E G R H W s a n E P n a k r z W k R r k n
G P r E R P E T a H P H a c r c q a c
j R W z a c a q n T a q G r c R G r c q a c R R G a R P G P R R n T P a E G
G r T r E R P q a c W c R G r c q a c k P E a W c R R G a r G H a r c
l
4 e
$
e H a c a 4
&x &
P R W T r E G P E n r n R W G c P s W k n a q n E T G P r E e P G H c a R Y a T G G r W E
W G c P E r c R a a G H a q P R T n R R P r E P E a T G P r E z a k r e W E q
&
P R W
T r E G P E n r n R s a T G r c s W k n a q n E T G P r E r c W E z r n E q a q P E G a c s W k G H a c a a P R G R W
T r E R G W E G R n T H G H W G
4 r c W k k W E q
&
6
H a c a r c a
4 4
r c W k k
&
W E q R r G H a H Y r G H a R a R r H a r c a - W c a R W G P R a q W E q e a
H W s a W n E P n a T r E G P E n r n R R r k n G P r E r E P E T a P R W E W c z P G c W c P E G a c s W k e a T r E T k n q a
G H W G G H a c a P R W n E P n a T r E G P E n r n R R r k n G P r E r c W k k
H a W Y Y k P T W G P r E R r H a r c a - W c a E r G k P P G a q G r k P E a W c
jR
8/14/2019 The Contraction Mapping Theorem
15/19
P P P D E B
P D
u
~
Sr E R P q a c G H a E r E k P E a W c R T W k W c
j P s a E z
l
h
e
h
$
e H a c a P R W T r E G P E n r n R n E T G P r E a c a
m
h
e
h
6
H P R n E T G P r E P R k r z W k k
P Y R T H P G e P G H
m m
r c W k k
R P E T a
h
e
h
h
e
h
h
e
h
h
e
h
h
e
h
e
h
e
h
e
h
e
h
e
h
e
h
6
H a r c a - P Y k P a R G H W G G H a c a P R W n E P n a k r z W k R r k n G P r E r G H P R
j
H a k r z W k
P Y R T H P G T r E q P G P r E - - Y k W R G e r c r k a R P E H a r c a - P c R G P G
a E R n c a R n E P n a E a R R e H P T H W W P k P m P R r E k W T r E G P E n r n R n E T G P r E r a T r E q
P G P Y k P a R G H W G m q r a R E r G c r e W R G a c G H W E W k P E a W c n E T G P r E r W R H P R
P R e H W G n W c W E G a a R k r z W k a P R G a E T a D m P R W E r E k P E a W c n E T G P r E R n T H W R m
h
P E j W Y k a G H W G R W G P R a R W k r T W k
P Y R T H P G T r E q P G P r E z n G E r G W k r z W k
P Y R T H P G
T r E q P G P r E G H a E z k r e n Y W r T T n c R r G H W G G H a R r k n G P r E a P R G R r E k k r T W k k
H a W z r s a Y c r r W z a r q P a q G r Y c r s P q a W k r T W k a P R G a E T a c a R n k G
~
u
a G m $
&
e H a c a
$
P R W E P E G a c s W k P E W E q
$
&
5 $
P R G H a T k r R a q z W k k r c W q P n R T a E G a c a q W G
$
&
n Y Y r R a G H W G m P R
T r E G P E n r n R r E
$ W E q
P Y R T H P G T r E G P E n r n R e P G H c a R Y a T G G r n E P r c k P E
a G
R n Y m
W E q
$ 6
H a E G H a P E P G P W k s W k n a Y c r z k a
l
m
$
$
8/14/2019 The Contraction Mapping Theorem
16/19
H W R W n E P n a T r E G P E n r n R k q P a c a E G P W z k a k r T W k R r k n G P r E q a E a q P E G H a G P a
P E G a c s W k
$
d e H a c a d P E
! # a c a e c P G a G H a P E P G P W k s W k n a Y c r z k a W R W a q Y r P E G a n W G P r E
e H a c a
$e
Q
m
6
r c d e a q a E a
$ $ e $
P R T r E G P E n r n R
e H a c a P R a n P Y Y a q e P G H G H a R n Y E r c
x
R n Y
` Q
6
a e P k k R H r e G H W G W Y R P E G r W E q P R W T r E G c W T G P r E e H a E P R R n T P a E G k
R W k k
P c R G P G H a E
$
p
p
p
p
Q
m
p
p
p
p
6
a E T a R r G H W G
a T r E q e a a R G P W G a
x
R n Y
`
Q
p
p
p
p
Q
m
m
p
p
p
p
x
e H a c a P R W
P Y R T H P G T r E R G W E G r c m a E T a P e a T H r r R a G H a E P R W
T r E G c W T G P r E r E W E q P G H W R W n E P n a a q Y r P E G
P E T a q a Y a E q R r E k r E G H a
P Y R T H P G T r E R G W E G r m W E q r E G H a q P R G W E T a r
G H a P E P G P W k q W G W c r G H a z r n E q W c r $ c a Y a W G a q W Y Y k P T W G P r E r G H P R c a R n k G
P s a R W n E P n a k r T W k R r k n G P r E q a E a q r c
$
d
R P E P T W E G a W G n c a r G H P R c a R n k G P R G H W G P m P R T r E G P E n r n R r c W k k
G H a E G H a a P R G a E T a G P a d r E k q a Y a E q R r E G H a E r c r H n R G H a r E k e W P E
e H P T H G H a R r k n G P r E r W E
j T W E W P k G r a P R G W R R n P E G H W G G H a s a T G r c a k q m P R
P Y R T H P G T r E G P E n r n R r E W E z W k k P R P z a T r a R n E z r n E q a q H a c a W c a W E
n E T G P r E R G H W G W c a z r n E q a q W E q T r E G P E n r n R r E W E r Y a E P E G a c s W k e H P T H T W E E r G z a
a G a E q a q T r E G P E n r n R k G r r c a W Y k a R P E P R z r n E q a q W E q T r E G P E n r n R
r E z n G H W R E r T r E G P E n r n R a G a E R P r E G r H P R P E q r z a H W s P r c
T W E E r G H W Y Y a E r c R r k n G P r E R r
j R e P G H T r E G P E n r n R c P H G H W E q R P q a R z a T W n R a G H a
q a c P s W G P s a r G H a R r k n G P r E T W E E r G z a T r a k W c a n E k a R R G H a R r k n G P r E P G R a k z a T r a R
8/14/2019 The Contraction Mapping Theorem
17/19
P P P D E B
P D
k W c a D e a T W E Y c r s a G H W G r c a s a c W E k r T W k R r k n G P r E R W G P R a R W E o
a R G P W G a r G H a r c
r c
G H a E G H a k r T W k a P R G a E T a G H a r c a P Y k P a R G H W G G H a k r T W k R r k n G P r E T W E z a a G a E q a q G r
G H a P E G a c s W k W E q H a E T a G r W k r z W k R r k n G P r E
u
~
y x P R q a E a q z W R R G a r
j R r G H a r c
l
z { - -
e H a c a {
&
P R W R r r G H c a W k s W k n a q n E T G P r E r W E q z q a E r G a R G H a c W q P a E G
e P G H c a R Y a T G G r H a T r Y r E a E G r c r G H P R a n W G P r E P R
l
}
{
}
6
r k n G P r E R r W c W q P a E G R R G a I r e q r e E H P k k P E G H a q P c a T G P r E r q a T c a W R P E { D G
r k k r e R c r - - W E q G H a T H W P E c n k a G H W G
l
{ z { il
z {
h
6
H n R P { $ { e a H W s a
{ { $ r c
r c W E k r T W k R r k n G P r E H a c a r c a P G H a R a G
&
{ { $ P R z r n E q a q e H P T H
P R G H a T W R a r c a W Y k a P { W R G H a E G H a R r k n G P r E r G H a P E P G P W k
s W k n a Y c r z k a r c - - a P R G R r c W k k H a n E T G P r E { P R W E a W Y k a r W
X y x y v x y
r R G R R G a R r
j R T W E E r G z a e c P G G a E W R W c W q P a E G R R G a r c W E Y r G a E G P W k
{ D m P R W R r r G H s a T G r c a k q r E
&
G H a Em
z { P W E q r E k P P G R
T r Y r E a E G Rm
} R W G P R G H a P E G a c W z P k P G T r E q P G P r E R G H W G W c P R a c r G H a a n W k P G r
P a q Y W c G P W k q a c P s W G P s a R r {
m}
m
}
6
P G H W R n P G W z k a q a E P G P r E r G H a c W q P a E G r n E T G P r E W k R r E W E P E E P G a q P a E R P r E W k
R Y W T a R a a S H W Y G a c - W E n z a c r j R R n T H W R G H a H a W G a n W G P r E T W E W k R r z a
P E G a c Y c a G a q W R c W q P a E G I r e R
u
~
{ x y y V r
j R r c
&
P R W R R G a r
G H a r c
l
z
l
z
- -
8/14/2019 The Contraction Mapping Theorem
18/19
e H a c a
P R W P s a E R r r G H n E T G P r E
h&
T W k k a q G H a { x y y
H a T H W P E c n k a P Y k P a R G H W G
l
z
il
e z
il
R r
P R T r E R G W E G r E R r k n G P r E R D G H a k a s a k R a G R r
W c a z r n E q a q G H a E R r k n G P r E R r
- - a P R G k r z W k k P E G P a
~ T
7 a E a c W k c a a c a E T a R r c G H P R T H W Y G a c W c a P r E R
W E q W c R q a E W E q r W E -
r c r c a W z r n G G H a k r P R G P T W Y W E q T H W r G P T q E W P T W k R R G a R R a a a s W E a -
7 n T a E H a P a c W E q r k a R - W E q T H c r a q a c
P c R T H W E q W k a q P R T n R R a R
c W q P a E G I r e R
~ c
u
u
~
H r e G H W G q a E a q z
H
e G W E
`0
H W R E r a q Y r P E G W E q
r c W k k 6
H q r a R E G G H P R a W Y k a T r E G c W q P T G G H a T r E G c W T G P r E W Y Y P E G H a r c a
u
~
W H r e G H W G r c W E G H a T r E s a c a E T a r
&
G r P R
P E W T G W R G a c G H W E a Y r E a E G P W k G W c G c r - G r r z G W P E W r r q a R G P W G a
r c
z W a W E q P E q W r r q a R G P W G a r H r e k W c a 2 E a a q R G r z a
r c
&
W E q
G r H W s a P q a E G P T W k c R G q P P G R r c a W Y k a H r e W E
P G a c W G P r E R r G H a W Y W c a R n T P a E G G r T r Y n G a G H a c R G - q P P G R r
u
~ ~
H a v y x r c R r k s P E W E a n W G P r E m e H a c a m
P R W s W c P W E G r a e G r E R a G H r q G W c G P E e P G H G e r P E P G P W k Y r P E G R
$ 0 e a
T r Y n G a W R a n a E T a r P G a c W G a R &
z
&( 0
&
m
&
& & ` 0
m
& m
&` 0
r c 2 - 6 6 6
r c n k W G a W E q Y c r s a W T r E s a c a E T a G H a r c a r c G H a R a T W E G a G H r q e P G H m
h
8/14/2019 The Contraction Mapping Theorem
19/19
@ D D
u
~
D R W G P R a R - r c R H r e G H W G e a T W E a R G P W G a G H a q P R G W E T a
r G H a a q Y r P E G c r G H a P E P G P W k Y r P E G $ r G H a a q Y r P E G P G a c W G P r E z
$
0 $ 6
u
~ C
E 2 2 W G c P 4 P R R W P q G r z a x y { { V x y y P r c a W T H c r e
G H a R n r G H a W z R r k n G a s W k n a R r G H a r q P W r E W k G a c R P R k a R R G H W E G H a W z R r k n G a
s W k n a r G H a q P W r E W k G a c a e c P G a 4
e H a c a P R q P W r E W k P R
k r e a c G c P W E n k W c W E q P R n Y Y a c G c P W E n k W c D 4 P R q P W r E W k k q r P E W E G R H r e G H W G
e
x
x
e H a c a G H a E r c
i
x
r W W G c P P R q a E a q P E
R a G H a T r E G c W T G P r E W Y Y P E
G H a r c a G r Y c r s a G H W G P 4 P R q P W r E W k k q r P E W E G G H a E 4 P R P E s a c G P z k a W E q G H W G G H a
r k k r e P E P G a c W G P r E R T H a a R T r E s a c a G r W R r k n G P r E r G H a a n W G P r E 4
& ( 0
`0
e & e
`0
- - -
&
( 0
`0
& e
`0
6 - - z
H W G T W E r n R W W z r n G G H a c W G a R r T r E s a c a E T a
n T H P G a c W G P s a R T H a a R Y c r s P q a W E a T P a E G e W G r T r Y n G a E n a c P T W k R r k n G P r E R
r k W c a R Y W c R a k P E a W c R R G a R H a P G a c W G P r E - - - P R T W k k a q v x 2 x W E q
- - z P R T W k k a q G H a 0 { x
u
~ T
H a r k k r e P E P E G a c W k a n W G P r E r c m W c P R a R P E W r q a k
r G H a r G P r E r W R Y W c G P T k a R r E W k P E a
m e
H
`
e
h
m r c 6
c r s a G H W G G H P R a n W G P r E H W R W n E P n a z r n E q a q T r E G P E n r n R R r k n G P r E r c a s a c
c r s a G H W G G H a R r k n G P r E P R E r E E a W G P s a H W G T W E r n R W P
u
~ c
c r s a G H W G G H a c a P R W n E P n a R r k n G P r E r G H a r k k r e P E E r E k P E a W c
e H a E G H a T r E R G W E G P R R n T P a E G k R W k k
e R P E m
6
a c a m
P R W P s a E T r E G P E n r n R n E T G P r E c P G a r n G G H a c R G a e P G a c W G a R
r W n E P r c k T r E s a c a E G R a n a E T a r W Y Y c r P W G P r E R z a P E E P E e P G H $
@ a r c n k W G a G H a Y c r z k a W R W E r E k P E a W c P E G a c W k a n W G P r E