Vous êtes sur la page 1sur 17

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera

METODOS NUMERICOS

METODOS NUMERICOS
TRABAJO COLABORATIVO 1

PRESENTADO POR:

YULI MARGOT DIAZ


C.C 1.085.274.352
ANGELA LIZETH SANTILLAN
C.C 1.085.282.713
OSCAR DOMENICO DELGADO A.
C.C 1.020.729.566
IVAN RODRIGO IBARRA
C.C

PRESENTADO A:
JOSE ADEL BARRERA
TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA


FACULTAD
PROGRAMA DE INGENIERIA DE SISTEMAS
16 MARZO 2015
1

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera


METODOS NUMERICOS

INTRODUCCION

Por medio de este trabajo identificamos los fenmenos por los cuales describen la rama de
las matemticas y el estudio del mismo que nos permite obtener un conocimiento ms
profundo as como su evolucin futura, la matemtica aplicada en dicha materia la cual es
Mtodos Numricos, nos ensea la teora principal de los tipos de errores, los mtodos para
calcular las races de una ecuacin y un sin nmero de problemas que encontraremos en el
transcurso del semestre.

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera


METODOS NUMERICOS

OBJETIVOS

Aprender sobre la teora de los mtodos numricos y los tipos de errores ms vistos.

Realizar una comparacin de los tipos de errores y su uso como la diferencia de cada
uno de ellos.

Reconocer la diferencia en general de cada uno de los tipos de errores como sus
mtodos.

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera


METODOS NUMERICOS

CONCEPTO Y TIPO DE ERRORES


Fase 1:
Leer y revisar los conceptos de error y los diversos tipos de errores para diferenciar los
diversos tipos de errores (ERROR ABSOLUTO, RELATIVO, ERROR RELATIVO
APROXIMADO (E.R.A). ERROR POR TRUNCAMIENTO Y POR REDONDEO) Teniendo en
cuenta la precisin y exactitud del mismo

TIPOS DE ERRORES
TIPOS DE ERRORES
ERROR ABSOLUTO
Es la diferencia entre el valor de la
medida y el valor tomado como exacto.
Se emplea: Ea = P* - P
Ea= valor real - valor aproximado

EJEMPLO
Dentro de una clase deportiva, dos
ciclistas lograron el mejor tiempo en
una prueba, estos tiempos son: 30.09
s; y 30.15 s, si para estos
consideramos como valor real 30.12
podemos obtener el valor absoluto:
El error absoluto nos indica el grado de
1. Ea=30.09 30.12 = -0.03s
aproximacin y da un indicio de la
2. Ea=30.15 30.12 = 0.03s
calidad de la medida.
Cada uno de ellos obtuvo 0.03 s de
diferencia con base al valor real,
aunque uno a beneficio y el otro en
contra, por as decirlo.
ERROR RELATIVO

En base al anterior ejemplo de los


ciclistas, calculamos el valor del error
Es el cociente (la divisin) entre el relativo para los dos:
error absoluto y el valor exacto y se
multiplica por 100. Da idea de la
1. 0.03 s =-0.000996*100
precisin de una medida y se suele
30.12
manejar en porcentaje.
= -0.09%
2. 0.03 s = 0.000996 *100
Er = Valor real vr aproximado
30.12
Valor real
= 0.09%
Medimos la pista de entrenamiento la
cual mide 1,19 mt; si consideramos el
valor real como 1,20 mt, el error
relativo es:
Er = 1.20 1.19 = 0.00833*100
1.20
4

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera


METODOS NUMERICOS

= 0.83%
ERROR POR TRUNCAMIENTO

Ejemplo dados los nmeros


3,1415926535
Se utiliza para reducir el nmero de 7,6759793465
dgitos a la derecha del separador 21,35434657
decimal, descartando los menos
significativos.
Si truncamos teniendo en cuenta 4
decimales tenemos:
El truncamiento corta en el dgito 3,1415
especificado. Este no redondea hacia 7,6759
arriba ni hacia abajo los dgitos, 21,3543
solamente los corta.
ERROR POR REDONDEO
El error de redondeo es el que resulta
al suprimir o desechar un conjunto de
dgitos que no se consideran como
significativos, siguiendo las reglas
establecidas para este caso:

