数值计算方法期末考试题

合集下载

数值计算方法试题及答案解析

数值计算方法试题及答案解析

数值计算方法试题一一、填空题(每空1分,共17分)1、如果用二分法求方程043=-+x x 在区间]2,1[内的根精确到三位小数,需对分( )次。

2、迭代格式)2(21-+=+k k k x x x α局部收敛的充分条件是α取值在( )。

3、已知⎪⎩⎪⎨⎧≤≤+-+-+-≤≤=31)1()1()1(2110)(233x c x b x a x x x x S 是三次样条函数,则a =( ),b =( ),c =( )。

4、)(,),(),(10x l x l x l n 是以整数点n x x x ,,,10 为节点的Lagrange 插值基函数,则∑==nk kx l)(( ),∑==nk k jk x lx 0)(( ),当2≥n 时=++∑=)()3(204x l x xk k nk k ( )。

5、设1326)(247+++=x x x x f 和节点,,2,1,0,2/ ==k k x k 则=],,,[10n x x x f和=∆07f 。

6、5个节点的牛顿-柯特斯求积公式的代数精度为 ,5个节点的求积公式最高代数精度为 。

7、{}∞=0)(k kx ϕ是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族,其中1)(0=x ϕ,则⎰=104)(dx x x ϕ 。

8、给定方程组⎩⎨⎧=+-=-221121b x ax b ax x ,a 为实数,当a 满足 ,且20<<ω时,SOR迭代法收敛。

9、解初值问题00(,)()y f x y y x y '=⎧⎨=⎩的改进欧拉法⎪⎩⎪⎨⎧++=+=++++)],(),([2),(]0[111]0[1n n n n n n n n n n y x f y x f h y y y x hf y y 是阶方法。

10、设⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=11001a a a a A ,当∈a ( )时,必有分解式T LL A =,其中L 为下三角阵,当其对角线元素)3,2,1(=i l ii 满足( )条件时,这种分解是唯一的。

(完整版)数值计算方法试题及答案

(完整版)数值计算方法试题及答案

数值计算方法试题一一、 填空题(每空1分,共17分)1、如果用二分法求方程043=-+x x 在区间]2,1[内的根精确到三位小数,需对分( )次。

2、迭代格式)2(21-+=+k k k x x x α局部收敛的充分条件是α取值在( )。

3、已知⎪⎩⎪⎨⎧≤≤+-+-+-≤≤=31)1()1()1(2110)(233x c x b x a x x x x S 是三次样条函数,则a =( ),b =( ),c =( )。

4、)(,),(),(10x l x l x l n 是以整数点n x x x ,,,10 为节点的Lagrange 插值基函数,则∑==nk kx l0)(( ),∑==nk k jk x lx 0)(( ),当2≥n 时=++∑=)()3(204x l x xk k n k k( )。

5、设1326)(247+++=x x x x f 和节点,,2,1,0,2/ ==k k x k 则=],,,[10n x x x f 和=∆07f。

6、5个节点的牛顿-柯特斯求积公式的代数精度为 ,5个节点的求积公式最高代数精度为 。

7、{}∞=0)(k kx ϕ是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族,其中1)(0=x ϕ,则⎰=14)(dx x x ϕ 。

8、给定方程组⎩⎨⎧=+-=-221121b x ax b ax x ,a 为实数,当a 满足 ,且20<<ω时,SOR 迭代法收敛。

9、解初值问题00(,)()y f x y y x y '=⎧⎨=⎩的改进欧拉法⎪⎩⎪⎨⎧++=+=++++)],(),([2),(]0[111]0[1n n n n n n n n n n y x f y x f h y y y x hf y y 是阶方法。

10、设⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=11001a a a a A ,当∈a ( )时,必有分解式T LL A =,其中L 为下三角阵,当其对角线元素)3,2,1(=i l ii 满足( )条件时,这种分解是唯一的。

数值计算方法试题库及答案解析

数值计算方法试题库及答案解析

y 2y, y(0) 1,试问为保证该公式绝对稳定,步长 h 的取值范围为(
)。
(1) 0 h 2 , (2) 0 h 2 , (3) 0 h 2 , (4) 0 h 2
三、1、(8 分)用最小二乘法求形如 y a bx2 的经验公式拟合以下数据:
2
是否为插值型求积公式?为什么?其
代数精度是多少?
七、(9 分)设线性代数方程组 AX b 中系数矩阵 A 非奇异, X 为精确解, b 0 ,若向
~
~
量 X 是 AX b 的 一 个 近 似 解 , 残 向 量 r b A X , 证 明 估 计 式 :
~
X X
r cond ( A)
五、(8 分)已知求 a (a 0) 的迭代公式为:
1
a
xk1 2 (xk xk )
x0 0 k 0,1,2
证明:对一切 k 1,2,, xk a ,且序列xk 是单调递减的,
从而迭代过程收敛。
3 f (x)dx 3 [ f (1) f (2)]
六、(9 分)数值求积公式 0
六、(下列 2 题任选一题,4 分) 1、 1、 数值积分公式形如
1
0 xf (x)dx S(x) Af (0) Bf (1) Cf (0) Df (1)
(1) (1) 试确定参数 A, B,C, D 使公式代数精度尽量高;(2)设
1
f (x) C 4[0,1] ,推导余项公式 R(x) 0 xf (x)dx S(x) ,并估计误差。
i 1
的高斯(Gauss)型求积公式具有最高代数精确度的次
数为 2n 1。 (

数值计算方法期末考试题精选版

数值计算方法期末考试题精选版

数值计算方法期末考试题Document serial number【KKGB-LBS98YT-BS8CB-BSUT-BST108】一、单项选择题(每小题3分,共15分)1. 和分别作为π的近似数具有( )和( )位有效数字. A .4和3 B .3和2 C .3和4 D .4和42. 已知求积公式()()211211()(2)636f x dx f Af f ≈++⎰,则A =( )A . 16B .13C .12D .233. 通过点()()0011,,,x y x y 的拉格朗日插值基函数()()01,l x l x 满足( )A .()00l x =0,()110l x =B .()00l x =0,()111l x =C .()00l x =1,()111l x = D .()00l x =1,()111l x =4. 设求方程()0f x =的根的牛顿法收敛,则它具有( )敛速。

A .超线性B .平方C .线性D .三次5. 用列主元消元法解线性方程组1231231220223332x x x x x x x x ++=⎧⎪++=⎨⎪--=⎩作第一次消元后得到的第3个方程( ).A .232x x -+= B .232 1.5 3.5x x -+=C .2323x x -+= D .230.5 1.5x x -=-单项选择题答案二、填空题(每小题3分,共15分)1. 设TX )4,3,2(-=, 则=1||||X ,2||||X = .2. 一阶均差()01,f x x =3. 已知3n =时,科茨系数()()()33301213,88C C C ===,那么()33C = 4. 因为方程()420x f x x =-+=在区间[]1,2上满足 ,所以()0f x =在区间内有根。

5. 取步长0.1h =,用欧拉法解初值问题()211y y yx y ⎧'=+⎪⎨⎪=⎩的计算公式 .填空题答案1. 9和292.()()0101f x f x x x --3. 184.()()120f f <5. ()1200.11.1,0,1,210.11k k y y k k y +⎧⎛⎫⎪ ⎪=+⎪ ⎪=+⎨⎝⎭⎪=⎪⎩三、计算题(每题15分,共60分)1. 已知函数211y x =+的一组数据:求分段线性插值函数,并计算()1.5f 的近似值.计算题1.答案1. 解[]0,1x ∈,()1010.510.50110x x L x x --=⨯+⨯=--- []1,2x ∈,()210.50.20.30.81221x x L x x --=⨯+⨯=-+--所以分段线性插值函数为2. 已知线性方程组1231231231027.21028.35 4.2x x x x x x x x x --=⎧⎪-+-=⎨⎪--+=⎩(1) 写出雅可比迭代公式、高斯-塞德尔迭代公式; (2) 对于初始值()()0,0,0X =,应用雅可比迭代公式、高斯-塞德尔迭代公式分别计算()1X (保留小数点后五位数字).计算题2.答案1.解 原方程组同解变形为 1232133120.10.20.720.10.20.830.20.20.84x x x x x x x x x =++⎧⎪=-+⎨⎪=++⎩ 雅可比迭代公式为()()()()()()()()()1123121313120.10.20.720.10.20.830.20.20.84m m m m m m m m m x x x x x x x x x +++⎧=++⎪⎪=-+⎨⎪=++⎪⎩(0,1...)m = 高斯-塞德尔迭代法公式()()()()()()()()()1123112131113120.10.20.720.10.20.830.20.20.84m m m m m m m m m x x x x x x x x x ++++++⎧=++⎪⎪=-+⎨⎪=++⎪⎩(0,1...)m = 用雅可比迭代公式得()()10.72000,0.83000,0.84000X = 用高斯-塞德尔迭代公式得()()10.72000,0.90200,1.16440X =3. 用牛顿法求方程3310x x --=在[]1,2之间的近似根 (1)请指出为什么初值应取2 (2)请用牛顿法求出近似根,精确到.计算题3.答案4. 写出梯形公式和辛卜生公式,并用来分别计算积分101dx x +⎰.计算题4.答案确定下列求积公式中的待定系数,并证明确定后的求积公式具有3次代数精确度证明题答案1. 设2.3149541...x *=,取5位有效数字,则所得的近似值x= .2.设一阶差商 ()()()21122114,321f x f x f x x x x --===---,()()()322332615,422f x f x f x x x x --===--则二阶差商()123,,______f x x x =3. 设(2,3,1)TX =--, 则2||||X = ,=∞||||X 。

数值计算方法试题及答案

数值计算方法试题及答案

数值计算方法试题一一、 填空题(每空1分,共17分)1、如果用二分法求方程043=-+x x 在区间]2,1[内的根精确到三位小数,需对分( )次。

2、迭代格式)2(21-+=+k k k x x x α局部收敛的充分条件是α取值在( )。

3、已知⎪⎩⎪⎨⎧≤≤+-+-+-≤≤=31)1()1()1(2110)(233x c x b x a x x x x S 是三次样条函数,则a =( ),b =( ),c =( )。

4、)(,),(),(10x l x l x l n 是以整数点n x x x ,,,10 为节点的Lagrange 插值基函数,则∑==nk kx l0)(( ),∑==nk k jk x lx 0)(( ),当2≥n 时=++∑=)()3(204x l x xk k n k k( )。

5、设1326)(247+++=x x x x f 和节点,,2,1,0,2/ ==k k x k 则=],,,[10n x x x f 和=∆07f。

6、5个节点的牛顿-柯特斯求积公式的代数精度为 ,5个节点的求积公式最高代数精度为 。

7、{}∞=0)(k kx ϕ是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族,其中1)(0=x ϕ,则⎰=14)(dx x x ϕ 。

8、给定方程组⎩⎨⎧=+-=-221121b x ax b ax x ,a 为实数,当a 满足 ,且20<<ω时,SOR 迭代法收敛。

9、解初值问题00(,)()y f x y y x y '=⎧⎨=⎩的改进欧拉法⎪⎩⎪⎨⎧++=+=++++)],(),([2),(]0[111]0[1n n n n n n n n n n y x f y x f h y y y x hf y y 是阶方法。

10、设⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=11001a a a a A ,当∈a ( )时,必有分解式T LL A =,其中L 为下三角阵,当其对角线元素)3,2,1(=i l ii 满足( )条件时,这种分解是唯一的。

数值计算方法试题和答案解析

数值计算方法试题和答案解析

数值计算方法试题一一、 填空题(每空1分,共17分) 1、如果用二分法求方程043=-+x x 在区间]2,1[内的根精确到三位小数,需对分( )次。

2、迭代格式)2(21-+=+k k k x x x α局部收敛的充分条件就是α取值在( )。

3、已知⎪⎩⎪⎨⎧≤≤+-+-+-≤≤=31)1()1()1(2110)(233x c x b x a x x x x S 就是三次样条函数,则a =( ),b =( ),c =( )。

4、)(,),(),(10x l x l x l n Λ就是以整数点n x x x ,,,10Λ为节点的Lagrange 插值基函数,则∑==nk kx l0)(( ),∑==nk k jk x lx 0)(( ),当2≥n 时=++∑=)()3(204x l x xk k n k k( )。

5、设1326)(247+++=x x x x f 与节点,,2,1,0,2/Λ==k k x k 则=],,,[10n x x x f Λ 与=∆07f。

6、5个节点的牛顿-柯特斯求积公式的代数精度为 ,5个节点的求积公式最高代数精度为 。

7、{}∞=0)(k kx ϕ就是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族,其中1)(0=x ϕ,则⎰=14)(dx x x ϕ 。

8、给定方程组⎩⎨⎧=+-=-221121b x ax b ax x ,a 为实数,当a 满足 ,且20<<ω时,SOR 迭代法收敛。

9、解初值问题00(,)()y f x y y x y '=⎧⎨=⎩的改进欧拉法⎪⎩⎪⎨⎧++=+=++++)],(),([2),(]0[111]0[1n n n n n n n n n n y x f y x f h y y y x hf y y 就是阶方法。

10、设⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=11001a a a a A ,当∈a ( )时,必有分解式T LL A =,其中L为下三角阵,当其对角线元素)3,2,1(=i l ii 满足( )条件时,这种分解就是唯一的。

数值计算方法试题及答案

数值计算方法试题及答案

数值计算方法试题一一、 填空题(每空1分,共17分)1、如果用二分法求方程043=-+x x 在区间]2,1[内的根精确到三位小数,需对分( )次。

2、迭代格式)2(21-+=+k k k x x x α局部收敛的充分条件是α取值在( )。

3、已知⎪⎩⎪⎨⎧≤≤+-+-+-≤≤=31)1()1()1(2110)(233x c x b x a x x x x S 是三次样条函数,则a =( ),b =( ),c =( )。

4、)(,),(),(10x l x l x l n 是以整数点n x x x ,,,10 为节点的Lagrange 插值基函数,则∑==nk kx l0)(( ),∑==nk k jk x lx 0)((),当2≥n 时=++∑=)()3(204x l x xk k nk k ( )。

5、设1326)(247+++=x x x x f 和节点,,2,1,0,2/ ==k k x k 则=],,,[10n x x x f 和=∆07f。

6、5个节点的牛顿-柯特斯求积公式的代数精度为 ,5个节点的求积公式最高代数精度为 。

7、{}∞=0)(k kx ϕ是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族,其中1)(0=x ϕ,则⎰=14)(dx x x ϕ 。

8、给定方程组⎩⎨⎧=+-=-221121b x ax b ax x ,a 为实数,当a 满足 ,且20<<ω时,SOR 迭代法收敛。

9、解初值问题00(,)()y f x y y x y '=⎧⎨=⎩的改进欧拉法⎪⎩⎪⎨⎧++=+=++++)],(),([2),(]0[111]0[1n n n n n n n n n n y x f y x f h y y y x hf y y 是阶方法。

10、设⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=11001a a a a A ,当∈a ( )时,必有分解式T LL A =,其中L 为下三角阵,当其对角线元素)3,2,1(=i l ii 满足( )条件时,这种分解是唯一的。

数值计算方法试题及答案

数值计算方法试题及答案

计算机数值计算方法试题 计算机数值计算方法试题一一、 填空题(每空1分,共17分)1、如果用二分法求方程043=-+x x 在区间]2,1[内的根精确到三位小数,需对分( )次。

2、迭代格式)2(21-+=+k k k x x x α局部收敛的充分条件是α取值在( )。

3、已知⎪⎩⎪⎨⎧≤≤+-+-+-≤≤=31)1()1()1(2110)(233x c x b x a x x x x S 是三次样条函数,则a =( ),b =( ),c =( )。

4、)(,),(),(10x l x l x l n 是以整数点n x x x ,,,10 为节点的Lagrange 插值基函数,则∑==nk kx l0)((),∑==nk k j kx l x)(( ),当2≥n 时=++∑=)()3(24x l x xk k nk k( )。

5、设1326)(247+++=x x xx f 和节点,,2,1,0,2/ ==k k x k 则=],,,[10n x x x f和=∆07f 。

6、5个节点的牛顿-柯特斯求积公式的代数精度为 ,5个节点的求积公式最高代数精度为 。

7、{}∞=0)(k k x ϕ是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族,其中1)(0=x ϕ,则⎰=104)(dx x x ϕ 。

8、给定方程组⎩⎨⎧=+-=-221121b x ax b ax x ,a 为实数,当a 满足 ,且20<<ω时,SOR 迭代法收敛。

9、解初值问题00(,)()y f x y y x y '=⎧⎨=⎩的改进欧拉法⎪⎩⎪⎨⎧++=+=++++)],(),([2),(]0[111]0[1n n n n n n n n n n y x f y x f h y y y x hf y y 是阶方法。

10、设⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=11001aaa a A ,当∈a ()时,必有分解式T LL A =,其中L 为下三角阵,当其对角线元素)3,2,1(=i l ii 满足( )条件时,这种分解是唯一的。

数值计算方法期末考试题

数值计算方法期末考试题

数值计算方法期末考试题集团标准化工作小组 #Q8QGGQT-GX8G08Q8-GNQGJ8-MHHGN#一、单项选择题(每小题3分,共15分)1. 和分别作为π的近似数具有( )和( )位有效数字. A .4和3 B .3和2 C .3和4 D .4和42. 已知求积公式()()211211()(2)636f x dx f Af f ≈++⎰,则A =( )A . 16B .13C .12D .233. 通过点()()0011,,,x y x y 的拉格朗日插值基函数()()01,l x l x 满足( )A .()00l x =0,()110l x =B .()00l x =0,()111l x =C .()00l x =1,()111l x = D .()00l x =1,()111l x =4. 设求方程()0f x =的根的牛顿法收敛,则它具有( )敛速。

A .超线性B .平方C .线性D .三次5. 用列主元消元法解线性方程组1231231220223332x x x x x x x x ++=⎧⎪++=⎨⎪--=⎩作第一次消元后得到的第3个方程( ).A .232x x -+= B .232 1.5 3.5x x -+=C .2323x x -+= D .230.5 1.5x x -=-单项选择题答案二、填空题(每小题3分,共15分)1. 设TX )4,3,2(-=, 则=1||||X ,2||||X = .2. 一阶均差()01,f x x =????? ???????????????3. 已知3n =时,科茨系数()()()33301213,88C C C ===,那么()33C =???????????? 4. 因为方程()420x f x x =-+=在区间[]1,2上满足??????????????? ?,所以()0f x =在区间内有根。

5. 取步长0.1h =,用欧拉法解初值问题()211y y yx y ⎧'=+⎪⎨⎪=⎩的计算公式????????????????????? .填空题答案1.?????? 9和292.??????()()0101f x f x x x --?3.?????? 18 4.??????()()120f f <5.?????? ()1200.11.1,0,1,210.11k k y y k k y +⎧⎛⎫⎪ ⎪=+⎪ ⎪=+⎨⎝⎭⎪=⎪⎩三、计算题(每题15分,共1. 已知函数211y x =+的一组数据:求分段线性插值函数,并计算()1.5f 的近似值.计算题1.答案1.?????? 解[]0,1x ∈,()1010.510.50110x x L x x --=⨯+⨯=---??????????[]1,2x ∈,()210.50.20.30.81221x x L x x --=⨯+⨯=-+--所以分段线性插值函数为2. 已知线性方程组1231231231027.21028.35 4.2x x x x x x x x x --=⎧⎪-+-=⎨⎪--+=⎩(1)?????? 写出雅可比迭代公式、高斯-塞德尔迭代公式; (2)?????? 对于初始值()()0,0,0X =,应用雅可比迭代公式、高斯-塞德尔迭代公式分别计算()1X(保留小数点后五位数字).计算题2.答案1.解 原方程组同解变形为 1232133120.10.20.720.10.20.830.20.20.84x x x x x x x x x =++⎧⎪=-+⎨⎪=++⎩雅可比迭代公式为()()()()()()()()()1123121313120.10.20.720.10.20.830.20.20.84m m m m m m m m m x x x x x x x x x +++⎧=++⎪⎪=-+⎨⎪=++⎪⎩(0,1...)m =高斯-塞德尔迭代法公式()()()()()()()()()1123112131113120.10.20.720.10.20.830.20.20.84m m m m m m m m m x x x x x x x x x ++++++⎧=++⎪⎪=-+⎨⎪=++⎪⎩?(0,1...)m =用雅可比迭代公式得()()10.72000,0.83000,0.84000X =用高斯-塞德尔迭代公式得()()10.72000,0.90200,1.16440X =3. 用牛顿法求方程3310x x --=在[]1,2之间的近似根(1)请指出为什么初值应取2 (2)请用牛顿法求出近似根,精确到.计算题3.答案4. 写出梯形公式和辛卜生公式,并用来分别计算积分101dx x +⎰.计算题4.答案确定下列求积公式中的待定系数,并证明确定后的求积公式具有3次代数精确度证明题答案证明:求积公式中含有三个待定系数,即101,,A A A -,将()21,,f x x x =分别代入求积公式,并令其左右相等,得得1113A A h -==,043hA =。

数值计算方法期末试题及答案

数值计算方法期末试题及答案

一、选择题(每小题4分,共20分)1. 误差根据来源可以分为四类,分别是( A )A. 模型误差、观测误差、方法误差、舍入误差;B. 模型误差、测量误差、方法误差、截断误差;C. 模型误差、实验误差、方法误差、截断误差;D. 模型误差、建模误差、截断误差、舍入误差。

2. 若132)(356++-=x x x x f ,则其六阶差商=]3,,3,3,3[6210 f ( C ) A. 0; B. 1; C. 2; D. 3 。

3. 数值求积公式中的Simpson 公式的代数精度为 ( D )A. 0;B. 1;C. 2;D. 3 。

4. 若线性方程组Ax = b 的系数矩阵A 为严格对角占优矩阵,则解方程组的Jacobi 迭代法和Gauss-Seidel 迭代法 ( B )A. 都发散;B. 都收敛C. Jacobi 迭代法收敛,Gauss-Seidel 迭代法发散;D. Jacobi 迭代法发散,Gauss-Seidel 迭代法收敛。

5. 对于试验方程y y λ=',Euler 方法的绝对稳定区间为( C )A. 02≤≤-h ;B. 0785.2≤≤-h ;C. 02≤≤-h λ;D. 0785.2≤≤-h λ ;二、填空题(每空3分,共18分)1. 已知⎪⎪⎭⎫⎝⎛--='-=4321,)2,1(A x ,则 =2x 5,=1Ax 16 ,=2A 22115+2. 已知3)9(,2)4(==f f ,则 f (x )的线性插值多项式为)6(2.0)(1+=x x L ,且用线性插值可得f (7)= 2.6 。

3. 要使20的近似值的相对误差界小于0.1%,应至少取 4 位有效数字。

三、利用下面数据表,1. 用复化梯形公式计算积分dxx f I )(6.28.1⎰=的近似值;解:1.用复化梯形公式计算 取2.048.16.2,4=-==h n 1分分分分7058337.55))6.2()2.08.1(2)8.1((22.04))()(2)((231114=+++=++=∑∑=-=f k f f b f x f a f hT k n k k2. 用复化Simpson 公式计算积分dxx f I )(6.28.1⎰=的近似值。

数值计算方法试题及答案

数值计算方法试题及答案

数值计算方法试题一一、填空题(每空1分,共17分)1、如果用二分法求方程043=-+x x 在区间]2,1[内的根精确到三位小数,需对分( )次。

2、迭代格式)2(21-+=+k k k x x x α局部收敛的充分条件是α取值在( )。

3、已知⎪⎩⎪⎨⎧≤≤+-+-+-≤≤=31)1()1()1(2110)(233x c x b x a x x x x S 是三次样条函数,则a =( ),b =( ),c =( )。

4、)(,),(),(10x l x l x l n 是以整数点n x x x ,,,10 为节点的Lagrange 插值基函数,则∑==nk kx l)(( ),∑==nk k jk x lx 0)(( ),当2≥n 时=++∑=)()3(204x l x xk k nk k ( )。

5、设1326)(247+++=x x x x f 和节点,,2,1,0,2/ ==k k x k 则=],,,[10n x x x f 和=∆07f 。

6、5个节点的牛顿-柯特斯求积公式的代数精度为 ,5个节点的求积公式最高代数精度为 。

7、{}∞=0)(k kx ϕ是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族,其中1)(0=x ϕ,则⎰=104)(dx x x ϕ 。

8、给定方程组⎩⎨⎧=+-=-221121b x ax b ax x ,a 为实数,当a 满足 ,且20<<ω时,SOR迭代法收敛。

9、解初值问题00(,)()y f x y y x y '=⎧⎨=⎩的改进欧拉法⎪⎩⎪⎨⎧++=+=++++)],(),([2),(]0[111]0[1n n n n n n n n n n y x f y x f h y y y x hf y y 是阶方法。

10、设⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=11001a a a a A ,当∈a ( )时,必有分解式T LL A =,其中L 为下三角阵,当其对角线元素)3,2,1(=i l ii 满足( )条件时,这种分解是唯一的。

数值计算方法试题及答案

数值计算方法试题及答案
y2y,y(0)1,试问为保证该公式绝对稳定,步长h的取值范围为()。
(1)0h2, (2)0h2, (3)0h2, (4)0
h2
2
三、1、(8分)用最小二乘法求形如yabx的经验公式拟合以下数据:
yn1ynhf(xn
h,yn
h
f(xn,yn))
1
2、(15分)用n8的复化梯形公式(或复化Simpson公式)计算0dx时,
(1) (1)试用余项估计其误差。
(2)用n8的复化梯形公式(或复化Simpson公式)计算出该积分的近似值。
e
2
x
数值试题
四、1、(15分)方程x3x10在x不同的等价形式(1)x3对应迭代格式
xn1
1xn
1.5附近有根,把方程写成三种
x1对应迭代格式xn1xn1;(2)
x1
1x
;(3)x
3
x1对应迭代格式xn1xn1。判
()
i13、形如的高斯(Gauss)型求积公式具有最高代
数精确度的次数为2n1。()abnf(x)dxAif(xi)
2A1
04、矩阵
2aA0
05、设aa0111012的2-范数A2=9。()00a,则对任意实数a0,方程组Axb都是病态的。(用)()
6、设ARnn,QR,且有QQI(单位阵),则有A2QA2。
1
数值试题
10、设
1A0
a
01a
a
a1,当a(
)时,必有分解式ALLT,
其中L为下三角阵,当其对角线元素lii(i1,2,3)满足()
条件时,这种分解是唯一的。二、二、选择题(每题2分)1、解方程组Axb的简单迭代格式x()。
(1)(A)1, (2)(B)1, (3)

数值计算方法试题和答案解析

数值计算方法试题和答案解析

数值计算⽅法试题和答案解析数值计算⽅法试题⼀⼀、填空题(每空1分,共17分)1、如果⽤⼆分法求⽅程在区间内的根精确到三位⼩数,需对分()次。

2、迭代格式局部收敛的充分条件是取值在()。

3、已知是三次样条函数,则=( ),=(),=()。

4、是以整数点为节点的Lagrange插值基函数,则( ),( ),当时( )。

5、设和节点则和。

6、5个节点的⽜顿-柯特斯求积公式的代数精度为,5个节点的求积公式最⾼代数精度为。

7、是区间上权函数的最⾼项系数为1的正交多项式族,其中,则。

8、给定⽅程组,为实数,当满⾜,且时,SOR迭代法收敛。

9、解初值问题的改进欧拉法是阶⽅法。

10、设,当()时,必有分解式,其中为下三⾓阵,当其对⾓线元素满⾜()条件时,这种分解是唯⼀的。

⼆、⼆、选择题(每题2分)1、解⽅程组的简单迭代格式收敛的充要条件是()。

(1), (2) , (3) , (4)2、在⽜顿-柯特斯求积公式:中,当系数是负值时,公式的稳定性不能保证,所以实际应⽤中,当()时的⽜顿-柯特斯求积公式不使⽤。

(1),(2),(3),(4),(1)⼆次;(2)三次;(3)四次;(4)五次4、若⽤⼆阶中点公式求解初值问题,试问为保证该公式绝对稳定,步长的取值范围为()。

(1), (2), (3), (4)三、1、2、(15(1)(1) 试⽤余项估计其误差。

(2)⽤的复化梯形公式(或复化 Simpson公式)计算出该积分的近似值。

四、1、(15分)⽅程在附近有根,把⽅程写成三种不同的等价形式(1)对应迭代格式;(2)对应迭代格式;(3)对应迭代格式。

判断迭代格式在的收敛性,选⼀种收敛格式计算附近的根,精确到⼩数点后第三位。

选⼀种迭代格式建⽴Steffensen迭代法,并进⾏计算与前⼀种结果⽐较,说明是否有加速效果。

2、(8分)已知⽅程组,其中,(1)(1)列出Jacobi迭代法和Gauss-Seidel迭代法的分量形式。

数值计算方法期末考试题

数值计算方法期末考试题

一、单项选择题〔每题3分,共15分〕1. 3.142和3.141分别作为π的近似数具有〔〕和〔〕位有效数字. A .4和3 B .3和2C .3和4D .4和42. 求积公式()()211211()(2)636f x dx f Af f ≈++⎰,那么A =〔〕A .16B .13C .12D .233. 通过点()()0011,,,x y x y 的拉格朗日插值基函数()()01,l x l x 满足〔 〕A .()00l x =0,()110l x = B .()00l x =0,()111l x =C .()00l x =1,()111l x = D .()00l x =1,()111l x =4. 设求方程()0f x =的根的牛顿法收敛,那么它具有〔 〕敛速。

A .超线性B .平方C .线性D .三次5. 用列主元消元法解线性方程组1231231220223332x x x x x x x x ++=⎧⎪++=⎨⎪--=⎩ 作第一次消元后得到的第3个方程〔 〕.A .232x x -+= B .232 1.5 3.5x x -+=C .2323x x -+= D .230.5 1.5x x -=-单项选择题答案1.A2.D3.D4.C5.B二、填空题〔每题3分,共15分〕1. 设TX )4,3,2(-=, 那么=1||||X ,2||||X = .2. 一阶均差()01,f x x =3. 3n =时,科茨系数()()()33301213,88C C C ===,那么()33C = 4. 因为方程()420x f x x =-+=在区间[]1,2上满足 ,所以()0f x =在区间有根。

5. 取步长0.1h =,用欧拉法解初值问题()211yy yx y ⎧'=+⎪⎨⎪=⎩的计算公式 .填空题答案5. ()1200.11.1,0,1,210.11k k y y k k y +⎧⎛⎫⎪ ⎪=+⎪ ⎪=+⎨⎝⎭⎪=⎪⎩三、计算题〔每题15分,共60分〕1. 函数211y x =+的一组数据:求分段线性插值函数,并计算()1.5f 的近似值.计算题1.答案1. 解[]0,1x ∈,()1010.510.50110x x L x x --=⨯+⨯=---[]1,2x ∈,()210.50.20.30.81221x x L x x --=⨯+⨯=-+--所以分段线性插值函数为()[][]10.50,10.80.31,2x x L x x x ⎧-∈⎪=⎨-∈⎪⎩()1.50.80.3 1.50.35L =-⨯=2. 线性方程组1231231231027.21028.35 4.2x x x x x x x x x --=⎧⎪-+-=⎨⎪--+=⎩〔1〕 写出雅可比迭代公式、高斯-塞德尔迭代公式;〔2〕 对于初始值()()0,0,0X =,应用雅可比迭代公式、高斯-塞德尔迭代公式分别计算()1X〔保存小数点后五位数字〕.计算题2.答案1.解 原方程组同解变形为 1232133120.10.20.720.10.20.830.20.20.84x x x x x x x x x =++⎧⎪=-+⎨⎪=++⎩雅可比迭代公式为()()()()()()()()()1123121313120.10.20.720.10.20.830.20.20.84m m m m m m m m m x x x x x x x x x +++⎧=++⎪⎪=-+⎨⎪=++⎪⎩(0,1...)m =高斯-塞德尔迭代法公式()()()()()()()()()1123112131113120.10.20.720.10.20.830.20.20.84m m m m m m m m m x x x x x x x x x ++++++⎧=++⎪⎪=-+⎨⎪=++⎪⎩ (0,1...)m =用雅可比迭代公式得()()10.72000,0.83000,0.84000X =用高斯-塞德尔迭代公式得()()10.72000,0.90200,1.16440X =3. 用牛顿法求方程3310x x --=在[]1,2之间的近似根 〔1〕请指出为什么初值应取2?〔2〕请用牛顿法求出近似根,准确到0.0001.计算题3.答案3. 解()331f x x x =--,()130f =-<,()210f =>()233f x x '=-,()12f x x''=,()2240f =>,故取2x =作初始值4. 写出梯形公式和辛卜生公式,并用来分别计算积分111dxx+⎰.计算题4.答案四、证明题〔此题10分〕确定以下求积公式中的待定系数,并证明确定后的求积公式具有3次代数准确度()()()()1010hhf x dx A f h A f A f h --=-++⎰证明题答案1. 设2.3149541...x *=,取5位有效数字,那么所得的近似值x= .2.设一阶差商()()()21122114,321f x f x f x x x x --===---,()()()322332615,422f x f x f x x x x --===--那么二阶差商()123,,______f x x x =3. 设(2,3,1)TX =--, 那么2||||X = ,=∞||||X 。

数值计算方法试题及答案资料,推荐文档

数值计算方法试题及答案资料,推荐文档

b
n1
函数,
a
f
(x)w(x)dx
k 1
Ak
f
(xk
)
为高斯型求积公式,证明:
n1
(1)
(1) 当 0 k, j n, k j 时,
Ai k(xi ) j(xi ) 0
i1
b
(2) a lk (x)l j (x)w(x)dx 0
(k j)
n1 b 2
b
(3) k 1 a lk (x)w(x)dx a w(x)dx
代公式,并证明其收敛性。
(2) (2) (12 分)以 100,121,144 为插值节点,用插值法计算 115 的 近似值,并利用余项估计误差。
不同的等价形式(1) x 3 x 1 对应迭代格式xn1 3 xn 1 ;(n1
11
xn ;(3) x x3 1对应迭代格式
x x3 1
x 1.5
n1 n 。判断迭代格式在 0 的收敛性,选一种收敛格式计算
x 1.5 附近的根,精确到小数点后第三位。选一种迭代格式建立
Steffensen 迭代法,并进行计算与前一种结果比较,说明是否有加速 效果。
2、(8 分)已知方程组 AX
f ,其中
A
4 3
34
1
f 2340
1 4 , 24 (1)(1) 列出 Jacobi 迭代法和 Gauss-Seidel 迭代法的分量形
式。
(2)(2) 求出 Jacobi 迭代矩阵的谱半径,写出 SOR 迭代法。


8、对矩阵 A 作如下的 Doolittle 分解:
2 2 3 1 0 02 2 3
A 4 7 7 2 1 0 0 b 1

数值计算方法试题与解答

数值计算方法试题与解答

数值计算方法试题一一、 填空题(每空1分,共17分)1、如果用二分法求方程043=-+x x 在区间]2,1[内的根精确到三位小数,需对分( )次。

2、迭代格式)2(21-+=+k k k x x x α局部收敛的充分条件是α取值在( )。

3、已知⎪⎩⎪⎨⎧≤≤+-+-+-≤≤=31)1()1()1(2110)(233x c x b x a x x x x S 是三次样条函数,则a =( ),b =( ),c =( )。

4、)(,),(),(10x l x l x l n 是以整数点n x x x ,,,10 为节点的Lagrange 插值基函数,则∑==nk kx l0)(( ),∑==nk k jk x lx 0)(( ),当2≥n 时=++∑=)()3(204x l x xk k n k k( )。

5、设1326)(247+++=x x x x f 和节点,,2,1,0,2/ ==k k x k 则=],,,[10n x x x f 和=∆07f 。

6、5个节点的牛顿-柯特斯求积公式的代数精度为 ,5个节点的求积公式最高代数精度为 。

7、{}∞=0)(k kx ϕ是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族,其中1)(0=x ϕ,则⎰=14)(dx x x ϕ 。

8、给定方程组⎩⎨⎧=+-=-221121b x ax b ax x ,a 为实数,当a 满足 ,且20<<ω时,SOR 迭代法收敛。

9、解初值问题00(,)()y f x y y x y '=⎧⎨=⎩的改进欧拉法⎪⎩⎪⎨⎧++=+=++++)],(),([2),(]0[111]0[1n n n n n n n n n n y x f y x f h y y y x hf y y 是阶方法。

10、设⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=11001a a a a A ,当∈a ( )时,必有分解式T LL A =,其中L 为下三角阵,当其对角线元素)3,2,1(=i l ii 满足( )条件时,这种分解是唯一的。

数值计算期末考试题及答案

数值计算期末考试题及答案

数值计算期末考试题及答案一、选择题(每题2分,共20分)1. 在数值分析中,下列哪个方法不是用于求解线性方程组的?A. 高斯消元法B. 牛顿法C. 雅可比迭代法D. 追赶法2. 以下哪个不是数值稳定性问题?A. 舍入误差B. 累积误差C. 条件数D. 浮点数溢出3. 插值法中,拉格朗日插值法的特点是:A. 计算复杂度高B. 计算复杂度低C. 需要预先计算多项式系数D. 插值点的增加不会影响已计算的多项式4. 牛顿-拉弗森方法(Newton-Raphson method)用于:A. 求解线性方程组B. 求解非线性方程C. 求解最小二乘问题D. 求解特征值问题5. 以下哪个算法是用于数值积分的?A. 欧拉法B. 龙格-库塔法C. 辛普森法D. 蒙特卡洛法二、简答题(每题10分,共20分)1. 简述高斯消元法的基本原理及其在求解线性方程组中的优势和局限性。

2. 解释什么是数值稳定性,并给出一个数值不稳定的算法示例。

三、计算题(每题15分,共30分)1. 给定线性方程组:\[\begin{align*}4x + y - 2z &= 6 \\2x - y + z &= -1 \\-2x + 3y + z &= 3\end{align*}\]使用高斯消元法求解该方程组的解。

2. 给定函数 \( f(x) = x^3 - 3x + 1 \),请使用牛顿法求 \( f(x) \) 在 \( x = 1 \) 附近的根,迭代3次。

四、论述题(每题30分,共30分)1. 论述数值分析中误差的来源,以及如何通过算法设计减少误差的累积。

参考答案一、选择题1. B(牛顿法用于求解非线性方程)2. D(浮点数溢出是数值问题,但不是数值稳定性问题)3. A(拉格朗日插值法计算复杂度高)4. B(牛顿-拉弗森方法用于求解非线性方程)5. C(辛普森法用于数值积分)二、简答题1. 高斯消元法是一种直接解法,它通过行变换将增广矩阵转换为上三角形式,然后通过回代求解线性方程组。

(完整版),数值计算方法试题及答案,推荐文档

(完整版),数值计算方法试题及答案,推荐文档

数 ,使其代数精确度尽量高,并指出其代数精确度的次数。
五、(8 分)已知求 a (a 0) 的迭代公式为:
xk 1
1 2 (xk
a xk
)
x0 0 k 0,1,2
证明:对一切 k 1,2,, xk a ,且序列xk 是单调递减的,
从而迭代过程收敛。
六、(9
3
分)数值求积公式 0
f
( x)dx
( )。
(1) 0 h 2 , (2) 0 h 2 , (3) 0 h 2 , (4) 0 h 2 三、1、(8 分)用最小二乘法求形如 y a bx2 的经验公式拟合以下
数据:
xi
19
25
30
38
yi
19.0
32.3
49.0
73.3
2、(15 分)用 n 8 的复化梯形公式(或复化 Simpson 公式)计算
2、设函数 f (x) 于区间a,b上有足够阶连续导数, p a,b为 f (x) 的
一个 m
重零点,Newton
迭代公式
xk 1
xk
m
f (xk ) f '(xk )
的收敛阶至
少是 __________阶。
3、区间a,b上的三次样条插值函数 S(x) 在a,b上具有直到
__________阶的连续导数。
数值计算方法试题二
一、判断题:(共 16 分,每小题2分)
1、若 A 是 n n 阶非奇异阵,则必存在单位下三角阵 L 和上三角阵
U ,使 A LU 唯一成立。 ( )
2、当 n 8 时,Newton-cotes 型求积公式会产生数值不稳定性。
( )
3、形如
ab

数值计算方法试题及答案

数值计算方法试题及答案

数值计算方法试题一一、填空题(每空1分,共17分)1、如果用二分法求方程在区间内的根精确到三位小数,需对分()次。

2、迭代格式局部收敛的充分条件是取值在()。

3、已知是三次样条函数,则=( ),=(),=()。

4、是以整数点为节点的Lagrange插值基函数,则( ),( ),当时( )。

5、设和节点则和。

6、5个节点的牛顿-柯特斯求积公式的代数精度为,5个节点的求积公式最高代数精度为。

7、是区间上权函数的最高项系数为1的正交多项式族,其中,则。

8、给定方程组,为实数,当满足,且时,SOR迭代法收敛。

9、解初值问题的改进欧拉法是阶方法。

10、设,当()时,必有分解式,其中为下三角阵,当其对角线元素满足()条件时,这种分解是唯一的。

二、二、选择题(每题2分)1、解方程组的简单迭代格式收敛的充要条件是()。

(1), (2) , (3) , (4)2、在牛顿-柯特斯求积公式:中,当系数是负值时,公式的稳定性不能保证,所以实际应用中,当()时的牛顿-柯特斯求积公式不使用。

(1),(2),(3),(4),(1)二次;(2)三次;(3)四次;(4)五次4、若用二阶中点公式求解初值问题,试问为保证该公式绝对稳定,步长的取值范围为()。

(1), (2), (3), (4)三、1、2、(15(1)(1) 试用余项估计其误差。

(2)用的复化梯形公式(或复化 Simpson公式)计算出该积分的近似值。

四、1、(15分)方程在附近有根,把方程写成三种不同的等价形式(1)对应迭代格式;(2)对应迭代格式;(3)对应迭代格式。

判断迭代格式在的收敛性,选一种收敛格式计算附近的根,精确到小数点后第三位。

选一种迭代格式建立Steffensen迭代法,并进行计算与前一种结果比较,说明是否有加速效果。

2、(8分)已知方程组,其中,(1)(1)列出Jacobi迭代法和Gauss-Seidel迭代法的分量形式。

(2)(2)求出Jacobi迭代矩阵的谱半径,写出SOR 迭代法。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

一、单项选择题(每小题3分,共15分)1. 3.142和3.141分别作为的近似数具有( )和( )位有效数字. A .4和3 B .3和2 C .3和4 D .4和42. 已知求积公式,则=( )A .B .C .D .3. 通过点的拉格朗日插值基函数满足()A .=0,B .=0,C .=1,D .=1,4. 设求方程的根的牛顿法收敛,则它具有( )敛速。

A .超线性B .平方C .线性D .三次5. 用列主元消元法解线性方程组 作第一次消元后得到的第3个方程( ).A .B .C .D .π()()211211()(2)636f x dx f Af f ≈++⎰A 16131223()()0011,,,x y x y ()()01,l x l x ()00l x ()110l x =()00l x ()111l x =()00l x ()111l x =()00l x ()111l x =()0f x =1231231220223332x x x x x x x x ++=⎧⎪++=⎨⎪--=⎩232x x -+=232 1.5 3.5x x -+=2323x x -+=单项选择题答案1.A2.D3.D4.C5.B二、填空题(每小题3分,共15分)1. 设, 则 , .2. 一阶均差3. 已知时,科茨系数,那么4. 因为方程在区间上满足 ,所以在区间内有根。

5. 取步长,用欧拉法解初值问题的计算公式 .填空题答案230.5 1.5x x -=-TX )4,3,2(-==1||||X 2||||X =()01,f x x =3n =()()()33301213,88C C C ===()33C =()420x f x x =-+=[]1,2()0f x =0.1h =()211yy yx y ⎧'=+⎪⎨⎪=⎩三、计算题(每题15分,共60分)1. 已知函数的一组数据:求分段线性插值函数,并计算的近似值.计算题1.答案2. 已知线性方程组211y x =+()1.5f 1231231231027.21028.35 4.2x x x x x x x x x --=⎧⎪-+-=⎨⎪--+=⎩(1) 写出雅可比迭代公式、高斯-塞德尔迭代公式;(2) 对于初始值,应用雅可比迭代公式、高斯-塞德尔迭代公式分别计算(保留小数点后五位数字).计算题2.答案1.解 原方程组同解变形为雅可比迭代公式为高斯-塞德尔迭代法公式用雅可比迭代公式得用高斯-塞德尔迭代公式得3. 用牛顿法求方程在之间的近似根 (1)请指出为什么初值应取2?(2)请用牛顿法求出近似根,精确到0.0001.计算题3.答案()()00,0,0X =()1X 1232133120.10.20.720.10.20.830.20.20.84x x x x x x x x x =++⎧⎪=-+⎨⎪=++⎩()()()()()()()()()1123121313120.10.20.720.10.20.830.20.20.84m m m m m m m m m x x x x x x x x x +++⎧=++⎪⎪=-+⎨⎪=++⎪⎩(0,1...)m =()()()()()()()()()1123112131113120.10.20.720.10.20.830.20.20.84m m m m m m m m m x x x x x x x x x ++++++⎧=++⎪⎪=-+⎨⎪=++⎪⎩(0,1...)m =()()10.72000,0.83000,0.84000X =()()10.72000,0.90200,1.16440X =3310x x --=[]1,24. 写出梯形公式和辛卜生公式,并用来分别计算积分.计算题4.答案1011dx x +⎰四、证明题(本题10分)确定下列求积公式中的待定系数,并证明确定后的求积公式具有3次代数精确度证明题答案()()()()1010hhf x dx A f h A f A f h --=-++⎰一、 填空(共20分,每题2分)1. 设 ,取5位有效数字,则所得的近似值x= .2.设一阶差商,则二阶差商3. 设, 则 , 。

4.求方程 的近似根,用迭代公式 ,取初始值, 那么5.解初始值问题 近似解的梯形公式是6、,则A 的谱半径 = 。

2.3149541...x *=()()()21122114,321f x f x f x x x x --===---()()()322332615,422f x f x f x x x x --===--()123,,______f x x x =(2,3,1)TX =--2||||X ==∞||||X 21.250x x --= 1.25x x =+01x =1______x =。

00'(,)()y f x y y x y =⎧⎨=⎩1______k y +≈。

1151A ⎛⎫= ⎪-⎝⎭7、设,则和。

8、若线性代数方程组AX=b 的系数矩阵A 为严格对角占优阵,则雅可比迭代和高斯-塞德尔迭代都 。

9、解常微分方程初值问题的欧拉(Euler )方法的局部截断误差为 。

10、为了使计算的乘除法运算次数尽量的少,应将表达式改写成 。

填空题答案2()35, , 0,1,2,... ,k f x x x kh k =+==[]12,,n n n f x x x ++=[]123,,,n n n n f x x x x +++=23123101(1)(1)y x x x =++----二、计算题 (共75 分,每题15分)1.设(1)试求 在 上的三次Hermite 插值多项式使满足以升幂形式给出。

(2)写出余项 的表达式计算题1.答案2.已知 的 满足 ,试问如何利用 构造一个收敛的简单迭代函数,使0,1…收敛?计算题2.答案3. 试确定常数A ,B ,C 和 a ,使得数值积分公式3201219(), , 1, 44f x x x x x ====()f x 19,44⎡⎤⎢⎥⎣⎦()x H ''11()(), 0,1,2,... ()()j j H x f x j H x f x ===()x H ()()()R x f x H x =-有尽可能高的代数精度。

试问所得的数值积分公式代数精度是多少?它是否为Gauss 型的?计算题3.答案4. 推导常微分方程的初值问题 的数值解公式:(提示: 利用Simpson 求积公式。

)计算题4.答案5. 利用矩阵的LU 分解法解方程 组计算题5.答案00'(,)()y f x y y x y =⎧⎨=⎩'''1111(4)3n n n n n h y y y y y +-+-=+++1231231232314252183520x x x x x x x x x ++=⎧⎪++=⎨⎪++=⎩5、解:三、证明题 (5分)1.设,证明解 的Newton 迭代公式是线性收敛的。

证明题答案一、填空题(20分)(1).设是真值的近似值,则有 位有效数字。

(2). 对, 差商( )。

(3). 设, 则 。

(4).牛顿—柯特斯求积公式的系数和。

1123211435124A LU ⎡⎤⎡⎤⎢⎥⎢⎥==-⎢⎥⎢⎥⎢⎥⎢⎥--⎣⎦⎣⎦ (14,10,72), (1,2,3) .T T Ly b y Ux y x ==--==令得得* 2.40315x = 2.40194x =*x 1)(3++=x x x f =]3,2,1,0[f (2,3,7)T X =-||||X ∞=()nn kk C==∑填空题答案(1)3 (2)1 (3)7 (4)1二、计算题1).(15分)用二次拉格朗日插值多项式的值。

插值节点和相应的函数值是(0,0),(0.30,0.2955),(0.40,0.3894)。

计算题1.答案2).(15分)用二分法求方程区间内的一个根,误差限。

计算题2.答案2)3).(15分)用高斯-塞德尔方法解方程组,取,迭代三次(要求按五位有效数字计算).。

计算题3.答案3)迭代公式2()sin 0.34L x 计算3()10[1.0,1.5]f x x x =--=在 210ε-=12345661.25 1.375 1.31251.34375 1.328125 1.3203125N x x x x x x =======⎪⎩⎪⎨⎧=++=++=++225218241124321321321x x x x x x x x x T )0,0,0()0(=x4).(15分)求系数。

