Error estimate of data dependence for discontinuous operators by new iteration process with convergence analysis. (English) Zbl 07111742
Summary: In this paper, we introduce a new discontinuous operator and investigate the existence and uniqueness of fixed points for the operators in complete metric spaces. We also provide rate of convergence and data dependency of S-iterative scheme for a fixed point of the discontinuous operators in Banach spaces. Moreover, we prove the estimation Collage theorems and compare error estimate between data dependency and Collage theorems. Numerical examples are provided to support our results.
MSC:
| 65J15 | Numerical solutions to equations with nonlinear operators |
| 65J22 | Numerical solution to inverse problems in abstract spaces |
| 47H10 | Fixed-point theorems |
| 47N40 | Applications of operator theory in numerical analysis |
Keywords:
collage theorem; data dependency; discontinuous operators; inverse problem; iterative scheme; strong convergenceReferences:
| [1] | Khan, A. R.; Kumar, V.; Hussain, N., Analytical and numerical treatment of Jungck-type iterative schemes, Appl. Math. Comput., 231, 521-535 (2014) · Zbl 1410.65221 · doi:10.1016/j.amc.2013.12.150 |
| [2] | Karakaya, V.; Gürsoy, F.; Ertürk, M., Some convergence and data dependence results for various fixed point iterative methods, Kuwait J. Sci., 43, 1, 112-128 (2016) · Zbl 1471.47043 · doi:10.1155/2014/684191 |
| [3] | Chifu, C.; Petruşel, G., Existence and data dependence of fixed points and strict fixed points for Contractive-Type multivalued operators, Fixed Point Theory Appl., 2007, 1-9 (2007) · Zbl 1155.54337 · doi:10.1155/2007/34248 |
| [4] | Berinde, V., On the approximation of fixed points of weak contractive mappings, Carpathian J. Math., 19, 1, 7-22 (2003) · Zbl 1114.47045 |
| [5] | Şahin, A.; Başar Ir, M., Convergence and data dependence results of an iteration process in a hyperbolic space, Filomat, 30, 3, 569-582 (2016) · Zbl 1462.54098 · doi:10.2298/FIL1603569S |
| [6] | Abbas, M.; Ali, B.; Rashid Butt, A., Existence and data dependence of the fixed points of generalized contraction mappings with applications, RACSAM, 109, 2, 603-621 (2015) · Zbl 1321.54063 · doi:10.1007/s13398-014-0204-4 |
| [7] | Gürsoy, F.; Khan, A. R.; Ertürk, M.; Karakaya, V., Weak \(w^2\)-stability and data dependence of Mann iteration method in Hilbert spaces, RACSAM, 113, 1, 11-20 (2019) · Zbl 1450.47028 · doi:10.1007/s13398-017-0447-y |
| [8] | Grsoy, F.; Eksteen, J. J. A.; Khan, A. R.; Karakaya, V., An iterative method and its application to stable inversion, Soft Comput., 23, 6, 7393-7406 (2018) · Zbl 1418.47007 |
| [9] | Khan, A. R.; Fukhar-Ud-Din, H.; Gürsoy, F., Rate of convergence and data dependency of almost Prešić contractive operators, J. Nonlinear Convex Anal., 19, 6, 1069-1081 (2018) · Zbl 1503.47105 |
| [10] | Picard, E., Mémoire sur la théorie des équations aux dérivées partielles et la méthode des approximations successives, J. Math. Pures Appl., 6, 145-210 (1890) · JFM 22.0357.02 |
| [11] | Mann, W. R., Mean value methods in iteration, Proc. Amer. Math. Soc., 4, 3, 506-510 (1953) · Zbl 0050.11603 · doi:10.2307/2032162 |
| [12] | Ishikawa, S., Fixed points by a new iteration method, Proc. Amer. Math. Soc., 44, 1, 147-150 (1974) · Zbl 0286.47036 · doi:10.2307/2039245 |
| [13] | Xu, B.; Noor, M. A., Fixed-point iterations for asymptotically nonexpansive mappings in Banach spaces, J. Math. Anal. Appl., 267, 2, 444-453 (2002) · Zbl 1011.47039 · doi:10.1006/jmaa.2001.7649 |
| [14] | Agarwal, R. P.; O’Regan, D.; Sahu, D. R., Iterative construction of fixed points of nearly asymptotically nonexpansive mappings, J. Nonlinear Convex Anal., 8, 1, 61-79 (2007) · Zbl 1134.47047 |
| [15] | Phuengrattana, W.; Suantai, S., On the rate of convergence of Mann, Ishikawa, Noor and SP-iterations for continuous functions on an arbitrary interval, J. Comput. Appl. Math., 235, 9, 3006-3014 (2011) · Zbl 1215.65095 · doi:10.1016/j.cam.2010.12.022 |
| [16] | Abbas, M.; Nazir, T., A new faster iteration process applied to constrained minimization and feasibility problems, Mat Vesnik, 66, 2, 223-234 (2014) · Zbl 1465.47049 |
| [17] | Khan, S. H., A Picard-Mann hybrid iterative process, Fixed Point Theory Appl., 69, 10 (2013) · Zbl 1317.47065 |
| [18] | Sahu, D. R.; Petruşel, A., Strong convergence of iterative methods by strictly pseudocontractive mappings in Banach spaces, Nonlinear Anal. Theory, Methods Appl., 74, 17, 6012-6023 (2011) · Zbl 1281.47054 · doi:10.1016/j.na.2011.05.078 |
| [19] | Berinde, V., Picard iteration converges faster than Mann iteration for a class of quasi-contractive operators, Fixed Point Theory Appl., 2004, 2, 97-105 (2004) · Zbl 1090.47053 · doi:10.1155/S1687182004311058 |
| [20] | Kumar, V.; Latif, A.; Rafiq, A.; Hussain, N., S-iteration process for quasi-contractive mappings, J. Inequal. Appl, 206, 15 (2013) · Zbl 1455.47023 · doi:10.1186/1029-242X-2013-206 |
| [21] | Iiduka, H., Iterative algorithm for triple-hierarchical constrained nonconvex optimization problem and its application to network bandwidth allocation, SIAM J. Optim., 22, 3, 862-878 (2012) · Zbl 1267.90139 · doi:10.1137/110849456 |
| [22] | Nova, G. L., Fixed point theorems for some discontinuous operators, Pacific. J. Math., 123, 1, 189-196 (1986) · Zbl 0549.47028 · doi:10.2140/pjm.1986.123.189 |
| [23] | Derrick, W. R.; Nova, G. L., Progress in Functional Analysis (Peñíscola, 1990.), vol. 170 of North-Holland Math. Stud, Interior properties and fixed points of certain discontinuous operators, 239-245 (1992), North-Holland, Amsterdam: Elsevier, North-Holland, Amsterdam · Zbl 0806.47048 |
| [24] | Ahmad, A.; Shakil, M., Fixed point theorems for some discontinuous operators in Banach spaces, Bull Malaysian Math. Soc., 14, 2, 63-68 (1991) · Zbl 0758.47042 |
| [25] | Karapinar, E.; Erhan, I. M., Cyclic contractions and fixed point theorems, Filomat, 26, 4, 777-782 (2012) · Zbl 1289.47106 · doi:10.2298/FIL1204777K |
| [26] | Morales, R.; Rojas, E., Some results for one class of discontinuous operators with fixed points, Acta Math. Univ. Comenian (NS), 76, 2, 149-160 (2007) · Zbl 1164.47059 |
| [27] | Olaleru, J. O., On the convergence of the Mann iteration in locally convex spaces, Carpathian J. Math., 22, 1-2, 115-120 (2006) · Zbl 1174.47398 |
| [28] | Morales, J. R.; Rojas, E. M., Current Trends in Analysis and Its Applications. Trends in Mathematics, On the sum of contractive type of mappings I: maps on the same class, 831-842 (2015), Cham, Switzerland: Springer, Cham, Switzerland · Zbl 1359.47049 |
| [29] | Rojas, E. M.; Morales, J. R., On the sum of contractive type of mappings II: maps on different classes, J. Inequal. Appl., 208, 14 (2014) · Zbl 1370.47052 |
| [30] | Wł Odarczyk, K., New extension of the Banach contraction principle to locally convex spaces and applications, Nederl. Akad. Wetensch Indag Math., 50, 2, 211-221 (1988) · Zbl 0654.47038 |
| [31] | Rus, I. A., Some fixed point theorems in metric spaces, Rend. Ist. Mat. Univ. Trieste, 3, 169-172 (1971) · Zbl 0243.54041 |
| [32] | Grsoy, F.; Khan, A. R.; Ertrk, M.; Karakaya, V., Convergence data dependency of normal-S iterative method for discontinuous operators on Banach space, Numer. Funct. Anal. Optim., 39, 3, 322-345 (2017) · Zbl 1486.65053 · doi:10.1080/01630563.2017.1363774 |
| [33] | Khan, M. S.; Samanipour, M., Fixed point theorems for some discontinuous operators in cone metric space, Math. Morav, 2, 12, 29-34 (2008) · Zbl 1199.54222 · doi:10.5937/MatMor0802029K |
| [34] | Sahu, D. R., Applications of the S-iteration process to constrained minimization problems and split feasibility problems, Fixed Point Theory, 12, 1, 187-204 (2011) · Zbl 1281.47053 |
| [35] | Berinde, V., Iterative Approximation of Fixed Points, vol. 1912 of Lecture Notes in Mathematics (2007), Berlin, Germany: Springer, Berlin, Germany · Zbl 1165.47047 |
| [36] | Phuengrattana, W.; Suantai, S., Comparison of the rate of convergence of various iterative methods for the class of weak contractions in Banach spaces, Thai. J. Math., 11, 1, 217-226 (2013) · Zbl 1294.47090 |
| [37] | Weng, X., Fixed point iteration for local strictly pseudo-contractive mapping, Proc. Amer. Math. Soc., 113, 3, 727-731 (1991) · Zbl 0734.47042 · doi:10.2307/2048608 |
| [38] | Şoltuz, Cm.; Grosan, T., Data dependence for Ishikawa iteration when dealing with contractive-like operators, Fixed Point Theory Appl., 7 (2008) · Zbl 1205.47059 · doi:10.1155/2008/242916 |
| [39] | Mandelbrot, B. B., Fractals: form, Chance, and Dimension (1977), San Francisco, CA: W. H. Freeman and Co, San Francisco, CA · Zbl 0376.28020 |
| [40] | Colapinto, C.; La Torre, D., Mathematical and Statistical Methods in Insurance and Finance, Iterated function systems, iterated multifunction systems, and applications, 83-90 (2008), Milan, Italy: Springer, Milan, Italy · Zbl 1137.91342 |
| [41] | Kunze, H.; La Torre, D.; Mendivil, F.; Vrscay, E. R., Fractal-Based Methods in Analysis (2012), New York: Springer, New York · Zbl 1237.28002 |
| [42] | Barnsley, M. F.; Harding, B.; Igudesman, K., How to transform and filter images using iterated function systems, SIAM J. Imaging Sci., 4, 4, 1001-1028 (2011) · Zbl 1246.37024 · doi:10.1137/100815293 |
| [43] | Barnsley, M. F., Fractals Everywhere (1993), Boston, MA: Academic Press Professional, Boston, MA · Zbl 0784.58002 |
| [44] | Forte, B.; Vrscay, E. R., Solving the inverse problem for function and image approximation using iterated function systems, Dynam. Contin. Discrete Impuls. Syst., 1, 2, 177-231 (1995) · Zbl 0869.65009 · doi:10.1142/S0218348X95000187 |
| [45] | Barnsley, M. F.; Ervin, V.; Hardin, D.; Lancaster, J., Solution of an inverse problem for fractals and other sets, Proc. Natl. Acad. Sci. USA, 83, 7, 1975-1977 (1986) · Zbl 0613.28008 · doi:10.1073/pnas.83.7.1975 |
| [46] | Kunze, H. E.; Hicken, J. E.; Vrscay, E. R., Inverse problems for ODEs using contraction maps and suboptimality of the ‘collage Method’, Inverse Problems, 20, 3, 977-991 (2004) · Zbl 1067.34010 · doi:10.1088/0266-5611/20/3/019 |
| [47] | Kunze, H.; La Torre, D.; Levere, K.; Ruiz Galán, M., Inverse problems via the “generalized collage theorem” for vector-valued Lax-Milgram-based variational problems, Math. Probl. Eng, 8 (2015) · Zbl 1394.65039 · doi:10.1155/2015/764643 |
| [48] | Kunze, H.; La Torre, D.; Vrscay, E. R., Solving inverse problems for DEs using the collage theorem and entropy maximization, Appl. Math. Lett., 25, 12, 2306-2311 (2012) · Zbl 1252.65125 · doi:10.1016/j.aml.2012.06.021 |
| [49] | Wadströmer, N., An automatization of Barnsley’s algorithm for the inverse problem of iterated function systems, IEEE Trans. Image Process, 12, 11, 1388-1397 (2003) · Zbl 1279.94035 · doi:10.1109/TIP.2003.818040 |
| [50] | Kunze, H. E.; La Torre, D., Collage-type approach to inverse problems for elliptic PDEs on perforated domains, Electron J. Differ. Equations, 48, 11 (2015) · Zbl 1515.35351 |
| [51] | Yuval, F., Fractal Image Compression: Theory and Application (2012), New York, NY: Springer, New York, NY |
| [52] | Vrscay, E. R.; Barnsley, M. F.; Saupe, D.; Vrscay, E. R., From Fractal Image Compression to Fractal-Based Methods in Mathematics, 65-106 (2002), New York: Springer, New York · Zbl 1030.94008 · doi:10.1007/978-1-4684-9244-6_4 |
| [53] | Ruhl, M.; Hartenstein, H., Optimal fractal coding is NP-hard, Data Compression Conference, 1997. DCC ’97 Proceedings, 261-270 (1997) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
