Mtodos Numricos FISI Daniel A.

Quinto Pazce

1

SOLUCION DE ECUACIONES NO LINEALES DE LA FORMA f(x) = 0
Dado una ecuacin no lineal de la forma f(x) = 0, donde f(x) es continua en a,b por el
Teorema de Bolzano (TB), la raz x* a,b . Entonces para encontrar las races
aproximadas se requiere garantizar su existencia en un determinado intervalo que puede
ser cerrado, para ello se necesita hacer:
LOCALIZACION DE RAICES
LOCALIZACION DEL INTERVALO DONDE EXISTE LA RAZ
El problema de hallar las soluciones o races de una ecuacin trascendente y continuas
de la forma F(x) = 0, es amplio, y se requiere al menos de dos valores iniciales.
1. LOCALIZACION DEL INTERVALO DONDE EXISTE LA RAZ
A) METODO TABULACIN; TEOREMA BOLZANO (TB)
B) MTODO DESCOMPOSICIN O GRFICAMENTE
MTODO TABULACIN; TEOREMA BOLZANO (TB)
El problema de hallar la solucin de una ecuacin no lineal de la forma f(x) = 0 se
llaman races
*
i
x = (
*
1
x ,
*
2
x ,
*
3
x ,
*
n
x ) etc.
donde f(x) es una funcin no lineal es decir funcin Polinomial o trascendente y
continua definida en a,b es decir, funcin trigonomtrica, funcin logartmica,
exponencial o una combinacin de ellas.
Nota: Si
*
i
x es una raz de f(x), entonces se cumple que f(
*
i
x ) = 0
TEOREMA BOLZANO
Sea f(x) una funcin no lineal, continua en el intervalo a,b ,
Si f(a) . f(b) < 0 entonces una raz :
*
i
x a,b tal que f(
*
i
x ) = 0
Ejemplo. 1: Sea f(x) = x
2
2x 4 = 0, Hallar las posibles races en su propio intervalo.
Tabulando:








x F(x)
-4
-3
-2
-1
0
1
2
3
4 x
1

-1
-4
-5
-4 x
2

-1
4
11

Cambio d e
signo (1)
f(-4). f(-3) < 0
+ -

*
i
x -4,-3
Cambio d e
signo (2)
f(1). f(2) < 0
- +

*
i
x 1,2
x* 1.2,1.8

x
*
1.3,1.5

Mtodos Numricos FISI Daniel A. Quinto Pazce

2

Ej.2. Sea f(x) = x
2
e
x
, Hallar las posibles races en su propio intervalo.
Tabulando:







Ejemplo 3: Sea f(x) = x
2
senx-1, hallar la X
*
Tabulando:












Ej. 4: f(x) = x
2
e
x
1, hallar la X
*
Tabulando:







x F(x)
-3
-2
-1
0
1
2
3
4
8.95
3.86 x
1

0.63
-1
-1.718
-3.389
-11.085
-38.598

Cambio
de signo
f(-1). f(0) < 0
+ -
x
*
-1,0
x F(x)
-5
-4
-3
-2
-1
0
1
2
3
4
5
6
7
8
9
10
22.97 x
1

11.1
-2.27
-4.64
-1.48
-1 x
2

-0.154
2.637 x
3

0.270
-13.11
-24.97 x
4

-11.05
31.19
62.3 x
5

32.38
-55.4

Cambio d e
signo
f(-4). f(-3) < 0
+ -
x
*
1
-4,-3
Cambio d e
signo
f(1). f(2) < 0
- +
x
*
2
1,2
Cambio d e
signo
Cambio d e
signo
Cambio d e
signo
f(3). f(4) < 0
+ -
x
*
3
3,4
f(6). f(7) < 0
- +
x
*
4
6,7
f(9). f(10) < 0
+ -
x
*
5
9,10
x F(x)
-5
-4
-3
-2
-1
0
1
2
3
4
-0.83
-0.71
-0.55
-0.459
-0.632
-1
1.72
28.55
179.8
872.6

Cambio d e
signo
f(0). f(1) < 0
- +
x
*
0,1
Mtodos Numricos FISI Daniel A. Quinto Pazce

3


Ej.5: f(x) = x
2
sen
-1
(x)-1, hallar la X
*


Tabulando:




Ej.6. Sea f(x) = x
2
e-
x
1, hallar la X
*


Tabulando:






Ej.7. f(x) = x sen
-1
x 1, hallar la X
*


Tabulando:




Ej.8. f(x) = x
3
e
x
1, hallar la X
*


Tabulando:





x F(x)
-1
0
1

-2.57
-1 x
1

0.57


Cambio d e
signo
f(0). f(1) < 0
- +
x
*
0,1
x F(x)
-3
-2
-1
0
1
2
3
179.8
28.5
1.72 x
1

-1
-0.63
-0.45
-0.55

Cambio d e
signo
f(-1). f(0) < 0
+ -
x
*
-1,0
x F(x)
-1
0
1

0.57 x
1

-1
0.57 x
1



Cambio d e
signo
f(-1). f(0) < 0
+ -
x
*
1
-1,0
Cambio d e
signo
f(0). f(1) < 0
- +
x
*
2
0,1
x F(x)
-3
-2
-1
0
1
2
3

-2.34
-2.08
-1.37
-1 x
1

1.72
58.1
541.3


Cambio d e
signo
f(0). f(1) < 0
- +
x
*
0,1
Mtodos Numricos FISI Daniel A. Quinto Pazce

4


OBSERVACION
* El teorema de Bolzano que se expresa: f(a) . f(b) < 0
se usa para una funcin no lineal continua de la ecuacin f(x
i
) = 0
* Aqu no se sabe cuanto vale las races de la ecuacin, podemos hallar x
1
= 1.141312
como las soluciones de la ecuacin de la forma f(x
1
) = 0



LOCALIZACIN DE LAS RAICES

B) MTODO DE LA DESCOMPOSICIN O GRFICAMENTE.

Dada la funcin contina f(x).

i) hacemos f(x) = 0
ii) descomponemos en otras 2 ms formas de equivalencias. f
1
(x) = f
2
(x)
La eleccin de estas dos funciones depender de la eleccin del usuario.



f
1
(x*) = f
2
(x*)









Ej.1: Sea f(x) = x
2
+ 2x 4, hallar la X
*

Hacemos: x
2
+ 2x 4 = 0
x
2
= - 2x + 4
f
1
(x) = f
2
(x)
6 Cifras decimales
exactas por
mtodos de
aproximaciones
y
x
0
x
i

Amplitud
f
2
f
1

Mtodos Numricos FISI Daniel A. Quinto Pazce

5


f
2
(x) = 2x +4 f
1
(x) = x
2











Tabulando:








Ej.2: f(x) = x
2
e
x
- 1
Hacemos x
2
e
x
1 = 0
x
2
= e
x

f
1
f
2

f
1
(x) = x
2

f
2
(x) = e
-x





x
0
1 x
1
2
f
2
f
1

Amplitud
-4 x
2
-3
ampl= 1
ampl = -1
x F
1
F
2

-4
-3
-2
-1
0
1
2
3
4

16
9
4
1
0
1
4
9
16
12
10
8
6
4
2
0
-2
4


x
*
1
-4,-3
x
*
2
1,2
x
0

*
1
x 1
f
2
f
1

f
1
f
2
= Pto.

f
1
f
2
= Pto.
Mtodos Numricos FISI Daniel A. Quinto Pazce

6

tal que
Tabulando:


Oservacion:
Cuando f(x) es trigonomtrico trabajar en su
calculadora en el modo de radianes.

Ej.3: f(x) = x
2
sen
-1
x 1, hallar la X
*
hacemos f(x) = 0
x
2
sen
-1
x 1 = 0
x
2
= sen x
f
1
(x) = x
2

f
2
(x) = sen x
Tabulando:








Ej.4: f(x) = x sen
-1
x 1, hallar la X
*

