多項式牛頓迭代

2022-02-01 18:28:27 字數 784 閱讀 6974

導數

微積分多項式泰勒展開

給定乙個 \(n\) 次多項式 \(f(x)\),求多項式 \(g(x)\) 滿足:

\[f(g(x))\equiv 0\mod x^n

\]

設有

\[f(g_0(x))\equiv 0\mod x^ \right \rceil}

\]根據泰勒展開得

\[f(g(x))=\sum^_\frac(g_0(x))(g(x)-g_0(x))^n}

\]\[\because f(g(x))\equiv 0\mod x^n

\]\[\therefore \sum^_\frac(g_0(x))(g(x)-g_0(x))^n} \equiv 0\mod x^n

\]由於 \(g(x)\) 是乙個 \(n\) 次多項式,且是在 \((mod\; x^n)\) 的意義下,所以 \(n=2\) 以後的項都被模成了 \(0\) 。

\[f(g_0(x))+f'(g_0(x))(g(x)-g_0(x)) \equiv 0\mod x^n

\]\[f(g_0(x))+f'(g_0(x))g(x)-f'(g_0(x))g_0(x) \equiv 0\mod x^n

\]\[f'(g_0(x))g(x)\equiv f'(g_0(x))g_0(x) - f(g_0(x))\mod x^n

\]\[g(x)\equiv g_0(x) - \frac\mod x^n

\]解得

\[g(x)\equiv g_0(x) - \frac\mod x^n

\]

多項式牛頓迭代法

本文僅考慮域 field mathbb 上的一元 n 次多項式 f x sum n a n x n,其中 x 是形式引數,a n in mathbb 我們把多項式 f x 簡記作 f 記 mathbb x left n a n x n mid a 0,a 1,dots,a n in mathbb,n...

牛頓差值多項式

通過n 1個節點的次數不超過n的newton插值多項式為 xy 7.54.5 8.815.5 6.5 5 10 2 4.5 include include using namespace std 用來儲存多項式係數 vectorvc 牛頓差值多項式 資料 double data 2 計算出差值函式 ...

實驗三 牛頓插值多項式

實驗三 牛頓插值多項式 實驗內容 天安門廣場公升旗的時間是日出的時刻,而降旗的時間是日落時分,根據天安門廣場管理委員會的公告,某年10月份公升降旗的時間如下 日期 1 15 22 公升旗 6 09 6 23 6 31 降旗 17 58 17 36 17 26 根據上述資料構造newton插值多項式,...