Sunteți pe pagina 1din 11

MANUAL DE PROGRAMACIN DE MTODOS

NUMRICOS
Cmo hallar donde se encuentra una raz de una funcin
cualquiera?

LINA MALDONADO BARRERA


LILIANA HERRERA BANQUZ

Profesor EDUARDO SANCHEZ TUIRN Ph.D.

Universidad de Cartagena
Facultad de Ingeniera
Programa de Ingeniera Qumica

Cartagena de Indias, Febrero 23 de 2015


MANUAL DE PROGRAMACIN DE MTODOS
NUMRICOS
Este manual fue realizado con el objetivo de apropiar los mecanismos de
uso de 5 mtodos numricos: De biseccin, de falsa posicin, de
sustitucin sucesiva, de Newton-Raphson y de la secante, que fueron
programados en la hoja de clculo Excel, con el fin de facilitar el
descubrimiento de una o la raz de cualquier funcin.

QU SON MTODOS NUMRICOS?


Los mtodos numricos constituyen tcnicas mediante las cuales es
posible formula problemas matemticos, de tal forma que puedan
resolverse utilizando operaciones aritmticas. Aunque existen muchos
tipos de mtodos numricos, stos comparten una caracterstica comn:
invariablemente requieren de un buen nmero de tediosos clculos
aritmticos.

MTODOS CERRADOS
Sobre races de ecuaciones se ocupa de mtodos que aprovechan el
hecho de que una funcin cambia de signo en la vecindad de una raz. A
estas tcnicas se les llama mtodos cerrados, o de intervalos, porque se
necesita de dos valores iniciales para la raz. Como su nombre lo indica,
dichos valores iniciales deben encerrar, o estar a ambos lados de la
raz. Los mtodos particulares descritos aqu emplean diferentes
estrategias para reducir sistemticamente el tamao del intervalo y as
converger a la respuesta correcta.
Como prembulo de estas tcnicas se analizarn los mtodos grficos
para representar tanto las funciones como sus races. Adems de la
utilidad de los mtodos grficos para determinar valores iniciales,
tambin son tiles para visualizar las propiedades de las funciones y el
comportamiento de los diversos mtodos numricos.

MTODO DE BISECCIN
El mtodo de biseccin, conocido tambin como de corte binario, de
particin de intervalos o de Bolzano, es un tipo de bsqueda incremental
en el que el intervalo se divide siempre a la mitad. Si la funcin cambia
de signo sobre un intervalo, se evala el valor de la funcin en el punto
medio. La posicin de la raz se determina situndola en el punto medio
del subintervalo, dentro del cual ocurre un cambio de signo. El proceso
se repite hasta obtener una mejor aproximacin. Entonces, la
localizacin del cambio de signo (y, en consecuencia, de la raz) se logra
con ms exactitud al dividir el intervalo en varios subintervalos. Se
investiga cada uno de estos subintervalos para encontrar el cambio de
signo. El proceso se repite y la aproximacin a la raz mejora cada vez
ms en la medida que los subintervalos se dividen en intervalos cada
vez ms pequeos.
En general, si f(X) es real y contina en el intervalo que va desde X l
hasta Xu, y f(Xl) y f(Xu) tienen signos opuestos, es decir, f(Xl) . f(Xu) < 0
entonces hay al menos una raz real entre Xl y Xu.
El algoritmo para el mtodo de biseccin emplea funciones definidas por
el usuario para volver ms eficientes la localizacin de las races y la
evaluacin de las funciones. Adems, se le pone un lmite superior al
nmero de iteraciones. Por ltimo, se incluye la verificacin de errores
para evitar la divisin entre cero durante la evaluacin del error.

PROCEDIMIENTO PARA HALLAR UNA O LA RAIZ DE UNA FUNCIN POR EL


