20160530修改 总复习.ppt

总 复 习 关于考试的注意事项 按时到达考场。勿忘带证件及有关文具。是否使用计算器要听从现场监考规定。 严格遵守考场纪律。按指定座位入座，勿乱坐到其他位置。 试卷上填全个人信息（考号、姓名、班级）。 答卷之前检查卷纸是否缺页、缺题。后附草纸撕掉，注意保持试卷的完整。 注意调整答题的进度，控制好时间。关于大型计算题或证明题，按步骤规范答题。 考完后，非重大问题不必联系老师。 考试当天及头一天晚上不答疑。 涉及特殊加分政策的同学请课间找我。 关于周四的演讲 参加演讲同学坐在前排。打分代表坐在前排（负责计时、打分，监督、核算）。 需用PPT演讲者请提前将PPT文件copy到电脑桌面上。 参加演讲同学按顺序上场，届时不到者按弃权处理。 每位演讲者的正式陈述时间为10分钟。9分30秒时会有提示。超时10秒将扣分，超过30秒将强制离场。 演讲结束后同学提问时间为一般为5分钟，个别情况可适当延长或缩短。 打分按打分表上的选项和权值给每位演讲者打分。不记名。如弃权打分，则收回该次打分权。 所有演讲者演讲结束后，打分代表上交打分表。并由打分代表组成监督团核算并公示每位演讲者的总得分（教师打分不参与核算，将尽快在网上公示）。 祝同学们顺利通过考试，取得理想成绩！ * 李铮Lizheng_mail@ 第一章 绪论 1.掌握绝对误差、绝对误差限、相对误差、相对误差限及有效数字的概念。掌握误差限和有效数字之间的关系。会计算误差限和有效数字。 2.了解数值计算中应注意的一些问题. 一般地,凡是由精确值经过四舍五入得到的近似值,其绝对误差限等于该近似值末位的半个单位。 设数x是数x*的近似值，如果x的绝对误差限是它的某一数位的半个单位，并且从x左起第一个非零数字到该数位共有n位，则称这n个数字为x的有效数字，也称用x近似x*时具有n位有效数字。 第二章 解线性方程组的直接法 1.了解Gauss消元法的基本思想,知道适用范围 2.掌握矩阵的直接三角分解法。掌握用三角分解法求方程组的解。 顺序Gauss消元法:矩阵A的各阶顺序主子式都不为零. 主元Gauss消元法:矩阵A的行列式不为零. 会对矩阵进行Doolittle分解(LU)、Cholesky分解(平方根分解)(GGT)。 3.了解向量和矩阵的范数的定义,会判定范数(三要素非负性、齐次性、三角不等式);会计算几个常用的向量和矩阵的范数；了解范数的等价性和向量矩阵极限的概念。 4.会计算矩阵的条件数。(对称矩阵的谱条件数) 第三章 解线性方程组的迭代法 1.会建立J-法、G-S法、SOR法的迭代格式；会判定迭代方法的收敛性。 （1）迭代法收敛?迭代矩阵谱半径小于1. （2）迭代法收敛的充分条件是迭代矩阵的范数小于1. （3）A严格对角占优,则J法,GS法,SOR法(0??1)收敛. （4）A对称正定,则GS法,SOR法(0?2)收敛. 2.掌握并会应用迭代法的误差估计式。 第四章 解非线性方程的迭代法 1.了解二分法的思想. 2.会判断有根区间；会建立简单迭代法迭代格式；会判定迭代方法的收敛性。 3.掌握迭代法收敛阶的概念,会求迭代法收敛的阶. 4.会建立Newton迭代格式；知道其优点和局限性.了解Newton迭代法的变形. f(x)在根?的邻域内有二阶连续导数,且f?(?)?0,则Newton迭代法为局部(至少)平方收敛. Newton迭代格式: 1.了解差商的概念和性质. 第六章 插值与逼近 Lagrange、Newton、Hermite插值多项式；基函数法及待定系数法。 2.会建立插值多项式并导出插值余项. 3.了解分段插值及三次样条插值的概念及构造思想。 4. 掌握最小二乘法的思想，会求拟合曲线及最佳均方误差. 1.了解求积公式的一般形式及插值型求积公式的构造.掌握梯形公式和Simpson公式及其误差。 2.掌握求积公式的代数精度的概念，会用待定系数法确定求积公式。 第七章 数值积分 3. 掌握复化(梯形、Simpson)求积公式. 了解Romberg公式的构造思想。 4.了解建立数值微分公式的思想。 1.了解构造数值解法的基本思想及概念。掌握Euler公式、梯形公式、改进的Euler公式,了解R-K方法的思想。 第八章 常微分方程数值解法 2.掌握差分公式局部截断误差和阶的概念，会求差分公式的局部截断误差(主项)。 3.会判断单步方法的收敛性和稳定性，会求绝对稳定域和稳定区间。掌握经典方法的绝对稳定区间。 定理 设n阶方阵A的各阶顺序主子式不为零,则存在唯一单位下三角矩阵L和上三角矩阵U使A=LU . 直接三角分解的存在唯一性定理 误差估计式的应用(I) 整体收敛 若1.a??(x)?b; 2.|??(x)|? L1,