Abstract
Let Ω and C be nonempty, closed and convex sets in R n and R m respectively and A be an \({m \times n}\) real matrix. The split feasibility problem is to find \({u \in \Omega}\) with \({Au \in C.}\) Many problems arising in the image reconstruction can be formulated in this form. In this paper, we propose a descent-projection method for solving the split feasibility problems. The method generates the new iterate by searching the optimal step size along the descent direction. Under certain conditions, the global convergence of the proposed method is proved. In order to demonstrate the efficiency of the proposed method, we provide some numerical results.
Similar content being viewed by others
References
Aubin J.P., Cellina A.: Differential Inclusions: Set-Valued Maps and Viability Theory. Springer, Berlin (1984)
Byrne C.L.: Iterative oblique projection onto convex sets and the split feasibility problem. Inverse Probl. 18, 441–453 (2002)
Byrne C.: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Probl. 20, 103–120 (2004)
Censor Y., Herman G.T.: On some optimization techniques in image reconstruction from projections. Appl. Numer. Math. 3, 365–391 (1987)
Censor Y., Elfving T.: A multiprojection algorithm using Bregman projections in a product space. Numer. Algorithms 8, 221–239 (1994)
Chinchuluum A., Pardalos P.M., Enkhbat R., Tseveendorj I.: Optimization and Control Problems. Springer, Berlin (2010)
Facchinei F., Pang J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003)
Fukushima M.: A relaxed projection method for variational inequalities. Math. Program. 35, 58–70 (1986)
He B.S., Liao L.Z.: Improvements of some projection methods for monotone nonlinear variational inequalities. J. Optim. Theory Appl. 112, 111–128 (2002)
Noor M.A.: General variational inequalities. Appl. Math. Lett. 1, 119–121 (1988)
Noor M.A.: Some developments in general variational inequalities. Appl. Math. Comput. 152, 199–277 (2004)
Noor M.A.: Extended general variational inequalities. Appl. Math. Lett. 22, 182–185 (2009)
Noor M.A., Noor K.I., Rassias Th.M.: Some aspects of variational inequalities. J. Comput. Appl. Math. 47, 285–312 (1993)
Polyak B.T.: Minimization of unsmooth functionals. USSR Comput. Math. Math. Phys. 9, 14–29 (1969)
Qu B., Xiu N.H.: A note on the CQ algorithm for the split feasibility problem. Inverse Probl. 21, 1655–1665 (2005)
Qu B., Xiu N.H.: A new halfspace-relaxation projection method for the split feasibility problem. Linear Algebra Appl. 428, 1218–1229 (2008)
Rockafellar R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Stampacchia G.: Formes bilineaires coercivites sur les ensembles convexes. C. R. Acad. Sci. Paris 258, 4413–4416 (1964)
Yang Q.Z.: The relaxed CQ algorithm solving the split feasibility problem. Inverse Probl. 20, 1261–1266 (2004)
Yang Q.: On variable-step relaxed projection algorithm for variational inequalities. J. Math. Anal. Appl. 302, 166–179 (2005)
Yu, X., Shahzad, N., Yao, Y.: Implicit and explicit algorithms for solving the split feasibility problems, Optimization Letters. doi:10.1007/s11590-011-0340-0
Zarantonello E.H.: Projections on convex sets in Hilbert space and spectral theory. In: Zarantonello, E.H. (eds) Contributions to Nonlinear Functional Analysis., Academic Press, New York (1971)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bnouhachem, A., Noor, M.A., Khalfaoui, M. et al. On descent-projection method for solving the split feasibility problems. J Glob Optim 54, 627–639 (2012). https://doi.org/10.1007/s10898-011-9782-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-011-9782-2