Research Article
BibTex RIS Cite
Year 2022, Volume: 5 Issue: 3, 393 - 411, 30.09.2022
https://doi.org/10.53006/rna.1122092

Abstract

References

  • [1] S.M.A. Aleomraninejad, S. Rezapour, N. Shahzad, Some fixed point results on a metric space with a graph. Topology and its Applications. 159(3) 2012 659-663.
  • [2] M.R. Alfuraidan, On monotone Ciric quasi-contraction mappings with a graph. Fixed Point Theory and Applications, 2015(1) (2015) 93.
  • [3] M.R. Alfuraidan, M.A. Khamsi, Fixed points of monotone nonexpansive mappings on a hyperbolic metric space with a graph. Fixed Point Theory and Applications, 2015(1) (2015) 44.
  • [4] P. K. Anh, D.V. Hieu, Parallel and sequential hybrid methods for a finite family of asymptotically quasi ϕ-nonexpansive mappings. Journal of Applied Mathematics and Computing, 48(1) (2015) 241-263.
  • [5] P. K. Anh, D.V. Hieu, Parallel hybrid iterative methods for variational inequalities, equilibrium problems, and common fixed point problems. Vietnam Journal of Mathematics, 44(2) (2016) 351-374.
  • [6] C.E. Chidume, J.N. Ezeora, Krasnoselskii-type algorithm for family of multi-valued strictly pseudo-contractive mappings. Fixed Point Theory and Applications, 2014(1) (2014)111.
  • [7] P. Cholamjiak, A generalized forward-backward splitting method for solving quasi inclusion problems in Banach spaces. Numerical Algorithms, 71(4) (2016) 915-932.
  • [8] W. Cholamjiak, P. Cholamjiak, S. Suantai, An inertial forward-backward splitting method for solving inclusion problems in Hilbert spaces. Journal of Fixed Point Theory and Applications, 20(1) (2018) 42.
  • [9] P. Cholamjiak, S. Suantai, P. Sunthrayuth, An explicit parallel algorithm for solving variational inclusion problem and fixed point problem in Banach spaces. Banach Journal of Mathematical Analysis, 14(1) (2020) 20-40.
  • [10] Q. Dong, D. Jiang, P. Cholamjiak, Y. Shehu, A strong convergence result involving an inertial forward-backward algorithm for monotone inclusions. Journal of Fixed Point Theory and Applications, 19(4) (2017) 3097-3118.
  • [11] J.C. Dunn, Convexity, monotonicity, and gradient processes in Hilbert space. Journal of Mathematical Analysis and Appli- cations, 53(1) (1976) 145-158.
  • [12] A.G. Gebrie, R. Wangkeeree, Parallel proximal method of solving split system of fixed point set constraint minimization problems. Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas, 114(1) (2020) 1-29.
  • [13] O. Guler, On the convergence of the proximal point algorithm for convex minimization. SIAM Journal on Control and Optimization, 29(2) (1991) 403-419.
  • [14] D.V. Hieu, Parallel and cyclic hybrid subgradient extragradient methods for variational inequalities. Afrika Matematika, 28(5) (2017) 677-692.
  • [15] J. Jachymski, The contraction principle for mappings on a metric space with a graph. Proceedings of the American Mathe- matical Society, 136(4) (2008) 1359-1373.
  • [16] S.A. Khan, S. Suantai, W. Cholamjiak, Shrinking projection methods involving inertial forward-backward splitting methods for inclusion problems. Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas, 113(2) (2019) 645-656.
  • [17] S.A. Khan, W. Cholamjiak, K.R. Kazmi, An inertial forward-backward splitting method for solving combination of equi- librium problems and inclusion problems. Computational and Applied Mathematics, 37(5) (2018) 6283-6307.
  • [18] K. Kankam, N. Pholasa, P. Cholamjiak, On convergence and complexity of the modified forward-backward method involv- ing new linesearches for convex minimization. Mathematical Methods in the Applied Sciences, 42(5) (2019) 1352-1362.
  • [19] K. Kankam, P. Cholamjiak, Strong convergence of the forward–backward splitting algorithms via linesearches in Hilbert spaces. Applicable Analysis, 1-20 (2021).
  • [20] K. Kankam, N. Pholasa, P. Cholamjiak, Hybrid forward-backward algorithms using linesearch rule for minimization prob- lem. Thai Journal of Mathematics, 17(3) (2019) 607-625.
  • [21] B. Martinet, Brvèv communication. Régularisation d’inéquations variationnelles par approximations successives. Revue franaise d’informatique et de recherche opérationnelle. Série rouge, 4(R3) (1907) 154-158.
  • [22] C. Martinez-Yanes, H.K. Xu, Strong convergence of the CQ method for fixed point iteration processes. Nonlinear Analysis: Theory, Methods and Applications, 64(11) (2006) 2400-2411.
  • [23] T. Minh Tuyen, R. Promkam, P. Sunthrayuth, Strong convergence of a generalized forward-backward splitting method in reflexive Banach spaces. Optimization, 71(6) (2022) 1483-1508.
  • [24] K. Nakajo, W. Takahashi,Strong convergence theorems for nonexpansive mappings and nonexpansive semigroups. Journal of Mathematical Analysis and Applications, 279(2) (2003) 372-379.
  • [25] N. Parikh, S. Boyd, Proximal algorithms. Foundations and Trends in Optimization, 1(3) (2014) 127-239.
  • [26] N. Pholasaa, P. Cholamjiaka, Y. J. Cho, Modified forward-backward splitting methods for accretive operators in Banach spaces. Journal of Nonlinear Sciences and Applications, 9 (2016) 2766-2778.
  • [27] S. Reich, T.M. Tuyen, N. M. Trang, Parallel iterative methods for solving the split common fixed point problem in Hilbert spaces. Numerical Functional Analysis and Optimization, 41(7) (2020) 778-805.
  • [28] R.T. Rockafellar, Monotone operators and the proximal point algorithm. SIAM Journal on Control and Optimization, 14(5) (1976) 877-898.
  • [29] P. Sridarat, R. Suparaturatorn, S. Suantai, Y. J. Cho, Convergence analysis of SP-iteration for G-nonexpansive mappings with directed graphs. Bulletin of the Malaysian Mathematical Sciences Society, 42(5) (2019) 2361-2380.
  • [30] K. Sitthithakerngkiet, J. Deepho, P. Kumam, Modified hybrid steepest method for the split feasibility problem in image recovery of inverse problems. Numerical Functional Analysis and Optimization, 38(4) (2017)507-522.
  • [31] S. Suantai, P. Jailoka, A. Hanjing, An accelerated viscosity forward-backwardsplitting algorithm with the linesearch process for convex minimization problems. Journal of Inequalities and Applications, 2021(1) (2021) 1-19.
  • [32] S. Suantai, K. Kankam, P. Cholamjiak, A novel forward-backward algorithm for solving convex minimization problem in Hilbert spaces. Mathematics, 8(1) (2020) 42.
  • [33] S. Suantai, K. Kankam, P. Cholamjiak, A projected forward-backward algorithm for constrained minimization with appli- cations to image inpainting. mathematics, 9(8) (2021) 890.
  • [34] S. Suantai, M.A. Noor, K. Kankam, P. Cholamjiak, Novel forward–backward algorithms for optimization and applications to compressive sensing and image inpainting. Advances in Difference Equations, 2021(1) (2021) 1-22.
  • [35] S. Suantai, M. Donganont, W. Cholamjiak, Hybrid methods for a countable family of G-nonexpansive mappings in Hilbert spaces endowed with graphs. Mathematics, 7(10) (2019) 936.
  • [36] S. Suantai, P. Cholamjiak, P. Sunthrayuth, Iterative methods with perturbations for the sum of two accretive operators in q-uniformly smooth Banach spaces. Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas, 113(1) (2019) 203-223.
  • [37] R. Suparatulatorn, S. Suantai, W. Cholamjiak, Hybrid methods for a finite family of G-nonexpansive mappings in Hilbert spaces endowed with graphs. AKCE International Journal of Graphs and Combinatorics, 14(2) (2017) 101-111.
  • [38] A. Taiwo, L.O. Jolaoso, O.T. Mewomo, Parallel hybrid algorithm for solving pseudomonotone equilibrium and split com- mon fixed point problems. Bulletin of the Malaysian Mathematical Sciences Society, 43(2) (2022) 1893-1918.
  • [39] J.Tiammee, A.Kaewkhao, S.Suantai, OnBrowdersconvergencetheoremandHalperniterationprocessforG-nonexpansive mappings in Hilbert spaces endowed with graphs. Fixed Point Theory and Applications, 2015(1) (2015) 187.
  • [40] O. Tripak, Common fixed points of G-nonexpansive mappings on Banach spaces with a graph. Fixed Point Theory and Applications, 2016(1) (2016) 87.
  • [41] C. Wang, N. Xiu, Convergence of the gradient projection method for generalized convex minimization. Computational Optimization and Applications, 16(2) (2000) 111-120.
  • [42] H.K. Xu, Averaged mappings and the gradient-projection algorithm. Journal of Optimization Theory and Applications, 150(2) (2011) 360-378.
  • [43] D. Yambangwai, S. Aunruean, T. Thianwan, A new modified three-step iteration method for G-nonexpansive mappings in Banach spaces with a graph. Numerical Algorithms, 84(2) (2020) 537-565. ISO 690
  • [44] J. Yang, P. Cholamjiak, P. Sunthrayuth, Modified Tseng’s splitting algorithms for the sum of two monotone operators in Banach spaces. AIMS Math, 6(5) (2021) 4873-4900.

