Sie sind auf Seite 1von 17

Universidad de Oriente

Departamento de Ingeniera de Sistemas


Modelos De Operaciones I
Seccin 02

Newton
Raphson
PROFESOR:

INTEGRANTES:

Ing. Cristhian Ronceros

Miguel Arreaza CI: 22.702.517


Flix Brito CI: 23.581.164
Mara Laura Estrada CI: 20.645.466
Alberto Figuera CI: 24.536.758
Vctor Longart CI: 21.349.675
Jania Alejandra Serra CI: 19.091.434

Maturn, Marzo del 2016


Mtodo Newton Raphson
Pagina

Sea f C2 [a, b] y sea P0 [a, b] una aproximacin inicial a la raz P [a, b] de la


ecuacin f(x) = 0f(P) = 0 y si f `(P) 0.

f n x f x0 f x0 x x0

f x0
x x0 2 f x0 x x0 3 f x0 x x0 n
2!
3!
n!

El mtodo de
Newton Raphson se desarrolla a partir de la expansin de la serie de Taylor, la cual se
puede representar:

f n x f x0 f x0 x x0

Truncando la serie de Taylor despus del trmino de la


primera derivada, se obtiene una versin aproximada.

0 f x0 f x0 x-x0

, al despej ar se t i ene:

Lo cual permite que la funcin f(x) se


pueda aproximar por una recta lineal tangente en x, con f(x)=0:

x x0

f x0
f x0

Pn Pn1

f Pn 1
f Pn 1

, n 1

x = P1x0 = P0

Pasos para aplicarlos:


1. Comenzar con una aproximacin inicial P 0.

Pn Pn 1
2.

f Pn 1
f Pn 1

n 1

Hallar la aproximacin mejorada P1 que es la


interseccin del eje X y la recta tangente a la grfica de f(x) en el punto (P0, f
(P0)). Se calcula por medio de:

3. Hallar la aproximacin mejorada P2 que es la interseccin del eje x y la recta


tangente a la grfica de f(x) en el punto (P1, f (P1)).

Pagina

4. Hallar el error:

E R=

PnPn1
100
Pn

5. Repetir el paso 3 y 4 hasta conseguir la precisin deseada.


|Er| < Es

Consideraciones generales:

Newton Raphson es un mtodo abierto, es decir, se basa en frmulas que


requieren: de un slo valor de inicio P0 o que empiecen con un par de ellos,
pero que no necesariamente encierran la raz. Estos mtodos algunas veces
divergen o se alejan de la raz a medida que se avanza en el clculo. Cuando
los mtodos abiertos convergen, en general lo hacen mucho ms rpido que
los mtodos cerrados.

El mtodo es muy eficiente ya que encuentra la raz en muy pocas iteraciones.


(Tiene convergencia Cuadrtica).

Si la derivada se aproxima a cero el mtodo se vuelve lento y puede llegar a no


tener convergencia.

Se debe tener cuidado en la eleccin del punto inicial.

Hay que tener cuidado con la proximidad de extremos relativos.

Pagina

En el mtodo de Newton Raphson no hay un criterio general de convergencia.


Su convergencia depende de la naturaleza de la funcin y de la exactitud del
valor inicial P0. En particular, si P0 no se acerca bastante a la raz, el mtodo
quiz no converja o converger a una solucin irrelevante o indeseable, debido a
que f `(Pn) tiende a cero.

1. Ejemplo: Dada la funcin: f(x)= cos (x) x. Si la funcin tiene una raz en
[0,/2], con una tolerancia de s= 5x10 -2 (%) y P0= / 4.Determinar la raz
aproximada por el mtodo de Newton Raphson.

Se debe graficar la funcin:

Pasos:
Pagina

f ( x) cos (x) x
f ( x) s en( x) 1
al s us tituiren

Pn Pn 1

r a
r a

P1 P0
P1

Pn Pn 1

cos (Pn 1 ) Pn 1
s en( Pn 1 ) 1

f Pn 1
f Pn 1

n 1 y

P0 / 4

P1 P0

cos( P0 ) P0
sen ( P0 ) 1

cos( 4 ) 4

4 sen ( 4 ) 1
P1 0.7395361335
P1

n 1

1 0 0
(% )

0.7 3 9 5 3 6 1
3 3 /74

1 0 0
(% ) 6 (% )
0.7 3 9 5 3 6 1 3 3 7

Pasos:

f ( x) cos (x) x
f ( x) s en( x) 1
al s us tituiren

Pn Pn 1

Pn Pn 1

cos (Pn 1 ) Pn 1
s en( Pn 1 ) 1

f Pn 1
f Pn 1

n 1 y

P0 / 4

P1 P0

cos( P0 ) P0
sen ( P0 ) 1

cos( 4 ) 4

4 sen ( 4 ) 1
P1 0.7395361335
P1

n 1

Pagina

r a
r a

P1 P0
P1

1 0 0
(% )

0.7 3 9 5 3 6 1
3 3 /74

1 0 0
(% ) 6 (% )
0.7 3 9 5 3 6 1 3 3 7

n2
P2 P1

cos( P1 ) P1
sen( P1 ) 1

P2 0.7395361337

cos(0.7395361337 ) 0.7395361337
sen(0.7395361337 ) 1

P2 0.7390851781

P3 = 0.7390851332es la solucin aproximadaa la raz de f(x) con P0= / 4.

Pagina

Solucinario:

Como el error aun es relativamente grande se tendr que realizar otra iteracin.

El resultado del criterio de convergencia est muy cercano a 1 por lo que se puede
decir que el mtodo converge a un resultado pero que por el momento ser
lentamente.
2da. Iteracin

