International Journal of
Physical Sciences

  • Abbreviation: Int. J. Phys. Sci.
  • Language: English
  • ISSN: 1992-1950
  • DOI: 10.5897/IJPS
  • Start Year: 2006
  • Published Articles: 2572

Full Length Research Paper

Modified-accelerated Krawczyk’s algorithm

Stephen Ehidiamhen Uwamusi
Department of Mathematics, Faculty of Science, University of Benin, Benin City, Nigeria.
Email: [email protected]

  •  Accepted: 09 January 2009
  •  Published: 28 February 2009

Abstract

An algorithm that is twice as fast as the original Krawczyk method for finding zeros of nonlinear systems of equations is obtained via the procedures of Wolfe’s modification of Krawckzyk method using the ideas derived in Uwamusi (2004). The method was implemented using Moore’s interval arithmetic. It is shown that whenever the interval arithmetic evaluation exists the Hausdorff distance R(f,[X]) and f(m([X])) go linearly to zero with the width w[X] as the desired solution is approached.

                                   

Key words: nonlinear system of equation, Newton’s method, Krawczyk’s algorithm.

Abbreviation

Subject classification: AMS (2000), 65G20, 65G30, 65G40.