计算方法 函数逼近与FFT 基本概念ch03a r.pptVIP

第三章函数逼近与FFT 计算方法 —— 基本概念 本章内容 基本概念 范数、赋范空间、内积、内积空间 权函数、带权内积 最佳一致逼近、最佳平方逼近 正交多项式 最佳平方逼近 曲线拟合的最小二乘法 有理逼近、三角逼近和FFT 能否找到一个简单易算的 p(x) ，使得 p(xi) = yi 函数逼近 问题 已知数据表 x x0 x1 … xn y y0 y1 … yn 函数 f(x) 的表达式非常复杂，能否找到一个简单易算的 p(x) ，使得 p(x) 是 f(x) 的一个合理逼近 上面的数据表中的数值带有误差，能否找到一个简单易算的 p(x) ，可以近似地表示这些数据 问题 问题 预备知识 预备知识 线性空间、线性相关、线性无关 基、维数、有限维空间与无限维空间 常见线性空间：Rn 、Hn、C[a, b]、 Cm[a, b] Weierstrass 定理 设 f(x)?C[a, b] ，则对 ? ? 0，总存在一个多项式 p(x) ，使得 在 [a, b] 上一致成立。 范数 范数与赋范线性空间 设 S 为线性空间，x?S，若存在唯一实数 || · ||，满足 正定性：||x|| ? 0，等号当且仅当 x = 0 时成立 齐次性：||?x|| = |?| · ||x||， ??R 三角不