Harmonic analysis for graph refinements and the continuous graph FFT

DOI10.1016/J.LAA.2008.12.035MaRDI QIDQ1019728zbMATH OpenOpenAlexFDO

Authors J. Martínez

Publication date 4 June 2009

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2008.12.035

zbMATH Keywords

continuous graph FFTdiscrete Fourier transformfast Fourier transform (FFT)graph refinementsgraph spectral theoryharmonic analysisLaplace differential operatorsnumerical example

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Boundary value problems on graphs and networks for ordinary differential equations (34B45) Numerical methods for discrete and fast Fourier transforms (65T50) Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15)

Review text

The discrete Fourier transforms (DFT) and their fast algorithms (FFT) are extended to continuous graphs with equal edge lengths. After a review of differential operators on continuous graphs, the spectral theory of standard Laplace differential operators for continuous graphs and their uniformly sampled subgraphs is explored. After these preliminaries, a continuous graph DFT is defined. Fast algorithms for this DFT and its inverse are described. Finally, an example is presented.

Recommendations

• Fast Fourier transforms on finite groups as a method in synthesis for regularity
• Wavelets on graphs via spectral graph theory
• The discrete Fourier transform. Theory, algorithms and applications
• Harmonic analysis on directed graphs and applications: from Fourier analysis to wavelets
• Fast Discrete Polynomial Transforms with Applications to Data Analysis for Distance Transitive Graphs

Cites work

• A characteristic equation associated to an eigenvalue problem on c^ 2-networks
• Analysis of band-limited functions on quantum graphs
• Band limited functions on quantum graphs
• Harmonic Analysis on Metrized Graphs
• scientific article; zbMATH DE number 5317314 (Why is no real title available?)
• scientific article; zbMATH DE number 45971 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 771803 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• Quantum Graphs and Their Applications
• Quantum graphs: I. Some basic structures
• Still Flowing: Approaches to Traffic Flow and Traffic Jam Modeling
• The spectrum of the continuous Laplacian on a graph
• Wave equations for graphs and the edge-based Laplacian

Cited in

(3)

• Unbounded graph-Laplacians in energy space, and their extensions
• Extensions of symmetric operators. I: The inner characteristic function case
• Harmonic analysis for star graphs and the spherical coordinate trapezoidal rule

This page was built for publication: Harmonic analysis for graph refinements and the continuous graph FFT

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1019728)