Fixed Point Iteration

Fixed Point Iteration은, 주어진 방정식 f(x)를 x = g(x)의 형태로 바꿀 수 있을 때, x(i + 1) = g(x(i))로 다음 x 값을 구해서 연속적으로 대입하는 방법이다. f(x)와 g(x) 모두 연속함수 형태여야 한다. 이 방법은 기하학적으로 두 그래프가 수렴하는 특정점이 있을 때 사용할 수 있는 방법인데, 경우에 따라서는 근에 수렴하는 것이 아니라 근으로부터 점점 멀어질 수도 있다. 통상적으로 Fixed Point Iteration은 쉽게 구현할 수 있지만, BiSection Method보다 조금 더 좋은 효율을 보일 뿐이다.

Reference
http://en.wikipedia.org/wiki/Fixed_point_iteration