Computing Fourier transforms and convolutions on the 2-sphere

DOI10.1006/aama.1994.1008zbMath0801.65141OpenAlexW2160615084MaRDI QIDQ1330934

James R. Driscoll, Dennis M. jun. Healy

Publication date: 10 August 1994

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/aama.1994.1008

zbMATH Keywords

numerical stabilityfast algorithmsampling theoremtomographyconvolutionsband-limited functionsseismologycrystallographygeophysicsatmospheric sciencespherical harmonic expansionFourier transform on the sphereLegendre polynomial transform

Mathematics Subject Classification ID

Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42B10) Numerical methods for trigonometric approximation and interpolation (65T40) Fourier and Fourier-Stieltjes transforms on locally compact and other abelian groups (43A25)

Related Items

A double Fourier sphere method for \(d\)-dimensional manifolds, Constructing valid spatial processes on the sphere using kernel convolutions, Direction sensitive analysis of higher order jump discontinuities along circles on the sphere, A performance comparison of associated Legendre projections, Approximation in \(L_2\) Sobolev spaces on the 2-sphere by quasi-interpolation, Fast evaluation of quadrature formulae on the sphere, On a three-dimensional Compton scattering tomography system with fixed source, Kolmogorov width of classes of smooth functions on the sphere \(\mathbb S^{d-1}\), Application of fast spherical Fourier transform to density estimation, Directional mixture models and optimal estimation of the mixing density, Fast algorithms for discrete polynomial transforms on arbitrary grids, A parameter choice strategy for the inversion of multiple observations, Unnamed Item, Approximation properties of the double Fourier sphere method, Local quadrature formulas on the sphere, Optimally Localized Approximate Identities on the 2-Sphere, General relativistic null-cone evolutions with a high-order scheme, Sobolev estimates for constructive uniform-grid FFT interpolatory approximations of spherical functions, Calculating geometric properties of three-dimensional objects from the spherical harmonic representation, A time-splitting pseudospectral method for the solution of the Gross-Pitaevskii equations using spherical harmonics with generalised-Laguerre basis functions, Harmonic Analysis in Non-Euclidean Spaces: Theory and Application, A fast spherical filter with uniform resolution, Wavelet modeling of regional and temporal variations of the Earth's gravitational potential observed by GRACE, Regional gravity modeling in terms of spherical base functions, Local solutions to inverse problems in geodesy. The impact of the noise covariance structure upon the accuracy of estimation, Three dimensional Compton scattering tomography, Spectral numerical exterior calculus methods for differential equations on radial manifolds, The Hilbert transform on the two-sphere: A spectral characterization, An empirical Bayes approach to directional data and efficient computation on the sphere, Learning multivariate functions with low-dimensional structures using polynomial bases, On the Recovery of Core and Crustal Components of Geomagnetic Potential Fields, Scale invariant feature transform on the sphere: theory and applications, Solution to the Neumann problem exterior to a prolate spheroid by radial basis functions, Left-invariant diffusions on the space of positions and orientations and their application to crossing-preserving smoothing of HARDI images, Uncertainty Principles for Three-Dimensional Inverse Source Problems, Optimal recovery of Besov classes of generalized smoothness and Sobolev classes on the sphere, Regularisation of the Helmholtz decomposition and its application to geomagnetic field modelling, The Sinkhorn algorithm, parabolic optimal transport and geometric Monge-Ampère equations, Hydrodynamic flows on curved surfaces: spectral numerical methods for radial manifold shapes, High-order, Dispersionless “Fast-Hybrid” Wave Equation Solver. Part I: O(1) Sampling Cost via Incident-Field Windowing and Recentering, Fast SGL Fourier transforms for scattered data, Rotation-invariant HOG descriptors using Fourier analysis in polar and spherical coordinates, A Petrov--Galerkin Kernel Approximation on the Sphere, Scale-free registrations in 3D: 7 degrees of freedom with Fourier Mellin SOFT transforms, Fast spherical Fourier algorithms., Fast Fourier Transforms for Spherical Gauss-Laguerre Basis Functions, Unnamed Item, Multidimensional wave field signal theory: transfer function relationships, Solving partial differential equations on (evolving) surfaces with radial basis functions, Ultra-high degree spherical harmonic analysis and synthesis using extended-range arithmetic, Spherical Marcinkiewicz-Zygmund inequalities and positive quadrature, Quasi-interpolation on the 2-sphere using radial polynomials, Spherical decompositions in a global and local framework: theory and an application to geomagnetic modeling, Constructive polynomial approximation on the sphere, A spectral method for the Stokes problem in three-dimensional unbounded domains, Fast spin \(\pm \)2 spherical harmonics transforms and application in cosmology, Sampling theorem and discrete Fourier transform on the Riemann sphere, Microlocal analysis of a spindle transform, Deriving hydrodynamic equations from dry active matter models in three dimensions, Correspondence-free structure from motion, Quadrature in Besov spaces on the Euclidean sphere, Inverse Source Problems for Maxwell's Equations and the Windowed Fourier Transform, Fast generation of isotropic Gaussian random fields on the sphere, Cubature Formulas and Discrete Fourier Transform on Compact Manifolds, Rapid Application of the Spherical Harmonic Transform via Interpolative Decomposition Butterfly Factorization, A greedy algorithm for nonlinear inverse problems with an application to nonlinear inverse gravimetry, A multiscale power spectrum for the analysis of the lithospheric magnetic field, The method of series expansion for 3-D vector tomography reconstruction, Variational splines on Riemannian manifolds with applications to integral geometry, Polynomial operators and local approximation of solutions of pseudo-differential equations on the sphere, Effective computation of matrix elements between polynomial basis functions, Fast memory efficient evaluation of spherical polynomials at scattered points, Locally supported approximate identities on the unit ball, Weighted quadrature formulas and approximation by zonal function networks on the sphere, Use of a double Fourier series for three-dimensional shape representation, On the unique reconstruction of induced spherical magnetizations, Tight framelets and fast framelet filter bank transforms on manifolds, Fast summation of radial functions on the sphere, A spectral scheme for Kohn-Sham density functional theory of clusters, Sampling in Euclidean and Non-Euclidean Domains: A Unified Approach, Classical determination of the earth's gravity field from the viewpoint of modern geomathematics, Sampling, splines and frames on compact manifolds, Deconvolution density estimation on \(\text{SO}(N)\), Fast shallow-water equation solvers in latitude-longitude coordinates, Harmonic analysis on \(SL(2,\mathbb{C})\) and projectively adapted pattern representation, New icosahedral grid-point discretizations of the shallow water equations on the sphere, On the reconstruction of inducing dipole directions and susceptibilities from knowledge of the magnetic field on a sphere, Convolutions on the sphere: commutation with differential operators, A fast algorithm for nonequispaced Fourier transforms on the rotation group, Integration On Three-Dimensional Regular Regions Based On (Modified) Euler Summation, Aliasing effects for random fields over spheres of arbitrary dimension, Fast algorithms for discrete polynomial transforms, A fast transform for spherical harmonics, Gauge \(\times\) gauge on spheres, Algorithms for fast convolutions on motion groups, Fast and backward stable transforms between spherical harmonic expansions and bivariate Fourier series, Stereographic wavelet frames on the sphere, Gauss as Scientific Mediator Between Mathematics and Geodesy from the Past to the Present, Geodetic Observables and Their Mathematical Treatment in Multiscale Framework, Joint Inversion of Multiple Observations, Computational harmonic analysis for tensor fields on the two-sphere, Runge-Walsh-wavelet approximation for the Helmholtz equation, Fast and stable algorithms for discrete spherical Fourier transforms, Regularized functional matching pursuit for the spherical multiple-shell electro-magnetoencephalography problem, Symmetry stabilization for fast discrete monomial transforms and polynomial evaluation, Projective Fourier analysis for patterns, Highly effective stable evaluation of bandlimited functions on the sphere