A modified parallel monotone hybrid algorithm for a finite family of $\mathcal{G}$-nonexpansive mappings apply to a novel signal recovery

Year 2022, Volume: 5 Issue: 3, 393 - 411, 30.09.2022
https://doi.org/10.53006/rna.1122092

Abstract

In this work, we investigate the strong convergence of the sequences generated by the shrinking projection method and the parallel monotone hybrid method to find a common fixed point of a finite family of $\mathcal{G}$-nonexpansive mappings under suitable conditions in Hilbert spaces endowed with graphs. We also give some numerical examples and provide application to signal recovery under situation without knowing the type of noises. Moreover, numerical experiments of our algorithms which are defined by different types of blurred matrices and noises on the algorithm to show the efficiency and the implementation for LASSO problem in signal recovery.

References

  • [1] S.M.A. Aleomraninejad, S. Rezapour, N. Shahzad, Some fixed point results on a metric space with a graph. Topology and its Applications. 159(3) 2012 659-663.
  • [2] M.R. Alfuraidan, On monotone Ciric quasi-contraction mappings with a graph. Fixed Point Theory and Applications, 2015(1) (2015) 93.
  • [3] M.R. Alfuraidan, M.A. Khamsi, Fixed points of monotone nonexpansive mappings on a hyperbolic metric space with a graph. Fixed Point Theory and Applications, 2015(1) (2015) 44.
  • [4] P. K. Anh, D.V. Hieu, Parallel and sequential hybrid methods for a finite family of asymptotically quasi ϕ-nonexpansive mappings. Journal of Applied Mathematics and Computing, 48(1) (2015) 241-263.
  • [5] P. K. Anh, D.V. Hieu, Parallel hybrid iterative methods for variational inequalities, equilibrium problems, and common fixed point problems. Vietnam Journal of Mathematics, 44(2) (2016) 351-374.
  • [6] C.E. Chidume, J.N. Ezeora, Krasnoselskii-type algorithm for family of multi-valued strictly pseudo-contractive mappings. Fixed Point Theory and Applications, 2014(1) (2014)111.
  • [7] P. Cholamjiak, A generalized forward-backward splitting method for solving quasi inclusion problems in Banach spaces. Numerical Algorithms, 71(4) (2016) 915-932.
  • [8] W. Cholamjiak, P. Cholamjiak, S. Suantai, An inertial forward-backward splitting method for solving inclusion problems in Hilbert spaces. Journal of Fixed Point Theory and Applications, 20(1) (2018) 42.
  • [9] P. Cholamjiak, S. Suantai, P. Sunthrayuth, An explicit parallel algorithm for solving variational inclusion problem and fixed point problem in Banach spaces. Banach Journal of Mathematical Analysis, 14(1) (2020) 20-40.
  • [10] Q. Dong, D. Jiang, P. Cholamjiak, Y. Shehu, A strong convergence result involving an inertial forward-backward algorithm for monotone inclusions. Journal of Fixed Point Theory and Applications, 19(4) (2017) 3097-3118.
  • [11] J.C. Dunn, Convexity, monotonicity, and gradient processes in Hilbert space. Journal of Mathematical Analysis and Appli- cations, 53(1) (1976) 145-158.
  • [12] A.G. Gebrie, R. Wangkeeree, Parallel proximal method of solving split system of fixed point set constraint minimization problems. Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas, 114(1) (2020) 1-29.
  • [13] O. Guler, On the convergence of the proximal point algorithm for convex minimization. SIAM Journal on Control and Optimization, 29(2) (1991) 403-419.
  • [14] D.V. Hieu, Parallel and cyclic hybrid subgradient extragradient methods for variational inequalities. Afrika Matematika, 28(5) (2017) 677-692.
  • [15] J. Jachymski, The contraction principle for mappings on a metric space with a graph. Proceedings of the American Mathe- matical Society, 136(4) (2008) 1359-1373.
  • [16] S.A. Khan, S. Suantai, W. Cholamjiak, Shrinking projection methods involving inertial forward-backward splitting methods for inclusion problems. Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas, 113(2) (2019) 645-656.
  • [17] S.A. Khan, W. Cholamjiak, K.R. Kazmi, An inertial forward-backward splitting method for solving combination of equi- librium problems and inclusion problems. Computational and Applied Mathematics, 37(5) (2018) 6283-6307.
  • [18] K. Kankam, N. Pholasa, P. Cholamjiak, On convergence and complexity of the modified forward-backward method involv- ing new linesearches for convex minimization. Mathematical Methods in the Applied Sciences, 42(5) (2019) 1352-1362.
  • [19] K. Kankam, P. Cholamjiak, Strong convergence of the forward–backward splitting algorithms via linesearches in Hilbert spaces. Applicable Analysis, 1-20 (2021).
  • [20] K. Kankam, N. Pholasa, P. Cholamjiak, Hybrid forward-backward algorithms using linesearch rule for minimization prob- lem. Thai Journal of Mathematics, 17(3) (2019) 607-625.
  • [21] B. Martinet, Brvèv communication. Régularisation d’inéquations variationnelles par approximations successives. Revue franaise d’informatique et de recherche opérationnelle. Série rouge, 4(R3) (1907) 154-158.
  • [22] C. Martinez-Yanes, H.K. Xu, Strong convergence of the CQ method for fixed point iteration processes. Nonlinear Analysis: Theory, Methods and Applications, 64(11) (2006) 2400-2411.
  • [23] T. Minh Tuyen, R. Promkam, P. Sunthrayuth, Strong convergence of a generalized forward-backward splitting method in reflexive Banach spaces. Optimization, 71(6) (2022) 1483-1508.
  • [24] K. Nakajo, W. Takahashi,Strong convergence theorems for nonexpansive mappings and nonexpansive semigroups. Journal of Mathematical Analysis and Applications, 279(2) (2003) 372-379.
  • [25] N. Parikh, S. Boyd, Proximal algorithms. Foundations and Trends in Optimization, 1(3) (2014) 127-239.
  • [26] N. Pholasaa, P. Cholamjiaka, Y. J. Cho, Modified forward-backward splitting methods for accretive operators in Banach spaces. Journal of Nonlinear Sciences and Applications, 9 (2016) 2766-2778.
  • [27] S. Reich, T.M. Tuyen, N. M. Trang, Parallel iterative methods for solving the split common fixed point problem in Hilbert spaces. Numerical Functional Analysis and Optimization, 41(7) (2020) 778-805.
  • [28] R.T. Rockafellar, Monotone operators and the proximal point algorithm. SIAM Journal on Control and Optimization, 14(5) (1976) 877-898.
  • [29] P. Sridarat, R. Suparaturatorn, S. Suantai, Y. J. Cho, Convergence analysis of SP-iteration for G-nonexpansive mappings with directed graphs. Bulletin of the Malaysian Mathematical Sciences Society, 42(5) (2019) 2361-2380.
  • [30] K. Sitthithakerngkiet, J. Deepho, P. Kumam, Modified hybrid steepest method for the split feasibility problem in image recovery of inverse problems. Numerical Functional Analysis and Optimization, 38(4) (2017)507-522.
  • [31] S. Suantai, P. Jailoka, A. Hanjing, An accelerated viscosity forward-backwardsplitting algorithm with the linesearch process for convex minimization problems. Journal of Inequalities and Applications, 2021(1) (2021) 1-19.
  • [32] S. Suantai, K. Kankam, P. Cholamjiak, A novel forward-backward algorithm for solving convex minimization problem in Hilbert spaces. Mathematics, 8(1) (2020) 42.
  • [33] S. Suantai, K. Kankam, P. Cholamjiak, A projected forward-backward algorithm for constrained minimization with appli- cations to image inpainting. mathematics, 9(8) (2021) 890.
  • [34] S. Suantai, M.A. Noor, K. Kankam, P. Cholamjiak, Novel forward–backward algorithms for optimization and applications to compressive sensing and image inpainting. Advances in Difference Equations, 2021(1) (2021) 1-22.
  • [35] S. Suantai, M. Donganont, W. Cholamjiak, Hybrid methods for a countable family of G-nonexpansive mappings in Hilbert spaces endowed with graphs. Mathematics, 7(10) (2019) 936.
  • [36] S. Suantai, P. Cholamjiak, P. Sunthrayuth, Iterative methods with perturbations for the sum of two accretive operators in q-uniformly smooth Banach spaces. Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas, 113(1) (2019) 203-223.
  • [37] R. Suparatulatorn, S. Suantai, W. Cholamjiak, Hybrid methods for a finite family of G-nonexpansive mappings in Hilbert spaces endowed with graphs. AKCE International Journal of Graphs and Combinatorics, 14(2) (2017) 101-111.
  • [38] A. Taiwo, L.O. Jolaoso, O.T. Mewomo, Parallel hybrid algorithm for solving pseudomonotone equilibrium and split com- mon fixed point problems. Bulletin of the Malaysian Mathematical Sciences Society, 43(2) (2022) 1893-1918.
  • [39] J.Tiammee, A.Kaewkhao, S.Suantai, OnBrowdersconvergencetheoremandHalperniterationprocessforG-nonexpansive mappings in Hilbert spaces endowed with graphs. Fixed Point Theory and Applications, 2015(1) (2015) 187.
  • [40] O. Tripak, Common fixed points of G-nonexpansive mappings on Banach spaces with a graph. Fixed Point Theory and Applications, 2016(1) (2016) 87.
  • [41] C. Wang, N. Xiu, Convergence of the gradient projection method for generalized convex minimization. Computational Optimization and Applications, 16(2) (2000) 111-120.
  • [42] H.K. Xu, Averaged mappings and the gradient-projection algorithm. Journal of Optimization Theory and Applications, 150(2) (2011) 360-378.
  • [43] D. Yambangwai, S. Aunruean, T. Thianwan, A new modified three-step iteration method for G-nonexpansive mappings in Banach spaces with a graph. Numerical Algorithms, 84(2) (2020) 537-565. ISO 690
  • [44] J. Yang, P. Cholamjiak, P. Sunthrayuth, Modified Tseng’s splitting algorithms for the sum of two monotone operators in Banach spaces. AIMS Math, 6(5) (2021) 4873-4900.
