Presentation
Convolución adaptativa, rápida y con poca memoria para ecuaciones de evolución con poca memoria
Author/s | López Fernández, María
Lubich, Christian Schädle, Achim |
Publication Date | 2007-09 |
Deposit Date | 2016-02-18 |
Published in |
|
Abstract | 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. |
Project ID. | MTM 2004-07194 |
Citation | 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Convolución adaptativa, rápida ... | 228.0Kb | [PDF] | View/ | |