Ejercicio: estabilidad de Euler explícito e implícito
Análisis completo de : factor de amplificación de cada método, condición de estabilidad del explícito, estabilidad incondicional del implícito y comprobación numérica con .
Factor de amplificación
Se estudia el problema modelo con (modelo de Malthus con decaimiento): la solución exacta tiende a cero, y un método razonable debería reproducir ese comportamiento.
Euler explícito aplicado a multiplica la solución por un factor constante en cada paso:
La solución numérica decae si y solo si , es decir, si . Con mayor, oscila con amplitud creciente: el método es inestable aunque sea consistente.
Euler implícito admite despeje cerrado en este problema lineal:
Como , el denominador es mayor que 1 para todo : el factor de amplificación queda por debajo de 1 y el método es incondicionalmente estable.
Comprobación numérica
Con , en (solución exacta ), la condición de estabilidad del explícito es , es decir, . La tabla muestra el error máximo de ambos métodos:
| N | explícito | implícito |
|---|---|---|
| 2 | 81.0000 | 0.0909 |
| 4 | 256.0000 | 0.1599 |
| 8 | 25.6289 | 0.2036 |
| 16 | 0.5365 | 0.1579 |
| 32 | 0.1603 | 0.0922 |
Resolver el paso implícito en un caso no lineal
Plantear el paso de Euler implícito para y despejar .
El paso implícito es . Reordenando queda una ecuación cuadrática en :
Para soluciones positivas se toma la raíz con signo más:
Aquí la ecuación de cada paso tiene solución cerrada; en general no la hay y se resuelve con el método de Newton-Raphson.
El coste extra por paso (resolver una ecuación) es el precio de la estabilidad incondicional del método implícito.