数值分析复习1.pptVIP

数值分析复习 一 误差分析 1 舍入误差、截断误差、有效数字； 2 数值计算的一些原则； 如：P10-例1.3、例1.6。 3 数值计算的稳定性。 二.插值法 1.插值的概念： （1）问题的引出； （2）唯一性：待定系数法； 反证法。 2.构造插值多项式的方法： （1）待定系数法； （2）基函数法； （3）承袭性思想。 3 插值的分类： （1）不含导数插值条件（Lagrange型插值）； Lagrange插值公式、Newton插值公式。 （2）含导数插值条件（Hermite插值）； 构造法、 带重节点的Newton插值法。 4 余项表达式、截断误差估计、总的误差界。 5 各阶差分、差商的定义、基本性质。 6 三次样条插值。 7例. 三、函数逼近 ⒈ 概念 ⒉ 正交多项式： ①定义；②性质；③特点 ⒊ 最佳平方逼近多项式的寻求： ①基底 ②正交多项式作为基底。 ⒋ 最小二乘拟合问题： ①给出数据能求出拟合曲线； ②会解矛盾方程； ③正交多项式在曲线拟合中的应用。 ⒌ 最佳一致逼近多项式的求法： ①利用p76.Th3.6； ②Chebysher插值法； ③缩减幂级数法。 ６．例。 四、数值积分1、基本概念： (1) 代数精度； (2)插值型求积公式； (3)复化求积公式； (4)Gauss型求积公式； (5)收敛阶(复化)； (6)计