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
10 January 1996
0 references
false convergence phenomenon
0 references
stopping criterion
0 references
Newton's method
0 references
0.7691036462783813
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