The evaluation of the conjugate function of a periodic spline on a uniform mesh

DOI10.1016/0377-0427(86)90091-9MaRDI QIDQ1094077zbMATH OpenOpenAlexFDO

Authors Martin H. Gutknecht

Publication date 1986

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-0427(86)90091-9

zbMATH Keywords

attenuation factorsconjugate functiondiscrete Hilbert transformfast Fourier transformO(N log N) algorithmperiodic splines

Mathematics Subject Classification ID

Spline approximation (41A15) Numerical computation using splines (65D07)

Review text

Let a function that is conjugate to a given spline be defined over a uniform mesh. If the mesh consists of N points, an O(N log N) algorithm is presented for the simultaneous evaluation of the conjugate function at all mesh points. The method makes use of the fast Fourier transform.

Recommendations

• Periodic Spline Interpolation on Uniform Meshes
• Interpolation by quadratic spline with periodic derivative on uniform meshes
• On the convergence of periodic splines of arbitrary degree
• scientific article; zbMATH DE number 3925457
• scientific article; zbMATH DE number 25457
• Spline approximation methods with uniform meshes in algebras of multiplication and convolution operators
• Periodic interpolation on uniform meshes
• scientific article; zbMATH DE number 4210750
• scientific article; zbMATH DE number 958553
• scientific article; zbMATH DE number 1251505

Cites work

• A general method for the construction of interpolating or smoothing spline-functions
• Approximation by periodic spline interpolants on uniform meshes
• Attenuation factors in practical Fourier analysis
• Fast algorithms for the conjugate periodic function
• Fast Fourier Methods in Computational Complex Analysis
• scientific article; zbMATH DE number 3138094 (Why is no real title available?)
• scientific article; zbMATH DE number 3150148 (Why is no real title available?)
• scientific article; zbMATH DE number 3814037 (Why is no real title available?)
• scientific article; zbMATH DE number 3179793 (Why is no real title available?)
• scientific article; zbMATH DE number 3746402 (Why is no real title available?)
• scientific article; zbMATH DE number 3526227 (Why is no real title available?)
• scientific article; zbMATH DE number 3235464 (Why is no real title available?)
• scientific article; zbMATH DE number 3254460 (Why is no real title available?)
• scientific article; zbMATH DE number 3271087 (Why is no real title available?)
• scientific article; zbMATH DE number 3410471 (Why is no real title available?)
• scientific article; zbMATH DE number 3419669 (Why is no real title available?)
• scientific article; zbMATH DE number 3189477 (Why is no real title available?)
• Numerical conformal mapping methods based on function conjugation
• Numerical Experiments on Solving Theodorsen’s Integral Equation for Conformal Maps with the Fast Fourier Transform and Various Nonlinear Iterative Methods
• Optimale approximation linearer Funktionale auf periodischen Funktionen
• Oscillation matrices with spline smoothing
• Smoothing by spline functions.
• Smoothing by spline functions. II
• Smoothing noisy data with spline functions
• Smoothing noisy data with spline functions: Estimating the correct degree of smoothing by the method of generalized cross-validation
• SPLINE FUNCTIONS AND THE PROBLEM OF GRADUATION
• The special functions and their approximations. Vol. I, II
• Two Extensions of the Sard–Schoenberg Theory of Best Approximation
• Untersuchungen zur numerischen Fourieranalyse. (Investigations on numerical Fourier analysis)
• Zur numerischen Fourier-Transformation

Cited in

(3)

• Extracting singularities of Cauchy integrals -- a key point of a fast solver for plane potential problems with mixed boundary conditions
• Fast algorithms for the conjugate periodic function
• Numerical solution of periodic Fredholm integral equations of the second kind by means of attenuation factors

This page was built for publication: The evaluation of the conjugate function of a periodic spline on a uniform mesh

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1094077)