ZIB

Hits per page

hit 1 - 1 | 1 hit

Select All Export

Unknown

Fast and oblivious convolution quadrature (2005)

Schädle, Achim ; Lopez-Fernandez, Maria ; Lubich, Christian

add to mindlist on the mindlist

Details

Publication Date: 2016-06-09

Description: We give an algorithm to compute $N$ steps of a convolution quadrature approximation to a continuous temporal convolution using only $O(N\, \log N)$ multiplications and $O(\log N)$ active memory. The method does not require evaluations of the convolution kernel, but instead $O(\log N)$ evaluations of its Laplace transform, which is assumed sectorial. The algorithm can be used for the stable numerical solution with quasi-optimal complexity of linear and nonlinear integral and integro-differential equations of convolution type. In a numerical example we apply it to solve a subdiffusion equation with transparent boundary conditions.

Keywords: ddc:000

Language: English

Type: reportzib , doc-type:preprint

Format: application/postscript

Format: application/pdf

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

OPUS

PDF

Overview

hit 1 - 1 | 1 hit