Los valores de las prximas iteraciones se muestran en la siguiente tabla:


i xi

|g(xi)|

|xi - xi-1|

1,00000

2,46621

1,07682

1,46621

3,09552

1,00993

0,62931

3,30056

0,99143

0,20503

3,36214

0,98613

0,06158

3,38020

0,98460

0,01806

3,38546

0,98416

0,00526

Pagina

3,38699

0,98403

0,00153

3,38744

0,98399

0,00044

10 3,38757

0,98398

0,00013

11 3.38760

0.98398

0.00004

Respuesta:
La raz de la ecuacin es la siguiente:

b) De la ecuacin:

se obtiene la derivada:

1ra. Iteracin
Utilizando el valor inicial , se tienen los siguientes valores:

Como el error aun es grande se tendr que realizar otra iteracin.

El resultado del criterio de convergencia es mucho ms pequeo a 1 por lo que se


podra decir que el mtodo converge muy rpido, pero se tendr que ver otra
iteracin.

Pagina

Ejemplo:
Resolviendo por el mtodo de Newton-Raphson, se utiliza la siguiente formula:

Dnde:

4ta. Iteracin

Respuesta
Luego de realizar cuatro iteraciones se tiene el siguiente resultado:

Pagina

Ejemplo:Determine la raz real mxima de


Solucin
Como la ecuacin es de tercer grado, luego pueden existir 3 races reales o
complejas, graficando la funcin se puede ver que las 3 races son reales, y que la
raz con valor mximo estcerca de 3.0.
y

Raz real
Mxima
x

Otras races
-1

Se resolver utilizando el mtodo de Newton-Raphson, con el valor inicial

Tomando en cuenta un error admisible de 10 -4, por lo que se utilizarn 5


decimales.

Donde:

1ra. Iteracin
3.05000

Pagina

Respuesta
Luego de realizar cuatro iteraciones se tiene el siguiente resultado:

Ejemplo:
positiva mnima de

Determine la raz

Solucin
Graficando la funcin se puede ver que existen dos races positivas, la raz mnima
esta muy cerca al origen, por lo que se tomar como valor inicial.
y

Raz positiva
mxima
x
0

Raz positiva
mnima
-1

Resolviendo por el mtodo de-Newton


Raphson, con el valor inicial, y tomando en cuenta un
-5
error admisible de ,10
Por lo que se utilizaran 6 decimales.

Donde:

Pagina

10

Respuesta
Luego de realizar cuatro iteraciones se tiene el siguiente resultado:

Resuelva las siguientes ecuaciones:


Resolviendo por el mtodo de Newton-Raphson, se utiliza la siguiente ecuacin:

Dnde:

Graficando la funcin.

Pagina

11

Pagina

12

Respuesta
Luego de realizar cuatro iteraciones se tiene el siguiente resultado:

Pagina

13

UNIVERSIDAD DE ORIENTE
NUCLEO MONAGAS
DEPARTAMENTO DE ING. DE SISTEMAS

Prof.: Ing. Cristhian Ronceros


Integrantes:
Miguel Arreaza CI: 22.702.517
Flix Brito CI: 23.581.164

NEWTON RAPHSON

Mara Laura Estrada CI: 20.645.466


Alberto Figuera CI: 24.536.758
Vctor Longart CI: 21.349.675
Jania Alejandra Serra CI: 19.091.434

Pasos para aplicarlos:


1. Comenzar con una aproximacin inicial P0.

Pn Pn 1
2.

f Pn 1
f Pn 1

n 1

Hallar la aproximacin mejorada P1 que es la


interseccin del eje X y la recta tangente a la grfica de f(x) en el punto (P0, f (P0)). Se
calcula por medio de:

3. Hallar la aproximacin mejorada P2 que es la interseccin del eje x y la recta tangente


a la grfica de f(x) en el punto (P1, f (P1)).

4. Hallar el error:

E R=

PnPn1
100
Pn

Pagina

14

5. Repetir el paso 3 y 4 hasta conseguir la precisin deseada.


|Er| < Es

EJERCICIOS PROPUESTOS:
Aplicando el mtodo de Newton Raphson encuentre la solucin aproximada con una
exactitud de

10

para los siguientes problemas:

a) x-cos(x)= 0 en [0, /2] Respuesta: Con Po= 0, P4= 0.73909


b) x-0.8-0.2sen(x)=0 en [0, /2] Respuesta: Con Po= 0, P3= 0.96434
c)

e x +2x +cos ( x )6=0 para 1 x 2

d)

ln ( x1 ) +cos ( x1 ) =0 para 1.3 x 2

e)

2 xcos ( 2 x ) ( x2 ) 2=0 para 2 x 3

f)

( x2 ) 2ln ( x )=0 para 1 x 2

g)

e 3 x =0 para 0 x 4

Solucin ejercicio a:
Pasos:

f ( x) cos (x) x
f ( x) s en( x) 1
al s us tituiren

Pn Pn 1

Pn Pn 1

cos (Pn 1 ) Pn 1
s en( Pn 1 ) 1

f Pn 1
f Pn 1

n 1 y

P0 / 4

P1 P0

cos( P0 ) P0
sen ( P0 ) 1

cos( 4 ) 4

4 sen ( 4 ) 1
P1 0.7395361335
P1

n 1

Pagina

15

r a
r a

P1 P0
P1

1 0 0
(% )

0.7 3 9 5 3 6 1
3 3 /74

1 0 0
(% ) 6 (% )
0.7 3 9 5 3 6 1 3 3 7

P3 = 0.7390851332es la solucin aproximadaa la raz de f(x) con P0= / 4.

Pagina

16

Das könnte Ihnen auch gefallen