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:
“One of the most attractive of those ancient books that I have met with is The Laws of Menu.”
—Henry David Thoreau (1817–1862)
“Popular culture entered my life as Shirley Temple, who was exactly my age and wrote a letter in the newspapers telling how her mother fixed spinach for her, with lots of butter.... I was impressed by Shirley Temple as a little girl my age who had power: she could write a piece for the newspapers and have it printed in her own handwriting.”
—Adrienne Rich (b. 1929)
“We only part to meet again.
Change, as ye list, ye winds: my heart shall be
The faithful compass that still points to thee.”
—John Gay (1685–1732)