We consider an ill-posed problem of localizing (finding the position of) discontinuity lines of a function of two variables, provided that the function of two variables is smooth outside the discontinuity lines and has a discontinuity of the first kind at each point on the line. There is a uniform grid with a step $$\tau$$ . It is assumed that we know the average values of the perturbed function on the square $$\tau\times\tau$$ at each node of the grid. The perturbed function approximates the exact function in space $$L_2(\mathbb{R}^2)$$ . The perturbation level $$\delta$$ is assumed to be known. Earlier, the authors investigated (obtained accuracy estimates of) the global discrete regularizing algorithms for approximating a set of discontinuity lines of a noisy function. However, stringent smoothness conditions were superimposed onto the discontinuity line. The main result of the present study is the improvement of localizing the accuracy estimation methods, which allows replacing the smoothness requirement with a weaker Lipschitz condition. Also, the conditions of separability are formulated in a more general form as compared to previous studies. In particular, it is found that the proposed algorithm makes it possible to obtain the localization accuracy of the order of $$O(\delta)$$ . Estimates of other important parameters characterizing the localization algorithm are also given.
Read full abstract