×

Constructing higher-order methods for obtaining the multiple roots of nonlinear equations. (English) Zbl 1219.65048

Summary: This paper concentrates on iterative methods for obtaining the multiple roots of nonlinear equations. Using the computer algebra system Mathematica, we construct an iterative scheme and discuss the conditions to obtain fourth-order methods from it. All the presented fourth-order methods require one-function and two-derivative evaluation per iteration, and are optimal higher-order iterative methods for obtaining multiple roots. We present some special methods from the iterative scheme, including some known already. Numerical examples are also given to show their performance.

MSC:

65H05 Numerical computation of solutions to single equations
65Y20 Complexity and performance of numerical algorithms
68W30 Symbolic computation and algebraic computation
65Y15 Packaged methods for numerical algorithms

Software:

Mathematica
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Schröder, E., Über unendlich viele Algorithmen zur Auflösung der Gleichungen, Math. Ann., 2, 317-365 (1870)
[2] Dong, C., A basic theorem of constructing an iterative formula of the higher order for computing multiple roots of an equation, Math. Numer. Sin., 11, 445-450 (1982) · Zbl 0511.65030
[3] Dong, C., A family of multipoint iterative functions for finding multiple roots of equations, Int. J. Comput. Math., 21, 363-367 (1987) · Zbl 0656.65050
[4] Victory, H. D.; Neta, B., A higher order method for multiple zeros of nonlinear functions, Int. J. Comput. Math., 12, 329-335 (1983) · Zbl 0499.65026
[5] Neta, B.; Johnson, A. N., High-order nonlinear solver for multiple roots, Comput. Math. Appl., 55, 2012-2017 (2008) · Zbl 1142.65044
[6] Neta, B., New third order nonlinear solvers for multiple roots, Appl. Math. Comput., 202, 162-170 (2008) · Zbl 1151.65041
[7] Neta, B., Extension of Murakami’s high order nonlinear solver to multiple roots, Int. J. Comput. Math., 87, 1023-1031 (2010) · Zbl 1192.65052
[8] Li, S.; Liao, X.; Cheng, L., A new fourth-order iterative method for finding multiple roots of nonlinear equations, Appl. Math. Comput., 215, 1288-1292 (2009) · Zbl 1175.65054
[9] Li, S.; Cheng, L.; Neta, B., Some fourth-order nonlinear solvers with closed formulae for multiple roots, Comput. Math. Appl., 59, 126-135 (2010) · Zbl 1189.65093
[10] Jarratt, P., Multipoint iterative methods for solving certain equations, Comput. J., 8, 398-400 (1966) · Zbl 0141.13404
[11] Jarratt, P., Some efficient fourth order multipoint methods for solving equations, BIT, 9, 119-124 (1969) · Zbl 0188.22101
[12] Sharma, J. R.; Sharma, R., Modified Jarratt method for computing multiple roots, Appl. Math. Comput., 217, 878-881 (2010) · Zbl 1203.65084
[13] Kung, H. T.; Traub, J. F., Optimal order of one-point and multipoint iteration, J. Assoc. Comput. Mach., 21, 643-651 (1974) · Zbl 0289.65023
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.