Método numérico

Nombre: Jean Carlos Carranza murillo

Paralelo: “C”

Método de Bisección

Este método consiste en obtener una mejor aproximación de la raíz a partir de un

intervalo inicial (a, b) en el cual hay un cambio de signo en la función, es decir:
f(a)f(b)<0.

Se obtiene el punto medio:

Xm es la nueva aproximación a  la raíz, y se vuelve a tomar un intervalo, pero ahora

más pequeño, considerando que siga existiendo un cambio de signo en la función, es
decir, el nuevo intervalo queda determinado por:

El método termina cuando se cumple con alguna condición de paro, en este programa la
condición es la tolerancia:

Este es un método “de encierro”, para aplicarlo se debe contar con un intervalo inicial,
en donde f(a)*f(b) < 0. Este método requiere de menos pasos en un programa, sin
embargo converge más lentamente que el de Newton-Raphson.

Los pasos del método son los siguientes: 

1.- Localizar un intervalo que contenga al menos una raíz.

2.- Dividir el intervalo en dos partes iguales reteniendo la mitad en donde f(x) cambia
de signo, para conservar al menos una raíz.
3.- Repetir el procesó varias veces hasta cumplir con la tolerancia deseada.

                                         

si:

      f(m) f(b)<0 entonces conservar (m,b) como el sem. Intervalo que contiene al menos
una raíz.

A cada paso se le llama “iteración”  y reduce el intervalo a la mitad.

Después de cada iteración el intervalo re reduce a la mitad, después de n iteraciones, el

intervalo original se había reducido 2n veces, por lo tanto, si el intervalo original  es de
tamaño “a” y el criterio de convergencia aplicado al valor absoluto de la diferencia de
dos Xm consecutivas es “ ”, entonces se requerían “n” iteraciones donde “n” se
calcula con la igualdad de la expresión:

                    

de donde:      iteraciones que se requieren.

Tipos de Errores.

A lo largo del tiempo, los métodos numéricos han sido desarrollados con el objeto de
resolver problemas matemáticos cuya solución es difícil o imposible de obtener por
medio de los procedimientos tradicionales.

Las soluciones que ofrecen los métodos numéricos son aproximaciones de los valores
reales y, por tanto se tendrá un cierto grado de error que será conveniente
determinar. Las aproximaciones numéricas pueden introducir errores la pregunta es
¿Qué error puede considerarse tolerable?

¿Qué son los errores?

Los errores numéricos surgen del uso de aproximaciones para representar operaciones y
cantidades matemáticas exactas.

También, representan la diferencia entre un valor calculado por una fórmula dada y el
valor verdadero. Existen varios tipos de errores, siendo los más usuales en los métodos
numéricos el error inherente, error de redondeo, error por truncamiento, error
absoluto y error relativo.

Enseguida, describiremos brevemente algunos de los tipos de error más importantes que
existen en cuanto a su uso se refiere, es decir, aquellos cuya función es tener cálculos
previstos de posibles aspectos a ser tomados en cuenta en mediciones y/o decisiones que
determinen el accionar de algo en específico.
¿Qué es el Error Absoluto?

 Se define como la diferencia que existe entre el valor real de la magnitud a medir y el
obtenido en una medida. Puesto que es una diferencia de valores de una misma
magnitud, el error absoluto se expresa en las mismas unidades que la magnitud. Y se
expresa mediante la siguiente formula.

¿Q
ué es el Error Relativo?

Se define como el cociente entre el error absoluto ∆x y el valor real Xv de la magnitud,

y se expresa mediante la siguiente fórmula:

¿Qué es el Error Porcentual?

Es el error expresado como un porcentaje de la cantidad de la cual tratamos de obtener

una aproximación, es decir, el error relativo. Se expresa mediante la siguiente formula:
¿Qué es el Error por Truncamiento?

En el subcampo matemático del análisis numérico, truncamiento es el término usado

para reducir el número de dígitos a la derecha del separador decimal, descartando los
menos significativos.

Por ejemplo dados los números reales:

3,14159265358979…

32,438191288

6,3444444444444

Para truncar estos números a 4 dígitos decimales, sólo consideramos los 4 dígitos a la

derecha de la coma decimal.

El resultado es:

3,1415

32,4381

6,3444

Nótese que en algunos casos, el truncamiento dará el mismo resultado que el redondeo,
pero el truncamiento no redondea hacia arriba ni hacia abajo los dígitos, meramente los
corta en el dígito especificado. El error de truncamiento puede ser hasta el doble del
error máximo que se puede tener usando redondeo.

BIBLIOGRAFIA
http://test.cua.uam.mx/MN/Methods/Raices/Biseccion/Biseccion.php
https://esimecuanalisisnumerico.wordpress.com/2014/05/03/1-1-tipos-de-errores/