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

De Cuba-Wiki
(Agrega segundo parcial del 09/11/18 con resolución)
(No se muestran 42 ediciones intermedias de 21 usuarios)
Línea 1: Línea 1:
'''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]].
'''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]].


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


==Información General sobre la Cursada==
==Información general sobre la cursada==
Métodos Numéricos consiste de una cursada teórica, una práctica y una de laboratorio.
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 [[Métodos Numéricos#Parciales|Parciales]]. Las fechas de recuperatorio son después del tercer parcial.  
Anteriormente, para aprobar la práctica debían rendirse 3 [[Métodos Numéricos#Parciales|Parciales]].  
Actualmente, la materia consta de 2 parciales y algunos talleres obligatorios.


Para aprobar la parte de laboratorio deben realizarse 3 [[Métodos Numéricos#Trabajos Prácticos|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.
Para aprobar la parte de laboratorio deben realizarse 3 [[Métodos Numéricos#Trabajos Prácticos|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.
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.
Línea 25: Línea 26:
*[[Integración Numérica (Métodos Numéricos)| Integración numérica]]: Métodos basados en interpolación.
*[[Integración Numérica (Métodos Numéricos)| Integración numérica]]: Métodos basados en interpolación.


==Prácticas==
==Guías prácticas con soluciones==
* [[Práctica 0 (Métodos Numéricos)|Práctica 0: Matrices y Normas]]
* [[Práctica 1 (Métodos Numéricos)|Práctica 1: Elementos de Álgebra lineal]]
* [[Práctica 1 (Métodos Numéricos)|Práctica 1: Representacion de Números Reales]]
* [[Práctica 2 (Métodos Numéricos)|Práctica 2: Sistemas de Ecuaciones Lineales]]
* [[Práctica 2 (Métodos Numéricos)|Práctica 2: Sistemas de Ecuaciones Lineales]]
* [[Práctica 3 bis (Métodos Numéricos)|Práctica 3: Normas Matriciales]]
* [[Práctica 3 (Métodos Numéricos)|Práctica 3: (Matrices/Sistemas) Especiales]]
* [[Práctica 4 (Métodos Numéricos)|Práctica 4: (Matrices/Sistemas) Especiales]]
* [[Práctica 4 (Métodos Numéricos)|Práctica 4: Matrices ortogonales/QR]] (vacía)
* [[Práctica Iterativos Autovalores (Métodos Numéricos)|Práctica 5: Métodos Iterativos - Autovalores]]
* [[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 6: Cuadrados Mínimos]]
* [[Práctica 6 (Métodos Numéricos)|Práctica 6: Métodos Iterativos]] (vacía)
* [[Práctica 6 (Métodos Numéricos)|Práctica 7: Interpolación]]
* [[Práctica 7 (Métodos Numéricos)|Práctica 7: Interpolación e Integración Numérica]]
* [[Práctica 8 (Métodos Numéricos)|Práctica 8: Integración Numérica]]
* [[Práctica 8 (Métodos Numéricos)|Práctica 8: Cuadrados Mínimos]]
* [[Práctica 9 (Métodos Numéricos)|Práctica 9: Sistemas de Ecuaciones no lineales]]
* [[Práctica 9 (Métodos Numéricos)|Práctica 9: Ceros de funciones]] (vacía)


==Finales==
==Finales==
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.
El final de esta materia puede ser oral o 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.
Los temas que entran en los finales actualmente son los siguientes:
Los temas que entran en los finales actualmente son los siguientes:


Línea 62: Línea 63:
** Tema 1: Cuadrados Minimos, QR, Direcciones Conjugadas, Splines.  
** Tema 1: Cuadrados Minimos, QR, Direcciones Conjugadas, Splines.  
** Tema 2: Cuadrados Minimos, LU, Direcciones Conjugadas, Métodos Iterativos.
** 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
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é?
* 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 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.
* Factorizaciones
** Toda matriz tiene LU?
*** De que depende?
*** Conoces alguna condición si y sólo si para que tenga LU (aparte de la de eliminación Gaussiana)
** Toda matriz tiene factorización QR? Es unica? Bajo condiciones lo es?
** Qué son los valores singulares?
* Matrices especiales
** Si una matriz es simétrica definida positiva (s.d.p.) cómo te conviene resolver un sistema lineal?
* Método de la potencia y potencia inversa:
** 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
** 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?
** Interpretación geométrica
** Tengo un problema de cuadrados mínimos, siempre tiene solucion?
** Que métodos conoces para resolver cuadrados minimos?


==Apuntes==
==Apuntes==
*[[Media:Metnum_apunte_tagliavini_v1_2.pdf|Apunte teórico de la materia]]: 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].
*[[Media:Metnum_apunte_jsackmann.pdf|Apunte teórico de la materia]]: 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.
*[[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.
*[[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: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.
Línea 72: Línea 117:
*[[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).


==TP==
==TP==
Línea 84: Línea 130:
*[[Medio: P1 MN 2c2013.jpg| Primer Parcial 13/09/2013]]
*[[Medio: P1 MN 2c2013.jpg| Primer Parcial 13/09/2013]]
*[[Medio: P1 MN 2c2014.jpg| Primer Parcial 15/09/2014]]
*[[Medio: P1 MN 2c2014.jpg| Primer Parcial 15/09/2014]]
*[[Medio: MetNum_1parcial_20-04-15.jpg| Primer Parcial 20/04/2015]]
*[[Medio: MetNum_1parcial_20-04-15.jpg| Primer Parcial 20/04/2015]] [[Medio: MetNum_1parcial_20-04-15_ej3.jpg|ej3]]
*[[Medio: MetNum_2C15_1erP_11-09-15.jpg| Primer Parcial 11/09/2015]]
*[[Medio: MetNum_2C15_R1erP_25-11-15.jpg| Primer Parcial 25/11/2015 (recuperatorio)]]
*[[Medio: MetNum_1C16_1erP_18-04-16.jpg| Primer Parcial 18/04/2016]]
*[[Medio: MetNum_1C16_R1erP_04-07-16.jpg| Primer Parcial 04/07/2016 (recuperatorio)]]
*[[Medio: MetNum_2C16_1erP_12-11-16.jpg| Primer Parcial 12/11/2016]]
*[[Medio: Metnum-1P-24-04-17.pdf| Primer Parcial 24/04/2017 (resuelto)]]
*[[Medio: Metnum-1P-18-09-17.jpg| Primer Parcial 18/09/2017]]
*[[Medio: Metnum-1P-23-04-18.pdf| Primer Parcial 23/04/2018 (semi-resuelto)]]
*[[Medio: MetNum_1parcial_08-10-18.pdf| Primer Parcial 08/10/2018]] ([[Medio: MetNum_1parcial_08-10-18_resolucion.pdf|resolución]])


===Segundos parciales===
===Segundos parciales===
Línea 92: Línea 147:
*[[Medio: P2 MN 1c2012.pdf|Segundo Parcial del 04/06/2012]]
*[[Medio: P2 MN 1c2012.pdf|Segundo Parcial del 04/06/2012]]
*[[Medio: P2 MN 2c2014.png|Segundo Parcial del 30/10/2014]]
*[[Medio: P2 MN 2c2014.png|Segundo Parcial del 30/10/2014]]
*[[Medio: MetNum_2parcial_22-05-15.png|Segundo Parcial del 22/05/2015]]
*[[Medio: MetNum_2parcial_22-05-15.png|Segundo Parcial del 22/05/2015]] [[Medio: MetNum_2parcial_22-05-15_ej3.pdf|ej3]]
*[[Medio: MetNum_2parcial_30-05-16.jpg|Segundo Parcial del 30/05/2016]]
*[[Medio: MetNum_2recu_11-07-16.jpg|Recuperatorio del Segundo Parcial del 11/07/2016]]
*[[Medio: Metnum-2P-05-06-17.pdf| Segundo Parcial 05/06/2017 (resuelto)]]
*[[Medio: Metnum-2P-30-10-17.jpg| Segundo Parcial 30/10/17]]
*[[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]])


===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: 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: MetNum_3parcial_29-06-15.jpg|Tercer Parcial del 29/06/2015]] [[Medio: MetNum_3parcial_29-06-15_ej2.jpg|ej2]]


==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.
*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]])
*G. Strang, ''Linear algebra and its applications'', Harcourt Brace Jovanovich, 1988 ('''Circulante 512 640 Strang''' en la [[Biblioteca Central]])
Línea 106: Línea 168:
*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.
*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 ==
== Videografía recomendada ==
* [http://www.youtube.com/view_play_list?p=E7DDD91010BC51F8 Clases del MIT de Álgebra Lineal] dadas por [http://en.wikipedia.org/wiki/Gilbert_Strang 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.
* [http://www.youtube.com/view_play_list?p=E7DDD91010BC51F8 Clases del MIT de Álgebra Lineal] dadas por [http://en.wikipedia.org/wiki/Gilbert_Strang 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.


==Enlaces Externos==
* [http://nm.mathforcollege.com/ 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.
 
* [https://www.youtube.com/watch?v=_UdG5rVXjM4 Video muy completo ideal para preparar el final]
 
==Enlaces externos==
*[http://www.dc.uba.ar/people/materias/metnum Página oficial de la Materia]
*[http://www.dc.uba.ar/people/materias/metnum Página oficial de la Materia]
*[http://www.ana.iusiani.ulpgc.es/metodos_numericos/document/apuntes/Parte_2.pdf Apunte con fórmulas útiles]
*[http://www.ana.iusiani.ulpgc.es/metodos_numericos/document/apuntes/Parte_2.pdf Apunte con fórmulas útiles]

Revisión del 23:27 25 nov 2018

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

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

Guías prácticas con soluciones

Finales

El final de esta materia puede ser oral o 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. 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.


Por ejemplo:

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

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é?
  • 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 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.
  • Factorizaciones
    • Toda matriz tiene LU?
      • De que depende?
      • Conoces alguna condición si y sólo si para que tenga LU (aparte de la de eliminación Gaussiana)
    • Toda matriz tiene factorización QR? Es unica? Bajo condiciones lo es?
    • Qué son los valores singulares?
  • Matrices especiales
    • Si una matriz es simétrica definida positiva (s.d.p.) cómo te conviene resolver un sistema lineal?
  • Método de la potencia y potencia inversa:
    • 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
    • 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?
    • Interpretación geométrica
    • Tengo un problema de cuadrados mínimos, siempre tiene solucion?
    • Que métodos conoces para resolver cuadrados minimos?

Apuntes

TP

Parciales

Primeros parciales

Segundos parciales

Terceros parciales

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

Enlaces externos