Convergence and dynamics of improved Chebyshev-Secant-type methods for non differentiable operators

[EN] In this paper, the convergence and dynamics of improved Chebyshev-Secant-type iterative methods are studied for solving nonlinear equations in Banach space settings. Their semilocal convergence is established using recurrence relations under weaker continuity conditions on first-order divided differences. Convergence theorems are established for the existence-uniqueness of the solutions. Next, center-Lipschitz condition is defined on the first-order divided differences and its influence on the domain of starting iterates is compared with those corresponding to the domain of Lipschitz conditions. Several numerical examples including Automotive Steering problems and nonlinear mixed Hammerstein-type integral equations are analyzed, and the output results are compared with those obtained by some of similar existing iterative methods. It is found that improved results are obtained for all the numerical examples. Further, the dynamical analysis of the iterative method is carried out. It confirms that the proposed iterative method has better stability properties than its competitors.This research was partially supported by Ministerio de Economia y Competitividad under grant PGC2018-095896-B-C22.Kumar, A.; Gupta, DK.; Martínez Molada, E.; Hueso, JL. (2021). Convergence and dynamics of improved Chebyshev-Secant-type methods for non differentiable operators. Numerical Algorithms. 86(3):1051-1070. https://doi.org/10.1007/s11075-020-00922-9S10511070863Hernández, M.A.: Chebyshev’s approximation algorithms and applications. Comput. Math. Appl. 41(3-4), 433–445 (2001)Ezquerro, J.A., Grau-Sánchez, Miquel, Hernández, M.A.: Solving non-differentiable equations by a new one-point iterative method with memory. J. Complex. 28(1), 48–58 (2012)Ioannis , K.A., Ezquerro, J.A., Gutiérrez, J.M., hernández, M.A., saïd Hilout: On the semilocal convergence of efficient Chebyshev-Secant-type methods. J. Comput. Appl. Math. 235(10), 3195–3206 (2011)Hongmin, R., Ioannis, K.A.: Local convergence of efficient Secant-type methods for solving nonlinear equations. Appl. Math. comput. 218(14), 7655–7664 (2012)Ioannis, Ioannis K.A., Hongmin, R.: On the semilocal convergence of derivative free methods for solving nonlinear equations. J. Numer. Anal. Approx. Theory 41 (1), 3–17 (2012)Hongmin, R., Ioannis, K.A.: On the convergence of King-Werner-type methods of order $1+\sqrt {2}$ free of derivatives. Appl. Math. Comput. 256, 148–159 (2015)Kumar, A., Gupta, D.K., Martínez, E., Sukhjit, S.: Semilocal convergence of a Secant-type method under weak Lipschitz conditions in Banach spaces. J. Comput. Appl. Math. 330, 732–741 (2018)Grau-Sánchez, M., Noguera, M., Gutiérrez, J.M.: Frozen iterative methods using divided differences “à la Schmidt–Schwetlick”. J. Optim. Theory Appl. 160 (3), 931–948 (2014)Louis, B.R.: Computational Solution of Nonlinear Operator Equations. Wiley, New York (1969)Blanchard, P.: The dynamics of Newton’s method. Proc. Symp. Appl. Math. 49, 139–154 (1994)Parisa, B., Cordero, A., Taher, L., Kathayoun, M., Torregrosa, J.R.: Widening basins of attraction of optimal iterative methods. Nonlinear Dynamics 87 (2), 913–938 (2017)Chun, C., Neta, B.: The basins of attraction of Murakami’s fifth order family of methods. Appl. Numer. Math. 110, 14–25 (2016)Magreñán, Á. A.: A new tool to study real dynamics: the convergence plane. Appl. Math. Comput. 248, 215–224 (2014)Ramandeep, B., Cordero, A., Motsa, S.S., Torregrosa, J.R.: Stable high-order iterative methods for solving nonlinear models. Appl. Math. Comput. 303, 70–88 (2017)Pramanik, S.: Kinematic synthesis of a six-member mechanism for automotive steering. Trans Ame Soc. Mech. Eng. J. Mech. Des. 124(4), 642–645 (2002

Domain of Existence and Uniqueness for Nonlinear Hammerstein Integral Equations

