scientific article; zbMATH DE number 15846
accuracyalgorithmscomputational complexityfast Fourier transformFourier cosine transformFourier sine transformFourier transform
Approximate quadratures (41A55) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) Numerical quadrature and cubature formulas (65D32) Numerical methods for trigonometric approximation and interpolation (65T40) Numerical methods for discrete and fast Fourier transforms (65T50)
[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.
- scientific article; zbMATH DE number 4104354
- Optimal quadrature and cubature formulas for computing Fourier transform of finite functions of one class. Case of strong oscillation
- scientific article; zbMATH DE number 3921193
- On a fast and accurate method for computing Fourier transforms
- Optimal quadrature evaluation of integrals of rapidly oscillating functions in Lipschitz interpolation class in case of strong oscillation
- On a fast and accurate method for computing Fourier transforms
- Approximate calculation of triple integrals of rapidly oscillating functions with the use of Lagrange polynomial interflation
- Complexity of oscillatory integrals on the real line
- Optimal quadrature and cubature formulas for computing Fourier transform of finite functions of one class. Case of strong oscillation
- scientific article; zbMATH DE number 3858374 (Why is no real title available?)
- Optimal minimax algorithm for integrating fast oscillatory functions in two dimensions
- scientific article; zbMATH DE number 3921193 (Why is no real title available?)
- Fast computation of some special integrals of mathematical physics
- Using reserves for computation optimization to improve the integration of rapidly oscillating functions
- scientific article; zbMATH DE number 2208701 (Why is no real title available?)
- On rates of acceleration of extrapolation methods for oscillatory infinite integrals
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3972497)