不動點迭代

2021-07-30 04:23:31 字數 808 閱讀 6100

%用不動點迭代法求方程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('不動點迭代法求得方程的負根為:')

disp(p);

break;

else

disp('不動點迭代法無法求出方程的負根。')

endelse

p0=p;

endend

if i==n0

disp(n0)

disp('次不動點迭代後無法求出方程的負根')

endp1=1.7;

for i=1:n0

pp=exp(p1)-4;

if abs(pp-p1)<=10^(-6)

if pp>0

disp('|p-p1|=')

disp(abs(pp-p1))

disp('用不動點迭代法求得方程的正根為')

disp(pp);

else

disp('用不動點迭代法無法求出方程的正根');

endbreak;

else

p1=pp;

endend

if i==n0

disp(n0)

disp('次不動點迭代後無法求出方程的正根')

end

解方程 不動點迭代

定義 如果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...

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

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

不動點迭代以及其收斂性

所謂迭代就是反覆使用執行某乙個過程,並且用本次執行該過程的結果作為下一次執行的起點,不斷推進,直到得到滿足要求的結果。在使用計算機解非線性方程,尤其三次及以上的非線性方程 因為二次方程的求根公式很簡單,可以輕易得到根 時,如果利用求根公式的話,求根公式本身只是完成了降次,還需要進行消元才能得出結果。...