ESCUELA SUPERIOR POLITCNICA DE CHIMBORAZO

FACULTAD DE INFORMATICA Y ELECTRONICA

ESCUELA DE INGENIERIA ELECTRONICA
CONTROL Y REDES INDUSTRIALES

MTODOS NUMRICOS

NOMBRES:
Alexa Paullan (214)
Tania Quinatoa (225)
Valeria Silva (223)
Ivonne Vsconez (693)


Cuarto semestre A


INTRODUCCIN




La tecnologa avanza da a da, y cada vez a mayor velocidad, y cada vez va creando nuevas
herramientas que van facilitando cada vez ms la vida del ser humano, y minimizando sus
problema ya que nos da todo lo necesario para resolverlos cada vez ms rpido .Cada da van
apareciendo nuevos aparatos, dispositivos que nos ayudan mucho en nuestro diario vivir. Entre
todos estos avances se encuentra algo que ocupamos casi siempre y se ha convertido en algo
indispensable para nosotros, pero aunque siempre se est innovando para traer nuevas cosas a
nuestro medio, ms memoria, mayor rapidez y eficacia y un gran procesamiento; todava o tal
vez a corto plazo, no llegarn a entender otro lenguaje mejor conocido como lenguaje binario.
Esto podra ser un inconveniente al momento de tratar de desarrollar y disear cierto tipo de
aplicaciones y componentes de software, cuyos resultados no dependen o no estn ligados
nicamente con estos dos estados, sino que tambin influyen varios factores que no se pueden
definir solo con 0 o 1. Tomaremos tan solo un ejemplo: LA RESOLUCION DE ECUACIONES,
utilizando los diferentes mtodos aprendidos con el estudio de la matemtica a lo largo de
nuestra vida estudiantil, en el papel nos puede resultar fcil realizar esta operacin, pero al
intentar llevar de ese papel a que sea una herramienta interactiva para el uso de los usuarios,
hay una gran brecha, por lo que en el presente proyecto se presentan los Mtodos Cerrados.
Aunque tengamos la idea en nuestra cabeza y resulte sencillo el razonamiento, lastimosamente
la mquina no piensa como nosotros y ah tendramos un inconveniente, nuestra mquina no
sabra qu hacer ya que solo se limita a realizar las operaciones aritmticas bsicas. Entonces
qu hacer si se nos presenta este caso? Para ello existen ciertos procedimientos que nos
permiten llegar a respuestas muy cerca de las verdaderas, y mediante los cuales podamos tener
cierta manera de proceder muy parecida a la de nuestros ordenadores. Sabemos que tenemos
dos caminos para resolver una ecuacin los mtodos cerrados y los mtodos abiertos, estos son
los que programaremos, y podemos notar que estos ahorrarn tiempo valioso para los
usuarios, entre estos mtodos cerrados tenemos: Biseccin, falsa posicin y falsa posicin
modificada.




OBJETIVOS

OBJETIVO GENERAL:
Disear una aplicacin de computadora dinmica e interactiva con el usuario que le
permita obtener races de ecuaciones mediante mtodos cerrados.

OBJETIVOS ESPECIFICOS:
Aplicar todos los conocimientos adquiridos en el aula de clase.
Establecer las dificultades que se presentan al momento de implementar cada uno de
los mtodos cerrados, y el programa en general.
Identificar con cul de los mtodos cerrados a utilizar se llega ms rpido a la respuesta,
con el mismo o menor margen de error.
Determinar ciertos factores que se deben tomar en cuenta para tomar una respuesta
como vlida.

MARCO TEORICO

Mtodos numricos
Los mtodos numricos son tcnicas mediante las cuales es posible formular problemas de tal
forma que sean resueltas con operaciones aritmticas. Aunque hay muchos tipos de mtodos
numricos todos comparten una caracterstica comn, llevan cabo un buen nmero de tediosos
clculos aritmticos.
Los mtodos numricos son herramientas muy poderosas para a solucin de problemas.
Pueden manejar sistemas de ecuaciones grandes, no linealidades y geometras complicadas,
comunes en la ingeniera. Tambin es posible que se utilice software disponible
comercialmente que contenga mtodos numricos. El uso inteligente de estos programas
depende del conocimiento de la teora bsica de estos mtodos; adems hay muchos
problemas que no pueden plantearse al emplear programas hechos, conociendo bien los
mtodos numricos se puede disear programas propios y as no comprar software costoso. Al
mismo tiempo se aprende a conocer y controlar los errores de aproximacin que son
inseparables de los clculos numricos a gran escala.
Los mtodos numricos son un medio para reforzar la comprensin de las matemticas, porque
profundizan en los temas que de otro modo resultaran obscuros, esto aumenta su capacidad
de comprensin y entendimiento en la materia.
Mtodos numricos abiertos

