Teaching GuideTerm Higher Technical University College of Civil Engineering |
Grao en Tecnoloxía da Enxeñaría Civil |
Subjects |
Métodos Numéricos e Programación |
Contents |
|
|
Identifying Data | 2020/21 | |||||||||||||
Subject | Métodos Numéricos e Programación | Code | 632G02023 | |||||||||||
Study programme |
|
|||||||||||||
Descriptors | Cycle | Period | Year | Type | Credits | |||||||||
Graduate | 1st four-month period |
Third | Basic training | 6 | ||||||||||
|
Topic | Sub-topic |
Tema 1.- CONCEPTOS GENERALES | Introducción. Desarrollo Histórico del Cálculo Numérico. Ideas Fundamentales. Métodos Numéricos en Ingeniería Civil. Uso y Abuso del Cálculo Numérico.Presentación e Interpretación de Resultados. Programación de Ordenadores. |
Tema 2.- ALMACENAMIENTO DE NÚMEROS EN ORDENADORES DIGITALES | Concepto de número y Base de numeración. Bases de Numeración Comúnmente Empleadas. Expresión de un Número en una Base. Almacenamiento en ordenador: tipos de variable; precisión y redondeo. Cambio de Base de Numeración. Operaciones con Números Reales bajo Precisión Limitada. |
Tema 3.- ALGORITMOS | Concepto de Algoritmo. Clasificación y Propiedades. Algoritmos Directos o Finitos. Algoritmos Iterativos. Truncamiento. Operaciones con Polinomios. |
Tema 4.- ERRORES | Concepto y Clasificación. Propagación de Errores. Acotación. Inestabilidad numérica. Técnicas Elementales de Reducción y de Control de Errores. |
Tema 5.- ALMACENAMIENTO Y MANIPULACIÓN DE MATRICES | Matrices llenas, simétricas, en banda, en perfil y vacías. |
Tema 6.- MÉTODOS DIRECTOS PARA SISTEMAS DE ECUACIONES LINEALES | Introducción. Sistemas con solución inmediata. Métodos de eliminación: Gauss y Gauss-Jordan. Métodos de factorización o descomposición: factorizaciones LU y LDU de Crout y LL y LDL de Cholesky. Otros métodos directos. Recapitulación y recomendaciones. |
Tema 7.- MÉTODOS ITERATIVOS PARA SISTEMAS DE ECUACIONES LINEALES | Introducción. Métodos iterativos: planteamiento general y condiciones de convergencia; métodos del gradiente, Jacobi y Gauss-Seidel; sobrerrelajación y precondicionamiento. Métodos semi-iterativos: direcciones conjugadas y gradientes conjugados. Recapitulación y recomendaciones. |
Tema 8.- ECUACIONES NO LINEALES | Introducción. Método de bisección. Cálculo de raíces de funciones: Iteración funcional: condiciones de convergencia (condiciones de Lischitz); condiciones asintóticas de convergencia; propagación de errores de redondeo; Método de Aproximaciones Sucesivas y métodos de Newton y derivados; Aceleración de Aitken. Recapitulación y recomendaciones. Solución de Sistemas de Ecuaciones No-Lineales: métodos de aproximaciones sucesivas; método de Newton-Raphson y derivados. Resumen y recomendaciones. |
Tema 9.- TÉCNICAS BÁSICAS DE INTEGRACIÓN NUMÉRICA | Motivación. Cálculo de integrales definidas. Resolución numérica de Ecuaciones Diferenciales Ordinarias. Recapitulación y recomendaciones. |
|