×

Separate reconstruction of solution components with singularities of various types for linear operator equations of the first kind. (English. Russian original) Zbl 1319.47008

Proc. Steklov Inst. Math. 289, Suppl. 1, S216-S226 (2015); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 20, No. 2, 63-73 (2014).
Summary: A linear operator equation of the first kind is investigated. The solution of this equation contains singularities of various types; namely, along with a smooth background, the solution has sharp bends and jump discontinuities. For the construction of a stable approximated solution, a modified Tikhonov method with a stabilizer in the form of the sum of three functionals is proposed. Each of the functionals accounts for the specific character of the corresponding component of the solution. Convergence theorems are formulated, a general discrete approximation scheme of the regularizing algorithm is justified, and results of numerical experiments are discussed.

MSC:

47A52 Linear operators and ill-posed problems, regularization
65J20 Numerical solutions of ill-posed problems in abstract spaces; regularization
Full Text: DOI

References:

[1] A. S. Leonov, “An application of functions of bounded variation of several variables to the piecewise-uniform regularization of ill-posed problems,” Dokl. Math. 54(3), 918-922 (1996). · Zbl 0894.65026
[2] C. R. Vogel, Computational Methods for Inverse Problems (SIAM, Philadelphia, 2002). · Zbl 1008.65103 · doi:10.1137/1.9780898717570
[3] V. V. Vasin and T. I. Serezhnikova, “A regular approximation algorithm for Fredholm integral equations of the first kind,” Vychisl. Tekhnologii 15(2), 15-23 (2010). · Zbl 1202.65181
[4] A. Gholami and S. M. Hosseini, “A balanced combination of Tikhonov and total variation regularizations for reconstruction of piecewise-smooth signal,” Signal Processing 93(7), 1945-1960 (2003). · doi:10.1016/j.sigpro.2012.12.008
[5] E. J. Gandes, J. Romberg, and T. Tao, “Stable signal recovery from incomplete and inaccurate measurements,” Comm. Pure Appl. Math. 59(8), 1207-1223 (2006). · Zbl 1098.94009 · doi:10.1002/cpa.20124
[6] M. Bertalmio, L. Vese, G. Sapiro, and S. Osher, “Simultaneous structure and texture image inpainting,” IEEE Trans. Image Processing 12(8), 882-889 (2003). · doi:10.1109/TIP.2003.815261
[7] R. Gonzalez and R. Woods, Digital Image Processing (Addison-Wesley, Reading, MA, 1992; Tekhnosfera, Moscow, 2005).
[8] N. I. Muskhelishvili, Singular Integral Equations (Nauka, Moscow, 1968; Dover, New York, 1992). · Zbl 0174.16202
[9] E. Giusti, Minimal Surfaces and Functions of Bounded Variation (Birkhäuser, Basel, 1984). · Zbl 0545.49018 · doi:10.1007/978-1-4684-9486-0
[10] R. A. Adams, Sobolev Spaces (Academic, New York, 1975). · Zbl 0314.46030
[11] V. V. Vasin, “Reconstruction of smooth and discontinuous components of solutions to linear ill-posed problems,” Dokl. Math. 87(1), 23-25 (2013). · Zbl 1267.49032 · doi:10.1134/S1064562413010146
[12] V. V. Vasin, “Approximation of solutions with singularities of various types for linear ill-posed problems,” Dokl. Math. 89(1), 30-33 (2014). · Zbl 1302.47018 · doi:10.1134/S1064562414010116
[13] R. Acar and C. R. Vogel, “Analysis of bounded variation penalty methods for ill-posed problems,” Inverse Problems 10(6), 1217-1229 (1994). · Zbl 0809.35151 · doi:10.1088/0266-5611/10/6/003
[14] V. K. Ivanov, V. V. Vasin, and V. P. Tanana, Theory of Linear Ill-Posed Problems and Its Applications (VSP, Utrecht, 2002). · Zbl 1037.65056 · doi:10.1515/9783110944822
[15] V. V. Vasin and M. A. Korotkii, “Tikhonov regularization with nondifferentiable stabilizing functionals,” J. Inverse Ill-Posed Probl. 15(8), 853-865 (2007). · Zbl 1139.65039 · doi:10.1515/jiip.2007.046
[16] G. Vainiko, Funktionalanalysis der Diskretisierungsmethoden (Teubner, Leipzig, 1976). · Zbl 0343.65023
[17] V. V. Vasin and A. L. Ageev, Ill-Posed Problems with A Priori Information (VSP, Utrecht, 1995). · Zbl 0840.65048 · doi:10.1515/9783110900118
[18] Vasin, V. V., Regularization and iterative approximation for linear ill-posed problems in space of functions of bounded variation, s225-s239 (2002) · Zbl 1125.65317
[19] Vasin, V. V., Approximation of nonsmooth solutions of linear ill-posed problems, s247-s262 (2006) · Zbl 1130.47008
[20] B. T. Polyak, Introduction to Optimization (Nauka, Moscow, 1983; Optimization Software, New York, 1987). · Zbl 0652.49002
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.