Clculo Numrico

Cuarta parte
Cuarta parte
Ecuaciones no
Ecuaciones no
Lineales
Lineales
Clculo Numrico
La idea es
La idea es
encontrar Raices
encontrar Raices
Dada una f:[a,b]
Dada una f:[a,b]
R hallar r/f(r)=
R hallar r/f(r)=
!ara "aranti#ar la e$istencia, cabe recordar el:
!ara "aranti#ar la e$istencia, cabe recordar el:
%eore&a de 'ernard !lacidus 'ol#ano
%eore&a de 'ernard !lacidus 'ol#ano
(!ra"a ()*(+(*,*)
(!ra"a ()*(+(*,*)
-ea f una funci.n real continua en un inter/alo
-ea f una funci.n real continua en un inter/alo
cerrado [a,b] con f(a) 0 f(b) de si"nos 12
cerrado [a,b] con f(a) 0 f(b) de si"nos 12
Entonces e$iste al &enos un punto c del
Entonces e$iste al &enos un punto c del
inter/alo abierto (a, b) con f(c) =
inter/alo abierto (a, b) con f(c) =
Clculo Numrico
34todos para
34todos para
encontrar Raices
encontrar Raices
!ara la unicidad nos /aldre&os de si"no de la
!ara la unicidad nos /aldre&os de si"no de la
deri/ada es decir si este no ca&bia en dicho
deri/ada es decir si este no ca&bia en dicho
inter/alo esta rai# ser5 6nica2
inter/alo esta rai# ser5 6nica2
7ere&os cuatro &4todos:
7ere&os cuatro &4todos:
8 'isecci.n+Re"ula 9alsi 8
8 'isecci.n+Re"ula 9alsi 8
-on dos estrate"ias de partici.n de inter/alos
-on dos estrate"ias de partici.n de inter/alos
8 :e;ton Raphson+!unto 9i<o 8
8 :e;ton Raphson+!unto 9i<o 8
Clculo Numrico
'isecci.n
'isecci.n
Es usar reiteradas /eces 'ol#ano partiendo por &itades Es usar reiteradas /eces 'ol#ano partiendo por &itades
(= Define la si"uiente suseci.n: >$ (= Define la si"uiente suseci.n: >$
n n
? ?
n n
N N
tal@ue tal@ue
$ $
n n
= =A(a A(a
n+( n+(
B B b b
n+( n+(
) , C sea si n = ( ) , C sea si n = ( a a

= a , = a , b b

= b = b
D= -i si"( D= -i si"(f($ f($
n n
)) = si"(f( )) = si"(f( b b
n+( n+(
)) asi"no a )) asi"no a
n n
=a =a
n+( n+(
0 b 0 b
n n
=$ =$
n n
-i si"( -i si"(f($ f($
n n
)) = si"(f( )) = si"(f( a a
n+( n+(
)) asi"no a )) asi"no a
n n
=$ =$
n n
0 b 0 b
n n
=b =b
n+( n+(
-i -i f($ f($
n n
) = fin ) = fin
La lon"itud de c/inter/alo estara dada por L La lon"itud de c/inter/alo estara dada por L
n n
=( =(A) A)
n n
(b+a (b+a), Co&o los ), Co&o los
e$tre&os son dos suceciones &on.tonas 0 acotadas a&bas e$tre&os son dos suceciones &on.tonas 0 acotadas a&bas
con/er"en a la rai# 0a @ue la distancia entre a&bas tiende a 2 con/er"en a la rai# 0a @ue la distancia entre a&bas tiende a 2
Clculo Numrico
R4"ula 9alsi
R4"ula 9alsi
-i"nifica 9alsa !osici.n es usar reiteradas /eces 'ol#ano con -i"nifica 9alsa !osici.n es usar reiteradas /eces 'ol#ano con
las sucesi/as raices de las rectas secantes2 las sucesi/as raices de las rectas secantes2
(= Define la si"uiente suseci.n: >$ (= Define la si"uiente suseci.n: >$
n n
? ?
n n
N N
tal@ue: tal@ue:
0 0
n n
+f(a +f(a
n+( n+(
)=[f(b )=[f(b
n+( n+(
)+f(a )+f(a
n+( n+(
)]/[b )]/[b
n+( n+(
+a +a
n+( n+(
]2( ]2(

$ $
n n
+ +a a
n+( n+(
) /er @ue ) /er @ue a a

= a , = a , b b

= b = b
-i 0 -i 0
n n
= resulta $ = resulta $
n n
=[a =[a
n+( n+(
f(b f(b
n+( n+(
)+b )+b
n+( n+(
f(a f(a
n+( n+(
)]/[b )]/[b
n+( n+(
+a +a
n+( n+(
] ]
D= -i si"( D= -i si"(f($ f($
n n
)) = si"(f( )) = si"(f( b b
n+( n+(
)) asi"no a )) asi"no a
n n
=a =a
n+( n+(
0 b 0 b
n n
=$ =$
n n
-i si"( -i si"(f($ f($
n n
)) = si"(f( )) = si"(f( a a
n+( n+(
)) asi"no a )) asi"no a
n n
=$ =$
n n
0 b 0 b
n n
=b =b
n+( n+(
-i -i f($ f($
n n
) = fin ) = fin
La lon"itud c/inter/alo c La lon"itud c/inter/alo co&o los e$tre&os son dos suceciones o&o los e$tre&os son dos suceciones
&on.tonas 0 acotadas a&bas con/er"en a la rai#22 &on.tonas 0 acotadas a&bas con/er"en a la rai#22
Clculo Numrico
R4"ula 9alsi
R4"ula 9alsi
Lo /e&os "r5fica&ente con un par de iteraciones 0 aclarar5 la Lo /e&os "r5fica&ente con un par de iteraciones 0 aclarar5 la
cosa, @ueda co&o e<ercicio para el alu&no probar el /alor de cosa, @ueda co&o e<ercicio para el alu&no probar el /alor de
la rai# de cada iteraci.n la rai# de cada iteraci.n
x
3 2.5 2 1.5 1 0.5 0 -0.5
2
0
-2
-4
-6
-8
Estudia&os
la funci.n
f($)= +$
E
B$
D
B(
Clculo Numrico
:e;ton Raphson
:e;ton Raphson
El "ran Fsaac Ca&brid"e (G,D +()DD El "ran Fsaac Ca&brid"e (G,D +()DD
Estos &4todos consisten en encontrar puntos Estos &4todos consisten en encontrar puntos
fi<os, a"re"are&os al"unas hip.tesis co&o la fi<os, a"re"are&os al"unas hip.tesis co&o la
deri/abilidad 0 la condici.n de Lipstchit# deri/abilidad 0 la condici.n de Lipstchit#

Define la si"uiente suseci.n: >$ Define la si"uiente suseci.n: >$
n n
? ?
n n
N N
tal@ue: tal@ue:
0 0
n n
+ f($ + f($
n+( n+(
) = fH($ ) = fH($
n+( n+(
)2( )2(

$ $
n n
+$ +$
n+( n+(
) /er @ue ) /er @ue $ $

= a . = a . b b

= b con fH($ = b con fH($
n+( n+(
) )1 1
-i 0 -i 0
n n
= resulta $ = resulta $
n n
= $ = $
n+( n+(
+ f($ + f($
n+( n+(
) / fH($ ) / fH($
n+( n+(
) )
Cbia&ente necesita&os la deri/abilidad de f Cbia&ente necesita&os la deri/abilidad de f
No hay garantia de convergencia aunque cuando la haya ser mas rpida No hay garantia de convergencia aunque cuando la haya ser mas rpida
Veremos algunos Teoremas que con ciertas hiptesis se podr garantizar Veremos algunos Teoremas que con ciertas hiptesis se podr garantizar

Clculo Numrico
:e;ton Raphson
:e;ton Raphson
Lo /e&os "r5fica&ente con un par de iteraciones 0 aclarar5 la Lo /e&os "r5fica&ente con un par de iteraciones 0 aclarar5 la
cosa, @ueda co&o e<ercicio para el alu&no probar el /alor de cosa, @ueda co&o e<ercicio para el alu&no probar el /alor de
la rai# de cada iteraci.n la rai# de cada iteraci.n

x
2.2 2 1.8 1.6 1.4 1.2 1 0.8
3
2.5
2
1.5
1
0.5
0
Estudia&os
la funci.n
f($)= $
D
+(
Clculo Numrico
:e;ton Raphson
:e;ton Raphson
Lo /e&os "r5fica&ente con un par de iteraciones 0 aclarar5 la Lo /e&os "r5fica&ente con un par de iteraciones 0 aclarar5 la
cosa, @ueda co&o e<ercicio para el alu&no probar el /alor de cosa, @ueda co&o e<ercicio para el alu&no probar el /alor de
la rai# de cada iteraci.n la rai# de cada iteraci.n

x
2.2 2 1.8 1.6 1.4 1.2 1 0.8
3
2.5
2
1.5
1
0.5
0
Estudia&os
la funci.n
f($)= $
D
+(
El error 0 con/er"encia
El error 0 con/er"encia

Sea que x
0
I , har que

e
0

S o sea

e
1

x
1
r

e
0

siguiendo
e
n1
=e
n

f x
n

f x
n

=
e
n
f x
n
f x
n

f x
n

=
1
2
e
n
2
f c
f x
n

Taylor a f r
Asi que si enalgnintervalocerrado I f x 0f xM
asi

e
n1

1
2
M

e
n
2

el mtodoes de orden 2 y veremos queun I I

donde

e
n

0 ues !odemos elegir el radio S de I :

1
2
M

. S=R1

e
2

x
2
r

e
1

R
2

e
0

e
n

R
n

e
0

resultado de carcter local

e
n
=x
n
r 0con f r0 Si e
n1
=x
n1
r=x
n

f x
n

f x
n

r
Sea r : f r =0 ser unto fi"odel mtodo y queremos que
!unto 9i<o
!unto 9i<o
Rudolph Lipschit# Rudolph Lipschit# 'onn (*ED+(IE 'onn (*ED+(IE
Definici.nes: Definici.nes:
8f se lla&a 8f se lla&a unifor&e&ente continua unifor&e&ente continua en un en un
F = [a,b], si para cual@uier J K e$iste L K tal F = [a,b], si para cual@uier J K e$iste L K tal
@ue para todo $ e 0 en F, con: @ue para todo $ e 0 en F, con:
M M $ $ N N 0 0 M O L, se tiene @ue M M O L, se tiene @ue M f f( ($ $) N ) N f f( (0 0) M O J ) M O J
P diferencia de en la continuidad, donde el /alor de L depende P diferencia de en la continuidad, donde el /alor de L depende
del punto $, en las funciones unifor&e&ente continuas, no2 del punto $, en las funciones unifor&e&ente continuas, no2
8f se lla&a 8f se lla&a Lipschit# Lipschit# en un F = [a,b], tal @ue para todo $ e 0 en F, en un F = [a,b], tal @ue para todo $ e 0 en F,
con e$iste una constante QK tal @ue: con e$iste una constante QK tal @ue:
M M f f( ($ $) N ) N f f( (0 0) M O Q M ) M O Q M $ $ N N 0 0 M M
ConsecuenciasR ConsecuenciasR
8-i f es Lipschit# con QO( se la lla&a 8-i f es Lipschit# con QO( se la lla&a contracti/a contracti/a 0 posee 6nico 0 posee 6nico
punto fi<o (% 'anach) punto fi<o (% 'anach)
8-i f es continua 0 Lipschit# es unifor&e&ente continua 8-i f es continua 0 Lipschit# es unifor&e&ente continua
3as %eore&as Definiciones 0 consecuencias
3as %eore&as Definiciones 0 consecuencias
8f se lla&a 8f se lla&a con/e$a con/e$a en F= [a,b] si la recta tan"ente en todos $ de en F= [a,b] si la recta tan"ente en todos $ de
F est5 por deba<o de la cur/a de f F est5 por deba<o de la cur/a de f
8-i f tiene fSSK en F es con/e$a en F 8-i f tiene fSSK en F es con/e$a en F
8-i f es con/e$a :R con/er"e en F 8-i f es con/e$a :R con/er"e en F
8-i f es continua 0 f(F) 8-i f es continua 0 f(F) F entonces f en F tiene al &enos un !9 F entonces f en F tiene al &enos un !9
De&ostrarlo De&ostrarlo
8-i f es deribable 0 f(F) 8-i f es deribable 0 f(F) F M fS M F M fS M T s T s O ( O (
7alen: 7alen:
(= Ua0 6nico !9 (= Ua0 6nico !9
D= M $ D= M $
n n
+ r M + r M T s T s
n n
M $ M $

+ r M + r M
E= E= M e M e
n n
M M T [s T [s
n n
/ ((+s)] / ((+s)] M $ M $

+ r M + r M
De&ostrarlo De&ostrarlo
E<e&plos E<e&plos
Uallar: Cuando $ + cos$ = Ftera&os Uallar: Cuando $ + cos$ = Ftera&os $ $
nB( nB(
= cos = cos $ $
n n
("r5fico) ("r5fico)
Cuando $ Cuando $
E E
B ,$ B ,$
D D
= V B $ Ftera&os = V B $ Ftera&os $ $
nB( nB(
= = $ $
E E
n n
B ,$ B ,$
D D
n n
= V = V