Definition
The above derivation leads to the following method:
- Choose an initial guess
- For k = 0, 1, 2, …
- Calculate
- Calculate
- Calculate, where the sign is chosen to give the denominator with the larger absolute value, to avoid loss of significance as iteration proceeds.
- Set
- Repeat until a is small enough or if the maximum number of iterations has been reached.
Read more about this topic: Laguerre's Method
Famous quotes containing the word definition:
“The definition of good prose is proper words in their proper places; of good verse, the most proper words in their proper places. The propriety is in either case relative. The words in prose ought to express the intended meaning, and no more; if they attract attention to themselves, it is, in general, a fault.”
—Samuel Taylor Coleridge (1772–1834)
“... we all know the wag’s definition of a philanthropist: a man whose charity increases directly as the square of the distance.”
—George Eliot [Mary Ann (or Marian)
“Perhaps the best definition of progress would be the continuing efforts of men and women to narrow the gap between the convenience of the powers that be and the unwritten charter.”
—Nadine Gordimer (b. 1923)