CHEYSHEFF-HALLEY-LIKE METHODS IN BANACH SPACES

  • Published : 1997.03.01

Abstract

Chebysheff-Halley methods are probably the best known cubically convergent iterative procedures for solving nonlinear equa-tions. These methods however require an evaluation of the second Frechet-derivative at each step which means a number of function eval-uations proportional to the cube of the dimension of the space. To re-duce the computational cost we replace the second Frechet derivative with a fixed bounded bilinear operator. Using the majorant method and Newton-Kantorovich type hypotheses we provide sufficient condi-tions for the convergence of our method to a locally unique solution of a nonlinear equation in Banach space. Our method is shown to be faster than Newton's method under the same computational cost. Finally we apply our results to solve nonlinear integral equations appearing in radiative transfer in connection with the problem of determination of the angular distribution of the radiant-flux emerging from a plane radiation field.

Keywords

References

  1. Bull. Austral. Math. Soc. v.32 Quadratic equations and applications to Chandrasekhar's and related equations Argyros, I.K.
  2. Aequationes Mathmaticae v.36 On a class of nonlinear integral equations arising in neutron transport Argyros, I.K.
  3. Pure Mathematics and Applications v.4 no.3 On the convergence of an Euler-Chebysheff type method under Newton-kantorovich hypotheses Argyros, I.K.
  4. Appl. Math. Comp. v.58 A note on the Halley method in Banach Spaces Argyros, I.K.
  5. The theory and applications of iteration methods Argyros, I.K.;Szidarovszky, F.
  6. Radiative transfer Chandrasekhar, S.
  7. Intern. J. Computer Math. v.26 no.3;4 On the convergence and optimal error estimates of King's iteration procedures for solving nonlinear equations Chen, D.
  8. Intern. J. Computer Math. v.31 no.3;4 Kantorovich-Ostrowski convergence theorems and optimal error bounds for Jarratt's iterative methods Chen, D.
  9. Dokl. Akad. Nauk SSSR v.88 An analog of the process of tangent hyperbolas for general functional equations (Russian) Mertvecova, M.A.
  10. Usephi Mat. Nauk. v.9 On Chebysheff's method for functional equations (Russian) Necepurenko, M.T.
  11. Interative solution of nonlinear equations in several variables Ortega, J.M.;Rheinboldt, W.C.
  12. Solution of equations in Euclidean and Banach spaces Ostrowski, A.M.
  13. Numer. Funct. Anal. Optimiz. v.7 no.1 On an iterative algorithm of order 1.839… for solving nonlinear operator equations Potra, F.A.
  14. Appl. Math. Comp. v.64 A special matrix equation and its applications in microelectronics Szidarovszky, F.;Palusinski, O.