hacemos f(x) = 0
x sen
-1
x 1 = 0
x = sen x
f
1
f
2




x
*
0,1
x f
1
f
2

3
2
1
0
-1
-2
-3

9
4
1
0
1
4
9

0.050
0.135
0.368
1.000
2.718
7.389
20.086


f(0) f(1) < 0
x F
1
F
2

-2
-1
0
1
2
4
1
0
1
4
-0.909
-0.841
0
0.841
0.909

x
*
0,1
x
0
x
1
1
f
2
(x)=senx
f
1
(x) = x
2
y
Mtodos Numricos FISI Daniel A. Quinto Pazce

7



f
1
(x) = x
f
2
(x) = sen x



Ej.5: Sea f(x) = x
3
e
2
1, hallar la X
*
hacemos f(x) = 0
x
3
e
x
1= 0
x
3
= e
-x

f
1
f
2

f
1
(x) = x
3

f
2
(x) = e
-x

Tabulando:















x
1
-1,0
x
2
0,1
x
0 x
2
1
x F
1
F
2

-2
-1
0
1
2
-8
-1
0
1
8
7.389
2.718
1.000
0.368
0.135

-1 x
1
0
0 x
1
1

y
x
f
2
f
1

f
1

f
2

x
*
0, 1
Mtodos Numricos FISI Daniel A. Quinto Pazce

8

RAZ DE UNA ECUACION NO LINEAL O TRASCENDENTE
Dada la funcin no L. f(x), se denomina raz de f(x) al valor de x
*
que cumpla f(x
*
) = 0
y en los puntos donde se interceptan, como vemos en la grafica.










X
*




APROXIMACION DE RAICES
Una vez localizado las races por el mtodo de tabulacin y/o descomposicin de una
ecuacin no lineal de la forma f(x) = 0, sabemos cuantas races existen y los su
intervalos en que se encuentran las races de f, ahora tenemos 5 mtodos para resolver:
RESOLUCIN DE ECUACIONES NO LINEALES DE LA FORMA f(x) = 0
1. METODO DE BISECCIN DE PUNTO FIJO( sucesiva).
2. METODO REGULA FALSI (RF) o FALSA POSICIN o interpolar lineal.
3. METODO DE LA SECANTE.
4. METODO PUNTO FIJO o Mtodo de iteracin o de aproximacin sucesiva.
5. METODO NEWTON RAPHSON (NR)
En cada mtodo se requiere al menos de dos valores iniciales para resolverlos.
1. METODO DE BISECCIN DE PUNTO FIJO.
Dado la ecuacin f(x) = 0 donde x* a
i
, b
i
por TB, consiste en hallar el promedio
simple de los extremos de cada intervalo a
i
, b
i

ALGORITMO DE BISECCIN DE PUNTO FIJO
0
x
1

y
x
F(x)
b
a
raz
Mtodos Numricos FISI Daniel A. Quinto Pazce

9

(o Mtodo Von Mises, o Mtodo de Borge Vieta)

Justicacin grafica
















Algoritmo de biseccin
P-1 : Dado la Ec. f(x) = 0, donde x* a
i
, b
i
por TB. Verificar f(a) f(x
i
)<0
P-2 : Generar la sucesin x
0
, x
1
, x
2
,
0

i
i
x que converge x*


Mediante la siguiente relacin. x
i
x
i
=
2
i i
a b
, i = 0, 1, 2, a
i
, b
i


f(a
i
)f(x
i
)>0,xesta la izquierda del
intervalo siguiente
f(a
i
) f(x
i
) < 0 x
i
esta la derecha del
P-3: Hallar f(a
i
)f(x
i
) = intervalo siguiente


a
i

b
i
X
f (b
i
)
i
o
x *
x
a
i+1
= x
i

> 0 hacer b
i+1
= b
i


a
i+1
= a
i

< 0 hacer b
i+1
= x
i


= 0 x
i
= x* es la raz. s.




f(a
0
)

f(a
2
)
f(a
3
)
f(a
1
)
f(b)
a x*
f (a
i
) f (b
i
) < 0
f (a
i
)
f(x)
Mtodos Numricos FISI Daniel A. Quinto Pazce

10


P-4: Dejar de iterar Si
0.5 x 10
m-n+1

x
i
x
i-1

0.5 x 10
-k

Caso contrario (cc) ir al paso P-2
Ejemplo 1:
Sea f(x) = 3x
4
+ 2x
2
-1, determinar una solucin con una cifra significativa exacta

Obs. Como me pide una solucin con una cifra sig. Exacta. se deja de iterar si:
x
i
x
i-1
= 0.5 x 10
m-n+1
, m=-1, n=-1
x
i
x
i-1
0.5 x 10
-1
, se cumple esto x = x
i
= x* con 1 cifra sig. Ex.

Por el Mtodo Bolzano
Tabulando:






