No label defined (Q3972497)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 15846
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 15846 |
Statements
25 June 1992
0 references
Fourier transform
0 references
Fourier sine transform
0 references
Fourier cosine transform
0 references
accuracy
0 references
computational complexity
0 references
algorithms
0 references
fast Fourier transform
0 references
0.8454543352127075
0 references
0.830402672290802
0 references
[For the entire collection see Zbl 0699.00036.] The paper contains a (partially vague) survey of results of the author and others presented as lectures in the Banach Center in Warsaw in 1987 and published in full elsewhere. Optimal (in the sense of minimax) formulae for the approximate computation of integrals of the type of Fourier, sine and cosine transforms are considered. Their accuracy and estimates for classes of Lipschitz functions and piecewise differentiable functions with bounded derivatives are shown in several theorems with only short hints to proofs. The computational complexity and the possibility to use the fast Fourier transform for the given algorithms are analyzed.
0 references