MTODO DE BISECCIN:
1. Se debe partir de una inspeccin visual para tener una idea de
donde se encuentra la raz, para esto se escoge un intervalo para
iterar la funcin dndole valores a X, se recomienda que se asigne
un rango equidistante del 0, es decir, que contenga cierta cantidad
tanto de valores negativos como positivos. Esto se realizar desde
la casilla A15, bajando por la columna A hasta el valor que desee.
2. Se inserta la funcin o ecuacin de inters en la casilla B15,
iniciando con un = y reemplazando las X de la funcin por A15
que sera el respectivo valor dado a X, se recomienda insertarla
con mucha precaucin para evitar errores o diferentes
interpretaciones de la funcin que se desea en el programa. Luego
se selecciona la esquina inferior derecha de la casilla y se desliza
hacia abajo hasta el final del intervalo elegido en el primer paso;
esto se realiza para que automticamente todas las casillas
realicen la misma ecuacin pero con sus respectivas X, por
ejemplo en B16 automticamente el valor de las X sera el que
est en la casilla A16, y as sucesivamente.
3. Una vez graficada la ecuacin, se puede focalizar ms o menos
donde se encuentra la raz, entonces de esta manera se escoge un
intervalo cerrado que la contenga, preferiblemente no demasiado
pequeo que quizs no la contenga con exactitud, ni muy grande
que se necesiten hacer demasiadas iteraciones. Esto ya depende
de su preferencia. Por tanto, en el momento en que en la columna
de f(X) se produzca un cambio de signo, se escogen los dos
valores de X en los cuales hubo este cambio, que se reemplazarn
en la tabla por Xl y Xu respectivamente, en las casillas H25 y I25.
4. Luego se copia la misma ecuacin deseada en las casillas K25, L25
y M25, pero en estas se reemplazarn las X de la siguiente
manera: Para K25 que equivale a la f(Xl) se toma el valor de la
casilla H25, para L25 que equivale a la f(Xu) se toma el valor de la
casilla I25 y para M25 que equivale a la f(Xr) se toma el valor de la
casilla J25.
5. Se seleccionan las casillas K25, L25, M25, N25 y 025, y se
arrastran una fila, es decir hasta la fila 26.
6. Finalmente se seleccionan todas las casillas de la fila 26 en la tabla
y se desplazan hasta que en alguna casilla de la columna Q diga
RAZ; de esta manera sabremos que hemos encontrado la raz y
equivaldra a la casilla que se encuentre entre la fila que diga
RAZ y la columna de Xr, es decir la columna J.

MTODO DE FALSA POSICIN


La falsa posicin es una alternativa basada en una visualizacin grfica.
Un inconveniente del mtodo de biseccin es que al dividir el intervalo
de Xl a Xu en mitades iguales, no se toman en consideracin las
magnitudes de f(Xl) y f(Xu). Por ejemplo, si f(Xl) est mucho ms cercana
a cero que f(Xu), es lgico que la raz se encuentre ms cerca de X l que
de Xu. Un mtodo alternativo que aprovecha esta visualizacin grfica
consiste en unir f(Xl) y f(Xu) con una lnea recta. La interseccin de esta
lnea con el eje de las X representa una mejor aproximacin de la raz. El
hecho de que se reemplace la curva por una lnea recta da una falsa
posicin de la raz; de aqu el nombre de mtodo de la falsa posicin, o
en latn, regula falsi. Tambin se le conoce como mtodo de
interpolacin lineal.
Usando tringulos semejantes, la interseccin de la lnea recta con el eje
de las X se estima mediante

en la cual se despeja X
sta es la frmula de la falsa posicin. El valor de X r calculado con la
ecuacin anterior, reemplazar, despus, a cualquiera de los dos valores
iniciales, Xl o Xu, y da un valor de la funcin con el mismo signo de f(Xr).
De esta manera, los valores Xl y Xu siempre encierran la verdadera raz.
El proceso se repite hasta que la aproximacin a la raz sea adecuada.

PROCEDIMIENTO PARA HALLAR UNA O LA RAIZ DE UNA FUNCIN POR EL