There are 44 citations in total.

Details

Primary Language English
Subjects Mathematical Sciences
Journal Section Articles
Authors

Kunrada Kankam

Prasit Cholamjiak

Watcharaporn Cholamjiak 0000-0002-8563-017X

Publication Date September 30, 2022
Published in Issue Year 2022 Volume: 5 Issue: 3

Cite

APA Kankam, K., Cholamjiak, P., & Cholamjiak, W. (2022). A modified parallel monotone hybrid algorithm for a finite family of $\mathcal{G}$-nonexpansive mappings apply to a novel signal recovery. Results in Nonlinear Analysis, 5(3), 393-411. https://doi.org/10.53006/rna.1122092
AMA Kankam K, Cholamjiak P, Cholamjiak W. A modified parallel monotone hybrid algorithm for a finite family of $\mathcal{G}$-nonexpansive mappings apply to a novel signal recovery. RNA. September 2022;5(3):393-411. doi:10.53006/rna.1122092
Chicago Kankam, Kunrada, Prasit Cholamjiak, and Watcharaporn Cholamjiak. “A Modified Parallel Monotone Hybrid Algorithm for a Finite Family of $\mathcal{G}$-Nonexpansive Mappings Apply to a Novel Signal Recovery”. Results in Nonlinear Analysis 5, no. 3 (September 2022): 393-411. https://doi.org/10.53006/rna.1122092.
EndNote Kankam K, Cholamjiak P, Cholamjiak W (September 1, 2022) A modified parallel monotone hybrid algorithm for a finite family of $\mathcal{G}$-nonexpansive mappings apply to a novel signal recovery. Results in Nonlinear Analysis 5 3 393–411.
IEEE K. Kankam, P. Cholamjiak, and W. Cholamjiak, “A modified parallel monotone hybrid algorithm for a finite family of $\mathcal{G}$-nonexpansive mappings apply to a novel signal recovery”, RNA, vol. 5, no. 3, pp. 393–411, 2022, doi: 10.53006/rna.1122092.
ISNAD Kankam, Kunrada et al. “A Modified Parallel Monotone Hybrid Algorithm for a Finite Family of $\mathcal{G}$-Nonexpansive Mappings Apply to a Novel Signal Recovery”. Results in Nonlinear Analysis 5/3 (September 2022), 393-411. https://doi.org/10.53006/rna.1122092.
JAMA Kankam K, Cholamjiak P, Cholamjiak W. A modified parallel monotone hybrid algorithm for a finite family of $\mathcal{G}$-nonexpansive mappings apply to a novel signal recovery. RNA. 2022;5:393–411.
MLA Kankam, Kunrada et al. “A Modified Parallel Monotone Hybrid Algorithm for a Finite Family of $\mathcal{G}$-Nonexpansive Mappings Apply to a Novel Signal Recovery”. Results in Nonlinear Analysis, vol. 5, no. 3, 2022, pp. 393-11, doi:10.53006/rna.1122092.
Vancouver Kankam K, Cholamjiak P, Cholamjiak W. A modified parallel monotone hybrid algorithm for a finite family of $\mathcal{G}$-nonexpansive mappings apply to a novel signal recovery. RNA. 2022;5(3):393-411.