Sampling on the Sierpinski Gasket
- 1 January 2003
- journal article
- research article
- Published by Taylor & Francis in Experimental Mathematics
- Vol. 12 (4) , 403-418
Abstract
We study regular and irregular sampling for functions defined on the Sierpinski Gasket (SG), where we interpret “bandlimited” to mean the function has a finite expansion in the first dm Dirichlet eigenfunctions of the Laplacian as defined by Kigami, and dm is the cardinality of the sampling set. In the regular case, we take the sampling set to be the nonboundary vertices of the level m graph approximating SG. We prove that regular sampling is always possible, and we give an algorithm to compute the sampling functions, based on an extension of the spectral decimation method of Fukushima and Shima to include inner products. We give experimental evidence that the sampling functions decay rapidly away from the sampling point, in striking contrast to the classical theory on the line where the sinc function exhibits excruciatingly slow decay. Similar behavior appears to hold for certain Dirichlet kernels. We show by example that the sampling formula provides an appealing method of approximating functions that are not necessarily bandlimited, and so might be useful for numerical analysis. We give experimental evidence that reasonable perturbations of one of the regular sampling sets remains a sampling set. In contrast to what happens on the unit interval, it is not true that all sets of the correct cardinality are sampling sets.Keywords
This publication has 12 references indexed in Scilit:
- The Finite Element Method on the Sierpinski GasketConstructive Approximation, 2001
- Splines on fractalsMathematical Proceedings of the Cambridge Philosophical Society, 2000
- What Is Not in the Domain of the Laplacian on Sierpinski Gasket Type FractalsJournal of Functional Analysis, 1999
- Fractal differential equations on the Sierpinski gasketJournal of Fourier Analysis and Applications, 1999
- Fractals in the LargeCanadian Journal of Mathematics, 1998
- Diffusions on fractals1998
- Localized Eigenfunctions of the Laplacian on p.c.f. Self-Similar SetsJournal of the London Mathematical Society, 1997
- On eigenvalue problems for Laplacians on P.C.F. self-similar setsJapan Journal of Industrial and Applied Mathematics, 1996
- On a spectral analysis for the Sierpinski gasketPotential Analysis, 1992
- A harmonic calculus on the Sierpinski spacesJapan Journal of Applied Mathematics, 1989