Menor que 5: Si el siguiente decimal es


menor que 5, el anterior no se
modifica.
Ejemplo: 22,613. Redondeando a 2
decimales deberemos tener en cuenta
el tercer decimal: 22,613= 22,61.

a)
Si el decimal n+1 es menor que Mayor que 5: Si el siguiente decimal es
5, simplemente se suprime.
mayor o igual que 5, el anterior se
incrementa en una unidad.
b)
Si el decimal n+1 es mayor o Ejemplo: 23,729. Redondeando a 2
igual a 5, se incrementa en una unidad decimales deberemos tener en cuenta
la ltima cifra conservada.
el tercer decimal: 23,729= 23,73

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera


METODOS NUMERICOS

MAPA CONCEPTUAL

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera


METODOS NUMERICOS

Fase 2
Leer y revisar los conceptos de mtodos para calcular las races de una ecuacin
BISECCIN, REGLA FALSA, NEWTON RAPHSON Y PUNTO FIJO Para luego realizar la
comparacin de los mtodos

CUADRO COMPARATIVO DE LOS MTODOS PARA CALCULAR LAS RAICES DE UNA


ECUACIN

Ejemplo: Calcular la raz de la funcin f(x) = 4 5 e x con 6 iteraciones por los mtodos de
Biseccin, de regla falsa y Newton Rapson

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera


METODOS NUMERICOS

Mtodo

Biseccin

Teora
Algoritmo de bsqueda de races para
resolver ecuaciones en una variable que se
trabaja dividiendo el intervalo a la mitad y
seleccionando el subintervalo que tiene la
raz.
Consiste en:
1. Verificar la continuidad de la funcin f(x)
en un intervalo [a,b].
2. Verificar que f ( a ). f ( b ) < 0.

Expresiones
ak, si f(ak).f(ck)<0
ck =

, ak+1=
ck, si f(ak).f(ck)>0
bk, si f(bk ) f(cn)< 0

ck =

, bk+ 1 =
ck,si f (bk)f (ck)>0

3. Calcular el punto medio c en el intervalo


[ a,b ] y se evala f(c) si ese valor es igual
Ea =

a cero, ya hemos encontrado su raz.


4. En caso de que no lo sea, verificamos

Er =

si f(c) tiene signo opuesto con f(a) o con f(b).


5. Se redefine el intervalo [a, b] como [a, c]
[c, b] segn se haya determinado en cul de

Ep = Er . 100%

Ejemplo
1 iteracin:
a1=0, b1=1, f(a1)= -1, f(b1)= 2,16
c1 =
= 0,5; f(c1)= 0,96734
f(a1).f(c1) = -0,96734 < 0, c1 est
ubicado en b.
2 iteracin:
a2=0, b2=0,96734, f(b2)=2,099
c2=
= 0,48367; f(c2)=0,917
f(a2).f(c2)= - 0,91743< 0, c2 est
nuevamente ubicado en b.
3Iteracin:
a3=0, b3=0,91743, f(b3)=2,0023
c2=
= 0,45871; f(c3)=0,939
f(a3).f(c3)= - 0,8395< 0, c3est
nuevamente ubicado en b.
y as sucesivamente hasta la 6
mrese el Excel de ste mtodo
.

estos intervalos ocurre un cambio de signo.


6. Con este nuevo intervalo se contina
sucesivamente encerrando la solucin en un
intervalo cada vez ms pequeo, hasta
alcanzar la precisin deseada.
Se basa en hallar la ecuacin de la recta que
pasa por las coordenadas [xn1, f(xn1)] y
Secante

(xn, f(xn)). A sta recta se le llama secante

x n +1 = xn -

f (xn)

orden de convergencia el nmero


ureo

1,618

por cortar la grfica de la funcin. Se toman


los puntos iniciales a0 y b0, se construye
una lnea por los puntos [a0, f(a0)) ; (b0, f(b0)].
En forma punto pendiente, esta lnea tiene la
8

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera


METODOS NUMERICOS

ecuacin escrita anteriormente. Despus se


