Abstract
Landweber scheme is a widely used method to get a stable solution of linear system. The iteration of the Landweber scheme is viewed as a solution of normal equation for a least-squares functional. However, in practice, regularized least-squares functional is considered so as to get a more suitable solution. In this paper, we consider a regularized optimization problem and study the regularized Landweber scheme. Using the eigenvalue decomposition and the result that two symmetric semi-positive definite matrices can be diagonalized simultaneously, we derive a presentation of the regularized Landweber scheme and then generate the convergence properties for the regularized Landweber iteration. Finally, we apply two-dimensional numerical examples to confirm the convergence conditions.
Similar content being viewed by others
References
Dax, A.: The convergence of linear stationary iterative processes for solving singular unstructured systems of linear equations. SIAM Rev. 32(4), 611–635 (1990)
Byrne, C.L., Graham-Eagle, J.: A short proof of the convergence of the SART algorithm. Technical report, Department of Mathematical Sciences, University of Massachusetts, Lowell (2001)
Censor, Y., Elfving, T.: Block-iterative algorithms with diagonally scaled oblique projections for the linear feasibility problem. SIAM J. Matrix Anal. Appl. 24, 40–58 (2002)
Jiang, M., Wang, G.: Convergence studies on iterative algorithms for image reconstruction. IEEE Trans. Med. Imaging 22(5), 569–579 (2003)
Qu, G., Wang, C., Jiang, M.: Necessary and sufficient convergence conditions for algebraic image reconstruction algorithms. IEEE Trans. Image Process. 18(2), 435–440 (2009)
Qu, G., Jiang, M., Yang, Y.: Convergence results of Landweber iterations for linear systems. Acta Math. Appl. Sin. English Ser. 30(1), 111–118 (2014). doi:10.1007/s10255-013-0299-y
Shi, X., Wei, Y., Zhang, W.: Convergence of general nonstationary iterative methods for solving singular linear equations. SIAM J. Matrix Anal. Appl. 32(1), 72–89 (2011)
Santos, R.J.: Equivalence of regularization and truncated iteration for general ill-posed problems. Linear Algebra Appl. 236(94), 25–33 (1996)
Ben-Israel, A., Greville, T.N.E.: Generalized Inverses: Theory and Applications. Pure and Applied Mathematics. Wiley (1974). http://ci.nii.ac.jp/ncid/BA07787840
Lancaster, P., Tismenetsky, M.: The Theory of Matrices, 2nd edn. Academic Press, New York (1985)
Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)
Cimmino, G.: Calcolo approssimato per le soluzioni dei sistemi di equazioni lineari. La Ricerca Scientifica, Roma XVI, Series II, Anno IX 326–333 (1939)
Acknowledgments
The author thanks the referee for careful reading and the valuable comments. Caifang Wang was partially supported by National Natural Science Foundation of China (11401372) and a grant from Shanghai Municipal Commission for Science and Technology (13ZR1455500).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Ilio Galligani.
Rights and permissions
About this article
Cite this article
Wang, C. The Convergence Properties for Regularized Landweber Method. J Optim Theory Appl 171, 262–275 (2016). https://doi.org/10.1007/s10957-016-0961-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-016-0961-7