IMPROVING THE ORDER AND RATES OF CONVERGENCE FOR THE SUPER-HALLEY METHOD IN BANACH SPACES

  • Published : 1998.06.01

Abstract

In this study we are concerned with the problem of ap-proximating a locally unique solution of an equation on a Banach space. A semilocal convergence theorem is given for the Super-Halley method in Banach spaces. Earlier results have shown that the order of convergence is four for a certain class of operators [4] [5] [8] These results were not given in affine invariant form and made use of a real quadratic majorizing polynomial. Here we provide our re-sults in affine invariant form showing that the order of convergence is at least four. In cases that it is exactly four the rate of convergence is improved. We achieve these results by using a cubic majorizing polynomial. Some numerical examples are given to show that our error bounds are better than earlier ones.

Keywords

References

  1. Bull. Austral. Math. Soc. v.32 Quadratic equations and applications to Chandrasekhar's and related equations Argyros I.K.
  2. Pure Math. Appl. v.4 no.3 On the convergence of an Euler-Chebysheff-type method under Newton-Kantorovich hypotheses Argyros I.K.
  3. Funct. et. Approx. Comment. Math. v.23 Convergence results for the Super-Halley method using divided differences Argyros I.K.
  4. Appl. Math. Comp. v.58 A note on the Halley method in Banach spaces Argyros I.K.;Chen D.;Qian Q.S.
  5. The Theory and Applications of Iteration Methods Argyros I.K.;Szidarovszky F.
  6. SIAM J. Numer. Anal. v.16 no.1 Affine invariant convergence theorems for Newton's method and extension to related methods Deuflhard P.;Heindl G.A.
  7. Intern. J. Computer. Math. v.57 Accessibility of solutions by Newton's method Gutierez J.M.;Hernandez M.A.;Salanova M.A.
  8. Numer. Funct. Anal. Optimiz v.17 no.1;2 Resolution of quadratic equations in Banach spaces Gutierez J.M;Hernandez M.A.;Salanova
  9. Pub. Sem. G. Galdeano Serie 11 Convex acceleration of Newton's method Gutierez J.M.;Hernandez M.A.
  10. Num. Math. v.59 no.3 A note on Halley's method Hernandez M.A.
  11. Inter. J. Computer. Math. v.47 A family of Chebyshev-Haley type methods Hernandez M.A.;Salanova M.A.
  12. Functional Analysis Kantorovich L.V.;Akilov G.P.
  13. Dokl. Akad. Nauk SSSP v.88 An analog of the process of tangent hyperbolas for general functional equations(Russian) Mertvecova M.A.
  14. Usephi Mat. Nauk. v.9 On Chebysheff's method for functional equations(Russian) Necepurenko M.T.
  15. Numer. Math. v.34 Sharp error bounds for Newton's process Potra F.A.
  16. Numer. Funct. Anal. Optimiz v.7 no.1 An iterative algorithm of order 1.839...for solving nonlinear equations Potra F.A.