《数值分析简明教程》第二版(王能超编著)课后习题答案高等教育出版社.doc

0.1算法 1、 （p.11，题1）用二分法求方程在[1,2]内的近似根，要求误差不超过10-3. 【解】　由二分法的误差估计式，得到.两端取自然对数得，因此取，即至少需二分9次.求解过程见下表。 符号 0 1 2 1.5 + 1 2 3 4 5 6 7 8 9 2、（p.11，题2） 证明方程在区间[0,1]内有唯一个实根；使用二分法求这一实根，要求误差不超过。 【解】　由于，则在区间[0,1]上连续，且，，即，由连续函数的介值定理知，在区间[0,1]上至少有一个零点. 又，即在区间[0,1]上是单调的，故在区间[0,1]内有唯一实根. 由二分法的误差估计式，得到.两端取自然对数得，因此取，即至少需二分7次.求解过程见下表。 符号 0 0 1 0.5 1 2 3 4 5 6 7 0.2误差 1．（p.12，题8）已知e=2.71828…，试问其近似值，，x2=2.71，各有几位有效数字？并给出它们的相对误差限。 【解】有效数字： 因为，所以有两位有效数字； 因为，所以亦有两位有效数字； 因为，所以有四位有效数字； ； ； 。 评　（1）经四舍五入得到的近似数，其所有数字均为有效数字； （2）近似数的所有数字并非都是有效数字. ? 2．（p.12，题9）设，，均为经过四舍五入得出的近似值，试指明它们的绝对误差(限)与相对误差(限)。 【解】 ，； ，； ，； 评　经四舍五入得到的近似数，其绝对误差限为其末位数字所在位的半个单位. 3．（p.12，题10）已知，，的绝对误差限均为，问它们各有几位有效数字？ 【解】 由绝对误差限均为知有效数字应从小数点后两位算起，故，有三位；有一位；而，也是有一位。 1.1泰勒插值和拉格朗日插值 1、（p.54，习题1）求作在节点的5次泰勒插值多项式，并计算和估计插值误差，最后将有效数值与精确解进行比较。 【解】由，求得；；；；；，所以 插值误差：，若，则 ，而，精度到小数点后5位， 故取，与精确值相比较，在插值误差的精度内完全吻合！ 2、（p.55，题12）给定节点，试分别对下列函数导出拉格朗日余项： （1）； （2） 【解】依题意，，拉格朗日余项公式为 （1） → ； （2）因为，所以 3、（p.55，题13）依据下列数据表，试用线性插值和抛物线插值分别计算的近似值并估计误差。 0 1 2 0.32 0.34 0.36 0.314567 0.333487 0.352274 【解】依题意，，拉格朗日余项公式为 线性插值 因为在节点和之间，先估计误差 ；须保留到小数点后4为，计算过程多余两位。 抛物线插值 插值误差： 抛物线插值公式为： 经四舍五入后得：，与精确值相比较，在插值误差范围内完全吻合！ 1.3分段插值与样条函数 1、（p.56，习题33）设分段多项式 是以0,1,2为节点的三次样条函数，试确定系数b，c的值. 【解】依题意，要求S(x)在x=1节点 函数值连续： ， 即： 一阶导数连续： ， 即： 解方程组（1）和（2），得，即 由于，所以S(x) 在x=1节点的二阶导数亦连续。 2、 已知函数 的一组数据，和，（1）求其分段线性插值函数； （2）计算的近似值，并根据余项表达式估计误差。 【解】（1）依题意，将x分为[0,1]和[1,2]两段，对应的插值函数为，利用拉格朗日线性插值公式，求得 ； （2），而 ，实际误差为：。 由,可知，则余项表达式 1.4 曲线拟合 1、（p.57，习题35）用最小二乘法解下列超定方程组： 【解】 构造残差平方和函数如下： ， 分别就Q对x和y求偏导数，并令其为零： ： ， ： ， 解方程组（1）和（2），得 2、（p.57，习题37）用最小二乘法求形如 的多项式，使之与下列数据相拟合。 【解】令，则为线性拟合，根据公式(p.39,公式43)，取m=2，a1=0，N=5，求得 ； 依据上式中的求和项，列出下表 xi yi Xi (=xi2) Xi2(=xi4) Xi yi (=xi2yi) 19 19 361 130321 6859 25 32.3 625 390625 20187.5 31 49 961 923521 47089 38 73.3 1444 2085136 105845.2 44 97.8 1936 3748096 189340.8 ∑ 157 271.4