Abstract
Measures generated by Iterated Function Systems can be used in place of atomic measures in Gaussian integration. A stable algorithm for the numerical solution of the related approximation problem – an inverse problem in fractal construction – is proposed.
Similar content being viewed by others
References
Barnsley, M.F., Demko, S.G.: Iterated function systems and the global construction of fractals. Proc. R. Soc. Lond., A 399, 243–275 (1985)
Bessis, D., Demko, S.G.: Stable recovery of fractal measures by polynomial sampling. Physica, D 47, 427–438 (1991)
Demko, S.G.: Euler Maclauren type expansions for some fractal measures. In: Peitgen, H.O., Henriques, J.M., Penedo, L.F. (eds.) Fractals in the Fundamental and Applied Sciences, pp. 101–110. Elsevier, Amsterdam (1991)
Elton, J.H., Yan, Z.: Approximation of measures by Markov processes and homogeneous affine iterated function systems. Constr. Approx. 5, 69–87 (1989)
Fischer, H.J.: On generating orthogonal polynomials for self-similar measures. In: Papamichael, N., Ruscheweyh, St., Saff, E.B. (eds.) Computational Methods and Function Theory 1997, pp. 191–201. World Scientific, Singapore (1999)
Gautschi, W.: Computational aspects of orthogonal polynomials. In: Nevai, P. (ed.) Orthogonal Polynomials, pp. 181–216. Kluwer, Dordrecht, The Netherlands (1990)
Gautschi, W.: Orthogonal Polynomials, Computation and Approximation. Oxford University Press, Oxford (2004)
Golub, G.H., Welsch, J.H.: Calculation of Gauss quadrature rules. Math. Comput. 23, 221–230 (1969)
Handy, C.R., Mantica, G.: Inverse problems in fractal construction: moment method solutions. Physica, D 43, 17–36 (1990)
Hutchinson, J.: Fractals and self-similarity. Ind. Univ. Math. J. 30, 713–747 (1981)
Laurie, D., de Villiers, J.: Orthogonal polynomials for refinable linear functionals. Math. Comput. 75, 1891–1903 (2006)
Mantica, G.: A Stieltjes technique for computing Jacobi Matrices associated with singular measures. Constr. Approx. 12, 509–530 (1996)
Mantica, G.: On computing Jacobi matrices associated with recurrent and Möbius iterated functions systems. J. Comput. Appl. Math. 115, 419–431 (2000)
Mantica, G.: Fourier–Bessel functions of singular continuous measures and their many asymptotics. Electron. Trans. Numer. Anal. 25, 409–430 (2006)
Paige, C.C.: Computational variants of the Lanczos method for the eigenproblem. J. Inst. Math. Appl. 10, 373–381 (1972)
Pesin, Y.: Dimension Theory in Dynamical System: Contemporary Views and Applications. University of Chicago Press, Chicago, IL (1996)
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Walter Gautschi.
Rights and permissions
About this article
Cite this article
Mantica, G. Fractal measures and polynomial sampling: I.F.S.–Gaussian integration. Numer Algor 45, 269–281 (2007). https://doi.org/10.1007/s11075-007-9111-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-007-9111-5