New predictor-corrector methods with high efficiency for solving nonlinear systems. (English) Zbl 1251.65068

Summary: A new set of predictor-corrector iterative methods with increasing order of convergence is proposed in order to estimate the solution of nonlinear systems. Our aim is to achieve high order of convergence with few Jacobian and/or functional evaluations. Moreover, we pay special attention to the number of linear systems to be solved in the process, with different matrices of coefficients. On the other hand, by applying the pseudocomposition technique on each proposed scheme we get to increase their order of convergence, obtaining new efficient high-order methods. We use the classical efficiency index to compare the obtained procedures and make some numerical test, that allow us to confirm the theoretical results.


65H05 Numerical computation of solutions to single equations


Full Text: DOI


[1] A. Iliev and N. Kyurkchiev, Nontrivial Methods in Numerical Analysis: Selected Topics in Numerical Analysis, LAP LAMBERT Academic Publishing, Saarbrcken, Germany, 2010.
[2] D. D. Bruns and J. E. Bailey, “Nonlinear feedback control for operating a nonisothermal CSTR near an unstable steady state,” Chemical Engineering Science, vol. 32, pp. 257-264, 1977.
[3] J. A. Ezquerro, J. M. Gutiérrez, M. A. Hernández, and M. A. Salanova, “Chebyshev-like methods and quadratic equations,” Revue d’Analyse Numérique et de Théorie de l’Approximation, vol. 28, no. 1, pp. 23-35, 1999. · Zbl 1074.47516
[4] Y. Zhang and P. Huang, “High-precision Time-interval Measurement Techniques and Methods,” Progress in Astronomy, vol. 24, no. 1, pp. 1-15, 2006.
[5] Y. He and C. Ding, “Using accurate arithmetics to improve numerical reproducibility and stability in parallel applications,” Journal of Supercomputing, vol. 18, pp. 259-277, 2001. · Zbl 0979.68625
[6] N. Revol and F. Rouillier, “Motivations for an arbitrary precision interval arithmetic and the MPFI library,” Reliable Computing, vol. 11, no. 4, pp. 275-290, 2005. · Zbl 1078.65543
[7] A. Cordero, J. L. Hueso, E. Martínez, and J. R. Torregrosa, “A modified Newton-Jarratt’s composition,” Numerical Algorithms, vol. 55, no. 1, pp. 87-99, 2010. · Zbl 1251.65074
[8] M. Nikkhah-Bahrami and R. Oftadeh, “An effective iterative method for computing real and complex roots of systems of nonlinear equations,” Applied Mathematics and Computation, vol. 215, no. 5, pp. 1813-1820, 2009. · Zbl 1183.65054
[9] B.-C. Shin, M. T. Darvishi, and C.-H. Kim, “A comparison of the Newton-Krylov method with high order Newton-like methods to solve nonlinear systems,” Applied Mathematics and Computation, vol. 217, no. 7, pp. 3190-3198, 2010. · Zbl 1204.65055
[10] A. Cordero, J. L. Hueso, E. Martínez, and J. R. Torregrosa, “Efficient high-order methods based on golden ratio for nonlinear systems,” Applied Mathematics and Computation, vol. 217, no. 9, pp. 4548-4556, 2011. · Zbl 1228.65077
[11] A. Iliev and I. Iliev, “Numerical method with order t for solving system nonlinear equations,” Collection of scientific works “30 years FMI” Plovdiv 0304.11.2000, 105112, 2000.
[12] N. Kyurkchiev and A. Iliev, “A general approach to methods with a sparse Jacobian for solving nonlinear systems of equations,” Serdica Mathematical Journal, vol. 33, no. 4, pp. 433-448, 2007. · Zbl 1224.65137
[13] B. H. Dayton, T.-Y. Li, and Z. Zeng, “Multiple zeros of nonlinear systems,” Mathematics of Computation, vol. 80, no. 276, pp. 2143-2168, 2011. · Zbl 1242.65102
[14] A. Cordero, J. R. Torregrosa, and M. P. Vassileva, “Pseudocomposition: a technique to design predictor-corrector methods for systems of nonlinear equations,” Applied Mathematics and Computation, vol. 218, no. 23, pp. 11496-11504, 2012. · Zbl 1278.65067
[15] A. M. Ostrowski, Solution of Equations and Systems of Equations, Academic Press, New York, NY, USA, 1966. · Zbl 0222.65070
[16] A. Cordero and J. R. Torregrosa, “On interpolation variants of Newton’s method for functions of several variables,” Journal of Computational and Applied Mathematics, vol. 234, no. 1, pp. 34-43, 2010. · Zbl 1201.65077
[17] A. Cordero and J. R. Torregrosa, “Variants of Newton’s method using fifth-order quadrature formulas,” Applied Mathematics and Computation, vol. 190, no. 1, pp. 686-698, 2007. · Zbl 1122.65350
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.