Por el Mtodo Biseccin de punto fijo
Para i = 0, iteracin inicial a
0
, b
0
= -1, 0 m= -1
x
0
=
2
0 0
b a
=
2
0 1
= -0.5
(TB) f(a
0
) f(x
0
) = f(-1) f(-0.5) < 0
Para i = 1, 1ra. Iteracin a
1
, b
1
= -1, -0.5
x
1
=
2
1 1
b a
=
2
) 5 . 0 ( 1
= -0.75

f(a
1
) f(x
1
) = f(-1) f(-0.75) > 0
+ +
Nmero de cifra significativas exactas
Nmero de cifras decimales exactas
n=1
f(-1). f(0) < 0
*
1
x -1,0
+ -
f(0). f(1) < 0
*
2
x 0,1
- +
a
1
= a
0=
-1
b
1
= x
0
= -0.5
a
2
= x
1 = -0,75

b
2
= b
1 = -0.5

-0.1
-0.2
-0.3 m = -1
.
.
-0.9
x f(x)
-3
-2
-1
0
1
2
3
98
55
4
-1
4
65
98

Mtodos Numricos FISI Daniel A. Quinto Pazce

11

Para i = 2, 2da. Iteracin a
2
, b
2
= -0.75, -0.5
x
2
=
2
2 2
b a
=
2
) 5 . 0 ( 75 . 0
= -0.625
x
2
= -0.625
(T.B) f(a
2
) f(x
2
) = f(-0.75) f(-0.625) > 0
+ +
x
2
x
1
= 0.625 + 0.75 = 0.125 0.5 x 10
m-n+1
= 0.5 x 10
-1

OBS. Como me pide una solucin para 1 cifra sig. Exacta . se sabe que
x
i
x
i-1
0.5 x 10
m-n+1
, m=-1 (n = 1)
Sigamos iterando x = x
i
= x* con 1 cifra sig. ex.
Para i = 3, 3ra. Iteracin a
3
, b
3
= -0.625, -0.5
x
3
=
2
3
3 b a
=
2
) 5 . 0 ( 625 . 0
= -0.5625

f(a
3
) f(x
3
) = f(-0.625) f(-0.5625) <0
+ -
x
3
= 0.5625 m=-1, n=1
x
3
x
2
= 0.5625 + 0.625 = 0.0625 x 10
-1
0.5 x 10
1

Para i = 4, 4ta. Iteracin a
4
, b
4
= -0.625, -0.5625
x
4
=
2
4 4
b a
=
2
) 5625 . 0 ( 625 . 0
= -0.59375

f(a
4
) f(x
4
) = f(-0.625) f(-0.59375) > 0
+ +
x
4
x
3
= 0.59375 + 0.5625 = 0.03125 = 0.3125 x 10
-1
0.5 x 10
-1

= 0.3 x 10
-1
0.5 x 10
-1
cumple
x
4
= -0.59375 => x
4
= x*=-0.59375 raz solucin con 1 cifra sig. Exacta.
OBS.
Determinar una solucin con 1 cifra significativa exacta en la 5ta. Iteracin seria
n=# cifras decimales exactos. 0.3 x 10
-1
0.5 x 10
-n

para i = 5, 5ta. Iteracin a
5
, b
5
= -0.59375, -0.5625
a
3
= x
2
= -0.625
b
3
= b
2
= -0.5
a
4
= a
3
= -0.625
b
4
= x
3
= -0.5625
a
5
= x
4
= -0.59375
b
5
= b
4
= -0.5625
Mtodos Numricos FISI Daniel A. Quinto Pazce

12

x
5
=
2
5 5
b a
=
2
) 5625 . 0 ( 59875 . 0
= -0.578125
x
5
x
4
= 0.578125 (-0.59375) = 0.015625 = 0.15625 x 10
-1
0.5 x 10
-1

x
*
=

x
5
= -0.578125, con 1 cifra significativa exacta.
Ejemplo 2: Hallar, una solucin con 1 cifra significativa exacta en la 4 iteracin
x
4
x
3
= 0.59375 - (-0.5625) = 0.03125 = 0.03
= 0.3 x 10
-1
0.5 x 10-
n

x
4
= x* con 1 cifra sig. exacta
Ejemplo3 Dado f(x) = 3x
4
+ 2x
2
- 1
Donde x* -1, 0 n = ?
En la 4 iteracin Cuntas cifras significativas exactas tiene la solucin?
Se resuelve por Px. n = ?
i = 0 x
0

i = 1 x
1
x
4
x
3
= 0.3 x 10
-1
0.5 x 10
m-n+1

i = 2 x
2
x
4
x
3
= 0.3 x 10
-1
0.5 x 10
-n

i = 3 x
3
- 1 = - n n = 1
i = 4 x
4
x* = x
4
con 1 cif. sig. Ex.
Funcion Biseccin (fx, a, b)
= 0.005; k = 0;
fa = f(a) eval (fx, a);
fb = f(b) eval (fx, b);
if (fa * fb) < = 0
While abs
2
a b
>
m =
2
b a
;
d = b a;
fm = f(m) eval (fx, m);
fprint f(%5d % 10.5f % 10.5% 10.5% 10.5f/n, k,a, b, m, d);
k = k + 1;
if (fa * fm) < = 0 else
b = m ; fb = fm; fprint f(cambiar limites);
else end
a = m;
fa = fm;
end
end
raz=m;
Mtodos Numricos FISI Daniel A. Quinto Pazce

13

PARA LAS ITERACIONES: i a
I
b
I
x
I
f(a
i
) f(b
i
) producto

2. METODO REGULA FALSI (RF)
O FALSA POSICIN

Es similar al Mtodo BISECCIN con la diferencia que en vez de determinar el
promedio simple
2
i i
i
a b
x en cada iteracin. Se determina el promedio ponderado
de los extremos del intervalo en c,i, es ligeramente superior al Mtodo Biseccin.
x
i
=
( ) ( )
( ) ( )
i i i i
i i
f b a f a b
f b f a
, i = 0,1,2,
Dado la ecuacin f(x) = 0, donde x* a
i
, b
i
, consiste en hallarse Promedio
Ponderado de las extremos de cada intervalo a
i
, b
i
.
ALGORITMO DEL MTODO DE REGULA FALSI (RF).
P-1: Dado f(x) = 0 donde x* a
i
, b
i
verificar por el T.B.
P-2: Generar la sucesin x
0
, x
1
, x
2
,
0

i
i
x que converge x*
0,1,2,...

i
i
x x*, para i=0, a
0
, b
0


Mediante la siguiente relacin: a
i
, b
i

x
i
=
( ) ( )
( ) ( )
i i i i
i i
f b a f a b
f b f a
promedio ponderado de RF. i = 0,1,2,

P-3: Determinar
f(a
i
) f(x
i
) =

P-4: Dejar iterar
Si x
i
x
i-1


Caso contrario (CC) ir al paso P-2
Ejemplo: Sea f(x) = x
2/3
+ sen x - cos x , aproximar las races por Regula Falsi
a) Determinar por el T.B. el intervalo donde la raz x*.
b) Cuntas iteraciones se requieren para obtener una solucin con 2 cifras
significativas exactas.
a
i+1
= x
i

> 0 hacer b
i+1
= b
i


a
i+1
= a
i

< 0 b
i+1
= x
i





0.5 x 10
m-n+1

0.5 x 10
-k

Mtodos Numricos FISI Daniel A. Quinto Pazce

14


a) Tabulando.


Cambio den signo

x* 0,1 = a
0
, b
0

a
0
, b
0
= 0,1

b) Por Mtodo Regula Falsi
f(x) = x
2/3
+ sen x - cos x
Para i = 0, iteracin inicial en a
0
, b
0
= 0, 1 a
0
= 0, b
0
= 1 m=-1
x
0
=
0 0 0 0
0 0
( ) ( )
( ) ( )
f b a f a b
f b f a
=
(1)(0) (0)(1)
(1) (0)
f f
f f
=
1
2.06

x
0
= 0.4747394915
(T.B.) f(a
0
) f(x
0
) = f(0) f(0.4747394915) < 0
+ -
Para i = 1, 1ra. Iteracin a
1
, b
1
= 0, 0.4747394915
x
1
=
1 1 1 1
1 1
( ) ( )
( ) ( )
f b a f a b
f b f a
= 0.422900112
(T.B.) f(a
1
) f(x
1
) = f(0) f(0.422900112) < 0
- +
x
1
= 0.422900112 a
2
, b
2
= 0, 0.422900112
Para i = 2, 2da. iteracin a
2
, b
2
= 0, 0.422900112
x
2
=
2 2 2 2
2 2
( ) ( )
( ) ( )
f b a f a b
f b f a
=
(0.422900112)(0) (0)(0.422900112)
(0.422900112) (0)
f f
f f
= 0.415062997
x
2
= 0.415062997
(T.B.) f(a
2
) f(x
2
) = f(0) f(0.415062997) < 0
- +
Veamos
x
2
x
1
= 0.415062997 - 0.422900112 = 0.00783711
0.7 x 10
-2
0.5 x 10
m-n+1
m=-1, queremos para n=-2
Seguimos iterando 0.7 x 10
-2
0.5 x 10
-2
no cumple

x f(x)
-1
0
1


-1
1.10641

f(0). f(1) < 0
- +
a
1
= a
0
= 0
b
1
= x
0
= 0.4747394915
-0.1
-0.2
-0.3 m = -1
.
.
-0.9
a
2
= a
1
= 0
b
2
= x
1
= 0.422900112
a
3
= a
2
=0
b
3
= x
2
= 0.415062997
Mtodos Numricos FISI Daniel A. Quinto Pazce

15

x
2
= 0.415062997

Para i = 3, 3ra. iteracin en a
3
, b
3
= 0, 0. 415062997
x
3
=
3 3 3 3
3 3
( ) ( )
( ) ( )
f b a f a b
f b f a
=
(0.415062997)(0) (0)(0.415062997)
(0.415062997) (0)
f f
f f
= 0.4137917419
x
3
= 0.4137917419 = x* es la raz con n = 2 cifras significativas exactas.
Veamos: x
3
x
2
= 0.4137917419 0.415062997 = 0.00127
0.127 x 10
-2
0.5 x 10
m-n+1
(V)
x
3
= x* = 0.4137917419 es la raz con n = 2 cifras significativas exactas.

NOTA: Por el Mtodo de Biseccin de Punto fijo Cuntas iteraciones se requiere para
obtener una solucin con 1 cifra significativa exacta y con 1 cifra decimal exacta.
Si f(x) = 3x
4
+ 2x
2
1, para x* -1, 0 = a
0
, b
0

Se sabe
0 0
1
2
i
b a
0.5 x 10
m-n+1


1
0 ( 1)
2
i
0.5 x 10
-1


1
2 .2
i
0.5 x 10
-1

2
-i
1 x 10
-1

- i Ln(2) - Ln (10)
i
(10)
(2)
Ln
Ln