[EN] In this work, we performed an study about the domain of existence and uniqueness for an efficient fifth order iterative method for solving nonlinear problems treated in their infinite dimensional form. The hypotheses for the operator and starting guess are weaker than in the previous studies. We assume omega continuity condition on second order Frechet derivative. This fact it is motivated by showing different problems where the nonlinear operators that define the equation do not verify Lipschitz and Holder condition; however, these operators verify the omega condition established. Then, the semilocal convergence balls are obtained and the R-order of convergence and error bounds can be obtained by following thee main theorem. Finally, we perform a numerical experience by solving a nonlinear Hammerstein integral equations in order to show the applicability of the theoretical results by obtaining the existence and uniqueness balls.This research was partially supported by Ministerio de Economia y Competitividad under grant PGC2018-095896-B-C22.Singh, S.; Martínez Molada, E.; Kumar, A.; Gupta, DK. (2020). Domain of Existence and Uniqueness for Nonlinear Hammerstein Integral Equations. Mathematics. 8(3):1-11. https://doi.org/10.3390/math8030384S11183Hernández, M. A. (2001). Chebyshev’s approximation algorithms and applications. Computers & Mathematics with Applications, 41(3-4), 433-445. doi:10.1016/s0898-1221(00)00286-8Amat, S., Hernández, M. A., & Romero, N. (2008). A modified Chebyshev’s iterative method with at least sixth order of convergence. Applied Mathematics and Computation, 206(1), 164-174. doi:10.1016/j.amc.2008.08.050Argyros, I. K., Ezquerro, J. A., Gutiérrez, J. M., Hernández, M. A., & Hilout, S. (2011). On the semilocal convergence of efficient Chebyshev–Secant-type methods. Journal of Computational and Applied Mathematics, 235(10), 3195-3206. doi:10.1016/j.cam.2011.01.005Hueso, J. L., & Martínez, E. (2013). Semilocal convergence of a family of iterative methods in Banach spaces. Numerical Algorithms, 67(2), 365-384. doi:10.1007/s11075-013-9795-7Zhao, Y., & Wu, Q. (2008). Newton–Kantorovich theorem for a family of modified Halley’s method under Hölder continuity conditions in Banach space. Applied Mathematics and Computation, 202(1), 243-251. doi:10.1016/j.amc.2008.02.004Parida, P. K., & Gupta, D. K. (2007). Recurrence relations for a Newton-like method in Banach spaces. Journal of Computational and Applied Mathematics, 206(2), 873-887. doi:10.1016/j.cam.2006.08.027Parida, P. K., & Gupta, D. K. (2008). Recurrence relations for semilocal convergence of a Newton-like method in Banach spaces. Journal of Mathematical Analysis and Applications, 345(1), 350-361. doi:10.1016/j.jmaa.2008.03.064Cordero, A., Ezquerro, J. A., Hernández-Verón, M. A., & Torregrosa, J. R. (2015). On the local convergence of a fifth-order iterative method in Banach spaces. Applied Mathematics and Computation, 251, 396-403. doi:10.1016/j.amc.2014.11.084Argyros, I. K., & Hilout, S. (2013). On the local convergence of fast two-step Newton-like methods for solving nonlinear equations. Journal of Computational and Applied Mathematics, 245, 1-9. doi:10.1016/j.cam.2012.12.002Argyros, I. K., George, S., & Magreñán, Á. A. (2015). Local convergence for multi-point-parametric Chebyshev–Halley-type methods of high convergence order. Journal of Computational and Applied Mathematics, 282, 215-224. doi:10.1016/j.cam.2014.12.023Wang, X., Kou, J., & Gu, C. (2012). Semilocal Convergence of a Class of Modified Super-Halley Methods in Banach Spaces. Journal of Optimization Theory and Applications, 153(3), 779-793. doi:10.1007/s10957-012-9985-9Argyros, I. K., & Magreñán, Á. A. (2015). A study on the local convergence and the dynamics of Chebyshev–Halley–type methods free from second derivative. Numerical Algorithms, 71(1), 1-23. doi:10.1007/s11075-015-9981-xWu, Q., & Zhao, Y. (2007). Newton–Kantorovich type convergence theorem for a family of new deformed Chebyshev method. Applied Mathematics and Computation, 192(2), 405-412. doi:10.1016/j.amc.2007.03.018Martínez, E., Singh, S., Hueso, J. L., & Gupta, D. K. (2016). Enlarging the convergence domain in local convergence studies for iterative methods in Banach spaces. Applied Mathematics and Computation, 281, 252-265. doi:10.1016/j.amc.2016.01.036Kumar, A., Gupta, D. K., Martínez, E., & Singh, S. (2018). Semilocal convergence of a Secant-type method under weak Lipschitz conditions in Banach spaces. Journal of Computational and Applied Mathematics, 330, 732-741. doi:10.1016/j.cam.2017.02.042Singh, S., Gupta, D. K., Martínez, E., & Hueso, J. L. (2016). Semilocal Convergence Analysis of an Iteration of Order Five Using Recurrence Relations in Banach Spaces. Mediterranean Journal of Mathematics, 13(6), 4219-4235. doi:10.1007/s00009-016-0741-

