%用不動點迭代法求方程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 定義域上 可為實數也可以為複數 的任意兩個值滿足如下...
不動點迭代以及其收斂性
所謂迭代就是反覆使用執行某乙個過程,並且用本次執行該過程的結果作為下一次執行的起點,不斷推進,直到得到滿足要求的結果。在使用計算機解非線性方程,尤其三次及以上的非線性方程 因為二次方程的求根公式很簡單,可以輕易得到根 時,如果利用求根公式的話,求根公式本身只是完成了降次,還需要進行消元才能得出結果。...