En estos mtodos se usan intervalos, la raz se
encuentra dentro de estos mismos, dada por un lmite
inferior y otro superior. La aplicacin repetida de estos
mtodos siempre genera aproximaciones cada vez ms
cercanas a la raz. Tales mtodos son conocidos como
convergentes, ya que se acercan progresivamente a la
raz a medida que avanza el clculo.
Entre estos mtodos tenemos el mtodo de biseccin,
mtodo de falsa posicin y mtodo de falsa posicin
modificada.
Mtodo de BIseccion
El mtodo de biseccin sirve resolver ecuaciones en una variable. Se basa en el teorema del
valor intermedio (TVI), el cual establece que toda funcin continua f en un intervalo cerrado
[a,b] toma todos los valores que se hallan entre f(a) y f(b) si f(a) x f(b)<0 entonces existe un
numero llamado raiz r tal que f(r)=0. De esta forma, se asegura la existencia de al menos una
solucin o raz de la ecuacin f(x)=0. Luego el intervalo se divide en dos, si la funcin cambia de
signo en uno de los nuevos intervalos, este se vuelve a dividir y as sucesivamente hasta
obtener una aproximacin adecuada.
Procedimiento
1. Usando el teorema de Bolzano localizar los intervalos en los que podemos encontrar al
menos una raz f(a) x f(b)<0 y localizamos el valor inferior a
i
y el valor superior b
i
del
intervalo que encierra la raz
2. Realizar una aproximacin de la raz mediante la relacin:

3. Evaluar para determinar en que subintervalo est la raz o mediante la realizacin de
nuestra tabla encontramos un cambio de signo.
Si f(a
i
).f(b
i
)<0 Entonces la raz se encuentra dentro del subintervalo inferior o izquierdo
por lo tanto se hace a
i+1
=x
i
; b
i
=b
i

Si f(a
i
).f(b
i
)> 0 Entonces la raz se encuentra dentro del subintervalo superior
derecho por lo tanto se hace a
i+1
=a
i
; b
i+1
=x
i

Si f(a
i
).f(b
i
)=0 La raz es igual a x
i
, se termina el calculo

4. Entonces se deja de iterar cuando x
i
=r, con la cantidad de cifras significativas exactas o
de cifras decimales exactas segn como se pida caso contrario ir al paso 2.

EJEMPLO
Sea la funcin donde x*0,3+
() ()
Primero buscamos el intervalo donde podemos encontrar al menos una raz.
X F(x)
0 -1
1 0.45969769
2 1.8303604
3 27220433


Entonces el intervalo a trabajar ser [0,1]




Iteracin inicial





Primera iteracin






Segunda iteracin




Tercera iteracin




Cuarta iteracin







Para calcular el error absoluto de la aproximacin utilizamos la siguiente frmula, donde n
corresponde al nmero de interacciones:

Y para calcular un error relativo porcentuado:

i a c b F(a) F(c) F(b) Ea Er %
1 0 0.5 1 -1 -0.2928 1.5230 x 10
-4
- -
2 0.5 0.75 1 -0.2928 -0.1338 1.5230 x 10
-4
0.25 40
3 0.5 0.625 0.75 -0.1338 -0.2094 1.5230 x 10
-4
0.125 18.18
4 0.625 0.6875 0.75 -0.2094 -0.1708 1.5230 x 10
-4
0.0625 9.09
5 0.625 0.65625 0.6875 -0.1708 -0.1899 1.5230 x 10
-4
0.03125 4.76

Mtodo de falsa posicin
Mtodo de regula falsi (regla falsa) o falsa posicin es un mtodo iterativo que a diferencia del
mtodo de la biseccin, este se basa en una visualizacin grafica que consiste en unir f(a0) y
f(b0) con una lnea recta, la interseccin de esta recta con el eje de coordenadas x representa
una mejor aproximacin de la raz que por el mtodo de la biseccin, aunque no siempre es as.
El mtodo combina el mtodo de biseccin y el mtodo de la secante.



Hallaremos la pendiente de la grfica de la recta trazada entre los puntos (a,f(a)) y (b,f(b)),
donde la interseccin con el eje de abscisas o lnea horizontal ser nuestra aproximacin a la
raz x
i
.







Podremos notar que la regula falsi determina el promedio ponderado de los extremos del
intervalo.

Procedimiento
1. Dada la ecuacin f(x)=0 ubicar el intervalo donde exista la raz r *a , b+
2. Generar la sucesin {x
i
} con la siguiente relacin.



3. Determinar el nuevo intervalo, observar un cambio de signo en la tabla, para establecer
el nuevo intervalo.

4. Si el error se aproxima a cero podremos detener las iteraciones, de igual manera si
tenemos un error estimado.

EJEMPLO:
Sea la funcin
()

Primero buscamos el intervalo donde podemos encontrar al menos una raz.