i 3.3219 i = 4 es el primer mayor entero
se requiere 4 iteraciones para obtener una solucin con 1 cifra sig. exacta.

PARA LAS ITERACIONES: i a
I
b
I
x
I
f(a
i
) f(b
i
) producto

3. MTODO DE LA SECANTE
Consiste aproximar las races para llegar a la solucin, por el mtodo de la secante
Dado la ecuacin f(x) = 0 donde la raz x* a, b por el mtodo de la secante
consiste usar la siguiente relacin.
m = -1
n = 1 cifra significativa exacta
3 3.1 3.2 3.3 .4

a
3
= a
2
= 0
b
3
= x
2
= 0.415062997
Mtodos Numricos FISI Daniel A. Quinto Pazce

16

x
i
=
) ( ) (
) ( ) (
1 2
2 1 1 2
i i
i i i i
x f x f
x x f x x f
, x
i-2
, x
i-1
, para i = 2, 3, 4, 5,
que permite hallar la derivada sin derivar utilizando los puntos iniciales:
x
i-2
, x
i-1
a, b
ALGORITMO DE LA SECANTE
P-1: Dado la ecuacin f(x) = 0, la raz x* a, b = x
i-2
, x
i-1

P-2: generar la sucesin
0,1,2,...

i
i
x x*
Use la regla: x
i
=
) ( ) (
) ( ) (
1 2
2 1 1 2
i i
i i i i
x f x f
x x f x x f
, x
i-2
, x
i-1
, para i = 2, 3, 4, 5,
P 3: Dejar de iterar si

x
i
x
i-1



Caso contrario (CC) ir al P-2.
OBS: Los x
i-2
, x
i-1
se toma del intervalo donde la raz.
OBS: Otros autores hacen iterar si x
i
, x
i-1
= 10
-3
= 0.0001
Aunque no nos ayuda a identificar sobre la precisin exacta de los puntos x
i

Ej 1 Sea f(x) =
3 2
x + senx - x cos , x* 0, 1 usando el mtodo de la secante
determinar la raz con 2 cifras significativas exactas.
Solucin: f(x) = x
2/3
+ sen(x) - x cos , x* 0, 1
Para i = 2, iteracin inicial en x
0
, x
1
= 0, 1

x
i-2
= x
0
pero x
0
= 0 m=-1
x
i-1
= x
1
pero x
1
= 1
x
2
=
) ( ) (
) ( ) (
1 0
0 1 1 0
x f x f
x x f x x f
=
) 1 ( ) 0 (
) 0 ( ) 1 ( ) 1 )( 0 (
f f
x f f
=
) 1 ( ) 0 (
) 0 (
f f
f
= 0.474739995
f(0) = -1 , f(1) = 1.10641
x
2
= 0.474739995
Para i = 3, 1ra. iteracin en x
1
, x
2
= 1 , 0.474739995 , x* x
1
, x
2

x
i-2
= x
1
= 1 ; x
i-1
= x
2
= 0.474739995
0.5 x 10
m-n+1

0.5 x 10
-k

2da.
iteracin
1ra.
iteracin
0.1
0.2
0.3
.
.
0.9
Mtodos Numricos FISI Daniel A. Quinto Pazce

17

x
3
=
) ( ) (
) ( ) (
2 1
1 2 2 1
x f x f
x x f x x f
=
(1)(0.474739995) (0.474739995)(1)
(1) (0.474739995)
f f
f f
=0.4229001124
x
3
= 0.4229001124
Para i = 4, 2da. iteracin en x
2
, x
3
= 0.474739995 , 0.4229001124
x
i-2
= x
2
= 0.474739995
x
i-1
= x
3
= 0.4229001124 x* x
2
, x
3

x
4
) ( ) (
) ( ) (
3 2
2 3 3 2
x f x f
x x f x x f
=
=
(0.4229001124)0.474739995 (0.474739995)(0.4229001124)
(0.4229001124) (0.474739995)
f f
f f
= 0.413461073
x
4
= 0.413461073
Como nos pide una solucin con 2 cifras significativas exactas
n = 2
x
i
x
i-1
= 0.5 x 10
m-n+1
0.5 x 10
-2

x
4
x
3
= 0.413461073 0.4229001124 = 0.0094 0.5 x 10
-2

Entonces seguimos iterando.
Para i = 5, Tercera iteracin en x
3
, x
4

x
i-2
= x
3
= 0.4229001124
x
i-1
= x
4
= 0.413461073 x
i-2
, x
i-1
a, b = 0, 1
x
5
=
3 4 4 3
3 4
( ) ( )
( ) ( )
f x x f x x
f x f x
= 0.4134692543
f(x
4
) = f (0.413461073) = -0.00016378778, f(x
3
) =?
x
5
x
4
= 8.181 x 10
-6
= 0.000008181

= 0.00001 = 0.1 x 10
-4
0.5 x 10
-2

cumple
x
5
= x* con al menos 2 cifras significativas exactas, si comparamos:
x
5
= 0.4134692543 = x* (M secante) ,
x
3
= 0.4137917419 = x* (M R F)
4. METODO DEL PUNTO FIJO
Mtodo de Aproximacin sucesiva
Dado la ecuacin f(x) = 0 (1)
Donde

raz x* a, b
Mtodos Numricos FISI Daniel A. Quinto Pazce

18

Consiste hallar la ecuacin de iteracin de la forma:
x = g(x) (2)
Se logra despejado x de diferentes maneras, g(x) es llamado funcin de iteracin, la cual
no es la nica. Si x* es la raz o solucin de g(x) (2) tambin lo ser de f(x) (1).
Algoritmo del Mtodo Punto fijo
P-1: Dado la ecuacin f(x) = 0
Donde la raz x* a, b
Hallar la ecuacin de iteracin de la forma.
x = g(x)
P-2: Generar la sucesin x
i 2 , 1 , 0 i
x* mediante la siguiente relacin de recurrencia.
O Relacin de iteracin x
i+1
= g(x
i
) para i = 0,1,2,
Tomando como valor inicial x
0
arbitrario tal que x
0
a, b
Tambien x
n+1
= g(x
n
), n=0,1,2,
P-3: Dejar de iterar si

x
i
x
i-1



Caso contrario (CC) ir al P-2,
CONVERGEBCIA DEL METODO DE PUNTO FIJO
x
i 0, 1, 2 i
x* , Si y solo si cumpla la siguiente condicin:
a) g(x) a, b
b) g(x) L < 1 x a, b
L = max g(a) , g(b)
Constante de Liphchitz
c) g(x) es funcin continua en a, b , le doy por obvio |a| b
COTA DEL ERROR DEL METODO PUNTO FIJO
x
i
x*
1
i
L
L
x
1
x
0
o tambin

0.5 x 10
m-n+1


0.5 x 10
-k

Cifras significativas
exactas.
Cifras decimales
exactas.
Mtodos Numricos FISI Daniel A. Quinto Pazce

19

x* - x
i

X
i
- x* x
i
+ x* = x
i

Ejemplo sea f(x) = x
3
3x + 1 ; x* 0, 1
Por el mtodo del punto fijo:
a) Verificar la convergencia.
b) En la 3ra. Iteracin Cuntas cifras significativas. exactas Tiene la solucin?
f(x) = x
3
3x + 1 = 0
fx
1
factorizando: x(x
2
-3) = -1 x =
3
1
2
x
g
1
(x)
fx
2
despejando: 3x = x
3
+ 1 x =
3
1
3
x
g
2
(x)
fx
3
despejando: x
3
= 3x - 1 x =
3
1 3x g
3
(x)
fx
4
sumando: x = x
3
- 3x + x + 1 x = x
3
- 2x - 1 g
4
(x)
Hacemos el anlisis de convergncia para cada caso.
a) g(x) a, b para g
3
(x) =
3
1 3x , si g (x) 0, 1 = I
g
3
(0) = -1 0, 1 x
i
x*
g
3
(1) =
3
2
a) g(x) a, b para g
2
(x) =
3
1
3
x
, si g
2
(x) 0, 1 = I
g
2
(0) =
3
1
0, 1
g
2
(1) =
3
2
0, 1
condicin,
2da. Condicin: Si g
2
(x) L < 1 x 0, 1 = 0.1, 0.9
Si g
2
(x) =
3
1
3
x
, la derivada: g
2
(x)= x
2


