Geodesic
A discrete algorithm for the localization of lines of discontinuity of a~two-variable function
Sibirskij žurnal industrialʹnoj matematiki, Tome 20 (2017) no. 4, pp. 3-12.

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider an ill-posed problem for the localization of lines of discontinuity. It is assumed that, instead of the exact function $f$, we know the values at the points of the uniform grid of the mean squares of the disturbed function $f^\delta$, $\|f-f^\delta\|_{L_2(\mathbb R^2)}\le\delta$, and the level of the error $\delta$. We construct an algorithm for the localization of lines of discontinuity, prove its convergence with approximation accuracy estimates whose order coincides with that of the estimates obtained earlier by the authors for the case when the function itself is given instead of the mean values of $f^\delta$. We also justify estimates for an important characteristic of the algorithm, separability threshold.
Keywords: ill-posed problem, regularization method, line of discontinuity, discretization, separability threshold. 
@article{SJIM_2017_20_4_a0,
     author = {A. L. Ageev and T. V. Antonova},
     title = {A discrete algorithm for the localization of lines of discontinuity of a~two-variable function},
     journal = {Sibirskij \v{z}urnal industrialʹnoj matematiki},
     pages = {3--12},
     publisher = {mathdoc},
     volume = {20},
     number = {4},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SJIM_2017_20_4_a0/}
}
TY  - JOUR
AU  - A. L. Ageev
AU  - T. V. Antonova
TI  - A discrete algorithm for the localization of lines of discontinuity of a~two-variable function
JO  - Sibirskij žurnal industrialʹnoj matematiki
PY  - 2017
SP  - 3
EP  - 12
VL  - 20
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJIM_2017_20_4_a0/
LA  - ru
ID  - SJIM_2017_20_4_a0
ER  - 
%0 Journal Article
%A A. L. Ageev
%A T. V. Antonova
%T A discrete algorithm for the localization of lines of discontinuity of a~two-variable function
%J Sibirskij žurnal industrialʹnoj matematiki
%D 2017
%P 3-12
%V 20
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJIM_2017_20_4_a0/
%G ru
%F SJIM_2017_20_4_a0
A. L. Ageev; T. V. Antonova. A discrete algorithm for the localization of lines of discontinuity of a~two-variable function. Sibirskij žurnal industrialʹnoj matematiki, Tome 20 (2017) no. 4, pp. 3-12. http://geodesic.mathdoc.fr/item/SJIM_2017_20_4_a0/

[1] Malla S., Veivlety v obrabotke signalov, Mir, M., 2005

[2] Furman Ya. A. [i dr.], Vvedenie v konturnyi analiz i ego prilozheniya k obrabotke izobrazhenii i signalov, Fizmatlit, M., 2002

[3] Tikhonov A. N., Arsenin V. Ya., Metody resheniya nekorrektnykh zadach, Nauka, M., 1974 | MR

[4] Ivanov V. K., Vasin V. V., Tanana V. P., Teoriya lineinykh nekorrektnykh zadach i ee prilozheniya, Nauka, M., 1978 | MR

[5] Vasin V. V., Ageev A. L., Ill-Posed Problems with a priori Information, VSP, Utrecht, 1995 | MR | Zbl

[6] Antonova T. V., “Metod lokalizatsii linii razryva priblizhenno zadannoi funktsii dvukh peremennykh”, Sib. zhurn. vychisl. matematiki, 15:4 (2012), 345–357 | Zbl

[7] Ageev A. L., Antonova T. V., “Approksimatsiya linii razryva zashumlennoi funktsii dvukh peremennykh”, Sib. zhurn. industr. matematiki, 15:1 (2012), 3–13 | MR | Zbl

[8] Ageev A. L., Antonova T. V., “O diskretizatsii metodov lokalizatsii osobennostei zashumlennoi funktsii”, Tr. In-ta matematiki i mekhaniki UrO RAN, 21, no. 1, 2015, 3–13 | MR

[9] Fikhtengolts G. M., Kurs differentsialnogo i integralnogo ischisleniya, v. 1, Fizmatlit, M., 2003