Enlarging the convergence domain in local convergence studies for iterative methods in Banach spaces

In this work we introduce a new form of setting the general assumptions for the local convergence studies of iterative methods in Banach spaces that allows us to improve the convergence domains. Specifically a local convergence result for a family of higher order iterative methods for solving nonlinear equations in Banach spaces is established under the assumption that the Frechet derivative satisfies the Lipschitz continuity condition. For some values of the parameter, these iterative methods are of fifth order. The importance of our work is that it avoids the usual practice of boundedness conditions of higher order derivatives which is a drawback for solving some practical problems. The existence and uniqueness theorem that establishes the convergence balls of these methods is obtained. We have considered a number of numerical examples including a nonlinear Hammerstein equation and computed the radii of the convergence balls. It is found that the radius of convergence ball obtained by our approach is much larger when compared with some other existing methods. The global convergence properties of the family are explored by analyzing the dynamics of the corresponding operator on complex quadratic polynomials.Martínez Molada, E.; Singh, S.; Hueso Pagoaga, JL.; Gupta, D. (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.036S25226528

Local convergence of a parameter based iteration with Holder continuous derivative in Banach spaces

[EN] The local convergence analysis of a parameter based iteration with Hölder continuous first derivative is studied for finding solutions of nonlinear equations in Banach spaces. It generalizes the local convergence analysis under Lipschitz continuous first derivative. The main contribution is to show the applicability to those problems for which Lipschitz condition fails without using higher order derivatives. An existence-uniqueness theorem along with the derivation of error bounds for the solution is established. Different numerical examples including nonlinear Hammerstein equation are solved. The radii of balls of convergence for them are obtained. Substantial improvements of these radii are found in comparison to some other existing methods under similar conditions for all examples considered.The authors thank the referees for their valuable comments which have improved the presentation of the paper. The authors thankfully acknowledge the financial assistance provided by Council of Scientific and Industrial Research (CSIR), New Delhi, India.Singh, S.; Gupta, DK.; Badoni, RP.; Martínez Molada, E.; Hueso Pagoaga, JL. (2017). Local convergence of a parameter based iteration with Holder continuous derivative in Banach spaces. CALCOLO. 54(2):527-539. doi:10.1007/s10092-016-0197-9S527539542Argyros, I.K., Hilout, S.: Numerical methods in nonlinear analysis. World Scientific Publ. Comp, New Jersey (2013)Argyros, I.K., Hilout, S., Tabatabai, M.A.: Mathematical modelling with applications in biosciences and engineering. Nova Publishers, New York (2011)Singh, S., Gupta, D.K., Martínez, E., Hueso, J.L.: Semilocal and local convergence of a fifth order iteration with Fréchet derivative satisfying Hölder condition. Appl. Math. Comput. 276, 266–277 (2016)Traub, J.F.: Iterative methods for the solution of equations. Prentice-Hall, Englewood Cliffs (1964)Rall, L.B.: Computational solution of nonlinear operator equations, reprint edn. R. E. Krieger, New York (2007)Cordero, A., Ezquerro, J.A., Hernández-Verón, M.A., Torregrosa, J.R.: On the local convergence of a fifth-order iterative method in Banach spaces. Appl. Math. Comput. 251, 396–403 (2015)Argyros, I.K., Hilout, A.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., Behl, R., Motsa, S.S.: Local convergence of an efficient high convergence order method using hypothesis only on the first derivative. Algorithms 8, 1076–1087 (2015)Kantorovich, L.V., Akilov, G.P.: Functional analysis. Pergamon Press, Oxford (1982)Argyros, I.K., Magreñán, A.A.: A study on the local convergence and dynamics of Chebyshev-Halley-type methods free from second derivative. Numer. Algorithms 71, 1–23 (2016)Li, D., Liu, P., Kou, J.: An improvement ofthe Chebyshev-Halley methods free from second derivative. Appl. Math. Comput. 235, 221–225 (2014)Argyros, I.K., George, S.: Local convergence of deformed Halley method in Banach space under Holder continuity conditions. J. Nonlinear Sci. Appl. 8, 246–254 (2015)Argyros, I.K., Khattri, S.K.: Local convergence for a family of third order methods in Banach spaces. J. Math. 46, 53–62 (2014)Argyros, I.K., George, S., Magreñán, A.A.: Local convergence for multi-point-parametric Chebyshev-Halley-type methods of higher convergence order. J. Comput. Appl. Math. 282, 215–224 (2015)Argyros, I.K., George, S.: Local convergence of modified Halley-like methods with less computation of inversion. Novi. Sad. J. Math. 45, 47–58 (2015)Xiao, X.Y., Yin, H.W.: Increasing the order of convergence for iterative methods to solve nonlinear systems. Calcolo (2015). doi: 10.1007/s10092-015-0149-9Martínez, E., Singh, S., Hueso, J.L., Gupta, D.K.: Enlarging the convergence domain in local convergence studies for iterative methods in Banach spaces. Appl. Math. Comput. 281, 252–265 (2016

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-

Directional k-Step Newton Methods in n Variables and its Semilocal Convergence Analysis

[EN] The directional k-step Newton methods (k a positive integer) is developed for solving a single nonlinear equation in n variables. Its semilocal convergence analysis is established by using two different approaches (recurrent relations and recurrent functions) under the assumption that the first derivative satisfies a combination of the Lipschitz and the center-Lipschitz continuity conditions instead of only Lipschitz condition. The convergence theorems for the existence and uniqueness of the solution for each of them are established. Numerical examples including nonlinear Hammerstein-type integral equations are worked out and significantly improved results are obtained. It is shown that the second approach based on recurrent functions solves problems failed to be solved by first one using recurrent relations. This demonstrates the efficacy and applicability of these approaches. This work extends the directional one and two-step Newton methods for solving a single nonlinear equation in n variables. Their semilocal convergence analysis using majorizing sequences are studied in Levin (Math Comput 71(237): 251-262, 2002) and Ioannis (Num Algorithms 55(4): 503-528, 2010) under the assumption that the first derivative satisfies the Lipschitz and the combination of the Lipschitz and the center-Lipschitz continuity conditions, respectively. Finally, the computational order of convergence and the computational efficiency of developed method are studied.The authors thank the referees for their fruitful suggestions which have uncovered several weaknesses leading to the improvement in the paper. A. Kumar wishes to thank UGC-CSIR(Grant no. 2061441001), New Delhi and IIT Kharagpur, India, for their financial assistance during this work.Kumar, A.; Gupta, D.; Martínez Molada, E.; Singh, S. (2018). Directional k-Step Newton Methods in n Variables and its Semilocal Convergence Analysis. Mediterranean Journal of Mathematics. 15(2):15-34. https://doi.org/10.1007/s00009-018-1077-0S1534152Levin, Y., Ben-Israel, A.: Directional Newton methods in n variables. Math. Comput. 71(237), 251–262 (2002)Argyros, I.K., Hilout, S.: A convergence analysis for directional two-step Newton methods. Num. Algorithms 55(4), 503–528 (2010)Lukács, G.: The generalized inverse matrix and the surface-surface intersection problem. In: Theory and Practice of Geometric Modeling, pp. 167–185. Springer (1989)Argyros, I.K., Magreñán, Á.A.: Extending the applicability of Gauss–Newton method for convex composite optimization on Riemannian manifolds. Appl. Math. Comput. 249, 453–467 (2014)Argyros, I.K.: A semilocal convergence analysis for directional Newton methods. Math. Comput. 80(273), 327–343 (2011)Ortega, J.M., Rheinboldt, W.C.: Iterative solution of nonlinear equations in several variables. SIAM (2000)Argyros, I.K., Hilout, S.: Weaker conditions for the convergence of Newton’s method. J. Complex. 28(3), 364–387 (2012)Argyros, I.K., Hilout, S.: On an improved convergence analysis of Newton’s method. Appl. Math. Comput. 225, 372–386 (2013)Tapia, R.A.: The Kantorovich theorem for Newton’s method. Am. Math. Mon. 78(4), 389–392 (1971)Argyros, I.K., George, S.: Local convergence for some high convergence order Newton-like methods with frozen derivatives. SeMA J. 70(1), 47–59 (2015)Martínez, E., Singh, S., Hueso, J.L., Gupta, D.K.: Enlarging the convergence domain in local convergence studies for iterative methods in Banach spaces. Appl. Math. Comput. 281, 252–265 (2016)Argyros, I.K., Behl, R. Motsa,S.S.: Ball convergence for a family of quadrature-based methods for solving equations in banach Space. Int. J. Comput. Methods, pp. 1750017 (2016)Parhi, S.K., Gupta, D.K.: Convergence of Stirling’s method under weak differentiability condition. Math. Methods Appl. Sci. 34(2), 168–175 (2011)Prashanth, M., Gupta, D.K.: A continuation method and its convergence for solving nonlinear equations in Banach spaces. Int. J. Comput. Methods 10(04), 1350021 (2013)Parida, P.K., Gupta, D.K.: Recurrence relations for semilocal convergence of a Newton-like method in banach spaces. J. Math. Anal. Appl. 345(1), 350–361 (2008)Argyros, I.K., Hilout, S.: Convergence of Directional Methods under mild differentiability and applications. Appl. Math. Comput. 217(21), 8731–8746 (2011)Amat, S, Bermúdez, C., Hernández-Verón, M.A., Martínez, E.: On an efficient k-step iterative method for nonlinear equations. J. Comput. Appl. Math. 302, 258–271 (2016)Hernández-Verón, M.A., Martínez, E., Teruel, C.: Semilocal convergence of a k-step iterative process and its application for solving a special kind of conservative problems. Num. Algorithms, pp. 1–23Argyros, M., Hernández, I.K., Hilout, S., Romero, N.: Directional Chebyshev-type methods for solving equations. Math. Comput. 84(292), 815–830 (2015)Davis, P.J., Rabinowitz, P.: Methods of numerical integration. Courier Corporation (2007)Cordero, A, Torregrosa, J.R.: Variants of Newton’s method using fifth-order quadrature formulas. Appl. Math. Computation . 190(1), 686–698 (2007)Weerakoon, S., Fernando, T.G.I.: A variant of Newton’s method with accelerated third-order convergence. Appl. Math. Lett. 13(8), 87–93 (2000

A study of the local convergence of a fifth order iterative method

[EN] We present a local convergence study of a fifth order iterative method to approximate a locally unique root of nonlinear equations. The analysis is discussed under the assumption that first order Frechet derivative satisfies the Lipschitz continuity condition. Moreover, we consider the derivative free method that obtained through approximating the derivative with divided difference along with the local convergence study. Finally, we provide computable radii and error bounds based on the Lipschitz constant for both cases. Some of the numerical examples are worked out and compared the results with existing methods.This research was partially supported by Ministerio de Economia y Competitividad under grant PGC2018-095896-B-C21-C22.Singh, S.; Martínez Molada, E.; Maroju, P.; Behl, R. (2020). A study of the local convergence of a fifth order iterative method. Indian Journal of Pure and Applied Mathematics. 51(2):439-455. https://doi.org/10.1007/s13226-020-0409-5S439455512A. Constantinides and N. Mostoufi, Numerical Methods for Chemical Engineers with MATLAB Applications, Prentice Hall PTR, New Jersey, (1999).J. M. Douglas, Process Dynamics and Control, Prentice Hall, Englewood Cliffs, (1972).M. Shacham, An improved memory method for the solution of a nonlinear equation, Chem. Eng. Sci., 44 (1989), 1495–1501.J. M. Ortega and W. C. Rheinboldt, Iterative solution of nonlinear equations in several variables, Academic Press, New-York, (1970).J. R. Sharma and H. Arora, A novel derivative free algorithm with seventh order convergence for solving systems of nonlinear equations, Numer. Algorithms, 67 (2014), 917–933.I. K. Argyros, A. A. Magreńan, and L. Orcos, Local convergence and a chemical application of derivative free root finding methods with one parameter based on interpolation, J. Math. Chem., 54 (2016), 1404–1416.E. L. Allgower and K. Georg, Lectures in Applied Mathematics, American Mathematical Society (Providence, RI) 26, 723–762.A. V. Rangan, D. Cai, and L. Tao, Numerical methods for solving moment equations in kinetic theory of neuronal network dynamics, J. Comput. Phys., 221 (2007), 781–798.A. Nejat and C. Ollivier-Gooch, Effect of discretization order on preconditioning and convergence of a high-order unstructured Newton-GMRES solver for the Euler equations, J. Comput. Phys., 227 (2008), 2366–2386.C. Grosan and A. Abraham, A new approach for solving nonlinear equations systems, IEEE Trans. Syst. Man Cybernet Part A: System Humans, 38 (2008), 698–714.F. Awawdeh, On new iterative method for solving systems of nonlinear equations, Numer. Algorithms, 54 (2010), 395–409.I. G. Tsoulos and A. Stavrakoudis, On locating all roots of systems of nonlinear equations inside bounded domain using global optimization methods, Nonlinear Anal. Real World Appl., 11 (2010), 2465–2471.E. Martínez, S. Singh, J. L. Hueso, and D. K. Gupta, Enlarging the convergence domain in local convergence studies for iterative methods in Banach spaces, Appl. Math. Comput., 281 (2016), 252–265.S. Singh, D. K. Gupta, E. Martínez, and J. L. Hueso, Semi local and local convergence of a fifth order iteration with Fréchet derivative satisfying Hölder condition, Appl. Math. Comput., 276 (2016), 266–277.I. K. Argyros and S. George, Local convergence of modified Halley-like methods with less computation of inversion, Novi. Sad.J. Math., 45 (2015), 47–58.I. K. Argyros, R. Behl, and S. S. Motsa, Local Convergence of an Efficient High Convergence Order Method Using Hypothesis Only on the First Derivative Algorithms 2015, 8, 1076–1087; doi:https://doi.org/10.3390/a8041076.A. Cordero, J. L. Hueso, E. Martínez, and J. R. Torregrosa, Increasing the convergence order of an iterative method for nonlinear systems, Appl. Math. Lett., 25 (2012), 2369–2374.I. K. Argyros and A. A. Magreñán, A study on the local convergence and dynamics of Chebyshev- Halley-type methods free from second derivative, Numer. Algorithms71 (2016), 1–23.M. Grau-Sánchez, Á Grau, asnd M. Noguera, Frozen divided difference scheme for solving systems of nonlinear equations, J. Comput. Appl. Math., 235 (2011), 1739–1743.M. Grau-Sánchez, M. Noguera, and S. Amat, On the approximation of derivatives using divided difference operators preserving the local convergence order of iterative methods, J. Comput. Appl. Math., 237 (2013), 363–372

Extending the Applicability of an Efficient Fifth Order Method Under Weak Conditions in Banach Space

We extend the applicability of an efficient fifth order method for solving Banach space valued equations. To achieve this we use weaker Lipschitz-type conditions in combination with our idea of the restricted convergence region. Numerical examples are used to compare our results favorably to the ones in earlier works

Extending the applicability of a fourth-order method under Lipschitz continuous derivative in Banach spaces

We extend the applicability of a fourth-order convergent nonlinear system solver by providing its local convergence analysis under Lipschitz continuous Fréchet derivative in Banach spaces. Our analysis only uses the first-order Fréchet derivative to ensure the convergence and provides the uniqueness of the solution, the radius of convergence ball and the computable error bounds. This study is applicable in solving such problems for which earlier studies are not effective. Furthermore, the convergence region for the scheme to approximate the zeros of various polynomials is studied using basins of attraction tool. Various computational tests are conducted to validate that our analysis is beneficial when prior studies fail to solve problems.The first author has been supported by the University Grants Commission, India.Publisher's Versio

Extended domain for fifth convergence order schemes

We provide a local as well as a semi-local analysis of a fifth convergence order scheme involving operators valued on Banach space for solving nonlinear equations. The convergence domain is extended resulting a finer convergence analysis for both types. This is achieved by locating a smaller domain included in the older domain leading this way to tighter Lipschitz type functions. These extensions are obtained without additional hypotheses. Numerical examples are used to test the convergence criteria and also to show the superiority for our results over earlier ones. Our idea can be utilized to extend other schemes using inverses in a similar way

Convergence of a Two-Step Iterative Method for Nondifferentiable Operators in Banach Spaces

[EN] Thesemilocal and local convergence analyses of a two-step iterative method for nonlinear nondifferentiable operators are described in Banach spaces. The recurrence relations are derived under weaker conditions on the operator. For semilocal convergence, the domain of the parameters is obtained to ensure guaranteed convergence under suitable initial approximations. The applicability of local convergence is extended as the differentiability condition on the involved operator is avoided. The region of accessibility and a way to enlarge the convergence domain are provided. Theorems are given for the existence-uniqueness balls enclosing the unique solution. Finally, some numerical examples including nonlinear Hammerstein type integral equations are worked out to validate the theoretical results.This research was supported in part by the project of Generalitat Valenciana Prometeo/2016/089 and MTM2014-52016-C2-2-P of the Spanish Ministry of Science and Innovation.Kumar, A.; Gupta, D.; Martínez Molada, E.; Singh, S. (2018). Convergence of a Two-Step Iterative Method for Nondifferentiable Operators in Banach Spaces. Complexity. 1-11. https://doi.org/10.1155/2018/7352780S11

Enlarging the convergence ball of Newton's method on Lie groups

We present a local convergence analysis of Newton's method for approximating a zero of a mapping from a Lie group into its Lie algebra. Using more precise estimates than before [55, 56] and under the same computational cost, we obtain a larger convergence ball and more precise error bounds on the distances involved. Some examples are presented to further validate the theoretical results