Metric and Bregman projections onto affine subspaces and their computation via sequential subspace optimization methods

Journal of Inverse and Ill-Posed Problems

Volumn 16, Issue 5, 2008, Pages 479-506

  Schopfer F ^a   Schuster, T ^a   Louis, A K ^b  

^a HELMUT SCHMIDT UNIVERSITY   (Germany)

^b SAARLAND UNIVERSITY   (Germany)

Author keywords

Affine subspaces; Bregman projection; Duality mapping; Metric projection; Sequential subspace optimization methods

Indexed keywords

EID: 51749085642     PISSN: 09280219     EISSN: None     Source Type: Journal    
DOI: 10.1515/JIIP.2008.026     Document Type: Article

References (23)

1. Y. 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 92 (1997), 33-61. (Pubitemid 127355475)
2. Y. I. Alber, Metric and generalized projection operators in Banach spaces: properties and applications. In: Theory and Applications of Nonlinear Operators of Monotone and Accretive Type, A. Kartsatos (ed). Marcel Dekker, New York, 1996, 15-50.
3. -, James orthogonality and orthogonal decompositions of Banach spaces. J. Math. Anal. Appl. 312 (2005), 330-342.
4. H. H. Bauschke, J. M. Borwein, and P. L. Combettes, Essential smoothness, essential strict convexity, and Legendre functions in Banach spaces. Communications in Contemporary Mathematics 3 (2001), 615-647.
5. T. Bonesky, K. Kazimierski, P. Maass, F. Schöpfer, and T. Schuster, Minimization of Tikhonov Functionals in Banach Spaces (to appear).
6. 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 7 (1967), 200-217.
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 2006 (2006). Article ID 84919.
8. I. Cioranescu, Geometry of Banach Spaces, Duality Mappings and Nonlinear Problems. Kluwer Academic Publishers, Dordrecht, 1990.
9. P. Deuflhard, Newton Methods for Nonlinear Problems: Affine Invariance and Adaptive Algorithms. Springer, New York, 2004.
10. J. Diestel, Geometry of Banach Space - Selected Topics. Springer, New York, 1975.
11. M. Elad, B. Matalon, and M. Zibulevsky, Coordinate and subspace optimization methods for linear least squares with non-quadratic regularization. Appl. Comput. Harmon. Anal. 23 (2007), 346-367. (Pubitemid 47552874)
12. T. Figiel, On the moduli of convexity and smoothness. Stud. Math. 56 (1976), 121-155.
13. F. Jarre and J. Stoer, Optimierung. Springer, Berlin, 2004.
14. J. Lindenstrauß and L. Tzafriri, Classical Banach Spaces, II. Springer, Berlin, 1979.
15. J. L. Lions, Quelques Methodes de Résolution des Problemes aux Limites non Linéaires. Dunod Gauthier-Villars, Paris, 1969.
16. G. Narkiss and M. Zibulevsky, Sequential Subspace Optimization Method for Large-Scale Unconstrained Optimization. Report. The Israel Institute of Technology, Department of Electrical Engineering, 2005.
17. J. Nocedal, Theory of algorithms for unconstrained optimization. Acta Numerica (1991), 199-242.
18. J. Nocedal and S. J. Wright, Numerical Optimization. Springer, 1999.
19. J. P. Penot and R. Ratsimahalo, Characterizations of metric projections in Banach spaces and applications. Abstr. Appl. Anal. 3 (1998), 85-103.
20. F. Schöpfer, A. K. Louis, and T. Schuster, Nonlinear iterative methods for linear ill-posed problems in Banach spaces. Inverse Problems 22 (2006), 311-329. (Pubitemid 43185103)
21. W. Song and Z. Cao, The generalized decomposition theorem in Banach spaces and its applications. J. Approximation Theory 129 (2004), 167-181. (Pubitemid 39145861)
22. J. Stoer and Y. Yuan, A subspace study on conjugate gradient algorithms. Z. angew. Math. Mech. 75 (1995), 69-77.
23. Z.-B. Xu and G. F. Roach, Characteristic inequalities of uniformly convex and uniformly smooth Banach spaces. J. Math. Analysis and Applications 157 (1991), 189-210.