Classroom Note:Geometry and Convergence of Euler's and Halley's Methods (Q4376474)
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 1117066
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Classroom Note:Geometry and Convergence of Euler's and Halley's Methods |
scientific article; zbMATH DE number 1117066 |
Statements
Classroom Note:Geometry and Convergence of Euler's and Halley's Methods (English)
0 references
10 February 1998
0 references
Euler's method
0 references
Halley's method
0 references
global convergence
0 references
geometric interpretation
0 references
0.8189013004302979
0 references
0.8161092400550842
0 references
0.8088569641113281
0 references
Sufficient conditions under which the Euler and Halley methods are globally and monotonically convergent to a root of an equation \(f(x)= 0\) are well known. They are, however, included as special cases in the theory of more general iteration functions. As is obvious, several higher-order methods can possess no common geometrical interpretation. In order to exploit such an interpretation, the author considers each of these two methods separately. While the approximation function in the Euler method is a parabola that in the Halley method is a hyperbola. Based on these approximation functions the proofs of the corresponding two theorems become rather simple and illustrative. Although not similar they are analogous to each other, however. The author then considers some results made possible by the geometric interpretation. Among other things it is possible to compare both methods and identify situation where one is preferable to the other. Finally, a generalization containing both these methods is outlined.
0 references