计算方法_复习题2
数学08计算方法复习题
1、对下面的计算式做适当的等价变换,以避免两个相近的数相减时的精度损失。
(1))ln()1ln(x x -+,其中x 较大
(2)x x -+12,其中x 较大 (3))(sin )(cos 22x x -,其中4/π≈x (3)?-2cos 1
2、已知函数方程0)ln(3)(=--=x x x f 有一正根,请完成以下几方面的工作:
(1)分析并选定一个含有这一正根的区间[a 0 , b 0],以便于用二分法求解;
(2)验证在[a 0 , b 0]上用二分法求根的可行性,并计算逐步缩小的区间[a 1 , b 1] 和[a 2 , b 2];
(3)若考虑用简单迭代法求此根,试构造一个在[a 0 , b 0]上能保证收敛的迭代式)(1k k x x ?=+。
4、关于某函数y =f (x ),已知如下表所示的一批数据
(1)由上表中的数据构建差商表,并求出各阶差商; (2)分别用二点、三点牛顿插值法计算f (0.75)的近似值;
(4)分别用复化梯形积分和复化辛普森积分计算
?
20
)(dx x f 的近似值。
5、若用Jacobi 迭代法求解线性方程组??
?
??=++-=-+=+-341182105z y x z y x z y x :
(1)能否从系数矩阵判定Jacobi 迭代求解是收敛的?请说明原因; (2)写出经过等价变换而得到的Jacobi 迭代格式f BX X k k +=+1;
(3)求出迭代矩阵B 的行范数∞
B
和列范数1B ,并说明B 能否保证收敛。
6、用规范化幂法求矩阵???
?
??=1403A 的按模最大特征值,使误差不超过1
105.0-?。初始向量取为V (0) =( 1 , 1 )T 。(另:若给出规范化幂法迭代计算的向量序列,你是否掌握根据向量序列的收敛情况计算按模最大特征值和特征向量的方法。)
7、用改进欧拉法求初值问题?
??==0.1)0.0(/y xy dx dy 在区间[0.0 , 1.0]上的解,取步长h =0.2。计算结果保留到
小数点后面3位。(此类问题还要掌握标准四阶龙格—库塔法的计算)
8、)对于函数)1()(x x x x f -+=,按下面两种方法计算)1000
(f 的近似值,分别讨论两个结果的绝对误差限和有效数字的位数,并说明产生差别的原因。(特别注意:计算过程按四位舍入法进行。例如2
103162.01000?≈,2
103164.01001?≈) (1)直接按表达式计算;(2)按等价变换式)1/()(x x x x f +
+=计算。
9、已知函数方程052)(3
=-+=x x x f 在区间[2,3]上有根(令a 0=2,b 0=3):
(1)验证在此区间用上用二分法求根的可行性,并计算逐步缩小的区间[a 1 , b 1] 和[a 2 , b 2];
(2)若用简单迭代法求此根,试分析并构造一个在[a 0 , b 0]上能保证收敛的迭代式)(1k k x x ?=+。
10、分别用Gauss 消元法和Doolittle 分解法求解线性方程组????
?
?????=?????????????????????274613312111321x x x 。
12、验算用辛普森积分公式)]()2
(4)([6)(b f b
a f a f a
b f S +++-=计算?=b a dx x f f I )()(时所能
达到的代数精度是几阶。
13、若用Jacobi 迭代法求解线性方程组??
?
??=+--=-+-=--1052151023
210z y x z y x z y x :
(1)写出经过等价变换而得到的Jacobi 迭代格式f BX X k k +=+1; (2)求出迭代矩阵B 的行范数∞
B
和列范数1B ,并说明B 能否保证迭代收敛。
(3)从原方程组的系数矩阵能否判断Jacobi 迭代法收敛?请说明理由。
14、写出用反幂法?????===+∞
),2,1,0(,/)()
1()()()( k U AV
V
V U k k k k k 求矩阵???
?
??-=0235A 的按模最小特征值的前
两步迭代计算过程与结果。初始向量取V (0) =U (0)=( 1 , 1 )T 。(提示:先对A 作LU 分解)
15、用改进欧拉法求初值问题???==0
.1)0.0(/2
y y dx dy 在区间[0.0 , 0.4]上的解,取步长h =0.1。计算结果保留
到小数点后面3位。(此类问题还要掌握:用标准四阶龙格—库塔法计算)
16、设133)(2
3
-+-=x x x x P ,用下面两种不同的方法计算)19.2(P 的值,并与真值
685159.1)19.2(*=P 进行比较,估计两个结果数据的绝对误差限,并说明产生差别的原因: (1)直接按表达式计算;(2)按1)3)3(()(-+-=x x x x P 计算。
注意:中间数据和最后结果均按3位舍入法取值,如80.419.22
≈,77.119.2)319.2(-≈?-。
18、若取初值I 0=ln6-ln5,按式I n =(1/n )-5I n -1 (n =1 , 2 , 3 ,…)递推计算,试估算I 1和I 2的误差(取ln6≈1.79,ln5≈1.61),并说明此递推式的数值稳定性。
《数值计算方法》试题集及答案(1-6) 2
《计算方法》期中复习试题 一、填空题: 1、已知3.1)3(,2.1)2(,0.1)1(===f f f ,则用辛普生(辛卜生)公式计算求得 ?≈3 1 _________ )(dx x f ,用三点式求得≈')1(f 。 答案:2.367,0.25 2、1)3(,2)2(,1)1(==-=f f f ,则过这三点的二次插值多项式中2 x 的系数为 , 拉格朗日插值多项式为 。 答案:-1, )2)(1(21 )3)(1(2)3)(2(21)(2--------= x x x x x x x L 3、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字; 4、设)(x f 可微,求方程)(x f x =的牛顿迭代格式是( ); 答案 )(1)(1n n n n n x f x f x x x '--- =+ 5、对1)(3 ++=x x x f ,差商=]3,2,1,0[f ( 1 ),=]4,3,2,1,0[f ( 0 ); 6、计算方法主要研究( 截断 )误差和( 舍入 )误差; 7、用二分法求非线性方程 f (x )=0在区间(a ,b )内的根时,二分n 次后的误差限为 ( 1 2+-n a b ); 8、已知f (1)=2,f (2)=3,f (4)=5.9,则二次Newton 插值多项式中x 2系数为( 0.15 ); 11、 两点式高斯型求积公式?1 d )(x x f ≈( ?++-≈1 )] 321 3()3213([21d )(f f x x f ),代数精 度为( 5 ); 12、 为了使计算 32)1(6 )1(41310-- -+-+ =x x x y 的乘除法次数尽量地少,应将该表 达式改写为 11 ,))64(3(10-= -++=x t t t t y ,为了减少舍入误差,应将表达式 19992001-改写为 199920012 + 。
计算方法复习题
复习试题 一、填空题: 1、????? ?????----=410141014A ,则A 的LU 分解为 A ??? ?????????=? ???????????。 2、已知3.1)3(,2.1)2(,0.1)1(===f f f ,则用辛普生(辛卜生)公式计算求得 ?≈3 1 _________ )(dx x f ,用三点式求得≈')1(f 。 3、1)3(,2)2(,1)1(==-=f f f ,则过这三点的二次插值多项式中2 x 的系数为 , 拉格朗日插值多项式为 。 4、近似值*0.231x =关于真值229.0=x 有( )位有效数字; 5、设)(x f 可微,求方程)(x f x =的牛顿迭代格式是( ); 6、对1)(3 ++=x x x f ,差商=]3,2,1,0[f ( ),=]4,3,2,1,0[f ( ); 7、计算方法主要研究( )误差和( )误差; 8、用二分法求非线性方程 f (x )=0在区间(a ,b )内的根时,二分n 次后的误差限为( ); 9、求解一阶常微分方程初值问题y '= f (x ,y ),y (x 0)=y 0的改进的欧拉公式为( ); 10、已知f (1)=2,f (2)=3,f (4)=5.9,则二次Newton 插值多项式中x 2系数为( ); 11、 两点式高斯型求积公式?1 d )(x x f ≈( ),代数精度为( ); 12、 解线性方程组A x =b 的高斯顺序消元法满足的充要条件为()。 13、 为了使计算 32)1(6)1(41310-- -+-+ =x x x y 的乘除法次数尽量地少,应将该表
《数值计算方法》试题集及答案
《数值计算方法》复习试题 一、填空题: 1、????? ?????----=410141014A ,则A 的LU 分解为 A ??? ?????????=? ?????????? ?。 答案: ?? ????????--??????????--=1556141501 4115401411A 2、已知3.1)3(,2.1)2(,0.1)1(===f f f ,则用辛普生(辛卜生)公式计算求得 ?≈3 1 _________ )(dx x f ,用三点式求得≈')1(f 。 答案:, 3、1)3(,2)2(,1)1(==-=f f f ,则过这三点的二次插值多项式中2 x 的系数为 , 拉格朗日插值多项式为 。 答案:-1, )2)(1(21 )3)(1(2)3)(2(21)(2--------= x x x x x x x L 4、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字; 5、设)(x f 可微,求方程)(x f x =的牛顿迭代格式是( ); ( 答案 )(1)(1n n n n n x f x f x x x '--- =+ 6、对1)(3 ++=x x x f ,差商=]3,2,1,0[f ( 1 ),=]4,3,2,1,0[f ( 0 ); 7、计算方法主要研究( 截断 )误差和( 舍入 )误差; 8、用二分法求非线性方程 f (x )=0在区间(a ,b )内的根时,二分n 次后的误差限为 ( 1 2+-n a b ); 9、求解一阶常微分方程初值问题y '= f (x ,y ),y (x 0)=y 0的改进的欧拉公式为
( )] ,(),([2111+++++=n n n n n n y x f y x f h y y ); 10、已知f (1)=2,f (2)=3,f (4)=,则二次Newton 插值多项式中x 2系数为( ); 11、 两点式高斯型求积公式?1 d )(x x f ≈( ?++-≈1 )] 321 3()3213([21d )(f f x x f ),代数精 度为( 5 ); 12、 解线性方程组A x =b 的高斯顺序消元法满足的充要条件为(A 的各阶顺序主子式均 不为零)。 13、 为了使计算 32)1(6 )1(41310-- -+-+ =x x x y 的乘除法次数尽量地少,应将该表 达式改写为 11 ,))64(3(10-= -++=x t t t t y ,为了减少舍入误差,应将表达式 19992001-改写为 199920012 + 。 14、 用二分法求方程01)(3 =-+=x x x f 在区间[0,1]内的根,进行一步后根的所在区间 为 ,1 ,进行两步后根的所在区间为 , 。 15、 、 16、 计算积分?1 5 .0d x x ,取4位有效数字。用梯形公式计算求得的近似值为 ,用辛卜 生公式计算求得的近似值为 ,梯形公式的代数精度为 1 ,辛卜生公式的代数精度为 3 。 17、 求解方程组?? ?=+=+042.01532121x x x x 的高斯—塞德尔迭代格式为 ?????-=-=+++20/3/)51()1(1)1(2)(2)1(1 k k k k x x x x ,该迭 代格式的迭代矩阵的谱半径)(M ρ= 121 。 18、 设46)2(,16)1(,0)0(===f f f ,则=)(1x l )2()(1--=x x x l ,)(x f 的二次牛顿 插值多项式为 )1(716)(2-+=x x x x N 。 19、 求积公式 ?∑=≈b a k n k k x f A x x f )(d )(0 的代数精度以( 高斯型 )求积公式为最高,具 有( 12+n )次代数精度。
(完整word版)西工大计算方法试题参考(完整版).docx
2002-2003 第一学期 一.计算及推导( 5*8) 1.已知 x* 3.141, x ,试确定 x * 近似 x 的有效数字位数。 * * * 0.100 * * * 2.有效数 x 1 3.105, x 2 0.001, x 3 1 x 2 3 ,试确定 x x 的相对误差限。 3.已知 f ( x) 0.5 x 3 0.1x 2 ,试计算差商 f 0,1,2,3 4.给出拟合三点 A (0,1), B (1,0) 和 C (1,1) 的直线方程。 5.推导中矩形求积公式 b (b a) f ( a b ) 1 f '' ( )(b a)3 f (x)dx a 2 24 b n f (x)dx A i f ( x i ) a 6.试证明插值型求积公式 i 0 的代数精确度至少是 n 次。 7.已知非线性方程 x f (x) 在区间 a, b 内有一实根,试写出该实根的牛顿迭代 公式。 8.用三角分解法求解线性方程组 1 2 1 x 1 0 2 2 3 x 2 3 1 3 0 x 3 2 二.给出下列函数值表 0.4 0.5 0.6 0.7 0.8 x i 0.38942 0.47943 0.56464 0.64422 0.71736 f ( x i ) 要用二次插值多项式计算 f (0.63891) 的近似值,试选择合适的插值节点进行计 算,并说明所选用节点依据。 (保留 5 位有效数字)(12 分) 三. 已知方程 x ln x 0 在 (0,1) 内有一实根 ( 1)给出求该实根的一个迭代公式,试之对任意的初始近似 x 0 (0,1) 迭代法都收 敛,并证明其收敛性。 ( 2) x 0 0.5 试用构造的迭代公式计算 的近似值 x n ,要求 x n x n 1 10 3 。 四. 设有方程组
《计算方法》练习题
《计算方法》练习题一 一、填空题 1. 14159.3=π的近似值,准确数位是( )。 2.满足d b f c a f ==)(,)(的插值余项=)(x R ( )。 3.设)}({x P k 为勒让德多项式,则=))(),((22x P x P ( )。 4.乘幂法是求实方阵( )特征值与特征向量的迭代法。 5.欧拉法的绝对稳定实区间是( )。 6. 71828.2=e 具有3位有效数字的近似值是( )。 % 7.用辛卜生公式计算积分?≈+1 01x dx ( ) 。 8.设)()1() 1(--=k ij k a A 第k 列主元为)1(-k pk a ,则=-) 1(k pk a ( )。 9.已知?? ? ? ??=2415A ,则=1A ( )。 10.已知迭代法:),1,0(),(1 ==+n x x n n ? 收敛,则)(x ?'满足条件( )。 二、单选题 1.已知近似数,,b a 的误差限)(),(b a εε,则=)(ab ε( )。 A .)()(b a εε B.)()(b a εε+ C.)()(b b a a εε+ D.)()(a b b a εε+ 2.设x x x f +=2 )(,则=]3,2,1[f ( )。 。 A.1 B.2 C.3 D.4 3.设A=?? ? ? ??3113,则化A为对角阵的平面旋转=θ( ) . A. 2π B.3π C.4π D.6 π 4.若双点弦法收敛,则双点弦法具有( )敛速. A.线性 B.超线性 C.平方 D.三次 5.改进欧拉法的局部截断误差阶是( ). A .)(h o B.)(2h o C.)(3h o D.)(4 h o 6.近似数2 1047820.0?=a 的误差限是( )。 (
计算方法试题
计算方法考试题(一) 满分70分 一、选择题:(共3道小题,第1小题4分,第2、3小题3分,共10分) 1、将A 分解为U L D A --=,其中),,(2211nn a a a diag D =,若对角阵D 非奇异(即),1,0n i a ii =≠,则b Ax =化为b D x U L D x 1 1)(--++=(1) 若记b D f U L D B 111 1),(--=+= (2) 则方程组(1)的迭代形式可写作 ) 2,1,0(1 )(1)1( =+=+k f x B x k k (3) 则(2)、(3)称 【 】 (A)、雅可比迭代。(B)、高斯—塞德尔迭代 (C)、LU 分解 (D)、Cholesky 分解。 2、记*x x e k k -=,若0lim 1≠=+∞→c e e p k k k (其中p 为一正数)称序列}{k x 是 【 】 (A)、p 阶收敛; (B)、1阶收敛; (C)、矩阵的算子范数; (D)、p 阶条件数。 3、牛顿切线法的迭代公式为 【 】 (A)、 ) () (1k x f x f x x k k k '- =+ (B)、 )()())((111--+--- =k k k k k k k x f x f x x x f x x 1 )() ()1()()()(x x f x f x f k i k i k i ??+=+ (D)、 )() ()()1(k k k x f x x -=+ 二、填空题:(共2道小题,每个空格2分,共10分) 1、设0)0(f =,16)1(f =,46)2(f =,则一阶差商 ,二阶差商=]1,2,0[f ,)x (f 的二次牛顿 插值多项式为 2、 用二分法求方程 01x x )x (f 3 =-+=在区间]1,0[内的根,进行第一步后根所在的区间为 ,进行第二步后根所在的区间 为 。 三、计算题:(共7道小题,第1小题8分,其余每小题7分,共50分) 1、表中各*x 都是对准确值x 进行四舍五入得到的近似值。试分别指出试用抛物插值计算115的近似值,并估计截断误差。 3、确定系数101,,A A A -,使求积公式 ) ()0()()(101h f A f A h f A dx x f h h ++-≈? -- (1) 具有尽可能高的代数精度,并指出所得求积公式的代数精度。
计算方法习题
《计算方法》练习题一 练习题第1套参考答案 一、填空题 1. 14159.3=π的近似值3.1428,准确数位是( 2 10- )。 2.满足d b f c a f ==)(,)(的插值余项=)(x R ( ))((!2) (b x a x f --''ξ ) 。 3.设)}({x P k 为勒让德多项式,则=))(),((22x P x P (5 2 )。 4.乘幂法是求实方阵(按模最大 )特征值与特征向量的迭代法。 5.欧拉法的绝对稳定实区间是( ]0,2[-)。 二、单选题 1.已知近似数,,b a 的误差限)(),(b a εε,则=)(ab ε(C )。 A .)()(b a εε B.)()(b a εε+ C.)()(b b a a εε+ D.)()(a b b a εε+ 2.设x x x f +=2 )(,则=]3,2,1[f ( A )。 A.1 B.2 C.3 D.4 3.设A=?? ? ? ??3113,则化A为对角阵的平面旋转=θ( C ) . A. 2π B.3π C.4π D.6 π 4.若双点弦法收敛,则双点弦法具有(B )敛速. A.线性 B.超线性 C.平方 D.三次 5.改进欧拉法的局部截断误差阶是( C ). A .)(h o B.)(2 h o C.)(3 h o D.)(4 h o 三、计算题 1.求矛盾方程组:??? ??=-=+=+2 42321 2121x x x x x x 的最小二乘解。 2 212 212 2121)2()42()3(),(--+-++-+=x x x x x x x x ?, 由 0,021=??=??x x ? ?得:???=+=+9 629232121x x x x , 解得14 9 ,71821== x x 。
《计算方法》期末考试试题
《计算方法》期末考试试题 一 选 择(每题3分,合计42分) 1. x* = 1.732050808,取x =1.7320,则x 具有 位有效数字。 A 、3 B 、4 C 、5 D 、6 2. 取7 3.13≈(三位有效数字),则 ≤-73.13 。 A 、30.510-? B 、20.510-? C 、10.510-? D 、0.5 3. 下面_ _不是数值计算应注意的问题。 A 、注意简化计算步骤,减少运算次数 B 、要避免相近两数相减 C 、要防止大数吃掉小数 D 、要尽量消灭误差 4. 对任意初始向量)0(x ?及常向量g ?,迭代过程g x B x k k ? ??+=+)() 1(收敛的充分必要条件是_ _。 A 、11< B B 、1<∞ B C 、1)(《数值计算方法》试题集及答案
《数值计算方法》复习试题 一、填空题: 1、????? ?????----=410141014A ,则A 的LU 分解为 A ??? ?????????=? ?????????? ?。 答案: ?? ????????--??????????--=1556141501 4115401411A 3、1)3(,2)2(,1)1(==-=f f f ,则过这三点的二次插值多项式中2 x 的系数为 ,拉 格朗日插值多项式为 。 答案:-1, )2)(1(21 )3)(1(2)3)(2(21)(2--------= x x x x x x x L 4、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字; 5、设)(x f 可微,求方程)(x f x =的牛顿迭代格式就是( ); 答案 )(1)(1n n n n n x f x f x x x '--- =+ 6、对1)(3 ++=x x x f ,差商=]3,2,1,0[f ( 1 ),=]4,3,2,1,0[f ( 0 ); 7、计算方法主要研究( 截断 )误差与( 舍入 )误差; 8、用二分法求非线性方程 f (x )=0在区间(a ,b )内的根时,二分n 次后的误差限为 ( 1 2+-n a b ); 10、已知f (1)=2,f (2)=3,f (4)=5、9,则二次Newton 插值多项式中x 2系数为( 0、15 ); 11、 解线性方程组A x =b 的高斯顺序消元法满足的充要条件为(A 的各阶顺序主子式均 不为零)。 12、 为了使计算 32)1(6 )1(41310-- -+-+ =x x x y 的乘除法次数尽量地少,应将该表 达式改写为 11 ,))64(3(10-= -++=x t t t t y ,为了减少舍入误差,应将表达式
计算方法模拟试题及答案
计算方法模拟试题 一、 单项选择题(每小题3分,共15分) 1.近似值210450.0?的误差限为( )。 A . 0.5 B. 0.05 C . 0.005 D. 0.0005. 2. 求积公式)2(3 1 )1(34)0(31)(2 0f f f dx x f ++≈ ?的代数精确度为( )。 A. 1 B. 2 C. 3 D. 4 3. 若实方阵A 满足( )时,则存在唯一单位下三角阵L 和上三角阵R ,使LR A =。 A. 0det ≠A B. 某个0 det ≠k A C. )1,1(0det -=≠n k A k D. ),,1(0det n k A k =≠ 4.已知?? ?? ? ?????=531221112A ,则=∞A ( )。 A. 4 B. 5 C. 6 D 9 5.当实方阵A 满足)2(,221>>-=i i λλλλ,则乘幂法计算公式1e =( )。 A. 1+k x B. k k x x 11λ++ C. k x D. k k x x 11λ-+ 二、填空题(每小题3分,共15分) 1. 14159.3=π,具有4位有效数字的近似值为 。 2. 已知近似值21,x x ,则=-?)(21x x 。 3.已知1)(2-=x x f ,则差商=]3,2,1[f 。 4.雅可比法是求实对称阵 的一种变换方法。