×

On multidimensional ill-posed problems with discontinuous solutions. (English. Russian original) Zbl 0903.35085

Sib. Math. J. 39, No. 1, 63-73 (1998); translation from Sib. Mat. Zh. 39, No. 1, 74-86 (1998).
The problem of finding discontinuous solutions to some multidimensional inverse problems is studied. For example, this situation appears in the theory of image processing for improving the quality of images. The relevant operator equation takes the form \(Az = u,\) and it is supposed that \(A\) is a continuous (in general nonlinear) operator from the space \(\nu_A(B)\subset L_1(B)\) of functions with bounded Arzelà variation into a normed space \(U\) and the equation has pseudosolutions constituting a set \(Z^*\). The following problem of finding normal pseudosolutions to the operator equation is studied: Find functions \(\overline{z}(x)\in Z^*\) such that \[ \| \overline{z}\| = \inf\{\| z\| : z\in Z^*\} \equiv\overline{\Omega}. \] The author proves a stable approximation result for normal pseudosolutions and also develops a numerical algorithm based on Tikhonov’s approach in the class of functions of bounded variation. The so obtained approximation solutions converge to an exact solution piecewise uniformly.

MSC:

35R30 Inverse problems for PDEs
65J20 Numerical solutions of ill-posed problems in abstract spaces; regularization
34G20 Nonlinear differential equations in abstract spaces
65D15 Algorithms for approximation of functions
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] L. I. Rudin, S. Osher, and E. Fatemi, ”Nonlinear total variation based noise removal algorithms,” Phys. D.,60, 259–268 (1992). · Zbl 0780.49028 · doi:10.1016/0167-2789(92)90242-F
[2] M. E. Oman and G. R. Vogel, Iterative Methods for Total Variation Denoising [Preprint/Montana St. Univ.], Montana (1994). · Zbl 0847.65083
[3] A. S. Leonov, ”Piecewise-uniform regularization of ill-posed problems with discontinuous solutions,” Zh. Vychisl. Mat. i Mat. Fiz.,22, No. 3, 516–531 (1982). · Zbl 0556.47030
[4] A. S. Leonov, ”On numerical realization of algorithms for piecewise-uniform regularization,” Zh. Vychisl. Mat. i Mat. Fiz.,27, No. 9, 1412–1416 (1987). · Zbl 0642.65045
[5] A. N. Tikhonov, A. V. Goncharskiî, V. V. Stepanov, and A. G. Yagola, Regularizing Algorithms and A Priori Information [in Russian], Nauka, Moscow (1983). · Zbl 0529.65027
[6] A. N. Tikhonov, A. S. Leonov, and A. G. Yagola, Nonlinear Ill-Posed Problems [in Russian], Nauka, Moscow (1995). · Zbl 0843.65041
[7] H. Hahn, Theorie der Reellen Funktionen, Springer, Berlin (1921). · JFM 48.0261.09
[8] J. A. Clarkson and C. R. Adams, ”On definition of bounded variation for functions of two variables,” Trans. Amer. Math. Soc.,35, No. 4, 824–854 (1933). · Zbl 0008.00602 · doi:10.1090/S0002-9947-1933-1501718-2
[9] A. G. Vitushkin, On Multidimensional Variations [in Russian], Gostekhizdat, Moscow (1955).
[10] E. Giusti, Minimal Surfaces and Functions of Bounded Variation [Russian translation], Mir, Moscow (1989). · Zbl 0825.49059
[11] L. V. Kantorovich and G. P. Akilov, Functional Analysis [in Russian], Nauka, Moscow (1977). · Zbl 0127.06102
[12] W. H. Young and G. C. Young, ”On the discontinuities of monotone functions of several variables,” Proc. London Math. Soc. Ser. 2,22, 124–142 (1924). · JFM 49.0180.02 · doi:10.1112/plms/s2-22.1.124
[13] S. Bochner, Lectures on Fourier Integrals. With the Author’s Supplement on Monotonic Functions, Stieltjes Integrals, and Harmonic Analysis [Russian translation], Fizmatgiz, Moscow (1962). · Zbl 0103.32701
[14] I. P. Natanson, Theory of Functions of a Real Variable [in Russian], Nauka, Moscow (1974).
[15] A. N. Tikhonov and V. Ya. Arsenin, Methods for Solving Ill-Posed Problems [in Russian], Nauka, Moscow (1979).
[16] V. K. Ivanov, V. V. Vasin, and V. P. Tanana, Theory of Linear Ill-Posed Problems and Its Applications [in Russian], Nauka, Moscow (1978). · Zbl 0489.65035
[17] V. A. Morozov, Regularization Methods of Unstable Problems [in Russian], Moscow Univ., Moscow (1987). · Zbl 0652.35006
[18] A. S. Leonov, ”Some algorithms for solving ill-posed extremal problems,” Mat. Sb.,129, No. 2, 218–231 (1986). · Zbl 0604.65042
[19] B. I. Pshenichnyî and Yu. M. Danilin, Numerical Methods in Extremal Problems [in Russian], Nauka, Moscow (1975). · Zbl 0315.65035
[20] F. P. Vasil’ev, Numerical Methods for Solving Extremal Problems [in Russian], Nauka, Moscow (1980).
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.