The fast Fourier transform algorithm: Programming considerations in the calculation of sine, cosine and Laplace transforms

DOI10.1016/0022-460X(70)90075-1zbMath0195.46301MaRDI QIDQ5591906

No author found.

Publication date: 1970

Published in: Journal of Sound and Vibration (Search for Journal in Brave)

Related Items

Fast Poisson Solvers for Problems with Sparsity ⋮ Eigenfunction methods and nonlinear hyperbolic boundary value problems at resonance ⋮ Nonlinear Rayleigh–Bénard convection with square planform ⋮ A self-sorting in-place prime factor real/half-complex FFT algorithm ⋮ Fast Fourier transforms for direct solution of Poisson's equation with staggered boundary conditions ⋮ Towards direct numerical simulations of low-Mach number turbulent reacting and two-phase flows using immersed boundaries ⋮ Numerical calculations accuracy comparison of the inverse Laplace transform algorithms for solutions of fractional order differential equations ⋮ Automatic quadrature on Chebyshev points ⋮ Direct numerical simulation of transition to turbulence from a high-symmetry initial condition ⋮ Numerical solution of non-separable elliptic equations by the iterative application of FFT methods ⋮ Fast elliptic solvers and three-dimensional fluid-structure interactions in a pressurized water reactor ⋮ \texttt{PittPack}: an open-source Poisson's equation solver for extreme-scale computing with accelerators ⋮ Numerical Simulation of Incompressible Flows Within Simple Boundaries. I. Galerkin (Spectral) Representations ⋮ Accurate solution of the Orr–Sommerfeld stability equation ⋮ On the FACR(l) algorithm for the discrete Poisson equation ⋮ Development of the Stokes flow field associated with a line vortex perpendicular to a plane wall ⋮ Solving Theodorsen's integral equation for conformal maps with the fast Fourier transform and various nonlinear iterative methods ⋮ Adjoint algorithms for the Navier-Stokes equations in the low Mach number limit ⋮ A numerical study of 2-D turbulence ⋮ A capacitance matrix method for Dirichlet problem on polygon region ⋮ On a direct method for solving Helmholtz's type equations in 3-D rectangular regions ⋮ Fast solution methods for Fredholm integral equations of the second kind ⋮ Multiscale stochastic modelling of gene expression ⋮ The parallel Fourier pseudospectral method ⋮ An algorithm for the evaluation of multidimensional (direct and inverse) discrete Chebyshev transforms ⋮ Dynamic response of frameworks by numerical Laplace transform ⋮ Improved FFT-based numerical inversion of Laplace transforms via fast Hartley transform algorithm ⋮ The Fourier-series method for inverting transforms of probability distributions ⋮ Static, stability and dynamic analyses of second strain gradient elastic Euler-Bernoulli beams ⋮ PoisFFT -- a free parallel fast Poisson solver ⋮ The Evolution of Large-Horizontal-Scale Disturbances in Marginally Stable, Inviscid, Shear Flows. II. Solutions of the Boussinesq Equation ⋮ Asymptotic Inversion of Laplace Transforms: A Class of Counterexamples ⋮ Strong convergence estimates for pseudospectral methods ⋮ Algorithm 619: automatic numerical inversion of the Laplace transform [D5] ⋮ Computation of time domain response by numerical inversion of the Laplace transform ⋮ Parallel Poisson and biharmonic solvers ⋮ A hybrid numerical method for three-dimensional spatially-developing free-shear flows ⋮ Efficient algorithms for solving tensor product finite element equations ⋮ Pseudospectral solution of atmospheric diffusion problems ⋮ Direct solutions for Poisson's equation in three dimensions ⋮ Direct methods for the solution of the discrete Poisson equation: some comparisons ⋮ Fast algorithms for the conjugate periodic function ⋮ A semi-implicit spectral method for the anelastic equations ⋮ Numerical inversion of the Laplace transform: a survey and comparison of methods ⋮ Pseudospectral methods on massively parallel computers ⋮ On the solution of Poisson's equation on a regular hexagonal grid using FFT methods ⋮ A ccuracy and speed of real and complex interpolation ⋮ Fast mixed-radix real Fourier transforms ⋮ A finite element - capacitance method for elliptic problems on regions partitioned into subregions ⋮ Complex Variable and Regularization Methods of Inversion of the Laplace Transform ⋮ Finite element preconditioning for spectral multigrid methods ⋮ Accurate solution of three-dimensional Poisson's equation in cylindrical coordinate by expansion in Chebyshev polynomials ⋮ A boundary element method for axisymmetric potential problems with non‐axisymmetric boundary conditions using fast Fourier transform ⋮ On Fourier-Toeplitz Methods for Separable Elliptic Problems ⋮ Spectral algorithms for vector elliptic equations in a spherical gap