Fixed-Point Iteration 原理

BB: 本文主要内容来自于对 Numerical Analysis, Richard L. Burden, J. Douglas Faires 一书 CHAPTER 2 Fixed-Point Iteration的归纳与思考。

关于fixed-point

1. 什么是fixed point？

定义

The number p is a fixed-point for a given function g if g( p ) = p。

可以看到，fixed-point 是自变量与函数取值相同的点的横（纵）坐标，也可以看作是函数g( p ) 和函数y = f( x ) 的交点横（纵）坐标。

2. 推出该概念有什么用？

可以将求根问题转化为 fixed-point 求解问题，从而起到简化作用。两种问题在下面两种情况下可以相互转换。

(i) Given a root-finding problem f( p ) = 0, we can define functions g with a fixed point at p in a number of ways, e.g.
g( x ) = x - f( x ) , or as g( x ) = x +kf( x ), where k is a constant
(ii) If the function g has a fixed point at p, then the function defined by f( x ) = x - g( x ) has a zero at p.

3. 怎么判断函数是否存在fixed point？

下面给出fixed point 的存在性和唯一性定理，两者可以分别用中值定理和拉格朗日均值定理证明。需要注意的是，该定理为fixed point 存在的充分不必要条件。例如函数 f( x ) =$3^{-x}$ 在区间[0,1]上存在唯一不动点，但是却不满足唯一性条件（g’(0) = -1.0986）。
存在性

If g ∈ \in