Diferencia entre revisiones de «Métodos Numéricos»

De Cuba-Wiki
 
(No se muestran 61 ediciones intermedias de 40 usuarios)
Línea 1: Línea 1:
{{Plan 1993|Álgebra Lineal Computacional}}
'''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 [[:Category:Métodos_Numéricos|Métodos Numéricos]] y, según el [[Plan de la Carrera]], es una materia a ser cursada en [[Plan de la Carrera#Segundo año|Segundo año]]. Es correlativa de [[Probabilidades y Estadística]] y de [[Algoritmos y Estructuras de Datos I]].
'''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 [[:Category:Métodos_Numéricos|Métodos Numéricos]] y, según el [[Plan de la Carrera]], es una materia a ser cursada en [[Plan de la Carrera#Segundo año|Segundo año]]. Es correlativa de [[Probabilidades y Estadística]] y de [[Algoritmos y Estructuras de Datos I]].


Línea 28: Línea 29:
==Guías prácticas con soluciones==
==Guías prácticas con soluciones==
* [[Práctica 1 (Métodos Numéricos)|Práctica 1: Elementos de Álgebra lineal]]
* [[Práctica 1 (Métodos Numéricos)|Práctica 1: Elementos de Álgebra lineal]]
* [[Práctica 2 (Métodos Numéricos)|Práctica 2: Sistemas de Ecuaciones Lineales]]
* [[Práctica 2 (Métodos Numéricos)|Práctica 2: Eliminación Gaussiana / Factorización LU / Normas y número de condición]]
* [[Práctica 3 (Métodos Numéricos)|Práctica 3: (Matrices/Sistemas) Especiales]]
* [[Práctica 3 (Métodos Numéricos)|Práctica 3: Matrices simétricas definidas positivas / Factorización de Cholesky]] ([[Media:Metnum_sol_practica_3.pdf|Solución práctica 3]])
* [[Práctica 4 (Métodos Numéricos)|Práctica 4: Matrices ortogonales/QR]] (vacía)
* [[Práctica 4 (Métodos Numéricos)|Práctica 4: Matrices ortogonales/QR]] (vacía)
* [[Práctica 5 (Métodos Numéricos)|Práctica 5: Autovalores/Método de la potencia/SVD]] (vacía)
* [[Práctica 5 (Métodos Numéricos)|Práctica 5: Autovalores/Método de la potencia/SVD]] (vacía)
Línea 41: Línea 42:


===Escrito===
===Escrito===
Si es escrito 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.
Si es escrito consiste en hacer un desarrollo escrito completo, sobre tres o cuatro temas de la materia (la elección 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:
Los temas que entran en los finales actualmente son los siguientes:


Línea 81: Línea 82:
** Tema 1: Cuadrados mínimos, QR, ceros de funciones.  
** Tema 1: Cuadrados mínimos, QR, ceros de funciones.  
** Tema 2: Cuadrados mínimos, LU, interpolación.
** Tema 2: Cuadrados mínimos, LU, interpolación.
* 07/07/2019: Cuadrados mínimos, ceros de funciones, interpolación.
* 31/07/2019: Cuadrados mínimos, ceros de funciones, métodos iterativos incluyendo direcciones conjugadas.
* 31/07/2019: Cuadrados mínimos, ceros de funciones, métodos iterativos incluyendo direcciones conjugadas.
* 07/07/2019: Cuadrados mínimos, ceros de funciones, interpolación.
* 20/12/2019: Cuadrados mínimos, ceros de funciones, métodos iterativos incluyendo direcciones conjugadas/Simplex (si se vio en la cursada).
* 21/02/2020: Cuadrados mínimos, ceros de funciones, interpolación.
* 02/08/2022: Cuadrados mínimos, Ceros de funciones, Interpolación, LU.
* 09/08/2022: Interpolación, Autovalores, SVD, QR.
* 14/09/2022: LU, Interpolación, Ceros de funciones, Matrices SDP.
* 06/12/2022: Cuadrados mínimos, Ceros de funciones y Autovalores.
* 21/12/2022: Cuadrados mínimos, Interpolación, Autovalores y Matrices Especiales.
* 22/02/2023: Cuadrados mínimos, LU, QR; y, según el cuatrimestre cursado, Interpolación (para quienes cursaron el segundo cuatrimestre de 2022) o Ceros de funciones (para los demás).
* 27/02/2023: Cuadrados mínimos, LU, QR; y, según el cuatrimestre cursado, Interpolación (para quienes cursaron el segundo cuatrimestre de 2022) o Ceros de funciones (para los demás).
* 13/09/2023: QR, Interpolación, Métodos Iterativos y Matrices Especiales
* 12/12/2023: LU, Interpolación, Métodos Iterativos y Autovalores
* 19/12/2023: LU, Autovalores y Cuadrados Mínimos Lineales (3 temas)
 
 


Una lista ordenada de los temas según aparición podría ser: Cuadrados mínimos (15), interpolación (10), métodos iterativos con direcciones conjugadas (9), ceros de funciones (8), LU (6), QR (6), cálculo de autovalores (3), aritmética finita (1), matrices especiales (1).
Una lista ordenada de los temas según aparición podría ser: Cuadrados mínimos (22), interpolación (18), ceros de funciones (14), métodos iterativos con direcciones conjugadas (12), LU (11), QR (9), cálculo de autovalores (8), aritmética finita (1), matrices especiales (3), SVD (1), SDP (1).


===Oral===
===Oral===
Si es oral, consiste en una serie de preguntas concisas sobre toda la materia. Por ejemplo:
Si es oral, consiste en una serie de preguntas concisas sobre toda la materia. Por ejemplo:
* Quiero resolver un sistema con splines, cubicos, ponele que con frontera sujeta. Siempre tengo solución? Por qué?
*Factorización LU
* Método de Newton, qué condiciones necesito para converger.
** ¿Toda matriz tiene LU?¿De qué depende?  
** Cuál es la idea intuitiva del método de newton?
** ¿Conoces alguna condición si y sólo si para que tenga LU (aparte de la de eliminación Gaussiana)?
** Método de newton, alguna crítica.
* Método de biseccion. Alguna crítica.
* Comparar Newton con secante
* Orden de convergencia del método de la secante
* Dar alguna condición para afirmar que tenemos una base de autovectores.
* Quiero dar un polinomio interpolador. Siempre existe? Que algoritmos conoces para calcularlo?
** Aritmética finita. Que cosas debería tener en cuenta? O errores que puedo tener. Que es el epsilon de la maquina?


* Qué es el número de condición? Intuición y definición.
*Número de Condición y Normas
**¿Qué es el número de condición? Intuición y definición.


* Factorizaciones
*Factorización de Cholesky
** Toda matriz tiene LU?
**¿Para qué sirve?
*** De que depende?
**Si una matriz es simétrica definida positiva (s.d.p.) ¿cómo te conviene resolver un sistema lineal?
*** Conoces alguna condición si y sólo si para que tenga LU (aparte de la de eliminación Gaussiana)
** ¿Ventajas de tener la factorizacion de Cholesky contra LU?
** Toda matriz tiene factorización QR? Es unica? Bajo condiciones lo es?
** Qué son los valores singulares?


* Matrices especiales
*Factorización QR
** Si una matriz es simétrica definida positiva (s.d.p.) cómo te conviene resolver un sistema lineal?
**¿Toda matriz tiene factorización QR? Nombrar un método.
**¿Es única?
**¿Bajo qué condiciones lo es?
**¿Para qué nos sirve (en el contexto de la materia)?
**Idea de como se obtiene con rotaciones y reflexiones.


* Método de la potencia y potencia inversa:
*Autovalores
** Algún método para encontrar el autovalor más grande de una matriz.
**Dar alguna condición para afirmar que tenemos una base de autovectores.
** Qué condiciones son necesarias para que el método de la potencia converja?
**Algún método para encontrar el autovalor más grande de una matriz.
**¿Qué condiciones son necesarias para que el método de la potencia converja?


* Métodos iterativos
*Descomposición en valores singulares
** Cuándo convergen? Condiciones necesarias y suficientes.
**¿Qué tamaño tiene cada matriz en la descomposición?
** Qué es el radio espectral?
**¿Qué son los valores singulares?
** Explicar por qué son positivos
**¿Qué son las columnas de U y las columnas de V?
**¿Por qué podemos asegurar que AA^t y A^tA tienen base de autovectores?


* Cuadrados mínimos:
*Métodos iterativos
** Por qué está bueno cuadrados mínimos lineales en relación a cuadrados mínimos no lineales?
** ¿Cuándo convergen? Condiciones necesarias y suficientes.
** Interpretación geométrica
**¿Qué es el radio espectral?
** Tengo un problema de cuadrados mínimos, siempre tiene solucion?
 
** Que métodos conoces para resolver cuadrados mínimos?
*Cuadrados mínimos
**¿Por qué está bueno cuadrados mínimos lineales en relación a cuadrados mínimos no lineales?
**¿Por qué decimos que CML es lineal?¿Por qué está bueno usar CML en comparación a no lineales?
**Interpretación geométrica.
**Tengo un problema de cuadrados mínimos, siempre tiene solución?¿Es única?
**¿Qué métodos conoces para resolver cuadrados mínimos?
**Interpolar vs Aproximar.
**Criterios para definir ''mejor aproxima''.
 
*Interpolación
**Quiero resolver un sistema con splines cúbicos con frontera sujeta. ¿Siempre tengo solución? ¿Por qué?
** Quiero dar un polinomio interpolador. ¿Siempre existe?¿Es único? ¿Qué algoritmos conoces para calcularlo?
**¿Qué problemas trae tener un polinomio interpolante de grado muy alto?¿Solución?
**¿Qué es un polinomio interpolador?
** Fórmula del error
 
*Ceros de funciones
** Método de punto fijo, ¿qué condiciones necesito para converger?
**Método de Newton, ¿qué condiciones necesito para converger?
**¿Cuál es la idea intuitiva del método de Newton?
**Método de Newton, ¿alguna crítica?
** Método de bisección, ¿alguna crítica?
**Comparar Newton con secante.
**Orden de convergencia del método de la secante.
** Condiciones de convergencia.
** Explicar la relación entre Newton y el teorema de punto fijo.
 
*Aritmética Finita
**¿Qué cosas debería tener en cuenta o errores que puedo tener?
**¿Qué es el epsilon de la máquina?
** Distribución de los números representados.
** Errores clásicos.


==Apuntes==
==Apuntes==
*[https://github.com/daianalonso/MN-propiedades Resumen de propiedades para la práctica (2C2021)].
*[[Medio:MetNum_apunte_final.pdf|Apunte teórico de la materia (2021)]]
*[https://elrepositoriodefede.wordpress.com/materias/materias-de-computacion/metodos-numericos/ El Repositorio de Fede]: Ejercicios Resueltos de las Guías, los Parciales y Material Adicional - Primer Cuatrimestre 2020.
*[https://github.com/CubaWiki/MetNum-ApunteFinal-gtagliavini/raw/master/notas.pdf Apunte teórico de la materia] ([https://github.com/CubaWiki/MetNum-ApunteFinal-gtagliavini 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 [mailto:[email protected] guido.tag _ARROBA_ gmail.com].
*[https://github.com/CubaWiki/MetNum-ApunteFinal-gtagliavini/raw/master/notas.pdf Apunte teórico de la materia] ([https://github.com/CubaWiki/MetNum-ApunteFinal-gtagliavini 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 [mailto:[email protected] guido.tag _ARROBA_ gmail.com].
* [https://github.com/CubaWiki/MetNum-ApunteTeorica-jsackmann/raw/master/MetNum.pdf Apunte teórico de la materia] ([https://github.com/CubaWiki/MetNum-ApunteTeorica-jsackmann 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. (<strike>[[Apunte_Jsackmann_Metnum_Fe_De_Erratas|Fe de erratas]]</strike> Corregidas. Muchas gracias). Como siempre, por favor avisar de cualquier error que encuentren o si quieren expandirlo, mejorarlo, etc a [mailto:[email protected] jsackmann _ARROBA_ cubawiki.com.ar]
* [https://github.com/CubaWiki/MetNum-ApunteTeorica-jsackmann/raw/master/MetNum.pdf Apunte teórico de la materia] ([https://github.com/CubaWiki/MetNum-ApunteTeorica-jsackmann 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. (<strike>[[Apunte_Jsackmann_Metnum_Fe_De_Erratas|Fe de erratas]]</strike> Corregidas. Muchas gracias). Como siempre, por favor avisar de cualquier error que encuentren o si quieren expandirlo, mejorarlo, etc a [mailto:[email protected] jsackmann _ARROBA_ cubawiki.com.ar]
*[[Media:Metnum_overview.pdf|Apunte teórico para el final]] ([[Media:Metnum_apunte_src.zip|fuente]]): Un resumen '''muy completo''' con explicaciones de todos los tema teóricos que se suelen tomar en el final. 25 páginas.
*[https://github.com/CubaWiki/MetNum-Apunte-frizzo/raw/master/apunte-metodos.pdf Apunte teórico (por Franco Frizzo)] ([https://github.com/CubaWiki/MetNum-Apunte-frizzo Repositorio de fuentes]). Basado principalmente en notas de las clases teóricas. Incluye todos los temas que entran en el final (excepto programación lineal/simplex, que entra solo a veces).
*[[Media:Metnum_apunte.pdf|Apunte teórico para el final]] ([[Media:Metnum_apunte.zip|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.
*[[Media:metodos-final.pdf|Apunte teórico muy resumido para el final]] ([[Media:metodos-final.tex.tar.bz2|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.
*[[Media:TemasDeMetodos.txt|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.
*[[Media:TemasDeMetodos.txt|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.
*[[Apunte TP3 (Métodos Numéricos)|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.
*[[Apunte TP3 (Métodos Numéricos)|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 (Métodos Numéricos)|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.
*[[Zoom con splines (Métodos Numéricos)|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.
*[https://github.com/CubaWiki/MetNum-Apunte-frizzo/raw/master/apunte-metodos.pdf  Otro apunte más para el final] ([https://github.com/CubaWiki/MetNum-Apunte-frizzo Repositorio de fuentes]). Está basado en notas de las clases teóricas y toma elementos de varios de los apuntes anteriores. Incluye todos los temas que entran en el final, excepto programación lineal/simplex (que entra solo a veces).
* [https://docs.google.com/spreadsheets/d/15qGW3fSaCTdYCgxH69aGuO7nQYJioOh0wc_1bsG-RJE/edit?usp=sharing Googlesheet con preguntas para el oral]: Cualquier aporte, ya sea agregando una pregunta o respuesta es bienvenido. Pueden haber preguntas repetidas, si encontras alguna sos libre de sacarla.
* [[Medio:resumen-final-metnum.pdf|Resumen teórico de la materia - 2c2023]]


==TP==
==TP==
Línea 140: Línea 188:


==Parciales==
==Parciales==
===Primeros parciales===
===Primeros Parciales===
*[[Primer Parcial 11/05/2007 (Métodos Numéricos)| Primer Parcial 11/05/2007]]
*[[Primer Parcial 11/05/2007 (Métodos Numéricos)| Primer Parcial 11/05/2007]]
*[[Primer Parcial 9/05/2008 (Métodos Numéricos)| Primer Parcial 9/05/2008]]
*[[Primer Parcial 9/05/2008 (Métodos Numéricos)| Primer Parcial 9/05/2008]]
Línea 159: Línea 207:
*[[Medio: MetNum_1parcial_22-04-19.pdf| Primer Parcial 22/04/2019 (resuelto)]]
*[[Medio: MetNum_1parcial_22-04-19.pdf| Primer Parcial 22/04/2019 (resuelto)]]
*[[Medio: MetNum_1parcial_13-09-19-3.pdf| Primer Parcial 13/09/2019 (resuelto)]]
*[[Medio: MetNum_1parcial_13-09-19-3.pdf| Primer Parcial 13/09/2019 (resuelto)]]
*[[Medio: MetNum_1parcial_24-07-20.pdf| Primer Parcial 24/07/2020 (recuperatorio resuelto y corregido)]]
*[[Medio: MetNum_1parcial_05-10-20.pdf| Primer Parcial 05/10/2020]]
*[[Medio: MetNum_1parcial_30-04-21.pdf| Primer Parcial 30/04/2021]] ([[Medio: MetNum_1parcial_30-04-21_resolucion.pdf|resolución]])
*[[Medio: MetNum_1parcial_17-09-21.pdf| Primer Parcial 17/09/2021]]
*[[Medio: MetNum_1parcial_25-04-22.pdf| Primer Parcial 25/04/2022 (resuelto)]]
*[[Medio: MetNum_1parcial_1R_01-07-22.pdf| Primer Parcial 01/07/2022 (primer recuperatorio)]]
*[[Medio: MetNum_1parcial_2R_15-07-22.pdf| Primer Parcial 15/07/2022 (segundo recuperatorio)]]
*[[Medio: MetNum_1parcial_1R_02-12-22.pdf| Primer Parcial 02/12/2022 (primer recuperatorio)]]
*[[Medio: MetNum_1parcial_03-05-23.pdf| Primer Parcial 04/05/2023 (resuelto)]]
*[[Medio: MetNum_1parcial_1R_10-07-23.pdf| Primer Parcial 10/07/2023 (recuperatorio semi-resuelto)]]
*[[Medio: MetNum_1parcial_08-11-23.pdf| Primer Parcial 25/09/2023 (resuelto)]] [[Medio: MetNum_1parcial_25-09-23.pdf| (otra resolución)]]


===Segundos parciales===
===Segundos Parciales===
*[[Segundo Parcial 07/07/2006 (Métodos Numéricos)|Segundo Parcial del 07/07/2006]]
*[[Segundo Parcial 07/07/2006 (Métodos Numéricos)|Segundo Parcial del 07/07/2006]]
*[[Segundo Parcial 21/07/2006 (Métodos Numéricos)|Segundo Parcial del 21/07/2006 (recuperatorio)]]
*[[Segundo Parcial 21/07/2006 (Métodos Numéricos)|Segundo Parcial del 21/07/2006 (recuperatorio)]]
Línea 173: Línea 232:
*[[Medio: Metnum-2P-04-06-18.pdf| Segundo Parcial 04/06/18 (resuelto)]]
*[[Medio: Metnum-2P-04-06-18.pdf| Segundo Parcial 04/06/18 (resuelto)]]
*[[Medio: MetNum_2parcial_09-11-18.pdf|Segundo Parcial 09/11/18]] ([[Medio: MetNum_2parcial_09-11-18_resolución.pdf|resolución]])
*[[Medio: MetNum_2parcial_09-11-18.pdf|Segundo Parcial 09/11/18]] ([[Medio: MetNum_2parcial_09-11-18_resolución.pdf|resolución]])
*[[Medio: MetNum_2parcial_31-05-19.jpg| Segundo Parcial 31/05/2019]]
*[[Medio: MetNum_2parcial_31-05-19.pdf| Segundo Parcial 31/05/2019 (resuelto)]]
*[[Medio: MetNum_2parcial_22-06-20.pdf| Segundo Parcial 22/06/2020 (resuelto y corregido)]]
*[[Medio: Metnum-2P-13-11-20.pdf| Segundo Parcial 13/11/20]]
*[[Medio: Metnum-2P-25-10-21.pdf| Segundo Parcial 25/10/21 (resuelto y corregido)]]
*[[Medio: Metnum_2R_26-11-21.pdf| Recuperatorio del Segundo Parcial 26/11/21 (resuelto)]]
*[[Medio: Metnum-2P-15-06-22.pdf| Segundo Parcial 15/06/22 (resuelto)]]
*[[Medio:MetNum_2parcial_07-11-22.pdf|Segundo parcial del segundo cuatrimestre de 2022]]
*[[Medio: MetNum_2parcial_14-06-23.pdf| Segundo parcial 14/06/23]] ([[Medio: MetNum_2parcial_14-06-23_resolucion.pdf|resolución]])
*[[Medio: 2R17072023.pdf|Segundo Recuperatorio 17/07/23]]
*[[Medio:MetNum_2parcial_08-11-23_mezcla.pdf|Segundo Parcial 08/11/23 (resuelto)]]


===Terceros parciales===
===Terceros Parciales===
*[[Medio: P3 MN 1c2014.png|Tercer Parcial del 30/06/2014]]
*[[Medio: P3 MN 1c2014.png|Tercer Parcial del 30/06/2014]]
*[[Medio: P3 MN 2c2014.png|Tercer Parcial del 21/11/2014]] [[Medio: MetNum_2parcial_21-11-14_ej2.png|ej2]] [[Medio: MetNum_2parcial_21-11-14_ej3.png|ej3]]
*[[Medio: P3 MN 2c2014.png|Tercer Parcial del 21/11/2014]] [[Medio: MetNum_2parcial_21-11-14_ej2.png|ej2]] [[Medio: MetNum_2parcial_21-11-14_ej3.png|ej3]]
Línea 181: Línea 249:


==Bibliografía recomendada==
==Bibliografía recomendada==
*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.
*Ake Bjorck, ''Numerical Methods'', Dover Publications, 2003; libro para ceros de funciones.
*Lloyd N. Trefethen, ''Numerical linear algebra'', SIAM, 1997; libro para el estudio del error numérico y la diferencia entre los distintos métodos.
*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 cabecera de la materia.
*G. Strang, ''Linear algebra and its applications'', Harcourt Brace Jovanovich, 1988 ('''Circulante 512 640 Strang''' en la [[Biblioteca Central]])
*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.
*V. Chvatal, ''Linear programming'', Freeman, 1983; libro para Simplex, capitulos 2, 3, 7.
Línea 194: Línea 264:


* [https://www.youtube.com/watch?v=_UdG5rVXjM4 Video muy completo ideal para preparar el final]
* [https://www.youtube.com/watch?v=_UdG5rVXjM4 Video muy completo ideal para preparar el final]
* [https://www.youtube.com/playlist?list=PLZHQObOWTQDPD3MizzM2xVFitgF8hE_ab Excelente serie de videos sobre álgebra lineal.]


==Enlaces externos==
==Enlaces externos==

Revisión actual - 02:08 21 feb 2024

Esta página es sobre la materia del plan de estudios 1993. Para ver la materia del plan 2023, consultar Álgebra Lineal Computacional.

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 y de Algoritmos y Estructuras de Datos I.

Históricamente, esta materia se cursa los Lunes, Miércoles y Viernes a la noche.

Información general sobre la cursada[editar]

Métodos Numéricos consiste de una cursada teórica, una práctica y una de laboratorio.

Anteriormente, para aprobar la práctica debían rendirse 3 Parciales. Actualmente, la materia consta de 2 parciales y algunos talleres obligatorios.

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 (4 personas en 2cuat 2017)

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.

Programa[editar]

Guías prácticas con soluciones[editar]

Finales[editar]

El final de esta materia puede ser oral o escrito, dependiendo de la cantidad de alumnos presentes el día del final.

Escrito[editar]

Si es escrito consiste en hacer un desarrollo escrito completo, sobre tres o cuatro temas de la materia (la elección 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:

  • 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.
  • 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.

Los videos de Gilbert Strang (en ingles, pero con muy buenos subtitulos en ingles si se activa el CC), son muy útiles para refrescar muchos de los temas tomados en el final. Se puede encontrar una lista de los videos en youtube o consultar el temario de la materia que Gilbert dicta en el MIT. Ademas, también existen videos de Gilbert en otros cursos explicando métodos iterativos (jordan, gauss-seidel y SOR), gradientes conjugados (se empieza a poner mas interesante en el minuto 26) y el método de newton.

Algunos ejemplos de temas tomados en los finales:

  • 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.
  • 07/03/2013:
    • Tema 1: Cuadrados mínimos, QR, direcciones conjugadas, splines.
    • Tema 2: Cuadrados mínimos, 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 mínimos, QR, métodos iterativos.
  • 26/12/2018: Cuadrados mínimos, ceros de funciones, Interpolación/Autovalores (a elección).
  • 21/02/2019: Cuadrados mínimos, ceros de funciones, métodos iterativos incluyendo direcciones conjugadas.
  • 21/02/2019: Interpolación, métodos iterativos incluyendo direcciones conjugadas, QR.
  • 07/03/2019: Cuadrados mínimos, ceros de funciones, métodos iterativos incluyendo direcciones conjugadas.
  • 10/06/2019:
    • Tema 1: Cuadrados mínimos, QR, ceros de funciones.
    • Tema 2: Cuadrados mínimos, LU, interpolación.
  • 07/07/2019: Cuadrados mínimos, ceros de funciones, interpolación.
  • 31/07/2019: Cuadrados mínimos, ceros de funciones, métodos iterativos incluyendo direcciones conjugadas.
  • 20/12/2019: Cuadrados mínimos, ceros de funciones, métodos iterativos incluyendo direcciones conjugadas/Simplex (si se vio en la cursada).
  • 21/02/2020: Cuadrados mínimos, ceros de funciones, interpolación.
  • 02/08/2022: Cuadrados mínimos, Ceros de funciones, Interpolación, LU.
  • 09/08/2022: Interpolación, Autovalores, SVD, QR.
  • 14/09/2022: LU, Interpolación, Ceros de funciones, Matrices SDP.
  • 06/12/2022: Cuadrados mínimos, Ceros de funciones y Autovalores.
  • 21/12/2022: Cuadrados mínimos, Interpolación, Autovalores y Matrices Especiales.
  • 22/02/2023: Cuadrados mínimos, LU, QR; y, según el cuatrimestre cursado, Interpolación (para quienes cursaron el segundo cuatrimestre de 2022) o Ceros de funciones (para los demás).
  • 27/02/2023: Cuadrados mínimos, LU, QR; y, según el cuatrimestre cursado, Interpolación (para quienes cursaron el segundo cuatrimestre de 2022) o Ceros de funciones (para los demás).
  • 13/09/2023: QR, Interpolación, Métodos Iterativos y Matrices Especiales
  • 12/12/2023: LU, Interpolación, Métodos Iterativos y Autovalores
  • 19/12/2023: LU, Autovalores y Cuadrados Mínimos Lineales (3 temas)


Una lista ordenada de los temas según aparición podría ser: Cuadrados mínimos (22), interpolación (18), ceros de funciones (14), métodos iterativos con direcciones conjugadas (12), LU (11), QR (9), cálculo de autovalores (8), aritmética finita (1), matrices especiales (3), SVD (1), SDP (1).

Oral[editar]

Si es oral, consiste en una serie de preguntas concisas sobre toda la materia. Por ejemplo:

  • Factorización LU
    • ¿Toda matriz tiene LU?¿De qué depende?
    • ¿Conoces alguna condición si y sólo si para que tenga LU (aparte de la de eliminación Gaussiana)?
  • Número de Condición y Normas
    • ¿Qué es el número de condición? Intuición y definición.
  • Factorización de Cholesky
    • ¿Para qué sirve?
    • Si una matriz es simétrica definida positiva (s.d.p.) ¿cómo te conviene resolver un sistema lineal?
    • ¿Ventajas de tener la factorizacion de Cholesky contra LU?
  • Factorización QR
    • ¿Toda matriz tiene factorización QR? Nombrar un método.
    • ¿Es única?
    • ¿Bajo qué condiciones lo es?
    • ¿Para qué nos sirve (en el contexto de la materia)?
    • Idea de como se obtiene con rotaciones y reflexiones.
  • Autovalores
    • Dar alguna condición para afirmar que tenemos una base de autovectores.
    • Algún método para encontrar el autovalor más grande de una matriz.
    • ¿Qué condiciones son necesarias para que el método de la potencia converja?
  • Descomposición en valores singulares
    • ¿Qué tamaño tiene cada matriz en la descomposición?
    • ¿Qué son los valores singulares?
    • Explicar por qué son positivos
    • ¿Qué son las columnas de U y las columnas de V?
    • ¿Por qué podemos asegurar que AA^t y A^tA tienen base de autovectores?
  • Métodos iterativos
    • ¿Cuándo convergen? Condiciones necesarias y suficientes.
    • ¿Qué es el radio espectral?
  • Cuadrados mínimos
    • ¿Por qué está bueno cuadrados mínimos lineales en relación a cuadrados mínimos no lineales?
    • ¿Por qué decimos que CML es lineal?¿Por qué está bueno usar CML en comparación a no lineales?
    • Interpretación geométrica.
    • Tengo un problema de cuadrados mínimos, siempre tiene solución?¿Es única?
    • ¿Qué métodos conoces para resolver cuadrados mínimos?
    • Interpolar vs Aproximar.
    • Criterios para definir mejor aproxima.
  • Interpolación
    • Quiero resolver un sistema con splines cúbicos con frontera sujeta. ¿Siempre tengo solución? ¿Por qué?
    • Quiero dar un polinomio interpolador. ¿Siempre existe?¿Es único? ¿Qué algoritmos conoces para calcularlo?
    • ¿Qué problemas trae tener un polinomio interpolante de grado muy alto?¿Solución?
    • ¿Qué es un polinomio interpolador?
    • Fórmula del error
  • Ceros de funciones
    • Método de punto fijo, ¿qué condiciones necesito para converger?
    • Método de Newton, ¿qué condiciones necesito para converger?
    • ¿Cuál es la idea intuitiva del método de Newton?
    • Método de Newton, ¿alguna crítica?
    • Método de bisección, ¿alguna crítica?
    • Comparar Newton con secante.
    • Orden de convergencia del método de la secante.
    • Condiciones de convergencia.
    • Explicar la relación entre Newton y el teorema de punto fijo.
  • Aritmética Finita
    • ¿Qué cosas debería tener en cuenta o errores que puedo tener?
    • ¿Qué es el epsilon de la máquina?
    • Distribución de los números representados.
    • Errores clásicos.

Apuntes[editar]

TP[editar]

Parciales[editar]

Primeros Parciales[editar]

Segundos Parciales[editar]

Terceros Parciales[editar]

Bibliografía recomendada[editar]

  • Ake Bjorck, Numerical Methods, Dover Publications, 2003; libro para ceros de funciones.
  • Lloyd N. Trefethen, Numerical linear algebra, SIAM, 1997; libro para el estudio del error numérico y la diferencia entre los distintos métodos.
  • 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 cabecera de 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 (autor de uno de los libros que sugiere la cátedra). 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.

Enlaces externos[editar]