其中引數
它改進了牛頓法對初值的依賴性,當所選初值不合適時(不滿足單調性|f(x(k+1))|
下山因子 可用逐步搜尋法確定,即先令下山因子=1,判斷單
調性是否成立,若不成立將縮小1/2,直到單調性滿足為止。
其他步驟與牛頓法相同,牛頓下山法為牛頓法的改進。
```bash
clcclear
syms x
h=x.^3+x.^2-1;
fplot(h);
x0=nw(h,1,100);
function result=nw(h,x,n)
f=matlabfunction(h);
f1=matlabfunction(diff(h));
x(1)=x;
i=2;
r=1;
while 1
x(i)=x(i-1)-r*f(x(i-1))/f1(x(i-1));
if abs(f(x(i))) <1e-6 %牛頓法流程
result=x(i);
return;
endif abs(f(x(i)))n
result=x(i);
return;
endi=i+1;
endend
牛頓下山法
因牛頓迭代法受初值選取的限制,為防止迭代發散,對迭代過程再附加一項要求 f x k 1 f x k 將牛頓法迭代的結果 x k 1 x k f x k f x k 和前一近似值x k 適當加權平均做為新的改進值 x k 1 lambda x k 1 1 lambda x k 其中0 lambda 1...
牛頓下山法
輸入 初值,誤差限,迭代最大次數,下山最大次數 輸出 近似根各步下山因子 定義佇列儲存近似根 queue root 記錄每步的下山次數 queue count 記錄每步的因子 queue factor 定義原函式 double function double x,double y 定義導函式 dou...
牛頓迭代 牛頓下山
2009 11 18 16 59 51 分類 計算方法數學類 字型大小 訂閱 牛頓迭代法,牛頓下山迭代 include include float newtonfun float x0,float c float xiashanfun float x0,float c float fun1 floa...