Newton

Rapshon
METODOS NUMERICOS

2015

201

Newton Rapshon

METODO NEWTON RAPSHON

f ( x ) se requiere que sea continua y diferenciable en [a, b]

Para resolver una funcin

Debemos de seguir el siguiente algoritmo:

f ( x )=0

1) Dada la ecuacin

tal que existe la raz

x [a, b] por el Teorema de

Bolzano.
*Haremos un breve resumen de lo que nos dice el Teorema de Bolzano:

f ( x )=0

Sea la ecuacin no lineal

Si

f (a ). f (b )

donde

f (x)

definida y continua en [a, b]

0, entonces existe la raz o solucin

a ,b

tal que

f ( x ) 0
Es evidente que si

f (a ). f (b )

x = a o

0, entonces

x = b es la raz de la

ecuacin.
El teorema de Bolzano nos garantiza mostrar que existir por lo menos una raz si es
que cumple los requisitos.

2) Generar la {

xi } x

mediante la relacin:

x i+1=x i

f ( xi )
f ' ( xi )

; i=0,1,2,3,

CONVERGENCIA DEL NEWTON-RAPHSON

Existe {

xi

} x

Esto significa que

si
xi

f ( 1) . f '' ( 1)
<1 y
2
f (1)'

f ( 1 ) . f ' ' ( 1 ) >0

est muy cercano a la raz.

3) Se deja de iterar cuando:

UNMSM-FIEE

METODOS NUMERICOS 2015-0

Newton Rapshon
m n +1

=0.5 x 10

, para el caso de cifras

significativas exactas (n)

|x ix i1|

0.5 x 10

, para el caso de cifras decimales

exactas

EJEMPLO:
f ( x )=x 2 e x -1
a) Por teorema de Bolzano localizar el intervalo donde exista la raz.

x <0,1>

b) Verificar su convergencia por N.R.

Si

f ( x )=x e

Veremos si

-1 entonces

x 0=0

f ( 0 ) . f ' ' (0)< 0

Veremos si

x 0=1

f ( 1 ) . f ' ' ( 1 ) >0

UNMSM-FIEE

f ' ( x )=x (2+ x )e x

f ' ' ( x )=[ ( x +2 )22 ] e x

es vlido o no.
Entonces

x 0=0

no es vlido para iterar.

es vlido o no.
Entonces

x 0=1

es vlido para iterar.

METODOS NUMERICOS 2015-0

Newton Rapshon

f ( 1 ) . f '' ( 1 )
=0.491649373 1(cumple)
2
f (1)'

c) En la iteracin Cuantas cifras significativas exactas tiene la solucin?

Con

x 0=1

y con

f ' ( x )=x (2+ x )e x

f ( x )=x 2 e x -1,

x i+1=x i

f ( xi )
f '( xi )
2

x i+1=x i

xi

x i e 1
xi ( 2+ x i )e x

Escogeremos para dos cifras significativas exactas (n=2)

Se deja de iterar si

|x ix i1| 0.5 x 10m n+1

|x ix i1| 0.5 x 1012+1

|x ix i1| 0.5 x 102

i=0
Iteracin inicial
x 1=x 0

f ( x0 )
'

f ( x0 )

=1

f ( 1)
entonces x1=0.789293147
f ' (1 )

|x 1x 0|=0.210706853=0.2=0.2 x 10 0 0.5 x 102 ( falso)

i=1
Iteracin inicia

UNMSM-FIEE

METODOS NUMERICOS 2015-0

Newton Rapshon

x 2=x 1

f ( x1)
'

f ( x1 )

=0.789293147

f ( 0.789293147 )
entonces x 2=0.71261243
'
f ( 0.789293147 )

|x 2x 1|=0.076690717=0.1=0.1 x 10 0 0.5 x 102 ( falso)

i=2
Iteracin inicia
x 3=x 2

f ( x2)
'

f ( x2 )

=0.71261243

f ( 0.71261243 )
entonces x 3=0.703582624
'
f (0.71261243)

|x 3x 2|=0.009029806=0.01=0.1 x 101 0.5 x 102 ( falso)

i=3
Iteracin inicia
x 4=x 3

f ( x 3)
'

f ( x3 )

=0.703582624

f ( 0.703582624 )
entonces x 4 =0.703467441
f ' (0.703582624)

|x 4x 3|=0.000115183=0.001=0.1 x 103 0.5 x 102 (cumple)

Entonces

x 4=0.703467441

es solucin con dos cifras significativas exactas.

CODIGO MATLAB
Script del cdigo simple

UNMSM-FIEE

METODOS NUMERICOS 2015-0

Newton Rapshon

Ejecucin del
diapositivas

cdigo

simple,

el

problema

se

encuentra

en

las

ALGORITMO EN GUIDE
PRIMERA PARTE

UNMSM-FIEE

METODOS NUMERICOS 2015-0

Newton Rapshon

SEGUNDA PARTE

TERCERA
PARTE

UNMSM-FIEE

METODOS NUMERICOS 2015-0

Newton Rapshon

CUARTA PARTE

QUINTA PARTE

UNMSM-FIEE

METODOS NUMERICOS 2015-0

Newton Rapshon

SEXTA PARTE

INTERFAZ GRAFICA

UNMSM-FIEE

METODOS NUMERICOS 2015-0

Newton Rapshon

RESOLUCION DEL PROBLEMA

UNMSM-FIEE

METODOS NUMERICOS 2015-0

10