第八章函数逼近 拟解决的问题: 1.计算复杂的函数值 2.已知有限点集上的函数值,给出在包含该点集的区间上函数的简单表达式 函数逼近—对函数类A中给定的函数f(x),记作f∈A要求在另一类简单的便于计算的函数类B中求函数B使p(x)与f(x)的误差在某种度量意义下最小。 本章只讨论逼近函数为m次的代数多项式pm(x)的情形

2三角分解法Matrix Factorization*1 高斯消元法的矩阵形式Matrix Form of G..e.*1

求解A=b时,A和b的误差对解有何影响 设A精确,b有误差。6,得到的解为1x即

原点平移法/ deflation technique

《数值分析》课程教学资源（PPT讲稿）第六章 插值 nterpolationη（2/2）

一、正交多项式与最小二乘拟合Orthogonal Polynomials Least-Squares Approximation 已知x1…,xm;y…ym求一个简单易算的近

3函数的最佳逼近 Optimal Approximation 一、最佳平方逼近:即连续型Ls逼近,在‖∫,=√f,意义下,使得‖P-y2最小 偏差

《数值分析》课程教学资源（PPT讲稿）第七章 曲线拟合与函数逼近（1/3）

当精确函数y=f(x)非常复杂或未知时,在一系列节点xoxn处测得函数值yo=fo) yn=f(xn,由此构造一个简单易算的近似函 数g(x)f(x),满足条件g(x)=f(x(i0 n)。这里的g(x)称为f(x)的插值函数

幂法 Power Method 计算矩阵的主特征根及对应的特征向量 原始幂法/ the original method 条件:A有特征根>+22…=0,对应n个线性无