Source: http://www.cubawiki.com.ar/index.php?title=M%C3%A9todos_Num%C3%A9ricos
Timestamp: 2017-09-20 03:49:39+00:00

Document:
Métodos Numéricos - Cuba-Wiki
Métodos Numéricos es una materia dedicada al estudio de los problemas numéricos, su tratamiento y su resolución óptima. Pertenece al área de Métodos Numéricos y, según el Plan de la Carrera, es una materia a ser cursada en Segundo año. Es correlativa de Probabilidades y Estadística.
Históricamente, esta materia se cursa los Lunes, Miércoles y Viernes a la noche.
7 Parciales
7.1 Primeros parciales
7.2 Segundos parciales
7.3 Terceros parciales
9 Videografía recomendada
Métodos Numéricos consiste de una cursada teórica, una práctica y una de laboratorio.
Para aprobar la práctica deben rendirse 3 Parciales. Las fechas de recuperatorio son después del tercer parcial.
Para aprobar la parte de laboratorio deben realizarse 3 Trabajos Prácticos, cuyas fechas de entrega son, en general, una semana antes de cada parcial. Los trabajos son en grupos de hasta 3 personas.
Una característica particular de Métodos Numéricos es que la cátedra permite aprobar los parciales y los trabajos prácticos en el plazo de 2 cuatrimestres consecutivos.
La materia se aprueba rindiendo un Final obligatorio.
Aritmética de la computadora. Representación de números. Error de redondeo y truncamiento. Error relativo y absoluto. Operaciones aritméticas. Algoritmos. Estabilidad y convergencia.
Algoritmos para resolver ecuaciones no lineales en una variable: Bisección, Pto.Fijo, Newton, Secante, Regula Falsi
Resolución de sistemas lineales. Gauss y descomposición LU. Estrategias de pivoteo. Análisis de error. Numero de condición. Matrices especiales: simétricas, banda, etc. Descomposición QR. Cálculo de autovalores: método de potencias y algoritmo QR.
Algoritmos iterativos para resolver sistemas lineales: Jacobi, Gauss-Seidel, gradientes conjugados.
Sistemas de inecuaciones lineales: metodo simplex (tema comodín).
Resolución de sistemas no lineales: Metodo de Newton, Newton-modificado, Broyden. Convergencia global y local.
Interpolación: Lagrange, diferencias divididas, Splines.
Aproximación: Cuadrados mínimos lineales.
Integración numérica: Métodos basados en interpolación.
Práctica 1: Elementos de Álgebra lineal
Práctica 2: Sistemas de Ecuaciones Lineales
Práctica 3: (Matrices/Sistemas) Especiales
Práctica 4: Matrices ortogonales/QR (vacía)
Práctica 5: Autovalores/Método de la potencia/SVD (vacía)
Práctica 6: Métodos Iterativos (vacía)
Práctica 7: Interpolación e Integración Numérica
Práctica 8: Cuadrados Mínimos
Práctica 9: Ceros de funciones (vacía)
El final de esta materia consiste en hacer un desarollo escrito completo, sobre cuatro temas de la materia (la eleccion de los temas depende de la profesora, no del alumno). Se tienen 3 horas para realizar dicho desarrollo. Los temas que entran en los finales actualmente son los siguientes:
Resolución de sistemas lineales. Eliminación gaussiana y descomposición LU. Estrategias de pivoteo. Análisis de error. Numero de condición.
Resolución de sistemas lineales con matrices especiales: simétricas, banda, simétricas definidas positivas, con menores principales no singulares.
Métodos iterativos para resolver sistemas lineales: Jacobi, Gauss-Seidel, SOR, gradientes conjugados.
Descomposición QR. Algoritmo de ortogonalización de Gram-Schmidt, rotaciones de Givens, reflexiones de Householder.
Cálculo de autovalores. Teorema de los círculos de Gerschgorin, algoritmo QR, método de potencias, método de potencias inverso.
Interpolación. Polinomio interpolador de Lagrange, algoritmo de Neville, diferencias divididas de Newton. Splines cúbicos.
Aproximación por cuadrados mínimos lineales. Idea geométrica. Existencia y unicidad. Resolución con ecuaciones normales, descomposición QR y SVD.
Algoritmos para resolver ecuaciones no lineales en una variable (AKA Ceros de funciones). Métodos de Bisección, Punto Fijo, Newton-Raphson, Secante, Regula Falsi.
Resolución de sistemas no lineales. Metodos de Newton, Newton modificado, Broyden.
27/12/2010: factorización LU, matrices especiales, ceros de funciones.
22/02/2011: aritmética finita, cálculo de autovalores, interpolación, cuadrados mínimos.
Tema 1: Cuadrados Minimos, QR, Direcciones Conjugadas, Splines.
Tema 2: Cuadrados Minimos, LU, Direcciones Conjugadas, Métodos Iterativos.
09/12/2015: cuadrados mínimos, QR, ceros de funciones, LU
02/08/2016: Cuadrados Mínimos, LU, Simplex
08/09/2016: Cuadrados mínimos, interpolación, ceros de funciones
09/03/2017: Cuadrados Mínimos, Interpolación, Autovalores
08/08/2017: Cuadrados Minimos, QR, metodos iterativos
Apunte teórico de la materia (Repositorio de fuentes): Un apunte de todos los temas de la materia, incluyendo las demostraciones de casi todos resultados. Basado en gran parte en las clases de Isabel. 78 páginas. Cualquier error que encuentren por favor avisarlo a guido.tag _ARROBA_ gmail.com.
Apunte teórico de la materia (Repositorio de fuentes): Un apunte de los temas que entran en el final. Está basado en las clases de Isabel e incluye algunas demostraciones. 56 páginas. (Fe de erratas Corregidas. Muchas gracias). Como siempre, por favor avisar de cualquier error que encuentren o si quieren expandirlo, mejorarlo, etc a jsackmann _ARROBA_ cubawiki.com.ar
Apunte teórico para el final (fuente): Un resumen muy completo con explicaciones de todos los tema teóricos que se suelen tomar en el final. 25 páginas.
Apunte teórico para el final (fuente): Apunte basado en el de arriba, pero sin los temas que ya no se toman (como Simplex) y con algunas cosas más. Todavía le falta para ser perfecto.
Apunte teórico muy resumido para el final (fuente): Un resumen los temas que se piden en el final, agrupados por como se piden. 7 Páginas. Ojo! Esta incompleto cuadrados minimos. Aritmetica de la computadora y busqueda de ceros seguro esta bien, el resto no tuve oportunidad de comprobar nada.
Apunte con ideas claves de cada tema: Mini apunte con todo lo que tenes que saber para metodos. Se recomienda tener esto presente y profundizar cada tema con bibliografia e internet.
Apuntes para el TP3: Clase del 23 de Octubre del 2006 acerca de factorización QR, método de Givens, algoritmo QR para el cálculo de autovalores para el tercer trabajo práctico.
Zoom con splines en Matlab: Clase de laboratorio del 13 de Noviembre del 2006 acerca splines cúbicos, con el código de Matlab para efectuar zoom sobre imágenes y otros experimentos.
TP[editar]
Caratula para latex, con ciertas facilidades
Primer Parcial 11/05/2007
Primer Parcial 9/05/2008
Primer Parcial 23/04/2012 ej2 ej3
Primer Parcial 07/12/2012 (recuperatorio)
Primer Parcial 13/09/2013
Primer Parcial 15/09/2014
Primer Parcial 20/04/2015 ej3
Primer Parcial 11/09/2015
Primer Parcial 25/11/2015 (recuperatorio)
Primer Parcial 18/04/2016
Primer Parcial 04/07/2016 (recuperatorio)
Primer Parcial 12/11/2016
Primer Parcial 24/04/2017 (resuelto)
Segundo Parcial del 07/07/2006
Segundo Parcial del 21/07/2006 (recuperatorio)
Segundo Parcial del 04/07/2008
Segundo Parcial del 04/06/2012
Segundo Parcial del 30/10/2014
Segundo Parcial del 22/05/2015 ej3
Segundo Parcial del 30/05/2016
Recuperatorio del Segundo Parcial del 11/07/2016
Segundo Parcial 05/06/2017 (resuelto)
Tercer Parcial del 30/06/2014
Tercer Parcial del 21/11/2014 ej2 ej3
Tercer Parcial del 29/06/2015 ej2
R. Burden y J.D.Faires, Análisis numérico, International Thomson Editors, 1998 ("El Burden") (Circulante 519 600 Burden en la Biblioteca Central); libro básico para seguir la materia.
G. Strang, Linear algebra and its applications, Harcourt Brace Jovanovich, 1988 (Circulante 512 640 Strang en la Biblioteca Central)
V. Chvatal, Linear programming, Freeman, 1983; libro para Simplex, capitulos 2, 3, 7.
G.H. Golub y C.F. van Loan, Matrix computations, The Johns Hopkins University Press, Baltimore, 1991; libro con algoritmos útil para el laboratorio.
J. Nocedal and S. Wright, Numerical optimization, Springer Verlag, 1999; libro muy útil para sistemas de ecuaciones no lineales y especialmente direcciones conjugadas; se puede encontrar en la infoteca.
D. Watkins, Fundamentals of matrix computations, John Wiley & Sons, 1991; libro muy bueno para cuadrados mínimos y factorizaciones QR y SVD; se puede encontrar en la infoteca.
Videografía recomendada[editar]
Clases del MIT de Álgebra Lineal dadas por Gilbert Strang. Un capo la verdad, hay muchas clases que valen la pena, tienen que ver con los contenidos de la materia y estan muy bien explicadas.
Holistic Numerical Methods (MathForCollege.com / University of South Florida). Material muy completo sobre casi todos los contenidos de la materia. No son clases filmadas, sino videos explicando cada tema y videos con ejemplos de cada tema por separado. Tiene subtítulos en inglés. También hay autoevaluaciones de múltiple opción y archivos para MatLab.
Apunte con fórmulas útiles
Apunte de Elementos de Cálculo Numérico
Apunte de Cuadrados Mínimos
Apuntes de Métodos Computacionales en Ingeniería II
Obtenido de «http://www.cubawiki.com.ar/index.php?title=Métodos_Numéricos&oldid=11416»
Esta página fue modificada por última vez el 14 ago 2017 a las 12:34.

References: resolución 

Resolución 

Resolución 

Resolución 

Resolución 
 Resolución 

Resolución