数值分析CS版88099.docVIP

第二章 插值法 3．给出的数值表 X 0.4 0.5 0.6 0.7 0.8 lnx -0.916291 -0.693147 -0.510826 -0.356675 -0.223144 用线性插值及二次插值计算的近似值。 解：由表格知， 若采用线性插值法计算即， 则 若采用二次插值法计算时， 7设且求证： 证明：令，以此为插值节点，则线性插值多项式为 = 插值余项为 12．证明 证明：由上题结论可知 得证。 14．若有个不同实根， 证明： 证明：有个不同实根 且 令 则 而 令 则 又 得证。 22．求在上分段线性插值函数，并估计误差。 解：在区间上， 函数在小区间上分段线性插值函数为 误差为 23．求在上分段埃尔米特插值，并估计误差。 解：在区间上， 令 函数在区间上的分段埃尔米特插值函数为 误差为 又 第三章 函数逼近与计算 4。假设在上连续，求的零次最佳一致逼近多项式？ 解：在闭区间上连续 存在，使 取 则和是上的2个轮流为“正”、“负”的偏差点。 由切比雪夫定理知 P为的零次最佳一致逼近多项式。 6。求在上的最佳一次逼近多项式，并估计误差。 解： 于是得的最佳一次逼近多项式为 即 误差限为 7。求在上的最佳一次逼近多项式。 解： 于是得的最佳一次逼近多项式为 11．试证是在上带权的正交多项式。 证明：若，则 令，则，且，故 又切比雪夫多项式在区间上带权正交，且 是在上带权的正交多项式。 17．略 20。将，在上按勒让德多项式展开求三次最佳平方逼近多项式。 解： 按勒让德多项式展开 则 从而的三次最佳平方逼近多项式为 。 21. 略 第四章 数值积分与数值微分 1.确定下列求积公式中的特定参数，使其代数精度尽量高，并指明所构造出的求积公式所具有的代数精度： （2）若 令，则 令，则 令，则 从而解得 令，则 故成立。 令，则 故此时， 因此， 具有3次代数精度。 （4）若 令，则 令，则 令，则 故有 令，则 令，则 故此时， 因此， 具有3次代数精度。 2.分别用梯形公式和辛普森公式计算下列积分： 解： 复化梯形公式为 复化辛普森公式为 复化梯形公式为 复化辛普森公式为 复化梯形公式为 复化辛普森公式为 复化梯形公式为 复化辛普森公式为 7．略 8．用Romberg求积算法求积分，取解：本题只要对积分使用Romberg算法（6.20），计算到K＝3，结果如下表所示。于是积分，积分准确值为0.713272，并比较结果。 (1)龙贝格方法； (2)三点及五点高斯公式； (3)将积分区间分为四等分，用复化两点高斯公式。 解 (1)采用龙贝格方法可得 k 0 1.333333 1 1.166667 1.099259 2 1.116667 1.100000 1.099259 3 1.103211 1.098726 1.098641 1.098613 4 1.099768 1.098620 1.098613 1.098613 1.098613 故有 (2)采用高斯公式时 此时 令则 利用三点高斯公式，则 利用五点高斯公式，则 (3)采用复化两点高斯公式 将区间四等分，得 作变换，则 作变换，则 作变换，则 作变换，则 因此，有 第六章 方程求根 3．为求在附近的一个根,设将方程改写成下列等价形式,并建立相应的迭代公式: (1),迭代公式; (2),迭代公式; (3),迭代公式. 试分析每种迭代公式的收敛性,并选取一种公式求出具有四位有效数字的近似根. 解 取的邻域[1.3,1.6]来考察. (1)当时,,故迭代公式在上整体收敛. (2)当时 故在[1.3,1.6]上整体收敛. (3)故发散. 由于(2)的L叫小,故取(2)中迭代式计算.要求结果具有四位有效数字,只需 即 取计算结果见表7-8. 表7-8 1 2 3 1.481248034 1.472705730 1.468817314 4 5 6 1.467047973 1.466243010 1.465876820 由于,故可取. 4．比较求的根到三位小数所需的计算量: (1)在区间[0,1]内用二分法; (2)用迭代法,取初值. 解 (1)因,故,用二分法计算结果见表7-9. 表7-9 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 0 0 0 0 0.0625 0.0625 0.0778125 0.0859375 0