×

Minimization of Tikhonov functionals in Banach spaces. (English) Zbl 1357.49135

Summary: Tikhonov functionals are known to be well suited for obtaining regularized solutions of linear operator equations. We analyze two iterative methods for finding the minimizer of norm-based Tikhonov functionals in Banach spaces. One is the steepest descent method, whereby the iterations are directly carried out in the underlying space, and the other one performs iterations in the dual space. We prove strong convergence of both methods.

MSC:

49N45 Inverse problems in optimal control
47N10 Applications of operator theory in optimization, convex analysis, mathematical programming, economics
49N20 Periodic optimal control problems
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] A. K. Louis, Inverse und schlecht gestellte Probleme, Teubner Studienbücher Mathematik, B. G. Teubner, Stuttgart, Germany, 1989. · Zbl 0667.65045
[2] A. Rieder, No Problems with Inverse Problems, Vieweg & Sohn, Braunschweig, Germany, 2003. · Zbl 1057.65035
[3] H. Engl, M. Hanke, and A. Neubauer, Regularization of Inverse Problems, Kluwer Academic, Dordrecht, The Netherlands, 2000. · Zbl 0711.34018
[4] Y. I. Alber, “Iterative regularization in Banach spaces,” Soviet Mathematics, vol. 30, no. 4, pp. 1-8, 1986. · Zbl 0623.47071
[5] R. Plato, “On the discrepancy principle for iterative and parametric methods to solve linear ill-posed equations,” Numerische Mathematik, vol. 75, no. 1, pp. 99-120, 1996. · Zbl 0864.65034 · doi:10.1007/s002110050232
[6] S. Osher, M. Burger, D. Goldfarb, J. Xu, and W. Yin, “An iterative regularization method for total variation-based image restoration,” Multiscale Modeling & Simulation, vol. 4, no. 2, pp. 460-489, 2005. · Zbl 1090.94003 · doi:10.1137/040605412
[7] D. Butnariu and E. Resmerita, “Bregman distances, totally convex functions, and a method for solving operator equations in Banach spaces,” Abstract and Applied Analysis, vol. 2006, Article ID 84919, p. 39, 2006. · Zbl 1130.47046 · doi:10.1155/AAA/2006/84919
[8] F. Schöpfer, A. K. Louis, and T. Schuster, “Nonlinear iterative methods for linear ill-posed problems in Banach spaces,” Inverse Problems, vol. 22, no. 1, pp. 311-329, 2006. · Zbl 1088.65052 · doi:10.1088/0266-5611/22/1/017
[9] I. Daubechies, M. Defrise, and C. De Mol, “An iterative thresholding algorithm for linear inverse problems with a sparsity constraint,” Communications on Pure and Applied Mathematics, vol. 57, no. 11, pp. 1413-1457, 2004. · Zbl 1077.65055 · doi:10.1002/cpa.20042
[10] K. Bredies, D. Lorenz, and P. Maass, “A generalized conditional gradient method and its connection to an iterative shrinkage method,” to appear in Computational Optimization and Applications. · Zbl 1179.90326 · doi:10.1007/s10589-007-9083-3
[11] Y. I. Alber, A. N. Iusem, and M. V. Solodov, “Minimization of nonsmooth convex functionals in Banach spaces,” Journal of Convex Analysis, vol. 4, no. 2, pp. 235-255, 1997. · Zbl 0895.90150
[12] S. Reich and A. J. Zaslavski, “Generic convergence of descent methods in Banach spaces,” Mathematics of Operations Research, vol. 25, no. 2, pp. 231-242, 2000. · Zbl 1032.90064 · doi:10.1287/moor.25.2.231.12226
[13] S. Reich and A. J. Zaslavski, “The set of divergent descent methods in a Banach space is \sigma -porous,” SIAM Journal on Optimization, vol. 11, no. 4, pp. 1003-1018, 2001. · Zbl 1032.90065 · doi:10.1137/S1052623400370357
[14] J. Lindenstrauss and L. Tzafriri, Classical Banach Spaces. II, vol. 97 of Results in Mathematics and Related Areas, Springer, Berlin, Germany, 1979. · Zbl 0403.46022
[15] I. Cioranescu, Geometry of Banach Spaces, Duality Mappings and Nonlinear Problems, vol. 62 of Mathematics and Its Applications, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1990. · Zbl 0712.47043
[16] R. Deville, G. Godefroy, and V. Zizler, Smoothness and Renormings in Banach Spaces, vol. 64 of Pitman Monographs and Surveys in Pure and Applied Mathematics, Longman Scientific & Technical, Harlow, UK, 1993. · Zbl 0782.46019
[17] A. Dvoretzky, “Some results on convex bodies and Banach spaces,” in Proceedings of the International Symposium on Linear Spaces, pp. 123-160, Jerusalem Academic Press, Jerusalem, Israel, 1961. · Zbl 0119.31803
[18] O. Hanner, “On the uniform convexity of Lp and lp,” Arkiv för Matematik, vol. 3, no. 3, pp. 239-244, 1956. · Zbl 0071.32801 · doi:10.1007/BF02589410
[19] Z. B. Xu and G. F. Roach, “Characteristic inequalities of uniformly convex and uniformly smooth Banach spaces,” Journal of Mathematical Analysis and Applications, vol. 157, no. 1, pp. 189-210, 1991. · Zbl 0757.46034 · doi:10.1016/0022-247X(91)90144-O
[20] S. Reich, “Review of I. Cioranescu “Geometry of Banach spaces, duality mappings and nonlinear problems”,” Bulletin of the American Mathematical Society, vol. 26, no. 2, pp. 367-370, 1992.
[21] L. M. Bregman, “The relaxation method for finding common points of convex sets and its application to the solution of problems in convex programming,” USSR Computational Mathematics and Mathematical Physics, vol. 7, pp. 200-217, 1967. · Zbl 0186.23807
[22] C. Byrne and Y. Censor, “Proximity function minimization using multiple Bregman projections, with applications to split feasibility and Kullback-Leibler distance minimization,” Annals of Operations Research, vol. 105, no. 1-4, pp. 77-98, 2001. · Zbl 1012.90035 · doi:10.1023/A:1013349430987
[23] Y. I. Alber and D. Butnariu, “Convergence of Bregman projection methods for solving consistent convex feasibility problems in reflexive Banach spaces,” Journal of Optimization Theory and Applications, vol. 92, no. 1, pp. 33-61, 1997. · Zbl 0886.90179 · doi:10.1023/A:1022631928592
[24] H. H. Bauschke, J. M. Borwein, and P. L. Combettes, “Bregman monotone optimization algorithms,” SIAM Journal on Control and Optimization, vol. 42, no. 2, pp. 596-636, 2003. · Zbl 1049.90053 · doi:10.1137/S0363012902407120
[25] H. H. Bauschke and A. S. Lewis, “Dykstra’s algorithm with Bregman projections: a convergence proof,” Optimization, vol. 48, no. 4, pp. 409-427, 2000. · Zbl 0992.90052 · doi:10.1080/02331930008844513
[26] J. D. Lafferty, S. D. Pietra, and V. D. Pietra, “Statistical learning algorithms based on Bregman distances,” in Proceedings of the 5th Canadian Workshop on Information Theory, Toronto, Ontario, Canada, June 1997.
[27] I. Ekeland and R. Temam, Convex Analysis and Variational Problems, North-Holland, Amsterdam, The Netherlands, 1976. · Zbl 0322.90046
[28] R. R. Phelps, “Metric projections and the gradient projection method in Banach spaces,” SIAM Journal on Control and Optimization, vol. 23, no. 6, pp. 973-977, 1985. · Zbl 0579.90099 · doi:10.1137/0323055
[29] R. H. Byrd and R. A. Tapia, “An extension of Curry’s theorem to steepest descent in normed linear spaces,” Mathematical Programming, vol. 9, no. 1, pp. 247-254, 1975. · Zbl 0317.90048 · doi:10.1007/BF01681347
[30] C. Canuto and K. Urban, “Adaptive optimization of convex functionals in Banach spaces,” SIAM Journal on Numerical Analysis, vol. 42, no. 5, pp. 2043-2075, 2005. · Zbl 1081.65053 · doi:10.1137/S0036142903429730
[31] T. Figiel, “On the moduli of convexity and smoothness,” Studia Mathematica, vol. 56, no. 2, pp. 121-155, 1976. · Zbl 0344.46052
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.