Top

Published in:

2014 | OriginalPaper | Chapter

Split Feasibility and Fixed Point Problems

Authors : Qamrul Hasan Ansari, Aisha Rehan

Published in: Nonlinear Analysis

Publisher: Springer India

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In this survey article, we present an introduction of split feasibility problems, multisets split feasibility problems and fixed point problems. The split feasibility problems and multisets split feasibility problems are described. Several solution methods, namely, CQ methods, relaxed CQ method, modified CQ method, modified relaxed CQ method, improved relaxed CQ method are presented for these two problems. Mann-type iterative methods are given for finding the common solution of a split feasibility problem and a fixed point problem. Some methods and results are illustrated by examples.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Triple Hierarchical Variational Inequalities

next chapter Isotone Projection Cones and Nonlinear Complementarity Problems

Ansari, Q.H.: Topics in Nonlinear Analysis and Optimization. World Education, Delhi (2012)

Ansari, Q.H., Lalitha, C.S., Mehta, M.: Generalized Convexity, Nonsmooth Variational Inequalities, and Nonsmooth Optimization. CRC Press, Boca Raton (2014)MATH

Browder, F.E.: Fixed point theorems for noncompact mappings in Hilbert spaces. Proc. Natl. Acad. Sci. Soc. 43, 1272–1276 (1965)CrossRefMathSciNet

Byrne, C.: Block iterative methods for image reconstruction form projections. IEEE Trans. Image. Process. 5, 96–103 (1996)CrossRef

Byrne, C.: Iterative oblique projection onto convex subsets and the split feasibility problem. Inverse Prob. 18, 441–453 (2002)CrossRefMATHMathSciNet

Byrne, C.: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Prob. 20, 103–120 (2004)CrossRefMATHMathSciNet

Bauschke, H.H., Borwien, J.M.: On projection algorithms for solving convex feasibility problems. SIAM Rev. 38, 367–426 (1996)CrossRefMATHMathSciNet

Bertero, M., Boccacci, P.: Introduction to Inverse Problems in Imaging. Institue of Physics Publishing, Bristol (1988)

Ceng, L.-C., Ansari, Q.H., Yao, J.-C.: On relaxed viscosity iterative methods for variational inequalities in Banach spaces. J. Comput. Appl. Math. 230, 813–822 (2009)CrossRefMATHMathSciNet

10.

Ceng, L.-C., Ansari, Q.H., Yao, J.-C.: An extragradient method for solving split feasibility and fixed point problems. Comput. Math. Appl. 64, 633–642 (2012)CrossRefMATHMathSciNet

11.

Ceng, L.-C., Ansari, Q.H., Yao, J.-C.: Relaxed extragradient method for solving split feasibility and fixed point problem. Nonlinear Anal. 75, 2116–2125 (2012)CrossRefMATHMathSciNet

12.

Ceng, L.-C., Ansari, Q.H., Yao, J.-C.: Mann type iterative methods for finding a common solution of split feasibility and fixed point problems. Positivity 16, 471–495 (2012)CrossRefMathSciNet

13.

Censor, Y., Bortfeld, T., Martin, B., Trofimov, A.: A unified approach for inversion problems in intensity-modulated radiation therapy. Phys. Med. Biol. 51, 2353–2365 (2006)CrossRef

14.

Censor, Y., Elfving, T.: A mutliprojection algorithm using Bregman projections in a product space. Numer. Algorithms 8, 221–239 (1994)CrossRefMATHMathSciNet

15.

Censor, Y., Elfving, T., Kopf, N., Bortfeld, T.: The multiple-sets split feasibility problem and its applications for inverse problems. Inverse Prob. 21, 2071–2084 (2005)CrossRefMATHMathSciNet

16.

Censor, Y., Motova, A., Segal, A.: Perturbed projrections and subgradient projections for the multiple-sets split feasibility problem. J. Math. Anal. Appl. 327, 1244–1256 (2007)CrossRefMATHMathSciNet

