计算方法(孙志忠)习题 第四章 插值法
数值方法课后习题答案
数值方法课后习题答案习题1：插值法给定一组数据点 \((x_1, y_1), (x_2, y_2), \ldots, (x_n, y_n)\)，使用拉格朗日插值法构造一个多项式 \(P(x)\)，使其通过所有给定的数据点。
答案：拉格朗日插值法的多项式 \(P(x)\) 可以表示为：\[ P(x) = \sum_{i=1}^{n} y_i \prod_{\substack{j=1 \\ j \neq i}}^{n} \frac{x - x_j}{x_i - x_j} \]习题2：数值积分使用梯形法则和辛普森法则分别计算定积分 \(\int_{0}^{1} x^2 dx\) 的近似值。
答案：- 梯形法则的近似值：\[ \text{Trapezoidal Rule} \approx \frac{h}{2}(y_0 + 2y_1 +2y_2 + \ldots + y_{n-1}) \]- 辛普森法则的近似值：\[ \text{Simpson's Rule} \approx \frac{h}{3}(y_0 + 4y_1 +2y_2 + 4y_3 + \ldots + y_{n-1}) \]习题3：微分方程数值解考虑常微分方程 \(y' = f(x, y)\)，其中 \(f(x, y) = x^2 - y^2\)，初始条件 \(y(0) = 1\)。
使用欧拉方法和改进的欧拉方法分别计算\(y(0.1)\) 的近似值。
答案：- 欧拉方法：\[ y_{n+1} = y_n + h \cdot f(x_n, y_n) \]- 改进的欧拉方法：\[ y_{n+1} = y_n + \frac{h}{2} \cdot (f(x_n, y_n) + f(x_{n+1}, y_{n+1})) \]习题4：线性方程组的数值解给定线性方程组 \(Ax = b\)，其中 \(A\) 是一个 \(n \times n\)的矩阵，\(b\) 是一个 \(n \times 1\) 的向量。
计算方法习题集及实验指导书
《计算方法习题集及实验指导书》计算机科学与技术系檀明2008-02-10课程性质及目的要求（一）课程性质自计算机问世以来，科学计算一直是计算机应用的一个重要领域，数值计算方法是解决各种复杂的科学计算问题的理论与技术的基础。
《计算方法》课程讨论用于科学计算中的一些最基本、最常用的算法，不但具有数学的抽象性与严密的科学性的特点，而且具有应用的高度技术性的特点。
它对于培养从事计算机应用的科技人才有着重要的作用，是计算机应用专业（本科段）的一门重要的技术基础课程。
（二）目的要求通过本课程的学习和上机实验，了解用计算机解决科学计算问题的方法特点，掌握计算方法中的一些基本概念、基本公式和相应的算法流程，提高根据算法描述设计高级语言程序并进行验证的技能。
在学习过程中，应注重理解和应用，在搞清基本原理和基本概念的基础上，通过习题、编程和上机等环节，巩固和加深已学的内容，掌握重要的算法及其应用。
注重理论与算法的学习和应用相结合，强调编程及上机计算的技能培养，是本课程不同于一般数学课程的重要特点。
（三）学习方法指导1．循序渐进逐章学习本课程从第二章开始，每章都讨论一个大类的算法。
虽然各算法是相对独立的，但是也存在相互XXX与前后继承的关系。
前面的概念和算法学好了，后面的内容也就容易学，越学越感到容易。
前面的内容没有学好，后面就会感到难学，甚至会出现越来越感到困难、失去学习信心的情况。
2．稳扎稳打融会贯通学习要扎实、要讲求实效。
每一个重要的概念和公式，都会搞清楚，做到融会贯通。
只有这样，才能取得学习的学习效果。
3．多学练勤做习题教材及本习题集中的每一章都附有适量的习题，可以帮助考生巩固和加深理解所学的知识，提高解题能力。
因此，在学习过程中，应当适合习题进行思考，应当尽可能多做习题，遇到某些不会做的题，应三思之后再请老师给予提示。
4．抓住特点前后XXX 本课程只讲了五大类算法。
每类算法都是针对一类特定的计算问题，都有其自身的特点。
计算方法_课后习题答案
(4.5)(0.01172)
0.00879
（2）采用 Newton 插值多项式 y x N2(x) 根据题意作差商表：
i
xi
0
4
1
6.25
f (xi ) 2 2.5
一阶差商 2 9
2
9
3
2 11
二阶差商 4 495
N2 (7) 2 29 (7 4) ( 4 495) (7 4) (7 6.25) 2.6484848
1
e2
则根据二次Lagrange插值公式得：
L2 (x)
(x ( x0
x1)(x x2 ) x1)(x0 x2 )
y0
(x ( x1
x0 )(x x2 ) x0 )(x1 x2 )
y1
(x ( x2
x0 )(x x1) x0 )(x2 x1)
y2
2(x 1)(x 0.5) 2x(x 0.5)e1 4x(x 1)e0.5
8. 求作 f x xn1 关于节点 xi i 0,1, , n 的 Lagrange 插值多项式，并利用
插值余项定理证明
n
n
xin1li 0 1n xi
i0
i0
式中 li x 为关于节点 xi i 0,1, , n 的 Lagrange 插值基函数。
2 02 12 4 23 4 04 14 2 3
1 x2 3x 2 x 4 3x x2 6x 8 23 x x2 5x 4 1 x x2 3x 2
8
4
8
数值计算方法课后习题答案
第一章 绪论（12）1、设0>x ，x 的相对误差为δ，求x ln 的误差。
[解]设0*>x 为x 的近似值，则有相对误差为δε=)(*x r ，绝对误差为**)(x x δε=，从而x ln 的误差为δδεε=='=*****1)()(ln )(ln x x x x x ， 相对误差为****ln ln )(ln )(ln x x x x rδεε==。
2、设x 的相对误差为2%，求n x 的相对误差。
[解]设*x 为x 的近似值，则有相对误差为%2)(*=x r ε，绝对误差为**%2)(x x =ε，从而nx 的误差为nn x x nxn x x n x x x **1***%2%2)()()()(ln *⋅=='=-=εε，相对误差为%2)()(ln )(ln ***n x x x nr==εε。
3、下列各数都是经过四舍五入得到的近似数，即误差不超过最后一位的半个单位，试指出它们是几位有效数字：1021.1*1=x ，031.0*2=x ，6.385*3=x ，430.56*4=x ，0.17*5⨯=x 。
[解]1021.1*1=x 有5位有效数字；0031.0*2=x 有2位有效数字；6.385*3=x 有4位有效数字；430.56*4=x 有5位有效数字；0.17*5⨯=x 有2位有效数字。
4、利用公式（3.3）求下列各近似值的误差限，其中*4*3*2*1,,,x x x x 均为第3题所给的数。
（1）*4*2*1x x x ++； [解]3334*4*2*11***4*2*1*1005.1102110211021)()()()()(----=⨯=⨯+⨯+⨯=++=⎪⎪⎭⎫ ⎝⎛∂∂=++∑x x x x x f x x x e nk k k εεεε；（2）*3*2*1x x x ；[解]52130996425.010********.2131001708255.01048488.2121059768.01021)031.01021.1(1021)6.3851021.1(1021)6.385031.0()()()()()()()()(3333334*3*2*1*2*3*1*1*3*21***3*2*1*=⨯=⨯+⨯+⨯=⨯⨯+⨯⨯+⨯⨯=++=⎪⎪⎭⎫⎝⎛∂∂=-------=∑x x x x x x x x x x x f x x x e n k k kεεεε；（3）*4*2/x x 。
计算方法与实习 第四版 (孙志忠 著) 东南大学出版社 课后答案
2
ww
w.
kh
da
w.
co
∗ − y | → ∞, 计算过程不稳定。 注 ：此题中，|yn n
m
× 10−3 .
w.
n = 1, 2, · · ·
co m
e2 e2 r r = . 1 + er 1 − er
w.
课后答案网
aw . kh d
∗ − y | = 510 e ≤ n = 10时，|yn n 0
√ 计算到y100 , 若取 783 ≈ 27.982 (5位有效数字)，试问计算到y100 将有多大误差？ √ 答 ：设x∗ = 783, x = 27.982, x∗ = x + e.
−2 ∗ = y∗ yn n−1 − 10 (x + e), yn = yn−1 − 10−2 x,
1 √ 783, 100
概率与数理统计 第二, C语言程序设计教程 第 西方经济学(微观部分) C语言程序设计教程 第 复变函数全解及导学[西 三版 (浙江大学 三版 (谭浩强 张 (高鸿业 著) 中 二版 (谭浩强 张 安交大 第四版]
社区服务
社区热点
进入社区
/
2009-10-15
ww
er − er = er −
e2 e e 1 r = . = e − = e − r r x∗ e+x 1 + er 1 + e1 r ·········
7. 设y0 = 28, 按递推公式
案 答
yn = yn−1 −
网 课 后
1 2
6. 机器数–略。
w. kh da
∗ −y |=e≤ n = 100时，|yn n
课后答案网
计算方法各章习题及答案
第二章数值分析4^92.1 已知多项式通过下列点:1 3答案：q(x) = p(x) -r(x) X5X4X3-3X 1 .2 22.2观测得到二次多项式2的值：表中p2(x)的某一个函数值有错误，试找出并校正它.答案：函数值表中p2(-1)错误，应有p2(-1) = 0 .2.3利用差分的性质证明12■ 22■川，n2=n(n ■ 1)(2n ■ 1)/6.2.4当用等距节点的分段二次插值多项式在区间[-1,1]近似函数e x时，使用多少个节点能够保证误差不超过丄10-6.2答案：需要143个插值节点.2.5 设被插值函数f (x) • C4[a,b] , H3h)(x)是f (x)关于等距节点b — aa ^Xo :::捲：：：川：::x n=b的分段三次艾尔米特插值多项式，步长h .试估计n ||f(x)-H3h)(x)||：：.答案：||住)-出5)仪川：乞令人4.384第三章函数逼近3.1求f(x)二sinx,x，[0,0.1]在空间门=span{1,x, x2}上最佳平方逼近多项式，并给出平方误差.答案：f (x) =sin X的二次最佳平方逼近多项式为sin x p2(x) = -0.832 440 7 105 1.000 999 1x - 0.024 985 1x2,二次最佳平方逼近的平方误差为20.12 12■ = 0 (sinx) - P 2(x))2dx =0.989 310 7 10•3.2确定参数a,b 和c ,使得积分1 ---------------------------2 1 I (a,b,c)[ax 2 bx c -1 -x 2]dx 取最小值.J 1 — x 2810答案：a, b = 0, c =3 二3 二3.3 求多项式f (x) =2x 4 x 3 5x 2 1在[-1,1]上的3次最佳一致逼近多项式p(x)-答案：f (x)的最佳一致逼近多项式为p(x) = X ’ 7x2 3.43.4用幕级数缩合方法，求 f(x)=e x (―1兰XW1)上的3次近似多项式 p 6,3(x)，并估计 || f(X )-P 6,3(X )II ：：.答案：p5,3(x) =0.994 574 65 + 0.997 395 83x+0.542 968 75x 2 十 0.177 083 33x 3, || f (x) - p 6,3 (x) |^<0.006 572 327 71 一3.5 求f (x) -e x ( -1乞x 乞1)上的关于权函数「(X )-的三次最佳平方逼近小-x 2多项式 Q(x)，并估计误差 || f(x)-$(x)||2 和 || f(x)-S 3(x) ||：：.答案：§3(x) =0.994 571 0.997 308x 0.542 991x 20.177 347x 3,|| f (x) -S 3(x) ||2 = 0.006 894 83, || f (x) - §3(x)||严 0.006 442 575.第四章数值积分与数值微分14.1用梯形公式、辛浦生公式和柯特斯公式分别计算积分 X n dx (n -1,2,3,4)，并与精确值比较.答案：计算结果如下表所示I 2 0. 5 0. 333 333 0. 250 000 0. 208 333 I 30. 5 0. 333 333 0. 250 000 0. 200 000 精确值0. 50. 333 3330. 250 0000. 200 0004.2 确定下列求积公式中的待定参数，使得求积公式的代数精度尽量高，并指明所确定的求积公式具有的代数精度.h(])仁 f (x)dx 止 A_i f (-h) + A f (0) + A f (h)11 (2)J(x)dx： 3【f(-1) 2f(X i ) 3f(X 2)]hh2⑴ of(x)dxVf(O) f(h)「h[f g f(h)]答案：(1)具有三次代数精确度 (2)具有二次代数精确度 (3)具有三次代数精确度. 4.3 设h = % - X 0，确定求积公式r (x - x o ) f (x)dx = h 1 2[ Af (x o ) + Bf (x i )] + h 3[C 「(x o ) + Df^)] + R[ f ]xo中的待定参数 A, B,C, D ，使得该求积公式的代数精确度尽量高，并给出余项表达式.37 1 if 4)(叮)6答案：A = —, B— ,C —, D — , R[f]=— _) h ，其中 (x o ,xi).202030 20 14404.4设P 2(x)是以0,h,2h 为插值点的f(x)的二次插值多项式，用F 2(x)导出计算积分3h3 4 5If (x)dx 的数值积分公式I h ，并用台劳展开法证明：I - l h h f (0) O(h ).力83h3答案：I h P 2(x)dx h[ f(0) 3f (2h)].0 4(3)取7个节点处的函数值.1sin x4.6用变步长的复化梯形公式和变步长的复化辛浦生公式计算积分Idx .要x1o 1«求用事后误差估计法时，截断误不超过10和 10 .1(1) 运用复化梯形公式计算上述积分值，使其截断误差不超过丄10」. 2(2) 取同样的求积节点，改用复化辛浦生公式计算时，截断误差是多少？(3) 要求的截断误差不超过10“ ,若用复化辛浦生公式，应取多少个节点处的函数值? 答案：(1)只需n — 7.5，取9个节点，I : 0.9464.5 给定积分I 二1sin xdx|R n [f]耳一孟宀皿盂日中0.271估2 2答案：使用复化梯形公式时，I T^ 0.946满足精度要求；使用复化辛浦生公式时，I s4 =0.946 083满足精度要求.4.7 ( 1 )利用埃尔米特插值公式推导带有导数值的求积公式1 323 1 3>5.2用矩阵的直接三角分解法解方程组 广1 0 2 0、「5、0 10 1 X 2312 4 3X 3仃10 1 0 3丿 g<7；答案： &=2 , x 3 = 2 , x 2 = 1, X| = 1 .ba f(x)dx 二 其中余项为b —a(b 「a)2[f(a)f(b)] — ' 丿[f (b)-f (a)] R[f]， 2 12R[f]=U 54!30 f ( 4()),(a,b).其中(2)利用上述公式推导带修正项的复化梯形求积公式h 2 f(x)dx :T^—[ f (X N ) - f (x 。
西北工业大学计算方法第四周作业答案第四章作业答案
4
3
12
1 x2 7 x 66
将 x 2 代入 L2 (x) ，得到 2 的近似值为 1.6667 。 2. 解：如果得到 x f 1( y) 的插值多项式，则该多项式的常数项就是 f (x) 0 的根的近似值，这种方
法被称为反插值法，利用上述数据，得到的反插值公式为：
x (y 1)(y 1) (1) (y 2)(y 1) 0
当 t [0,1] ， max t(t 1) max t(1 t) max(t t2 ) ，当 t 1 ， max t(t 1) 1 ，因此有
2
4
R 0.8415 h2 1 104
8
2
解得 h 0.0218 ，需要将区间至少 92 等分，总共 93 个节点。
5. 证明：基于 n 1个节点的不超过 n 次的 Lagrange 多项式为
)( x
2
)
1 24
cos( )x2 (x
)( x
2
)。
4. 解： 当 xi x xi1, (i 0,1, 2,, n 1) ，分段线性插值的截断误差公式为：
R
1 2!
f
(
)( x
xi
)( x
xi 1 )
R
1 2!
f
(
)( x
xi
)( x
xi 1 )
max
f ( )
1 2!
(
x
xi
)(
4 3
；
回代得到
p3 ( x)
2
x
1
4 3
(x
0)( x
)(x 2
)
。
化简得到
p3 ( x)
4 3
x3
计算方法的课后答案
《计算方法》习题答案第一章 数值计算中的误差1．什么是计算方法？（狭义解释）答：计算方法就是将所求的的数学问题简化为一系列的算术运算和逻辑运算，以便在计算机上编程上机，求出问题的数值解，并对算法的收敛性、稳定性和误差进行分析、计算。
2．一个实际问题利用计算机解决所采取的五个步骤是什么？答：一个实际问题当利用计算机来解决时，应采取以下五个步骤： 实际问题→建立数学模型→构造数值算法→编程上机→获得近似结果 4．利用秦九韶算法计算多项式4)(53-+-=x x x x P 在3-=x 处的值，并编程获得解。
解：400)(2345-+⋅+-⋅+=x x x x x x P ，从而所以，多项式4)(53-+-=x x x x P 在3-=x 处的值223)3(-=-P 。
5．叙述误差的种类及来源。
答：误差的种类及来源有如下四个方面：（1）模型误差：数学模型是对实际问题进行抽象，忽略一些次要因素简化得到的，它是原始问题的近似，即使数学模型能求出准确解，也与实际问题的真解不同，我们把数学模型与实际问题之间存在的误差称为模型误差。
（2）观测误差：在建模和具体运算过程中所用的一些原始数据往往都是通过观测、实验得来的，由于仪器的精密性，实验手段的局限性，周围环境的变化以及人们的工作态度和能力等因素，而使数据必然带有误差，这种误差称为观测误差。
（3）截断误差：理论上的精确值往往要求用无限次的运算才能得到，而实际运算时只能用有限次运算的结果来近似，这样引起的误差称为截断误差（或方法误差）。
（4）舍入误差：在数值计算过程中还会用到一些无穷小数，而计算机受机器字长的限制，它所能表示的数据只能是一定的有限数位，需要把数据按四舍五入成一定位数的近似的有理数来代替。
这样引起的误差称为舍入误差。
6．掌握绝对误差（限）和相对误差（限）的定义公式。
答：设*x 是某个量的精确值，x 是其近似值，则称差x x e -=*为近似值x 的绝对误差（简称误差）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
）
三、问答题 1、依据如下函数值表建立不超过三次的拉格朗日插值多项式及牛顿 插值多项式，并验证插值多项式的唯一性。
x
f ( x)
0 1
1 9
2 23
4 3
2、已知
x
f ( x)
0 1
2 -3
3 -4
5 2
写成f ( x)的3次Newton插值多项式N 3 (x)。
3、求三次多项式 P3 ( x )，使满足插值条件
第四章 插值法 一、填空题 1、拉格朗日插值基函数在节点上的取值是（ ） 。
− 1，时 2 f ( x ) = 0， − 3，，则 4 f ( x ) 的二次插值多项式为 2、当 x = 1，
（
） 。
3、三次样条插值函数S ( x)满足：S ( x)在区间[a, b]内二阶连续可导， S ( xk ) = y （ , k = 0,1, 2,L, n, 且满足S ( x)在每个子区间[ xk , xk +1 ] k xk , yk已知）
x3 + 2 x + 1 − 1 ≤ x < 0 C、 f ( x ) = 3 2x + 2x +1 0 ≤ x ≤ 1
(2, 4)， (3,1)点的分段线性插值函数P ( x ) = （ 2、 过(0,1)，
3 x +1 0≤ x≤2 A、 2 − 3 x + 10 2 < x ≤ 3 3 x −1 0≤x≤2 C、 2 − 3 x + 10 2 < x ≤ 3
）
3 x +1 0≤ x≤2 B、 2 − 3 x 2 + 10 2 < x ≤ 3 3 x +1 0≤ x≤2 D、 2 − x + 4 2 < x ≤ 3
3 、 下列条件中，不是分段线性插值函数P(x)必须满足的条件为（
A、P ( xk ) = yk , ( k = 0,1,L , n) C、P ( x)在各子区间上是线性函数 B、P( x)在[ a, b]上连续 D、P ( x)在各节点处可导
)。
二、选择题 选择题 1、试判断下面的函数哪一个为三次样条函数？（
x2 x ≥ 0 A、 f ( x ) = sin x x < 0
）
0 −1 ≤ x < 0 B、 f ( x) = x3 0 ≤ x < 1 x 3 + ( x − 1) 2 1 ≤ x ≤ 2 D、 无
5、设f (0) = 0, f (1) = 16, f (2) = 46，则f [0,1] =（
f ( x)的二次牛顿插值多项式为 （
6 、 已 知 S ( x) =
a =(
2x 3 0 ≤ x ≤1 3 2 x + ax + bx + c 1 ≤ x ≤ 2
)， b = (
)， c ,b]上的一次（线性）插值函数（公式）L1 ( x) = （ ） ， R1 ( x) = （ ） 。
函数f ( x) = ln( x + 2)在区间[0，上的线性插值函数 1] L1 ( x) = （
） ，其余项估计 R1 ( x ) ≤ （ ） 。 ） ，f [0,1, 2] =（ ） 。 是三次样条函数，则 ） ，