Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Best Proximity Points Kapitel lesen Erstes Kapitel lesen

2014 | OriginalPaper | Buchkapitel

Split Feasibility and Fixed Point Problems

verfasst von : Qamrul Hasan Ansari, Aisha Rehan

Erschienen in: Nonlinear Analysis

Verlag: Springer India

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Triple Hierarchical Variational Inequalities
Nächstes Kapitel Isotone Projection Cones and Nonlinear Complementarity Problems
Literatur
1.
Ansari, Q.H.: Topics in Nonlinear Analysis and Optimization. World Education, Delhi (2012)
2.
Ansari, Q.H., Lalitha, C.S., Mehta, M.: Generalized Convexity, Nonsmooth Variational Inequalities, and Nonsmooth Optimization. CRC Press, Boca Raton (2014)MATH
3.
Browder, F.E.: Fixed point theorems for noncompact mappings in Hilbert spaces. Proc. Natl. Acad. Sci. Soc. 43, 1272–1276 (1965)CrossRefMathSciNet
4.
Byrne, C.: Block iterative methods for image reconstruction form projections. IEEE Trans. Image. Process. 5, 96–103 (1996)CrossRef
5.
Byrne, C.: Iterative oblique projection onto convex subsets and the split feasibility problem. Inverse Prob. 18, 441–453 (2002)CrossRefMATHMathSciNet
6.
Byrne, C.: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Prob. 20, 103–120 (2004)CrossRefMATHMathSciNet
7.
Bauschke, H.H., Borwien, J.M.: On projection algorithms for solving convex feasibility problems. SIAM Rev. 38, 367–426 (1996)CrossRefMATHMathSciNet
8.
Bertero, M., Boccacci, P.: Introduction to Inverse Problems in Imaging. Institue of Physics Publishing, Bristol (1988)
9.
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.
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.
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.
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.
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.
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.
49.
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.
52.
Opial, Z.: Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull. Amer. Math. Soc. 73, 595–597 (1967)CrossRefMathSciNet
53.
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.
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
Metadaten
Titel
Split Feasibility and Fixed Point Problems
verfasst von
Qamrul Hasan Ansari
Aisha Rehan
Copyright-Jahr
2014
Verlag
Springer India
Buch
Nonlinear Analysis

Print ISBN: 978-81-322-1882-1

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

Copyright-Jahr: 2014

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