https://www.cnblogs.com/louisanu/p/13285394.html 1 正交多項式的定義# 1.1 正交多項式定義# 定義： 一個多項式序列 pn(x)n=0∞">pn(x)∞n=0pn(x)n=0∞，其階數為 [pn(x)]=n">[pn ...

1 正交多項式的定義 1.1 正交多項式定義 定義： 一個多項式序列 ${ {p_n}(x)} _{n = 0}^\infty $，其階數為 \([{p_n}(x)] = n\) ，對於每一個 \(n\)，這個多項式序列在開區間 \((a,b)\) 上關於權函數 \(w(x)\) 正交 ...

《計算方法》- 第三章 - 正交多項式和函數逼近 - 解題套路 ​ ​ 縱觀整個第三章（當然我是說我們學了的部分），無非就是讓我們做兩個事情：①、求正交多項式；②、用正交多項式逼近真值函數或者擬合曲線方程（一般是經驗方程），統一稱為函數逼近。 一、第三章學習的前提 ...

文章沒有寫完，近期填完這坑 參考文章： https://www.luogu.com.cn/blog/froggy/duo-xiang-shi-tai-za-hui https://www.cnb ...

來源：同登科 《計算方法》 中國石油大學出版社 P106 *何為擬合？ 　 從給定的函數表出發，尋找一個簡單合理的函數近似表達式來擬合給定的一組數據。 這里所說的“擬合”,即不要所作的 ...

調了很久，一直蜜汁錯誤，然而結果是b數組沒有及時清零…… 前置技能：多項式求逆。 簡單講一下牛頓迭代（推導詳見picks博客，前置技能是泰勒公式）： 求多項式F(x)，使得G(F(x))≡0 (mod x^n)。方法倍增。 設已知多項式F_t滿足G(F_t(x))≡0 (mod x(2t ...

多項式的相加 一、案例分析 　　假如說我們現在有下面兩個多項式： 　　①A(x)=3x2+4x5+5x3-x1 　　②B(x)=4x3+7x2+3x1 　　這兩個多項式在計算機中用鏈表的來存儲 根據多項式相加的運算規則：對兩個多項式中所有指數相同的項，對應系數想加，若其和不為 ...

特征多項式與常系數線性齊次遞推 一般來說，這個東西是用來優化能用矩陣乘法優化的遞推式子的。 通常，這種遞推式子的特征是在齊次的條件下，轉移系數也可以通過遞推得到。 對於這樣的遞推，通常解法為$O(NK)$的遞推或者$O(k^3\log n)$的矩陣乘法，但是有些**毒瘤**的出題人~~吉老師 ...