Trabajo 1 PDF
Trabajo 1 PDF
Trabajo 1 PDF
TRABAJO COLABORATIVO 1
ESTUDIANTE/S:
GRUPO: 7
TUTOR
CURSO:
METODOS NUMERICOS
Introducción
Esta actividad nos permitirá afianzar y socializarnos con la asignatura, por lo tanto
le estaremos presentado unos tema muy fundaméntale que nos permita tener una
claridad entendible En el siguiente documento, se tratarán 3 temas
correspondientes a la primera unidad del curso de métodos numéricos.
En cada tema, se hará una explicación breve del caso, seguido de unas
diferenciaciones por medios de mapas conceptúale que nos facilite mejor la
interpretación general del tema
El curso de los METODOS NUMERICOS resalta las técnicas mediante las que es
posible formular problemas matemáticos que puedan resolverse usando
operaciones aritméticas de análisis numérico, a través de métodos de
aproximación eficientes que puedan precisar las soluciones a problemas
expresados matemáticamente.
Objetivos
DESARROLLO DE ACTIVIDADES
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 precisión y exactitud del mismo
Error relativo. Es el cociente (la división) entre el error absoluto y el valor exacto.
Si se multiplica por 100 se obtiene el tanto por ciento (%) de error. Al igual que el
error absoluto puede ser positivo o negativo (según lo sea el error absoluto)
porque puede ser por exceso o por defecto. No tiene unidades.3
El error relativo también se puede multiplicar por el 100% para expresarlo como:
1
https://sites.google.com/site/khriztn/1-3/1-3-1
2
https://sites.google.com/site/metalnumericos/home/unidad-1/1-2-tipos-de-errores-error-absoluto-error-
relativo-error-porcentual-errores-de-redondeo-y-truncamiento
3
https://sites.google.com/site/khriztn/1-3/1-3-1
4
ERP = ER x 100.
Por lo tanto ambas medidas tiene un error de 1 cm, el error relativo porcentual del
remache es mucho más grande. Se puede concluir que se ha hecho un buen
trabajo en la medida del puente, mientras que la estimación para el remache deja
mucho que desear.
4
https://sites.google.com/site/metalnumericos/home/unidad-1/1-2-tipos-de-errores-error-absoluto-error-
relativo-error-porcentual-errores-de-redondeo-y-truncamiento
5
https://sites.google.com/site/khriztn/1-3/1-3-1
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
6
http://datateca.unad.edu.co/contenidos/100401/MODULO_2013-
2/leccin_3_error_relativo_aproximado.html
Reglas de redondeo
Estimación: Algunas veces con el fin de facilitar los cálculos, se suelen redondear
los números con los que se opera, y los resultados que se obtienen no son
verdaderos, sino que se consideran estimaciones.
7
http://errorredtrun.blogspot.com/
Fase 2
Leer y revisar los conceptos de métodos para calcular las raíces de una ecuación
BISECCIÓN, REGLA FALSA, NEWTON RAPHSON Y PUNTO FIJO Para luego
realizar la comparación de los métodos
8
http://errorredtrun.blogspot.com/
Ejemplo Bisección:
Solución
Sabemos por lo visto en el ejemplo 1 de la sección anterior, que la única raíz
mientras que
9
http://www.uv.es/~diaz/mn/node18.html
ii) Evaluamos
iii) Para identificar mejor en que nuevo intervalo se encuentra la raíz, hacemos la
siguiente tabla:
Aquí podemos calcular el primer error aproximado, puesto que contamos ya con la
aproximación actual y la aproximación previa:
Error aprox.
Aprox. a la raíz
1.25
1.375 9.09%
1.3125 4.76%
1.28125 2.43%
1.296875 1.20%
1.3046875 0.59%
Así, obtenemos como
aproximación a la raíz
visualización grafica que consiste en unir f(a0) y f(b0) con una línea recta, la
intersección de esta recta con el eje de coordenadas x representa una mejor
aproximación de la raíz que por el método de la bisección, aunque no siempre es
así.10
Así pues,
evaluamos
10
http://metodos-numericos-matlab.blogspot.com/2012/01/metodo-de-regula-falsi-regla-falsa-o.html
Y el error aproximado:
Ejemplo Newton-Raphson:
11
http://noosfera.indivia.net/metodos/newtonRaphson.html
una forma muy rápida y de hecho, observamos que el error aproximado disminuye
a pasos agigantados en cada paso del proceso. Aunque no es nuestro objetivo
establecer formalmente las cotas para los errores en cada uno de los métodos que
hemos estudiado, cabe mencionar que si existen estas cotas que miden con
mayor precisión la rapidez ó lentitud del método en estudio.
El Método de Punto Fijo (también conocido como iteración de punto fijo), es otro
método para hallar los ceros de f(x). Para resolver f(x) = 0, se reordena en una
forma equivalente:
f(x) = 0
x - g(x) = 0
x = g(x)
Observe que si c es un cero de f(x), f(c)=0 y c=g(c). (Siempre que se tenga c=g(c)
se dice que c es un punto fijo de la función g). Para aproximar un cero de f se
utiliza la iteración de punto fijo (1) xn+1 = g(xn) , n = 0, 1, 2, 3, . . . donde x0 es
una aproximación inicial del cero de f.13
12
http://noosfera.indivia.net/metodos/puntoFijo.html
13
http://portales.puj.edu.co/objetosdeaprendizaje/Online/OA10/capitulo5/5.4.htm
Solución
Como ya aclaramos anteriormente, el método sí converge alaraíz.
Aplicando la fórmula iterativa tenemos,
ORIGEN Se originan por el uso de aproximaciones para representar las operaciones y cantidades matemáticas.
EJEMPLO DE Problema: Se busca medir la longitud de un edificio y una casa, obtenemos 9.999 y 9 cm. Si los
ERROR
valores reales son 10.000 y 10 cm, se quiere calcular el error y el error relativo porcentual de cada
RELATIVO caso.
PORCENTUAL Solución: el error de medición del edificio es: EA = 10000 - 9999 = 1cm y para la casa es EA =
ERP
10 - 9 = 1cm, El error relativo porcentual para el edificio es: ERP = 1/ 10.000 x 100% = 0.01% y
para la casa ERP = 1/10 x 100% = 10%
Fase 2
Leer y revisar los conceptos de métodos para calcular las raíces de una ecuación
BISECCIÓN, REGLA FALSA, NEWTON RAPHSON Y PUNTO FIJO Para luego
realizar la comparación de los métodos
Encontrar la raíz de f(x) = e −x − ln (x) con un error más pequeño que media décima
BISECCIÓN F(x) es continua en (0, +∞). Buscamos x1 y x2 tal que f(x1) · f(x2) < 0.
𝑋1 = 1𝑋2 = 2
𝐹 𝑋1 = 0,3679 𝐹 𝑋2 = −0,5578
𝑋1 + 𝑋2
𝑋3 = = 1.5 → 𝜀 < 0,5, 𝑌𝑎 𝑞𝑢𝑒 1 − 1,5 = 0,5 𝑦 2 − 1,5 = 0,5
2
𝑓 𝑥3 = −0,1823
𝑋1 = 1 𝑥3 = 1,5
𝐹 𝑋1 = 0,3679 𝐹 𝑋3 = −0,1823
𝑋1 + 𝑋3
𝑋4 = = 1,25 → 𝜀 < 0,5, 𝑌𝑎 𝑞𝑢𝑒 1,5 − 1,25 = 0,25 𝑦 1 − 1,25 = 0,25
2
𝑓 𝑥4 = 0,0634 𝑓 𝑥3 = −0,1823
𝑥3 + 𝑥4
𝑥5 = = 1,375 → 𝜀 < 0,125
2
𝑓 𝑥5 = −0,0656
𝑋4 = 1,25 𝑥5 = 1,375
𝑓 𝑥4 = 0,0634 𝑓 𝑥5 = −0,0656
𝑥4 + 𝑥5
𝑥6 = = 1,3125 → 𝜀 < 0,0625
2
𝑓 𝑥6 = −0,0028
𝑋4 = 1,25 𝑥6 = −0,0028
𝑥4 = 0,0634 𝑓 𝑥6 = −0,0028
𝑥4 + 𝑥6
𝑥7 = = 1,28125 → 𝜀 < 0,03125
2
𝑓 𝑥7 = 0,0299
El método corta el intervalo en dos partes como en el método de bisección, pero a diferencia de éste,
lo corta por el valor obtenido aplicando el método de la secante a los extremos del intervalo, no
siendo generalmente las partes iguales. El método converge siempre a una raíz de la ecuación,
generalmente de forma más rápida que el método de bisección pero más lenta que el método de la
secante
𝑓 𝑥 𝑖 𝑥 𝑖 −𝑥 𝐷
Formula de la regla falsa: 𝑥𝑟 = 𝑥𝑖 + 𝐹 𝑋𝐷 −𝐹 𝑋𝐼
Ejemplo: Determinar la raíz real de la función f(x) con los valores iniciales,𝑋𝐷 =1.5 y xi = 2
1 − 0,6𝑥
𝑓 𝑥 =
𝑥
𝑓 𝑥𝑖 𝑥𝑖 − 𝑥𝐷
𝑥𝑟 = 𝑥𝑖 +
REGLA 𝐹 𝑋𝐷 − 𝐹 𝑋𝐼
FALSA
−0,1 1,5 − 2
𝑥𝑟 = 2 + = 1,7
0,0667 − −0,1
𝑓 𝑥𝑟 𝑓 𝑥𝐷 = −0,00078
𝑓 𝑥𝑟 𝑓 𝑥𝑖 = −0,001176
𝑥𝑖 = 1,7 𝑥𝐷 = 1,5
𝑓 𝑥𝑖 𝑥𝑖 − 𝑥𝐷
𝑥𝑟 = 𝑥𝑖 +
𝐹 𝑋𝐷 − 𝐹 𝑋𝐼
𝑥𝑖 = 1,67 𝑥𝐷 = 1,5
𝑓 1,5 = 0,0667
𝑓 𝑥𝑖 𝑥𝑖 − 𝑥𝐷
𝑓 1,67 = −0,0012𝑥𝑟 = 𝑥𝑖 +
𝐹 𝑋𝐷 − 𝐹 𝑋𝐼
𝑥𝑖 = 1,667 𝑥𝐷 = 1,5
𝑓 1,5 = 0,0667
𝑓 1,67 = −0,000119982
𝑓 𝑥𝑖 𝑥𝑖 − 𝑥𝐷
𝑥𝑟 = 𝑥𝑖 +
𝐹 𝑋𝐷 − 𝐹 𝑋𝐼
Este método es uno de los más utilizados para localizar raíces ya que en general es muy eficiente y
siempre converge para una función polinomial.
Se requiere que las funciones sean diferenciables, y por tanto, continuas, para poder aplicar este
método.
Se debe partir de un valor inicial para la raíz: xi, este puede ser cualquier valor, el método convergirá
𝑓 𝑥𝑖
a la raíz más cercana.𝑥𝑖+1 = 𝑥𝑖 −
𝑓′ 𝑥𝑖
𝑥 = 𝑥 3 + 2𝑥 2 + 7𝑥 − 20
𝑓 𝑥𝑖
𝑥𝑖+1 = 𝑥𝑖 −
𝑓 ′ 𝑥𝑖
𝑓 ′ 𝑥 = 3𝑥 2 + 4𝑥 + 7
13 +2 1 2 +7 1 −20 1+2+7−20
Iteración 1𝑥2 = 1 − 3 1 +4 1 +7
=1− 3+4+7
= 1— 1014 = 1 + 0,714285 =
𝑥2 = 1,714285
𝑓 1,714285 = 2,9154357
Dado que 2,9154357 > 0,001se continua iterando para mejorar la solución.
2,9154357
x3 = 1,714285 −
22,67345918
x3 = 1,714285 − 0,1285836303
x3 = 1,585701369
𝑓 1,585701369 = 01159722009
Dado que 01159722009 > 0,001se continua iterando para mejorar la solución.
0,1159722009
x3 = 1,585701369 −
20,88615197
𝑓 1,580148781 = 0,0002081627837
El Método de Punto Fijo (también conocido como iteración de punto fijo), es otro método para hallar
los ceros de f(x). Para resolver f(x) = 0, se reordena en una forma equivalente:
Observe que si c es un cero de f(x), f(c)=0 y c=g(c). (Siempre que se tenga c=g(c) se dice que c es un
punto fijo de la función g). Para aproximar un cero de f se utiliza la iteración de punto fijo (1) xn+1 = g
(𝑥𝑛 ), n = 0, 1, 2, 3,. . .
donde x0 es una aproximación inicial del cero de f.
EJEMPLO
𝑥 2 − 2𝑥 − 3 = 0
𝑥 2 = 2𝑥 + 3
𝑥 = 2𝑥 + 3
PUNTO
FIJO
𝑥 = 𝑔 𝑥 = 2𝑥 + 3
Si se comienza con x0 = 4 y se itera con la iteración de punto fijo (1), los valores sucesivos de x son:
𝑥0 = 4
𝑥1 = 𝑔 𝑥0 = 2 4 + 3 = 3,31662
𝑥2 = 𝑔 𝑥1 = 2 3,31662 + 3 = 3,10375
𝑥3 = 𝑔 𝑥2 = 2 3,10375 + 3 = 3,03439
𝑥4 = 𝑔 𝑥3 = 2 3,03439 + 3 = 3,01144
𝑥5 = 𝑔 𝑥4 = 2 3,01144 + 3 = 3,00381
Método de Bisección
PASO 1 PASO 2
PASO 5 PASO 4
𝑥𝑎 𝑓 𝑥𝑏 < 0 𝑥𝑎 𝑓 𝑥𝑏 > 0
𝑥𝑎 𝑓 𝑥𝑏 = 0
𝑓 𝑥𝑎 𝑦 𝑓 𝑥𝑟 Tienen el mismo
Como 𝑓 𝑥𝑎 𝑦 𝑓 𝑥𝑟 tiene signos En este caso, como 𝑓 𝑥𝑟 = 0 ya
signo. Así que 𝑥𝑏 y 𝑥𝑟 han de tenemos localizada la raíz.
opuestos, por la condición
tener signos distintos, pues: Debemos repetir estos tres pasos
mencionada deducimos que, la raíz 𝑥𝑎 𝑓 𝑥𝑏 < 0 señalados hasta que 𝐸𝑎 < 𝐸𝑏
se encuentra en el intervalo 𝑥𝑎 , 𝑥𝑟 Por tanto, la raíz se encuentra en
el intervalo 𝑥𝑎 , 𝑥𝑟
𝑓 𝑥1
𝑥2 = 𝑥1 −
𝑓´ 𝑥1
Conclusiones
Existen varios tipos de errores como error absoluto, error relativo, error de
redondeo, error de truncamiento.
Referencias bibliográficas
https://sites.google.com/site/khriztn/1-3/1-3-1
https://sites.google.com/site/metalnumericos/home/unidad-1/1-2-tipos-de-errores-
error-absoluto-error-relativo-error-porcentual-errores-de-redondeo-y-
truncamiento
https://sites.google.com/site/khriztn/1-3/1-3-1
http://datateca.unad.edu.co/contenidos/100401/MODULO_2013-
2/leccin_3_error_relativo_aproximado.html
http://errorredtrun.blogspot.com/
http://www.uv.es/~diaz/mn/node18.html
http://metodos-numericos-matlab.blogspot.com/2012/01/metodo-de-regula-falsi-
regla-falsa-o.html
http://noosfera.indivia.net/metodos/newtonRaphson.html
http://noosfera.indivia.net/metodos/puntoFijo.html
http://portales.puj.edu.co/objetosdeaprendizaje/Online/OA10/capitulo5/5.4.htm
http://es.wikipedia.org/wiki/M%C3%A9todo_de_bisecci%C3%B3n100401-
métodosnuméricos