Sunteți pe pagina 1din 13

Mtodo de la Biseccin.

El mtodo de la Biseccin es un mtodo de bsqueda de races que a travs de


interacciones sucesivas encierra un valor aproximado bastante exacto para la
raz de una funcin. Este mtodo es cerrado, y para su anlisis se tiene en
cuenta el cambio de signo en los valores de la imagen de la funcin o mediante
visualizacin en la grfica de la misma.
La presente hoja de clculo de MS EXCEL proporciona una herramienta til para
encontrar las posible(s) raz (es) de una funcin, para dicha empresa se
recomiendan seguir los siguientes pasos.
1. Pasos previos al desarrollo del mtodo:
1. Escribir claramente la ecuacin de la funcin en cuestin en la hoja de
clculo. Si se trata de una ecuacin compleja (que contenga varias
constantes) se recomienda escribir aparte sus respectivos valores, en lo
posible asignar letras a estos valores* que concuerden con las asignadas
a las escritas en la raz.
2. Para la elaboracin de una grfica de la funcin que nos permita
visualizar la zona donde se da el cambio de signo se deben asignar
diferentes valores a la funcin de manera que se obtengan diferentes
imgenes para esos valores. Para llevar esto acabo en la hoja de clculo,
en la columna etiquetada xse dan diferentes valores incrementales (se
recomienda analizar previamente la funcin, para identificar su dominio
de forma que ayude a simplificar la elaboracin de la grfica) y en la
celda contigua etiquetada F(x) escribir la funcin tomando los valores
de xde tal forma que la hoja de clculo realice la operacin. Luego esto,
seleccionar los valores manualmente y acceder a la funcin de
elaboracin de grficos.
3. La inspeccin del cambio de signo, indicador de la existencia de la raz
en un intervalo, se logra analizando los datos de la imagen. Cuando se ha
hecho esto se etiquetan los dos valores sucesivos del dominio para los
cuales se da un cambio de signo en la imagen (Positivo Negativo, o
viceversa). Se recomienda resaltar estos dos valores del dominio.
4. Cuando se han identificado los dos valores del dominio en los cuales se
da el cambio de signo se etiquetan como xiy xupara el lmite inferiory
superior respectivamente.
Desarrollo del mtodo:

Figura 1. Interfaz del mtodo.

Observaciones:
-

La celda iteracin es un contador del nmero de iteraciones hechas.


Las celdas xi yxu son los valores inferior y superior del intervalo que
encierra la raz para una iteracin dada.La celda xr es el promedio
aritmtico de los valores xi y xupara una iteracin dada.
Las celdas F(xu), F(xi) y F(xr) son los valores de xu, xiyxr evaluados en la
funcin.
La celda F(xi)*F(xr)<0 es el criterio del mtodo de la biseccin para
identificar como se reacotar el intervalo que encierra la raz.
La celda culminacines una alerta indicadora que para esa iteracin
cumple con el mnimo de tolerancia para aceptar el resultado obtenido
como raz. La alerta CONTINUA indica que an no se cumple con el
mnimo de tolerancia, mientras que la alerta FIN indica que para esa
interaccin ya se cumpli con lo propio. Esta se ejecuta mediante una
prueba condicional.

Figura 2. Acotamiento de Intervalo, prueba para xi.

Figura 3. Acotamiento del Intervalo, prueba para xu.

2. Recorte del intervalo:


Las figuras 2 y 3 muestran el procedimiento para recortar el intervalo que
encierra la raz. Se establece una prueba condicional como se muestra en las
figuras, esto establece nuevos valores para xi yxuque permiten que para esa fila
(iteracin) se desarrolle nuevamente cada operacin y el criterio (SELECCIN Y
DESPLAZAMIENTO).
3. Ejecucin:
seleccione las celdas que implican el mtodo y desplacelas hasta que aparezca
la alerta FIN.

Figura 4. Seleccin y Desplazamiento.

Mtodo de la regla falsa.