MTODO DE FALSA POSICIN:
1. Al igual que los mtodos anteriores, se debe partir de una
inspeccin visual para tener una idea de donde se encuentra la
raz, para esto se escoge un intervalo para iterar la funcin
dndole valores a X, se recomienda que se asigne un rango
equidistante del 0, es decir, que contenga cierta cantidad tanto de
valores negativos como positivos. Esto se realizar desde la casilla
A17, bajando por la columna A hasta el valor que desee.
2. De la misma forma, se inserta la funcin o ecuacin de inters en
la casilla B17, iniciando con un = y reemplazando las X de la
funcin por A17 que sera el respectivo valor dado a X, se
recomienda insertarla con mucha precaucin para evitar errores o
diferentes interpretaciones de la funcin que se desea en el
programa. Luego se selecciona la esquina inferior derecha de la
casilla y se desliza hacia abajo hasta el final del intervalo elegido
en el primer paso; esto se realiza para que automticamente todas
las casillas realicen la misma ecuacin pero con sus respectivas X,
por ejemplo en B18 automticamente el valor de las X sera el que
est en la casilla A18, y as sucesivamente.
3. Lista la grfica de la ecuacin, se puede observar ms o menos
donde se encuentra la raz, entonces de esta forma prximamente
sern los valores de nuestro intervalo.
4. En el momento en que en la columna de f(X) se produzca un
cambio de signo, se escogen los dos valores de X en los cuales
hubo este cambio, que se reemplazarn en la tabla por X l y Xu
respectivamente, en las casillas G17 y H17.
5. Luego se copia la misma ecuacin deseada en las casillas I17. J17
y L17, pero en estas se reemplazarn las X de la siguiente manera:
Para I17 que equivale a la f(Xl) se toma el valor de la casilla G17,
para J17 que equivale a la f(Xu) se toma el valor de la casilla H17 y
luego de calculas las dos funciones anteriores, se evala la
ecuacin para L17 que equivale a la f(Xr) se toma el valor de la
casilla K17.
6. Se seleccionan las casillas I17, J17, L17, G17 y H17, y se arrastran
una fila, es decir hasta la fila 18.
7. Finalmente se seleccionan todas las casillas de la fila 18 en la tabla
y se desplazan hasta que en alguna casilla de la columna N diga
RAZ; de esta manera sabremos que hemos encontrado la raz y
equivaldra a la casilla que se encuentre entre la fila que diga
RAZ y la columna de Xr, es decir la columna K.

MTODOS ABIERTOS
Los mtodos abiertos se basan en frmulas que requieren nicamente
de un solo valor de inicio X o que empiecen con un par de ellos, pero
que no necesariamente encierran la raz. stos, algunas veces divergen
o se alejan de la raz verdadera a medida que se avanza en el clculo.
Sin embargo, cuando los mtodos abiertos convergen, en general lo
hacen mucho ms rpido que los mtodos cerrados.

MTODO DE SUSTITUCIN SUCESIVA O DE PUNTO FIJO


Una iteracin simple de punto fijo (tambin llamada iteracin de un
punto o sustitucin sucesiva o mtodo de punto fijo), al arreglar la
ecuacin f(x) = 0 de tal modo que x est del lado izquierdo de la
ecuacin:

Esta transformacin se realiza mediante operaciones algebraicas o


simplemente sumando x a cada lado de la ecuacin original. Por
ejemplo,

se arregla para obtener


mientras que sen X = 0 puede transformarse en la forma de la ecuacin
sumando x a ambos lados para obtener

La utilidad de la ecuacin es que proporciona una frmula para


predecir un nuevo valor de x en funcin del valor anterior de X. De esta
manera, dado un valor inicial para la raz Xi, la ecuacin se
utiliza para obtener una nueva aproximacin Xi+1, expresada por la
frmula iterativa

Como en otras frmulas iterativas de este libro, el error aproximado de


esta ecuacin se calcula usando el error normalizado:

El algoritmo para la iteracin de punto fijo es simple en extremo. Consta


de un loop o ciclo que calcula en forma iterativa nuevas aproximaciones
hasta satisfacer el criterio determinacin. Se pueden programar de
manera similar otros mtodos abiertos, la modificacin principal consiste
en cambiar la frmula iterativa que se utiliza para calcular la nueva raz.

PROCEDIMIENTO PARA HALLAR UNA O LA RAIZ DE UNA FUNCIN POR EL


