Metodos Numericos
Metodos Numericos
Información ECTS
Descriptores B.O.E.
Temario
Página 1 de 19
4. Métodos iterativos para la resolución de sistemas de ecuaciones lineales.
Generalidades de los métodos iterativos. Método de Jacobi. Método de Gauss-Seidel. Método de
Relajación Sucesiva. Convergencia de los métodos.
(Clases teóricas: 3 horas, clases prácticas: 3 horas)
6. Interpolación.
Introducción a la teoría de la interpolación. Interpolación de Lagrange. Construcción del
polinomio de interpolación por recurrencia. Error de interpolación. Interpolación polinomial a
trozos.
(Clases teóricas: 3 horas, clases prácticas: 3 horas)
Requisitos Previos
Haber superado con suficiencia las asignaturas de Matemáticas e informática de los cursos
anteriores.
Objetivos
Conocer, entender y ser capaz de utilizar los métodos numéricos básicos relativos a la resolución
de ecuaciones, sistemas de ecuaciones, valores y vectores propios, interpolación, derivación e
integración numérica, ecuaciones diferenciales ordinarias y ecuaciones en derivadas parciales.
Metodología
Página 2 de 19
Criterios de Evaluación
Para la evaluación se tendrá en cuenta tres aspectos fundamentales. En primer lugar, la realización
de las prácticas se valorará hasta un 20% de la nota final. En segundo lugar, se realizará una
prueba de evaluación única que constará de cuestiones teóricas y prácticas sobre los contenidos de
la asignatura que supondrá hasta un 40% de la nota. Finalmente, se propondrá una serie de trabajos
relacionados con la asignatura para realizar en grupos, con un valor máximo del 40% de la nota
final. Para superar la asignatura se requiere haber obtenido como mínimo un 15% de la nota final
por medio del examen.
Se desarrollarán clases prácticas en el centro de cálculo que la escuela proporcione, en las que se
resolverán problemas relacionados con cada uno de los temas de la asignatura mediante el uso de
MATLAB, así como se procederá a la resolución en común de los problemas que vayan surgiendo
en los trabajos propuestos y que resulten de interés para el grupo de alumnos a criterio del
profesor.
Bibliografía
Página 3 de 19
[8 Recomendado] Álgebra lineal: con aplicaciones MATLAB /
Bernard Kolman ; David R. Hill.
Prentice Hall,, México : (1999) - (6ª ed.)
9701702654
[11 Recomendado] Solving problems in scientific computing using MAPLE and MATLAB.
Gander, Walter
Springer,, Berlin : (1993)
0387573291 New York
Página 4 de 19
Horas
Contenidos HT HP HCT HTT HAI Competencias y Objetivos
1. Resolución de una ecuación 2 2 0 1 1 Introducir y definir el
f(x)=0. Planteamiento del problema de la obtención de
problema. Separación de soluciones de la ecuación
raíces. Métodos de Bipartición f(x)=0. Conocer diferentes
y de Punto Fijo. Métodos de métodos de separación de
Newton-Raphson, de la raíces; métodos gráficos.
Secante y de Regula-Falsi. Razonar las condiciones de
Análisis de la rapidez y existencia y unicidad de raíces
condiciones de convergencia. en un determinado intervalo.
Generalización del método de Describir el algoritmo del
Newton para raíces complejas. método de Bipartición.
Interpretar gráficamente el
método de Bipartición.
Calcular el número de
iteraciones necesarias para
obtener una solución con una
aproximación deseada con el
métoco de Bipartición.
Describir el algoritmo del
método de Punto Fijo para
x=g(x). Recordar el teorema
del Punto Fijo. Aplicarlo al
método de aproximaciones
sucesivas. Demostrar que es
suficiente para la existencia y
unicidad de un punto fijo en un
intervalo, que g´(x) en valor
absoluto esté mayorada en
dicho intervalo por un número
real K menor que la unidad.
Interpretar gráficamente los
diferentes casos de
convergencia del método de
Punto Fijo. Describir el
algoritmo del método
Newton-Raphson. Interpretar
gráficamente el método de
Newton-Raphson.
Particularizar la condición
suficiente de existencia y
unicidad de un punto fijo para
el método de
Newton-Raphson. Estudiar el
método de Newton
Modificado como caso
particular del método de
Newton-Raphson. Describir el
algoritmo del método de la
Secante. Interpretar
gráficamente el método de la
Página 5 de 19
Secante. Describir el Falsi.
Interpretar gráficamente el
método de la Regula Falsi.
Introducir el concepto de
orden de convergencia de un
método iterativo. Generalizar
el método de Newton-Raphson
para el caso de raíces
complejas.
Página 6 de 19
Horas
Contenidos HT HP HCT HTT HAI Competencias y Objetivos
2. Métodos directos para la 2 2 0 1 1 Recordar el concepto de norma
resolución de sistemas de definida sobre un espacio
ecuaciones lineales. vectorial. Recordar las normas
Preliminares. Método de más usuales de un vector y
Gauss. Factorización LU. enunciar sus principales
Factorización de Cholesky. propiedades. Definir la norma
Aplicación a cálculo de la multiplicativa de una matriz.
matriz inversa. Construir las principales
normas matriciales a partir de
las normas vectoriales. Definir
la norma matricial de
Frobenius. Recordar el
polinomio característico de
una matriz. Recordar los
conceptos de valor y vector
propio. Recordar el radio
espectral de una matriz.
Enunciar sus principales
propiedades. Definir el
concepto de vector residuo de
un sistema de ecuaciones para
una aproximación dada.
Definir el número de
condicionamiento de una
matriz y estudiar su influencia
en la resolución de sistemas.
Plantear el problema que
define un sistema de
ecuaciones lineales. Razonar la
inviabilidad del método de
Cramer y el de cálculo directo
de la matriz inversa, para
resolver sistemas de un gran
número de ecuaciones. Definir
el concepto de método directo
para la resolución de sistemas
de ecuaciones. Conocer las
características comunes a los
métodos directos de resolución
de sistemas de ecuaciones.
Describir las etapas principales
del método de Gauss y definir
el concepto pivote. Señalar las
diferencias principales entre el
uso de pivote parcial y pivote
total. Describir el método de
factorización LU para la
resolución de sistemas.
Describir las etapas principales
del método de Cholesky para
Página 7 de 19
sistemas de ecuaciones
simétricos. Comparar el
número de operaciones y la
memoria utilizada en los
algoritmos de los métodos
directos estudiados. Utilizar
los métodos directos generales
para la obtención de la inversa
de una matriz dada.
Página 8 de 19
Horas
Contenidos HT HP HCT HTT HAI Competencias y Objetivos
4. Métodos iterativos para la 3 3 0 1 1 Extender el concepto de
resolución de sistemas de método iterativo a la
ecuaciones lineales. resolución de sistemas de
Generalidades de los métodos ecuaciones lineales. Conocer
iterativos. Método de Jacobi. las características comunes a
Método de Gauss-Seidel. los métodos iterativos para
Método de Relajación resolución de sistemas de
Sucesiva. Convergencia de los ecuaciones lineales. Describir
métodos. el método de Jacobi y de
Gauss-Seidel. Describir los
métodos de relajación:
sobrerrelajacion y
subrelajación. Definir los
criterios a seguir para la
obtención de un parámetro de
relajación óptimo. Conocer las
condiciones de convergencia
de los métodos iterativos de
Jacobi, Gauss-Seidel y
relajación. Comparar el
número de iteraciones,
operaciones y la memoria
utilizada en los algoritmos de
los métodos iterativos
estudiados.
Página 9 de 19
Horas
Contenidos HT HP HCT HTT HAI Competencias y Objetivos
5. Métodos iterativos para la 2 2 0 1 1 Plantear el problema que
resolución de sistemas de define un sistema de
ecuaciones no lineales. ecuaciones no lineal. Describir
Generalidades. Método de el método de Punto Fijo o de
Punto Fijo. Método de aproximaciones sucesivas para
Newton-Raphson. Método de la resolución de un sistema no
Newton Modificado. lineal. Conocer las condiciones
Convergencia de los métodos. de convergencia del método de
aproximaciones sucesivas.
Describir el método de
Newton-Raphson para la
resolución de sistemas no
lineales. Establecer las
condiciones de convergencia
del método de
Newton-Raphson. Describir el
método de Newton modificado
para la resolución de sistemas
no lineales. Establecer las
condiciones para la
convergencia del método de
Newton modificado. Comparar
los métodos iterativos
estudiados para la resolución
de sistemas no lineales.
Página 10 de 19
Horas
Contenidos HT HP HCT HTT HAI Competencias y Objetivos
6. Interpolación. Introducción 3 3 0 1 1 Plantear el problema de
a la teoría de la interpolación. interpolación generalizado.
Interpolación de Lagrange. Determinar la condición
Construcción del polinomio de necesaria y suficiente para que
interpolación por recurrencia. el problema de interpolación
Error de interpolación. generalizado tenga solución
Interpolación polinomial a única. Definir los diferentes
trozos. tipos de interpolación más
usuales. Calcular el polinomio
de Lagrange para un soporte
de n puntos. Calcular el error
de interpolación polinomial.
Definir las diferencias
divididas de una función en un
soporte de interpolación.
Utilizar la fórmula de Newton
para calcular el polinomio
interpolador de una función.
Construir la tabla de Frasser y
Logenze, útil para el cálculo
de diferencias divididas.
Calcular el error de
interpolación en términos de
diferencias divididas.
Introducirse en las técnicas de
interpolación con polinomio
interpolador por recurrencia.
Conocer los algoritmos de
Aitken y Neville. Definir las
diferencias finitas progresivas
y regresivas de orden m de una
función con soporte
equidistante. Deducir la
relación en un punto de un
soporte de interpolación entre
diferencias finitas regresivas y
progresivas. Construir las
fórmulas del polinomio de
Newton-Gregory (fórmulas de
interpolación con diferencias
finitas progresivas y
regresivas). Construir la tabla
de obtención de diferencias
finitas progresivas y
regresivas. Plantear la
interpolación polinomial a
trozos. Comparar la
interpolación polinomial a
trozos con la realizada sobre
todo el soporte. Calcular la
Página 11 de 19
base del espacio de polinomios
a trozos de Lagrange de primer
grado en una dimensión.
Construir el polinomio
interpolador de Lagrange a
trozos de primer grado de una
función dada por sus valores
en los puntos de un soporte
cualquiera. Analizar la
interpolación por Splines
cúbicos.
Página 12 de 19
Horas
Contenidos HT HP HCT HTT HAI Competencias y Objetivos
7. Derivación e integración 3 3 0 1 1 Plantear el problema de la
numérica. Introducción a la derivación numérica. Definir
derivación e integración el concepto de fórmula de
numérica. Derivación derivación exacta de orden k.
numérica. Integración Determinar la expresión
numérica. Fórmulas de general de las fórmulas de
Newton-Cotes. Fórmulas de derivación numérica de tipo
cuadratura de Gauss. Fórmulas interpolatorio para la
de cuadratura compuestas. obtención de primeras
derivadas. Escribir la
expresión de la fórmula de
derivación numérica de tipo
interpolatorio para la
obtención de la derivada
k-ésima. Obtener la expresión
general del error cometido al
aproximar la primera derivada
de una función en un punto
mediante una fórmula de tipo
interpolatorio. Deducir las
fórmulas de derivación
numérica para el cálculo de la
primera derivada usando
soportes de uno, dos y tres
puntos, y hallar las
expresiones del error que se
comete con dichas fórmulas.
Deducir las formulas más
usuales de derivación
numérica para la obtención de
derivadas de orden k. Hallar la
expresión de los errores
cometidos al aproximar una
derivada de orden k, mediante
las fórmulas más usuales de
derivación numérica. Plantear
el problema de la integración
numérica. Escribir la expresión
general de las fórmulas de
integración numérica (o
cuadratura numérica). Definir
el concepto de fórmula de
cuadratura numérica exacta de
orden k. Definir la expresión
general de las fórmulas de
integración numérica de tipo
interpolatorio. Deducir la
expresión general del error
cometido en las fórmulas de
integración numérica de tipo
Página 13 de 19
interpolatorio. Deducir las
fórmulas del rectángulo y del
punto medio, así como el error
cometido con cada una.
Deducir la fórmula de
integración del trapecio y la
expresión del error cometido
con ella. Definir el concepto
de fórmula de integración de
Newton-Cotes abierta y
cerrada. Deducir la fórmula de
Simpson con tres puntos de
soporte y hallar el error que se
comete con ella. Introducir las
fórmulas de Newton-Cotes
abiertas y cerradas con
diferentes puntos de soporte y
la expresión del error cometido
con ellas. Definir las fórmulas
de integración gaussiana con n
puntos de soporte y calcular
dichos puntos. Determinar el
grado máximo de los
polinomios para el cual una
fórmula de cuadratura
gaussiana es exacta.
Determinar el error cometido
en las fórmulas de integración
gaussiana. Conocer y utilizar
las fórmulas de integración
ponderada de Gauss Legendre,
Gauss-Laguerre,
Gauss-Hermite y
Gauss-Tchebycheff. Enunciar
los criterios que hacen
necesarias las fórmulas de
integración compuestas.
Construir fórmulas de
integración compuestas a
partir de las simples dando las
nuevas expresiones del error.
Página 14 de 19
Horas
Contenidos HT HP HCT HTT HAI Competencias y Objetivos
8. Ecuaciones diferenciales 4 4 0 1 1 Plantear los problemas de
ordinarias. Introducción a las valor inicial y de contorno.
ecuaciones diferenciales Clasificar los métodos
ordinarias. Métodos de Taylor. numéricos de resolución de los
Métodos de Runge-Kutta. problemas que se han
Métodos de planteado. Describir sus
predicción-corrección. aspectos generales. Definir el
Métodos adaptativos de paso concepto de error de
variable. El problema de truncamiento. Definir el
contorno. concepto de error de redondeo.
Definir el concepto de error
global. Estudiar la relación
entre los diferentes errores.
Definir la noción de
convergencia de un método.
Definir el concepto de orden
de convergencia de un método.
Definir la noción de
estabilidad de un método.
Definir la noción de
consistencia de un método.
Definir el concepto de error de
consistencia de un método.
Plantear la relación entre los
conceptos de convergencia,
estabilidad y consistencia.
Introducir los métodos de
pasos libres (o de un paso).
Deducir el método de Euler e
interpretarlo gráficamente.
Introducir el orden de
convergencia del método de
Euler. Describir el método de
Euler modificado (o de Heun)
e introducir su orden de
convergencia. Describir el
método de Euler mejorado y
su orden de convergencia.
Describir la formulación
general de los métodos de
Runge-Kutta. Conocer el
método de Runge-Kutta de
cuarto orden y analizar su
orden de convergencia.
Introducir los métodos de
pasos ligados (o multipasos).
Describir la forma general de
obtención de los métodos de
pasos ligados explícitos e
implícitos. Describir la
Página 15 de 19
formulación de los métodos
explícitos más utilizados de
Adams-Bashforth, Nystrom y
Milne, indicando sus órdenes
de convergencia. Describir la
formulación de los métodos
implícitos más utilizados de
Adams-Moulton y
Milne-Simpson, indicando sus
órdenes de convergencia.
Describir los métodos de
predicción-corrección. Definir
la técnica de control adaptativo
del tamaño de paso. Deducir el
método de diferencias finitas
para resolver un problema de
contorno de segundo orden
lineal.
Página 16 de 19
Horas
Contenidos HT HP HCT HTT HAI Competencias y Objetivos
9. Ecuaciones en derivadas 6 6 0 2 2 Definir las ecuaciones
parciales. Introducción a las diferenciales en derivadas
ecuaciones en derivadas parciales elípticas, parabólicas
parciales. El problema elíptico. e hiperbólicas. Conocer
El problema parabólico. El algunos problemas físicos que
problema hiperbólico. se modelan mediante
ecuaciones en derivadas
parciales. Clasificar los
principales métodos numéricos
de resolución de ecuaciones
diferenciales en derivadas
parciales. Obtener las
expresiones en diferencias
finitas centradas, regresivas y
progresivas de las derivadas
parciales de primer y segundo
orden en R2. Introducir la
convergencia, consistencia y
estabilidad de un esquema en
diferencias finitas
correspondiente a una
ecuación diferencial en
derivadas parciales. Definir los
distintos errores del método.
Definir un problema de
Dirichlet para la ecuación de
Poisson en un dominio
rectangular. Deducir el
esquema en diferencias finitas
centradas para el problema
anterior. Obtener el valor del
error de consistencia. Deducir
la expresión matricial del
esquema en diferencias finitas
centradas. Modificar el
esquema en diferencias finitas
anterior para tratar condiciones
de contorno de Neumann.
Generalizar el esquema en
diferencias finitas para
contornos curvos. Plantear el
problema de conducción de
calor en 1-D, en el caso
transitorio. Deducir el
esquema de diferencias
progresivas para la resolución
del problema anterior. Obtener
el valor del error de
consistencia para diferencias
progresivas. Analizar la
Página 17 de 19
estabilidad del esquema de
diferencias progresivas.
Analizar la convergencia del
método de diferencias
progresivas. Deducir el
esquema de diferencias
regresivas para la resolución
del problema anterior. Deducir
el error de consistencia para
diferencias regresivas.
Analizar la estabilidad del
esquema en diferencias
regresivas. Analizar la
convergencia del esquema en
diferencias regresivas. Deducir
el esquema de
Crank-Nicholson para la
resolución del problema
planteado. Deducir el error de
consistencia del método de
Crank-Nicholson. Analizar la
estabilidad del método de
Crank-Nicholson. Analizar la
convergencia del método de
Crank-Nicholson. Introducir el
método de diferencias finitas a
la ecuación de calor en R2.
Plantear el problema de la
propagación de ondas en 1-D.
Deducir el esquema en
diferencias centradas para el
problema anterior. Deducir el
error de consistencia para el
esquema en diferencias
centradas anterior. Analizar la
estabilidad del esquema en
diferencias centradas anterior.
Analizar la convergencia del
esquema en diferencias
centradas anterior.
Equipo Docente
Página 18 de 19
Resumen en Inglés
The object of this subject is to know, understand and be able to use the basic numerical methods
related to the resolution of problems about equations, linear and non linear systems of equations,
eigenvalues a eigenvectors, interpolation, numerical derivation and integration, ordinary
differential equations and partial differential equations.
Theory will be explained in class and some practical examples about the topics of the subject will
be solved in the computer laboratory using MATLAB. One small project about the matter will be
developed by the students.
The evaluation will be carried out taking into account three main aspects. First, the attendance to
classes and the correct resolution of exercises will provide the 20% of the overall grade. Second, a
unique exam about the matter will give another 40%. Finally, the development in groups of the
proposed project will add the last 40%. Nevertheless, in order to pass this subject, at least the 15%
of the overall grade must be obtained from the exam.
Página 19 de 19