当前位置:文档之家› 数值分析复习要点

数值分析复习要点

数值分析复习要点:
第一章:
绝对误差,相对误差,有效数字的概念与相互转化;
误差的来源;
误差的传播;
函数计算的误差估计。

第二章:
数据建模与插值法;
Lagrange插值及其余项;
Newton插值及其余项;
两点三次规范hermite插值公式;
不规则hermite插值问题的求解,余项估计与证明;
分段线性插值。

第三章:
机械求积公式;
代数精度及其判定方法;
插值型求积公式及其特征;
Newton –cotes求积公式;
复化梯形公式及其余项;
变步长梯形求积算法与Romberg算法。

第四章:
欧拉公式,改进的欧拉公式;
单步法的局部截断误差与精度的计算或证明;
数值解的计算;
公式的稳定性及其稳定性条件分析。

第五章:
方程求根的迭代法:收敛性条件,误差的先验估计与后验估计公式;Newton迭代法及其应用。

建议复习提纲
第一章误差的来源、绝对(相对)误差、绝对(相对)误差限、有效数字、算法运算的误差限
能熟练根据有效数字位数计算误差限,或反之
理解数值方法的通常用法
第二章拉格朗日插值、差商与牛顿插值、赫密特插值,
对上述几种插值的原理和余项公式要熟练掌握,特别是赫密特插值部分,对课堂上讲过的例子要理解并能灵活运用,会计算余项并给出证明
插值的可能应用(比如预测等)
第三章梯形求积、辛普森求积及它们的复化形式、Romberg求积
给定某一精度要求,能熟练运用上述方式进行求解
给定某一机械求积公式,能熟练判断是否是插值型公式,以及分析代数精度
第四章欧拉法、改进欧拉法、简单的龙格-库塔方法
能熟练分析上述方法(或变种)的局部截断误差及精度分析(泰勒、多元泰勒)
能熟练用欧拉法、改进欧拉法求解初值问题、分析稳定性和收敛性等
第五章根的隔离、迭代法、牛顿迭代法
能熟练运用迭代法进行方程求满足一定精度的根
几点建议:
1、本次考试难度要高于往年,一定要认真复习,否则有可能挂科!!
2、复习时要吃透概念和原理,多做题,对于建议复习提纲中提到的证明要反复练习!
3、考试时可能会有少数试题难度要高于作业题,请同学们解题时先易后难
4、对任何试题,不管会多少,千万不要留空白。

相关主题