MTODO DE SUSTITUCIN SUCESIVA:
1. Al igual que los mtodos anteriores, se debe partir de una
inspeccin visual para tener una idea de donde se encuentra la
raz, para esto se escoge un intervalo para iterar la funcin
dndole valores a X, se recomienda que se asigne un rango
equidistante del 0, es decir, que contenga cierta cantidad tanto de
valores negativos como positivos. Esto se realizar desde la casilla
A23, bajando por la columna A hasta el valor que desee.
2. De la misma forma, se inserta la funcin o ecuacin de inters en
la casilla B23, iniciando con un = y reemplazando las X de la
funcin por A23 que sera el respectivo valor dado a X, se
recomienda insertarla con mucha precaucin para evitar errores o
diferentes interpretaciones de la funcin que se desea en el
programa. Luego se selecciona la esquina inferior derecha de la
casilla y se desliza hacia abajo hasta el final del intervalo elegido
en el primer paso; esto se realiza para que automticamente todas
las casillas realicen la misma ecuacin pero con sus respectivas X,
por ejemplo en B24 automticamente el valor de las X sera el que
est en la casilla A24, y as sucesivamente.
3. Hecha la grfica de la ecuacin, se puede observar ms o menos
donde se encuentra la raz, entonces de esta forma en el momento
en que en la columna de Y, se produzca un cambio de signo, se
escoge el valor de X en el cual hubo este cambio, que se
reemplazar en la tabla por X, es decir, en la casilla H23.
4. Se calcula una nueva funcin "g(X)", que ser el resultado de
despejar de la funcin principal a X, formando esta nueva funcin.
Entonces se evala X en ella, es decir, se escribe est nueva
funcin en la casilla I23 reemplazando las X por el valor de la
casilla H23. De la misma manera se evala X la funcin original en
la casilla K23. Luego se arrastran una fila hacia abajo las casillas
H23, I23 y K23.
5. Finalmente, se seleccionan todas las casillas de la tabla en la fila
24 y se arrastran hacia abajo hasta que alguna casilla de la
columna L diga RAZ, as sabremos que hemos encontrado la
raz, la cual ser el valor de la casilla que se encuentre en esa
misma fila bajo la columna G, es decir la de X.

MTODO DE NEWTON-RAPHSON
De las frmulas para localizar races, la frmula de Newton-Raphson tal
vez sea la ms ampliamente utilizada. Si el valor inicial para la raz es xi,
entonces se puede trazar una tangente desde el punto [Xi, f(Xi)] de la
curva. Por lo comn, el punto donde esta tangente cruza al eje X
representa una aproximacin mejorada de la raz. El mtodo de Newton-
Raphson se deduce a partir de esta interpretacin geomtrica (un
mtodo alternativo basado en la serie de Taylor).
Por demostracin grfica, se tiene que la primera derivada en x es
equivalente a la pendiente:

que se arregla para obtener

la cual se conoce como frmula de Newton-Raphson.


Un algoritmo para el mtodo de Newton-Raphson se obtiene fcilmente
al sustituir la ecuacin de Newton-Raphson por la frmula predictiva
. Observe, sin embargo, que el programa tambin debe
modificarse para calcular la primera derivada. Esto se logra incluyendo
simplemente una funcin definida por el usuario.
PROCEDIMIENTO PARA HALLAR UNA O LA RAIZ DE UNA FUNCIN POR EL
MTODO DE NEWTON-RAPHSON:
1. Al igual que los mtodos anteriores, se debe partir de una
inspeccin visual para tener una idea de donde se encuentra la
raz, para esto se escoge un intervalo para iterar la funcin
dndole valores a X, se recomienda que se asigne un rango
equidistante del 0, es decir, que contenga cierta cantidad tanto de
valores negativos como positivos. Esto se realizar desde la casilla
A15, bajando por la columna A hasta el valor que desee.
2. De la misma forma, se inserta la funcin o ecuacin de inters en
la casilla B15, iniciando con un = y reemplazando las X de la
funcin por A15 que sera el respectivo valor dado a X, se
recomienda insertarla con mucha precaucin para evitar errores o
diferentes interpretaciones de la funcin que se desea en el
programa. Luego se selecciona la esquina inferior derecha de la
casilla y se desliza hacia abajo hasta el final del intervalo elegido
en el primer paso; esto se realiza para que automticamente todas
las casillas realicen la misma ecuacin pero con sus respectivas X,
por ejemplo en B16 automticamente el valor de las X sera el que
est en la casilla A16, y as sucesivamente.
3. Graficada la ecuacin, se puede visualizar ms o menos donde se
encuentra la raz, entonces de esta manera en el momento en que
en la columna de Y se produzca un cambio de signo, se escoge el
valor de X en el cual hubo este cambio, que se reemplazar en la
tabla por Xi, es decir, en la casilla H22.
6. Seguidamente, se copiar la ecuacin de inters f(X) y se pondr
en la casilla I22 evaluando a Xi, es decir que las X tomaran el valor
de la casilla H22, que sera f(Xi). Luego se saca la primera derivada
de la f(Xi) y esta tambin se evala con respecto a X i
reemplazando las X por el valor de la casilla H22. Entonces se
seleccionan las casillas de Xi, f(Xi) y f(Xi), es decir, H22, I22 y J22 y
se arrastran una fila.
7. Finalmente, se seleccionan todas las casillas de la tabla en la fila
23 y se arrastran hacia abajo hasta que alguna casilla de la
columna L diga RAZ, as sabremos que hemos encontrado la
raz, la cual ser el valor de la casilla que se encuentre en esa
misma fila bajo la columna H, es decir la de Xi.

