级研究生数值分析复习题.docVIP

11级研究生数值分析习题 第一章 误差及相关问题 内容及纲目： 舍入误差和截断误差 绝对误差和相对误差 误差的传播和计算函数值 算法的数值稳定性 计算中需要注意的问题 1. 设的相对误差为，求的绝对误差。 2.要使的相对误差不超过0.1%，应取几位有效数字？ 解：知识点：有效数字和相对误差间的关系。 因为的首位数字为4，设近视数有n位有效数字，所以有： ，令：，解得：所以有4位有效数字。 3. 用x近似即 最大为多少时，该近似计算的截断误差不超过10－7 . 第二章 函数插值 内容及纲目： 插值多项式的存在性与唯一性 插值多项式的构造方法（lagrange插值，Newton插值，等距节点的插值） 带导数的插值函数构造，Hermite插值，误差估计和构造方法 差分和差商的定义、性质和联系 三次样条插值公式及误差估计 1. 。 2. （分三次Hermite插值）,仅给定和相应的函数值及其微商,构造插值函数,满足条件：1.是不超过三次的多项式； 2. 。 3. 构造 不超过3次的插值多项式，使其满足：并求插值误差。 4.求一个次数不超过3的多项式,满足条件：,并求插值误差。 5 求一个次数不高于4的多项式，使它满足，并求插值误差。 6给出数据试求三次样条函数，并满足。并计算 第三章 函数与数据的逼近 内容及纲目： 范数、内积 定义 正交多项式的性质及构造 常用的正交多项式