Está en la página 1de 6

Alumno: Ramiro Leal Eduardo

Materia: METODOS NUMÉRICOS

Profesor: Alvaro Martínez

2.2 Métodos cerrados y su


interpretación geometríca.
Métodos Cerrados
Un método cerrado o de intervalo es aquel que necesita de dos valores
iniciales para encontrar la raíz, estos valores deben encerrar o estar a ambos
lados de la raíz
Se les llama Metodos cerrados a todos aquellos que requieren de un intervalo
de valores de la variable independiente [a, b] para una funcion f(x) que posee
ra´ıces reales, tal que f(a) y f(b) son de signos contrarios, por lo que se cumple
que f(a) · f(b) < 0. En lo general, este cambio de signos en la funci´on valuada
en a y b implica que en este intervalo existe al menos una raiz

Metodo de biseccion

El metodo de biseccion se aplica a funciones algebraicas o trascendentes y


proporciona unicamente raıces reales. Tiene su origen en un popular
algoritmo de busqueda de datos en arreglos vectoriales denominado
busqueda binaria. Es un metodo cerrado, es decir, requiere de un intervalo en
el cual este atrapada una raız. Basicamente, consiste en cortar el intervalo en
dos justo por la mitad (bisectar) considerando a este punto como una
aproximacion de la raız de la funcion. Posteriormente, debe determinarse si la
raız verdadera se encuentra a la derecha o a la izquierda de la aproximacion y,
segun corresponda, cerrar el intervalo con la aproximacion y el lımite derecho
o izquierdo, pero siempre manteniendo a la raız verdadera en el intervalo.
Esta operacion se repite hasta que la diferencia entre las dos ultimas
aproximaciones sea menor que una tolerancia preestablecida. Biseccion es un
metodo robusto, aunque resulta lento en su proceso por lo oneroso de los
calculos que deben realizarse; por otra parte, su convergencia puede en
ocasiones ser inestable.

Interpretacion geometrica

En la figura 1 puede observarse el intervalo [a, b] en el cual esta contenida


una raız de la funcion. Para este caso, se observa tambien que f(a) < 0 y que
f(b) > 0 como consecuencia de la raız contenida en el intervalo; este desarrollo
es valido si se desea definir una funcion creciente y tambien es valido para
una funcion decreciente haciendo los ajustes necesarios, pero en todo caso
debe conservarse que f(a) · f(b) < 0.

Para el caso mostrado, al bisectar el intervalo se observa que la primera


aproximacion x0 se ubico a la izquierda de la raız y por consecuencia f(x0) < 0;
en virtud de esto, x0 debera sustituir al extremo del intervalo b, de acuerdo a la
figura 2.

Por otra parte, al bisectar de nuevo el intervalo nos resulta que la siguiente
aproximacion x1 se ubico a la derecha de la raız y por consecuencia f(x1) > 0;
en virtud de esto, x1 debera sustituir al extremo del intervalo b, conforme a la
figura 3.
Una vez hecha esta sustitucion, debera bisectarse el nuevo intervalo hasta
que dos aproximaciones sucesivas satisfagan la tolerancia preestablecida.
Métodos abiertos
Se les llama métodos abiertos a aquellos métodos en los cuales no se
necesita un intervalo para que se pueda hallar la raíz, en estos métodos se
calcula en cada iteración una aproximación a la raíz, estos se aplican con la
utilización de uno o dos aproximaciones iniciales, estos métodos convergen a
una raíz o pueden dar divergencia, por eso es importante una buena selección
del punto a utilizar, cuando estos convergen lo hacen más rápidamente que
los métodos cerrados.

Metodo de la secante

El método usa una diferencia en vez de una derivada para aproximar la


pendiente, consiste en trazar la recta secante a la curva para encontrar los
ceros (raíces) de una función de forma iterativa, se aproxima la pendiente a la
recta que une la función evaluada en el punto de estudio y en el punto de la
iteración anterior

Parte de dos aproximaciones iniciales y tiene una convergencia superlineal,


en el método de la secante Xi y Xo son de igual signo y en cada iteración se
evalúa la función y no la derivada.
El método de la secante tiene un gran parecido con el método de la regla falsa.
La diferencia entre ambas es que: El método de la regla falsa trabaja con
intervalos cerrados y el método de la sec

ante es un proceso iterativo, por lo que este encuentra la aproximación a la


raíz con una mayor rapidez. Sin embargo, este método tiene el riesgo de no
converger a la raíz, sino de divergir, mientras que el método de la regla falsa
siempre va a converger aunque sea más lento el proceso, otra diferencia entre
estos dos métodos es que en la secante no se tiene en cuenta el signo de la
función para estimar el siguiente punto. Se procede independientemente de
los signos que estas lleve.

si X1 y Xo son las aproximaciones iniciales, la aproximación X2 es la


intersección de la recta que une a los puntos (Xo,F(Xo)) y (X1,F(X1)). La
aproximación X3 es la intersección de la recta que une los puntos (X1, F(X1))
y (X2, F(X2)) y así sucesivamente.

Este método suele utilizarse cuando la dificultad en el cálculo de la derivada


es elevada y evaluarla es demasiado complicado, por lo que el método de
newton no resulta viable.

Metodo de NEWTON-RAPHSON

Entre los métodos de aproximaciones sucesivas para encontrar algunas de


las raíces de una ecuación algebraica o trascendente, el de Newton-Raphson
es el que presenta mejores características de eficiencia, debido a que casi
siempre converge a la solución y lo hace en un número reducido de
iteraciones.

Este método es aplicable tanto en ecuaciones algebraicas como


trascendentes y con él es posible obtener raíces complejas.
Tal vez, de las fórmulas para localizar raíces, la fórmula de Newton-Raphson
sea la más ampliamente utilizada. Si el valor inicial para la raíz es xi, entonces
se puede trazar una tangente desde el punto [xi, f(xi)] de la curva. Por lo
común, el punto donde esta tangente cruza el eje x representa una
aproximación mejorada de la raíz.

También podría gustarte