Como en el mtodo de biseccin, se parte de un intervalo inicial [a0,b0] con
f(a0) y f(b0) de signos opuestos, lo que garantiza que en su interior hay al
menos una raz. El algoritmo va obteniendo sucesivamente en cada paso un
intervalo ms pequeo [ak, bk] que sigue incluyendo una raz de la funcin f.
A partir de un intervalo [ak, bk] se calcula un punto interior ck:

La presente hoja de clculo de MS EXCEL proporciona una herramienta til para


encontrar las posible(s) raz (es) de una funcin, para dicha empresa se
recomiendan seguir los siguientes pasos.
1. Pasos previos al desarrollo del mtodo:
1. Elija valores inciales inferior, xi, y superior xu, que encierran la raz, de
forma tal que la funcin cambie de signo en el intervalo. Esto se verifica
comprobando que f (xl) f (xu) <0 tabulando y evaluando la funcin respecto a X
graficndola.
2. Una aproximacin de la raz xr se determina mediante:
3. Realice las siguientes evaluaciones para determinar en qu subintervalo est
la raz:
a) Si f (xl) f(xr) < 0, entonces la raz se encuentra dentro del subintervalo
inferior o izquierdo. por lo tanto, haga xu = xr y vuelva al paso 2.
b) Si f (xl) f (xr) > 0, entonces la raz se encuentra dentro del subintervalo
superior o derecho. Por lo tanto, haga xl = xr y vuelva al paso 2.
c) Si f (xl) f (xr) = 0, la raz es igual a xr; termina el clculo.
4. Escoger la tolerancia

5. Y cuando el error obtenido se acerque a la tolerancia deseada, ah


tendremos la aproximacin ms cercana de la raz.
6. Evaluar el error relativo aproximado con:
e%= [(Xr,actual - Xr,anterior)/Xr,actual]*100
7. Si e%< que la tolerancia parar el programa, sino seguir
Desarrollo del mtodo:

Figura 1. Interfaz del mtodo.

Observaciones:
La celda iteracin es un contador del nmero de iteraciones hechas.
Las celdas xi yxu son los valores inferior y superior del intervalo que encierra la
raz para una iteracin dada.La celda xr es el promedio aritmtico de los
valores xi y xupara una iteracin dada.
Las celdas F(xu), F(xi) y F(xr) son los valores de xu, xiyxr evaluados en la
funcin.
La celda F(xi)*F(xr)<0 es el criterio del mtodo de la regla falsi para identificar
como se re acotar el intervalo que encierra la raz.
La celda culminacin es una alerta indicadora que para esa iteracin cumple
con el mnimo de tolerancia para aceptar el resultado obtenido como raz. La
alerta CONTINUA indica que an no se cumple con el mnimo de tolerancia,
mientras que la alerta FIN indica que para esa interaccin ya se cumpli con lo
propio. Esta se ejecuta mediante una prueba condicional.

Figura 2. Acotamiento de Intervalo, prueba para xi.

Figura 3. Acotamiento del Intervalo, prueba para xu.


2. Recorte del intervalo:
Las figuras 2 y 3 muestran el procedimiento para recortar el intervalo que
encierra la raz. Se establece una prueba condicional como se muestra en las
figuras, esto establece nuevos valores para xi y xu que permiten que para esa
fila (iteracin) se desarrolle nuevamente cada operacin y el criterio
(SELECCIN Y DESPLAZAMIENTO).
3. Ejecucin:
Seleccione las celdas que implican el mtodo y desplcelas hasta que aparezca
la alerta FIN.

Figura 4. Seleccin y Desplazamiento.

