Está en la página 1de 11

ESCUELA:

UNITESBA

CARRERA:
INGENIERIA INDUSTRIAL

SEMESTRE:
5A

MATERIA:
MATEMATICAS 5

TEMA: METODOS ABIERTOS Y CERRADOS

NOMBRE:
RAUL GUADALUPE ALVARADO SANCHEZ

FECHA: 13 DE FEBRERO DEL 2015


METODOS ABIERTOS 3
METODOS CERRADOS 9
IMPORTANCIA 10
BIBLIOGRAFIA 10
METODOS ABIERTOS

Los métodos abiertos se basan en fórmulas que requieren únicamente un valor de inicio x
ó que empiecen con un par de ellos, pero que no necesariamente encierran la raíz. Éstos, algunas
divergen o se alejan de la raíz verdadera a medida que se avanza en el cálculo. Sin embargo,
cuando los métodos abiertos convergen, en general lo hacen mucho más rápido que los métodos
cerrados.

A. ITERACIÓN SIMPLE DE PUNTO FIJO.

Los métodos abiertos emplean una fórmula para predecir la raíz. Esta fórmula puede
desarrollarse como una iteración simple de punto fijo, al arreglar la ecuación f(x) = 0 de tal modo
que x este del lado izquierdo de la ecuación:

Esta trasformación se realiza mediante operaciones algebraicas ó simplemente sumando x


a cada lado de la ecuación original. Por ejemplo

Se arregla para obtener

Mientras sen x = 0 puede transformarse en la ecuación (1), sumando a ambos lados para
obtener
La utilidad de la ecuación, es que proporciona una fórmula para predecir un nuevo valor de
x. de esta manera, dado un valor inicial para la raíz x i, la ecuación (1) se utiliza para para obtener
una nueva aproximación xi+1, expresada por la formula iterativa

Como en otras fórmulas iterativas el error aproximado de esta ecuación se calcula usando
el error normalizado.

EJEMPLO1.

Iteración simple de punto fijo

Planteamiento del problema. Use una iteración simple de punto fijo para localizar la raíz de

Solución. La función se puede separar directamente y expresarse en la forma de la


ecuación (2) como

I XI Ea(%) Et(%)

0 0 100.0

1 1.000000 100.0 76.3

2 0.367879 171.8 35.1

3 0.692201 46.9 22.1

4 0.500473 38.3 11.8

5 0.606244 17.4 6.889

6 0.545396 11.2 3.83


7 0.579612 5.90 2.20

8 0.560115 3.48 1.24

9 0.571143 1.93 0.705

10 0.564879 1.11 0.399

B. METODO DE NEWTON-RAPHSON.

Tal vez, de las fórmulas para localizar raíces esta 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 de la

curva. Por lo común, el punto donde esta tangente cruza al eje x representa una aproximación
mejorada de la raíz.

Que se arregla para obtener


La cual se conoce como fórmula de Newton-Raphson [1], [5].

EJEMPLO 2.

Planteamiento del problema. Calcule la raíz de f(x) = e -x empleando como valor inicial x0 =
0.

Solución. La primera derivada de la función es

Que se sustituye, junto con la función original en la ecuación , para

tener

Empezando con un valor inicial x0 = 0, se aplica esta ecuación interativa para calcular

i xi Et(%)
0 0 100
1 0.500000000 11.8
2 0.566311003 0.147
3 0.567143165 0.0000220
4 0.567143290 < 10-8

Así, el método converge rápidamente a la raíz verdadera. Observe que el error relativo
porcentual verdadero en cada iteración disminuye mucho más rápido que con la iteración simple de
punto fijo(compare con el ejemplo 1)
Desventajas del método Newton-Raphson

Aunque en general el método de Newton-Raphson es muy eficiente, hay situaciones donde


se comporta de manera deficiente.
Sin embargo, también cuando se trata de raíces simples, se encuentran dificultades como
en el siguiente ejemplo.

EJEMPLO 2.

Planteamiento del problema. Determine la raíz positiva de f(x) = x 10 - 1 usando el método


de Newton-Raphson y un valor inicial x = 0.5

Solución. La formula de Newton-Raphson en este caso es:

que se utiliza para calcular:

Iteración x
0 0.5
1 51.65
2 46.485
3 41.8365
4 37.65285
5 33.887565
. .
. .
. .
∞ 1.0000000

De esta forma, después de la primera predicción deficiente, la técnica converge a la raíz


verdadera, 1, pero muy lentamente.

EJEMPLO 3 EXCEL.
C. METODO DE LA SECANTE

Un problema potencial de la implementación del método de Newton-Raphson es la


evaluación de la derivada. Aunque esto no es un inconveniente para los polinomios ni para otras
muchas funciones, existen algunas funciones cuyas derivadas en ocasiones resultan muy difíciles
de calcular. En dichos casos, la derivada se puede aproximar mediante una diferencia finita
dividida hacia atrás, como se muestra en la figura. Este método a diferencia de algunos métodos
cerrados como el de bisección y regla falsa, casi nunca falla ya que solo requiere de dos puntos al
principio, y después el mismo método se va retroalimentando. Lo que hace básicamente es ir
tirando rectas secantes a la curva de la ecuación que se tiene originalmente, y va revisando la
intersección de esas rectas con el eje de las X para ver si es la raí que se busca.
Esta aproximación se sustituye en la siguiente ecuación:

para obtener la siguiente ecuación iterativa:

Esta ecuación es la fórmula para el método de la secante. Obsérvese que el método


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 método no se clasifica como un método cerrado.

METODOS CERRADOS

MÉTODO DE BISECCIÓN
El método de bisección también se denomina método de bipartición del intervalo porque la
estrategia es bisectar o separar a la mitad el intervalo de xa y xb y luego retener el semi intervalo
cuyos extremos siguen acotando la raíz.
Este se clasifica como un método de acotamiento. Es aplicable a ecuaciones de la forma
f(x) = 0 cuando es posible encontrar dos valores limitantes xa y xb tales que la función f(x) cambia
de signo una vez para valores x en el intervalo ( ) xa ≤ x ≤ xb. Por consiguiente, los valores
limitantes acotan la raíz.
El requisito de que la función cambie de signo sólo una vez constituye una manera de
determinar cuál semi intervalo retener.
• Este método se basa en encontrar una raíz de ƒ(x)=0 empezando con dos valores que
encierran o ponen entre corchetes a la raíz.
• Nos damos cuenta que una función está entre corchetes cuando cambia de signo en sus
puntos extremos. La función tiene que ser continua.
• Se concibe como un método de búsqueda binaria en donde se va buscando la raíz en
subintervalos de intervalos.

MÉTODO DE LA FALSA POSICIÓN

El método de la falsa posición se puede entender como un intento por mejorar las
características de convergencia del método de bisección. Se comienza con valores limitantes xa y
xb tales que f(x) cambia de signo sólo una vez en el intervalo de xa a xb.
Por interpolación lineal se encuentra una raíz aproximada entre xa a xb que sirve como
valor intermedio xintermedio. El nuevo intervalo que contiene la raíz comprende ahora de xa a
xintermedio o de xintermedio a xb. El razonamiento para f( x).

IMPORTANCIA DEL TEMA EN INGENIERIA INDUSTRIAL

Es importante porque estos métodos nos ayudaran a resolver problemas que no tienen una
solución exacta, pero que con estos procedimientos nos acercaremos a una solución más acorde
con la realidad; minimizando el margen de error.
Además nos facilitaran el desarrollo de múltiples operaciones y pasos que nos llevaría
mucho tiempo en realizarlas y que en la actualidad es muy importante el ahorro de tiempo y dar
una respuesta rápida y confiable para ganar nuevos proyectos, negocios y poder atraer nuevos
clientes, dándoles seguridad y satisfacción tanto a clientes como accionistas.
También es importante para desarrollarnos como trabajadores porque entre más
conocimientos tengamos somos más competitivos y capaces de realizar cualquier actividad
relacionada con nuestro ramo.

BIBLIOGRAFÍA

Facultad de Ingeniería de Minas, Geología y Civil


Departamento académico de ingeniería de minas y civil
METODOS
NUMERICOS
Solución_de_Ecuaciones_No_Lineales
Ingeniería Civil
ING._CRISTIAN_CASTRO_P.

También podría gustarte