17.

Combettes, P.L.: The convex feasibility problem in image recovery, In: Hawkes, P. (ed.) Advances in Image and Electron Physics, pp. 155–270. Academic Press, New York (1996)

18.

Combettes, P.L., Bondon, P.: Hard-constrained inconsistent signal feasibility problems. IEEE Trans. Signal Process. 47, 2460–2468 (1999)

19.

Combettes, P.L., Pesquett, J.C.: A proximal decomposition method for solving convex variational inverse problems. Inverse Prob. 25, Article ID 065014 (2008)

20.

Chan, T., Shen, J.: Image Processing and Analysis: Variational, PDE, Wavelet, and Stochastic Methods. SIAM, Philadelphia, PA (2005)CrossRef

21.

Combettes, P.L., Wajs, R.: Signal recovery by proximal forward-backward splitting multiscale model. Multiscale Model. Simul. 4, 1168–1200 (2005)CrossRefMATHMathSciNet

22.

Ceng, L.-C., Xu, H.-K., Yao, J.-C.: The viscosity approximation method for asympotically nonexpansive mappings in Banach spaces. Nonlinear Anal. 69, 1402–1412 (2008)CrossRefMATHMathSciNet

23.

Daubechies, I., Fornasier, M., Loris, I.: Accelerated projected gradient method for linear inverse problems with sparsity constraits. J. Fourier Anal. Appl. 14, 764–992 (2008)CrossRefMATHMathSciNet

24.

Dang, Y., Gao, Y.: The strong convergence of a three-step algorithm for the split feasibility problem. Optim Lett. 7, 1325–1339 (2013)CrossRefMATHMathSciNet

25.

Davies, M., Mitianoudis, N.: A simple mixture model for sparse overcomplete ICA. IEEE Proc. Vis. Image Signal Process. 151, 35–43 (2004)CrossRef

26.

Deepho, J., Kumam, P.: Split feasibility and fixed-point problems for asymptotically quasi-nonexpansive. Fixed Point Theory Appl. 2013, Article ID 322 (2013)

27.

Donoho, D.L.: De-noising by soft-thresholding. IEEE Trans. Inf. Theory 41(3), 613–627 (1995)CrossRefMATHMathSciNet

28.

Donoho, D.L., Vetterli, M., Devore, R.A., Daubechies, I.: Data compression and harmonic analysis. IEEE Trans. Inf. Theory 44, 24352476 (1998)CrossRefMathSciNet

29.

Eicke, B.: Iteration methods for convexly constrained ill-posed problelms in Hilbert spaces. Numer. Funct. Anal. Optim. 13, 413–429 (1992)CrossRefMATHMathSciNet

30.

Facchinie, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementary Problems, Vol. I and II. Springer, New York (2003)

31.

Fukushima, M.: On the convergence of a class of outer approximation algorithms for convex programs. J. Comput. Appl. Math. 10, 147–156 (1984)CrossRefMATHMathSciNet

32.

Fukushima, M.: A relaxed projection method for variational inequalities. Math. Program. 35, 58–70 (1986)CrossRefMATHMathSciNet

33.

Geobel, K., Kirk, W.A.: Topics in Metric Fixed Point Theory. Cambridge Studies in Advanced Mathematics, vol. 28. Cambridge University Press, Cambridge (1990)

34.

He, B.: Inexact implicit methods for monotone general variational inequalities. Math. Program. 86, 199–217 (1999)CrossRefMATHMathSciNet

35.

He, B.S., Liao, L.Z.: Improvements of some projection methods for monotone nonlinear variational inequalities. J. Optim. Theory. Appl. 112, 111–128 (2002)CrossRefMATHMathSciNet

36.

He, B.S., Yuan, X.M., Zhang, J.Z.: Comparisons of two kinds of prediction methods for monotone variational inequalities. Comput. Optim. Appl. 27, 247–267 (2004)CrossRefMATHMathSciNet

37.

