数值分析复习大纲和课后答案.docVIP

数值分析复习大纲 编者：向穗华 时间：2010.5 教材：《数值分析（第5版）》. 李庆扬，王能超等编著. 2008年12月第5版. 第1章 数值分析与科学计算引论 1.1 知识要点总结 1. x：准确值 2. ：近似值 3. ：绝对误差 4. ：误差限 5. ：相对误差 6. ：相对误差 7. 具有n位有效数字，则： 8. 误差 误差限 9. 误差 ，则数值稳定 10. 计算函数值问题的条件数，则问题是变态的。 11. 避免误差危害，防止有效数字损失，通常要避免两相近数相减和用绝对值很小的数做除数，还要注意运算次序和减少运算次数。 12. 秦九韶，求和 由 由 1.2 课后习题参考答案 1．设,的相对误差为，求的误差。 解：令 的相对误差为 的误差为 所以，的误差为 2．设的相对误差为2%，求的相对误差。 解：令 的相对误差为2% 的相对误差为 所以，的相对误差为0.02n 3．下列各数都是经过四舍五入得到的近似数，即误差限不超过最后一位的半个单位，试指出它们是几位有效数字：,, , , 解：是5位有效数字； 是2位有效数字； 是4位有效数字； 是5位有效数字； 是2位有效数字。 4．利用公式(2.3)求下列各近似值的误差限：(1) ,(2) ,(3) . 其中均为第3题所给的数。 解： 5计算球体积要使相对误差限为1％，问度量半径R时允许的相对误差限是多少？ 解：令球体体积函数 的相对误差限为1％ 所以，度量半径R时允许的相对误差限是0.33％ 6．设，按递推公式 （n=1,2,…） 计算到。若取（5位有效数字），试问计算将有多大误差？ 解： …… 依次代入后，有 即， 若取, 的误差限为。 7．求方程的两个根，使它至少具有4位有效数字（）。 解：， 故方程的根应为 故 具有5位有效数字 具有5位有效数字 9．正方形的边长大约为100cm，应怎样测量才能使其面积误差不超过？ 解：令正方形的面积函数为 正方形的边长大约为100cm 的误差为 所以，测量中边长误差限不超过0.005cm时，才能使其面积误差不超过 11．序列满足递推关系 (n=1,2,…), 若（三位有效数字），计算到时误差有多大？这个计算过程稳定吗？ 解：设的误差为，的近似值为 计算到时误差为 这个计算过程不稳定 12．计算，取，利用下列等式计算，哪一个得到的结果最好？ , , ， 。 解：设，条件数为， 设，条件数为 设，条件数为 设，条件数为 可见，最小 通过计算后得到的结果最好。 13．,求的值。若开平方用6位函数表，问求对数时误差有多大？若改用另一等价公式。计算，求对数时误差有多大？ 解：令，则 当x＝30时y＝0.0167 所以，误差为 令，，则 当x＝30时z＝59.9833 所以，误差为 14．用秦九韶算法求多项式在x＝3处的值。 解：由 15．用迭代法求方程的正根，取，计算到，问有几位有效数字。 解： 所以，有2位有效数字 第2章 插值法 2.1 知识要点总结 1. n次插值多项式： 2. 已知n＋1个点 拉格朗日插值多项式 ， 为n次插值基函数。 性质： 3. 令 4. 拉格朗日插值余项 5. 牛顿均差插值多项式 均差 6. 牛顿均差插值余项 7. 8. 埃尔米特插值 （1）已知，，求 插值余项： （2）已知，求 详细的计算方法请参见教材P37－38 2.2 课后习题参考答案 1. 当时，,求的二次插值多项式。 （2）用拉格朗日插值基底 （3）用牛顿基底 解：（2） 则二次拉格朗日插值多项式为 （3）略。 2. 给出的数值表 X 0.4 0.5 0.6 0.7 0.8 lnx -0.916291 -0.693147 -0.510826 -0.356675 -0.223144 用线性插值及二次插值计算的近似值。 解：由表格知， 若采用线性插值法计算即， 则 若采用二次插值法计算时， 3.给全的函数表，步长若函数表具有5位有效数字，研究用线性插值求近似值时的总误差界。 解：求解近似值时，误差可以分为两个部分，一方面，x是近似值，具有5位有效数字，在此后的计算过程中产生一定的误差传播，记为；另一方面，利用插值法求函数的近似值时，采用的线性插值法插值余项不为0，也会有一定的误差，记为。因此，总误差界的计算应综合以上两方面的因素。 当时， 令 取 当时，线性插值多项式为 函数表具有5位有效数字 插值余项为 设， 则，, ，最大值为 6.在上给出的等距节点函数表，若用二次插值求的近似值，要使截断误差不超过，问使用函数表的步长h应取多少？ 解：若插值节点为和，则分段二次插值多项式的插值余项为 设步长为h，即 令，则 设 当时，得 在处有顶点， 若截断误差不超过，则