Tecnológico Nacional De

México

Instituto Tecnológico De
Tapachula

INGENIERÍA EN SISTEMA
COMPUTACIONALES

METODOS NUMERICOS

Semestre: 4 Grupo: A

PROFESOR:

BERNABE RAMOS ALBERTO

ALUMNO:

PEREZ GONZALEZ HENRY JOSEMIR (20510404)

Actividad:

INVESTIGACION METODOS CERRADOS

Tapachula, Chiapas,04 de MARZO del 2022

4 de marzo de 2022
1
 INTRODUCCION
Los métodos numéricos, una subárea de la investigación de operaciones de la
matemática, y aplicaciones ingenieriles, tienen por objeto ayudar a dar respuestas
a problemas mediante aproximaciones suficientemente exactas con un mínimo
esfuerzo cuando no es posible obtener una
solución por métodos analíticos. Algunos problemas pueden tener susrespuestas
por varios métodos; existen variedad de ellos, en el informe que a continuación se
presenta, se dará a conocer los métodos de: La Bisección o partición de
intervalos, el de la falsa posición y el del punto fijo, con ejercicios simples para
lograr comprenderlos. Por ello, es importante como práctica académica y
profesional comparar la eficiencia de estos métodos de aproximación y conocer su
eficiencia para proyectarlos a los problemas de la vida real.

MÉTODOS CERRADOS
Los métodos cerrados se caracterizan porque una función cambia de signo en un
intervalo que encierra la raíz y porque para desarrollar el algoritmo donde se
encuentra la raíz  necesita de dos valores iniciales (límite inferior y límite superior)
entre los cuales se encuentra la misma. 
 
Los métodos cerrados se clasifican en:
 

 Método de Bisección
 Método de Regla Falsa

METODO DE BISECCIÓN
OBJETIVO MÉTODO

Buscar la raíz de una función, tomando un intervalo inicial y reduciendo gradualmente a la

mitad este, hasta hallar una aproximación o la raíz que satisface la función.

 
GENERALIDADES
 
Este método plantea que si se cumple que:

  f(x) es real y continua en el intervalo que va desde un Xi  hasta un Xs 

 f(Xi) f(Xs)<0

Si se cumple lo anterior, por lo menos existe una raíz dentro de este intervalo.
El procedimiento es el siguiente:

4 de marzo de 2022
2
  Se elige un intervalo inicial para función f(x) 
  Luego se busca localizar la raíz con mayor exactitud dentro del intervalo dividiendo
a la mitad y observando si se conservan las condiciones iniciales.
 Se compara el Xmed con cada uno de los límites del intervalo y se observa que
producto cambia de signo y se asigna un nuevo intervalo.
  Se vuelve a repetir el proceso, y se va poniendo pequeño el intervalo hasta llegar
a una aproximación de la raíz o la raíz exacta. 

Al aplicarse el método se puede apreciar que la aproximación a la raíz mejora cada vez
que el intervalo se hace más pequeño.

Se trata de encontrar los ceros de f(x)=0, donde f es una función continua en [a,b]

con f(a) y f(b) con signos diferentes.

De acuerdo con el teorema del valor medio, existe p ε [a,b] tal que f(p)=0.

El método cosiste en dividir a la mitad el intervalo y localizar la mitad que contiene
a p.
El proceso se repite hasta lograrla precisión deseada.

El método de bisección se requiere de dos valores iniciales para ambos lados de

la raíz, y que sus valores funcionales correspondientes sean de signos opuestos. 
En este caso, el valor de XM se obtiene como el punto medio entre XI y XD.

XM = (XI + XD) / 2

4 de marzo de 2022
3
Dependiendo de la función que se tenga en particular, el método de la bisección
puede converger ligeramente más rápido o más lentamente.

En este método después de cada iteración el tamaño del intervalo se reduce a la

mitad; después de n iteraciones, el intervalo original se  habrá reducido 2^
n veces. Por lo anterior, si el intervalo origina es de tamaño a y el criterio de
convergencia alicad al valor absoluto de la diferencia de dos XM consecutivas
es ε, entonces se requerirán n iteraciones, donde n se calcula con la igualdad de
la expresión. 
(a / 2^ n) ≤ ε
De donde
n = (ln a - ln ε) / ln 2
Por eso se dice que se puede saber de antemano cuántas iteraciones se
requieren.

Algoritmo
1. f(x): Función a la cual se le busca la raíz.
2. Elija valores iniciales inferior, Xl, y superior, Xu, que encierren la raíz, de tal
forma que la función cambie de signo en el intervalo. Esto se verifica
comprobando que f(Xl) f(Xu) ≤ 0.
3. Una aproximación de la raíz x, se determina mediante: x=(Xl + Xu) /2
4. Realice las sigueintes evaluaciones para determinar en qué subintervalo
está la raíz.
         A. Si f(Xl) f(Xu) ≤ 0, entonces la raíz se encuentra dentro del intervalo
