08级研《数值分析》复习题.docxVIP

PAGE PAGE # 《数值分析》复习题(2008研) 第一章绪论 根据Horner算法设计一种算法求下面多项式的值 Pn(x) =a° 亠 a’(x — X。)亠 a? (x —x°)( x — Xi)亠亠 a. ( x — x°)( x — xj…(x — x“ 丄) 注：这实际上是 Newt on插值多项式的计算问题，参见 P62算法1.2 设计一种算法求下面二次方程的两个根，使算法的数值稳定性尽可能地好： 2 2 ax +bx+c=0 ( 4ac = b ) 提示：用求根公式，避免相近的数做减法。 用sin x在x = 0处的Taylor展开取前四项作为sin x的近似来计算 x —sin x ( x = 1) 估计该方法的截断误差； 设计一种计算方法使得数值稳定性尽可能地好，并且运算次数尽能地少。 提示:(2)从避免大数吃小数和 Horner算法考虑。 答案［(匚一1)匚 TOC \o 1-5 \h \z 42 20 下面是计算■■ 7的迭代法 7 X。= 2 , Xk 1 (xk ) (k = 0 J, 2 ,…) xk 证明：若Xk是的具有n位有效数字的近似值，则 Xk .1是.7的具有2n位有效 数字的近似值。 注：见P24习题7。这是Newton迭代法，思考它与平方收敛有什么关系？ 要使.17的近似值的相对误差不超过 0.1%,应取几位有效数字？ 提