计算方法总复习20111130.docVIP

计算方法复习 期末考试试题 期末考试主要考核： 基本概念； 基本原理； 基本运算。 必须带简易计算器。 总成绩=平时成绩*30%+期末成绩*70% 考核知识点、复习要求 1 误差 (一) 考核知识点 误差的来源类型； 绝对误差和绝对误差限，相对误差和相对误差限，有效数字； 绝对误差的传播。 (二) 复习要求 1. 产生误差的主要来源。 2. 了解绝对误差和绝对误差限、相对误差和相对误差限和有效数字等概念以及它们之间的关系。 2 方程求根 (一) 考核知识点 二分法；迭代法；牛顿法；弦截法。 (二) 复习要求 1. 知道有根区间概念，和方程f(x)=0在区间 (a,b)有根的充分条件。 2. 掌握方程求根的二分法，知道其收敛性； 掌握二分法迭代次数公式; 掌握迭代法，知道其收敛性。 3. 熟练掌握牛顿法。掌握初始值的选择条件。 4. 收敛阶和收敛速度 3 线性方程组的数值解法 (一) 考核知识点 高斯顺序消去法，列主元消去法,LU分解法； 消去法消元能进行到底的条件; 雅可比迭代法，高斯―赛德尔迭代法。 (二) 复习要求 1. 掌握线性方程组雅可比迭代法和高斯――赛德尔迭代法。 2. 知道高斯消去法的基本思想， 熟练掌握高斯顺序消去法和列主元消去法。 3. 知道解线性方程组的高斯消去法消元能进行到底的条件， 迭代解收敛性的充分条件。 4. Cond(A)的概念和性