C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Resolucin de ecuaciones no lineales
Acotacin y separacin de races.
Ecuaciones polinmicas. Mtodo de Sturm.
Mtodo y algoritmo de la biseccin: anlisis de errores.
Mtodo de Newton: convergencia del mtodo.
Regla de Fourier.
Caso de races mltiples: aceleracin de la convergencia
Tema 3:
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Problema Calcular todas las races de xe
x
-1=0 .
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Una ecuacin no lineal es una ecuacin del tipo f(x)=0,
donde f(x) es una funcin no lineal.
Solucin de una ecuacin no lineal
Un nmero es solucin o raz de la ecuacin si f( )=0. A
un tal se le denomina tambin cero de la funcin f(x).
x x
x
Una raz de la ecuacin f(x)=0 tiene multiplicidad n si
x
0 ) ( y 0 ) ( ) ( ' ) (
) ) 1
= = = =

x f x f x f x f
n n
L
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
0 ) ( y 0 ) ( ) ( ' ) (
) ) 1
= = = =

x f x f x f x f
n n
L
Cuando n=1 se habla de raz simple, en otro caso, mltiple.
Ejemplo: La parbola y=(x-1)
2
tiene un cero doble (i.e. de
multiplicidad 2) en la abscisa x=1, mientras que la recta y=x-1
tiene un cero simple en dicho punto.
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Mtodo grfico: a modo de orientacin
Analticamente:
Crecimiento: signo f (x)
Bolzano: f continua en [a,b], f(a)f(b)<0
Sucesiones de Sturm: caso de polinomios
A) Localizacin y separacin de las races
Pasos a seguir para resolver f(x)=0
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
B) Aproximacin numrica de cada una de las races
Sucesiones de Sturm: caso de polinomios
Biseccin: si se satisface Bolzano
ewton: si se satisface Fourier
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Mtodo grfico: a modo de orientacin
x
e e x
x
x
x
1
0 1
0
= =

A) Localizacin y separacin de las races

Pasos a seguir para resolver f(x)=0
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Analticamente:
Crecimiento: signo f (x)
x
e x x f ) 1 ( ) ( ' + =
A) Localizacin y separacin de las races
Pasos a seguir para resolver f(x)=0
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
e x x f ) 1 ( ) ( ' + =
0 1 0 ) 1 ( 0 ) ( '
0
= + = + =
>
x e x x f
x
e
x
-1
) 1 , ( en , 0
1
) 2 ( '
2
< = f
e
f
-
) , 1 ( en , 0 1 ) 0 ( ' > = f f
+
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Analticamente:
A) Localizacin y separacin de las races
Pasos a seguir para resolver f(x)=0
Bolzano: f continua en [a,b], f(a)f(b)<0
Crecimiento: signo f (x)
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
0 1 ) ( lim < =

x f
x
-
0 ) ( lim > + =

x f
x
+
-1
0 1
1
) 1 ( <
e
f
-

0 ) ( ) 1 (
0 ) 1 ( ) (
< +
>
f f
f f
Por tanto:
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
A) Localizacin y separacin de las races
Analticamente:
Bolzano: f continua en [a,b], f(a)f(b)<0
Pasos a seguir para resolver f(x)=0
( )
( )
Crecimiento: signo f (x)
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
1.- La funcin f(x) es continua en (-, ),
0 1 ) 0 ( < = f 2.-
3.-
0 1 ) 1 ( > = e f
Conclusin: existe un cero de f(x) en (0,1)
Adems, es nico, pues f es continua y montona en (0,1)
( ) + , 1 f
( ) 1 , f
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Pasos a seguir para resolver f(x)=0
A) Localizacin y separacin de las races: funciones polinmicas
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
4 3 2
0
( ) 2 4 3 1. g x x x x x = + +
Ejemplo: Los ceros de la funcin
cumplen que:
3
2
4
1 | |
1
4
1
1
5
1
= + < <
+
= x
por tanto:
|

\
|

