Title of article
Harmonic analysis for star graphs and the spherical coordinate trapezoidal rule
Author/Authors
Carlson، نويسنده , , Robert، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
13
From page
2077
To page
2089
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
2011
Journal title
Journal of Computational and Applied Mathematics
Record number
1556110
Link To Document