escoge como siguiente elemento de la
relacin de recurrencia, xn+1, la interseccin
de la recta secante con el eje de abscisas se
obtiene la frmula, y un nuevo valor.
Seguimos este proceso, hasta llegar a un
nivel justamente alto de precisin (una
diferencia lo suficiente mente pequeas
entre xn y xn-1).
Regla falsa

Combina el de biseccin y el de la secante.

Ck =

Se
parte de un intervalo inicial [a0 , b0] con f (a0)
y f ( b0) de signos opuestos que garantiza
que existe al menos una raz. ste algoritmo
va obteniendo sucesivamente en cada paso
un
intervalo ms pequeo [ ak , bk ] que sigue
ciendo una raz de la funcin f . A partir de
un intervalo [ak , bk] se calcula un punto

Ck = ak [

Iteracin 1:
a1=0, b1=1, f(0)=-1,f(1)=2,1606.
c1= 0 [
0,31693.
f(c1) = 0,35612, f(a1).f(c1)<0 se
ubica en b.
Iteracin 2:
a2=0, b2=0,31639, f(a2)=-1,
f(b2)=0,35612.
c2= 0 [
.
f(c2) = 0,04042, f(a1).f(c1)<0 se
ubica en b.
y as sucesivamente hasta la 6.
Mrese el Excel de ste mtodo.

interior ck:
Punto fijo

Se utiliza para determinar races de una


funcin de la forma f ( x ), siempre y cuando
se cumplan los criterios de convergencia.
Requiere volver a escribir la ecuacin f ( x )
= 0 en la forma g ( x ) = 0.
9

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera


METODOS NUMERICOS

Sea x1 la raz de f. Supongamos que existe


y, es conocida la funcin g tal que:
f ( x ) = x g ( x ) para todo x
Entonces f ( x1 ) = 0

D ( f ),

x 1 g ( x 1 ) = 0, de

aqu: x 1 = g ( x 1), luego x 1 es punto fijo de


g.
Consiste en:
1. Ubicar la raz de f (x) analizando la grfica.
2. Obtener un despeje x = g (x) de la
funcin.
3. Obtener de x = g ( x ) su derivada g( x ).
4. Resolviendo la desigualdad -1 g( x ) 1
obtenemos el rango de valores en los cuales
est el punto fijo llamado R.
5. Con R buscamos la raz en g ( x ), es decir
g(R)=R haciendo iteracin de las
operaciones.
Newton Rapson

Se la puede alcanzar eligiendo un valor


inicial cercano a la raz buscada. La iteracin
se empieza con un valor cercano a cero
llamados puntos de arranque o valor
supuesto. Una vez que se ha hecho esto, el
mtodo linealiza la funcin por
la tangente en ese valor supuesto. La
abscisa en el origen de dicha recta ser,

xk

+1=

xk-

Donde f ' denota la derivada de f.


Er =

-x

f(x)=4 5 e
f(x)= 5 e
1 Iteracin: x1 = 0,5
f(0,5)=0,9673, f(0,5)= 3,03265.
x2 = 0,5 = 0,18103.
2 Iteracin: x2 = 0,18103.
f(0,18103)=- 0,17205,
f(0,18103)=4,17205
x3 = 0,18103 =0,22226.
3 Iteracin: x3 = 0,22226.
f(0,22226) = - 0,0035357.
f(0,22226) = 4,00353.

segn el mtodo, una mejor aproximacin de


10

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera


METODOS NUMERICOS

la raz que el valor anterior. Se realizarn

x4 = 0,22226 -

sucesivas iteraciones hasta que el mtodo

4 Iteracin: x3 = 0,22314.
f(0,22314) = - 0,000014205.
f(0,22314) = 4,0000142.
x4 = 0,22314 = 0,223

haya convergido lo suficiente.

= 0,223

En sntesis: Sea f: [a, b] R funcin


derivable definida en el intervalo real [a, b].
Empezamos con un valor inicial cn y
definimos para cada
nmero natural n.

11

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera


METODOS NUMERICOS

Funcin exponencial
y
3
2
1
x
-5

-4

-3

-2

(0,0)
(0.25,0)(1,0)
1

-1

-1
Serie 1
f(x)=4 -5[2.7182^[-x]]

-2

Serie 2
Serie 3

TABLA METODO DE BISECCION DE LA FUNCIN 4 -5 e x

Iteracin
1
2
3
4
5
6

a
0
0
0
0
0
0

b
1
0.967346
0.917427
0.8395168
0.7106844
0.4953315

4-5exp[-a]
-1
-1
-1
-1
-1
-1

4-5exp[-b] (B + C)/2
4-5exp[-F]
2,1606
0.5
0.967346
2.099
0.48367
0.917427
2,00227
0.458713
0.8395168
1,0840404 0.4197584 0.7106844
1,543473
0.355342
0.4953315
0,9531556
0.247665
0.096892

D1.G1

Ea

-0,967346
-0,917427
-0,8395168
-0,7106844
-0,4953315
-0,096892

No aplica
0.01633
0,0249
0,038955
0,0644164
0,107677

TABLA METODO DE REGLA FALSA DE LA FUNCIN 4 -5 e x


f(x) = 4 - 5 exp ^[-x]
Iteracin
a
1
0
2
0
3
0
4
0
5
0
6
0

b
1
0,31639
0.2330
0.22423
0.22326
0.223156

f( a )
-1
-1
-1
-1
-1
-1

f ( b)

2.16
0.35612
0.04042
0.004343
0.0004657
0.00004979

0.31639
0.23330
0.22423
0.22326
0.223156
0.223144

f(c)
f ( a ). f ( c )
0,35612
-0,35612
0.04042
-0,04042
0.004343
-0,004343
0.0004657
-0,0004657
0.00004979 -0,00004979
0.000004994 -0,000004994

Ea
No aplica
0,083309
0,00907
0,00097
0,000104
0,000012

12

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera


METODOS NUMERICOS

DIAGRAMA DE FLUJO POR CADA METODO


DIAGRAMA BISECCION

13

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera


METODOS NUMERICOS

DIAGRAMA REGLA FALSA

14

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera


METODOS NUMERICOS

DIAGRAMA DE FLUJO PARA EL METODO DE NEWTON RAPHSON

15

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera


METODOS NUMERICOS

CONCLUSIONES
El estudio de los mtodos numricos de la manera en el cual se ve, es muy til ya que es
importante para quien necesite herramientas para resolver cualquier tipo de operaciones en
la cual a veces resulta complicada, pero sin duda alguna sabemos que mediante los mtodos
tradicionales no se pueda resolver sino que en algunas condiciones los mtodos numricos
en su aplicacin resultan ms tiles y facilitan el trabajo
En pocas palabras la aplicacin de los mtodos numricos son muy variadas y necesarias,
especialmente en parte de las ingenieras, con esto se puede concluir que es importante su
estudio y sobre todo aprenderlos como aplicarlos porque quizs en un futuro se llegue a
necesitar.

16

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera


METODOS NUMERICOS

WEBGRAFIA

Tipos de errores: Error absoluto, error relativo, error porcentual, errores de redondeo y
truncamiento Instituto Tecnolgico de Tuxtla Gutierrez, extrado el 24 de febrero de
2015 de: https://sites.google.com/site/metalnumericos/home/unidad-1/1-2-tipos-deerrores-error-absoluto-error-relativo-error-porcentual-errores-de-redondeo-ytruncamiento

Errores de redondeo y truncamiento. Miercoles 21 de marzo de 2012, extraido el 24


de febrero de 2015 de: http://errorredtrun.blogspot.com/

LAZARO,
Agni,
2014.
TIPOS
DE
https://prezi.com/rsofvihlpk0s/tipo-de-errores/

ERRORES.

Disponible

en:

INSTITUTO TECNOLGICO DE TUXTLA GUTIRREZ, 2015, TIPOS DE ERRORES.


Disponible en:
https://www.itescam.edu.mx/principal/sylabus/fpdb/recursos/r57927.PDF
IHMC, 2015. CMAP TOOLS. Disponible en: http://cmap.ihmc.us/cmaptools/cmaptoolsdownload/

17