厦门大学数学科学学院：《高等代数》课程教学资源（基础训练）多项式（练习）

§1 逼近的概念 §2 最佳平方逼近 §3 正交多项式及性质 §4 数据拟合与最小二乘法 §5 超定线性方程组的最小二乘解

复旦大学：《高等代数》精品课程教学资源（课件讲稿）07 多项式（第五章）

1.线性表的逻辑结构 2. 顺序表 3. 链表 单链表的存储结构 单链表的基本运算 循环链表 双链表 顺序表的模板类定义及应用 单链表的模板类定义及应用 线性表在多项式运算中的应用 4. 线性表的应用实例 5. 小结

前面根据区间 [a, b] 上给出 的节点做插值多项式 L (x) n 近似 f (x) ，一般总认为 L (x) n 的次数 n 越高逼近 f (x) 的精度 越好，但实际上并非如此

但高次多项式求根精度低 , 一般不作为求解方法. 目前的方法是针对矩阵不同的特点给出不同的有效方法. 工程实践中有多种振动问题，如桥梁或建筑物的振 动，机械机件、飞机机翼的振动，及一些稳定性分析和 相关分析可转化为求矩阵特征值与特征向量的问题

3.1 线性链表的基本概念 3.2 线性链表的基本运算 3.3 循环链表 3.4 多项式的表示与运算

一、作为抽象数据类型的数组 二、顺序表 (Sequential List) 三、多项式抽象数据类型(Polynomial ADT) 四、稀疏矩阵 (Sparse Matrix) 五、字符串 (String)

插值多项式的存在惟一性:满足插值条件

一、多项式插值的问题 二、分段线性插值 三、分段三次埃尔米特插值 四、小结