Convergence and Fixed Point
A formal definition of convergence can be stated as follows. Suppose as goes from to is a sequence that converges to a fixed point, with for all . If positive constants and exist with
then as goes from to converges to of order, with asymptotic error constant
Given a function with a fixed point, there is a nice checklist for checking the convergence of p.
- 1) First check that p is indeed a fixed point:
- 2) Check for linear convergence. Start by finding . If....
| then there is linear convergence | |
| series diverges | |
| then there is at least linear convergence and maybe something better, the expression should be checked for quadratic convergence |
- 3) If it is found that there is something better than linear the expression should be checked for quadratic convergence. Start by finding If....
| then there is quadratic convergence provided that is continuous | |
| then there is something even better than quadratic convergence | |
| does not exist | then there is convergence that is better than linear but still not quadratic |
Read more about this topic: Limit (mathematics)
Famous quotes containing the words fixed and/or point:
“At first I intended to become a student of the Senate rules and I did learn much about them, but I soon found that the Senate had but one fixed rule, subject to exceptions of course, which was to the effect that the Senate would do anything it wanted to do whenever it wanted to do it.”
—Calvin Coolidge (1872–1933)
“An accent mark, perhaps, instead of a whole western accent—a point of punctuation rather than a uniform twang. That is how it should be worn: as a quiet point of character reference, an apt phrase of sartorial allusion—macho, sotto voce.”
—Phil Patton (b. 1953)