inferiror o
             izquierdo. Por lo tanto, haga Xu =Xr  y vuelve al paso 2.
         B. Si f(Xl) f(Xu) ≤ 0, entonces la raíz se encuentra dentro del subintervalo
superior o                 derecho. Por lo tanto, haga Xl =Xr y vuelve al paso 2.
         C. Si  f(Xl) f(Xu) = 0, la raiz es igual a Xr termina el cálculo. 

MÉTODO REGLA FALSA

OBJETIVO MÉTODO
  

Encontrar la intersección de una recta conformada por los puntos a y b con el eje x, y
obtener nuevos intervalos más pequeños, lo la cual permite una aproximación a una
raíz.

GENERALIDADES

4 de marzo de 2022
4
Este método conserva todas las características y condiciones que posee el método de
bisección, excepto por la forma de calcular el punto intermedio del intervalo

Para aplicar el método se debe tener en cuenta:

 Si se tiene dos puntos (a, f(a)) y (b, f(b)) y se traza la recta que une a estos dos puntos,
se puede observar que un punto está por debajo del eje x y otro por encima de este, y
un punto intermedio (Xm,0), con este punto intermedio se puede comparar los límites
y obtener un nuevo intervalo

 Si  f(A) y f(B)<0, entonces la raíz se encuentra al lado izquierdo del intervalo.

 Si  f(A) y f(B)>0, entonces la raíz se encuentra al lado derecho del intervalo.
 Para hallar la intersección de la recta con el eje X usamos la siguiente fórmula:

Xm= a - ((f(a)*(b - a))/(f(b) - f(a)))

El método de Regla Falsa converge más rápidamente que el de bisección porque al

permanecer uno de sus valores iniciales fijo el número de cálculos se reduce mientras
que el otro valor inicial converge hacia la raíz. 

Este método pretende conjugar la seguridad del método de la bisección con la

rapidez del método de la secante. Este método, como en el punto de bisección,
parte de dos puntos que odean a la raiz f(x)=0, es decir, dos puntos X0 y X1 tales
que f(X0)f(X1)＜0. La siguiente aproximación, X2, se calcula como l intersección
del eje X de la recta que une ambos puntos. La asignación del nuevo intervalo de
búsqueda se realiza como en el método de la bisección entre ambos intervalos,
[X0, X1] y [X2, X1], se toma aquel que cumpla f(x) f(X2)＜0.
La elección guiada del intervalo representa una ventaja respecto al método de la
secante ya que inhibe la posibilidad de una divergencia del método. Por otra parte
y respecto al método de bisección , mejora notablemente la elección del intervalo.

4 de marzo de 2022
5
Esta es la fórmula de la falsa posición. El valor de Xr calculado con la ecuación
reemplazará, después, a cualquiera de los dos valores iniciales, Xl o Xu, y da un
valor de la función con el mismo signo de f(Xr). De esta manera, los
valores Xl y Xu siempre encierran la verdadera raíz. El proceso se repite hasta
que la aproximación a la raíz sea adecuada.

Algoritmo
1. Elija valores iniciales inferior, Xi, y superior Xu, que encierran
la raíz, de forma tal que la funciòn cambie de signo en el intervalo.
Esto se verifica comprobando que f(xl) f(xu) <0.
2. Una aproximación de la raíz xr se determina mediante:

             3. Realice las siguientes evaluaciones para determinar en qué

subintervalo está                     la raíz:
a) Si f(xl)f(xr) < 0, entonces la raíz 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 raíz 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 raíz es igual a xr; termina el cálculo.

CONCLUSIONES

 El método de la Bisección converge lentamente, lo que genera la

propagación de error por la cantidad de operaciones e iteraciones
necesaria para que el método converja.
 Cuando se plantean problemas y de ellos se sabe el numero de
multiplicidad, si este número es impar no es difícil de resolver y podría
resolverse con diferentes métodos, mientras que si el numero de
multiplicidad es par es necesario el uso de métodos más complejos y su
análisis es más difícil.
 Para las búsquedas incrementales es de gran importancia saber elegir el
valor del incremento, pues de este depende que el método tenga gran
eficiencia o no.
 Para los métodos cerrados es necesario garantizar que dentro del intervalo
de entrada la función sea continua y que este contenga una raíz.

4 de marzo de 2022
6
  Para los métodos aciertos es necesario garantizar que la función sea
continua.
 En los métodos cerrados, en ocasiones el método de la regla falsa puede
volverse lento, por lo que se prefiere bisección.

BIBLIOGRAFIA

            - Chapra, Steven C; Raymond Canale P (2007) “Métodos numéricos para
ingenieros”, Quinta edición, McGraw Hill, México D.F, pp 124-139, 142-167.

          - Mathews, John H; Fink, Kurtis D (2000) “ Métodos numéricos con

MATLAB”, Tercera edicion, Prentice Hall, Santafé de Bogotá, pp 661-673.

                    -   Correa Z, Francisco J (2010) “Métodos numéricos”, Primera

edicion, Fondo editorial Universidad EAFIT, Medellín, Cap 3.

                         -   Apuntes de Clase

4 de marzo de 2022
7