Pathological Functions for Newton's Method (Q4039083)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 178996
Language Label Description Also known as
default for all languages
No label defined
    English
    Pathological Functions for Newton's Method
    scientific article; zbMATH DE number 178996

      Statements

      Pathological Functions for Newton's Method (English)
      0 references
      0 references
      0 references
      0 references
      10 January 1996
      0 references
      false convergence phenomenon
      0 references
      stopping criterion
      0 references
      Newton's method
      0 references
      In the solution of equations by numerical methods, a commonly used stopping criterion is (1) \(|x_{n + 1} - x_n|< \varepsilon\), where \(x_n\) is the \(n\)th term of the sequence generated by the method, and \(\varepsilon > 0\) is the tolerance. However in general, criterion (1) can fail: there exist sequences (e.g., the partial sums of the harmonic series) for which (1) is true but which nonetheless diverge. We derive two functions, which exhibit this ``false convergence'' phenomenon. The first of these has no real root, but nevertheless generates a sequence under Newton's method for which (1) is satisfied for any \(\varepsilon\), namely, \(\{\sqrt {u_n}\}\) where \(u_n \in \mathbb{R}\), \(u_{n + 1} = u_n + 1\), and \(n = 0,1, \dots\) Although this sequence satisfies (1), it obviously does not converge. The second function, like the first one, appears to converge where there are no roots, but it has a real root, to which Newton's method will never converge.
      0 references

      Identifiers