最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

解方程迭代算法的有效性證明

2022-04-05 21:49 作者:我愛計(jì)算機(jī)科學(xué)  | 我要投稿



的解,因此也是

的解。

有上述過程可以看出,迭代法的產(chǎn)生很簡單,只要把一個(gè)多項(xiàng)式改變一下形式就可以,然后讓左邊的x成為xk+1,右邊的則是xk就可以了。例如:

將方程改寫為下列五種等價(jià)形式,?并建立相應(yīng)的迭代公式:

圖1

接下來要做的就是這種方法的可行性和有效性??尚行允侵高@種方法最終會(huì)收斂,有效性是指當(dāng)k趨于無窮大的時(shí)候,xk是f(x)的解,即xk最終會(huì)滿足




要證明上述定理,線給出下圖:

圖2

圖2中的直線就是y=x,曲線就是





圖3

圖3的證明目的,就是為了證明xk會(huì)由圖2的兩邊最終靠近直線與曲線的交點(diǎn)

這里的映內(nèi)性是指



L越小,收斂速度越快。是否收斂,就是看


是否小于1。

最后分析圖1中各表達(dá)式的收斂性。

上面整個(gè)證明的思路可以概括為:

1:有多項(xiàng)式得出表達(dá)式


.從而建立迭代關(guān)系。

2:由


小于1,并根據(jù)微分中值定理,證明這種迭代是可行的,有效的,即迭代的結(jié)果會(huì)趨近于


這個(gè)方程的解。


解方程迭代算法的有效性證明的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國家法律
丹巴县| 九龙城区| 五常市| 兖州市| 宜城市| 定兴县| 呼和浩特市| 兴文县| 稷山县| 高要市| 古浪县| 镇康县| 内乡县| 金坛市| 贵溪市| 连江县| 盈江县| 莒南县| 靖江市| 沅陵县| 吴桥县| 福海县| 吉林省| 宁陕县| 循化| 神池县| 清涧县| 临猗县| 资溪县| 贡山| 西盟| 开化县| 嘉禾县| 江安县| 仪征市| 临海市| 日喀则市| 肥城市| 绩溪县| 盖州市| 阳谷县|