计算方法 第八周.pptVIP

计算方法 3 月 9 日 1 第 3 章 函数逼近与快速傅里叶变换 ? 函数逼近的基本概念 ? 正交多项式 ? 最佳一致逼近（多项式） ? 最佳平方逼近 ? 最小二乘 ? 有理逼近 ? 三角逼近与 FFT 2 复习 ? 类比于向量空间，我们确定了函数空间 的若干定义 ? 线性相关、线性无关 ? 基、空间、坐标 ? 范数 ? 内积（带权） 3 复习 ： n 次多项式空间的基和坐标 ? 如果选择 基 为 ? 1 ， x ， x 2 ， x 3 ,……, x n ? 所有的 n 次多项式共同组成的 空间 ? 空间中的某一个 向量 ? a n x n +a n-1 x n-1 +……+a 1 x+a 0 ? 坐标 为 ? ( a n , a n-1 , …… , a 1 , a 0 ) 4 基函数，干吗用？ 为什么还需要正交多项式 ? n 维向量空间 ? 向量有 n 个 分量 ? 任选 n 个线性无关的 向量就可以作为 基 ? 但是我们更喜欢 正 交基 向量 ? 如果是单位长度的 标准正交基 向量组 就更好了 ? n 次多项式空间 ? 多项式有 n+1 个 项 ? 最简单地选取 1 ， x ， …… ， x n 作为 基 ? 希望能获得 n+1 个 正 交 的多项式来做基 ? ？ 怎么定义函数的 “正交”和“标 准”？ 5 复习 ：函数的带权内积和 2 范数 6 （标准）正交函数 7