g
2
(0.1) = 0.01 < 1, x 0, 1
g
2
(0.9) = 0.81 < 1, x 0, 1
x
i
x* con g
2
(x) X
0
=0.5
m = -1
g
2
0, 1 cumple con la 1ra.
0.1
0.2
0.3
.
.
0.5
.
.
.
0.9
Mtodos Numricos FISI Daniel A. Quinto Pazce

20

L = max g
2
(0.1) , g
2
(0.9)
L = max 0.01, 0.81 L = 0.81 constante de Liphchitz
SOLUCION MEDIANTE LA RELACION DE RECURRENCIA
Como x =
3
1
3
x
g
2
(x)
x
i+1
=
3
1
3
i
x
; i = 0,1,2, relacin de iteracin recursiva generado.
Para i = 0 iteracin inicial en x
0
= 0.5 tomando arbitrariamente
OBS. Tomando x
0
= 0.5 0, 1 arbitrario
x
1
=
3
1 5 . 0
3
= 0.375
x
1
= 0.375
para i = 1 1ra. Iteracin en x
1
= 0.375
x
2
=
3
1
3
i
x
=
3
1 375 . 0
3
= 0.350911458
x
2
= 0.350911458 m = -1
Para i = 2 2da. Iteracin en x
2
= 0.350911458
x
3
=
3
1
3
2
x
=
3
1 3750911458 . 0

x
3
= 0.347736944
para i = 3 3ra. Iteracin en x
3
= 0.347736944
x
4
=
3
1
3
3
x
=
3
1 347736944 . 0
= 0.347349564
x
4
= 0.347349564
x
4
x
3
= 0.347349564 0.347736944
x
4
x
3
= 3.87379647 x 10
-4

= 0.000387379647
= 0.0004 = 0.4 x 10
-3
0.5 x 10
m-n+1

Como m = -1 - 3 = - n
n = 3 tres cifras sig. exactas
x
4
= x* = 0.347349564 con 3 cifras significativas exactas
si x
4
es la raz exacta de g
2
(x), lo ser tambin para la funcin original f(x).
Mtodos Numricos FISI Daniel A. Quinto Pazce

21

Observacion Como g
1
(x) y g
3
(x) de la descomposicin anterior no cumplen las
condiciones de convergencia. Entonces se dir que tanto g
1
como g
3
no convergen.
c) En la 3ra iteracin Cul es su cota de error?
x* x
i

L
L
n
1
x
1
x
0

De la 3ra. Iteracin se debe tomar i = 4, L = 0.81
x* x
4

81 . 0 1
) 81 . 0 (
4
0.375 0.5
x* x
4
0.256
-0.256 x* x
4
0.256
x
4
- 0.256 x* x
4
+ 0.256
0.347349564 - 0.256 x* 0.347349564 + 0.256
0.091349564 x* 0.603349564
cota
OBS. f(x) = x
3
-3x + 1 f(x) = a
3
x
3
- 3 ax
3
+ 1
Sabiendo que x = 0.375
Determinar el valor de a por el mtodo iterativo de punto fijo,
mediante la relacin de recurrencia de f(x) punto fijo.
f(x) = a
3
x
3
3a
2
+ 1
f(0.375) = a
3
(0.375)
3
3a
2
(0.375) + 1 = 0
g(a) = 0
1.125 a
2
= 0.052734375a
3
+ 1
a =
3
1.000000 0.052734375
1.125
a
, a
i+1
=
3
1.000000 0.0527343
1.125
i
a



PUNTO FIJO - EJEMPLO MAS COMPLETO
Ejemplo: Sea f(x) = x senx-1
a) Determinar el intervalo donde la raz x*
b) Verificar su convergencia por el mtodo de punto fijo.
c) Hacer una solucin con 2 cifras significativas exactas.
d) Determinar su cota del error de seleccin.
Mtodos Numricos FISI Daniel A. Quinto Pazce

22

Como f(x) = x sen x 1
Tabulando:





Funcin de iteracin.
a) x sen x 1 = 0
x =
1
senx
g
1
(x) g
1
(x) =
1
senx

b) sen x =
1
x

x = arc sen
1
x
= g
2
(x) g
2
(x) = arc sen
1
x

c) x = x sen x + x 1 g
3
(x) = x sen x + x 1
Analizar su convergencia para cada caso.
g(x) a,b
para g
1
(x) =
1
senx
en 1,2
g
1
(1) = 1.18 1,2
g
2
(2) = 1.09 1,2
Analizar por la cte de Liphchitiz
g(x) L < 1 , x a,b
g
1
(x) = -
2
cos x
sen x

1,2
g
1
(1,1) = 0.57 < 1 cumple
g
1
(1,9) = 0.36 < 1
L = max g
1
(1,1) , g
1
(1,9) = 0.57, 0.36 = 0.57
L = 0.57 1,2 cumple 2da. condicin
x
i
x* con g
1
(x)

x f(x)
-2
-1
0
1
2
+
-
-
-
+

cambio signo f(-2). f(-1) < 0
*
1
x -2,-1
+ -
cambio signo f(1). f(2) < 0
*
2
x 1,2
- +

Cumple con la 1ra. condicin
1.1
1.2
.
.
.
1.9
m =0

1.5
Mtodos Numricos FISI Daniel A. Quinto Pazce

23

Comenzamos la Iteracin como x =
1
senx
, entonces x
i
=
1
( )
i
sen x
relacin de Ite.
Se tiene la relacin de recurrencia x
i
=
1
( )
i
sen x
para i = 0, 1, 2, .
Para i = 0 iteracin inicial en x
0
= 1.5 hemos tomado
x
1
=
0
1
( ) sen x
=
1
(1.5) sen
= 1.002511304
x
1
= 1.0 02511304
para i = 1 1ra. iteracin en x
1
= 1.0 02511304
x
2
=
1
1
( ) sen x
=
1
(1.002511304) sen
= 1.186485653
x
2
= 1.186485653
para i = 2 2da. iteracin en x
2
= 1. 186485653
x
3
=
2
1
( ) sen x
=
1
(1.186485653) sen
= 1.186485653
x
3
= 1.078682214
para i = 3 3ra. iteracin en x
3
= 1. 078682214
x
4
=
3
1
( ) sen x
=
1
(1.078682214) sen
= 1.134641133
x
4
= 1. 134641133

OBS. A ms iteracin, se tiene ms cifras sig. exactas.

Verificacin:
x
4
x
3
= 1.134641133 1.078682214 = 0.055958919
x
4
x
3
= 0.55958919 x 10
-1
0.5 x 10
m-n+1
= 0.5 x 10
-1
, m=0, n=2

para i = 4 4ta iteracin en x
4

x
5
=
4
1
( ) sen x
=
1
(1.134641133) sen
= 1.103286814
x
5
= 1.103286814

Verificando:

Mtodos Numricos FISI Daniel A. Quinto Pazce

24

x
5
x
4
= 1. 103286814 1.134641133 = 0.031354319
x
5
x
4
= 0.031354319 = 0.31354319 x 10
-1
0.5 x 10
-2

x* = x
5
= 1.103286814 solucin

Para hallar la cota de error.
x* x
i

1
i
L
L
x
1
x
0

x* x
5

5
(0.57)
1 0.57
1.002511304-1.5
x* x
5
0.096711802

x* = x
5
0.096711802
x* = 1.103286814 0.096711802
OBSERVACIN.
Analizando para g
2
(x) = arcsen
1
x
en 1,2
g
2
(1) = arcsen
1
1
= 1.57 1,2
g
2
(2) = arcsen
1
2
= 1.52 1,2 no cumple
x
i
x* con g
2
(x)

