Record number :
Title of article :
Harmonic analysis for star graphs and the spherical coordinate trapezoidal rule
Author/Authors :
Carlson، نويسنده , , Robert، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
From page :
To page :
Abstract :
Novel ideas in harmonic analysis are used to analyze the trapezoidal rule integration for two spheres. Sampling in spherical coordinates links three levels of harmonic analysis. Eigenfunctions of a nonstandard manifold Laplacian descend by restriction, first to a differential graph Laplacian, and then to difference operators. Trapezoidal rule integration with appropriate sampling is exact on eigenspaces of the manifold Laplacian, a fact which leads to trapezoidal rule error estimates on Sobolev-style spaces of functions. Singular functions with accurate trapezoidal rule integrals are identified, and a simplified analysis of smooth function numerical integration is provided.
Keywords :
Analysis on graphs , harmonic analysis , Graph FFT , Product trapezoidal rule
Journal title :
Journal of Computational and Applied Mathematics
Serial Year :
Link To Document :