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:
“... in a capitalist society a man is expected to be an aggressive, uncompromising, factual, lusty, intelligent provider of goods, and the woman, a retiring, gracious, emotional, intuitive, attractive consumer of goods.”
—Toni Cade (b. 1939)
“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)
“Mankind is not a circle with a single center but an ellipse with two focal points of which facts are one and ideas the other.”
—Victor Hugo (1802–1885)