Hundal, H.: An alternating projection that does not converge in norm. Nonlinear Anal. 57, 35–61 (2004)CrossRefMATHMathSciNet

38.

Iusem, A.N.: An iterative algorithm for the variational inequality problem. Comput. Appl. Math. 13, 103–114 (1994)MATHMathSciNet

39.

Kinderlehrar, D., Stampacchia, G.: An Introduction to Variational Inequality and Their Application. Academic Press, New York (1980)

40.

Korpelevich, G.M.: The extragradient method for finding saddle points and other problems. Ekonomika Mat. Metody 12, 747–756 (1976)MATH

41.

Lagendijk, R., Biemond, J.: Iterative Identification and Restoration of Images. Kluwer Academic Press, New York (1991)CrossRefMATH

42.

Landweber, L.: An iterative formula for Fredholm integral equation of the first kind. Amer. J. Math. 73, 615–624 (1951)CrossRefMATHMathSciNet

43.

Levitin, E.S., Polyak, B.T.: Constrained minimization methods. Zh. Vychist. Mat. Mat. Fiz. 6, 787–823 (1966)MATH

44.

Li, C.-L., Liou, Y.-C., Yao, Y.: A damped algorithm for split feasibility and fixed point problems. J. Inequal. Appl. 2013, Article ID 379 (2013)

45.

Li, M.: Improved relaxed CQ methods for solving the split feasibility problem. AMO - Adv. Model. Optim. 13, 1244–1256 (2011)

46.

Li, Y.: Iterative algorithm for a convex feasibility problem. An. St. Univ. Ovidius Constanta 18, 205–218 (2010)MATH

47.

Mohammed, L.B., Auwalu, A., Afis, S.: Strong convergence for the split feasibility problem in real Hilbert Space. Math. Theo. Model. 3, 2224–5804 (2013)

48.

Moudafi, A.: Viscosity approximation methods for fixed-points problems. J. Math. Anal. Appl. 241, 46–55 (2000)CrossRefMATHMathSciNet

49.

Moudafi, A.: A relaxed alternating CQ-algorithm for convex feasibility problems. Nonlinear Anal. 79, 117–121 (2013)CrossRefMATHMathSciNet

50.

Nadezhkina, N., Takahashi, W.: Weak convergence theorem by an extragradient method for nonexpansive mappings and monotone mappings. J. Optim. Theory Appl. 128, 191–201 (2006)CrossRefMATHMathSciNet

51.

Noor, M.A., Noor, K.I.: Some new classes of quasi split feasibility problems. Appl. Math. Inf. Sci. 7(4), 1547–1552 (2013)CrossRefMATHMathSciNet

52.

Opial, Z.: Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull. Amer. Math. Soc. 73, 595–597 (1967)CrossRefMathSciNet

53.

Qu, B., Xiu, N.: A note on the CQ algorithm for the split feasibility problem. Inverse Prob. 21, 1655–1665 (2005)CrossRefMATHMathSciNet

54.

Qu, B., Xiu, N.: A new halfspaces-relaxation projection method for the split feasibility problem. Linear Algebra Appl. 428, 1218–1229 (2008)CrossRefMATHMathSciNet

55.

Santos, P.S.M., Scheimberg, S.: A projection algorithm for general variational inequalities with perturbed constraint sets. Appl. Math. Comput. 181, 649–661 (2006)

56.

Sezan, M.T., Stark, H.: Application of convex projection theory to image recovery in tomography and related areas. In: H. Stark (ed.) Image Recovery Theory and Applications, pp. 415–462. Academic Press, Orlando (1987)

57.

Solodov, M.V., Tseng, P.: Modified projection-type methods for monotone variational inequalities. SIAM J. Control Optim. 34, 1814–1830 (1996)CrossRefMATHMathSciNet

58.

Stark, H. (ed.): Image Recovery Theory and Applications. Academic Press, Orlando (1987)

59.

