sambayon / numericalanalysis

Little projects for Numerical Analysis and Linear Algebra course.

NumericalAnalysis

Little projects for Numerical Analysis and Linear Algebra course.

Course content

1. Aritmética de punto fijo y flotante. Representación de los números en una computadora. Errores de redondeo y truncado. Propagación de los errores en los cómputos. Ejemplos de problemas mal condicionados. Estabilidad numérica.

2. Normas y condicionamiento de matrices. Sistemas de ecuaciones lineales. Métodos directos: eliminación de Gauss, acumulación de errores y pivoteo, descomposición LU. Casos particulares: matrices de banda, ralas y tridiagonales. Matrices simétricas definidas positivas: Descomposición de Cholesky. Métodos iterativos: métodos de Jacobi, Gauss-Seidel y SOR. Aproximación de autovalores: métodos de potencias y potencias inversas.

3. Solución de ecuaciones no lineales. Métodos de bisección. Método de Newton, convergencia cuadrática. Métodos de la secante y regula falsi. Métodos de punto fijo. Métodos para raíces de polinomios.

4. Interpolación polinomial. Formas de Lagrange y de Newton. Fórmula del error. Interpolación de Hermite. Puntos de interpolación óptimos para la aproximación uniforme: polinomios de Chebyshev.

5. Productos escalares discretos y continuos. Polinomios ortogonales y cuadrados mínimos. Proyección ortogonal. Ecuaciones normales. Método de Gram-Schmidt y descomposición QR de matrices.

6. Integración numérica. Reglas basadas en interpolación polinomial. Fórmulas de Newton-Cotes. Reglas del trapecio y de Simpson. Grado de precisión y error de las reglas de integración. Reglas compuestas. Cuadratura de Gauss.

7. Resolución numérica de ecuaciones diferenciales ordinarias. Método de Euler explícito e implícito. Métodos de Taylor. Métodos de Runge-Kutta. Métodos de paso variable y adaptividad. Error local o de truncamiento. Orden de convergencia y estimación de error. Métodos de paso múltiple: Adams-Moulton, Adams-Basforth. Métodos de predicción y corrección. Estabilidad relativa y absoluta y orden de convergencia.

BIBLIOGRAFIA

Textos

S.D. Conte, C. de Boor, Elementary Numerical Analysis, McGraw-Hill, New York, 1980. L.W. Johnson, R.D. Riess, Numerical Analysis, Addison-Wesley, 1982. D. Kincaid, W. Cheney, Análisis Numérico: Las matemáticas del cálculo científico Addison-Wesley, 1994. S. Nakamura, Análisis Numérico y visualización gráfica con Matlab Prentice Hall, 1997.

Libros de referencia

R. Burden, “Análisis Numérico” Sexta edición, Thomson international, 1998. G.E. Forsythe, M.A. Malcolm, C.B. Moler, “Computer Methods for Mathematical Computations”, Prenticer Hall, 1977. G. Golub, Ch Van Loan, “Matrix computations”. Tercera edición, John Hopkins University Press, 1996. E. Isaacson, H.B. Keller, “Analysis of Numerical Methods”, John Wiley and Sons, New York, 1966.