Ponencia
Convolución adaptativa, rápida y con poca memoria para ecuaciones de evolución con poca memoria
Autor/es | López Fernández, María
Lubich, Christian Schädle, Achim |
Fecha de publicación | 2007-09 |
Fecha de depósito | 2016-02-18 |
Publicado en |
|
Resumen | Presentamos un algoritmo de paso variable para aproximar convoluciones que aparecen como términos con memoria en ecuaciones de evolución. Para avanzar N pasos, el algoritmo requiere s´olo O(N log N) operaciones y O(log N) ... Presentamos un algoritmo de paso variable para aproximar convoluciones que aparecen como términos con memoria en ecuaciones de evolución. Para avanzar N pasos, el algoritmo requiere s´olo O(N log N) operaciones y O(log N) datos en la memoria activa, en lugar de las O(N2) operaciones y O(N) datos en la memoria necesarios para una implementación más directa. Una característica básica del algoritmo es la reducción, vía integrales de contorno, a ecuaciones diferenciales escalares, que se integran numéricamente con paso variable. En lugar del núcleo de convolución, el método utiliza los valores de su transformada de Laplace. Ilustramos el algoritmo aplicándolo a un modelo para reacciones químicas con difusión inhibida. |
Identificador del proyecto | MTM 2004-07194 |
Cita | López Fernández, M., Lubich, C. y Schädle, A. (2007). Convolución adaptativa, rápida y con poca memoria para ecuaciones de evolución con poca memoria. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Convolución adaptativa, rápida ... | 228.0Kb | [PDF] | Ver/ | |