Suzuki, T.: Strong convergence of Krasnoselskii and Mann’s type sequence for one-parameter nonexpansive semigroups without Bochner integrals. J. Math. Anal. Appl. 305, 227–239 (2005)CrossRefMATHMathSciNet

60.

Tseng, P.: A modified forward-backward splitting method for maximal monotone mappings. SIAM J. Control Optim. 38, 431–446 (2000)CrossRefMATHMathSciNet

61.

Wang, C.Y., Xiu, N.H.: Convegence of the gradient projection method for generalized convex minimization. Comput. Optim. Appl. 16, 111–120 (2000)CrossRefMathSciNet

62.

Wang, F., Xu, H.-K.: Cyclic algorithms for split feasibility problems in Hilbert spaces. Nonlinear Anal. 74, 4105–4111 (2011)CrossRefMATHMathSciNet

63.

Wang, W.-W., Gao, Y.: A modified algorithm for solving the split feasibility problem. Inter. Math. Forum 7, 1389–1396 (2009)

64.

Xu, H.-K.: A variable Krasnosel’skii-Mann algorithm and the multiple-set split feasibility problem. Inverse Prob. 22, 2021–2034 (2006)CrossRefMATH

65.

Xu, H.-K.: Iterative methods for the split feasibility problem in infinite-dimensional Hilbert spaces. Inverse Prob. 26, Article ID 105018 (2010)

66.

Xu, H.-K., Kim, T.H.: Convergence of hybrid steepest-decent methods for variational inequalities. J. Optim. Theory Appl. 119, 185–201 (2003)CrossRefMATHMathSciNet

67.

Xiu, N.H., Zhang, J.Z.: Some recent advances in projection-type methods for variational inequalities. J. Comput. Appl. Math. 152, 559–585 (2003)CrossRefMATHMathSciNet

68.

Yang, Q.: The relaxed CQ algorithm for solving split feasibility problem. Inverse Prob. 20, 1261–1266 (2004)CrossRefMATH

69.

Yao, Y., Chen, R., Matino, G., Liou, Y.C.: Appications of fixed-point and optimization methods to the multiple-set split feasibility problem. J. Appl. Math. 2012, Article ID 927530 (2012)

70.

Youla, D.: On deterministic convergence of iterations of relaxed projection operators. J. Vis. Commun. Image Represent. 1, 12–20 (1990)CrossRef

71.

Youla, D.: Mathematical theory of image restoration by the method of convex projections. In: H. Stark (ed.) Image Recovery Theory and Applications, pp. 29–77. Academic Press, Orlando (1987)

72.

Zhang, W., Han, D., Li, Z.: A self-adaptive projection method for solving the multiple-sets split feasibility problem. Inverse Prob. 25, Article ID 115001 (2009)

73.

Zhao, J., Yang, Q.: Several solutions methods for the split feasibility problems. Inverse Prob. 21, 1791–1799 (2005)CrossRefMATHMathSciNet

74.

Zhao, J., Yang, Q.: A simple projection method for solving the multiple-sets split feasibility problem. Inverse Prob. Sci. Eng. 21(3), 537–546 (2013)CrossRefMATHMathSciNet

75.

Zhao, J., Zhang, Y., Yang, Q.: Modified projection methods for the split feasibility problem and the multiple-sets split feasibility problem. J. Comput. Appl. Math. 219, 1644–1653 (2012)CrossRefMathSciNet

76.

Zhu, L.-J., Liou, Y.-C., Chyu, C.-C.: Algorithmic and analytical approaches to the split feasibility problems and fixed point problems. Taiwanese J. Math. 17, 1839–1853 (2013)MATHMathSciNet

Title: Split Feasibility and Fixed Point Problems
Authors: Qamrul Hasan Ansari
Aisha Rehan
Publisher: Springer India
Book: Nonlinear Analysis
Print ISBN: 978-81-322-1882-1

Electronic ISBN: 978-81-322-1883-8

Copyright Year: 2014
DOI: https://doi.org/10.1007/978-81-322-1883-8_9

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner