Iterative methods based on the signum function approach for solving nonlinear equations

For finding a root of an equation f(x) = 0 on an interval (a, b), we develop an iterative method using the signum function and the trapezoidal rule for numerical integrations based on the recent work (Yun, Appl Math Comput 198:691–699, 2008). This method, so-called signum iteration method, depends only on the signum function ${\rm{sgn}}\left(f(x)\right)$ independently of the behavior of f(x), and the error bound of the kth approximation is (b − a)/(2Nk), where N is the number of integration points for the trapezoidal rule in each iteration. In addition we suggest hybrid methods which combine the signum iteration method with usual methods such as Newton, Ostrowski and secant methods. In particular the hybrid method combined with the signum iteration and the secant method is a predictor-corrector type method (Noor and Ahmad, Appl Math Comput 180:167–172, 2006). The proposed methods result in the rapidly convergent approximations, without worry about choosing a proper initial guess. By some numerical examples we show the superiority of the presented methods over the existing iterative methods.

[1]  Dragoslav Herceg,et al.  On rediscovered methods for solving equations , 1999 .

[2]  Zhao Yue-qing A modified Newton method with third-order convergence in Banach space , 2006 .

[3]  Muhammad Aslam Noor,et al.  Two-step iterative methods for nonlinear equations , 2006, Applied Mathematics and Computation.

[4]  Muhammad Aslam Noor,et al.  Three-step iterative methods for nonlinear equations , 2006, Appl. Math. Comput..

[5]  Beong In Yun,et al.  A non-iterative method for solving non-linear equations , 2008, Appl. Math. Comput..

[6]  Yitian Li,et al.  A modification of Newton method with third-order convergence , 2006, Appl. Math. Comput..

[7]  José Luis Díaz-Barrero,et al.  An improvement to Ostrowski root-finding method , 2006, Appl. Math. Comput..

[8]  Jinhai Chen New modified regula falsi method for nonlinear equations , 2007, Appl. Math. Comput..

[9]  Herbert H. H. Homeier A modified Newton method for rootfinding with cubic convergence , 2003 .

[10]  Miodrag S. Petkovic,et al.  A note on some recent methods for solving nonlinear equations , 2007, Appl. Math. Comput..

[11]  Muhammad Aslam Noor,et al.  Numerical comparison of iterative methods for solving nonlinear equations , 2006, Appl. Math. Comput..

[12]  Mário Basto,et al.  A new iterative method to compute nonlinear equations , 2006, Appl. Math. Comput..

[13]  A. Ostrowski Solution of equations and systems of equations , 1967 .

[14]  Arnold Neumaier,et al.  Introduction to Numerical Analysis , 2001 .