解方程 不動點迭代

2022-03-18 05:02:33 字數 480 閱讀 2755

定義:如果g(r)=r,那麼實數r是函式g的乙個不動點。

如果我們有方程f(x)=0,表示為不動點問題時,有:g(x)=x   (注:f(x)=g(x)-x)

不動點r是方程f(x)=0的乙個根,幾何表示為y=g(x)與y=x的交點就是不動點r

演算法分析:x0 = 初始設定值

x1 = g(x0)

x2 = g(x1)

x3 = g(x2)

x(k+1) = g(x(k))  

直到收斂至g(r) = g(lim x(i)) = lim x(i+1) = r

matlab**實現:

%使用本函式需要乙個事先建立的內聯函式g

function xc = fpi (g,x0,k)x(1) = x0;

for i = 1:k

x(i+1) = g(x(i));

endx' %x用列顯示

xc = x(k+1);

不動點迭代

用不動點迭代法求方程x e x 4 0的正根與負根,誤差限是10 6 disp 不動點迭代法 n0 100 p0 5 for i 1 n0 p exp p0 4 if abs p p0 10 6 if p 0 disp p p0 disp abs p p0 disp 不動點迭代法求得方程的負根為 d...

簡單迭代法(不動點迭代)

看高斯賽爾德迭代看到簡單迭代法 f x 0 改寫為x g x 不斷迭代。主要問題是如何設計g x 給出了生動形象的解釋。lipschitz 利普希茨 連續定義 有函式f x f x f x 如果存在乙個常量k k k,使得對f x f x f x 定義域上 可為實數也可以為複數 的任意兩個值滿足如下...

使用「牛頓迭代法」求解方程

使用牛頓迭代法求解方程 儘管通過因式分解和利用求根公式可以很方便的得出多項式方程的根,但大多數時候這個多項式的次數都很高,計算將變得非常複雜,因此,我們必須轉向一些近似解法。牛頓迭代法是其中最好的方法之一。從根本上說,牛頓迭代法通過一系列的迭代操作使得到的結果不斷逼近方程的實根。首先,要選擇乙個初始...