An Algorithm for the Machine Calculation of Complex Fourier Series
From MaRDI portal
Publication:5332499
DOI10.2307/2003354zbMath0127.09002OpenAlexW4231896027WikidataQ55889742 ScholiaQ55889742MaRDI QIDQ5332499
James W. Cooley, John W. Tukey
Publication date: 1965
Full work available at URL: https://doi.org/10.2307/2003354
General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Algorithms in computer science (68W99) Software, source code, etc. for problems pertaining to harmonic analysis on Euclidean spaces (42-04)
Related Items
Polynomial-division-based algorithms for computing linear recurrence relations, Analysis of a discrete-time queue with time-limited overtake priority, On solving LPN using BKW and variants, Implementation and analysis, Lattice-based zero-knowledge arguments for additive and multiplicative relations, A fast algorithm for computing large Fibonacci numbers, Fourier series of half-range functions by smooth extension, Classification of scale-sensitive telematic observables for riskindividual pricing, The effect of tapering on the semiparametric estimators for nonstationary long memory processes, Even faster integer multiplication, A geometric nonuniform fast Fourier transform, A spectral solver for evolution problems with spatial \(\mathbb S^3\)-topology, Optimized spatial matrix representations of quantum Hamiltonians, A decomposition method with minimum communication amount for parallelization of multi-dimensional FFTs, Five-step FFT algorithm with reduced computational complexity, On a construction of fast direct solvers., Representation of the Fourier transform by Fourier series, Reconstructing a function on the sphere from its means along vertical slices, Computational aspects of a method of stochastic approximation, Consistent pricing of VIX and equity derivatives with the \(4/2\) stochastic volatility plus jumps model, Matrix compression by common subexpression elimination, Hybrid continuum-particle method for fluctuating lipid bilayer membranes with diffusing protein inclusions, A Hermite-based shallow water solver for a thin ``ocean over a rotating sphere, The use of imprecise processing to improve accuracy in weather \& climate prediction, Augmented Lagrangian formulation of orbital-free density functional theory, A CQM-based BEM for transient heat conduction problems in homogeneous materials and FGMs, A new exact solution for pricing European options in a two-state regime-switching economy, Symmetry-based matrix factorization, A modified HOL priority scheduling discipline: performance analysis, Reduction of page swaps on the two dimensional transforms in a paging environment, Blind image deconvolution using a banded matrix method, Finding submasses in weighted strings with fast Fourier transform, Against the long-range spectral leakage of the cosine window family, Combining initial segments of lists, Exponential convergence of a spectral projection of the KdV equation, QTT-rank-one vectors with QTT-rank-one and full-rank Fourier images, Sparse representation based Fisher discrimination dictionary learning for image classification, Implementation of Lévy CARMA model in \texttt{yuima} package, Parallel algorithm for SWFFT using 3D data structure, Efficient algorithms for the discrete Gabor transform with a long FIR window, A divide and conquer method for polynomial zeros, Dynamic analysis of 3-D structures by a transformed boundary element method, Convergence of the pseudospectral method for the Ginzburg-Landau equation, Fast computation of spectral centroids, A kernel-based framework to tensorial data analysis, Determining angular frequency from images of rotating objects via a generalized fast Fourier transform, Parallel algorithms for some algebraic operations on polynomial equations, Identification problems in distributed parameter neuron models, Efficient and generic algorithm for rigorous integration forward in time of dPDEs. I, Computationally efficient database and spectral interpolation for fully plastic Taylor-type crystal plasticity calculations of face-centered cubic polycrystals, Value at ruin and tail value at ruin of the compound Poisson process with diffusion and efficient computational methods, A numerical study for the KdV and the good Boussinesq equations using Fourier Chebyshev tau meshless method, Representation-theoretical properties of the approximate quantum Fourier transform, The Fourier approximation of smooth but non-periodic functions from unevenly spaced data, Sampling theorem and discrete Fourier transform on the Riemann sphere, Heterogeneous architectures for computational intensive applications: a cost-effectiveness analysis, Toward a unified theory of sparse dimensionality reduction in Euclidean space, A new algebra of Toeplitz-plus-Hankel matrices and applications, System identification methods for (operational) modal analysis: review and comparison, Fast Fourier transform using matrix decomposition, A fast and well-conditioned spectral method for singular integral equations, Necklaces, convolutions, and \(X+Y\), Existence and efficient construction of fast Fourier transforms on supersolvable groups, Numerical methods for Lévy processes, Discrete singular convolution-finite subdomain method for the solution of incompressible viscous flows, Improvement of the discrete cosine transform calculation by means of a recursive method, Similar basis function algorithm for numerical estimation of Fourier integrals, A high-performance fast Fourier transform algorithm for the Cray-2, A Bayesian-optimal principle for learner-friendly adaptation in learning games, Combinatorial sublinear-time Fourier algorithms, On computing the distribution function for the Poisson binomial distribution, Unfolding the frequency spectrum for undersampled wideband data, Ultrahigh-performance FFTs for the CRAY-2 and CRAY Y-MP supercomputers, Efficient methods for grouping vectors into low-rank clusters, A simple and fast method for computing the Poisson binomial distribution function, Fast Fourier-Galerkin methods for solving singular boundary integral equations: Numerical integration and precondition, Combining the Hanning windowed interpolated FFT in both directions, Eliminating the picket fence effect of the fast Fourier transform, Computing Fourier transforms and convolutions of \(S_{n - 1}\)-invariant signals on \(S_n\) in time linear in \(n\), Special-purpose computer for two-dimensional FFT, Obtaining the quantum Fourier transform from the classical FFT with QR decomposition, Vergleich von Abstiegsverfahren zur Nullstellenbestimmung bei Polynomen. (Comparison of descent methods for the calculation of zeros of polynomials), Pseudo-spectral solution of nonlinear Schrödinger equations, A heterogeneous FMM for layered media Helmholtz equation. I: Two layers in \(\mathbb{R}^2\), A spectral scheme for Kohn-Sham density functional theory of clusters, Higher-order finite-difference formulation of periodic orbital-free density functional theory, The systems analysis approach to mechanosensory coding, Triple-matrix product-based 2D systolic implementation of discrete Fourier transform, Differential equations with infinitely many derivatives and the Borel transform, Swimming dynamics near a wall in a weakly elastic fluid, A methodology for designing, modifying, and implementing Fourier transform algorithms on various architectures, Numerical inversion of the Laplace transform: a survey and comparison of methods, Discrete orthogonal function expansions for non-uniform grids using the fast Fourier transform, An order \(N \log N\) parallel solver for time-spectral problems, A fast and accurate algorithm for spherical harmonic analysis on HEALPix grids with applications to the cosmic microwave background radiation, Multiplierless lifting-based fast X transforms derived from fast Hartley transform factorization, Stability restrictions on time-stepsize for numerical integration of first-order partial differential equations, The construction of orthonormal bases diagonalizing the discrete Fourier transform, Improved upper complexity bounds for the discrete Fourier transform, On the complexity of skew arithmetic, A multiscale sub-linear time Fourier algorithm for noisy data, Ring structures and the discrete Fourier transform, Implementation of a self-sorting in-place prime factor FFT algorithm, Eigenfunction methods and nonlinear hyperbolic boundary value problems at resonance, Index transforms for N-dimensional DFT's, On the computational complexity of the general discrete Fourier transform, Simulation of incompressible turbulent flows, On the worst-case arithmetic complexity of approximating zeros of polynomials, A special class of structured matrices constructed with the Kronecker product and its use for difference equations, A remark on symmetric circulant matrices, Domain decomposition algorithms for spectral methods, Banyan models for the parallel implementation of the fast Fourier transform algorithm, The equivalence of decimation in time and decimation in frequency in FFT computations, Calculation of thermodynamic properties from a parametric integral equation, A robust orthogonal algorithm for system identification and time-series analysis, Truncation and accumulated errors in wave propagation, Efficient parallel circuits and algorithms for division, Matching patterns in strings subject to multi-linear transformations, Efficient implementation of multidimensional fast Fourier transforms on a Cray X-MP, Split-step spectral schemes for nonlinear Dirac systems, Fast generalized Fourier transforms, Fast Fourier transformation based on number theoretic transforms, Performance of inhomogeneous and anisotropic filters in the visual system, Compensation of the picture distortions of moving patterns typical for time filters, Thermally induced vibrations of beam structures, A software for evaluating local accuracy in the Fourier transform, Numerical computation of the Fourier transform using Laguerre functions and the fast Fourier transform, Barycentric formulas for interpolating trigonometric polynomials and their conjugates, Computer model for bounded plasma, Non-parametric methods of system identification, Frequency domain versus time domain methods in system identification, A floating-point residue arithmetic unit, A numerical study of 2-D turbulence, Matrix identities of the fast Fourier transform, Solving elliptic boundary value problems by double sweep method, Calculation of complex Fourier coefficients using natural splines, Latent variable models for time series. A frequency domain approach with an application to the permanent income hypothesis, Optimal properties of certain spectral density statistics, The numerical solution of an elliptic P.D.E. with periodic boundary conditions in a rectangular region by the spectral resolution method, Dynamic response of frameworks by numerical Laplace transform, Hecke's theorem in quadratic reciprocity, finite nilpotent groups and the Cooley-Tukey algorithm, Spectral multigrid methods for elliptic equations, A simple derivation of Glassman's general N fast Fourier transform, Invariant and geometric aspects of algebraic complexity theory. I, Improved FFT-based numerical inversion of Laplace transforms via fast Hartley transform algorithm, Discrete convolution with modulo operations, A variable degree spectral collocation algorithm for the solution of nonlinear evolutionary equations, The Fourier-series method for inverting transforms of probability distributions, On the stability of solution methods for band Toeplitz systems, Error approximation in the solution of a linear PDE initial-value problem, Multiplication, division, and shift instructions in parallel random access machines, A fast solver for the first biharmonic boundary value problem, Fouriertransform on sparse grids with hierarchical bases, On the accuracy of numerical Fourier transforms, Newton's method and FFT trading, A numerical solution for the problem of an impacted fiber-reinforced viscoelastic half-space, Fast Fourier transforms for finite inverse semigroups, Practical nonlinear system analysis by Wiener kernel estimation in the frequency domain, Arc consistency for factorable relations., Parallel Dichotomy Algorithm for solving tridiagonal system of linear equations with multiple right-hand sides, Elementare Darstellung der schnellen Fouriertransformation, Redundancy techniques and fast algorithms for a special large linear system, The complexity of group algebra computations, The fast Fourier transform for general order, Analysis of a steepest-descent image-matching algorithm, The solution of Poisson's equation for isolated source distributions, The kernel identification method (1910-1977)-review of theory, calculation, application, and interpretation, An algorithm recursively computing the exact Fourier coefficients of B- splines with nonequidistant knots, The Fast Fourier Transform by polynomial evaluation, Improved estimates for multivariate complex-normal regression with application to analysis of linear time-invariant relation-ships, Determining the final form of a linear dynamic econometric model, Numerical Fourier and Bessel transforms in logarithmic variables, The accurate solution of Poisson's equation by expansion in Chebyshev polynomials, Fast algorithms for the conjugate periodic function, Dynamics of wire boom oscillations on a spinning satellite part I, lagrangian equations of motion and transient response, Sampling and discretization of the linear canonical transform, On the multiplicative complexity of the discrete Fourier transform, On the number of active *-operations needed to compute the discrete Fourier transform, Trim-to-coherence Fourier transform, A frequency-domain approach for modelling transient elastodynamics using scaled boundary finite element method, Efficient computation of Fourier transforms on compact groups, On the diagonalization of the discrete Fourier transform, Panjer recursion versus FFT for compound distributions, A fast and accurate analysis of the interacting cracks in linear elastic solids, Application of FFT-based algorithms for large-scale universal kriging problems, On the implementation of the Dirichlet-to-Neumann radiation condition for iterative solution of the Helmholtz equation, Self-sorting mixed-radix fast Fourier transforms, A note on prime factor FFT algorithms, Fast mixed-radix real Fourier transforms, In-place self-sorting fast Fourier transform algorithm with local memory references, Statistics of the spectral densities of stationary stochastic processes, Ring structure and the Fourier transform, Abelian semi-simple algebras and algorithms for the discrete Fourier transform, Baryzentrische Formeln zur Trigonometrischen Interpolation. I, Gauss and the history of the fast Fourier transform, POT4A - A program for the direct solution of Poisson's equation in complex geometries, The fast Fourier transform and the numerical solution of one-dimensional boundary integral equations, A mixed pseudospectral/finite difference method for the axisymmetric flow in a heated, rotating spherical shell, Iterative methods for overflow queueing models. I, A direct routing algorithm for the bit-reversal permutation on a shuffle- exchange network, Representation of real discrete Fourier transform in terms of a new set of functions based upon Möbius inversion, Extreme gravitational interactions in the problem of three black holes in general relativity, Preconditioning for Nonsymmetry and Time-Dependence, Fast algorithms using orthogonal polynomials, Implementing the Tangent Graeffe Root Finding Method, A COOLEY-TUKEY MODIFIED ALGORITHM IN FAST FOURIER TRANSFORM, Fast Algorithms for Join Operations on Tree Decompositions, On computation of the Bessel function by summing up the series, NUMERICAL TRANSFORM INVERSION USING GAUSSIAN QUADRATURE, Wide-Band Butterfly Network: Stable and Efficient Inversion Via Multi-Frequency Neural Networks, Sparse Online Variational Bayesian Regression, Numerical integration of the three-dimensional Navier-Stokes equations for incompressible flow, Interharmonics in internal gravity waves generated by tide-topography interaction, Polynomial Multiplication over Finite Fields in Time \( O(n \log n \), Note on the Calculation of Fourier Series, Cheapest-to-deliver collateral: a common factor approach, NUMERICAL SOLUTIONS OF SPACE FRACTIONAL VARIABLE-COEFFICIENT KdV–MODIFIED KdV EQUATION BY FOURIER SPECTRAL METHOD, The Fast Fourier Transform Recursive Equations for Arbitrary Length Records, pyFFS: A Python Library for Fast Fourier Series Computation and Interpolation with GPU Acceleration, Elementary Number Theory and Rader's FFT, Fourier continuation method for incompressible fluids with boundaries, FFT-based homogenization at finite strains using composite boxels (ComBo), A numerical method for the integration of oscillatory functions, Mathematical modelling of proton migration in Earth mantle, \texttt{PittPack}: an open-source Poisson's equation solver for extreme-scale computing with accelerators, Beating binary powering for polynomial matrices, Electrostatic Potential Anomaly in 2D Janus Transition Metal Dichalcogenides, Numerical solutions of the time‐dependent Schrödinger equation with position‐dependent effective mass, Forecasting aggregate claims using score‐driven time series models, Comparisons of best approximations with Chebyshev expansions for functions with logarithmic endpoint singularities, Generalization of the fast Fourier transform with a constant structure, Numerical Simulation of Incompressible Flows Within Simple Boundaries. I. Galerkin (Spectral) Representations, Derivative shape estimations with resolved overlapped peaks and reduced noise for time signals encoded by NMR spectroscopy with and without water suppression, Galerkin-Chebyshev approximation of Gaussian random fields on compact Riemannian manifolds, Systematic study of decryption and re-encryption leakage: the case of Kyber, Reweighted and circularised Anderson-Darling tests of goodness-of-fit, NFFT.jl: Generic and Fast Julia Implementation of the Nonequidistant Fast Fourier Transform, An efficient quantum algorithm for spectral estimation, Arithmetic circuits, structured matrices and (not so) deep learning, Fourier transform bounded Kolmogorov complexity, Pricing two-asset rainbow options with the fast Fourier transform, Response EPSD of chain-like MDOF nonlinear structural systems via wavelet-Galerkin method, How to compress encrypted data, Minimizing Communication in the Multidimensional FFT, Optimized derivative fast Fourier transform with high resolution and low noise from encoded time signals: ovarian NMR spectroscopy, Choosing Function Spaces in Harmonic Analysis, Data driven discovery of systems of ordinary differential equations using nonconvex multitask learning, Amœbas and structural stability of multidimensional systems: a test algorithm based on Monte Carlo integration, Faster integer multiplication using short lattice vectors, Brève communication. Une nouvelle méthode de calcul de la transformée inverse d'une fonction au sens de Laplace et de la déconvolution de deux fonctions, Optimising linear key recovery attacks with affine Walsh transform pruning, Characterizing digital microstructures by the Minkowski‐based quadratic normal tensor, Computing generalized convolutions faster than brute force, Fast Falcon signature generation and verification using ARMv8 NEON instructions, On the computation of modular forms on noncongruence subgroups, Unnamed Item, Estimating the Hurst parameter in financial time series via heuristic approaches, A Flexible Framework for Multidimensional DFTs, Computing with Functions in the Ball, The Tangent FFT, The Fast Fourier Transform in a Finite Field, Malliavin--Mancino Estimators Implemented with Nonuniform Fast Fourier Transforms, Generalized Quantum Fast Transformations via Femtosecond Laser Writing Technique, Fast Reed-Solomon Interactive Oracle Proofs of Proximity, Roundoff Error Analysis of the Fast Fourier Transform, Trends on Fitness Landscape Analysis in Evolutionary Computation and Meta-Heuristics, Construction of Binary Bent Functions by FFT-Like Permutation Algorithms, Numerical initial data deformation exploiting a gluing construction: I. Exterior asymptotic Schwarzschild, Anharmonic Frequency Analysis, A spectral method algorithm for numerical simulations of gravitational fields, A new algorithm for solving some mechanical problems, The fast Fourier transform method and ill-conditioned matrices, A FAST FRACTIONAL DIFFERENCE ALGORITHM, Nonlinear approximation theory on compact groups, Overlapping additive Schwarz preconditioners for isotropic elliptic problems with degenerate coefficients, Nonlinear perturbation of the vortex shedding from a circular cylinder, Regularized spectral multipole BEM for plane elasticity, Time optimization of segmentation methods for computing the bounds of correlation functions, Fast Fourier transforms for the rook monoid, Unnamed Item, Fast convolutions meet Montgomery, Unnamed Item, An efficient algorithm for cyclic convolution based on fast-polynomial and fast-\(W\) transforms, Shallow water model on a modified icosahedral geodesic grid by using spring dynamics., Conformal mapping in linear time, Explicit Formulas for Efficient Multiplication in $\mathbb{F}_{3^{6m}}$, OPTION PRICING WITH HEAVY-TAILED DISTRIBUTIONS OF LOGARITHMIC RETURNS, Unnamed Item, A Spatial Modeling Approach for Linguistic Object Data: Analyzing Dialect Sound Variations Across Great Britain, Distance-Preserving Subgraphs of Interval Graphs, Unnamed Item, Unnamed Item, Fourier Inversion for Finite Inverse Semigroups, Unnamed Item, The whole can be very much less than the sum of its parts, Elastic-Degenerate String Matching via Fast Matrix Multiplication, PDE-Aware Deep Learning for Inverse Problems in Cardiac Electrophysiology, Relational cost analysis in a functional-imperative setting, Sparsifying Preconditioner for the Lippmann--Schwinger Equation, The differential Fourier transform method, Faster Online Elastic Degenerate String Matching, Fast construction of a symmetric nonnegative matrix with a prescribed spectrum, John W. Tukey's work on time series and spectrum analysis., Approximate factorizations of Fourier matrices with nonequispaced knots, Effective algorithms with circulant-block matrices, Autonomous oscillation in supramolecular assemblies: role of free energy landscape and fluctuations, On a fast and accurate method for computing Fourier transforms, Reducing the computational cost of the ECF using a nuFFT: a fast and objective probability density estimation method, A fast Poisson solver, Nonlinearization: naturalistic stimulation and nonlinear dynamic behavior in a spider mechanoreceptor, Some results on symmetric circulant matrices and on symmetric centrosymmetric matrices, Comparison of the discrete singular convolution algorithm and the Fourier pseudospectral method for solving partial differential equations, On the physical relevance of the discrete Fourier transform, Multivariate trigonometric wavelet decompositions, Optimization of computations, Normal-gamma-Bernoulli peak detection for analysis of comprehensive two-dimensional gas chromatography mass spectrometry data, Waves generated from fictitious focal points to match seismograms recorded, Accurate pairwise convolutions of non-negative vectors via FFT, Time-dependent solution of the Liouville-von Neumann equation: Non-dissipative evolution, Time-dependent wavepacket methods for the calculation of collinear atom-diatom exchange reaction probabilities, A two-dimensional time dependent Chebyshev method of collocation for the study of astrophysical flows, Large-scale stochastic linear inversion using hierarchical matrices. Illustrated with an application to crosswell tomography in seismic imaging, FFT bifurcation analysis of routes to chaos via quasiperiodic solutions, Fast solution of Schrödinger's equation using linear combinations of plane waves, Componentwise error analysis for FFTs with applications to fast Helmholtz solvers, A multilevel method for the resolution of a stochastic weakly damped nonlinear Schrödinger equation, A tractable prescription for large-scale free flight expansion of wavefunctions, A review and a synthesis of the fast Fourier transform algorithms for exact analysis of discrete data, Four approaches to compute the probability of ruin in the compound Poisson risk process with diffusion, SPARC: accurate and efficient finite-difference formulation and parallel implementation of density functional theory: isolated clusters, Periodic plus smooth image decomposition, Two classes of elliptic discrete Fourier transforms: properties and examples, Hybrid Chebyshev function bases for sparse spectral methods in parity-mixed PDEs on an infinite domain, Multithreaded implicitly dealiased convolutions, Fast computation of spatially adaptive kernel estimates, Fast structured matrix computations: tensor rank and Cohn-Umans method, Separation of variables and the computation of Fourier transforms on finite groups. II, An advanced BEM for electromagnetic wave scattering problems with axisymmetric dielectric particles, Pricing extendible options using the fast Fourier transform, The spectral envelope and its applications., A full RNS variant of approximate homomorphic encryption, Efficient computation of steady solitary gravity waves, Time-domain computation of the response of composite layered anisotropic plates to a localized source, An advanced boundary element method for axisymmetric elastodynamic analysis, Real-time FFT algorithm applied to on-line spectral analysis, Application of computer algebra systems for stability analysis of difference schemes on curvilinear grids, Quantum image encryption algorithm based on NASS, Explicit extraction of absorption peak positions, widths and heights using higher order derivatives of total shape spectra by nonparametric processing of time signals as complex damped multi-exponentials, A derandomization approach to recovering bandlimited signals across a wide range of random sampling rates, The infinitesimal model: definition, derivation, and implications, Fourier-accelerated nodal solvers (FANS) for homogenization problems, The quantum Fourier transform based on quantum vision representation, On the real complexity of a complex DFT, Moments and Mellin transform of the asset price in Stein and Stein model and option pricing, A multiscale FE-FFT framework for electro-active materials at finite strains, Superfast Fourier transform using QTT approximation, From implicit to recursive equations, Signal flow graph approach to efficient and forward stable DST algorithms, Frame multiplication theory and a vector-valued DFT and ambiguity function, Fast Fourier optimization, A frequency portrait of low Earth orbits, Clenshaw-Curtis-type quadrature rule for hypersingular integrals with highly oscillatory kernels, Automatic feature extraction for classifying audio data, A fast convolution-based method for peridynamic transient diffusion in arbitrary domains, The efficient computation of Fourier transforms on semisimple algebras, The partial fast Fourier transform, A fully discrete fast Fourier-Galerkin method solving a boundary integral equation for the biharmonic equation, A stabilized separation of variables method for the modified biharmonic equation, Construction of distinct discrete time scattering quantum walk formulations on the honeycomb lattice, Fast algorithms through divide- and combine-and-conquer strategies, A second-order fast Huygens sweeping method for time-dependent Schrödinger equations with perfectly matched layers, Number theoretic transform: generalization, optimization, concrete analysis and applications, Aliasing instabilities in the numerical evolution of the Einstein field equations, KAM quasi-periodic solutions for the dissipative standard map, A high-precision numerical approach to solving space fractional Gray-Scott model, Two-server distributed ORAM with sublinear computation and constant rounds, A modified fast Fourier transform for polynomial evaluation and the Jenkins-Traub algorithm, An in-place truncated Fourier transform, On the solution of Poisson's equation on a regular hexagonal grid using FFT methods, Nesting strategies for prime factor FFT algorithms, High-accuracy formula for discrete calculation of Fourier transforms, Constructing symmetric nonnegative matrices via the fast Fourier transform, Fast simulation of particulate suspensions enabled by graph neural network, Data-driven solutions and parameter discovery of the Sasa-Satsuma equation via the physics-informed neural networks method, Double coset decompositions and computational harmonic analysis on groups, Algorithms for fast convolutions on motion groups, Wavelets and stochastic processes, Fast on-line integer multiplication, Applied spectral analysis, Polynomial modular product verification and its implications, Computing newforms using supersingular isogeny graphs, A conversation with I. J. Good, A new perspective on the normalization of invariant measures for loss networks on other product form systems., Optimization of multidigit multiplication based on discrete (Fourier, cosine, sine) transforms in the parallel computing model, FFT-like multiplication of linear differential operators, Efficient long-range convolutions for point clouds, An implementation of parallel number-theoretic transform using Intel AVX-512 instructions, Relax, but don't be too lazy, Decomposing monomial representations of solvable groups., A generic convolution algorithm for join operations on tree decompositions, Fast NEON-based multiplication for lattice-based NIST post-quantum cryptography finalists, A fast multi-resolution lattice Green's function method for elliptic difference equations, A modified approach to wavemaker modeling for high-order spectral numerical wave tanks, Numerical solutions for point-source high frequency Helmholtz equation through efficient time propagators for Schrödinger equation, On the risks of using double precision in numerical simulations of spatio-temporal chaos, Parallel accelerated Stokesian dynamics with Brownian motion, An asymptotic Green's function method for the wave equation, Parallel implementation of 3D FFT with volumetric decomposition schemes for efficient molecular dynamics simulations, Rapid ``algebraic Fourier transforms on uniformly distributed meshes, A general and fast convolution-based method for peridynamics: applications to elasticity and brittle fracture, Rational Chebyshev spectral transform for the dynamics of broad-area laser diodes, A hybrid cryptosystem for digital contents confidentiality based on rotation of quantum spin states, Improved sparse Fourier approximation results: Faster implementations and stronger guarantees, Logic minimization techniques with applications to cryptology, A nonlinear lower bound for constant depth arithmetical circuits via the discrete uncertainty principle, Fast Fourier-Galerkin methods for first-kind logarithmic-kernel integral equations on open arcs, A monolithic hardware implementation of Kyber: comparing apples to apples in PQC candidates, Some observations on preconditioning for non-self-adjoint and time-dependent problems, Spatial regression with non-parametric modeling of Fourier coefficients, A fast Fourier transform for the Johnson graph, A Wiener-Hopf based approach to numerical computations in fluctuation theory for Lévy processes, An FFT-based Galerkin method for homogenization of periodic media, The regularizing effect of the Golub-Kahan iterative bidiagonalization and revealing the noise level in the data, Fast discrete algorithms for sparse Fourier expansions of high dimensional functions, A Gardner evolution equation for topographic Rossby waves and its mechanical analysis, Novel patterns in a class of fractional reaction-diffusion models with the Riesz fractional derivative, Generalized orthogonal discrete W transform and its fast algorithm, Integer multiplication in time \(O(n\log n)\), A Fourier-accelerated volume integral method for elastoplastic contact, On a fast algorithm for computing the Fourier transform, Fast computation and practical use of amplitudes at non-Fourier frequencies, Shuffling matrices, Kronecker product and discrete Fourier transform, Self-consistent field theory simulations of polymers on arbitrary domains, An asymptotic Green's function method for time-dependent Schrödinger equations with application to Kohn-Sham equations, SPARC: accurate and efficient finite-difference formulation and parallel implementation of density functional theory: extended systems, A new class of fully discrete sparse Fourier transforms: faster stable implementations with guarantees, An efficient computational approach for multiframe blind deconvolution, A new method in applying power spectral statistics to examine cardio-respiratory interactions in fish, Scalable FFT processors and pipelined butterfly units, An FFT performance model for optimizing general-purpose processor architecture, Direct nonlinear Fourier transform algorithms for the computation of solitonic spectra in focusing nonlinear Schrödinger equation, Fully homomorphic SIMD operations, Numerical techniques in Lévy fluctuation theory, Error bounds for cumulative distribution functions of convolutions via the discrete Fourier transform, Clenshaw-Curtis algorithms for an efficient numerical approximation of singular and highly oscillatory Fourier transform integrals, The complexity of computing (almost) orthogonal matrices with \(\varepsilon\)-copies of the Fourier transform, Quantum vision representations and multi-dimensional quantum transforms, An \(O(N)\) algorithm for computing expectation of \(N\)-dimensional truncated multi-variate normal distribution. I: Fundamentals, An effective procedure for extracting the first few bridge frequencies from a test vehicle, Static, stability and dynamic analyses of second strain gradient elastic Euler-Bernoulli beams, Fourier matrices and Fourier tensors, Fourier trajectory analysis for system discrimination, Neutron optics: new algorithm based on Green's functions for simulating waveguides with Dirichlet boundary conditions, New algorithms for relaxed multiplication, \(2^n\) in scientific computation and beyond, Vector coding algorithms for multidimensional discrete Fourier transform, Inverse semigroup spectral analysis for partially ranked data, Exact and approximation methods for dependability assessment of tram systems with time window, Using semiclassical trajectories for the time-evolution of interacting quantum-mechanical systems, An algorithm for multiple-precision floating-point multiplication, Analysis of a leap-frog pseudospectral scheme for the Schrödinger equation, A fast algorithm for convolution integrals with space and time variant kernels, Bayesian adaptive estimation: the next dimension, An integral equation method for epitaxial step-flow growth simulations, Fast evaluation of trigonometric polynomials from hyperbolic crosses, Fast direct isogeometric boundary element method for 3D potential problems based on HODLR matrix, Superfast solution of linear convolutional Volterra equations using QTT approximation, Fast discrete convolution in \(\mathbb{R}^2\) with radial kernels using non-uniform fast Fourier transform with nonequispaced frequencies, Mathematical modeling and numerical simulation of two-phase flows using Fourier pseudospectral and front-tracking methods: the proposition of a new method, Inside dynamics for stage-structured integrodifference equations, Toward recursive spherical harmonics-issued bi-filters. I: Theoretical framework, Inside dynamics of integrodifference equations with mutations, An efficient method of numerical inversion of Laplace transforms, Anwendung einer Art verallgemeinerter Zahlendarstellung bei der schnellen Fouriertransformation, Paraunitary matrices, entropy, algebraic condition number and Fourier computation, An FFT-based fast gradient method for elastic and inelastic unit cell homogenization problems, Ein konvergentes Iterationsverfahren zur Bestimmung der Nullstellen eines Polynoms, Sparsifying preconditioner for the time-harmonic Maxwell's equations, Fast Fourier transforms of piecewise polynomials, On the theory of discrete systems, Algebraic theory of finite Fourier transforms, Fast multiplication of large numbers, Numerical simulation of plasmas with periodic smoothing in phase space, Attenuation factors in practical Fourier analysis, The numerical simulation of particle motion in a homogeneous field of turbulence, Some remarks on the numerical evaluation of Fourier and Fourier-Bessel transforms, Clenshaw-Curtis quadrature with a weighting function, Rayleigh wave propagation in a viscoelastic half-space, Die Berechnungskomplexität von elementarsymmetrischen Funktionen und von Interpolationskoeffizienten, The accurate calculation of Fourier integrals by the fast Fourier transform technique, Spectrum estimation with missing observations, Pseudospectral approximation to two-dimensional turbulence, A ccuracy and speed of real and complex interpolation, Numerical differentiation procedures for non-exact data, Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique, A new algorithm for computing orthogonal polynomials, On polarization-based schemes for the FFT-based computational homogenization of inelastic materials, A weighted histogram-based tone mapping algorithm for CT images, Arithmetic complexity of certain linear transformations, The arithmetic computational complexity of linear transforms, A sample efficient sparse FFT for arbitrary frequency candidate sets in high dimensions, Finite field arithmetic in large characteristic for classical and post-quantum cryptography, Efficient lattice-based inner-product functional encryption, Risk aggregation with FGM copulas, Causality analysis of large-scale structures in the flow around a wall-mounted square cylinder, The duality property of the Discrete Fourier Transform based on Simpson's rule, On Computing the Discrete Fourier Transform, A new superfast bit reversal algorithm, Time Domain Integral Equation Methods in Computational Electromagnetism, Tighter Fourier Transform Lower Bounds, Fast solution of problems with multiple load cases by using wavelet-compressed boundary element matrices, Fast Structured Direct Spectral Methods for Differential Equations with Variable Coefficients, I. The One-Dimensional Case, Fast computation of the multidimensional discrete Fourier transform and discrete backward Fourier transform on sparse grids, Dimensional Splitting of Hyperbolic Partial Differential Equations Using the Radon Transform, Computing the Fast Fourier Transform on a Vector Computer, A numerical study of the evolution and structure of homogeneous stably stratified sheared turbulence, A fast numerical test of multivariate polynomial positiveness with applications, Nonlinear Development of Viscous Gertler Vortices in a Three‐Dimensional Boundary Layer, Data Science: an Action Plan for Expanding the Technical Areas of the Field of Statistics, A Vector Implementation of the Fast Fourier Transform Algorithm, Supercharacters and the discrete Fourier, cosine, and sine transforms, Unsteady three-dimensional marginal separation, including breakdown, High-Performance Ideal Lattice-Based Cryptography on 8-Bit ATxmega Microcontrollers, When NTT meets Karatsuba: preprocess-then-NTT technique revisited, Reconstructing Multivariate Trigonometric Polynomials from Samples Along Rank-1 Lattices, Spectral analysis of a time series: from an additive perspective to a multiplicative perspective, Fast Global Optimization on the Torus, the Sphere, and the Rotation Group, Quantum circuit for the fast Fourier transform, Matrix-Free Convex Optimization Modeling, Unnamed Item, Unnamed Item, A unified strategy to compute some special functions of number-theoretic interest, Expander graphs and their applications, Using residue sums to estimate high‐order Fourier harmonics of piecewise‐continuous transcendental functions: Application to Class A‐, B‐ and F‐type amplifier circuits, A Nonuniform Fast Fourier Transform Based on Low Rank Approximation, ALBATROSS: publicly AttestabLe BATched Randomness based On Secret Sharing, An extra-component method for evaluating fast matrix-vector multiplication with special functions, Optimal Extension Field Inversion in the Frequency Domain, An adaptive BDF2 implicit time-stepping method for the no-slope-selection epitaxial thin film model, Semi-analytical exponential RKN integrators for efficiently solving high-dimensional nonlinear wave equations based on FFT techniques, On the stability of unevenly spaced samples for interpolation and quadrature, An optimal preconditioned FFT-accelerated finite element solver for homogenization, An efficient quadrature rule for weakly and strongly singular integrals, Fast Fourier Transforms for Spherical Gauss-Laguerre Basis Functions, On the Complexity of Multivariate Polynomial Division, Fast matrix multiplication and its algebraic neighbourhood, A note on the numerical evaluation of finite integrals of oscillatory functions, On Linguistic Variables and Sparse Representations, Fast integer multiplication using generalized Fermat primes, Enhancing Data Parallelism of Fully Homomorphic Encryption, Unnamed Item, Fast Huygens Sweeping Methods for Time-Dependent Schrödinger Equation with Perfectly Matched Layers, Numerical Analysis of Dynamic Stability of an Isotropic Plate by Applying Tools Used in Dynamics, A review of numerical methods for nonlinear partial differential equations, Three-dimensional marginal separation, Design of quantum Fourier transforms and quantum algorithms by using circulant Hamiltonians, Faster Polynomial Multiplication via Discrete Fourier Transforms, Hierarchical Orthogonal Matrix Generation and Matrix-Vector Multiplications in Rigid Body Simulations, Fast Fourier Transforms for Symmetric Groups: Theory and Implementation, Efficient and Secure Generalized Pattern Matching via Fast Fourier Transform, The Evolution of Large-Horizontal-Scale Disturbances in Marginally Stable, Inviscid, Shear Flows. II. Solutions of the Boussinesq Equation, Modified FFTs for Fused Multiply-Add Architectures, The efficient computation of Fourier transforms on the symmetric group, Fast algorithms for elementary operations on complex power series, Congruent Number Theta Coefficients to 1012, On the rate of convergence of a collocation projection of the KdV equation, On vectorizing the fast fourier transform, A multivariate fast discrete Walsh transform with an application to function interpolation, Lopsided approximation of amoebas, Faster integer multiplication using plain vanilla FFT primes, Numerical methods for kinetic equations, A Bayesian Topological Framework for the Identification and Reconstruction of Subcellular Motion, Structural Variability from Noisy Tomographic Projections, Procedure for the synthesis of spectral-analysis algorithms for limited-storage computer devices, Fast Algorithms for Digital Computation of Linear Canonical Transforms, A Parallel Algorithm for Multiple-Precision Division by a Single-Precision Integer, A Stochastic Roundoff Error Analysis for the Convolution, Numerical Analysis of Additive, Lévy and Feller Processes with Applications to Option Pricing, Joint Phase Reconstruction and Magnitude Segmentation from Velocity-Encoded MRI Data, Accelerations of Zhao's methods for the numerical inversion of Laplace transform, Efficient Computation of the Fourier Transform on Finite Groups, Thoughts on Numerical and Conceptual Harmonic Analysis, The discrete Fourier transform for golden angle linogram sampling, Approximation Algorithms for D-optimal Design, Data-Adaptive Estimation of Time-Varying Spectral Densities, On the nature of fluctuations in turbulent Rayleigh–Bénard convection at large Prandtl numbers, Fast direct solvers for integral equations in complex three-dimensional domains, A polynomial interpolation process at quasi-Chebyshev nodes with the FFT, Group Convolutions and Matrix Transforms, An Omega((n log n)/R) Lower Bound for Fourier Transform Computation in the R-Well Conditioned Model, Code Generation for Polynomial Multiplication, Fast Alternating BiDirectional Preconditioner for the 2D High-Frequency Lippmann--Schwinger Equation, FluSI: A Novel Parallel Simulation Tool for Flapping Insect Flight Using a Fourier Method with Volume Penalization, A numerical study of the interaction between unsteay free-stream disturbances and localized variations in surface geometry, The effect of interaction on the boundary layer induced by a convected rectilinear vortex, Quantifying the closeness to a set of random curves via the mean marginal likelihood, Big telescope, big data: towards exascale with the Square Kilometre Array, To infinity and beyond: Efficient computation of ARCH(∞) models, A discrete Fourier transform based on Simpson's rule, Fast algorithms for computing the Boltzmann collision operator, Is computing with the finite Fourier transform pure or applied mathematics?, Fast direct method for solving systems of linear algebraic equations with a block triangular matrix of a variable structure, Complex Variable and Regularization Methods of Inversion of the Laplace Transform, Comparison of Pseudospectral and Spectral Approximation, Computational Complexity of Fourier Transforms Over Finite Fields
Cites Work