x F(x)
-2 -16
-1,5 -10,875
-1 -8
-0,5 -6,625
0 -6
0,5 -5,375
1 -4
1,5 -1,125


Entonces tenemos el intervalo [1.55,175]

Y procedemos obtener la tabla usando la frmula

i a x
i
b F(a) F(x
i
) F(b) Ea Er%
1 1.55 1.6291 1.75 -0.726 -0.0473 1.10 - -
2 1.6291 1.6340 1.75 -0.0473 -3.29x10-3 1.10 0.0049 0.29
3 1.6340 1.6343 1.75 -3.29x10
-3
-5.88x10-4 1.10 0.0003 0.02

Como nuestro error tiende a cero podemos dejar de operar, la raz aproximada que
encontramos es de 1,6343.

Mtodo de la falsa posicin modificada
Se propone construir la recta con la mitad del valor de la funcin en el extremo que se repita
ms de dos veces seguidas. Es decir, al construir la recta tomaremos el nuevo extremo,
calculado en la iteracin anterior, y el valor de la funcin en l para obtener el primer punto de
la recta. El segundo punto de la recta ser el otro extremo, el que se repite por segunda vez, y
la mitad del valor de la funcin en este.

Al igual que en el mtodo de la falsa posicin debemos construir una recta y luego encontrar su
interseccin con el eje de las abscisas. Esta interseccin ser nuestro nuevo punto de divisin
para el intervalo.

-50
0
50
100
150
200
250
300
350
400
-4 -2 0 2 4 6 8

* El valor x evaluada en la funcin F(x) es dividida en 2.
Procedimiento

Operamos de igual manera que el mtodo de falsa posicin, pero en primer lugar dividimos
para 2 el valor de f(b). Y continuamos operando, pero si el valor de b se repite en el proceso
volveremos a dividir f(b).

Se explicara mejor con un ejemplo:

Tenemos la funcin
()

x f(x)
-2 3,685039863
-1,5 -13,1014199
-1 -1,05740772
-0,5 -0,54630249
0 -0,5
0,5 -0,45369751
1 0,057407725
1,5 12,10141995
2 -4,68503986
2,5 -3,7470223
3 -3,64254654
4 -3,34217872
5 -8,88051501
6 -6,79100619
7 -6,62855202



Tenemos el intervalo [0.1; 1.4]

i a x
i
b F(a) F(x
i
) F(b) Ea Er%
1 0.1 0.2477 1.4 -0.4998 -0.4948 3.8979 - -
2 0.2477 0.4810 1.4 -0.4948 -0.4591 1.9490 0.2333 48.44
3 0.4810 0.7753 1.4 -0.4591 -0.2953 0.9745 0.2943 37.95
4 0.7753 1.010 1.4 -0.2953 0.0847 0.4872 0.2347 23.23
5 0.7753 0.9585 1.0110 -0.2953 -0.0348 0.0847 0.0515 5.37
6 0.9585 0.9738 1.0110 -0.0348 -2x10
-3
0.0847 0.0153 1.57
7 0.9738 0.9755 1.0110 -2x10
-3
1x10
-3
0.0424 1.7x10
-3
0
















-15
-10
-5
0
5
10
15
-4 -2 0 2 4 6 8
DIAGRAMAS DE FLUJO

Mtodo de biseccin
Mtodo de la falsa posicin
Mtodo de la falsa posicin modificado
DESARROLLO DEL PROGRAMA

CONCLUSIONES

1. El mtodo dela biseccin converge, lo que genera la propagacin de error por la
cantidad de operaciones e iteraciones necesaria para que el mtodo converja.
2. Para los mtodos cerrados es necesario garantizar que dentro del intervalo de entrada
la funcin sea continua y que este contenga una raz.
3. El mejor mtodo es el de falsa posicin, debido a que no usa tantos comandos como el
de biseccin, adems elimina una columna innecesaria como F(c).

RECOMENDACIONES


1. Realizar controles para algunos casos y restricciones como la divisin por cero, ya que el
programa puede presentar fallos posteriores.
2. Analizar de manera detallada la ecuacin a resolver, para determinar con que mtodo la
respuesta converge ms rpidamente.

BIBLIOGRAFIA

http://www.tecdigital.itcr.ac.cr/revistamatematica/HERRAmInternet/ecuaexecl/node4.html
http://aprendeenlinea.udea.edu.co/lms/moodle/mod/resource/view.php?inpopup=true&id=2
4501
http://personales.unican.es/segurajj/mii/p3m2.pdf
http://metodos-numericos-matlab.blogspot.com/2012/01/metodo-de-biseccion.html
http://metodos-numericos-matlab.blogspot.com/2012/01/metodo-de-regula-falsi-regla-falsa-
o.html
http://www.itescam.edu.mx/principal/sylabus/fpdb/recursos/r68950.PDF
www.cs.buap.mx/~andrex/expo/ReglaFalsaModificada.pptx