Jorge Álvarez
Tesis doctoral - Ph. D. Thesis
Métodos GRK para ecuaciones diferenciales ordinarias
July 19, 2002, Depto. de Matemática
Aplicada a la Ingeniería, E.T.S.
de Ingenieros Industriales, Univ. de Valladolid,
149 pp.
Prólogo:
La Tesis Doctoral que presenta Jorge Àlvarez para optar al grado
de Doctor en Ciencias Matemáticas posee un aspecto esencial que
conviene señalar. Y es que, lejos de constituir una disquisición
puramente teórica, de mucha importancia científica, pero
de dudosa aplicación a tareas prácticas (al trabajo diario
de cálculo, que diríamos mejor), pretende en todo momento
mantenerse anclado a las necesidades de quien desea enfrentarse a la integración
efectiva de problemas de valores iniciales. El espectro de científicos
y técnicos a los que estas notas pueden interesar es muy amplio.
Este hecho se debe a que, hoy, buena parte de los problemas prácticos
a los que todos nos enfrentamos están ligados a la resolución,
especialmente numérica, de problemas de valores iniciales formulados
en términos de sistemas de ecuaciones diferenciales.
Quienes somos conscientes de la importancia del tema a que aludimos,
estamos en condiciones de reconocer las ventajas que nos proporcionan los
denominados Métodos GRK (por 'generalized Runge-Kutta methods').
Su orientación al tratamiento de los problemas rígidos (o~'stiff'
como aparece frecuentemente en la literatura) marcha simultánea
con la atención que en las últimas décadas se viene
prestando a este tipo de comportamiento. Enfocados a este propósito,
los métodos GRK permiten aumentar el orden manteniendo el número
de etapas. Es cierto que el número de etapas viene constituyendo
el criterio empleado en la valoración del 'coste' de un método,
aunque hay que reconocer que, dependiendo del problema, pueden existir
mayores ingredientes de 'gasto computacional'.
Pero, a esta ventaja que ya sería importante por ella misma,
hay que añadir otras que no lo son menos. Contrariamente a la generalidad
de los métodos diseñados para problemas rígidos, los
métodos GRK no incluyen la necesidad de evaluar la (generalmente
costosa) matriz Jacobiana.
Y, dejada para el final por ser una de las características mayores,
está la importante mejora de la estabilidad lineal sin perder el
carácter explícito (o linealmente implícito) de los
métodos.
No cabe duda de que las anteriores ventajas no pueden ser gratuitas.
En efecto, el autor de la Tesis nos hace ver que estos métodos no
pueden ser aplicados a cualquier tipo de sistemas. Pero nos muestra al
mismo tiempo la fecundidad de los problemas a los que los métodos
GRK sí que pueden enfrentarse. Justamente termina el trabajo con
una exploración, ligera pero importante, de las técnicas
para ecuaciones especiales de segundo orden (entre los que se
encuentran importantes problemas orbitales) a las que sus métodos
permiten tratar ventajosamente. Posiblemente será éste el
campo en el que los derivados de los métodos GRK presentarán
mayores ventajas de uso. El futuro tendrá, como siempre, la última
palabra.
Jesús Rojo, Valladolid 2002.
Contents:
PRÓLOGO xi
CONTENIDO xiii
Capítulo 1. INTRODUCCIÓN 1
1.1 Breve reseña histórica 2
1.2 Ventajas y limitaciones de los nuevos métodos
5
1.3 Cómo surgen los nuevos métodos 8
1.3.1 La ecuación escalar autónoma
de primer orden 8
1.3.2 Una primera aproximación
a los nuevos métodos 8
1.3.3 Otra aproximación a los
nuevos métodos 11
Capítulo 2. MÉTODOS DE DOS ETAPAS 15
2.1 Expresión general de los métodos de dos etapas
16
2.1.1 Descripción de los métodos
16
2.1.2 Una simplificación útil
17
2.1.3 Métodos de tipo polinomial
18
2.1.4 Métodos de tipo racional
19
2.2 Orden de consistencia de los métodos de dos etapas
22
2.2.1 Condiciones de orden para los
métodos de dos etapas de tipo polinomial 22
2.2.2 Condiciones de orden para los
métodos de dos etapas de tipo racional 24
2.2.3 Un primer ejemplo de método
de orden tres 25
2.3 Propiedades de estabilidad lineal de los métodos de
dos etapas 28
2.3.1 Función de estabilidad
lineal de los métodos de dos etapas 28
2.3.2 Métodos de dos etapas A-estables
y L-estables 29
2.3.3 Experimentos numéricos
con problemas rígidos 32
2.3.4 Construcción de métodos
a partir de funciones de estabilidad prefijadas 34
2.3.5 Un método de dos etapas
de tipo exponencial 36
Capítulo 3 Métodos de p etapas 39
3.1 Expresión general de los métodos de p etapas
39
3.1.1 Descripción de los métodos
de p etapas 39
3.1.2 Reformulación de los métodos
de p etapas 42
3.2 Convergencia de los métodos de p etapas 45
3.2.1 Consistencia y orden de los métodos
de p etapas 45
3.2.2 Convergencia de los métodos
de p etapas 47
3.3 Métodos de tipo polinomial 54
3.3.1 Expresión de los métodos
de p etapas de tipo polinomial 54
3.3.2 Orden de los métodos de
dos etapas de tipo polinomial 56
3.3.3 Orden de los métodos de
tres etapas de tipo polinomial 57
3.4 Métodos de tipo racional 60
3.4.1 Expresión de los métodos
de p etapas de tipo racional 61
3.4.2 Orden de los métodos de
dos etapas de tipo racional 62
3.4.3 Orden de los métodos de
tres etapas de tipo racional 63
3.5 Propiedades de estabilidad lineal de los métodos de
p etapas 65
3.5.1 Función de estabilidad
de los métodos de p etapas 65
3.5.2 Métodos A-estables de dos
y tres etapas 66
3.5.3 Experimentos numéricos
69
Capítulo 4 Métodos de p etapas para sistemas
75
4.1 Expresión general de los métodos de p etapas
para sistemas 76
4.1.1 Forma general del sistema de EDOs
76
4.1.2 Descripción de los métodos
de p etapas para sistemas 77
4.1.3 Un primer ejemplo de método
de dos etapas para sistemas 79
4.1.4 Un primer experimento numérico
con sistemas 81
4.1.5 Varios experimentos numéricos
de interés 86
4.2 Orden de consistencia de los métodos para sistemas
89
4.2.1 Condiciones de orden para los
métodos de dos etapas 89
4.2.2 Condiciones de orden para los
métodos de tres etapas 92
4.3 Propiedades de estabilidad lineal de los métodos para
sistemas 100
4.3.1 Función de estabilidad
lineal de los métodos para sistemas 100
4.3.2 Un primer ejemplo de método
L-estable de tres etapas y orden cuatro 102
4.3.3 Varios experimentos numéricos
con problemas rígidos 105
4.3.4 Otros ejemplos de métodos
de dos y tres etapas A-estables y L-estables 108
4.3.5 Experimentos numéricos
con los métodos de dos y tres etapas A-estables y L-estables: La
ecuación de Van der Pol 115
4.3.6 Experimentos numéricos
con los métodos de dos y tres etapas A-estables y L-estables: La
ecuación de Burgers 121
Capítulo 5 Métodos para ecuaciones especiales de
segundo orden 125
5.1 Métodos de dos etapas para ecuaciones especiales de
segundo orden 126
5.1.1 Expresión general de la
ecuación especial de segundo orden 126
5.1.2 Un primer ejemplo de método
para la ecuación especial de segundo rden 127
5.1.3 Una primera aproximación
a los métodos de dos etapas 129
5.1.4 Expresión general de los
métodos de dos etapas 132
5.1.5 Condiciones de orden para los
métodos de dos etapas 133
5.1.6 Construcción de métodos
de dos etapas para problemas oscilatorios 138
5.1.7 Experimentos numéricos
con los métodos de dos etapas 141
BIBLIOGRAFÍA 145
AMS(MOS) subject classification:
65L05, 65L07, 65L20
Preprint as PDF joralv.pdf