非線性方程求解算法的程序設(shè)計及比對課程設(shè)計畢業(yè)設(shè)計(編輯修改稿)
2025-02-14 17:37 本頁面
【文章內(nèi)容簡介】 167。 弦截法的原理弦截法的幾何意義（）曲線上兩點,的割線來代替曲線,然后用此割線與x軸交點的橫座標作為方程的近似根再過P1點和作割線求出,再過P2點和點作割線求出,余此類推,當收斂時可求出滿足精度要求的. P1 y=f(x) x0 x2 x3 x1 x* P3 P0 P2圖 弦截法幾何意義圖開始輸 入x0, x1,N1222。k yx0 222。x2nynx1 222。x2 yk+1222。 kx1 222。x0x2 222。x1f(x1)222。f(x0)f(x2) 222。f(x1)nykN?nyn輸出x2輸出x2輸出奇異標志結(jié) 束輸出迭代失敗標志 圖 弦截法程序框架圖167。 弦截法的算法由圖 弦截法的程序框架圖,寫出如下算法：用弦截法求方程的一個解.輸入 初始值,誤差容限TOL。最大迭代次數(shù)m.輸出 近似解,或失敗信息.Setp 1 。 。 。 。 Setp 2 對做Setp3,4. Setp 3 . Setp 4 若,則輸出,停機. 否則。 。 。 。 Setp 5 輸出（”Method failed”）。 停機.第二章 非線性方程求解的C語言算法對比167。 C語言求解非線性方程的根167。 構(gòu)造非線性方程迭代公式根據(jù)上一章的理論知識,本章進行數(shù)據(jù)計算,首先構(gòu)造幾種非線性方法解法的迭代公式,舉下面的非線性方程為例,來為下一小節(jié)的算法比較作為例證, 5來求取方程（21）在的根,用來比較我們算法正確與否.用Mathematica 5求解方程的根,得到四個根,取的根 方程在中的根 二分法： （21）不動點迭代法： （22）牛頓迭代法： （23）弦截法： （24）167。 計算迭代公式 下面用二分法的程序來（程序詳見附錄B的二分法程序）計算（21）式的在的根,誤差度在,初始值計算把結(jié)果寫在表 21表 21 二分法的計算結(jié)果備注11. 2. 234567891011121314最后的結(jié)果 ：= ,由表 21二分法的最后結(jié)果與比較,我們可以看出與Mathematica 5求得結(jié)果在誤差范圍之內(nèi)幾乎一致,所以此算法是正確的,是可以應(yīng)用到下一小節(jié),進行算法比較.下面用不動點迭代法的C語言的程序來（程序詳見附錄B不動點迭代法C語言程序）計算（22）式的在的根,誤差度在,初始迭代值為,計算把結(jié)果寫在表 ,來得出算法的正確與否.表 22 不動點迭代的計算結(jié)果備注11. 2. 3. 初始值2345最后結(jié)果: = , k=5
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1