二分法、假位法(線性內插法)、割線法、牛頓法比較 |
尚未結案
|
yellowcat
一般會員 發表:2 回覆:1 積分:0 註冊:2003-12-10 發送簡訊給我 |
算法是都聽懂了,可是老師要寫程式,由跑出來的結果證明牛頓法的速度最快,雖然語法不限,但可難倒只學過C++而且不但二修還是低空飛過沒有程式天份的我@@,試著改寫別人的,但光二分法就改了一個禮拜,結果……….還是決定厚顏無恥的還請教各位高手,希望大家幫幫忙~謝謝 條件如下:
1. f(x)=x^2-17
2. 解需求至小數點第7位(之前之答案須一一秀出,以便比較)
|Ci-Ci+1|<10^-6 or |f(c)| <10^-6 PS
※二分法Bisection Methed
自設a=4、b=5、C=(a b)/2
使f(a)<0、f(b)>0
若f(C1)<0,使C1取代a,繼續求C2=(C1 b)/2…..
反之若f(C1)>0,使C1取代b,繼續求C2=(a C1)/2…..
※ 假位法 Regula Falsin
條件同二分法
但C=(b-a)/ f(b)-f(a)
※ 割線法Secant
設a=4、b=5、C=(b-a)/ f(b)-f(a)
無論f(C1)<0或f(C1)>0
C2=(C1-b)/f(C1)-f(b)
C3=(C2-C1) /f(C2)-f(C1)
……….
※牛頓法
X0=5
X1=X0- f(X0)/ f ’(X0) 感激不盡
|
本站聲明 |
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇! |