Skip to main content
Top
Published in: Journal of Applied Mathematics and Computing 1-2/2020

14-05-2020 | Original Research

Modified viscosity implicit rules for proximal split feasibility and fixed point problems

Authors: R. Pant, C. C. Okeke, C. Izuchukwu

Published in: Journal of Applied Mathematics and Computing | Issue 1-2/2020

Log in

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

search-config
loading …

Abstract

The purpose of this paper is to present a modified implicit rules for finding a common element of the set of solutions of proximal split feasibility problem and the set of fixed point problems for \(\vartheta \)-strictly pseudo-contractive mappings in Hilbert spaces. First, we prove strong convergence results for finding a point which minimizes a convex function such that its image under a bounded linear operator minimizes another convex function which is also a solution to fixed point of \(\vartheta \)-strictly pseudo-contractive mapping. Our second algorithm generates a strong convergent sequence to approximate common solution of non-convex minimization feasibility problem and fixed point problem. In all our results in this work, our iterative scheme is proposed by a way of selecting the step size such that their implementation does not need any prior information about the operator norm because the calculation or at least an estimate of an operator norm is not an easy task. Finally, we gave numerical example to study the efficiency and implementation of our schemes.

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!

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!

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!

Literature
1.
go back to reference Abbas, M., AlShahrani, M., Ansari, Q.H., Iyiola, O.S., Shehu, Y.: Iterative methods for solving proximal split minimization problems. Numer. Algorithms 78, 193–215 (2018)MathSciNetCrossRef Abbas, M., AlShahrani, M., Ansari, Q.H., Iyiola, O.S., Shehu, Y.: Iterative methods for solving proximal split minimization problems. Numer. Algorithms 78, 193–215 (2018)MathSciNetCrossRef
2.
go back to reference Ansari, Q.H., Rehan, A.: Split Feasibility and Fixed Point Problems, Nonlinear Analysis, pp. 281–322. Springer, New Delhi (2014)MATH Ansari, Q.H., Rehan, A.: Split Feasibility and Fixed Point Problems, Nonlinear Analysis, pp. 281–322. Springer, New Delhi (2014)MATH
3.
go back to reference Bader, G., Deuflhard, P.: A semi-implicit mid-point rule for stiff system of ordinary differential equations. Numer. Math. 41, 373–398 (1983)MathSciNetCrossRef Bader, G., Deuflhard, P.: A semi-implicit mid-point rule for stiff system of ordinary differential equations. Numer. Math. 41, 373–398 (1983)MathSciNetCrossRef
4.
go back to reference Byrne, C.: Iterative oblique projection onto convex set and the split feasibility problem. Inverse Prob. 18(1), 441–453 (2002)MathSciNetCrossRef Byrne, C.: Iterative oblique projection onto convex set and the split feasibility problem. Inverse Prob. 18(1), 441–453 (2002)MathSciNetCrossRef
5.
go back to reference Byrne, C.A.: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Prob. 20(1), 103–120 (2004)MathSciNetCrossRef Byrne, C.A.: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Prob. 20(1), 103–120 (2004)MathSciNetCrossRef
6.
go back to reference 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 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
7.
go back to reference Censor, Y., Elfving, T.A.: A multiprojection algorithm using Bregman projections in a product space. Numer. Algorithms 8(2–4), 221–239 (1998)MathSciNetMATH Censor, Y., Elfving, T.A.: A multiprojection algorithm using Bregman projections in a product space. Numer. Algorithms 8(2–4), 221–239 (1998)MathSciNetMATH
8.
go back to reference Clarke, Z.F.H., Ledyaev, Y.S., Stern, R.J., Wolenski, P.R.: Nonsmooth Analysis and Control Theory. Springer, New York (1998)MATH Clarke, Z.F.H., Ledyaev, Y.S., Stern, R.J., Wolenski, P.R.: Nonsmooth Analysis and Control Theory. Springer, New York (1998)MATH
9.
go back to reference Deuflhard, P.: Recent progress in extrapolation methods for ordinary different equations. SIAM Rev. 27(4), 505–535 (1985)MathSciNetCrossRef Deuflhard, P.: Recent progress in extrapolation methods for ordinary different equations. SIAM Rev. 27(4), 505–535 (1985)MathSciNetCrossRef
11.
go back to reference Ke, Y., Ma, C.: The generalized viscosity implicit rules of nonexpansive mappings in Hilbert spaces. Fixed Point Theory Appl. 2015, 190 (2015)MathSciNetCrossRef Ke, Y., Ma, C.: The generalized viscosity implicit rules of nonexpansive mappings in Hilbert spaces. Fixed Point Theory Appl. 2015, 190 (2015)MathSciNetCrossRef
12.
go back to reference Kesornprom, S., Cholamjiak, P.: Proximal type algorithms involving linesearch and inertial technique for split variational inclusion problem in hilbert spaces with applications. Optimization 68, 2365–2391 (2019)MathSciNetCrossRef Kesornprom, S., Cholamjiak, P.: Proximal type algorithms involving linesearch and inertial technique for split variational inclusion problem in hilbert spaces with applications. Optimization 68, 2365–2391 (2019)MathSciNetCrossRef
14.
go back to reference Lopez, G., Martin-Marquez, V., Wang, F., Xu, H.K.: Solving the split feasibility problem without prior knowledge of matrix norms. Inverse Probl. 28, 085004 (2012)MathSciNetCrossRef Lopez, G., Martin-Marquez, V., Wang, F., Xu, H.K.: Solving the split feasibility problem without prior knowledge of matrix norms. Inverse Probl. 28, 085004 (2012)MathSciNetCrossRef
15.
go back to reference Luke, D.R.: Finding best approximation pairs relative to convex and prox-regular set in Hilbert space. SIAM J. Optim. 19(2), 714–729 (2008)MathSciNetCrossRef Luke, D.R.: Finding best approximation pairs relative to convex and prox-regular set in Hilbert space. SIAM J. Optim. 19(2), 714–729 (2008)MathSciNetCrossRef
16.
go back to reference Maingé, P.E.: The viscosity approximation process for quasi-nonexpansive mappings in Hilbert space. Comput. Math. Appl. 59(1), 74–79 (2010)MathSciNetCrossRef Maingé, P.E.: The viscosity approximation process for quasi-nonexpansive mappings in Hilbert space. Comput. Math. Appl. 59(1), 74–79 (2010)MathSciNetCrossRef
17.
go back to reference Maingé: Strong convergence of projected subgradient methods for nonsmooth and nonstrictlyconvex minimization. Set Valued Anal. 16, 899–912 (2008) Maingé: Strong convergence of projected subgradient methods for nonsmooth and nonstrictlyconvex minimization. Set Valued Anal. 16, 899–912 (2008)
18.
go back to reference Moudafi, A., Thakur, B.S.: Solving proximal split feasibility problems without prior knowledge of operator norms. Optim. Lett. 8(7), 2099–2110 (2014)MathSciNetCrossRef Moudafi, A., Thakur, B.S.: Solving proximal split feasibility problems without prior knowledge of operator norms. Optim. Lett. 8(7), 2099–2110 (2014)MathSciNetCrossRef
19.
go back to reference Qu, B., Xiu, N.: A note on the CQ algorithm for the split feasibility problem. Inverse Prob. 21(5), 1655–1665 (2005)MathSciNetCrossRef Qu, B., Xiu, N.: A note on the CQ algorithm for the split feasibility problem. Inverse Prob. 21(5), 1655–1665 (2005)MathSciNetCrossRef
20.
go back to reference Shehu, Y., Ogbuisi, F.U.: Convergence analysis for split feasibility problems and fixed point problems. J. Appl. Math. Comput. 48, 221–239 (2015)MathSciNetCrossRef Shehu, Y., Ogbuisi, F.U.: Convergence analysis for split feasibility problems and fixed point problems. J. Appl. Math. Comput. 48, 221–239 (2015)MathSciNetCrossRef
21.
go back to reference Shehu, Y.: Approximation of common solutions to proximal split feasibility problems and fixed point problems. Fixed Point Theory 18, 361–374 (2017)MathSciNetCrossRef Shehu, Y.: Approximation of common solutions to proximal split feasibility problems and fixed point problems. Fixed Point Theory 18, 361–374 (2017)MathSciNetCrossRef
22.
go back to reference Shehu, Y.: Iterative methods for convex proximal split feasibility problems and fixed point problems. Afr. Math. 27, 501–517 (2016)MathSciNetCrossRef Shehu, Y.: Iterative methods for convex proximal split feasibility problems and fixed point problems. Afr. Math. 27, 501–517 (2016)MathSciNetCrossRef
23.
go back to reference Shehu, Y., Iyiola, O.S.: Strong convergence result for proximal split feasibility problem in Hilbert space. Optimization 66, 2275–2290 (2017)MathSciNetCrossRef Shehu, Y., Iyiola, O.S.: Strong convergence result for proximal split feasibility problem in Hilbert space. Optimization 66, 2275–2290 (2017)MathSciNetCrossRef
25.
go back to reference Suantai, S., Witthayarat, U., Shehu, Y., Cholamjiak, P.: Iterative methods for the split feasibility problem and the fixed point problem in Banach spaces. Optimization 68, 955–980 (2019)MathSciNetCrossRef Suantai, S., Witthayarat, U., Shehu, Y., Cholamjiak, P.: Iterative methods for the split feasibility problem and the fixed point problem in Banach spaces. Optimization 68, 955–980 (2019)MathSciNetCrossRef
26.
go back to reference Somalia, S.: Implicit midpoint rule to nonlinear degenerate boundary value problems. Int. J. Comput. Math. 79(3), 327–332 (2002)MathSciNetCrossRef Somalia, S.: Implicit midpoint rule to nonlinear degenerate boundary value problems. Int. J. Comput. Math. 79(3), 327–332 (2002)MathSciNetCrossRef
27.
go back to reference Xu, H.K., Kim, T.H.: Convergence of hybrid steepest-descent methods for variational inequalities. J. Optim. Theory Appl. 119, 185–201 (2003)MathSciNetCrossRef Xu, H.K., Kim, T.H.: Convergence of hybrid steepest-descent methods for variational inequalities. J. Optim. Theory Appl. 119, 185–201 (2003)MathSciNetCrossRef
28.
go back to reference Xu, H.K.: Iterative algorithm for nonlinear operators. J. Lond. Math. Soc. 66(2), 1–17 (2002)MathSciNet Xu, H.K.: Iterative algorithm for nonlinear operators. J. Lond. Math. Soc. 66(2), 1–17 (2002)MathSciNet
29.
go back to reference Xu, H.K.: A variable Krasnoselki–Mann algorithm and the multiple-set split feasibility problem. Inverse Prob. 22(6), 2021–2034 (2006)CrossRef Xu, H.K.: A variable Krasnoselki–Mann algorithm and the multiple-set split feasibility problem. Inverse Prob. 22(6), 2021–2034 (2006)CrossRef
30.
go back to reference Xu, H.K., Aoghamdi, M.A., Shahzad, N.: The viscosity technique for the implicit midpoint rule of nonexpansive mappings in Hilbert. Fixed Point Theory Appl. 2015, 41 (2015)MathSciNetCrossRef Xu, H.K., Aoghamdi, M.A., Shahzad, N.: The viscosity technique for the implicit midpoint rule of nonexpansive mappings in Hilbert. Fixed Point Theory Appl. 2015, 41 (2015)MathSciNetCrossRef
31.
32.
33.
go back to reference Yao, Y., Postolache, M., Quin, X., Yao, J.C.: Iterative algorithms for the proximal split feasibility problem. U.P.B Sci. Bull. Ser. A 80(3), 37–44 (2018)MathSciNetMATH Yao, Y., Postolache, M., Quin, X., Yao, J.C.: Iterative algorithms for the proximal split feasibility problem. U.P.B Sci. Bull. Ser. A 80(3), 37–44 (2018)MathSciNetMATH
34.
go back to reference Yao, Y., Postolache, M., Zhu, Z.: Gradient methods with selection technique for the multiple-sets split feasibility problem. Optimization 69, 269–281 (2020)MathSciNetCrossRef Yao, Y., Postolache, M., Zhu, Z.: Gradient methods with selection technique for the multiple-sets split feasibility problem. Optimization 69, 269–281 (2020)MathSciNetCrossRef
35.
go back to reference Zhao, X., Yao, J.C., Yao, Y.: A proximal algorithm for solving split monotone variational inclusions. U.P.B. Sci. Bull. Ser. A (accepted) Zhao, X., Yao, J.C., Yao, Y.: A proximal algorithm for solving split monotone variational inclusions. U.P.B. Sci. Bull. Ser. A (accepted)
Metadata
Title
Modified viscosity implicit rules for proximal split feasibility and fixed point problems
Authors
R. Pant
C. C. Okeke
C. Izuchukwu
Publication date
14-05-2020
Publisher
Springer Berlin Heidelberg
Published in
Journal of Applied Mathematics and Computing / Issue 1-2/2020
Print ISSN: 1598-5865
Electronic ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-020-01358-z

Other articles of this Issue 1-2/2020

Journal of Applied Mathematics and Computing 1-2/2020 Go to the issue

Premium Partner