Go to content
UR Home

A modified Newton method for rootfinding with cubic convergence

Homeier, H. H. H.



Abstract

We consider a modification of the Newton method for finding a zero of a univariate function. The case of multiple roots is not treated. It is proven that the modification converges cubically. Per iteration it requires one evaluation of the function and two evaluations of its derivative. Thus, the modification is suitable if the calculation of the derivative has a similar or lower cost than that of the function itself. Classes of such functions are sketched and a numerical example is given.


Owner only: item control page
  1. Homepage UR

University Library

Publication Server

Contact:

Publishing: oa@ur.de
0941 943 4239

Dissertations: dissertationen@ur.de
0941 943 3904

Research data: daten@ur.de
0941 943 4239

Contact persons