Reporte Metodos Numericos Final
Reporte Metodos Numericos Final
Reporte Metodos Numericos Final
Autónoma de Puebla
Facultad de ingeniería
1
Unidad 5
Descripción……………………………………………………………………………….pp.29
Referencias……………………………………………………………………………….pp.32
Ejercicios…………………………………………………………………………………..pp.33
Conclusión…………………………………………………………………………………pp.37
2
a) Unidad 1: Introduccion
I. Descripción
Los metodos numericos son tecnicas mediante las cuales se puedan
expresar problemas matematicos, para que posteriormente se
puedan resolver haciendo uso de operaciones aritmeticas.
Mientras que el analisis numerico nos ayuda a diseñar metodos con
operaciones simples que nos aproximan de manera eficiente y
rapida a la solucion del problema que en este caso es complejo.
Los metodos numericos se clasifican en:
Calculo de valores de una funcion: se evalua la funcion con valores
especificos, obteniendo un nuevo valor de f(x)
Resolucion de una ecuacion y/o sistema de ecuaciones: calcular la
solucion a una ecuacion
Descomposicion espectral y en valores singulares: los problemas
pueden ser expresados en terminos de descomposicion espectral,
calculo de vectores y valores propios de una matriz, o de
descomposicion en valores singulares.
Optimización: con la optimizacion se busca el punto en el que una
función alcanza su máximo o mínimo
Evaluación de integrales: La integración numérica, también
conocida como cuadratura numérica, busca calcular el valor de una
integral definida.
Ecuaciones diferenciales: Se busca la solucion aproximada de
ecuaciones diferenciales (ordinarias o parciales).
Existen dos tipos de metodos: directo e iterativo
3
Directo: en este metodo se busca resolver el problema de una sola
vez, aplicando una formula directa o algun algoritmo
Iterativo: Se busca resolver el problema matematico a traves de
una serie de aproximaciones sucesivas, iniciando desde una
estimacion inicial.
A continuaciones presentare las definiciones que corresponden a la
aproximacion numerica
Exactitud: la exactitud es que tan cercano está el valor calculado
del valor verdadero.
La inexactitud (sesgo): que tanto nos estamos desviando del valor
verdadero.
Precisión: que tan cercanos se encuentran, unos de otros, todos los
valores calculados
La imprecisión (incertidumbre): que tanto se alejan unos de otros
los resultados
El error de redonde ocurre ya que los aparatos que haces
operaciones nos presentan x cantidad de decimales, pero de
acuerdo al criterio de cada quien, tomamos cierta cantidad de
decimales, error de redondeo se le llama a la omision de cifras
significativas
El error de truncamiento es cuando solo utilizamos una
aproximacion y no llegamos al resultado real a traves de un
procedimiento matematico
El error absoluto es igual a la diferencia entre el valor real y el valor
aproximado
4
Ya que la definicion anterior no toma en cuenta la magnitud de los
valores, llegamos a esta en la que se normaliza el error con
respecto al valor verdadero
y para sacar un
porcentaje solo se tene que multiplicar toda la ecuacion anterior
por *100
La convergencia es la garantia de que llegaremos al valor verdadero
con cierto numero de iteraciones
La estabilidad es el nivel de garantia de la convergencia, ya que
existen muchos problemas matematicos en los que en lugar de
converger divergen, es decir, conforme vamos iterando nos vamos
alejando del valor verdadero
II. Conclusion
Esta primera unidad, la cual fue totalmente de teoria, nos ayudo a
introducirnos en el tema de los metos numericos, ayudandonos a
entender cuales son los principales problemas que se pueden
presentar durante la solucion de problemas matematicos
(divergencia) o la discrepancia; esta suele pasar principalmente por
que las personas notoman en cuenta la importancia de las cifras
significativas, ocacionando que, aunque no se den cuenta, se alejen
de forma considerable del valor verdadero.
5
b) Unidad 2: Raíces en funciones algebraicas y
trascendentes
I. Descripción
El objetivo de los metodos que vimos en esta unidad es la busqueda
de las raices, ya sean reales o complejas, de las funciones
algebraicas y trascendentes.
Las funciones trascendentes son aquellas ecuaciones en las que no
son algebraicas, sino que son exponenciales, trigonometricas o
logaritmicas
Uno de los metodos que vimos en esta unidad fue el metodo de
biseccion, el cual solo nos proporciona raices reales.
Se le conoce por ser un metodo cerrado, es decir, que necesita de
un intervalo y que este una raiz en el. Consiste en cortar ese
intervalo en n subintervalos hasta encontrar una raiz real a traves
de un proceso en el que se evalua la funcion, y en el caso de que
exista un cambio de signo, se determina que corresponde a una raiz
real. Este proceso se realiza hasta que el porcentaje de
aproximacion sea el que nos pida el problema.
La formula para hacer la particion del intervalo es
𝑥𝑖 + 𝑥
𝑥𝑟 =
2
La formula para poder sacar el error de aproximacion es:
𝑥𝑖+1 − 𝑥𝑖
𝐸𝑎 = | |
𝑥𝑖+1
Su criterio de convergencia es que el metodo convergera siempre y
cuando en toda iteracion se conserve: f(a)*f(b)<0
6
Otro metodo que vimos en esta unidad es el de punto fijo; este
corresponde a los tipos de metodos denominados cerrados ya que
no necesitan de un intervalo, sino que solo requieren de un valor
inicial denominado x0.
El metodo de punto fijo consiste en despejar una ecuacion la
variable independiente x, que despues de despejarlo se llamara
xi+1
Evaluamos nuestra funcion con el valor x0, y el valor que
obtenemos se enconvertira en nuestro nuevo valor de x0.
La formula para calcular el error de aproximacion es el mismo que
en biseccion.
El siguiente metodo que vimos fue el metodo de Newton-Raphson.
Este metodo consiste en que a partir de un valor xo que represente
una aproximacion a la raiz de la ecuacion, se trace una tangente en
el punto f(x0); esta recta tangente debera cortar al eje horizontal y
el punto donde lo corte sera la nueva aproximacion xi, de modo
que se repita el proceso y en el punto f(xi) se trace una nueva recta
tangente hasta que el corte de la tangente en el eje horizontal
coincida con la raiz de la ecuacion o cuando lleguemos al valor del
error de aproximacion que nos piden
𝑓(𝑥𝑖 )
𝑥𝑖+1 = − + 𝑥𝑖
𝑓 ′ (𝑥𝑖 )
Referencias:
Solucion de ecuaciones algebraicas y trascendentes: metodo de biseccion. (2011). [ebook]
Cd. de Mexico. Available at: http://www.ingenieria.unam.mx/~pinilla/Tema1/Biseccion.pdf
[Accessed 19 Nov. 2017].
Solucion de ecuaciones algebraicas y trascendentes: metodo de Aproximaciones
Sucesivas (2006). [ebook] Cd. de Mexico. Available at:
http://www.ingenieria.unam.mx/~pinilla/Tema1/Aproximacionessucesivas.pdf[Accessed
19Nov. 2017].
7
Solucion de ecuaciones algebraicas y trascendentes: metodo Newton Rapshon(2011).
[ebook] Cd. de Mexico. [Accessed 19Nov. 2017].
II. Ejercicios
Biseccion
8
Punto Fijo
9
Newton Rapshon
10
11
12
Punto Fijo
13
Newton Raphson
14
15
16
IV. Conclusion
En lo que respecta a los metodos que vimos a lo largo del semestre,
los 3 metodos que vimos en esta unidad fueron en los que mas
usamos nuestras habilidadas de las matematicas en lo que respecta
a las funciones, la busqueda de raices, evaluar funciones, etc., lo
que puede ocasionar que para muchas personas pueda resultar
tedioso el uso de estos metodos, ademas de que existen metodos
que te aseguran que mas rapido llegaras al resultado y con un
menor margen de error
c) Unidad 3: Solucion de sistemas de ecuaciones lineales
I. Descripción
El metodo que vimos en esta unidad fue el metodo de Gauss Seidel,
el cual consiste en ir sustituyendo los nuevos valores de la
aproximacion siguiente conforme se vayan obteniendo.
Lo primero que se debe hacer en este metodo, cuando nos dieron
un sistema de ecuaciones primero, es despejar los valores de x1, x2,
x3…xi en cada ecuacion correspondiente; iniciando con un valor
igual a 0 de cada una de las variables antes mencionadas se van
sustituyendo en cada ecuacion y se van obteniendo nuevos valores.
El criterio de convergencia de este metodo consiste en que la
diagonal de la matriz tiene que tener los coeficientes mas altos de
entre todos los valores de la ecuacion.
17
Referencias:
Solucion de sistemas de ecuaciones lineales: Metodo de jacobi y Gauss Seidel (2011).
[ebook] Cd. de Mexico. Available at: h
http://www.ingenieria.unam.mx/~pinilla/2011/Tema2/03Jacobi.pdf [Accessed 19Nov. 2017].
II. Ejercicios
Gauss seidel
18
19
III. Conclusion
Este es uno de los metodos que conllevan mas problemas, ya que
engloba una serie muy larga de operaciones, en la que todo se
complica ya que puede converger muy rapido o diverger, aparte de
que con un solo dato que pongas mal, todas tus operaciones son
erroneas debido a ese error.
d) Unidad 4: Ajuste de curvas
I. Descripción
El primer metodo que vimos en esta unidad fue el de regresion
lineal por minimos cuadrados. Este metodo permite desarrollar una
linea recta a lo largo de varios valores estudiados, esta linea recta
describe la relacion entre dos variables
En el metodo de regresion lineal por minimos cuadrados, la
ecuacion de la curva que pasa por todos los puntos evaluados esta
definida por
𝑛 𝑥𝑦− 𝑥 𝑦
y = a0 + a1x + e 𝑎1 = 2 𝑎0 = 𝑦̅ − 𝑎1 𝑥̅
𝑛 (𝑥 2 )− 𝑥
20
𝑆𝑦 𝑆𝑟
𝑆𝑟 = ∑(𝑦𝑖 − 𝑎𝑜 − 𝑎𝑖 𝑥𝑖 )2
𝑥
=√𝑛−2
21
Expresamos el anterior sistema de ecuaciones de una manera mas
compacta a traves de notacion matricial
22
El error estandar de estimacion se calcula de esta forma
23
El ultimo metodo que vimos en esta unidad fue el metodo de
interpolacion mediante poliniomo de Lagrange.
El polinomio por Lagrange se define de la forma
Donde L0, l2….,Ln son poliniomios que dependen solo de los nodos
tabulados x0, x2, …,xn, pero no de las ordenadas y0, y1, …,yn.
La formula general del polinomio Li es:
Referencias
Tema 2: Regresion lineal. (2012). [ebook] Estado de Mexico. Available at:
http://www.seduca2.uaemex.mx/ckfinder/uploads/files/u3tema_2_regresion_l.pdf [Accessed
19 Nov. 2017].
Ezequiel Uriel, U. (2013). 3 Regresión lineal múltiple: estimación y propiedades. [ebook]
Valencia, España. Available at:
https://www.uv.es/=uriel/3%20Regresion%20lineal%20multiple%20estimacion%20y%20pro
piedades.pdf [Accessed 19 Nov. 2017].
Ortiz Quintanilla, I. (2006). MÉTODOS NUMÉRICOS APLICADOS A LA INGENIERÍA.
[ebook] Available at: http://www.unjbg.edu.pe/coin2/pdf/c&d_9_art_16.pdf [Accessed 19
Nov. 2017].
Diaz, Wladimiro (1998) Universitat de valencia [Pagina web] [Accessed 19 Nov. 2017].
Disponible en https://www.uv.es/~diaz/mn/node38.html
24
II. Ejercicios
Regresion lineal:
25
Regresion lineal multiple
26
Regresion polinomial
27
Interpolacion mediante polinomio de Lagrange
28
III. Conclusion
El generar curvas en el punto x0 supone una mayor aproximacion al
valor real de la funcion, ya que es una forma mas facil de obtener el
resultado deseado porque una curva abarca una mayor cantidad de
datos comparandolo con una linea recta.
e) Unidad 5: Derivación e integracion numerica
I. Descripción
El primer metodo que vimos en esta unidad fue el de derivacion por
polinomio de Lagrange en la que es basicamente la misma formula
que usamos en el metodo de interpolacion por medio del
polinomio de lagrange pero derivandolo, con lo q optenemos algo
asi
29
El area bajo la recta corresponde a la aproximacion de la integral de
f(x) en los limites de a y b
30
Y el error de aproximacion se saca de la siguiente manera
32
II. Ejercicios
Derivacion por polinomio de lagrange
33
Regla del trapecio multiple
34
Regla de Simpson 1/3 multiple
35
Regla de simpson 1/3 + 3/8
36
III. Conclusion
Como conclusion de esta unidad, puedo decir que conforme fuimos
avanzando en aprender cada metodo, fuimos reduciendo
considerablemte el margen de error, ya que si de porsi con el
metodo de simpson 3/8 ya teniamos un resultado ligeramente
alejado del valor real, concluimos con un metodo que nos asegura
tener un resultado con un error de aproximacion por debajo del
5%, lo cual facilita las cosas en lo que respecta a la solucion de
problemas matematicos,
37