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

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

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

原点平移法/ deflation technique

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

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

从初值)出发,得到序列)}。 计算精度可控,特别适用于求解系数为大型稀疏 矩阵 sparse matrices*的方程组

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

第三章解线性方程组的直接法 Direct Method for Solving Linear Systems 求解A=万 1高斯消元法Gaussian Elimination*1 高斯消元法思首先将A化为上三角阵l*uper--triangular matrix*1路,再回代求解l* backward substitution*1

4牛顿法 Newton- Raphson Method 原理:将非线性方程线性化 Taylor展开/ Taylor's expansion取x0≈x,将∫(x)在x做一阶 Taylor展开:师人,在和x之间 将(x*-x0)2看成高阶小量,则有:下m只要∫∈C,每一步迭代都有f'(xk)≠0,而且Iim=测 x就是∫的根