EJERCICIOS
1) Dada una funcin f: R R, deduzca el mtodo de N - R para resolver f(x) = 0 haga
una representacin grfica del mismo.
2) Defina el orden y velocidad de convergencia.
3) Demuestra que el orden de convergencia del mtodo N-R es al menos 2
4. Encontrar la raiz de e
-x
=2x Deber plantear claramente el mtodo y el proceso
arbitrario. Se sugiere hacer una tabla con los valores de la sucesin y de la diferencia
entre puntos sucesivos que se podr usar como condicin de parada.



Mtodos Numricos FISI Daniel A. Quinto Pazce

25

5. METODO DE NEWTON RAPHSON ( NR )

Dada la funcin doblemente continua y diferenciable en a, b , la ecuacin f(x) = 0 tiene
raz x* a, b
ALGORITMO NEWTON RAPHSON
P-1: Dado la ecuacin f(x) = 0
Donde la raz x* a, b
P-2: Generar la sucesin de soluciones
x
i i=0,1,2,
x*
Mediante la relacin de Recurrencia.
x
i+1
= x
i
-
( )
'( )
i
i
f x
f x
para la iteracin i = 0,1,2,..
x
i
= x
i-1
-
1
1
( )
'( )
i
i
f x
f x
, i = 0,1,2,3,
P-3: Dejar de iterar si x
i
- x
i-1

Caso contrario (CC) ir Paso P-2
CONVERGENCIA HACIA LA RAIZ x*
x
i i=0,1,2,
x*
Si y solo si cumpla la siguiente condicin.
0 0
2
0
( ) "( )
( )
f x f x
f x
< 1
Vamos a deducir
Partimos del mtodo punto fijo donde
x
i
x*
Si solo si cumple la 2da. Condicin
g(x) L < 1, x a, b .(1)
Por la relacin de recurrencia de ( N R ) se sabe

x
i+1
= x
i
-
) ( '
) (
i
i
x f
x f
para i = 0,1,2,..
g(x
i
)
converge
0.5 x 10
m-n+1


0.5 x 10
-k

converge
Mtodos Numricos FISI Daniel A. Quinto Pazce

26

x
i+1
= g(x
i
) nueva funcin de Recurrencia (relacin de iteracin del Mtodo
punto fijo. x
i+1
= x
i

Como g(x
i
) = x
i
-
) ( '
) (
i
i
x f
x f

Derivando
1
g
f
=
2
' ' g f f g
g

g(x
i
) = 1 -
2
) ( '
) ( " ) ( ) ( ' ) ( '
i
i i i i
x f
x f x f x f x f

Descomponiendo:
g(x
i
) = 1 1 +
2
) ( '
) ( " ) (
i
i i
x f
x f x f

reemplazando en (1)
2
) ( '
) ( " ) (
i
i i
x f
x f x f
L < 1
OBSERVACIN:
La solucin (x
0
) debe ser un valor muy cercano a la raz x* para ello se debe cumplir:
f (x
0
) (f (x
0
) > 0 Este mtodo es ms prctico que los otros mtodos.
Ejemplo sea f(x) = e
-x
+ x
3

a) Verificar si existe un intervalo donde la raz (TB).
b) Verificar su convergencia.
c) En la 2da. Iteracin cuntas cifras sig. Exactas tiene la solucin
Tabulando:






Derivando 1ra y 2da
f(x) = e
-x
+ x
3

f (x) = - e
-x
+ 3x
2

f (x) = e
-x
+ 6x
x f(x)
-3
-2
-1
0
1
2
2
-
-
+
+
+
+

Cambio signo f(-2). f(-1) < 0 cumple TB
- +
x* -2,-1
-1.1
-1.2
-1.3
.
.
-1.9
m = 0
x
0

Si x
0
= -1.1 s.p demostrar que no se
cumple que
f (-1.1) f (-1.1) < 0
Mtodos Numricos FISI Daniel A. Quinto Pazce

27

Tomando x
0
= - 1.9
f (-1.9) f (-1.9) > 0 cumple
+ +
Por la relacin de convergencia

) ( '
) ( " ) (
0
0 0
x f
x f x f
=
2
( 1.9) "( 1.9)
'( 1.9)
f f
f
< 1 cumple

x
i
x* con x
0
= 1.9
Solucin Por la relacin de Recurrencia f(x) = e
-x
+ x
3

Como x
i+1
= x
i
-
) ( '
) (
i
i
x f
x f
i = 0,1,2, f (x) = e
-x
+ 3x
2

Para i = 0 iteracin inicial en x
0
= 1.9
x
1
= x
0
-
) ( '
) (
0
0
x f
x f


x
1
= x
0
-
3
0
x0 -
3
0
-x0
x 3 e -
x e
= - 1.9 -
2 ) 9 . 1 (
3 ) 9 . 1 (
) 9 . 1 ( 3
) 9 . 1 (
e
e
= -1.858228487
x
1
= -1.858228487
Para i = 1 1ra. Iteracin en x
1
= -1.858228487
x
2
= x
1
-
) ( '
) (
1
1
x f
x f
= x
1
-
2
1
3
1
3
1
1
x e
x e
x
x


= - 1.858228487 -
2 1.85822847
3 1.85822847
) 858225487 . 1 ( 3 e -
) 858228487 . 1 ( e
= -1.857184515
X
2
= -1.857184515
Para i = 2 2da. Iteracin en x
2
= -1.857184515
X
3
= x
2
-
) ( '
) (
2
2
x f
x f


= -1.857184515 -
2 5 1.85718451 -
3 5 -1.8571841
) 15 -1.8571845 ( 3 e -
) 15 -1.8571845 ( e
= -1.85718286
X
3
= -1.85718286


converge
Mtodos Numricos FISI Daniel A. Quinto Pazce

28

Verificando
x
3
x
2
= -1.85718286+1.857184515 = 1.655 x 10
-6

= 0.1655 x 10
-5
0.5 x 10
m-n+1

- 5 = - n + 1
n = 6 cif. Sig. Exactas en La 2da. Iteracin.

Ejemplo 2. Sea f(x) = e
x
- 3x, x* 0,1
Por El mtodo de NR. Determinar
a) La convergncia.
b) Una solucin con 4 cifras significativas exactas.
f(x) = e
x
3x , x* 0,1
f (x) = e
x
3
f (x) = e
x
x
0


