16.
求运动方程.
解:设运动方程为S = at + b,由给定数据得
616
1
=∑=i
,7.1461
=∑=i i x ,63.536
1
2=∑=i i x ,
2806
1
=∑=i
i y ,10786
1
=∑=i i i y x
得
??
?=+=+1078
63.537.14280
7.146a b a b 解得 b=-7.8550478,a=22.25376 运动方程为S=22.25376t-7.8550478 17.已知实验数据如下:
用最小二乘法求一个形如2bx a y +=的经验公式,并计算均方误差. 解:由题意{}
2102)(,1)(,,1x x x x span ===??φ,
所以51),
(2
5
1
00==∑=i
??
7277699),(5
1
4
11==∑=i
i x ??
4.271),(5
1
0==
∑=i
i y y ?
5.369321),(5
1
2
1==∑=i i
i y x y ?
得
??
?=+=+5.36932172769953274
.27153275b a b a 解得:a=0.9726046,b=0.0500351 所以经验公式为
y=0.9726046+0.0500351x 2 均方误差为 :
[
]
130.0)01693.0(),(),(||||||||2
12
11022
2==--=y b y a y ??δ 18.在某化学反应中,由实验得分解物浓度与时间关系如下:
用最小二乘法求)(t f y =
解:将给定数据点画出草图,可见曲线近似指数函数,故设t
b ae y =,两边取对数得
t
b Ina Iny +
= 记Ina A Iny y ==,,则有
t
b
A y 1
+=
即t
x x t span 1
)(,1)(},1,1{10===??φ,计算
∑===
11
1
2
00111),(i ??,∑===
11
1
2
1106232136.01
),(i
i
t ??
6039755.0t 1
),(),(11
1
i
1010∑
===
=i ???? ∑===
11
1
0639649.13),(i i y y ? ,∑===
11
115303303.0),(i i
i
t y y ? 从而解得法方程为
??
?=+=+5303303
.0062321366.06039755.0639649
.1360397556.011b A b A
解得4961692.7-=b ,6515592.1=A ,从而得2151048.5=a ,故
t
e
y 4961692
.72151048.5-=
目录 第一章非线性方程求根 (3) 1.1迭代法 (3) 1.2牛顿法 (4) 1.3弦截法 (5) 1.4二分法 (6) 第二章插值 (7) 2.1线性插值 (7) 2.2二次插值 (8) 2.3拉格朗日插值 (9) 2.4分段线性插值 (10) 2.5分段二次插值 (11) 第三章数值积分 (13) 3.1复化矩形积分法 (13) 3.2复化梯形积分法 (14) 3.3辛普森积分法 (15) 3.4变步长梯形积分法 (16) 第四章线性方程组数值法 (17) 4.1约当消去法 (17) 4.2高斯消去法 (18) 4.3三角分解法 (20)
4.4雅可比迭代法 (21) 4.5高斯—赛德尔迭代法 (23) 第五章常积分方程数值法 (25) 5.1显示欧拉公式法 (25) 5.2欧拉公式预测校正法 (26) 5.3改进欧拉公式法 (27) 5.4四阶龙格—库塔法 (28)
数值计算方法 第一章非线性方程求根 1.1迭代法 程序代码: Private Sub Command1_Click() x0 = Val(InputBox("请输入初始值x0")) ep = Val(InputBox(请输入误差限ep)) f = 0 While f = 0 X1 = (Exp(2 * x0) - x0) / 5 If Abs(X1 - x0) < ep Then Print X1 f = 1 Else x0 = X1 End If Wend End Sub 例:求f(x)=e2x-6x=0在x=0.5附近的根(ep=10-10)
1.2牛顿法 程序代码: Private Sub Command1_Click() b = Val(InputBox("请输入被开方数x0")) ep = Val(InputBox(请输入误差限ep)) f = 0 While f = 0 X1 = x0 - (x0 ^ 2 - b) / (2 * b) If Abs(X1 - x0) < ep Then Print X1 f = 1 Else x0 = X1 End If Wend End Sub 例:求56的值。(ep=10-10)
【 数值计算方法试题一 一、 填空题(每空1分,共17分) 1、如果用二分法求方程043=-+x x 在区间]2,1[内的根精确到三位小数,需对分( )次。 2、迭代格式)2(2 1-+=+k k k x x x α局部收敛的充分条件是α取值在( )。 3、已知?????≤≤+-+-+-≤≤=31)1()1()1(211 0)(2 33x 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 插值基函数,则 ∑== n k k x l 0)(( ), ∑== n k k j k x l x 0 )(( ),当2≥n 时 = ++∑=)()3(20 4x l x x k k n k k ( )。 ; 5、设1326)(2 47+++=x x x x f 和节点,,2,1,0,2/ ==k k x k 则=],,,[10n x x x f 和=?07 f 。 6、5个节点的牛顿-柯特斯求积公式的代数精度为 ,5个节点的求积公式最高代数精度为 。 7、{}∞ =0)(k k x ?是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族,其中1)(0=x ?,则?= 1 4)(dx x x ? 。 8、给定方程组?? ?=+-=-2211 21b 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 是 阶方法。
第三章 插值法与最小二乘法 1. 已知下列表值 x 10 11 12 13 lnx 2.3026 2.3979 2.4849 2.5649 用线形插值与二次Lagrange 插值计算ln11.75的近似值,并估计误差。 解:(1)线形插值 说明:当插值点落在被插区间之内,这种方法称为内插法,此时插值精度较好。 x ],12,11[75.11∈=故选择x 0=11,x 1=12,求线形插值函数。 11001y x l y x l x P ?+?=∴)()()( = 10 100101 y x x x x y x x x x ?--+?-- = 4849.211 1211 3979.2121112?--+?--x x =2.4849(x-11)-2.3979(x-12) )1275.11(3979.2)1175.11(4849.2)75.11(75.11ln 1---=≈∴p =2.46315 (2)二次拉格朗日插值 选择插值结点:x 12,11,10210===x x P 2211002)()()()(y x l y x l y x l x ++= = 212021012101200201021) )(())(())(())(())(() )((y x x x x x x x x y x x x x x x x x y x x x x x x x x ----+----+---- = 4849.2) 1112)(1012() 11)(10(3979.2)1211)(1011()12)(10(3026.2)1210)(1110()12)(11(----+----+----x x x x x x =1.1513(x-11)(x-12)-2.3979(x-10)(x-12)+1.24425(x-10)(x-11) ) 1175.11)(1011075(24245.1)1275.11)(1075.11(3979.2)1275.11)(1175.11(1513.1)75.11(75.11ln 2--+-----=≈∴P =1.15133125.124245.14375.03979.2)1875 .0(?+?+-? =2.463928 2. 已知下列表值
一 选择题(55分=25分) (A)1. 3.142和3.141分别作为π的近似数具有()和()为有效数字(有效数字) A. 4和3 B. 3和2 C. 3和4 D. 4和4 解,时,, m-n= -3,所以n=4,即有4位有效数字。当时,, ,m-n= -2,所以n=3,即有3位有效数字。 (A)2. 为了减少误差,在计算表达式时,应该改为计算,是属于()来避免误差。(避免误差危害原则) A.避免两相近数相减; B.化简步骤,减少运算次数; C.避免绝对值很小的数做除数; D.防止大数吃小数 解:由于和相近,两数相减会使误差大,因此化加法为减法,用的方法是避免误差危害原则。 (B)3.下列算式中哪一个没有违背避免误差危害原则(避免误差危害原则) A.计算 B.计算 C.计算 D.计算 解:A会有大数吃掉小数的情况C中两个相近的数相减,D中两个相近的数相减也会增大误差 (D)4.若误差限为,那么近似数0.003400有()位有效数字。(有效数字) A. 5 B. 4 C. 7 D. 3 解:即m-n= -5,,m= -2,所以n=3,即有3位有效数字 (A)5.设的近似数为,如果具有3位有效数字,则的相对误差限为()(有效数字与相对误差的关系) A. B. C. D. 解:因为所以,因为有3位有效数字,所以n=3,由相对误差和有效数字的关系可得a的相对误差限为 二 填空题:(75分=35分)
1.设则有2位有效数字,若则a有3位有效数字。(有效数字) 解:,时,,,m-n= -4,所以n=2,即有2位有效数字。当时, ,m-n= -5,所以n=3,即有3位有效数字。 2.设 =2.3149541...,取5位有效数字,则所得的近似值x=2.3150(有效数字)解:一般四舍五入后得到的近似数,从第一位非零数开始直到最末位,有几位就称该近似数有几位有效数字,所以要取5位有效数字有效数字的话,第6位是5,所以要进位,得到近似数为2.3150. 3.设数据的绝对误差分别为0.0005和0.0002,那么的绝对误差约为 0.0007 。(误差的四则运算) 解:因为,, 4.算法的计算代价是由 时间复杂度 和 空间复杂度 来衡量的。(算法的复杂度) 5.设的相对误差为2%,则的相对误差为 2n% 。(函数的相对误差) 解:, 6.设>0,的相对误差为δ,则的绝对误差为 δ 。(函数的绝对误差) 解:,, 7.设,则=2时的条件数为 3/2 。(条件数) 解:, 三 计算题(220分=40分) 1.要使的近似值的相对误差限小于0.1%,要取几位有效数字?(有效数字和相对误差的关系) 解:设取n位有效数字,由定理由于知=4所以要使相对误差限小于0.1%,则,只要取n-1=3即n=4。所以的近似值取4位有效数字,其相对误差限小于0.1%。 2.已测得某场地长的值为,宽d的值为,已知试求面积的绝对误差限和
数值计算方法试题一 一、填空题(每空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、若是阶非奇异阵,则必存在单位下三角阵和上三角阵,使唯一成立。()
第一章绪论 1.设0x >,x 的相对误差为δ,求ln x 的误差。 解:近似值* x 的相对误差为* **** r e x x e x x δ-= == 而ln x 的误差为()1ln *ln *ln ** e x x x e x =-≈ 进而有(ln *)x εδ≈ 2.设x 的相对误差为2%,求n x 的相对误差。 解:设()n f x x =,则函数的条件数为'() | |() p xf x C f x = 又1 '()n f x nx -= , 1 ||n p x nx C n n -?∴== 又((*))(*)r p r x n C x εε≈? 且(*)r e x 为2 ((*))0.02n r x n ε∴≈ 3.下列各数都是经过四舍五入得到的近似数,即误差限不超过最后一位的半个单位,试指 出它们是几位有效数字:*1 1.1021x =,*20.031x =, *3385.6x =, * 456.430x =,*57 1.0.x =? 解:*1 1.1021x =是五位有效数字; *20.031x =是二位有效数字; *3385.6x =是四位有效数字; *456.430x =是五位有效数字; *57 1.0.x =?是二位有效数字。 4.利用公式(2.3)求下列各近似值的误差限:(1) * * * 124x x x ++,(2) ***123x x x ,(3) **24/x x . 其中****1234 ,,,x x x x 均为第3题所给的数。 解:
*4 1* 3 2* 13* 3 4* 1 51()1021()1021()1021()1021()102 x x x x x εεεεε-----=?=?=?=?=? *** 124***1244333 (1)()()()() 1111010102221.0510x x x x x x εεεε----++=++=?+?+?=? *** 123*********123231132143 (2)() ()()() 111 1.10210.031100.031385.610 1.1021385.610222 0.215 x x x x x x x x x x x x εεεε---=++=???+???+???≈ ** 24**** 24422 *4 33 5 (3)(/) ()() 11 0.0311056.430102256.43056.430 10x x x x x x x εεε---+≈ ??+??= ?= 5计算球体积要使相对误差限为1,问度量半径R 时允许的相对误差限是多少? 解:球体体积为34 3 V R π= 则何种函数的条件数为 2 3'4343 p R V R R C V R ππ=== (*)(*)3(*)r p r r V C R R εεε∴≈= 又(*)1r V ε=
分析化学第三章 思考题 1.什么叫滴定分析?它的主要分析方法有哪些? 答:将已知准确浓度的标准溶液滴加到待测溶液中,直至所加溶液的物质的量与待测溶液的物质的量按化学计量关系恰好反应完全,达到化学计量点。再根据标准溶液的浓度和所消耗的体积,计算出待测物质含量的分析方法叫滴定分析。 主要有酸碱滴定法、沉淀滴定法、配位滴定法和氧化还原滴定法。 2.能用于滴定分析的化学反应必须符合哪些条件? 答: ①反应能定量进行,无副反应发生,反应进行得完全(>99.9%); ②反应速率快; ③能用比较简便的方法如指示剂确定滴定的终点; ④共存物质不干扰反应或者有方法避免干扰。
3.什么是化学计量点,什么是滴定终点? 答:滴加的标准溶液与待测组分恰好反应完全的这一点称为化学计量点。 指示剂变色时停止滴定的这一点为滴定终点。 4.下列物质中哪些可以用直接法配制标准溶液,哪些只能用间接法配制? H2SO4, KOH, KMnO4, K2Cr2O7, KIO3, Na2S2O3?5H2O 答: K2Cr2O7,KIO3用直接法配制标准溶液,其他用间接法(标定法)配制标准溶液。 5.表示标准溶液浓度的方法有几种?各有何优缺点? 答: 表示方法有两种:物质的量浓度、滴定度。 滴定度便于直接用滴定毫升数计算样品的含量。 6.基准物条件之一是要具有较大的摩尔质量,对这个条件如何理解? 答: 因为分析天平的绝对误差是一定的,称量的质量较大,称量的相对误差就较小。
7.若将H2C2O4?2H2O基准物长期放在有硅胶的干燥器中,当用它标定NaOH溶液的浓度时,结果是偏低还是偏高? 答:偏低。因为H2C2O4?2H2O会失去结晶水,导致称量的草酸比理论计算的多,多消耗NaOH溶液,使计算的NaOH溶液浓度偏低。 8.什么叫滴定度?滴定度与物质的量浓度如何换算?试举例说明。 答:滴定度是指与每毫升标准溶液相当的被测组分的质量或百分数。 换算公式:T(A/B)=a/b*C(B)*M(A)/1000 例求0.1000mol?L-1NaOH标准溶液对H2C2O4的滴定度. 解: H2C2O4 + 2NaOH = Na2C2O4 + 2H2O T(H2C2O4/NaOH)=1/2*C(NaOH)*M(H2C2O4)/1000 g/ml=1/2*0.1000*90/1000g/ml=0.004500 g/ml 习题 1.已知浓硝酸的相对密度1.42,其中含HNO3约为70.0%,求其浓度。欲配制1L 0.25 mol/L HNO3溶液,应取这种
《数值计算方法》复习试题 一、填空题: 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,则二次Ne wton 插值多项式中x 2系数为 ( 0.15 ); 11、 解线性方程组A x =b 的高斯顺序消元法满足的充要条件为(A 的各阶顺序主子式均 不为零)。 12、 为了使计算 32)1(6 )1(41310-- -+-+ =x x x y 的乘除法次数尽量地少,应将该
第三章习题 用一次、二次、三次多项式及最小二乘原理拟合这些数据,并写出正规方程组。 2323 X 2=x 1 , x 3=x 1 , x 1x 2=x 1 , x 1x 3=x 1 , x 2x 3=x 1 , x 2=x 1 , x 3=x 1 , ????????? ?? =+++=+++=+++=+++∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑=================-=91 91919191332 323213103919191919 1 2332222 12102919191919 1 1331221121019191919 1 33221109i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i y x a x a x x a x x a x y x a x x a x a x x a x y x a x x a x x a x a x y a x a x a x a ?????? ? =+=+=+=+2295 .63876.27656.25871.77656.275.34439.87656.275.3121.1875.3931203 120a a a a a a a a 解为:a 0=2.0001,a 1=2.2501 , a 2=0.03131 , a 3=0.002085 f 3(x)=2.0001+2.2501x+0.0313x 2+0.002085x 3 f 2(x)=2.0001+2.2516x+0.0313x 2 f 1(x)=2.0131+2.2516x 2答案:取y=y, x 1=x , 有y=a+bx 1
第一章 绪 论 本章以误差为主线,介绍了计算方法课程的特点,并概略描述了与算法相关的基本概念,如收敛性、稳定性,其次给出了误差的度量方法以及误差的传播规律,最后,结合数值实验指出了算法设计时应注意的问题. §1.1 引 言 计算方法以科学与工程等领域所建立的数学模型为求解对象,目的是在有限的时间段内利用有限的计算工具计算出模型的有效解答。 由于科学与工程问题的多样性和复杂性,所建立的数学模型也是各种各样的、复杂的. 复杂性表现在如下几个方面:求解系统的规模很大,多种因素之间的非线性耦合,海量的数据处理等等,这样就使得在其它课程中学到的分析求解方法因计算量庞大而不能得到计算结果,且更多的复杂数学模型没有分析求解方法. 这门课程则是针对从各种各样的数学模型中抽象出或转化出的典型问题,介绍有效的串行求解算法,它们包括 (1) 非线性方程的近似求解方法; (2) 线性代数方程组的求解方法; (3) 函数的插值近似和数据的拟合近似; (4) 积分和微分的近似计算方法; (5) 常微分方程初值问题的数值解法; (6) 优化问题的近似解法;等等 从如上内容可以看出,计算方法的显著特点之一是“近似”. 之所以要进行近似计算,这与我们使用的工具、追求的目标、以及参与计算的数据来源等因素有关. 计算机只能处理有限数据,只能区分、存储有限信息,而实数包含有无穷多个数据,这样,当把原始数据、中间数据、以及最终计算结果用机器数表示时就不可避免的引入了误差,称之为舍入误差. 我们需要在有限的时间段内得到运算结果,就需要将无穷的计算过程截断, 从而产生截断误差. 如 +++=! 21 !111e 的计算是无穷过程,当用 ! 1 !21!111n e n ++++= 作为e 的近似时,则需要进行有限过程的计算,但产生了 截断误差e e n -.
计算方法模拟试题 一、 单项选择题(每小题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.雅可比法是求实对称阵 的一种变换方法。