Fast summation of radial functions on the sphere (Q2505233): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(6 intermediate revisions by 4 users not shown)
Property / reviewed by
 
Property / reviewed by: Q1357300 / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Gerlind Plonka-Hoch / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: FFTW / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: NFFT / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s00607-006-0169-z / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2038629930 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Radial basis functions and corresponding zonal series expansions on the sphere / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing Fourier transforms and convolutions on the 2-sphere / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spherical panel clustering and its numerical aspects / rank
 
Normal rank
Property / cites work
 
Property / cites work: FFTs for the 2-sphere-improvements and variations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast spherical Fourier algorithms. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast and stable algorithms for discrete spherical Fourier transforms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Locally supported kernels for spherical spline interpolation / rank
 
Normal rank

Latest revision as of 20:13, 24 June 2024

scientific article
Language Label Description Also known as
English
Fast summation of radial functions on the sphere
scientific article

    Statements

    Fast summation of radial functions on the sphere (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    4 October 2006
    0 references
    Let a function \( K \in L^1 ([-1, 1] ) \) be given and for fixed \( \eta \) on the sphere \( {\mathcal S}^2 := \{{\mathbf x} \in \mathbb R^3 : \| {\mathbf x }\|_2 = 1 \}\subset \mathbb R^3 \) consider the \(\eta \)-zonal function \[ K({\pmb \eta}\;\cdot ): {\mathcal S}^2 \rightarrow \mathbb R , \quad {\pmb \xi} \mapsto K ({\pmb \eta} \cdot {\pmb \xi}). \] For example, a radial function \( \phi \) corresponds to a zonal one by \( K({\pmb \eta } \, \cdot ) = \phi (\| {\pmb \eta } - \cdot \|_2). \) The paper is concerned with the following problem. Given \( D, L \in \mathbb N \), a set of arbitrary source nodes \( Y := \{{\pmb \eta}_e \in {\mathcal S}^2: l = 0, \ldots , L-1\}\), and a vector \( {\mathbf b} := (b_l)^{L-1}_{l=0} \in \mathbb R^L \) evaluate the sum \[ f({\pmb \xi}) := \sum^{L-1}_{l=0} b_l K (\eta_l \cdot \xi) \] on a set of arbitrary target nodes \( X := \{\xi_d \in {\mathcal S}^2 : d = 0, \dots , D-1 \}. \) A simple structured approximate algorithm with arithmetic complexity \( {\mathcal O} (D + L) \) is presented to solve this problem. It is based on the nonequispaced fast spherical Fourier transform introduced by \textit{S. Kunis} and \textit{D. Potts} [Comput. Appl. Math. 161, 75--98 (2003; Zbl 1033.65123)] and can be easily adapted to different kernels \(K\). For the construction of the fast algorithm, a truncated series expansion of \( K ({\pmb \eta} \cdot {\pmb \xi })\) in spherical harmonics is used yielding a separation of source and target nodes. Error estimates are obtained and numerical examples are presented.
    0 references
    fast discrete summation
    0 references
    radial basis functions
    0 references
    zonal functions
    0 references
    nonequispaced fast spherical Fourier transform
    0 references
    series expansion
    0 references
    spherical harmonics
    0 references
    error estimates
    0 references
    numerical examples
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references