Semilocal convergence of a k-step iterative process and its application for solving a special kind of conservative problems

[EN] In this paper, we analyze the semilocal convergence of k-steps Newton's method with frozen first derivative in Banach spaces. The method reaches order of convergence k + 1. By imposing only the assumption that the Fr,chet derivative satisfies the Lipschitz continuity, we define appropriate recurrence relations for obtaining the domains of convergence and uniqueness. We also define the accessibility regions for this iterative process in order to guarantee the semilocal convergence and perform a complete study of their efficiency. Our final aim is to apply these theoretical results to solve a special kind of conservative systems.Hernández-Verón, MA.; Martínez Molada, E.; Teruel-Ferragud, C. (2017). Semilocal convergence of a k-step iterative process and its application for solving a special kind of conservative problems. Numerical Algorithms. 76(2):309-331. https://doi.org/10.1007/s11075-016-0255-zS309331762Amat, S., Busquier, S., Bermúdez, C., Plaza, S.: On two families of high order Newton type methods. Appl. Math. Comput. 25, 2209–2217 (2012)Argyros, I.K., Hilout, S., Tabatabai, M.A.: Mathematical Modelling with Applications in Biosciences and Engineering. Nova Publishers, New York (2011)Argyros, I.K., George, S.: A unified local convergence for Jarratt-type methods in Banach space under weak conditions. Thai. J. Math. 13, 165–176 (2015)Argyros, I.K., Hilout, S.: On the local convergence of fast two-step Newton-like methods for solving nonlinear equations. J. Comput. Appl. Math. 245, 1–9 (2013)Argyros, I.K., Ezquerro, J.A., Gutiérrez, J.M., Hernández, M.A., Hilout, S.: On the semilocal convergence of efficient Chebyshev–Secant-type methods. J. Comput. Appl. Math. 235, 3195–2206 (2011)Cordero, A., Hueso, J.L., Martínez, E., Torregrosa, J.R.: Generating optimal derivative free iterative methods for nonlinear equations by using polynomial interpolation. Math. Comput. Mod. 57, 1950–1956 (2013)Ezquerro, J.A., Grau-Sánchez, M., Hernández, M. A., Noguera, M.: Semilocal convergence of secant-like methods for differentiable and nondifferentiable operators equations. J. Math. Anal. Appl. 398(1), 100–112 (2013)Honorato, G., Plaza, S., Romero, N.: Dynamics of a higher-order family of iterative methods. J. Complexity 27(2), 221–229 (2011)Jerome, J.W., Varga, R.S.: Generalizations of Spline Functions and Applications to Nonlinear Boundary Value and Eigenvalue Problems, Theory and Applications of Spline Functions. Academic Press, New York (1969)Kantorovich, L.V., Akilov, G.P.: Functional analysis Pergamon Press. Oxford (1982)Keller, H.B.: Numerical Methods for Two-Point Boundary-Value Problems. Dover Publications, New York (1992)Na, T.Y.: Computational Methods in Engineering Boundary Value Problems. Academic Press, New York (1979)Ortega, J.M.: The Newton-Kantorovich theorem. Amer. Math. Monthly 75, 658–660 (1968)Ostrowski, A.M.: Solutions of Equations in Euclidean and Banach Spaces. Academic Press, New York (1973)Plaza, S., Romero, N.: Attracting cycles for the relaxed Newton’s method. J. Comput. Appl. Math. 235(10), 3238–3244 (2011)Porter, D., Stirling, D.: Integral Equations: A Practical Treatment, From Spectral Theory to Applications. Cambridge University Press, Cambridge (1990)Traub, J.F.: Iterative Methods for the Solution of Equations. Prentice-Hall. Englewood Cliffs, New Jersey (1964)Argyros, I.K., George, S.: Extending the applicability of Gauss-Newton method for convex composite optimization on Riemannian manifolds using restricted convergence domains. Journal of Nonlinear Functional Analysis 2016 (2016). Article ID 27Xiao, J.Z., Sun, J., Huang, X.: Approximating common fixed points of asymptotically quasi-nonexpansive mappings by a k+1-step iterative scheme with error terms. J. Comput. Appl. Math 233, 2062–2070 (2010)Qin, X., Dehaish, B.A.B., Cho, S.Y.: Viscosity splitting methods for variational inclusion and fixed point problems in Hilbert spaces. J. Nonlinear Sci. Appl. 9, 2789–2797 (2016

