Abstract
In this paper there are researched regularizing properties of discretization in a space of output signals for some linear operator equation with noisy data. The essence of proposed method is selection of discretization level which is a parameter of the regularization in this context by the principle of equality of random and deterministic components of the input signal recovering error. It is shown the method, i.e. the solution which is discrete by input signal is stable to small inaccuracies in input signal. At that in case of definite level of output signal measurements inaccuracy the recovering error of input signal is unambiguously defined by input signal sampling increment that allows to select reasonably the regularization parameter for specific criterion, for example, for definite measurements inaccuracy. Specific calculations and examples are represented in explicit form for single-dimension case but this does not restricts generality of proposed method.
Similar content being viewed by others
References
A. N. Tikhonov, V. Ya. Arsenin. The Methods of Ill-Conditioned Problems Solution [in Russian] (Nauka, Moscow, 1979).
V. A. Morozov, Methods of Regularization of Unstable Problems [in Russian] (Izd-vo Moskovskogo Un-ta, Moscow, 1987).
A. B. Bakushinskiy, A. V. Goncharovskiy, Ill-Conditioned Problems. Numerical Methods and Applications [in Russian] (Izd-vo Moskovskogo Un-ta, Moscow, 1989).
M. Benning, M. Burger, “Modern regularization methods for inverse problems,” Acta Numerica 27, 1 (2018). DOI: 10.1017/S0962492918000016.
V. P. Tanana, A. I. Sidikova, Optimal Methods for Ill-Posed Problems. With Applications to Heat Conduction (De Gruyter, Berlin-Boston, 2018). ISBN: 978-3-11-057721-1.
Ugayraj, K. Mulani, P. Talukdar, A. Das, R. Alagirusamy, “Performance analysis and feasibility study of ant colony optimization, particle swarm optimization and cuckoo search algorithms for inverse heat transfer problems,” Int. J. Heat Mass Transfer 89, 359 (2015). DOI: 10.1016/j.ijheatmasstransfer.2015.05.015.
M. Stille, M. Kleine, J. Hägele, J. Barkhausen, T. M. Buzug, “Augmented likelihood image reconstruction,” IEEE Trans. Medical Imaging 35, No. 1, 158 (2016). DOI: 10.1109/TMI.2015.2459764.
T. Gass, G. Székely, O. Goksel, “Consistency-based rectification of nonrigid registrations,” J. Medical Imaging 2, 014005 (2015). DOI: 10.1117/1.JMI.2.1.014005.
S. K. Turitsyn, J. E. Prilepsky, S. T. Le, S. Wahls, L. L. Frumin, M. Kamalian, S. A. Derevyanko, “Nonlinear Fourier transform for optical data processing and transmission: advances and perspectives,” Optica 4, No. 3, 307 (2017). DOI: 10.1364/OPTICA.4.000307.
J. Adler, O. Öktem, “Solving ill-posed inverse problems using iterative deep neural networks,” Inverse Problems 33, No. 12, 124007 (2017). DOI: 10.1088/1361-6420/aa9581.
B. Kaltenbacher, “Regularization by projection with a posteriori discretization level choice for linear and nonlinear ill-posed problems,” Inverse Problems 16, No. 5, 1523 (2000). DOI: 10.1088/0266-5611/16/5/322.
B. Kaltenbacher, J. Offtermatt, “A convergence analysis of regularization by discretization in preimage space,” Math. Comp. 81, 2049 (2012). DOI: 10.1090/S0025-5718-2012-02596-8.
B. Kaltenbacher (Blaschke), H. W. Engl, W. Grever, M. Klibanov, “An application of Tikhonov regularization to phase retrieval,” Nonlinear World 3, 771 (1996).
B. Kaltenbacher, “Boundary observability and stabilization for Westervelt type wave equations without interior damping,” Appl. Math. Optim. 62, No. 3, 381 (2010). DOI: 10.1007/s00245-010-9108-7.
D. V. Dovnar, K. G. Predko, “Method of eliminating rectilinear uniform blurring of an image,” Optoelectron. Instrument. Data Process., No. 6, 100 (1984).
D. V. Dovnar, K. G. Predko, “Use of orthogonalization of the mappings of basis functions for regularized restoration of a signal,” USSR Computational Mathematics and Mathematical Physics 26, 13 (1986). DOI: 10.1016/0041-5553(86)90070-4.
Yu. E. Voskoboynikov, “Estimation of the optimal regularization parameter of an iterative wavelet algorithm for signal recovery,” Optoelectron. Instrument. Data Process. 49, No. 2, 115 (2013). DOI: 10.3103/S8756699013020027.
Yu. E. Voskoboynikov, V. A. Litasov, “Stable algorithm for recover of image in case of ill-conditioned instrument function,” Avtometriya 42, No. 6, 3 (2006). URI: https://www.iae.nsk.su/images/stories/5_Autometria/5_Archives/2006/6/3-15.pdf.
S. Pereverzev, E. Schock, “On the adaptive selection of the parameter in regularization of ill-posed problems,” SIAM J. Numerical Analysis 43, No. 5, 2060 (2006). URI: https://www.jstor.org/stable/4101307.
M. Y. Mints, E. D. Prilepskii, “Image discretization method applied for extended object restoration,” Optika i Spectroskopiya 75, 696 (1993).
S. P. Luttrell, “A new method of sample optimization,” Optica Acta 32, No. 3, 255 (1985). DOI: 10.1080/713821739.
B. R. Frieden, “Image-restoration using a norm of maximum information,” Optical Engineering 19, No. 3, 290 (1980). DOI: 10.1117/12.7972512.
K. Kido, Discrete Fourier Transform, in Digital Fourier Analysis: Fundamentals. Undergraduate Lecture Notes in Physics (Springer, New York, 2015). DOI: 10.1007/978-1-4614-9260-3_4.
M. Born, E. Volf, Basic Principles of Optic [in Russian] (Nauka, Moscow, 1973).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © E.D. Prilepsky, J.E. Prilepsky, 2018, published in Izvestiya Vysshikh Uchebnykh Zavedenii, Radioelektronika, 2018, Vol. 61, No. 9, pp. 522–535.
The authors are grateful to Leverhulme Trust project RPG-2018-063 for partial support of this research.
About this article
Cite this article
Prilepsky, E.D., Prilepsky, J.E. Estimation of Optimal Parameter of Regularization of Signal Recovery. Radioelectron.Commun.Syst. 61, 406–418 (2018). https://doi.org/10.3103/S0735272718090030
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0735272718090030