Recurrence relations and fast algorithms (Q1045714)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Recurrence relations and fast algorithms |
scientific article |
Statements
Recurrence relations and fast algorithms (English)
0 references
15 December 2009
0 references
Faster algorithms are constructed for evaluating transforms associated with families of functions which satisfy recurrence relations. The algorithms are efficient in the sense that their computation costs are proportional to \(n\ln n\) at any fixed precision of computations, where \(n\) is the amount of input and output data.
0 references
fast algorithms
0 references
special functions
0 references
pseudospectral
0 references
transforms
0 references
recurrence relations
0 references
0 references