On the convergence of a damped-secant method with modified right-hand side vector

[EN] We present a convergence analysis for a Damped Secant method with modified right-hand side vector in order to approximate a locally unique solution of a nonlinear equation in a Banach spaces setting. In the special case when the method is defined on Ri , our method provides computable error estimates based on the initial data. Such estimates were not given in relevant studies such as (Herceg et al., 1996; Krejic´, 2002). Numerical examples further validating the theoretical results are also presented in this study.The authors thank to the anonymous referee for his/her valuable comments and for the suggestions to improve the final version of the paper. This work is partially supported by UNIR Research Support Strategy 2013-2015, under the CYBERSE-CURITICS.es Research Group [http://research.unir.net].Argyros, IK.; Cordero Barbero, A.; Magreñán Ruiz, ÁA.; Torregrosa Sánchez, JR. (2015). On the convergence of a damped-secant method with modified right-hand side vector. Applied Mathematics and Computation. 252:315-323. doi:10.1016/j.amc.2014.12.029S31532325

A Unified Convergence Analysis for Some Two-Point Type Methods for Nonsmooth Operators

The aim of this paper is the approximation of nonlinear equations using iterative methods. We present a unified convergence analysis for some two-point type methods. This way we compare specializations of our method using not necessarily the same convergence criteria. We consider both semilocal and local analysis. In the first one, the hypotheses are imposed on the initial guess and in the second on the solution. The results can be applied for smooth and nonsmooth operators.Research of the first and third authors supported in part by Programa de Apoyo a la investigación de la fundación Séneca-Agencia de Ciencia y Tecnología de la Región de Murcia 20928/PI/18 and by MTM2015-64382-P. Research of the fourth and fifth authors supported by Ministerio de Economía y Competitividad under grant MTM2014-52016-C2-1P. This research received no external funding

On the local convergence of a deformed Newton's method under Argyros-type condition

AbstractFor the iteration which was independently proposed by King [R.F. King, Tangent method for nonlinear equations, Numer. Math. 18 (1972) 298–304] and Werner [W. Werner, Über ein Verfarhren der Ordnung 1+2 zur Nullstellenbestimmung, Numer. Math. 32 (1979) 333–342] for solving a nonlinear operator equation in Banach space, we established a local convergence theorem under the condition which was introduced recently by Argyros [I.K. Argyros, A unifying local-semilocal convergence analysis and application for two-point Newton-like methods in Banach space, J. Math. Anal. Appl. 298 (2004) 374–397]

Steffensen Methods for Solving Generalized Equations

2000 Mathematics Subject Classification: 65G99, 65K10, 47H04.We provide a local convergence analysis for Steffensen's method in order to solve a generalized equation in a Banach space setting. Using well known fixed point theorems for set-valued maps [13] and Hölder type conditions introduced by us in [2] for nonlinear equations, we obtain the superlinear local convergence of Steffensen's method. Our results compare favorably with related ones obtained in [11]