scholarly journals Geometric mean Newton’s method for simple and multiple roots

2008 ◽  
Vol 21 (1) ◽  
pp. 30-36 ◽  
Author(s):  
Tibor Lukić ◽  
Nebojša M. Ralević
Author(s):  
Scott A. Burns

Abstract A monomial-based method for solving systems of algebraic nonlinear equations is presented. The method uses the arithmetic-geometric mean inequality to construct a system of monomial equations that approximates the system of nonlinear equations. This “monomial method” is closely related to Newton’s method, yet exhibits many special properties not shared by Newton’s method that enhance performance. These special properties are discussed in relation to engineering design optimization.


2013 ◽  
Vol 2013 ◽  
pp. 1-8 ◽  
Author(s):  
Gustavo Fernández-Torres ◽  
Juan Vásquez-Aquino

We present new modifications to Newton's method for solving nonlinear equations. The analysis of convergence shows that these methods have fourth-order convergence. Each of the three methods uses three functional evaluations. Thus, according to Kung-Traub's conjecture, these are optimal methods. With the previous ideas, we extend the analysis to functions with multiple roots. Several numerical examples are given to illustrate that the presented methods have better performance compared with Newton's classical method and other methods of fourth-order convergence recently published.


1957 ◽  
Vol 64 (9) ◽  
pp. 635 ◽  
Author(s):  
Thomas E. Mott

1994 ◽  
Vol 18 (2) ◽  
pp. 227-229 ◽  
Author(s):  
William J. Gilbert

2013 ◽  
Vol 18 (2) ◽  
pp. 143-152 ◽  
Author(s):  
Baoqing Liu ◽  
Xiaojian Zhou

Recently, some optimal fourth-order iterative methods for multiple roots of nonlinear equations are presented when the multiplicity m of the root is known. Different from these optimal iterative methods known already, this paper presents a new family of iterative methods using the modified Newton’s method as its first step. The new family, requiring one evaluation of the function and two evaluations of its first derivative, is of optimal order. Numerical examples are given to suggest that the new family can be competitive with other fourth-order methods and the modified Newton’s method for multiple roots.


Sign in / Sign up

Export Citation Format

Share Document