第十一周OJ(6)牛頓迭代公式

2021-07-24 13:26:28 字數 941 閱讀 2539

煙台大學計算機與控制工程學院

完成日期:2023年11月26日

用牛頓迭代法求根。方程為ax3+bx2+cx+d=0。係數a,b,c,d的值一次為1,2,3,4,

由主函式輸入。求x在1附近的乙個實根。求出根後由主函式輸出。結果保留兩

位小數。

係數a,b,c,d的值

x在1附近的乙個實根

1 2 3 4
-1.65
主函式已給定如下,提交時不需要包含下述主函式

/* c** */

int main()

/* c++** */

int main()

double solut(double a,double b,double c,double d)

while(fabs(x-x0)>=1e-5);//函式fabs求x的絕對值,計算|x|, 當x不為負時返回 x,否則返回 -x

return x;

}

執行結果:

知識點總結;牛頓迭代法,也稱牛頓切線法:先任意設定乙個與真實的根接近的值x0作為第一次近似根,由x0求出f(x0),過(x0,f(x0))點做f(x)的切線,交x軸於x1,把它作為第二次近似根,再由x1求出f(x1),過(x1,f(x1))點做f(x)的切線,交x軸於x2,……如此繼續下去,直到足夠接近(比如|x- x0|<1e-6時)真正的根x*為止。

而f '(x0)=f(x0)/( x1- x0)  

所以 x1= x0- f(x0)/ f ' (x0)。

牛頓迭代公式:x0-f(x0)/f'(x0)>=x1;

學習心得:明確什麼是牛頓迭代公式,並且掌握運算公式

第十一周OJ6牛頓迭代法求根

問題及 02.煙台大學計算機與控制工程學院 03.檔名稱 牛頓迭代法求根 04.作 者 展一 06.題目描述 07.用牛頓迭代法求根。方程為ax3 bx2 cx d 0。係數a,b,c,d的值一次為1,2,3,4,由主函式輸入。求x在1附近的乙個實根。求出根後由主函式輸出。結果保留兩位小數。08.輸...

第十一周 OJ總結 6 牛頓迭代法

煙台大學計算機與控制學院 all ringts reserved.檔名稱 oj總結 6 牛頓迭代法 作 者 王興振 完成日期 2016年11月14日 版 本 號 未知 題目描述 用牛頓迭代法求根。方程為ax3 bx2 cx d 0。係數a,b,c,d的值一次為1,2,3,4,由主函式輸入。求x在1附...

oj第十一周訓練 牛頓迭代法求根

問題及 用牛頓迭代法求根。方程為ax3 bx2 cx d 0。係數a,b,c,d的值一次為1,2,3,4,由主函式輸入。求x在1附近的乙個實根。求出根後由主函式輸出。結果保留兩位小數。係數a,b,c,d的值 x在1附近的乙個實根 1 2 3 4 1.65 煙台大學計算機學院 2016 完成日期 20...