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:
“It is the fixed that horrifies us, the fixed that assails us with the tremendous force of mindlessness. The fixed is a Mason jar, and we can’t beat it open. ...The fixed is a world without fire--dead flint, dead tinder, and nowhere a spark. It is motion without direction, force without power, the aimless procession of caterpillars round the rim of a vase, and I hate it because at any moment I myself might step to that charmed and glistening thread.”
—Annie Dillard (b. 1945)
“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)