Attractive Fixed Points
If an equation can be put into the form f(x) = x, and a solution x is an attractive fixed point of the function f, then one may begin with a point x1 in the basin of attraction of x, and let xn+1 = f(xn) for n ≥ 1, and the sequence {xn}n ≥ 1 will converge to the solution x. If the function f is continuously differentiable, a sufficient condition for convergence is that the spectral radius of the derivative is strictly bounded by one in a neighborhood of the fixed point. If this condition holds at the fixed point, then a sufficiently small neighborhood (basin of attraction) must exist.
Read more about this topic: Iterative Method
Famous quotes containing the words attractive, fixed and/or points:
“The men—the undergraduates of Yale and Princeton are cleaner, healthier, better-looking, better dressed, wealthier and more attractive than any undergraduate body in the country.”
—F. Scott Fitzgerald (1896–1940)
“The body is but a pair of pincers set over a bellows and a stewpan and the whole fixed upon stilts.”
—Samuel Butler (1835–1902)
“Wi’ joy unfeigned brothers and sisters meet,
An’ each for other’s weelfare kindly spiers:
The social hours, swift-winged, unnoticed fleet;
Each tells the uncos that he sees or hears;
The parents, partial, eye their hopeful years;
Anticipation forward points the view:”
—Robert Burns (1759–1796)