Unification of Well-known Numeric Methods for Solving Nonlinear Equations

Amin Najafi Amin^1,

¹Sharif University of Thechnology, Iran

Cite this paper:
Amin Najafi Amin. Unification of Well-known Numeric Methods for Solving Nonlinear Equations. American Journal of Numerical Analysis. 2015; 3(3):65-76. doi: 10.12691/ajna-3-3-2

Abstract

This article is a fairly comprehensive document on the numerical solution of nonlinear equations. The aim of this paper is to unify all numerical methods for solving nonlinear equations and complete the Najafi-Nikkhah method [1,2] and generalize the famous methods for solving systems of nonlinear equations. So, the available methods in this field, are being investigated and it will be indicated that how these techniques, despite the apparent dispersion, all are obtained from a unified idea, and this unified pattern would help find new techniques in a systematic way. All current methods require that the initial starting point or points to be close to the solution appropriately, but for the equations with complicated appearance finding the initial guess would not be easy. So, this article intends to provide an appropriate response for this fundamental issue for the first time. An algorithm is proposed to complete the Najafi-Nikkhah technique [1,2], and declares the procedure to make the initial guess become closer to the solution, even if they are far away from each other. Then, the procedure could be completed by one of the common methods available in this field. Dispersion of the current methods causes the confusion in the case of using them. Therefore, these methods should be compared with some criteria to determine the use of them in the practical applications. In the next section of this article, these criteria together with some comparisons including a series of tables and diagram would be provided. Finally, in the last section, generalization of the current methods for solving the nonlinear equation with a singular unknown to the methods for solving the systems of nonlinear equations would be investigated. Then, the generalization of the modified Najafi-Nikkhah method for the systems of nonlinear equations will be presented which can reduce the dependency of the initial guess to the solution, significantly.

Keywords:
unification nonlinear equations classifying methods suitable starting point stability number of iterations criteria for comparison of the methods

This work is licensed under a Creative Commons Attribution 4.0 International License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

Figures

References:

[1]	M. Nikkhah-B, A. Najafi-A, A new method for computing a single root of any function, ICNAAM Greece, 2006.
[2]	R. Oftadeh, M. Nikkhah-Bahrami, A. Najafi,A novel cubically convergent iterative method for computing complex roots of nonlinear equations,Appl. Math. Comput. 217 (2010) 2608-2618.
[3]	Abramowitz, M. and Stegun, I. A. (Eds.). New York: Dover, p. 18, 1972.
[4]	Abramowitz, M. and Stegun, I. A. (Eds.). New York: Dover, p. 18, 1972.
[5]	Press, W. H.; Flannery, B. P.; Teukolsky, S. A.; and Vetterling, W. T. “Secant Method, False Position Method, and Ridders' Method.” §9.2 in Cambridge, England: Cambridge University Press, pp. 347-352, 1992.
[6]	Brent, R. P. Ch. 3-4 in Englewood Cliffs, NJ: Prentice-Hall, 1973.
[7]	Householder, A. S. New York: McGraw-Hill, 1970.
[8]	Schröder, E. “Überunendlichviele Algorithmenzur Auflösung der Gleichungen.” Math.Ann. 2, 317-365, 1870.
[9]	T.R. Scavo and J.B. Thoo, On the geometry of Halley’s method. American Mathematical Monthly, 102:5 (1995), pp. 417-426.
[10]	Ortega, J. M. and Rheinboldt, W. C. Philadelphia, PA: SIAM, 2000.
[11]	Ridders, C. F. J. “A New Algorithm for Computing a Single Root of a Real Continuous Function.” IEEE Trans. Circuits Systems 26, 979-980, 1979.
[12]	Press, W. H.; Flannery, B. P.; Teukolsky, S. A.; and Vetterling, W. T. Cambridge, England: Cambridge University Press, p. 364, 1992.
[13]	S. Goedecker, Remark on Algorithms to Find Roots of Polynomials, 15(5), 1059-1063 (September 1994).
[14]	Ostrowski Alexander M., 1966, Solutions of Equations and Systems of Equations, 2nd ed. (New york Academic Press), Chapter 12.
[15]	Ostrowski Alexander M., 1973, Solution of Equations in Euclidean and Bonach Spaces, Academic Press, New York, 3rd ed.
[16]	M. Grau, J. L. D´ıaz-Barrero, An improvement to Ostrowski root-finding method, Appl. Math. Comput. 173 (2006) 450-456.
[17]	J.R. Sharma, R.K. Guha, A family of modified Ostrowski methods with accelerated sixth order convergence, Appl. Math. Comput. 190 (2007) 111-115.
[18]	C. Chun, Y. Ham, Some sixth-order variants of Ostrowski root-findingmethods, Appl. Math. Comput. 193 (2007) 389-394.
[19]	J. Kou, Y. Li, X. Wang, Some variants of Ostrowski’s method with seventhorder convergence, J. Comput. Appl. Math. 209 (2007) 153-159.
[20]	NenadUjevic, An iterative method for solving nonlinear equations, J. Comput. Appl. Math. 201 (2007) 208-216.