数值计算方法试题及答案

合集下载

《数值计算方法》试题集及答案

《数值计算方法》试题集及答案

《数值计算方法》复习试题四、计算题:1、用高斯-塞德尔方法解方程组 ⎪⎩⎪⎨⎧=++=++=++225218241124321321321x x x x x x x x x ,取T)0,0,0()0(=x ,迭代四次(要求按五位有效数字计算)。

答案:迭代格式⎪⎪⎪⎩⎪⎪⎪⎨⎧--=--=--=++++++)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 x2、求A 、B 使求积公式⎰-+-++-≈11)]21()21([)]1()1([)(f f B f f A dx x f 的代数精度尽量高,并求其代数精度;利用此公式求⎰=211dxx I (保留四位小数)。

答案:2,,1)(x x x f =是精确成立,即⎪⎩⎪⎨⎧=+=+32212222B A B A 得98,91==B A求积公式为)]21()21([98)]1()1([91)(11f f f f dx x f +-++-=⎰-当3)(x x f =时,公式显然精确成立;当4)(x x f =时,左=52,右=31。

所以代数精度为3。

69286.014097]321132/11[98]311311[91311113221≈=+++-++++-≈+=⎰⎰--=dt t dx x x t3、已知分别用拉格朗日插值法和牛顿插值法求)(x f 的三次插值多项式)(3x P ,并求)2(f 的近似值(保留四位小数)。

答案:)53)(43)(13()5)(4)(1(6)51)(41)(31()5)(4)(3(2)(3------+------=x x x x x x x L)45)(35)(15()4)(3)(1(4)54)(34)(14()5)(3)(1(5------+------+x x x x x x差商表为)4)(3)(1(41)3)(1()1(22)()(33---+----+==x x x x x x x N x P5.5)2()2(3=≈P f4、取步长2.0=h ,用预估-校正法解常微分方程初值问题⎩⎨⎧=+='1)0(32y yx y )10(≤≤x答案:解:⎪⎩⎪⎨⎧+++⨯+=+⨯+=++++)]32()32[(1.0)32(2.0)0(111)0(1n n n n n n n n n n y x y x y y y x y y即 04.078.152.01++=+n n n y x y5、已知求)(x f 的二次拟合曲线)(2x p ,并求)0(f '的近似值。

《数值计算办法》试题集及参考答案

《数值计算办法》试题集及参考答案

精心整理《数值计算方法》复习试题一、填空题:1、⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----=410141014A ,则A 的LU 分解为A ⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦。

答案:⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=15561415014115401411A 3、1)3(,2)2(,1)1(==-=f f f ,式为。

答案:-1,)3)(1(2)3)(2(21)(2-----=x x x x x L 4、近似值5、设)(x f ();答案1n x =+6、对)(x f =]4,3,2,1(0);78n 次后的误差限为(12+-n ab ); 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 ,为了减少舍入误差,应将表达式19992001-改写为199920012+。

13、 用二分法求方程01)(3=-+=x x x f 在区间[0,1]内的根,进行一步后根的所在区间为0.5,1,进行两步后根的所在区间为0.5,0.75。

14、 求解方程组⎩⎨⎧=+=+042.01532121x x x x 代矩阵的谱半径)(M ρ=121。

15、 设46)2(,16)1(,0)0(===f f f ,则=)(1x l (1l )1(716)(2-+=x x x x N 。

16、(高斯型)求积公式为最高,具有(12+n )次代21]内的根精确到三位小数,需对分(10)次。

22、已知≤≤≤≤3110(x x S 是三次样条函数,则a =(3 ),b 23、(),(10l x l Lagrange 插值基函数,则∑==nk kx l)((1),=k 0(j),当时=++=)()3(204x l x xk k k k (324++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 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、⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----=410141014A ,则A 的LU 分解为A ⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦。

答案:⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=15561415014115401411A 2、已知3.1)3(,2.1)2(,0.1)1(===f f f ,则用辛普生(辛卜生)公式计算求得⎰≈31_________)(dx x f ,用三点式求得≈')1(f 。

答案:2.367,0.253、1)3(,2)2(,1)1(==-=f f f ,则过这三点的二次插值多项式中2x 的系数为 ,拉格朗日插值多项式为 。

答案:-1,)2)(1(21)3)(1(2)3)(2(21)(2--------=x x x x x x x L4、近似值*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 次后的误差限为( 12+-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 hy y );10、已知f (1)=2,f (2)=3,f (4)=5.9,则二次Newton 插值多项式中x 2系数为( 0.15 );11、 两点式高斯型求积公式⎰1d )(xx f ≈(⎰++-≈1)]3213()3213([21d )(f f x x f ),代数精度为( 5 );12、 解线性方程组A x =b 的高斯顺序消元法满足的充要条件为(A 的各阶顺序主子式均不为零)。

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

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

数值计算方法试题一一、 填空题(每空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、如果用二分法求方程在区间内的根精确到三位小数,需对分()次。

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)用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。判
出其代数精度:
1xfxdxAfA1f10021
(3) (3) (6分)用幂法求矩阵10A111的模最大的特征值及其
相应的单位特征向量,迭代至特征值的相邻两次的近似值的距
8
数值试题
离小于0.05,取特征向量的初始近似值为1,0。
T
(4) (4) (6分)推导求解常微分方程初值问题
y’xfx,yx,axb,yay0
x1
x
(x1)的形式,使计
6
数值试题
(3) (3) (2分)设(4) (4)

2
x12x2
fx
xx12
,则f’x
1x2是3次样条函数,
2x3,0x1
Sx3
2
xaxbxc,(3分)设
(5) (5) (3分)若用复化梯形公式计算0
10
6
1
edx
x
,要求误差不超过
,利用余项公式估计,至少用个求积节点。
x11.6x21
分)写出求解方程组0.4x1x22的
(6) (6) (6
代公式
Gauss-Seidel迭
,为此迭代法是否收敛。
5A
4
43
迭代矩阵
(7) (7) (4分)设

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

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

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

数值计算方法试题一一、填空题(每空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、(15分)取步长,求解初值问题用改进的欧拉法求的值;用经典的四阶龙格—库塔法求的值。

2、(8分)求一次数不高于4次的多项式使它满足,,,,六、(下列2题任选一题,4分)1、1、数值积分公式形如(1)(1)试确定参数使公式代数精度尽量高;(2)设,推导余项公式,并估计误差。

2、2、用二步法求解常微分方程的初值问题时,如何选择参数使方法阶数尽可能高,并求局部截断误差主项,此时该方法是几阶的。

数值计算方法试题二一、判断题:(共16分,每小题2分)1、若是阶非奇异阵,则必存在单位下三角阵和上三角阵,使唯一成立。

()2、当时,Newton-cotes型求积公式会产生数值不稳定性。

()3、形如的高斯(Gauss)型求积公式具有最高代数精确度的次数为。

()4、矩阵的2-范数=9。

()5、设,则对任意实数,方程组都是病态的。

(用)()6、设,,且有(单位阵),则有。

()7、区间上关于权函数的直交多项式是存在的,且唯一。

()8、对矩阵A作如下的Doolittle分解:,则的值分别为2,2。

()二、填空题:(共20分,每小题2分)1、设,则均差__________,__________。

2、设函数于区间上有足够阶连续导数,为的一个重零点,Newton迭代公式的收敛阶至少是 __________阶。

3、区间上的三次样条插值函数在上具有直到__________阶的连续导数。

4、向量,矩阵,则__________,__________。

5、为使两点的数值求积公式:具有最高的代数精确度,则其求积基点应为__________,__________。

6、设,,则(谱半径)__________。

(此处填小于、大于、等于)7、设,则__________。

三、简答题:(9分)1、1、方程在区间内有唯一根,若用迭代公式:,则其产生的序列是否收敛于?说明理由。

2、2、使用高斯消去法解线性代数方程组,一般为什么要用选主元的技术?3、3、设,试选择较好的算法计算函数值。

四、(10分)已知数值积分公式为:,试确定积分公式中的参数,使其代数精确度尽量高,并指出其代数精确度的次数。

五、(8分)已知求的迭代公式为:证明:对一切,且序列是单调递减的,从而迭代过程收敛。

六、(9分)数值求积公式是否为插值型求积公式?为什么?其代数精度是多少?七、(9分)设线性代数方程组中系数矩阵非奇异,为精确解,,若向量是的一个近似解,残向量,证明估计式:(假定所用矩阵范数与向量范数相容)。

八、(10分)设函数在区间上具有四阶连续导数,试求满足下列插值条件的一个次数不超过3的插值多项式,并导出其余是以为基点的拉格朗日(Lagrange)插值基函数,为高斯型求积公式,证明:(1)(1)当时,(2)(3)十、(选做题8分)若,互异,求的值,其中。

数值计算方法试题三一、(24分)填空题(1)(1) (2分)改变函数 ()的形式,使计算结果较精确。

(2)(2) (2分)若用二分法求方程在区间[1,2]内的根,要求精确到第3位小数,则需要对分次。

(3)(3) (2分)设,则(4)(4) (3分)设是3次样条函数,则a= , b= , c= 。

(5)(5) (3分)若用复化梯形公式计算,要求误差不超过,利用余项公式估计,至少用个求积节点。

(6)(6) (6分)写出求解方程组的Gauss-Seidel迭代公式,迭代矩阵为,此迭代法是否收敛。

(7)(7) (4分)设,则,。

(8)(8) (2分)若用Euler法求解初值问题,为保证算法的绝对稳定,则步长h的取值范围为二. (64分)(1)(1) (6分)写出求方程在区间[0,1]的根的收敛的迭代公式,并证明其收敛性。

(2)(2) (12分)以100,121,144为插值节点,用插值法计算的近似值,并利用余项估计误差。

(3)(3) (10分)求在区间[0,1]上的1次最佳平方逼近多项式。

(4)(4) (10分)用复化Simpson公式计算积分的近似值,要求误差限为。

(5)(5) (10分)用Gauss列主元消去法解方程组:(6)(6) (8分)求方程组的最小二乘解。

(7)(7) (8分)已知常微分方程的初值问题:用改进的Euler方法计算的近似值,取步长。

三.(12分,在下列5个题中至多选做3个题)(1)(1) (6分)求一次数不超过4次的多项式p(x)满足:,,,,(2)(2) (6分)构造代数精度最高的如下形式的求积公式,并求出其代数精度:(3)(3) (6分)用幂法求矩阵的模最大的特征值及其相应的单位特征向量,迭代至特征值的相邻两次的近似值的距离小于,取特征向量的初始近似值为。

(4)(4) (6分)推导求解常微分方程初值问题的形式为,i=1,2,…,N的公式,使其精度尽量高,其中, , i=0,1,…,N,(5)(5) (6分)求出用差分方法求解常微分方程的边值问题所得到的三对角线性方程组。

数值计算方法试题三一、(24分)填空题(9)(1) (2分)改变函数 ()的形式,使计算结果较精确。

(10)(2) (2分)若用二分法求方程在区间[1,2]内的根,要求精确到第3位小数,则需要对分次。

(11)(3) (2分)设,则(12)(4) (3分)设是3次样条函数,则a= , b= , c= 。

(13)(5) (3分)若用复化梯形公式计算,要求误差不超过,利用余项公式估计,至少用个求积节点。

(14)(6) (6分)写出求解方程组的Gauss-Seidel迭代公式,迭代矩阵为,此迭代法是否收敛。

(15)(7) (4分)设,则,。

(16)(8) (2分)若用Euler法求解初值问题,为保证算法的绝对稳定,则步长h的取值范围为二. (64分)(8)(1) (6分)写出求方程在区间[0,1]的根的收敛的迭代公式,并证明其收敛性。

(9)(2) (12分)以100,121,144为插值节点,用插值法计算的近似值,并利用余项估计误差。

(10)(3) (10分)求在区间[0,1]上的1次最佳平方逼近多项式。

(11)(4) (10分)用复化Simpson公式计算积分的近似值,要求误差限为。

(12)(5) (10分)用Gauss列主元消去法解方程组:(13)(6) (8分)求方程组的最小二乘解。

(14)(7) (8分)已知常微分方程的初值问题:用改进的Euler方法计算的近似值,取步长。

三.(12分,在下列5个题中至多选做3个题)(6)(1) (6分)求一次数不超过4次的多项式p(x)满足:,,,,(7)(2) (6分)构造代数精度最高的如下形式的求积公式,并求出其代数精度:(8)(3) (6分)用幂法求矩阵的模最大的特征值及其相应的单位特征向量,迭代至特征值的相邻两次的近似值的距离小于,取特征向量的初始近似值为。

(9)(4) (6分)推导求解常微分方程初值问题的形式为,i=1,2,…,N的公式,使其精度尽量高,其中, , i=0,1,…,N,(10)(5) (6分)求出用差分方法求解常微分方程的边值问题所得到的三对角线性方程组。

数值计算方法试题一答案一、一、填空题(每空1分,共17分)1、( 10 )2、()3、=( 3 ),=( 3 ),=( 1 )4、( 1 )、 ( )、( )5、 6 、6、 97、 0 8、9、 2 10、()、()二、二、选择题(每题2分)1、((2))2、((1))3、((1))4、((3))三、1、(8分)解:解方程组其中解得:所以,2、(15分)解:四、1、(15分)解:(1),,故收敛;(2),,故收敛;(3),,故发散。

选择(1):,,,,,,Steffensen迭代:计算结果:,,有加速效果。

2、(8分)解:Jacobi迭代法:Gauss-Seidel迭代法:,SOR迭代法:五、1、(15分)解:改进的欧拉法:所以;经典的四阶龙格—库塔法:,所以。

2、(8分)解:设为满足条件的Hermite插值多项式,则代入条件得:六、(下列2题任选一题,4分)1、解:将分布代入公式得:构造Hermite插值多项式满足其中则有:,2、解:所以主项:该方法是二阶的。

数值计算方法试题二答案一、一、判断题:(共10分,每小题2分)1、(Ⅹ)2、(∨)3、(Ⅹ)4、(∨)5、(Ⅹ)6、(∨)7、(Ⅹ)8、(Ⅹ)二、二、填空题:(共10分,每小题2分)1、、02、__二___3、__二___4、_16 、90__5、6、 =7、0三、三、简答题:(15分)1、1、解:迭代函数为2、2、答:Gauss消去法能进行到底的条件是各步消元的主元素全不为0,如果在消元过程中发现某个主元素为0,即使,则消元过程将无法进行;其次,即使主元素不为0,但若主元素的绝对值很小,用它作除数,将使该步消元的乘数绝对值很大,势必造成舍入误差的严重扩散,以致于方程组解的精确程度受到严重影响,采用选主元的技术,可避免主元素=0或很小的情况发生,从而不会使计算中断或因误差扩大太大而使计算不稳定。

相关文档
最新文档