Newton Raphson
El mtodo de Newton-Raphson es un mtodo abierto, en el sentido de que no
est garantizada su convergencia global. La nica manera de alcanzar la
convergencia es seleccionar un valor inicial lo suficientemente cercano a la raz
buscada. As, se ha de comenzar la iteracin con un valor razonablemente
cercano al cero (denominado punto de arranque o valor supuesto). La relativa
cercana del punto inicial a la raz depende mucho de la naturaleza de la propia
funcin; si sta presenta mltiples puntos de inflexin o pendientes grandes en
el entorno de la raz, entonces las probabilidades de que el algoritmo diverja
aumentan, lo cual exige seleccionar un valor puesto cercano a la raz. Una vez
que se ha hecho esto, el mtodo linealiza la funcin por la recta tangente en
ese valor supuesto. La abscisa en el origen de dicha recta ser, segn el
mtodo, una mejor aproximacin de la raz que el valor anterior. Se realizarn
sucesivas iteraciones hasta que el mtodo haya convergido lo suficiente.
La presente hoja de clculo de MS EXCEL proporciona una herramienta til para
encontrar las posible(s) raz (es) de una funcin, para dicha empresa se
recomiendan seguir los siguientes pasos.
1. Pasos previos al desarrollo del mtodo:
3. Escribir claramente la ecuacin de la funcin en cuestin en la hoja de
clculo. Si se trata de una ecuacin compleja (que contenga varias
constantes) se recomienda escribir aparte sus respectivos valores, en lo
posible asignar letras a estos valores* que concuerden con las asignadas
a las escritas en la raz.
4. Para la elaboracin de una grfica de la funcin que nos permita
visualizar la zona donde se da el cambio de signo se deben asignar

diferentes valores a la funcin de manera que se obtengan diferentes


imgenes para esos valores. Para llevar esto acabo en la hoja de clculo,
en la columna etiquetada x se dan diferentes valores incrementales (se
recomienda analizar previamente la funcin, para identificar su dominio
de forma que ayude a simplificar la elaboracin de la grfica) y en la
celda contigua etiquetada F(x) escribir la funcin tomando los valores
de x de tal forma que la hoja de clculo realice la operacin. Luego esto,
seleccionar los valores manualmente y acceder a la funcin de
elaboracin de grficos.

Desarrollo del mtodo:

Figura 1. Interfaz del mtodo.

Observaciones:

La celda iteracin es un contador del nmero de iteraciones hechas.


Las celdas xi es el punto inicio.
La celda culminacin es una alerta indicadora que para esa iteracin
cumple con el mnimo de tolerancia para aceptar el resultado obtenido
como raz. La alerta CONTINUA indica que an no se cumple con el
mnimo de tolerancia, mientras que la alerta FIN indica que para esa
interaccin ya se cumpli con lo propio. Esta se ejecuta mediante una
prueba condicional.

seleccione las celdas que implican el mtodo y desplcelas hasta que aparezca
la alerta FIN.

Figura 4. Seleccin y Desplazamiento.

SUSTITUCION SUCESIVA
El mtodo de punto fijo o de aproximaciones sucesivas es, junto con el de
Biseccin, uno de los primeros mtodos que se utilizaron para resolver
ecuaciones algebraicas y trascendentes. No obstante que en la actualidad
existen otros mtodos ms eficientes, el de punto fijo se considera el ms
simple en sus pricipios y en l se pueden apreciar claramente todas las
caractersticas de un mtodo de aproximaciones sucesivas.

La presente hoja de clculo de MS EXCEL proporciona una herramienta til para


encontrar las posible(s) raz (es) de una funcin, para dicha empresa se
recomiendan seguir los siguientes pasos.
1. Pasos previos al desarrollo del mtodo:
5. Escribir claramente la ecuacin de la funcin en cuestin en la hoja de
clculo. Si se trata de una ecuacin compleja (que contenga varias
constantes) se recomienda escribir aparte sus respectivos valores, en lo
posible asignar letras a estos valores* que concuerden con las asignadas
a las escritas en la raz.
6. Para la elaboracin de una grfica de la funcin que nos permita
visualizar la zona donde se da el cambio de signo se deben asignar
diferentes valores a la funcin de manera que se obtengan diferentes
imgenes para esos valores. Para llevar esto acabo en la hoja de clculo,
en la columna etiquetada x se dan diferentes valores incrementales (se
recomienda analizar previamente la funcin, para identificar su dominio
de forma que ayude a simplificar la elaboracin de la grfica) y en la
celda contigua etiquetada F(x) escribir la funcin tomando los valores
de x de tal forma que la hoja de clculo realice la operacin. Luego esto,
seleccionar los valores manualmente y acceder a la funcin de
elaboracin de grficos.
3. La inspeccin del cambio de signo, indicador de la existencia de la raz
en un intervalo, se logra analizando los datos de la imagen. Cuando se ha
hecho esto se etiquetan los dos valores sucesivos del dominio para los
cuales se da un cambio de signo en la imagen (Positivo Negativo, o
viceversa). Se recomienda resaltar estos dos valores del dominio.
Desarrollo del mtodo:

Figura 1. Interfaz del mtodo.

Observaciones:

La celda iteracin es un contador del nmero de iteraciones hechas.

Las celdas xi es el punto inicio.


La celda culminacin es una alerta indicadora que para esa iteracin
cumple con el mnimo de tolerancia para aceptar el resultado obtenido
como raz. La alerta CONTINUA indica que an no se cumple con el
mnimo de tolerancia, mientras que la alerta FIN indica que para esa
interaccin ya se cumpli con lo propio. Esta se ejecuta mediante una
prueba condicional.

Seleccione las celdas que implican el mtodo y desplcelas hasta que aparezca
la alerta FIN.

Figura 4. Seleccin y Desplazamiento.

Secante
Es una variacin del mtodo de Newton-Raphson donde en vez de calcular la
derivada de la funcin en el punto de estudio, teniendo en mente la definicin
de derivada, se aproxima la pendiente a la recta que une la funcin evaluada
en el punto de estudio y en el punto de la iteracin anterior. Este mtodo es de
especial inters cuando el coste computacional de derivar la funcin de estudio
y evaluarla es demasiado elevado, por lo que el mtodo de Newton no resulta
atractivo.
En otras palabras, el mtodo de la secante es un algoritmo de la raz de
investigacin que utiliza una serie de races de las lneas secantes para

aproximar mejor la raz de una funcin f. El mtodo de la secante se puede


considerar como una aproximacin en diferencias finitas del mtodo de
Newton-Raphson. Sin embargo, este mtodo fue desarrollado
independientemente de este ltimo.
La presente hoja de clculo de MS EXCEL proporciona una herramienta til para
encontrar las posible(s) raz (es) de una funcin, para dicha empresa se
recomiendan seguir los siguientes pasos.
1. Pasos previos al desarrollo del mtodo:
1. Escribir claramente la ecuacin de la funcin en cuestin en la hoja de
clculo. Si se trata de una ecuacin compleja (que contenga varias
constantes) se recomienda escribir aparte sus respectivos valores, en lo
posible asignar letras a estos valores* que concuerden con las asignadas
a las escritas en la raz.
2. Para la elaboracin de una grfica de la funcin que nos permita
visualizar la zona donde se da el cambio de signo se deben asignar
diferentes valores a la funcin de manera que se obtengan diferentes
imgenes para esos valores. Para llevar esto acabo en la hoja de clculo,
en la columna etiquetada x se dan diferentes valores incrementales (se
recomienda analizar previamente la funcin, para identificar su dominio
de forma que ayude a simplificar la elaboracin de la grfica) y en la
celda contigua etiquetada F(x) escribir la funcin tomando los valores
de x de tal forma que la hoja de clculo realice la operacin. Luego esto,
seleccionar los valores manualmente y acceder a la funcin de
elaboracin de grficos.
Desarrollo del mtodo:

Figura 1. Interfaz del mtodo.

Observaciones:

La celda iteracin es un contador del nmero de iteraciones hechas.

Las celdas xi es el punto inicio.


La celda culminacin es una alerta indicadora que para esa iteracin
cumple con el mnimo de tolerancia para aceptar el resultado obtenido
como raz. La alerta CONTINUA indica que an no se cumple con el
mnimo de tolerancia, mientras que la alerta FIN indica que para esa
interaccin ya se cumpli con lo propio. Esta se ejecuta mediante una
prueba condicional.

seleccione las celdas que implican el mtodo y desplcelas hasta que aparezca
la alerta FIN.

Figura 4. Seleccin y Desplazamiento.

S-ar putea să vă placă și