zbMATH — the first resource for mathematics

New methods for the localization of discontinuities of the first kind for functions of bounded variation. (English) Zbl 1276.65010
Summary: We construct and study methods for approximating the positions (localization) of discontinuities of the first kind of a one-dimensional function. Instead of the exact function, its approximation in \(L_2(-\infty, +\infty)\) and the perturbation level are known; smoothness conditions are imposed on the function outside the discontinuities. The number of discontinuities is countable, and all the discontinuities are divided into two sets: with the absolute value of the jump greater than some positive \(\Delta^{\min}\) and discontinuities satisfying a smallness condition for the value of the jump. It is required to find the number of discontinuities in the first set and localize them using the approximately given function and the perturbation level. Since the problem is ill-posed, regularization algorithms should be used for its solution. Under additional conditions on the exact function, we construct regular methods for the localization of discontinuities and obtain estimates for the accuracy of localization and for the separability threshold, which is another important characteristic of the method. The order optimality of the constructed methods on classes of functions with discontinuities is established.

65D15 Algorithms for approximation of functions
26A27 Nondifferentiability (nondifferentiable functions, points of nondifferentiability), discontinuous derivatives
26A45 Functions of bounded variation, generalizations
Full Text: DOI