数值分析---1绪论习题课.docVIP

绪论与非线性方程求根习题课 一、假设是由四舍五入得到的近似数，求下列各近似数的误差限 1．；2. ; 3. 解：,, 1、 2．由得 3． 二、.说明把相对误差的计算公式用公式来代替的合理性，并指出这种替代的条件。 证明： 因而 或 说明只要或就可以替换。 三、设n次多项式 试构造一个计算Pn(x)的算法，使其计算量尽可能小。 四、设按递推公式 计算到，取（5位有效数字），试问计算到将有多大误差？ 解 （1） （2） 记，（1）和（2）相减，得 递推可得 因而 非线性方程求根 一、证明：对任意初始值，由不动点迭代，k=0,1,2,…产生的序列都收敛于方程在的唯一根p。 若要求p的近似值的误差不超过（取初始值），试估计迭代次数。 解：由知迭代函数 对，有 另外有 由定理得本题证明部分。 为使解p的近似值的误差不超过，根据误差估计式： 令 ，得k应取为 取k=12可使近似解的误差不超过 二、证明： 设在上连续可微，且，在上有根，，但，则由 产生的迭代序列单调收敛于。 证明：因为在上有根，故有，设，则由 及知 于是 同理可得，因而 单调下降并以为下界，所以存在，记为。 由知方程在内的根是唯一的，显然有=。所以 三、设函数的导数满足，任意，且的根存在，证明： 任取，迭代格式 对任意初值均收敛于的根。 证明：由题意可取定义域为R。 由于，为单调函数，又的根存在，所以方程的根是唯一的。 由迭代格式可以得到迭代函数 和。 又及得 所以有 故 此外，显然有 由定理知迭代 对任意初值均收敛于的根。 四、设 (1)写出解方程的Newton迭代公式； (2)证明迭代格式是收敛的。 解：(1) ， 有Newton迭代公式 (2) 令 因为是的根，必存在的某个邻域，使连续可微。由 ，显然 根据定理可知：存在，只要初值满足，迭代序列就收敛于。（局部收敛） 得证。 因为，是线性收敛。