计算题4.答案5). (10分)对方程组试建立一种收敛的Seidel 迭代公式,说明理由计算题5.答案5) 解:调整方程组的位置,使系数矩阵严格对角占优⎪⎪⎪⎩⎪⎪⎪⎨⎧--=--=--=++++++)222(51)218(41)211(41)1(2)1(1)1(3)(3)1(1)1(2)(3)(2)1(1k k k k k k k k k x x x x x x x x x 123,,A A A 和使求积公式1123111()(1)()()233f x dx A f A f A f -≈-+-+≤⎰对于次数的一切多项式都精确成立⎪⎩⎪⎨⎧=-+=--=++841025410151023321321321x x x x x x x x x 123123123104521048321015x x x x x x x x x --=⎧⎪+-=⎨⎪++=⎩三、简答题1)(5分)在你学过的线性方程组的解法中, 你最喜欢那一种方法,为什么?2)(5分)先叙述Gauss求积公式, 再阐述为什么要引入它。

简答题答案1)凭你的理解去叙述。

2)参看书本99页。

一、填空题(20分)1. 若a =2.42315是2.42247的近似值,则a 有( )位有效数字. 2.是以为插值节点的Lagrange 插值基函数,则( ).3. 设f (x )可微,则求方程的牛顿迭代格式是( ).4. 迭代公式收敛的充要条件是 。

5. 解线性方程组A x =b (其中A 非奇异,b 不为0) 的迭代格式中的B 称为( ). 给定方程组,解此方程组的雅可比迭代格式为()。

填空题答案二、判断题(共10分)1. 若,则在内一定有根。

( ))(,),(),(10x l x l x l n n ,,1,0 =∑=ni i x il 0)()(x f x =f BX X k k +=+)()1(f x x +=+)()1(k k B ⎩⎨⎧-=-=-45892121x x x x 0)()(<b f a f 0)(=x f ),(b a2. 区间[a,b ]上的三次样条函数是一个次数不超过三次的多项式。

相关文档
最新文档