×

A method of extended normal equations for Tikhonov’s regulatization problems with differentiation operator. (Russian. English summary) Zbl 1413.65123

Summary: This article is devoted to a new method of ill-conditioned linear algebraic systems solving with the help of differentiation operator. These problems appear while solving the first kind integral Fredholm equations. The most difficult thing about this method is that differential operator discrete analogue matrix is rank deficiency matrix. The generalized singular value decomposition methods are used to solve those problems. The approach has high computational complexity. This also leads to additional computational error. Our method is based on the original regularized problem transformation into equivalent augmented regularized normal equation system using differential operator discrete analogue. The problem of spectrum matrix investigation of augmented regularized normal equation system with rank deficiency differential operator discrete analogue matrix is very relevant nowadays. Accurate eigenvalue spectrum research for this problem is impossible. That is why we estimated spectrum matrix bounds. Our estimation is based on a well-known Courant-Fisher theorem. It is shown that estimated spectrum matrix bounds are rather accurate. The comparison between the proposed method and standard method based on the solving of normal system of equations is done. As shown in the paper, the condition number of normal method matrix is bigger than the condition number of augmented normal equations method matrix. In conclusion test problems description is given which proves our theoretical background.

MSC:

65F22 Ill-posedness and regularization problems in numerical linear algebra
65F15 Numerical computation of eigenvalues and eigenvectors of matrices
65R20 Numerical methods for integral equations
45B05 Fredholm integral equations
PDFBibTeX XMLCite
Full Text: DOI MNR

References:

[1] [1] Abdelmalek N. N., “A program for the solution of ill-posed linear systems arising from the discretization of the Fredholm integral equation of the first kind”, Computer Physics Communications, 58:3 (1990), 285–292 · doi:10.1016/0010-4655(90)90064-8
[2] [2] Delves L. M., Mohamed J. L., Computational Methods for Integral Equations, Cambridge University Press, Cambridge, 1985, 376+xii pp. · Zbl 0592.65093 · doi:10.1017/CBO9780511569609
[3] [3] Hansen P. C., “REGULARIZATION TOOLS: A Matlab package for analysis and solution of discrete ill-posed problems”, Numerical Algorithms, 6:1 (1994), 1–35 · Zbl 0789.65029 · doi:10.1007/BF02149761
[4] [4] Bouhamidi A., Jbilou K., Reichel L., Sadok H., “An extrapolated TSVD method for linear discrete ill-posed problems with Kronecker structure”, Linear Algebra and Its Applications, 434:7 (2011), 1677–1688 · Zbl 1210.65091 · doi:10.1016/j.laa.2010.06.001
[5] [5] Tikhonov A. N., Arsenin V. Y., Solutions of ill-posed problems, Scripta Series in Mathematics, John Wiley & Sons, New York, 1977, 258+xiii pp. · Zbl 0354.65028
[6] [6] Phillips D. L., “A technique for the numerical solution of certain integral equations of the first kind”, JACM, 9:1 (1962), 84–97 · Zbl 0108.29902 · doi:10.1145/321105.321114
[7] [7] Björck Å., Eldén L., Methods in numerical algebra for ill-posed problems, Technical Report LiTH-MAT-R33-1979, Linköping University, Dept. of Mathematics, 1979, 267 pp.
[8] [8] Wing G. M., A Primer on Integral Equations of the First Kind, Other Titles in Applied Mathematics, Los Alamos National Laboratory, Los Alamos, New Mexico, 1991, 141+xiv pp. · doi:10.1137/1.9781611971675
[9] [9] Bauer F., Lukas M. A., “Comparingparameter choice methods for regularization of ill-posed problems”, Mathematics and Computers in Simulation, 81:9 (2011), 1795–1841 · Zbl 1220.65063 · doi:10.1016/j.matcom.2011.01.016
[10] [10] Liu C.-S., “A dynamical Tikhonov regularization for solving ill-posed linear algebraic systems”, Acta Applicandae Mathematicae, 123:1 (2013), 285–307 · Zbl 1259.65068 · doi:10.1007/s10440-012-9766-3
[11] [11] Hansen P. C., “Regularization Tools version 4.0 for Matlab 7.3”, Numer. Algor., 46:2 (2007), 189–194 · Zbl 1128.65029 · doi:10.1007/s11075-007-9136-9
[12] [12] Zhdanov A. I., “The method of augmented regularized normal equations”, Comput. Math. Math. Phys., 52:2 (2012), 194–197 · Zbl 1249.65089 · doi:10.1134/S0965542512020169
[13] [13] Stor N. J., Slapničar I., Barlow J. L., “Accurate eigenvalue decomposition of real symmetric arrowhead matrices and applications”, Linear Algebra and its Application, 464:1 (2015), 62–89, arXiv: · Zbl 1302.65087 · doi:10.1016/j.laa.2013.10.007
[14] [14] Demmel J. W., Applied Numerical Linear Algebra, Other Titles in Applied Mathematics, University of California, Berkeley, 1997, 416+xi pp. · Zbl 0879.65017 · doi:10.1137/1.9781611971446
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.