tomando x
0
= 0.5
f(0.5) = 0.14872127
f (0.5) = -1.351278729
f (0.5) = 1.648721271
f (x
0
) . f (x
0
) > 0 cumple
por la relacin de convergencia
0 0
2
0
( ) "( )
'( )
f x f x
f x
=
2
) 351278729 . 1 (
) 64872127 . 1 )( 14872127 . 0 (
= 0.13428591 < 1 cumple
x
i
x* con x
0
= x = 0.5
Solucion

Como x
i+1
= x
i
-
) ( '
) (
i
i
x f
x f
, para i = 0,1,2,...
Iteracin
para i = 0 iteracin inicial x
0
= 0.5
x
1
= x
0
-
) ( '
) (
0
0
x f
x f
= 0.5 -
) 5 . 0 ( '
) 5 . 0 (
f
f
= x
0
-
x e
x e
x
x
3
3
0
0
0

0.1
0.2
0.3
0.4
0.5
0.6
.
.
.
0.9
m = -1
Mtodos Numricos FISI Daniel A. Quinto Pazce

29

x
1
= 0.5 -
351278729 . 1
14872127 . 0
= 0.610059655
x
1
= 0.610059655
Para i = 1, 1ra. Iteracin en x
1
= 0.610059655
x
2
= x
1
-
) ( '
) (
1
1
x f
x f
= x
1
-
3
3
1
1
1
x
x
e
x e

x
2
= 0.618996778
Para i = 2, 2da. Iteracin en x
2
= 0.618996778
x
3
= x
2
-
) ( '
) (
2
2
x f
x f
= x
2
-
3
3
2
2
2
x
x
e
x e
= 0.619061283
x
3
= 0.619061283
Verificando:
x
3
x
2
= -1.619061283 - 0.618996778 = 6.4505 x 10
-5

= 0.64505 x 10
-6
0.5 x 10
m-n+1
en este caso n = 6
Para i = 3 3ra. Iteracin en x
3
= 0.619061283
x
4
= x
3
-
) ( '
) (
3
3
x f
x f
= x
3
-
3
3
3
3
3
x
x
e
x e
= 0.619061286
x
4
= 0.619061286
Verificando
x
4
x
3
= 0.619061286 - 0.619061283 = 0.3 x 10
-8

= 0.3 x 10
-8
0.5 x 10
-n
en este caso n = 8
cumple
Para i = 4, 4ta. Iteracin en x
4
= 0.619061286
x
5
= x
4
-
) ( '
) (
4
4
x f
x f
= x
4
-
3
3
4
4
4
x
x
e
x e

x
5
= 0.619061286 -
619061286 . 0
61901286 . 0
) 619061286 . 0 ( 3
e
e

x
5
= 0.619061286 -
14281652 . 1
857183858 . 1 857183848 . 1

x
5
= 0.619061286 8.75031103 x
x
5
= 0.619061277
Verificando
3 x 10
-9

Mtodos Numricos FISI Daniel A. Quinto Pazce

30

x
5
x
4
= 0.619061277 - 0.619061286 = 9 x 10
-9

x
5
x
4
= 0.000000009 = 0.00000001 = 0.1 x 10
-7
0.5 x 10
-n



Nota: pto exponente negativo -
+ exponente positivo pto
x
3
x
2
= 6.4505 x 10
-5


= 0.064505 x 10
-3
+ 2
= 645.05 x 10
-7
- 2
= 0.064505 x 10
-3
0.5 x 10
-n
n = 3
Ejercicio
Supongamos que un comerciante quiere vender un auto-bus en S/. 18,000 para el pago
375 por mes.
cul es la tasa de inters mensual que esta cobrando?
RELACION DE CONVERGENCIA
Si f(x
0
) . f (x
0
) > 0 y
) ( '
) ( " ). (
0
0 0
x f
x f x f
< 1
x
i
x* converge x
0

Si f(x
0
) . f (x
0
) < 0
) ( '
) ( " ). (
0
0 0
x f
x f x f
> 1
x
i
x* no converge x
0


Ejemplo: Sea f(x) = tg (x) - x, x* 4, 4.5
Ver si converge o no por el mtodo de N-R
f(x) = tgx x f(4,3) = -2.14152123 x* 4, 4.5
f(x) = sec
2
x 1 f(4.3) = 5.225100518 x
0
= 4.3
f(x) = 2sec
2
x tgx f(4.3) = 28.45926551
Si f(x
0
) . f(x
0
) < 0 No cumple
Por la relacin de convergencia.

) ( '
) ( " ). (
0
0 0
x f
x f x f
=
2
) 3 . 4 (
) 3 . 4 ( " ). 3 . 4 (
f
f f
= 2.09955211 > 1 No cumple
4.1
4.2
4.3
.
.
.
4.5
Mtodos Numricos FISI Daniel A. Quinto Pazce

31

x
i
x* por el mtodo de N-R
Analizando su No Convergencia con
x
i+1
= x
i
-
) ( '
) (
i
i
x f
x f
, i = 0,1,2,
Con x
0
= 4.3
Para i = 0, iteracin inicial en x
0
= 4.3
x
1
= x
0
-
) ( '
) (
0
0
x f
x f
= 4.3
) 3 . 4 ( '
) 3 . 4 (
f
f
= 4.685476249 4,4
para i = 1 1ra. Iteracin en x
1
= 4.685476244 4,4.5
x
2
= x
1
-
) ( '
) (
1
1
x f
x f
= x
1
-
1 ) ( sec
) (
1
2
1 1
x
x x tg
= 4.661952316 4,4.5
OBSERVACIN.
f(x) = f(4) = 1.39 f(x) = f(4.5) = 21.50
f(x) = f(4) = 5.42 f(x) = f(4.5) = 208.7
x
i i=0,1,2,
x* por el mtodo de N-R No converge
Ejemplo: Para f(x) = cos(x) xe
2
, x* 0,1 por el mtodo de N-R
a) Determinar su convergencia
b) Una solucin con 4 cifras significativas exactas.
SOLUCIN:
f(x) = cosx xe
x

f(0.5) = 0.053221926

f (x) = -senx xe
x
e
x
f (0.5) = 2.952507445
f (x) = -cosx xe
x
e
x
e
x

f (x) = -cosx xe
x
2e
x
f (0.5) = -4.999385739
f (0.5).f(0.5) < 0 no cumple
+ -
Por la relacin de convergencia

2
0
0 0
) ( '
) ( " ). (
x f
x f x f
=
2
) 5 . 0 ( '
) 5 . 0 ( " ). 5 . 0 (
f
f f
= 0.03052286 < 1 cumple
x
i
x* x
0
= 0.5
0.1
0.2
0.5
0.6
0.4
0.5
0.9
f(
0
) = 1
f(
1
) = -2.177979
f(
0
) f(
1
) < 0 x* 0,1 x
0
= 0.5

m = -1
Mtodos Numricos FISI Daniel A. Quinto Pazce

32

Por la relacin de iteracin x
i+1
= x
i
-
) ( '
) (
i
i
x f
x f
para i = 0
x
0
= 0.5
Para i = 0 iteracin inicial en x
0
= 0.5
x
1
= x
0
-
) ( '
) (
0
0
x f
x f
= 0.5 -
5 . 0 5 . 0
5 . 0
5 . 0 ) 5 . 0 (
) 5 . 0 ( ) 5 . 0 cos(
e e sen
e
= 0.5180260093
x
1
= 0.5180260093
para i = 1 1ra. Iteracin en x
1
=0.5180260093
x
2
= x
1
-
) ( '
) (
1
1
x f
x f
= 0.5177574241
para i = 2 2ra. Iteracin en x
2

x
3
= x
2
-
) ( '
) (
2
2
x f
x f
= 0.5177573637
Verificando x
3
- x
2
= 3.7871 x 10
-6
= 0.37871 x 10
-5
0.5 x 10
m-n+1

= 0.37871 x 10
-4
0.5 x 10
-n

CASOS ESPECIALES QUE RESUELVE EL MTODO DE NEWTON-
RAPHSON (NR)
I) Para hallar el recproco de un nmero C>0
C
1
= x
x
1
= C
f(x) =
x
1
- C f(x) =
x
1
- C
f(x) = -
2
1
x
, f(x) = f (x) = -
2
1
x

f (x) =
4
2
x
x
=
3
2
x

Aplicando la relacin de iteracin: x
i+1
= x
i
-
) ( '
) (
i
i
x f
x f

x
i+1
= x
i
-
2
1
1
x
C
x
i
= 2x
i
- C
2
i
x
x
i+1
= 2x
i
C
2
i
x n = 0,1,2,.
Mtodos Numricos FISI Daniel A. Quinto Pazce

33

Observacin.- Para los casos especiales se deben tomar x
0
muy cercano a la raz x
0

debe tener 1 cifra seg. Exact.

EJEMPLO HALLAR EL RECPROCO DE UN NMERO C = 13 > 0
hallaremos
C
1
=
1
13
por el mtodo de NR.
En la 2da. iteracin Cuntas cifras significativas exactas tiene la sol. aplicando la
relacin de recurrencia es.
x
i+1
= 2x
i
- C
2
i
x para C = 13 f(0.07).f(0.07) <0 no cumple
x
i+1
= 2x
i
- 13
2
i
x , i = 0,1,2,
Para x
0


=
1
13
= 0.07 tiene que ser al menos con 1 cifra sig. Iteracin inicial x
1
=0.0763
Comprobando la convergencia:
0 0
0
( ). "( )
'( )
f x f x
f x
=
(0.07). "(0.07)
'(0.07)
f f
f
= < 1 cumple
para i = 1 1ra. iteracin en x
1
=0.0763


x
2
= 2x
1
- 13
2
1
x = 0.07691803
para i = 2, 2da. Iteracin
x
3
= 2x
2
- 13
2
2
x = 0.076923876
x
0


=
1
13
= 0.07 m = -2
x
3
- x
2
= 0.000005046 = 0.5 x 10
-5
0.5 x 10
m-n+1

- 5 = -1 n n = 4
X
*
tiene 4 cifras sig. Exactas.
II) Determinar la raz ensima de un nmero C > 0
Es decir hallar
n
C
x =
N
C x
N
= C x
N
C = 0

