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)$的矩阵乘法，但是有些**毒瘤**的出题人~~吉老师 ...