\
|
3 ,
5
1
5
1
, 3 x
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Pasos a seguir para resolver f(x)=0
A) Localizacin y separacin de las races: funciones polinmicas
Regla de Laguerre:
Dado un nmero real positivo, c, tal que
Entonces c es una cota superior para las races positivas.
0 b , b , , b , bien o 0 b , b , , b ,
) b b (b ) ( ) (
1 - n 2 - n 0 1 - n 2 - n 0
1 - n 2 - n
1
0

+ + + + =

L L
L
r r
r x x c x x P
n
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Entonces c es una cota superior para las races positivas.
|

\
|
=
x
R x x P
n
1
) (
Adems:
Si , c=cota superior de las races positivas de R(x)
entonces, 1/c = cota inferior de las races positivas de P(x)
Si c=cota superior (inferior) de las races positivas de P(-x), entonces
-c = cota inferior (superior) de las races negativas de P(x).
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Definicin
Una sucesin de Sturm para una funcin f(x) en [a,b] es un
conjunto f
0
(x)=f(x), f
1
(x), f
2
(x),,f
n
(x) de funciones continuas en
dicho intervalo que satisfacen:
( ) 0 f x
cualquiera que sea
[ , ] x ab
Pasos a seguir para resolver f(x)=0
A) Localizacin y separacin de las races: Mtodo de Sturm
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
( ) 0
n
f x
cualquiera que sea
[ , ] x ab

1 1
( ) 0 ( ) ( ) 0
i i i
f c f c f c
+
= <

0
0
1
( )
( ) 0
( )
f x
f c
f x
=
Pasa de negativa a
positiva en c.

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Teorema de Sturm
Sea f
0
(x), f
1
(x), f
2
(x),,f
n
(x) una sucesin de Sturm para f(x)=f
0
(x)
en [a,b] y consideremos las sucesiones siguientes:
1. sig[f
0
(a)], sig[f
1
(a)],, sig[f
n
(a)]
2. sig[f (b)], sig[f (b)],, sig[f (b)]
Pasos a seguir para resolver f(x)=0
A) Localizacin y separacin de las races: Mtodo de Sturm
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
2. sig[f
0
(b)], sig[f
1
(b)],, sig[f
n
(b)]
Sea
1
= nmero de cambios de signo en la sucesin 1.
Sea
2
= nmero de cambios de signo en la sucesin 2.
Entonces, el nmero de races existentes en intervalo [a,b] de la
ecuacin f(x)=0 viene dado por
1
-
2
.
en las que sig(d) denota el signo de d (indistintamente +/- cuando
d=0).
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Mtodo para generar una sucesin de Sturm para
f
0
(x)=P(x)
,
f
1
(x)=P(x),
f
2
(x)=-r
1
(x) donde r
1
(x) denota el resto de dividir f
0
(x) entre f
1
(x).
f (x)=-r (x) donde r (x) denota el resto de dividir f (x) entre f (x).
1
0 1 1 0
( )
n n
n
P x a x a x a x a

= + + + + L o un polinomio equivalente.
Pasos:
En general:
Pasos a seguir para resolver f(x)=0
A) Localizacin y separacin de las races: Mtodo de Sturm
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
f
i+1
(x)=-r
i
(x) donde r
i
(x) denota el resto de dividir f
i-1
(x) entre f
i
(x).
Si r
k
(x)=l0, entonces {f
k
(x)}
0ik+1
es una sucesin de Sturm para P(x).
Si r
k
(x)=0, entonces P(x) tiene ceros mltiples y f
k
(x)=m.c.d(P,P)
( )
( )
( )
k
P x
Q x
f x
=
es equivalente a P(x) con todos su ceros simples.
0
( )
( )
i
k
i k
f x
f x


