Fixed-point iteration method

This online calculator computes fixed points of iterated functions using the fixed-point iteration method (method of successive approximations).

This page exists due to the efforts of the following people:

Timur

Timur

Karen Luckhurst

Created: 2013-11-01 14:06:14, Last updated: 2021-09-30 12:06:12
Creative Commons Attribution/Share-Alike License 3.0 (Unported)

This content is licensed under Creative Commons Attribution/Share-Alike License 3.0 (Unported). That means you may freely redistribute or modify this content under the same license conditions and must attribute the original author by placing a hyperlink from your site to this work https://planetcalc.com/2824/. Also, please do not modify any references to the original work (if any) contained in this content.

In numerical analysis, fixed-point iteration is a method of computing fixed points of iterated functions. More specifically, given a function f defined on real numbers with real values, and given a point x_0 in the domain of f, the fixed point iteration is

x_{n+1}=f(x_n), \, n=0, 1, 2, \dots

This gives rise to the sequence x_0, x_1, x_2, \dots, which it is hoped will converge to a point x. If f is continuous, then one can prove that the obtained x is a fixed point of f – i.e., f(x)=x.1

This method is a sort of successive approximations method – the method of solving mathematical problems using a sequence of approximations that converge to the solution and is constructed recursively — that is, each new approximation is calculated based on the preceding approximation; the choice of the initial approximation being, to some extent, arbitrary. The method is used to approximate the roots of algebraic and transcendental equations. It is also used to prove the existence of a solution, and to approximate the solutions of differential, integral and integrodifferential equations.

Usage of this method is quite simple:
– assume an approximate value for the variable (initial value)
– solve for the variable
– use the answer as the second approximate value and solve the equation again
– repeat this process until a desired precision for the variable is obtained

This is exactly what the calculator below does. It makes iterative calculations of x by a given formula and stops when two successive values differ less than a given precision.

It is also worth mentioning that a function used as an example, i.e.
x=\frac{1}{2}(\frac{a}{x}+x),
is the iterated function for calculating the square root of a. This is perhaps the first algorithm used for approximating the square root. It is known as the "Babylonian method", named after the Babylonians, or "Hero's method", named after the first-century Greek mathematician Hero of Alexandria who gave the first explicit description of the method.

PLANETCALC, Fixed-point iteration method

Fixed-point iteration method

The approximations are stoped when the difference between two successive values of x become less then specified percent
Digits after the decimal point: 5
Formula
 
 
The file is very large. Browser slowdown may occur during loading and creation.

URL copied to clipboard
PLANETCALC, Fixed-point iteration method

Comments