Discrete orthogonal function expansions for non-uniform grids using the fast Fourier transform

DOI10.1016/0021-9991(84)90096-2zbMATH Open0557.65097OpenAlexW1991905041MaRDI QIDQ761787FDOQ761787

Authors: A. B. Cain, W. C. Reynolds, Joel H. Ferziger 

Publication date: 1984

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0021-9991(84)90096-2

Recommendations

• Fast Fourier Transforms for Nonequispaced Data
• The Regular Fourier Matrices and Nonuniform Fast Fourier Transforms
• Accelerating the Nonuniform Fast Fourier Transform
• scientific article; zbMATH DE number 1284007
• Rapid Computation of the Discrete Fourier Transform

zbMATH Keywords

function expansionconvection and diffusion equationsdiscrete orthogonalfast Fourier transform on non-uniform gridsnon-uniform mapping

Mathematics Subject Classification ID

Numerical methods for trigonometric approximation and interpolation (65T40) Initial-boundary value problems for second-order parabolic equations (35K20) General harmonic expansions, frames (42C15) Applications to the sciences (65Z05)

Cites Work

• An Algorithm for the Machine Calculation of Complex Fourier Series
• Title not available (Why is that?)
• On Computing the Discrete Fourier Transform
• Exact Extension to the Infinite Domain for the Vortex-In-Cell Method
• An introduction to programming the Winograd Fourier transform algorithm (WFTA)

Cited In (28)

• Secondary instability of a temporally growing mixing layer
• The eigenvalues of Hermite and rational spectral differentiation matrices
• A fast immersed boundary method using a nullspace approach and multi-domain far-field boundary conditions
• Flow structure in a model of aircraft trailing vortices
• Nonuniform fast cosine transform and Chebyshev PSTD algorithms. (Abstract)
• Triple-deck analysis of transonic high Reynolds number flow through slender channels
• Incompact3d: A powerful tool to tackle turbulence problems with up to \(O(10^5)\) computational cores
• Elliptical instability of the Moore-Saffman model for a trailing wingtip vortex
• A solution to certain polynomial equations with applications to nonlinear fitting
• Subsonic jet noise reduction by fluidic control: The interaction region and the global effect
• Rotating free-shear flows. Part 2. Numerical simulations
• A numerical strategy to combine high-order schemes, complex geometry and parallel computing for high resolution DNS of fractal generated turbulence
• Compressibility effects on the structural evolution of transitional high-speed planar wakes
• Orthogonal rational functions on a semi-infinite interval
• Spectral methods using rational basis functions on an infinite interval
• A generalization of the Wiener rational basis functions on infinite intervals. I: Derivation and properties
• Stretched Cartesian grids for solution of the incompressible Navier-Stokes equations
• A hybrid numerical method for three-dimensional spatially-developing free-shear flows
• Spectral methods for the Navier-Stokes equations with one infinite and two periodic directions
• High-order compact schemes for incompressible flows: a simple and efficient method with quasi-spectral accuracy
• Spectral methods and mappings for evolution equations on the infinite line
• A Fourier-Hermite pseudospectral method for penetrative convection
• Rotating magnetohydrodynamic free-shear flows. I. Linear stability analysis
• Energy-based comparison between the Fourier-Galerkin method and the finite element method
• A spectral method for unbounded domains
• Numerical method for incompressible vortical flows with two unbounded directions
• Hybrid Chebyshev function bases for sparse spectral methods in parity-mixed PDEs on an infinite domain
• High-order ENO schemes applied to two- and three-dimensional compressible flow

This page was built for publication: Discrete orthogonal function expansions for non-uniform grids using the fast Fourier transform

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