华科数值分析复习提纲汇总.ppt

* 二、 答疑时间: 2014 年 5 月 22 日 上午 8:30 ~ 11:30 下午 2:30 ~ 4:30 答疑地点: 科技楼南楼 813 室 考试时间: 一、 第十四周星期四 (2014.5.22) 晚上 19:30 ~ 22:00 考试地点: (西十二楼) 考试安排 * 二、考核知识点、复习要求 一 误差分析 1. 舍入误差、截断误差、有效数字； 3. 数值计算的稳定性。 2. 数值计算的一些原则；如：P10-例1.3、例1.6。 期末考试主要考核： 基本概念；基本原理；基本运算。 总成绩=平时成绩（课堂和上机作业）*20%+期末成绩*80% 一、期末考试试题 期末考试的试卷有填空题和解答题。 * 二.插值法 1.插值的概念： （1）问题的引出； （2）唯一性：待定系数法； 反证法。 2.构造插值多项式的方法： （1）待定系数法； （2）基函数法； （3）承袭性思想。 * 4 余项表达式、截断误差估计、总的误差界。 5 各阶差分、差商的定义、基本性质。 6 三次样条插值。 7例. 3 插值的分类： （1）不含导数插值条件（Lagrange型插值）； Lagrange插值公式、Newton插值公式。 （2）含导数插值条件（Hermite插值）；构造法、 带重节点的Newton插值法。 * 三、函数逼近 ⒈ 概念 ⒉ 正交多项式： ①定义；②性质；③特点 * ⒊ 最佳平方逼近多项式的寻求： ①基底 ②正交多项式作为基底。 教 p65,66. 例3.2 例3.3 教 p58. 例3.1 * ⒋ 最小二乘拟合问题： ①给出数据能求出拟合曲线； ②会解矛盾方程； ③正交多项式在曲线拟合中的应用。 教p72. 例3.6 教P69,70,72. 例3.4，3.5，3.7 教p74. 例3.8 * ⒌ 最佳一致逼近多项式的求法： ①利用p80.Th3.7； ②Chebysher插值法； ③缩减幂级数法。 6．例。 P82. 例3.11.法3 P84. 例3.12 * 四、数值积分1、基本概念： (1) 代数精度； (2)插值型求积公式； (3)复化求积公式； (4)Gauss型求积公式； (5)收敛阶(复化)； (6)计算的稳定性。 * 2、构造求积公式的方法： (1)待定系数(利用代精)； (2)插值型求积公式； (3)Newton-Cotes公式； (节点等距)，几种低阶， 及余项。 P91,例4.2 P95 P96 例4.4 * 3、提高求积公式精度的方法： (1)构造复化求积公式； 误差的 (2)用线性外推公式Romberg算法。 (3) Gauss（高斯）型求积公式 P98-102 例：P100.例4.6 P102,106 P111,公式（4.46） P113,公式（4.50） * 五、常微分方程数值解 ⒈将方程离散化的三种方法。 ⒎掌握线性多步法的构造原理，能构造线性多步格式。 ⒍能给出一般单步法的绝对稳定性区域（区间）。 ⒌能利用单步法收敛定理判断方法的收敛性。 ⒋会求差分格式的局部截断误差及方法的阶。 ⒊领会R-K方法的基本思想，会进行二阶R-K方法的推导。 ⒉掌握Euler法和改进的Euler法、隐式Euler法和梯形法的基本 公式和构造。 * 六 、线性代数方程组的解法 ⒈ 方法： ① Gauss顺序消去法； ② 列主元Gauss消去法； ⒉ 以上各方法的算法步骤。 ⒊ 误差分析。 ⒋ 向量、矩阵的范数、条件数、谱半径。 直接法、 * 迭代法、 ⒈ 方法： ① Jacobi迭代法； ② Gauss-Seidel迭代， ③ SOR方法， ⒉ 上述三种方法的算法步骤。 ⒊ 收敛性定理： ① 充要条件； ② 充分条件； ③ 系数矩阵A严格对角占优，则Jacobi迭代、G-S 迭代必收敛。 ④ SOR方法收敛的必要条件： ⑤ SOR方法收敛的有关定理。 * 1 简单迭代法 ： （1）迭代函数 的构造和选择； （2）整体与局部收敛定理； （3）加速收敛的方法。 P215Th7.2 P217-P218 Th7.4 P212 Th7.1 P215 定义7.2 P215 Th7.3 七、方程求根 2 收敛阶的判断方法： （1）根据定义判断； （2）用 的高阶导数判断（局部收敛）。 3 Newton迭代及其各种改进。 4 例。