f(x) = x
N
C
f(x
i
) =
N
i
x C
f(x
i
) = N
1 N
i
x
f(x)
Mtodos Numricos FISI Daniel A. Quinto Pazce

34

Aplicando N-R x
i+1
= x
i
-
) ( '
) (
i
i
x f
x f
Exp. Recurrencia de iteracin
x
i+1
= x
i
-
1
N
i
N
i
x C
Nx

x
i+1
=
1
( 1)
N
N
i
x N C
Nx
=
1
N

1
) 1 (
N
i
i
x
C
N x
x
i+1
=
N
1
1
) 1 (
N
i
i
x
C
N x Recurrencia
Ejemplo para N = 3 y C = 5 hallar
3
5x 1.709975947
x
i+1
=
3
1

2
5
2
i
i
x
x , i = 0,1,2,
como x =
3
5 x
3
5 = 0 es f(x), x
0
= 1.7
f(x) = x
3
5 f(1.7) . f(1.7) 0 no cumple
f (x) = 3x
3
- +
f (x) = 6x
) 7 . 1 ( '
) 7 . 1 ( " ) 7 . 1 (
f
f f
< 1 cumple
Para i = 0 iteracin inicial con x
0
= 1.7
x
1
=
3
1

2
0
0
5
2
x
x = 1.710034602
Para i = 1, 1ra iteracin x
2
=
3
1

2
1
1
5
2
x
x = 1.709975949
Para i = 2, 2da iteracin x
3
=
3
1

2
2
2
5
2
x
x = 1.709975947 -8 = -n +1
x
3
x
2
= 0.2 x 10
-5
= 0.5 x 10
m-n+1
n = 9 cifras sig. exactas
x
3
= x*
CASOS ESPECIALES.
a) Hallar
n
C , C > 0 cuando
b) Hallar
C
1
, C > 0 cuando C = 13
Solucin:
a) x=
n
C
C
N
m = 0
n = 3
C = 5
x
n
= C
x
n
C = 0
f(x
i
) = x
n
C
f(x) = nx
n-1

Mtodos Numricos FISI Daniel A. Quinto Pazce

35

Aplicando la relacin recursiva de iteracin
x
i+1
= x
i
-
) ( '
) (
i
i
x f
x f

x
i+1
= x
i
-
1 n
i
n
i
nx
C x
=
1
) (
n
i
n
i
n
i
nx
C x nx

=
1
) ) 1 (
n
i
n
i
nx
C n x

x
i+1
=
n
1
1
) 1 (
n
i
i
x
C
n x
pero n = 3, C = 5
x
i+1
=
3
1
2
5
2
i
i
x
x i = 0,1,2, 3 .
f(x) = x
3
5 f(1.7) . f(1.7) < 0 no cumple
f(x) = x
2

) 7 . 1 ( '
) 7 . 1 ( " ) 7 . 1 (
f
f f
< 1
3
5x = 1.70997594
f(x) = 6x
Para i = 0 iteracin inicial en x
0
= 1.7
x
1
=
3
1
2
0
0
5
2
x
x = 1.710034602
Para i = 1 , 1ra. iteracin en x
1
= 1.710034602
x
2
=
3
1
2
1
1
5
2
x
x = 1.709975949
Para i = 2 , 2da. iteracin en x
2
= 1.709975949
x
3
=
3
1
2
2
2
5
2
x
x = 1.709975947
Verificando.
x
3
x
2
= 1.709975947-1.709975949
= 0.2 x 10
-8
0.5 x 10
m-n+1

- 8 = - n+1
n = 9 9 cifras sig. exactas
No es pto. Inic. An porque no cumple
- +
Mtodos Numricos FISI Daniel A. Quinto Pazce

36

b)
C
1
, C > 0 C = 13
x =
C
1
C =
x
1
-
x
1
- C = 0


Aplicando la relacin recursiva
x
i+1
= x
1
-
) ( '
) (
i
i
x f
x f

x
i+1
= x
i
-
2
1
1
i
i
x
C
x
= x
i
-
2
1
1
i
i
i
x
x
Cx

x
i+1
= x
i
+ x
i
(1- Cx
i
)
13
1
= 0.07
x
i+1
= 2x
i
C
2
i
x = i = 0,1,2,3
f(x) =
x
1
- 13 f(0.07).f(0.07) < 0 no cumple
x
i+1
= 2x
i
13
2
i
x =
) 7 . 1 ( '
) 7 . 1 ( " ) 7 . 1 (
f
f f
< 1 cumple
Para i = 0 iteracin inicial en x
0
= 0.07
x
1
= 2x
0
- 13
2
0
x = 0.0763
para i = 1 1ra. iteracin en x
1
= 0.0763
x
2
= 2 x
1
- 13
2
1
x = 0.7691803
para i = 2 2da. iteracin en x
2
= 0.07691803
x
3
= 2x
2
- 13
2
2
x = 0.076923876
Prueba x
3
- x
2
= 0.5 x 10
-5
0.5 x 10
m-n+1
m = 0, n = 6

f (x
i
) =
x
1
C
f (x) = -
2
1
x

f (x) =
3
2
x


- +
Mtodos Numricos FISI Daniel A. Quinto Pazce

37

METODO DE NEWTON RAPHSON JUSTIFICACION GRAFICA












f(x
1
) = -
0 1
1
) (
x x
x f

x
1
= x
0
-
) ( '
) (
0
0
x f
x f

INCONVENIENTES.














raz x* a,b
x
0

f(x)
x
f(x
1
)
f(x
2
)
x
1

x*

x
0
estimacin inicial se efecta
un desplazamiento a lo largo de
la tangente hacia su interseccin
con el eje x.
raz x* a,b
f(x)
f(x
2
)
f(x
1
)
f(x
0
)
X3
x
x
0

x
2

X1
Mtodos Numricos FISI Daniel A. Quinto Pazce

38

































f(x)
f(x
0
)
x
1

x
0

x
2

y

x
4

x
2

x
1

x
0

x
x
3

Mtodos Numricos FISI Daniel A. Quinto Pazce

39














f(x
0
) =
1 0
0
) (
x x
x f

x
0
-x
1
=
) ( '
) (
0
0
x f
x f

x
1
= x
0
-
) ( '
) (
0
0
x f
x f








Obtenga la frmula recursiva de iteracin del Mtodo de Nwton Raphson, aplicando a
cierta ecuacin f(x) = 0 , x
0
R para calcular numricamente:
a) La raz ensimas de un nmero a > 0
b) El recproco de un nmero c > 0


f(x)
f(x
0
)
x
1

x
0
x
2
x*
f(x
)
Tg
Hz
x
1

x
0

x
2

x
*
Mtodos Numricos FISI Daniel A. Quinto Pazce

40

POR EL METODO DE ITERACION DE PUNTO FIJO
Por el mtodo de punto fijo, resolver el siguiente sistema de ecuaciones no lineales
xe
-y
1 = 0
x
2
+ 4y
2
4= 0
a) Localizar el intervalo donde existe la raz
b) Verificar la relacin de convergencia
c) Hallar la solucin con una cifra sig. Exacta.
..FIN.