1、掌握区间对分法的使用; 2、掌握逐次迭代方法及原理; 3、掌握收敛阶的概念; 4、掌握牛顿迭代法的迭代公

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

模型误差: 在建立数学模型过程中,要将复杂的现象抽象归 结为数学模型往往要忽略一些次要因素的影响, 而对问题作一些简化,因此和实际问题有一定的 区别 测试误差:

1、使学生理解 Gauss消去法的原理及实现条件; 2、掌握用 Gauss消去法和列主元消去法消去过程计算公式和回代过程计算公式;

1.画出书中图78二叉树的通信图.并分析其计算和通信次数。 2.画出书中图7.9蝶式固的通信图,并分析其计算和通信次数

定义1设x为准确值,x为x的一个近似值,称 E(x\)=x'-x 为近似值x的绝对误差,简称误差,可简记为E. 定义2:E(x)x-x(x)数值(x)称为x的 绝对误差限或误差限,简记为ε

一、消元过程 对线性方程组Ax=b如果det(A)≠0对其增广矩阵施行行初等变换:

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

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

一、幂法分析 幂法是用来计算实方阵的按模最大的特征值及相应特征向量的一种迭代法设n阶实方阵A有n个线性无关的特征向量