牛頓法是一種在實(shí)數(shù)域和復(fù)數(shù)域上近似求解方程的方法。(以直代曲)
方法使用函數(shù) f(x)的泰勒級(jí)數(shù)的前面幾項(xiàng)來尋找方程f(x)=0的根脊僚。首先我們先來看函數(shù)圖像相叁。
image.png
首先，選擇一個(gè)接近函數(shù)f(x)零點(diǎn)的x0,計(jì)算相應(yīng)的f(x0)和切線斜率f'(x0)（這里f'表示函數(shù)f的導(dǎo)數(shù))辽幌。
我們將新求得的點(diǎn) x坐標(biāo)命名為x1增淹，通常x1會(huì)比x0更接近方程f(x)=0的解。因此我們現(xiàn)在可以利用x1開始下一輪迭代舶衬。迭代公式可化簡為如下所示：
reference
1.牛頓迭代法求平方根原理
2.力扣求平方根
3.牛頓迭代法與二分法計(jì)算平方根
4.如何通俗易懂地講解牛頓迭代法求開方埠通？數(shù)值分析？
