ERROR-BOUNDS ON THE ESTIMATION OF FRACTAL DIMENSION

Authors
Citation
B. Dubuc et S. Dubuc, ERROR-BOUNDS ON THE ESTIMATION OF FRACTAL DIMENSION, SIAM journal on numerical analysis, 33(2), 1996, pp. 602-626
Citations number
16
Categorie Soggetti
Mathematics,Mathematics
ISSN journal
00361429
Volume
33
Issue
2
Year of publication
1996
Pages
602 - 626
Database
ISI
SICI code
0036-1429(1996)33:2<602:EOTEOF>2.0.ZU;2-F
Abstract
The use of fractal dimension as an index of complexity is widely used in natural science. Studies related to the significance of the estimat es obtained have rarely been presented in the past. This paper is inte nded to present an error analysis in the estimation of the fractal dim ension of a particular class of objects, namely, graphs of Knopp funct ions. The algorithm used to estimate the fractal dimension is the vari ation method. Various numerical approximations of the variation will b e presented. Using functional properties of the chosen parametric fami ly of sets, we derive error bounds useful in the assessment of the acc uracy that can be achieved in the numerical approximation of the dimen sion at a given scale and resolution.