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)
“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)
“PLAIN SUPERFICIALITY is the character of a speech, in which any two points being taken, the speaker is found to lie wholly with regard to those two points.”
—Lewis Carroll [Charles Lutwidge Dodgson] (1832–1898)