一、 Seidel迭代计算公式 使用简单迭代法求x(m+,在由第i个方程计算xm+时,x+,x2+,…x+ ,i-1 已经算出,但仍用的是x{m,x2,…,x如果在简单迭代法中,立即用 xm+,x,…,x代替xm,x2,,x,不仅可以减少一组存储单元, 而且还有可能提高收敛速度这就是赛德尔迭代 赛德尔迭代法的迭代公式为

基本要求 1、熟练掌握向量和矩阵范数的定义及其性质; 2、掌握条件数的定义,并能用条件数估计线性方程组接解的误差和病态特征;

基本要求 1、掌握插值多项式存在唯一性条件; 2、熟练掌握 Lagrange插值多项式及其余项表达式, 3、能熟练使用均差表和差分表构造 Newton插值公式

幂法的收敛速度主要取决于比值/,若比值越小 则收敛越快;当接近于1时,则收敛很慢这时采用原点平移 法可加快幂法的收敛速度. 设A的特征值为,2,…n,则A-p的特征值为 -p,2-p,…n-p,且A与A-p1的特征向量相同对矩阵A-p

迭代法的基本思想: 对给定方程f(x)=0,将它转换成等价的形式x=(x)给定初值x,构造迭代序列xk+1=9(x)k=1,2,…,如果迭代收敛

一、向量范数 定义1.对于n维向量空间R”中任意一个向量x, 若存在唯一一个实数∈R与x对应,且满足 (1)(正定性)≥0,且Vx∈,=0x=0; (2)(齐次性)axa,ver,a∈R (3)(三角不等式)x+y,Vx,y∈r\ 则称为向量x的范数