MTODO DE LA SECANTE
Un problema potencial en la implementacin del mtodo de Newton-
Raphson es la evaluacin de la derivada. Aunque esto no es un
inconveniente para los polinomios ni para muchas otras funciones,
existen algunas funciones cuyas derivadas en ocasiones resultan muy
difciles de calcular. En dichos casos, la derivada se puede aproximar
mediante una diferencia finita dividida hacia atrs, mediante

Esta aproximacin se sustituye en la ecuacin de la frmula de Newton-


Raphson para obtener la siguiente ecuacin iterativa:

La ecuacin anterior es la frmula para el mtodo de la secante.


Observe que el mtodo requiere de dos valores iniciales de X. Sin
embargo, debido a que no se necesita que f(X) cambie de signo entre los
valores dados, este mtodo no se clasifica como un mtodo cerrado.
Como con los otros mtodos abiertos, el algoritmo del mtodo de la secante se
obtiene simplemente modificando la figura inicial, de tal forma que se puedan
introducir dos valores iniciales, y usando la ecuacin de la secante se calcule la
raz.

PROCEDIMIENTO PARA HALLAR UNA O LA RAIZ DE UNA FUNCIN POR EL


MTODO DE LA SECANTE:
1. Al igual que los mtodos anteriores, se debe partir de una
inspeccin visual para tener una idea de donde se encuentra la
raz, para esto se escoge un intervalo para iterar la funcin
dndole valores a X, se recomienda que se asigne un rango
equidistante del 0, es decir, que contenga cierta cantidad tanto de
valores negativos como positivos. Esto se realizar desde la casilla
A14, bajando por la columna A hasta el valor que desee.
2. De la misma forma, se inserta la funcin o ecuacin de inters en
la casilla B14, iniciando con un = y reemplazando las X de la
funcin por A14 que sera el respectivo valor dado a X, se
recomienda insertarla con mucha precaucin para evitar errores o
diferentes interpretaciones de la funcin que se desea en el
programa. Luego se selecciona la esquina inferior derecha de la
casilla y se desliza hacia abajo hasta el final del intervalo elegido
en el primer paso; esto se realiza para que automticamente todas
las casillas realicen la misma ecuacin pero con sus respectivas X,
por ejemplo en B15 automticamente el valor de las X sera el que
est en la casilla A15, y as sucesivamente.
3. Ya teniendo la grfica de la ecuacin, se puede objetivar ms o
menos donde se encuentra la raz, entonces de esta manera en el
momento en que en la columna de Y se produzca un cambio de
signo, se escoge el valor de X en el cual hubo este cambio, que se
reemplazar en la tabla por X i, es decir, en la casilla F14. Adems
en la casilla H14, se debe insertar la funcin deseada evaluando a
Xi, es decir reemplazar las X por el valor de la casilla F14. Luego,
insertar la funcin para evaluarla en "Xi-1", en la casilla I14.
4. Insertar la funcin para evaluarla en "X i+1". Los valores de "Xi+1",
estn determinados por la ecuacin: "Xi +1= Xi -[(( Xi -( Xi
-1))*f(Xi)]/f(Xi)-f(Xi-1).
5. Se seleccionan las casillas anteriores y se arrastran una fila, es
decir a la fila 15.
6. Finalmente, se seleccionan todas las casillas de la tabla en la fila
15 y se arrastran hacia abajo hasta que alguna casilla de la
columna L diga RAZ, as sabremos que hemos encontrado la
raz, la cual ser el valor de la casilla que se encuentre en esa
misma fila bajo la columna F, es decir la de Xi.

BIBLIOGRAFA
CHAPRA, S.C. y CANALE, R.P. Mtodos Numricos para Ingenieros. Mc
Graw-Hill.