-
该脚本在Matlab中演示了定点迭代方法这一通用迭代方法的实现
资源介绍
“通用迭代方法”(也称为“定点迭代方法”)使用函数本身的定义以递归方式查找根。
假设给定的函数是 f (x) = sin (x) + x。 此功能可以通过以下方式编写:- xkplus1 = 罪 (xk) ; xkplus1 = asin (xk) 这里 f (x) = 0 因为这是根处的函数值。 "xk" 是根的第 k 个近似值,而 "xkplus1" 是根的下一个近似值。按照这种方式,我们继续寻找根的近似值,并希望收敛到实际的根。
方程的 RHS 写为:- phi(xk) 所以方程写如下:- xkplus1 = phi(xk)
我们在上面观察到“phi(xk)”有多种选择。 选择哪个? 存在一个需要满足的必要条件,这有助于选择正确的“phi(xk)”。 条件如下:- || (d/dx)phi(xk) || < 1 ,其中 d/dx 表示“phi(xk)”的导数
为了进一步方便找