You are on page 1of 15

Departamento de Metalurgia

Informe calculo numrico.

Mtodo:
Newton-Raphson
Nombre profesor:
Antonio Garca Alvear
Nombre integrantes:
Jess Bartolom Mendoza.
Slavenko Rojas

Pgina 1 de 15
Jueves, 03 de mayo
2010

ndice:

Pgina 2 de 15

Mtodo de Newton Raphson:


Definicin:
El mtodo de Newton es una extensin directa del mtodo del
mismo nombre para buscar ceros de funciones de una variable. La
idea es realizar el desarrollo de las series de Taylor de una funcin
alrededor de una estimacin de la raz x0

Truncando la serie a primer orden e igualando f(x) = 0 se tiene.

Este Mtodo es similar al de la Secante, la diferencia esencial


radica en que en la Secante se utiliza el Mtodo de diferencias
divididas para aproximar f `(x). El Mtodo de Newton-Raphson asume
que la funcin f (x) es derivable sobre un intervalo cerrado [a,b].
Entonces
f (x) tiene una pendiente definida y una nica lnea
tangente en cada punto dentro del intervalo [a,b].La tangente en
((x0), f (x0)) es una aproximacin a la curva de f (x) cerca del punto
((x0), f (x0)).En consecuencia, el cero de la lnea tangente es una
aproximacin del cero de f (x) o denominada raz de f(x).

Modelo general del mtodo de Newton Raphson


Pgina 3 de 15

Derivacin de la frmula:
El Mtodo de Newton tiene una interpretacin geomtrica
sencilla, de hecho, el Mtodo de Newton consiste en una linealizacin
de la funcin, es decir, f se reemplaza por una recta tal que contiene
al punto ((x0), f (x0)) y cuya pendiente coincide con la derivada de la
funcin en el punto, f (x) .La nueva aproximacin a la raz,
X1, se obtiene de la interseccin de la funcin lineal con el eje X de
ordenadas.

La ecuacin de la recta que pasa por el punto ((x0), f (x0)) y de


pendiente
f `(x) es:
y - f (x0) = f(x0)(x - x0 )
De donde, haciendo y = 0 y despejando x se obtiene la ecuacin
de Newton-Raphson:
Xn+1 = Xn - f (x0) / f `(x)

Orden de Convergencia:
Sean x0, x1, x2. . . una secuencia que converge a r y sea en = xn r. Si existe un nmero m y una constante C (distinta de cero), tal que:
Lim |en+1|/ (|en| ^m) Cuando n , Entonces m es llamado orden de
convergencia de la secuencia y C el error asinttico constante. Para
m=1, 2, 3, la convergencia se dice lineal, cuadrtica y cbica
respectivamente
El mtodo de Newton-Raphson es un mtodo que converge
cuadrticamente, es decir, que el nmero de cifras decimales correctos se
duplica aproximadamente en cada iteracin, o el error es
aproximadamente proporcional al cuadrado del error anterior.

Pgina 4 de 15

Estimacin del error:


Error relativo entre dos aproximaciones sucesivas:

Con lo cual se toma el error relativo como si la ltima


aproximacin fuera el valor exacto. Se detiene el proceso iterativo
cuando este error relativo es aproximadamente menor que una
cantidad fijada previamente.

Ejercicio:
Una reaccin qumica reversible
Pgina 5 de 15

2A + B C

Se caracteriza por la relacin de equilibrio:


K=

Cc
2
Ca Cb

Donde la nomenclatura Cn representa la concentracin


del componente N. suponga que se define una variable x que
representa el nmero de moles de C producido. La
conservacin de la masa se utiliza para reformular la relacin
de equilibrio como:
K=

(Cc ,0+ x)
(Ca , o2 x )2 ( Cb , 0x )

Donde el subndice 0 indica la concentracin inicial de


cada componente. Si K = 0,016; Ca, 0 = 42; Cb, 0 = 28; Cc, 0 = 4,
calcule x.

Desarrollo:

Pgina 6 de 15

Viendo el problema tenemos la primera ecuacin :


K=

(Cc ,0+ x)
(Ca , o2 x )2 ( Cb , 0x )

Adems como me dan K = 0,016, Ca, 0 = 42, Cb, 0 = 28 y Cc, 0 = 4


Solo se reemplaza en la ecuacin la cual nos queda de la
siguiente forma.
0.016=

(4 + x)
(422 x )2 ( 28x )

Pasando la divisin como multiplicacin:

0.016( 422 x)2 ( 28x )=(4 + x)

Resolviendo el binomio:
2
2
0.016[ ( 42 168 x+ 4 x ) ( 28x ) ]=(4 + x)

Multiplicando los parntesis:


0.016[ ( 42228422 x16828 x +168 x 2 + 428 x 24 x 3 ) ]=(4 + x)

Pgina 7 de 15

Calculando las multiplicaciones y agrupando termino con


termino:

0.016( 493926468 x+ 280 x 24 x 3)=(4+ x )

Multiplicando el 0,016 con el parntesis:


2

790,272103,488 x+ 4,48 x 0,016 x =4 + x

Despejando la ecuacin e igualando todo a 0 nos queda:

0,064 x 34,48 x 2 +104,488 x786,272=0

Y esta sera la funcin que llevaremos al programa visual Basic:

F(x)

0 , 064 x 34 , 48 x2 +104 , 488 x 786 ,272

Tenemos la ecuacin y la incgnita ( x ) , pero adems el mtodo


de newton-raphson nos pide la funcin derivada, la cual se
presentara a continuacin:
2

F(x) 0,192 x 8,96 x +104 , 488

Pgina 8 de 15

Imagen de la hoja de Excel principal:

Al tener ya mi funcin lo primero que se hace es el botn en el


visual Basic, en la opcin insertar, mostrada a continuacin:

Pgina 9 de 15

Posteriormente hacemos doble clip en el botn y nos vamos a


crear nuestra macro:
Private Sub CommandButton1_Click()
(Se definen las variables)
Dim x As Double
Dim xant As Double
Dim epsilon As Double
Dim Nmax As Integer
Dim i As Integer
[Se le dan casillas al psilon (cota del error relativo aproximado), al
Nmax (nmero mximo de iteraciones) y al x (aproximacin inicial X 0)]
epsilon = Range("f5")
Nmax = Range("f6")
x = Range("f7")
ea = epsilon + 1
i=0
Do While ea > epsilon And i < Nmax
xant = x
x = x - f(x) / df(x)
i=i+1
If ea <> 0 Then
ea = Abs(x - xant) / Abs(x)

Pgina 10 de 15

End If
Loop

If ea < epsilon Then


Range("f9").Value = x
Range("f10").Value = ea

Else
MsgBox ("sin convergencia de " & Str(i) & "iteraciones intente un
nuevo valor inicial")
End If
End Sub

Private Function f(x As Double) As Double


f = 0.064 * (x ^ 3) - 4.48 * (x ^ 2) + 104.488 * x - 786.272
End Function

Private Function df(x As Double) As Double


df = 0.192 * (x ^ 2) - 8.96 * x + 104.488

End Function

Pgina 11 de 15

Despus de crear nuestra macro, hacemos clip con el botn


derecho vamos a la opcin insertar y creamos un modulo:

En el modulo vamos a copiar la funcin, pero le cambiaremos de


nombre, le pondremos fun.
Function fun(x As Double) As Double
fun = 0.064 * (x ^ 3) - 4.48 * (x ^ 2) + 104.488 * x - 786.272
End Function

Pgina 12 de 15

Este modulo nos ayudara para poder usar la funcin


en el Excel, vamos a la hoja y ponemos nuestros
nmeros en la columna A (a1, a2, a3, etc.) hacia abajo,
despus nos ubicaremos en la columna B (b1, b2, b3) y
evaluaremos la columna A en el modulo poniendo
b1=+fun(A1), b2=+fun(a2), etc. Nos quedara la tabla que
est a la derecha, con ella seleccionada nos vamos a la
opcin Insertar, dispersin y nos vamos al grafico que
vemos en la siguiente imagen:

Esta
opcin
nos
arrojara el siguiente grafico:

El cual claramente nos dice que la solucin de x est entre 15,5


a 16 , y nosotros nos damos los valores para:

Pgina 13 de 15

epsilon: 0,0000001
Nmax: 1000
X: 15.9
Ejecutando nuestra macro nos arroja la siguiente solucin y
error:
Solucin: 15,9229940226696
Error: 1,51685615066038E-08

Bibliografa:
http://noosfera.indivia.net/metodos/newtonRaphson.html
http://es.scribd.com/doc/5707202/Newton-Raphson
http://es.wikipedia.org/wiki/M%C3%A9todo_de_Newton
HAPRA Steven C., CANALE Raymond P. Mtodos numricos para
ingenieros: conaplicaciones en computadoras personales.

Pgina 14 de 15

Pgina 15 de 15

You might also like