An iterative regularization method for the solution of the split feasibility problem in Banach spaces

Inverse Problems

Volumn 24, Issue 5, 2008, Pages

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

^a HELMUT SCHMIDT UNIVERSITY   (Germany)

^b SAARLAND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 54749125796     PISSN: 02665611     EISSN: 13616420     Source Type: Journal    
DOI: 10.1088/0266-5611/24/5/055008     Document Type: Article

References (55)

1. Alber Y and Butnariu D 1997 Convergence of Bregman projection methods for solving consistent convex feasibility problems in reflexive Banach spaces J. Optim. Theory Appl. 92 33-61
2. Alber Y I 1986 Iterative regularization in Banach spaces Sov. Math. (Iz. VUZ) 30 1-8
3. Alber Y I and Notik A I 1995 On some estimates for projection operators in Banach spaces Commun. Appl. Nonlinear Anal. 2 47-55
4. Alber Y I, Kartsatos A G and Litsyn E 1996 Iterative solution of unstable variational inequalities on approximately given sets Abstr. Appl. Anal. 1 45-64
5. Bauschke H H and Borwein J M 1997 Legendre functions and the method of random Bregman projections J. Convex Anal. 4 27-67
6. Bauschke H H and Combettes P L 2003 Construction of best Bregman approximations in reflexive Banach spaces Proc. Am. Math. Soc. 131 3757-66
7. Bauschke H H and Lewis A S 2000 Dykstra's algorithm with Bregman projections: a convergence proof Optimization 48 409-27
8. Bauschke H H, Borwein J M and Combettes P L 2001 Essential smoothness, essential strict convexity, and Legendre functions in Banach spaces Commun. Contemp. Math. 3 615-47
9. Bauschke H H, Borwein J M and Combettes P L 2003 Bregman monotone optimization algorithms SIAM J. Control Optim. 42 596-636
10. Bonesky T, Kazimierski K, Maass P, Schöpfer F and Schuster T 2008 Minimization of Tikhonov functionals in Banach spaces Abstr. Appl. Anal. 19 pp Article ID 192679
11. Bredies K, Bonesky T, Lorenz D A and Maass P 2007 A generalized conditional gradient method for non-linear operator equations with sparsity constraints Inverse Problems 23 2041-58
12. Bregman L M 1967 The relaxation method for finding common points of convex sets and its application to the solution of problems in convex programming USSR Comput. Math. Math. Phys. 7 200-17
13. Burachik R S and Scheimberg S 2001 A proximal point method for the variational inequality problem in Banach spaces SIAM J. Control Optim. 39 1633-49
14. Burger M, Resmerita E and He L 2007 Error estimation for Bregman iterations and inverse scale space methods in image restoration Computing 81 109-35 (Special Issue on Industrial Geometry) Guest ed B Jüttler, H Pottmann, O Scherzer
15. Butnariu D and Iusem A N 2000 Totally Convex Functions for Fixed Points Computation and Infinite-Dimensional Optimization (Dordrecht: Kluwer)
16. Butnariu D and Resmerita E 2006 Bregman distances, totally convex functions and a method for solving operator equations in Banach spaces Abstr. Appl. Anal. 39 pp Article ID 84919
17. Butnariu D, Iusem A N and Resmerita E 2000 Total convexity for powers of the norm in uniformly convex Banach spaces J. Convex Anal. 7 319-34
18. Butnariu D, Iusem A N and Zlinescu C 2003 On uniform convexity, total convexity and convergence of the proximal point and outer Bregman projection algorithms in Banach spaces J. Convex Anal. 10 35-61
19. Byrne C 2002 Iterative oblique projection onto convex sets and the split feasibility problem Inverse Problems 18 441-53
20. Byrne C 2004 A unified treatment of some iterative algorithms in signal processing and image reconstruction Inverse Problems 20 103-20
21. Byrne C and Censor Y 2001 Proximity function minimization using multiple Bregman projections, with applications to split feasibility and Kullback-leibler distance minimization Ann. Oper. Res. 105 77-98
22. Censor Y and Herman G T 2002 Block-iterative algorithms with underrelaxed Bregman projections SIAM J. Optim. 13 283-97
23. Censor Y and Segal A 2008 Iterative projection methods in biomedical inverse problems Mathematical Methods in Biomedical Imaging and Intensity-Modulated Radiation Therapy (IMRT) ed Y Censor, M Jiang and A K Louis (Pisa, Italy: Edizioni della Normale) at press
24. Censor Y, Elfving T, Kopf N and Bortfeld T 2005 The multiple-sets split feasibility problem and its applications for inverse problems Inverse Problems 21 2071-84
25. Censor Y, Motova A and Segal A 2007 Perturbed projections and subgradient projections for the multiple-sets split feasibility problem J. Math. Anal. Appl. 327 1244-56
26. Cioranescu I 1990 Geometry of Banach Spaces, Duality Mappings and Nonlinear Problems (Dordrecht: Kluwer)
27. Combettes P L 1993 The foundations of set-theoretic estimation Proc. IEEE 81 182-208
28. Combettes P L 1996 The convex feasibility problem in image recovery Adv. Imaging Electron Phys. 95 155-270
29. Daubechies I, Defrise M and De Mol C 2004 An iterative thresholding algorithm for linear inverse problems with a sparsity constraint Commun. Pure Appl. Math. 57 1413-57
30. Diestel J 1975 Geometry of Banach Space-Selected Topics (Lecture Notes in Mathematics vol 485) (New York: Springer)
31. Donoho D L 2006 For most large underdetermined systems of linear equations the minimal l1-norm solution is also the sparsest solution Commun. Pure Appl. Math. 59 797-829
32. Eckstein J 1993 Nonlinear proximal point algorithms using Bregman functions, with applications to convex programming Math. Oper. Res. 18 202-26
33. Eicke B 1992 Iteration methods for convexly constrained ill-posed problems in Hilbert space Numer. Funct. Anal. Optim. 13 413-29
34. Figiel T 1976 On the moduli of convexity and smoothness Stud. Math. 56 121-55
35. Hanke M, Neubauer A and Scherzer O 1995 A convergence analysis of the Landweber iteration for nonlinear ill-posed problems Numer. Math. 72 21-37
36. Hofmann B, Kaltenbacher B, Pöschl C and Scherzer O 2007 A convergence rates result for Tikhonov regularization in Banach spaces with non-smooth operators Inverse Problems 23 987-1010
37. Kiwiel K C 1997 Proximal minimization methods with generalized Bregman functions SIAM J. Control Optim. 35 1142-68
38. Lindenstrau J and Tzafriri L 1979 Classical Banach Spaces. II (Berlin: Springer)
39. Lorenz D A 2008 Convergence rates and source conditions for Tikhonov regularization with sparsity constraints Preprint 0801.1774
40. Mosco U 1967 Approximation of the solutions of some variational inequalities Ann. Sc. Norm. Sup. Pisa 21 373-94
41. Osher S, Burger M, Goldfarb D, Xu J and Yin W 2005 An iterative regularization method for total variation based image restoration Multiscale Modelling Simul. 4 460-89
42. Penot J P 2003 Continuity properties of projection operators J. Inequalities Appl. 5 509-21
43. Penot J P and Ratsimahalo R 1998 Characterizations of metric projections in Banach spaces and applications Abstr. Appl. Anal. 3 85-103
44. Qu B and Xiu N 2005 A note on the CQ algorithm for the split feasibility problem Inverse Problems 21 1655-65
45. Resmerita E 2004 On total convexity, Bregman projections and stability in Banach spaces J. Convex Anal. 11 1-16
46. Resmerita E 2005 Regularization of ill-posed problems in Banach spaces: convergence rates Inverse Problems 21 1303-14
47. Rockafellar R T and Wets R J-B 1998 Variational Analysis (Berlin: Springer)
48. Schöpfer F, Louis A K and Schuster T 2006 Nonlinear iterative methods for linear ill-posed problems in Banach spaces Inverse Problems 22 311-29
49. Schöpfer F, Schuster T and Louis A K 2008 Metric and Bregman projections onto affine subspaces and their computation via sequential subspace optimization methods J. Inverse Ill-posed Problem at press
50. Teschke G and Ramlau R 2007 An iterative algorithm for nonlinear inverse problems with joint sparsity constraints in vector-valued regimes and an application to color image inpainting Inverse Problems 5 1851-70
51. Xu Z-B and Roach G F 1991 Characteristic inequalities of uniformly convex and uniformly smooth Banach spaces J. Math. Anal. Appl. 157 189-210
52. Yang Q 2004 The relaxed CQ algorithm solving the split feasibility problem Inverse Problems 20 1261-6
53. Yang Q 2005 On variable-step relaxed projection algorithm for variational inequalities J. Math. Anal. Appl. 302 166-79
54. 1-minimization with applications to compressed sensing SIAM J. Imaging Sci. 1 143-68
55. Zhao J and Yang Q 2005 Several solution methods for the split feasibility problem Inverse Problems 21 1791-9