《数值分析与算法》第六讲-函数逼近讲述.pptx

数 值 分 析 (6) Numerical Analysis Wenjian Yu 2 第六章 函数逼近与函数插值 用较简单的函数近似表示未知函数、或已知复杂函数 逼近：整体上近似 (整体误差最小) 插值：在若干点上两者的值相等 (误差为0) 本章内容 函数逼近的基本概念 连续函数的最佳平方逼近 曲线拟合的最小二乘法 多项式插值 (拉格朗日, 牛顿) 分段多项式插值 样条函数插值 Wenjian Yu 3 函数逼近问题的例子   傅里叶变换, 信号的频谱分析 表格函数, 曲线拟合 Wenjian Yu 4 函数逼近的基本概念 Wenjian Yu 5 函数逼近的基本概念         Wenjian Yu 6 函数逼近的基本概念   A     (复内积有所不同) (一般见定义6.1) Wenjian Yu 7 函数逼近的基本概念                 充分性的证明 … 矛盾!     (用向量内积理解含义)     Wenjian Yu 8 函数逼近的基本概念   (非负) (多项式可积) (无局部恒为零) (广义的2-范数)       不能做权函数 Wenjian Yu 9 函数逼近的基本概念                     Wenjian Yu 10 连续函数的最佳平方逼近 Wenjian Yu 11 最佳平方逼近   n元二次函数               法方程方法   Wenjian Yu 12 最佳平方逼近     (充分性) 法方程中第k个方程   即       Wenjian Yu 13 最佳平方逼近               得证! Wenjian Yu 14 最佳平方逼近       Hilbert矩阵 6.2.2小节 为什么用多项式? 见pp.190 定理6.3 (Weierstrass定理) Wenjian Yu 15 正交函数族与正交多项式   正交         适合于任意线性空间基的正交化 正交多项式的特性见pp.195 Wenjian Yu 16 几种正交多项式 名称 定义域 权函数 表达式 / 递推公式 勒让德多项式 [-1, 1] 切比雪夫多项式 [-1, 1] 切比雪夫多项式-2 [-1, 1] 拉盖尔多项式 [0, +] 埃尔米特多项式 (-, +)   法方程的求解变得简单, 直接计算 Wenjian Yu 17 正交函数族与正交多项式   ? ~ [a, b]           即[a, b]上的正交多项式         Wenjian Yu 18 正交函数族与正交多项式           与例6.1结果一致 (一致逼近效果, pp.198定理6.5) Wenjian Yu 19 曲线拟合的最小二乘法   Wenjian Yu 20 曲线拟合问题     最佳平方逼近问题!     实例演示Matlab, Excel y 几何意义?   Wenjian Yu 21 线性最小二乘                 Wenjian Yu 22 线性最小二乘 – 法方程法                 算法6.2 Wenjian Yu 23 线性最小二乘 – 法方程法           用加权内积技术求解情况①   ① ② Wenjian Yu 24 线性最小二乘 – 法方程法       看例6.5, 见后面 ① ② Wenjian Yu 25 线性最小二乘 – 正交变换法     例6.7           正交阵 1965, 由G. Golub提出 Wenjian Yu 26 线性最小二乘 – 正交变换法   mn     mm mn     n列   n行         取等号条件: 数值稳定, 实用     例6.6 例6.8见后面 Wenjian Yu 27 线性最小二乘 – 例题   … … 用加权内积+法方程法         解得:   Wenjian Yu 28 线性最小二乘 – 例题   非线性问题怎么用线性最小二乘拟合                 解得: 最后的解为 Wenjian Yu 29 线性最小二乘 – 例题         做第2次变换得                         解得: Wenjian Yu 30 线性最小二乘