`
)
es una sucesin de Sturm para Q(x).
Cundo se termina?
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Paso 1:
6 5 4 3 2
0
( ) 2 6 8 4 1 f x x x x x x x = + +
Pasos a seguir para resolver f(x)=0
A) Localizacin y separacin de las races: Mtodo de Sturm
Ejemplo: Localizar y separar los ceros de
1 4 8 6 2 ) (
2 3 4 5 6
+ + = x x x x x x x P
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
5 4 3 2
1
( ) 6 15 2 12 2 f x x x x x x = + +
Paso 2:
5 4 3 2
0
( ) 12 30 4 24 2 4 f x x x x x x = + +
Siempre podemos
multiplicar o dividir por
un nmero positivo
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Paso 3:
1 4 8 6 2
2 3 4 5 6
+ + x x x x x x
2 12 2 15 6
2 3 4 5
+ + x x x x x
Clculo de f
2
(x)
x
1
4 3 2
13 26 8 21 8 x x x x = + +
Multiplicamos por 3
Pasos a seguir para resolver f(x)=0
A) Localizacin y separacin de las races: Mtodo de Sturm
Ejemplo: Localizar y separar los ceros de
1 4 8 6 2 ) (
2 3 4 5 6
+ + = x x x x x x x P
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
6 5 4 3 2
6 18 3 24 3 12 3 x x x x x x + +
x
6 5 4 3 2
6 15 2 12 2 x x x x x x + + +
5 4 3 2
3 12 2 10 3 x x x x x + +
5 4 3 2
6 2 24 4 20 6 x x x x x + +
Multiplicamos por 2
1
5 4 3 2
6 15 2 12 2 x x x x x + +
4 3 2
13 26 8 21 8 x x x x + +
Siempre podemos
multiplicar o dividir por
un nmero positivo
Multiplicamos por 3
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Paso 4:
Clculo de f
3
(x)
Multiplicamos por 13
2 12 2 15 6
2 3 4 5
+ + x x x x x
4 3 2
13 26 8 21 8 x x x x + +
6x 3
3 2
2 3 1 x x x = +
Pasos a seguir para resolver f(x)=0
A) Localizacin y separacin de las races: Mtodo de Sturm
Ejemplo: Localizar y separar los ceros de
1 4 8 6 2 ) (
2 3 4 5 6
+ + = x x x x x x x P
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Multiplicamos por 13
5 4 3 2
78 195 26 156 13 26 x x x x x + +
6x
5 4 3 2
78 156 48 126 48 x x x x x + +
4 3 2
39 74 30 61 26 x x x x + +
3
3 2
4 6 2 2 x x x + +
24 63 24 78 39
2 3 4
+ + x x x x
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Paso 5:
Clculo de f
4
(x)
Multiplicamos por 2
13x 13
4 3 2
13 26 8 21 8 x x x x + +
3 2
2 3 1 x x x +
2
1 x x =
Pasos a seguir para resolver f(x)=0
A) Localizacin y separacin de las races: Mtodo de Sturm
Ejemplo: Localizar y separar los ceros de
1 4 8 6 2 ) (
2 3 4 5 6
+ + = x x x x x x x P
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Multiplicamos por 2
4 3 2
26 52 16 42 16 x x x x + +
13x
4 3 2
26 39 13 13 x x x x + +
3 2
13 3 29 16 x x x + +
13
3 2
26 6 58 32 x x x + +
2
45 45 45 x x + +
Multiplicamos por 2
3 2
26 39 13 13 x x x +
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Paso 6:
Clculo de f
5
(x)
3 2
2 3 1 x x x +
2
1 x x
PARAR r
4
(x)=0
Pasos a seguir para resolver f(x)=0
A) Localizacin y separacin de las races: Mtodo de Sturm
Ejemplo: Localizar y separar los ceros de
1 4 8 6 2 ) (
2 3 4 5 6
+ + = x x x x x x x P
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
2x
1
2 3 1 x x x + 1 x x
3 2
2 2 2 x x x + +
2
1 x x + +
2
1 x x +
0
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
2
4
. . ( , ') ( ) 1. mc d P P f x x x = =
Al ser el r
4
(x)=0, se tiene:
P(x) tiene ceros mltiples.

Pasos a seguir para resolver f(x)=0

A) Localizacin y separacin de las races: Mtodo de Sturm
Ejemplo: Localizar y separar los ceros de
1 4 8 6 2 ) (
2 3 4 5 6
+ + = x x x x x x x P
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
En consecuencia
4
( )
( )
( )
P x
Q x
f x
=
tiene los mismo ceros que P(x)
pero todos simples.
Adems, una sucesin de Sturm para Q(x) es:
0
( ) ( ), g x Q x =
1
1
4
( )
( ) ,
( )
f x
g x
f x
=
2
2
4
( )
( ) ,
( )
f x
g x
f x
=
4
3
4
( )
( ) ,
( )
f x
g x
f x
=
4
4
4
( )
( ) .
( )
f x
g x
f x
=
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
4 3 2
( ) 2 4 3 1. g x x x x x = + +
Pasos a seguir para resolver f(x)=0
A) Localizacin y separacin de las races: Mtodo de Sturm
Ejemplo: Localizar y separar los ceros de
1 4 8 6 2 ) (
2 3 4 5 6
+ + = x x x x x x x P
Sucesin de Sturm:
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
4 3 2
0
( ) 2 4 3 1. g x x x x x = + +
3 2
1
( ) 6 9 2. g x x x x = +
2
2
( ) 13 13 8. g x x x =
3
( ) 2 1. g x x =
4
( ) 1. g x =
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
g
0
(x)
g
1
(x)
g
2
(x)


+
+
+
+
+

0
+

+
5 . 0

5 . 1

+
+
+
+

1 , 2 , 3
3 , 2
+
+
+
Pasos a seguir para resolver f(x)=0
A) Localizacin y separacin de las races: Mtodo de Sturm
Ejemplo: Localizar y separar los ceros de
1 4 8 6 2 ) (
2 3 4 5 6
+ + = x x x x x x x P
1
+

V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
g
2
(x)
g
3
(x)
g
4
(x)=1
Cambios de
signo
4 3 2
0
( ) 2 4 3 1. g x x x x x = + +
3 2
1
( ) 6 9 2. g x x x x = +
2
2
( ) 13 13 8. g x x x =
3
( ) 2 1. g x x =
+
+
+
+
+

4
0

2
4 ceros
2 ceros 2 ceros
+
+

3
1 cero 1 cero
+
+
+
1
1 cero 1 cero
+
+

4
+
+
+
0
+
+

2
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
A) Localizacin y separacin de las races
Pasos a seguir para resolver f(x)=0
Mtodo grfico: a modo de orientacin
Analticamente:
Crecimiento: signo f (x)
Bolzano: f continua en [a,b], f(a)f(b)<0
Sucesiones de Sturm: caso de polinomios
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
B) Aproximacin numrica de cada una de las races
Sucesiones de Sturm: caso de polinomios
Biseccin: si se satisface Bolzano
ewton: si se satisface Fourier
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Pasos a seguir para resolver f(x)=0
Biseccin: si f(x) continua en [a,b], f(a)f(b)<0
y f (x) no cambia de signo en [a,b].
f(x)= xe
x
-1 continua y creciente en [0,1]
f(0)=-1<0, f(1)=e-1>0.
Paso 0:
B) Aproximacin numrica de cada raz: mtodo de la biseccin
Entonces:
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
I
0
=[a
0,
, b
0
] donde a
0
=0 y b
0
=1
x
0
=0.5

0
=0.5
0
1
f(0)<0
f(1)>0
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Paso 1:
I
1
=[a
1,
, b
1
] donde a
1
=0.5 y b
1
=1
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de la biseccin
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
0
1
x
0
=0.5
f(0)<0 f(1)>0
f(0.5)<0
La raz se encuentra aqu
x
1
=0.75

1
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
El mtodo de biseccin nos genera una sucesin en [a,b]:
x
0
, x
1
, x
2
,, x
n
,
Conclusin: si f(x) continua en [a,b], f(a)f(b)<0
y f (x) no cambia de signo en [a,b].
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de la biseccin
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
que converge a la raz de la ecuacin.
Una cota del error es:
Entonces:
n n

2
1
1
=
+
1
2
| |
+

=
n
n n
a b
x x
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
A) Localizacin y separacin de las races
Pasos a seguir para resolver f(x)=0
Mtodo grfico: a modo de orientacin
Analticamente:
Crecimiento: signo f (x)
Bolzano: f continua en [a,b], f(a)f(b)<0
Sucesiones de Sturm: caso de polinomios
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
B) Aproximacin numrica de cada una de las races
Sucesiones de Sturm: caso de polinomios
Biseccin: si se satisface Bolzano
ewton: si se satisface Fourier
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Grfica de f(x)=xe
x
-1 en [0,1]
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
Interpretacin geomtrica:
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Grfica de f(x)=xe
x
-1 en [0,1]
Interpretacin geomtrica:
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
x
0
x
1
=x
0
-f(x
0
)/f (x
0
)
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
Grfica de f(x)=xe
x
-1 en [0,1]
Interpretacin geomtrica:
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
1
0
( )
'( )
n
n n
n
f x
x x
f x
x
+

Frmula de Newton-Raphson
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Frmula de N-R para f(x)=xe
x
-1. Comenzando en x
0
=1.
Primera iteracin:
0
1 0
0
( ) (1)
1 0.683940...
'( ) '(1)
f x f
x x
f x f
= = =
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Frmula de N-R para f(x)=xe
x
-1. Comenzando en x
0
=1.
Segunda iteracin:
( ) f x
= =
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
1
2 1
1
( )
0.577455...
'( )
f x
x x
f x
= =
Tercera iteracin:
2
3 2
2
( )
0.567228...
'( )
f x
x x
f x
= =
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
La sucesin x
0
, x
1
, x
2
, converge a la raz de la ecuacin?
Condicin suficiente: Regla de Fourier
Mtodo de ewton
Cuestiones:
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Podemos dar una cota del error que se comete en cada iteracin?
Condicin suficiente: Regla de Fourier
Cota del error
Importa el valor que se d a x
0
? S
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Regla de Fourier:
Dada una ecuacin f(x)=0, f continua y derivable en [a,b].
Si cumple que:
1. En [a,b] hay una raz. 2. f(x) y f(x) no se anula en [a,b].
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
Entonces:
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
La sucesin
x
0
, x
1
,,x
n
,
generada por el mtodo
de Newton converge a
la nica raz de f(x)=0
en [a,b]. Adems
[ , ]
n
x a b para todo n.
Si se toma x
0
segn la regla:
0
( ) ''( ) 0
( ) ''( ) 0
a si f a f a
x
b si f b f b
>

>

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Se satisface la Regla de Fourier para xe
x
-1=0 en [0,1]?
1. Hay una raz en [0,1].
2. f(x)=(x+1)e
x
y f(x)=(x+2)e
x
no se anulan en [0,1].
Regla de Fourier:
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
2. f(x)=(x+1)e
x
y f(x)=(x+2)e
x
no se anulan en [0,1].
Como f(1)* f(1)>0, si tomamos x
0
=1 se tiene que la sucesin
x
0
,x
1
,,x
n
,
generada por la frmula de Newton converge a la raz de la
ecuacin que se encuentra en [0,1].
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Cota del error:
Sea una raz de la ecuacin f(x)=0. Si se cumple que:
x
x
y
[ , ]
n
x a b
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
2
1 n n
C
+
A partir del desarrollo de Taylor de grado 2, obtenemos que:
( convergencia cuadrtica)
A partir del Teorema del Valor Medio, obtenemos que:
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Anlisis del error por iteracin:
( )
min '( )
n
n n
f x
x x
f x
=
'( ) ( 1)
x
f x x e = +
Cota del error:
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
[0,1]
min '( )
n n
x
f x

'( ) ( 1) f x x e = +
'( ) ( 1) 0
[0,1]
''( ) ( 2) 0
x
x
f x x e
x
f x x e
= + >

= + >

[0,1]
min '( ) ?
x
f x

Al cumplirse la regla de Fourier:

1 ) 0 ( ' )} 1 ( ' ), 0 ( ' min{ | ) ( ' | min
] 1 , 0 [
= = =

f f f x f
x
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
[0,1]
( )
( )
min '( )
n
n n n
x
f x
x x f x
f x

= =
Anlisis del error por iteracin:
Cota del error:
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
1
0.683940... x =
2
0.577455... x =
3
0.567228... x =
1
0.35534... =
-3
3
0.00023...<10 =
2
0.02874... =
Si tomamos 0.567 como valor aproximado de la raz , tenemos que
-3
[0,1]
(0.567)
0.567 (0.567) 0.000395...<10
min '( )
x
f
x f
f x

= = =
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Sea f(x)=0 una ecuacin que posee una nica raz en [a,b] y que
no cumple las hiptesis de Fourier en [a,b].
Para determinados valores de x
0
, puede ocurrir que la frmula
de Newton-Raphson, , comenzando en x genere
( )
n
f x
x x =
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Converge a la raz la sucesin x
0
,x
1
,,x
n
,?
Depende de cada caso.
de Newton-Raphson, , comenzando en x
0
genere
una sucesin x
0
,x
1
,,x
n
,
1
( )
'( )
n
n n
n
f x
x x
f x
+
=
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
2
0
x
xe

=
tiene a 0 como nica raz.
Veamos qu sucede si intentamos hallar su raz tomando x
0
=0.5.
Sea f(x)=0 una ecuacin que posee una nica raz en [a,b] y que
no cumple las hiptesis de Fourier en [a,b].
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
Ejemplo: La ecuacin
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
0
1 0
0
( ) (0.5)
0.5 0.5,
'( ) '(0.5)
f x f
x x
f x f
= = =
1
2 1
1
( )
0.5
'( )
f x
x x
f x
= =
Es claro que la sucesin no va a converger.
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Grficamente:
Sea f(x)=0 una ecuacin que posee una nica raz en [a,b] y que
no cumple las hiptesis de Fourier en [a,b].
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
Ejemplo: La ecuacin
2
0
x
xe

=
tiene a 0 como nica raz.
Veamos qu sucede si intentamos hallar su raz tomando x
0
=0.5.
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Grficamente:
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Grficamente:
Sea f(x)=0 una ecuacin que posee una nica raz en [a,b] y que
no cumple las hiptesis de Fourier en [a,b].
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
Ejemplo: La ecuacin
2
0
x
xe

=
tiene a 0 como nica raz.
Veamos qu sucede si intentamos hallar su raz tomando x
0
=0.5.
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Grficamente:
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Grficamente:
Sea f(x)=0 una ecuacin que posee una nica raz en [a,b] y que
no cumple las hiptesis de Fourier en [a,b].
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
Ejemplo: La ecuacin
2
0
x
xe

=
tiene a 0 como nica raz.
Veamos qu sucede si intentamos hallar su raz tomando x
0
=0.5.
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Grficamente:
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Sea f(x)=0 una ecuacin que posee una nica raz en [a,b] y que
no cumple las hiptesis de Fourier en [a,b].
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
Ejemplo: La ecuacin
2
0
x
xe

=
tiene a 0 como nica raz.
Veamos qu sucede si intentamos hallar su raz tomando x
0
=0.6.
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
2
( )
x
f x xe

=
n
1
( )
'( )
n
n n
n
f x
x x
f x
+
=
1 -1.542857143
2 -1.953102422
3 -2.247722750
4 -2.494602756
5 -2.712546496

C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Sea f(x)=0 una ecuacin que posee una nica raz en [a,b] y que
no cumple las hiptesis de Fourier en [a,b].
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
Ejemplo: La ecuacin
2
0
x
xe

=
tiene a 0 como nica raz.
Grficamente:
Veamos qu sucede si intentamos hallar su raz tomando x
0
=0.6.
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Grficamente:
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Sea f(x)=0 una ecuacin que posee una nica raz en [a,b] y que
no cumple las hiptesis de Fourier en [a,b].
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
Ejemplo: La ecuacin
2
0
x
xe

=
tiene a 0 como nica raz.
Grficamente:
Veamos qu sucede si intentamos hallar su raz tomando x
0
=0.6.
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Grficamente:
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Sea f(x)=0 una ecuacin que posee una nica raz en [a,b] y que
no cumple las hiptesis de Fourier en [a,b].
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
Ejemplo: La ecuacin
2
0
x
xe

=
tiene a 0 como nica raz.
Grficamente:
Veamos qu sucede si intentamos hallar su raz tomando x
0
=0.6.
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Grficamente:
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Sea f(x)=0 una ecuacin que posee una nica raz en [a,b] y que
no cumple las hiptesis de Fourier en [a,b].
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
Ejemplo: La ecuacin
2
0
x
xe

=
tiene a 0 como nica raz.
Grficamente:
Veamos qu sucede si intentamos hallar su raz tomando x
0
=0.6.
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Grficamente:
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Sea f(x)=0 una ecuacin que posee una nica raz en [a,b] y que
no cumple las hiptesis de Fourier en [a,b].
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
Ejemplo: La ecuacin
2
0
x
xe

=
tiene a 0 como nica raz.
Veamos qu sucede si intentamos hallar su raz tomando x
0
=0.4.
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
1 -0.1882352940
2 0.0143566916
3 -0.0000592069
4 10
-15
5 0

n
1
( )
'( )
n
n n
n
f x
x x
f x
+
=
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Sea f(x)=0 una ecuacin que posee una nica raz en [a,b] y que
no cumple las hiptesis de Fourier en [a,b].
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
Ejemplo: La ecuacin
2
0
x
xe

=
tiene a 0 como nica raz.
Grficamente:
Veamos qu sucede si intentamos hallar su raz tomando x
0
=0.4.
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Grficamente:
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Sea f(x)=0 una ecuacin que posee una nica raz en [a,b] y que
no cumple las hiptesis de Fourier en [a,b].
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
Ejemplo: La ecuacin
2
0
x
xe

=
tiene a 0 como nica raz.
Grficamente:
Veamos qu sucede si intentamos hallar su raz tomando x
0
=0.4.
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Grficamente:
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Sea f(x)=0 una ecuacin que posee una nica raz en [a,b] y que
no cumple las hiptesis de Fourier en [a,b].
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
Ejemplo: La ecuacin
2
0
x
xe

=
tiene a 0 como nica raz.
Grficamente:
Veamos qu sucede si intentamos hallar su raz tomando x
0
=0.4.
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Grficamente:
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Sea f(x)=0 una ecuacin que posee una nica raz en [a,b] y que
no cumple las hiptesis de Fourier en [a,b].
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
Ejemplo: La ecuacin
2
0
x
xe

=
tiene a 0 como nica raz.
Grficamente:
Veamos qu sucede si intentamos hallar su raz tomando x
0
=0.4.
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Grficamente:
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Sea f(x)=0 una ecuacin que posee una nica raz en [a,b] y que
es multiple, por tanto, no cumple las hiptesis de Fourier en [a,b].
Ejemplo: La ecuacin x-sen x = 0 posee una nica raz real triple, 0. x =
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Cmo podremos detectar que se trata de una raz triple,
al intentar aproximarla por el mtodo de Newton?
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Veamos qu sucede si intentamos hallar la raz de x - sen x = 0
por el mtodo de Newton tomando como x
0
=1.
n
1
( )
'( )
n
n n
n
f x
x x
f x
+
=
!!Extremadamente lenta la convergencia!!
Raz de multiplicidad 3
Ejemplo: La ecuacin x-sen x = 0 posee una nica raz real triple, 0. x =
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
0.000019 20
0.016822 10
0.310290 1
M
M
M M
M M
10
10
10
'( ) 0.0001...
''( ) 0' 016...
'''( ) 0' 9998...
f x
f x
f x
=
=
=
20
20
20
'( ) 0.00000001...
''( ) 0' 0019...
'''( ) 0' 9999...
f x
f x
f x
=
=
=
f(x
n
) tiende a 0
f (x
n
) tiende a 0
f (x
n
) tiende a 0
f (x
n
) no tiende a 0
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Sea f(x)=0 una ecuacin que posee una nica raz en [a,b] y que
es mltiple, con multiplicidad k.
Supongamos que la frmula de Newton-Raphson comenzando
en un cierto valor de x
0
(conocido) converge a la raz.
1
( )
n
n n
f x
x x
+

Pasos a seguir para resolver f(x)=0

B) Aproximacin numrica de cada raz: mtodo de Newton
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Cmo acelerar la convergencia de la frmula de Newton
para hallar la raz mltiple de f(x)=0 en [a,b]?
1
0
'( )
n n
n
x x
f x
x
+
=

1
0
( )
'( )
n
n n
n
f x
x x k
f x
x
+

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
( ) f x
Veamos qu sucede si intentamos hallar la raz de x-sen x=0
por el mtodo de Newton mejorado tomando como x
0
=1.
Ejemplo: La ecuacin x-sen x = 0 posee una nica raz real triple, 0. x =
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton mejorado
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
1 -0.034
2 0.0000013
3 0.00000000000009
n
1
( )
3
'( )
n
n n
n
f x
x x
f x
+
=
Podemos observar que en la tercera iteracin obtenemos una aproximacin
de la raz mucho mejor que la que obtenamos antes con 20 iteraciones.
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Grficamente:
Ejemplo: La ecuacin x-sen x = 0 posee una nica raz real triple, 0. x =
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton mejorado
Veamos qu sucede si intentamos hallar la raz de x-sen x=0
por el mtodo de Newton mejorado tomando como x
0
=1.
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Mtodo Newton Mtodo Newton mejorado
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton mejorado
Veamos qu sucede si intentamos hallar la raz de x-sen x=0
por el mtodo de Newton mejorado tomando como x
0
=1.
Ejemplo: La ecuacin x-sen x = 0 posee una nica raz real triple, 0. x =
Grficamente:
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Mtodo Newton Mtodo Newton mejorado
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Pasos a seguir para resolver f(x)=0
B) Aproximacin numrica de cada raz: mtodo de Newton mejorado
Veamos qu sucede si intentamos hallar la raz de x-sen x=0
por el mtodo de Newton mejorado tomando como x
0
=1.
Ejemplo: La ecuacin x-sen x = 0 posee una nica raz real triple, 0. x =
Grficamente:
V.lvarez
J.A. Armario
F. Muoz
C

l
c
u
l
o

u
m

r
i
c
o
T
e
m
a

1
:

R
e
s
o
l
u
c
i

n

d
e

e
c
u
a
c
i
o
n
e
s

n
o

l
i
n
e
a
l
e
s
Mtodo Newton Mtodo Newton mejorado