第六章 数值计算命令与例题

合集下载

数值计算方法练习题

数值计算方法练习题

数值计算方法练习题习题一1. 下列各数都是经过四舍五入得到的近似数,试指出它们有几位有效数字以及它们的绝对误差限、相对误差限。

(1);(2);(3);(4);(5);(6);(7);2. 为使下列各数的近似值的相对误差限不超过,问各近似值分别应取几位有效数字?3. 设均为第1题所给数据,估计下列各近似数的误差限。

(1);(2);(3)4. 计算,取,利用下列等价表达式计算,哪一个的结果最好?为什么?(1);(2);(3)(4)5. 序列满足递推关系式若(三位有效数字),计算时误差有多大?这个计算过程稳定吗?6. 求方程的两个根,使其至少具有四位有效数字(要求利用。

7. 利用等式变换使下列表达式的计算结果比较精确。

(1);(2)(3);(4)8. 设,求证:(1)(2)利用(1)中的公式正向递推计算时误差增大;反向递推时误差函数减小。

9.设x>0,x*的相对误差为δ,求f(x)=ln x的误差限。

10.下列各数都是经过四舍五入得到的近似值,试指出它们有几位有效数字,并给出其误差限与相对误差限。

11.下列公式如何才比较准确?(1)(2)12.近似数x*=0.0310,是位有数数字。

13.计算取,利用式计算误差最小。

四个选项:习题二1. 已知,求的二次值多项式。

2. 令求的一次插值多项式,并估计插值误差。

3. 给出函数的数表,分别用线性插值与二次插值求的近似值,并估计截断误差。

0.4 0.5 0.6 0.7 0.80.38942 0.47943 0.56464 0.64422 0.717364. 设,试利用拉格朗日余项定理写出以为节点的三次插值多项式。

5. 已知,求及的值。

6. 根据如下函数值表求四次牛顿插值多项式,并用其计算和的近似值。

X 1.615 1.634 1.702 1.828 1.921F (x) 2.41450 2.46459 2.65271 3.03035 3.340667. 已知函数的如下函数值表,解答下列问题(1)试列出相应的差分表;(2)分别写出牛顿向前插值公式和牛顿向后插值公式。

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

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

数值计算方法试题一一、 填空题(每空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 k x ϕ是区间]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 满足( )条件时,这种分解是唯一的。

数值计算方法课后习题答案(李庆扬等)

数值计算方法课后习题答案(李庆扬等)

第一章 绪论(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 。

(完整word版)《数值计算方法》复习资料全

(完整word版)《数值计算方法》复习资料全

《数值计算方法》复习资料课程的性质与任务数值计算方法是一门应用性很强的基础课,在学习高等数学,线性代数和算法语言的基础上,通过本课程的学习及上机实习、使学生正确理解有关的基本概念和理论,掌握常用的基本数值方法,培养应用计算机从事科学与工程计算的能力,为以后的学习及应用打下良好基础。

第一章数值计算方法与误差分析一考核知识点误差的来源类型;绝对误差和绝对误差限,相对误差和相对误差限,有效数字;绝对误差的传播。

二复习要求1. 知道产生误差的主要来源。

2. 了解绝对误差和绝对误差限、相对误差和相对误差限和有效数字等概念以及它们之间的关系。

3. 知道四则运算中的误差传播公式。

三例题例1设x*= =3.1415926…近似值x=3.14=0.314×101,即m=1,它的绝对误差是-0.001 592 6…,有即n=3,故x=3.14有3位有效数字.x=3.14准确到小数点后第2位.又近似值x=3.1416,它的绝对误差是0.0000074…,有即m=1,n=5,x=3.1416有5位有效数字.而近似值x=3.1415,它的绝对误差是0.0000926…,有即m=1,n=4,x=3.1415有4位有效数字.这就是说某数有s位数,若末位数字是四舍五入得到的,那么该数有s位有效数字;例2 指出下列各数具有几位有效数字,及其绝对误差限和相对误差限:2.000 4 -0.002 00 9 000 9 000.00=2.000 4=0.200 04×101, 它的绝对误差限0.000 05=0.5×10 1―5,即解因为x1m=1,n=5,故x=2.000 4有5位有效数字. a=2,相对误差限1x 2=-0.002 00,绝对误差限0.000 005,因为m =-2,n=3,x 2=-0.002 00有3位有效数字. a 1=2,相对误差限εr ==0.002 5x 3=9 000,绝对误差限为0.5×100,因为m =4, n=4, x 3=9 000有4位有效数字,a =9,相对误差限εr ==0.000 056x 4=9 000.00,绝对误差限0.005,因为m =4,n=6,x 4=9 000.00有6位有效数字,相对误差限为εr ==0.000 000 56由x 3与x 4可以看到小数点之后的0,不是可有可无的,它是有实际意义的. 例3 ln2=0.69314718…,精确到10-3的近似值是多少?解 精确到10-3=0.001,意旨两个近似值x 1,x 2满足,由于近似值都是四舍五入得到的,要求满足,近似值的绝对误差限应是ε=0.0005,故至少要保留小数点后三位才可以。

黄云清版数值计算方法习题解答

黄云清版数值计算方法习题解答

第一章 引论〔习题〕2.证明 : 记 x x f =)( ,则)()(***x x x x x xx x f E r +-=-=)(21**x E x x x x x xr ≈-⋅+=.3.证明: 令: )()()(b a fl b a fl b a **-*=δ可估计: 1|)(|-≥*c b a fl β 〔c 为b a *阶码〕,故: 121||--≤c t c ββδt-=121β 于是:)1)()(δ+*=*b a b a fl .4.解 (1) )21()122x x x++.(2) )11(2x x x x x-++.(3) xx x x x x x cos 1sin )cos 1(sin cos 12+≈+=-.6.解 a 的相对误差:由于31021|)(|-⋅≤-=a x x E .x ax x E r -=)(, 221018110921)(--⋅=⨯≤x E r . 〔1Th 〕)(a f 对于)(x f 的误差和相对误差.|11||)(|a x f E ---==()25.021011321⨯⋅≤-+---ax x a =310-33104110|)(|--⨯=-≤a f E r .9.解 递推关系: 1101.100-+-=n n n y y y (1) 取初值 10=y , 01.01=y 计算 可得: 11001.10022-⨯=-y 10001.1-=410-=6310-=y , 8410-=y , 10510-=y , …(2)取初值 50101-+=y , 2110-=y ,记: n n n y y -=ε,序列 {}n ε ,满足递推关系,且 5010--=ε , 01=ε1101.100-+-=n n n εεε, 于是: 5210-=ε, 531001.100-⨯=ε,55241010)01.100(---⨯=ε,55351002.20010)01.100(--⨯-⨯=ε,可见随着 n ε 的主项5210)01.100(--⨯n 的增长,说明该递推关系式是不稳定的.第二章 多项式插值 (习 题)1.方法一. 由 Lagrange 插值公式)()()()()(332211003x l f x l f x l f x l f x L ⋅+⋅+⋅+⋅=)1)((31)2)()(1()1)(()(2123210---=-----=x x x x x x x l ,))(1(2)1)()(1()(21221211--=--+=x x x x x x l ,x x x x x x l )1()()1()1!()(2382121232--=-⋅⋅-+=,)()1(12)()1()(2121213-+=⋅⋅-+=x x x x x x x l . 可得: )21()(23-=x x x L方法二. 令:)()21()(3B Ax x x x L +-=由 23)1(3-=-L , 21)1(3=L , 定A ,B 〔称之为待定系数法〕2.证明(1) 由于 j i j i x l ,)(δ= 故: =)(x L n ∑=ni i k i x l x)( ,当 j x x = 时有: k j j n x x L =)( , n j ,,1,0 =)(x L n 也即为 k x 的插值多项式,由唯一性,有:∑==ni k i ki x x l x)( , n k ,,1,0 =证明(2):利用Newton 插值多项式)(],[)()(0100x x x x f x f x N n -+=)()(],,[100---++n n x x x x x x f)()()()()()(00101x l x x x x x x x x x f n n =----=差商表:f(x) 一阶 二阶 … n 阶差商0x 11x 0101x x -0 )()(11020x x x x --n x 00)()(1010n x x x x --代入)(*式有:)()()()()(1)(020*******n n n x x x x x x x x x x x x x x x N -----++--+=- .)(0x l 为n 次代数多项式,由插值多项式的唯一性:有 )()(0x N x l n ≡.4.解作)(x f 以b a a ,,ε+为节点的Lagrange 插值多项式,有:)()()(22x R x L x f +=, 其中:)()()()()()()()()()(2εεεεε+-+--+-----=a fb a b x a x a f b a b x a x x L)()()()()(b f a b a b a x a x εε------+, )()()(!3)()(2b x a x a x f x R ----'''=εζ , b a <<ζ令: 0→ε 有)()(6)()()(22b x a x f x R x R --'''=→ζ, 又:)()()()([)()(2a f a b ax a f a b a x x b x L εεεεε----+----= )]()()()()(a f a b a x a f a b a x -------+εεεε )()()()()(b f a b a b a x a x εε------+)()()2()(2a f ab a b x x b --+-→)()()()(a f a b a x x b '---+ )()()()(22x P b f a b a x =--+ 故当0→ε 时,成立公式: )()()(x R x P x f +=.5.解:因为34)(3'-=x x f ,2''12)(x x f =)(x f 为凹函数.又从数值表可见:当]5.0,1.0[∈x 时,)(x f 单调下降.有反函数)(1y fx -=)(y f的Newton 插值多项式:)17440.0)(10810.0)(40160.0)(70010.0(01225.0)10810.0)(40160.0)(70010.0(01531.0)40160.0)(70010.0(0096436.0)70010.0(33500.01.0)(4+---+------+--=y y y y y y y y y y y N.337.0)0(4*≈=N x7.解 1)(37++=x x x f .有:=]2,,2,2[71f !7)()7(ξf =1,!8)(]2,,2,2[)8(810ηf f = 0=.9.证明:(1) =⋅-⋅=⋅∆++i i i i i i g f g f g f 11)(i i i i i i i i g f g f g f g f ⋅-⋅+⋅-⋅++++1111i i i i f g g f ∆+∆=+1.(3) n xnn)1()1(-=∆!)()(nh x h x x hn++此题可利用数学归纳法:设 k n = 成立,证明 1+=k n 成立.又 1=n 时是成立的.10.证明: 记: 2]2/)1([)(+=n n n f ,33321)(n n g +++=有: 3)1()()1()(+=-+=∆n n f n f n f 故: ∑-=∆=10)()(n k k f n g ∑-=-+=1)]()1([n k k f k f2]2/)1([)0()(+=-=n n f n f .13.解 作重节点差商的Newton 插值公式)1(]1,1[)1()(+--+-=x f f x P 22)1(]1,0,1,1[)1(]0,1,1[+--++--+x x f x f )1()1(]1,1,0,1,1[2-+--+x x x f重节点差商表:i x i f 一阶 二阶 三阶 四阶10-=x 110-=x 1 201=x 1 0 -212=x 1 0 0 112=x 1 2 2 1 0得 22)1()1(2)1(21)(+++-++=x x x x x P 13+-=x x .17.证: 取 ,00=x 211=x , 12=x , 21=h00=f , 11=f , 12=f记: )(i i x s M ''= , 2,1,0=i有 h x x M h x x M x S 01101)(-+-=''x M x M 102)21(2+-= )21(2)1(2)(212-+-=''x M x M x S 又三弯矩方程为:(2],,[210-=x x x f )244210-=++M M M , )24(41201M M M ++-=.分段积分:⎰⎰+''=''∆121221)]([)]([dx x s dx x s ⎰''12221)]([dx x s ⎰+-+=210201)]21([4dx x M x M ⎰-+-121221)]21()1([4dx x M x M⎰⎰-+-+-+-=121121221201)]21()1([4)]1()21([4dx x M x M dx x M x M由于⎰=-1212241)21(dx x ,⎰=-1212241)1(dx x ,⎰=--121481)1()21(dx x x ,于是:⎰++++=''∆1022212110202]2[61))((M M M M M M M dx x S 又: )24(41201M M M ++-=记 =),(20M M I ⎰∆''12))((dx x S=)()24(41[6120202220M M M M M M +++-+ ])24(81220M M +++ 由00=∂∂M I , 02=∂∂M I. 得: ⎩⎨⎧=+-=-07072020M M M M 即当: 020==M M 时,),(20M M I 达最小故:⎰=⋅⋅≥''∆12212)24(8161))((dx x S ,由最小模原理: ⎰≥''1212)]([dx x f .20.解 利用三弯矩方法 )(i i x s M ''= , 2,1,0=i10=x , 22=x , 32=x⎪⎩⎪⎨⎧-=+=++=+542364622121010M M M M M M M解得: 70-=M , 201=M , 372-=M]2,1[∈x 72431729)(231-+-=x x x x s ]3,2[∈x 105229367219)(232+-+-=x x x x s .第三章 最佳逼近与其实现 (习 题)2.解(1) ⎰'⋅'=badx x g x f g f )()(),( 不是 ),(b a c '中的内积,事实上容易验证:),(),(f g g f = , ),(),(g f g f λλ=),(),(),(w g w f w g f +=+但是0),(=f f 当且仅当 0)(≡x f . 条件不满足,因为:⎰='⋅'=badx x f x f f f 0)()(),(推出0)(≡'x f ,0)(≠=const x f . 因而 ),(g f 不是 ),(b a C '中的内积.(2) ),(g f 是 =],[10b a C {}],[)(,0)(:)(b a C x f a f x f '∈'=空间的内积,这是因为:0),(=f f 推出 0)(='x f ,C x f =)(,又],[10b a C f ∈ ,故 0)(=x f .4.解:由于 0)(],,[2≠''∈x f b a c f ,则)(x f ''于],[b a 上保号,由定理5的推论2可知:)()(1x P x f -的交错点组恰有三个交错点,且 a x =1,b x =3,即: ⎪⎪⎩⎪⎪⎨⎧=-'='-=+-==+-==+-=0)()(,)()()(,)()()(,)()()(122210223103311011αρααρααρααx f x e x x f x e x x f x e x x f x e 故:ab a f b f x f --='=)()()(21α,2)()(2)()(220x a a b a f b f x f a f +⋅---+=α记 c x =2 ,即证得(1).(2) 若 x x f cos )(= ,]2,0[],[π=b a此时由 ab a f b fc f --=')()()( 得:π2sin =c , )2sin(πarc c =,πα21-=πππα2)4(2120-+=2)/2sin(2ππarc ⋅+)4(212-+=πππππ)2sin(arc +. 误差估计:)()(10b f b f E -+=-=ααρ)4(212-+=πππ1)2sin(-+ππarc5.解:选取 α ,使得:=)(αI ||max 211x x x α-≤≤ ,达到极小,即要求 x x *)(*αϕ= ,于]1,0[上一致逼近于2x ,如图 应选*α ,使得: x x x *)(2αϕ-=,于 ]1,0[ 上有两个轮流为正负偏差点,其中之一为1,另一个假设为 ζ 于是: )()1(ζϕα-=,0)(='ζϕ , 〔 ζ为)(x ϕ的极值点〕 得: αζζα+-=-2102=-αζ解得:ζα2= ,0122=-+ζζ,212,1±-=ζ取 12-=ζ , 222-=α. 又: α 是唯一的.6.证明:由最佳一致逼近的特征定理,)(*x P n 为)(x f 的最佳一致逼近多项式,则存在2+n 个点b x x x a n ≤<<<≤+110使得: )()()(*k n k k x P x f x e -==*)1(n k P f --σ.又由于 ],[)(b a C x f ∈ ,于 ),(1+i i x x 中有一个点 i η ,1+<<i i i x x η ,使得: 0)()()(*=-=i n i i P f e ηηη,n i ,,1,0 =即: )(*x P n 为)(x f 满足插值条件: )()(*i i n f P ηη= , n i ,,1,0 =的插值多项式.7.解:求C*,使得:C x f C I bx a R C -=≤≤∈)(max min *)(记 C x f x e -=)()(, 依最佳一致逼近的特征定理:应取)](min )(max [21*],[],[x f x f C b a b a +=*)()(C x f x e -=于 ],[b a 才有两个轮流正负的偏差点,〔即 )(x f 于],[b a 上的最大值点和最小值点〕1x ,2x)(max )(],[1x f x f b a = , )(min )(],[2x f x f b a =此时: *)(max )1()(],[C x f x e b a ii --=σ即 *C 为)(x f 的零次最佳逼近多项式.8.解: 436)(23+++=x x x x f2)(34)3(62031T T T T +++=014T T ++01232112112323T T T T +++= 因为 )(413x T 与零偏差最小,故:012221121123)(T T T x P ++=421132++=x x .为)(x f 的最佳一致逼近多项式.9. 证明:我们仅证明)(x f 是偶函数时,)(x P n 亦是偶函数.由于)(x P n 为)(x f的最佳一致逼近多项式,有:)()()(max ],[f E x P x f n n a a =--和: [,max ()()()]n n a af x P x E f ----=即: )()()(max ],[f E x P x f n n a a =---)(x P n -亦是)(x f 的最佳一致逼近多项式,由最佳一致逼近多项式的惟一性,有: )()(x P x P n n =-即: )(x P n 为偶函数.11.解: 设 x a a x P 10*1)(+= , 2210*2)(x b x b b x P ++=分别为)(x f 的一次、二次最佳平方逼近多项式。

计算方法的课后答案解析

计算方法的课后答案解析

《计算方法》习题答案第一章 数值计算中的误差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) (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分)设

数值计算 第6章

数值计算 第6章

[例4] 证组
[例6]已知一火箭发动机的推力p(t)=2000kg, 燃气喷射速度vr=2000m/s,空气阻力函数
火箭在t=0.1s时从倾角θ0 =45°的发射架射出, 此时火箭的重量q0=45kg,速度v0=50m/s,若发动 机在一秒钟后(t=1.1s)关车停止工作,求此时火箭 所具有的速度v和方向角θ,要求精度为±0.1m/s 及±0.0003rad。
[例1]证明Euler方法能准确地求解以下初值问 题:
分析:因为准确解
,所以
由Euler公式得y0=y(x0),假定yn=y(xn), 往证
证明: 由 Euler 公式得
证 明 完 毕
6.2 龙格-库塔方法
我们已经知道,Euler方法是一阶方法。它是 在假定yn=y(xn)的情况下,对解曲线y(x)在xn 点 Taylor 展 开 取 线 性 部 分 的 结 果 。 如 果 我 们 将 Taylor展开多取几项,就可以得到更高精度的方 法:龙格-库塔(Runge-kutta)方法。 Runge-kutta方法要用到高等数学中的二元 Taylor公式和二元函数求导法则。
6.4 应用实例
[例7]卫星围绕地球和月球飞行(假定三者在 同一平面上),忽略大气阻力,地球的扁球性等 微小作用,则卫星的运动方程可表示为:
其中,λ=1-μ,
初始条件:
Euler方法是解方程(61)的最简单的数值方法。
3.
误差
为简化分析,人们常在yn为准确的假定下(即 yn=y(xn)),估计误差 en+1=y(xn+1)-{y(xn)+hf[xn, y(xn)]} 这种误差称为局部截断误差。如果不作这一假 定,累积了n步的误差,称为整体截断误差。其 表达式为 En+1=y(xn+1)-yn+1=y(xn+1)-[yn+hf(xn, yn)]
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
6.1.1 曲线拟合 • 曲线拟合主要用来求一元近似函数, 它是根据最小二乘原 理的意义下获得近似函数的, 此近似函数具有在数据点处的 误差平方和最小的特点。记函数集合:
M=Span[0, 1, 2,…, m]= {(x)|(x)= a0 0(x)+a11(x)+…+amm(x), ai R}

xi=Table[i,{i,6,24,2}]; yi={4.6,4.8,4.6,4.9,5,5.4,5.1,5.5,5.6,6}; n=Length[xi]; h=ListPlot[Table[{xi[[i]],yi[[i]]},{i,1,n}],PlotStyle->PointSize[0.04]] tu=0; While[tu==0, m=Input["多项式次数m"]; s=Table[Sum[xi[[k]]^i,{k,1,n}],{i,0,2m}]; a=Table[s[[i+j-1]],{i,1,m+1},{j,1,m+1}]; (*Print["a=",MatrixForm[a]];*) b=Table[Sum[xi[[k]]^i*yi[[k]],{k,1,n}],{i,0,m}]; (*Print["b=",MatrixForm[b]];*) xx=Table[x[i],{i,1,m+1}]; g=Solve[a.xx==b,xx]; fa=Sum[x[i]*t^(i-1),{i,1,m+1}]/.g[[1]]; p=fa//N; p1=Plot[p,{t,xi[[1]],xi[[n]]},PlotLabel->{m"拟合多项式"},

称集合M为函数0, 1, 2,…, m张成的空间,m+1个函 数0(x), 1(x), 2(x),…, m(x)称为拟合基函数集合, 它们都是已知的函数。
Mathematica曲线拟合的一般形式为: Fit[{数据点集合}, {拟合基函数集合}, 自变量名] 具体的拟合命令有: 命令形式1:Fit[{{x1,y1},{x2,y2},...,{xn,yn}},{ 0, 1, 2,…, m },x] 功能:根据数据点集{{x1,y1},{x2,y2},...,{xn,yn}}求出具有拟合函数为 (x)= a 0 0(x)+a11(x)+…+a mm(x) 形式的近似函数(x)

说明:本程序用于求m次多项式拟合。程序执 行后,按要求通过键盘输入拟合基点xi:{x0 , x1, ... , xn }、对应函数值yi:{ y0 , y1 , … , yn } 后,计算机给出散点图和请求输入拟合多项式 次数的窗口,操作者可以根据散点图确定拟合 多项式的次数通过键盘输入,程序即可给出对 应的正规方程组系数矩阵a、常数项b、m次拟 合多项式和由拟合函数图形和散点图画在一起 的图形。






程序中变量说明 xi:存放拟合基点{x0 , x1, ... , xn } yi: 存放对应函数值{y0 , y1 , … , yn} m: 存放拟合多项式次数 a: 存放正规方程组系数矩阵 b: 存放正规方程组常数项 p: 存放m次拟合多项式 h: 存放散点图 p1:存放拟合函数图形 xx:定义正规方程组变量,存放m次拟合多项式的系数 注:语句s=Table[Sum[xi[[k]]^i,{k,1,n}],{i,0,2m}]、 a=Table[s[[i+j-1]],{i,1,m+1},{j,1,m+1}]、 b=Table[Sum[xi[[k]]^i*yi[[k]],{k,1,n}],{i,0,m}]是用简化 的正规方程组编程的。
求m次多项式拟合程序


Clear[xi,xx,yi]; xi=Input["xi="] yi=Input["yi="] n=Length[xi]; h=ListPlot[Table[{xi[[i]],yi[[i]]},{i,1,n}],PlotStyle->PointSize[0.04]] m=Input["多项式次数m="] s=Table[Sum[xi[[k]]^i,{k,1,n}],{i,0,2m}]; a=Table[s[[i+j-1]],{i,1,m+1},{j,1,m+1}]; Print["a=",MatrixForm[a]]; b=Table[Sum[xi[[k]]^i*yi[[k]],{k,1,n}],{i,0,m}]; Print["b=",MatrixForm[b]]; xx=Table[x[i],{i,1,m+1}]; g=Solve[a.xx==b,xx]; fa=Sum[x[i]*t^(i-1),{i,1,m+1}]/.g[[1]]; p=fa//N p1=Plot[p,{t,xi[[1]],xi[[n]]},DisplayFunction->Identity]; Show[{p1,h},DisplayFunction->$DisplayFunction];
例1.已知一组实验数据 x 1 3 4 5 6 7 8 9 10 f(x) 10 5 4 2 1 1 2 3 4 用多项式拟合求其拟合曲线。
解:执行m次多项式拟合程序后,在输入的两 个窗口中按提示分别输入 {1,3,4,5,6,7,8,9,10},{10,5,4,2,1,1,2,3,4} 每次输入后用鼠标点击窗口的“OK”按扭,计 算机在屏幕上画出散点图。

由于该散点图不好确定拟合次数,先用3次拟合多项式计 算,因此输入“3”并用鼠标点击窗口的“OK”按扭,得如 下输出图形。
屏幕出现提示是否满意的输入窗口,因为不太满意,输入: 0,单击“OK”按扭并在屏幕上出现拟合多项式次数输入 窗口中输入:6,单击OK,屏幕出现下一个组合图形。
继续做实验,得到如下若干图形。

程序中变量说明: xi:存放拟合基点{x0 , x1, ... , xn } yi: 存放对应函数值{y0 , y1 , … , yn} m1: 存放拟合基函数组{0(x),1(x),2(x)、…、m(x)} m: 存放拟合基函数组个数 a: 存放正规方程组系数矩阵 b: 存放正规方程组常数项 p: 存放拟合基函数组在拟合基点{x0 , x1, ... , xn }的函数值 pp: 存放求出的线性模型拟合函数 h: 存放散点图 p1:存放拟合函数图形 xx:定义正规方程组变量,存放线性模型拟合系数 注:(1)语句m1=Input["输入拟合基函数组"]产生的输入应用函数表,即用 “{0[x],1[x],…,m[x]}”的形式输入。 (2)Mathematica数学软件中也有一个求线性模型拟合的命令,命令形式为 Fit[{{x1,y1},{x2,y2},...,{xn,yn}},{ 0, 1, 2,…, m },x] 它可以根据数据点集{{x1,y1},{x2,y2},...,{xn,yn}}求出具有拟合函数为 (x)= a 0 0(x)+a11(x)+…+a mm(x) 形式的近似函数(x)。
说明:本程序用于求线性模型拟合。程序 执行后,按要求通过键盘输入插值基点 xi:{x0 , x1, ... , xn }、对应函数值yi:{ y0 , y1 , … , yn }后,计算机给出散点图和请求 输入拟合拟合基函数组{0(x),1(x), 2(x)、…、m(x)}的窗口,操作者可以根 据散点图确定拟合基函数组通过键盘输入, 程序即可给出对应的正规方程组系数矩阵a、 常数项b、线性模型拟合函数和由拟合函数 图形与散点图画在一起的图形。
命令形式2:Fit[{y1,y2,...,yn},{ 0, 1, 2,…, m },x] 功能:根据数据点集{{1,y1},{2,y2},...,{n,yn}}求出具有拟合函数为 (x)= a 0 0(x)+a11(x)+…+a mm(x) 形式的近似函数(x) 命令形式3:Fit[{{x1,y1},{x2,y2},...,{xn, yn}}, Table[x^i,{i,0,m}] ,x] 功能:根据数据点集{{x1,y1},{x2,y2},...,{xn,yn}}求出拟合函数为m次多 项式的近似函数(x) =a 0 +a1x+ a2x2 +…+a mx m
由于总共有10个数据点,所以拟合多项式最高次 数只能到9次,因此实验到9次拟合多项式后,在 屏幕出现提示是否满意的输入窗口中,输入:1, 单击“OK”按扭退出实验。
线性模型拟合
线性模型拟合算法 1.输入n+1个拟合点: (xi, yi),i=0,1,…,n 2.根据散点图确定拟合基函数组 3.计算相应正规线性方程组的系数和右端项 4.解正规正规线性方程组,得解:a0*,a1*,…,a m* 5.写出线性拟合模型*(x)= a0*0(x)+ a1*1(x)+ a2*2(x)+ …+ am*m(x)
求线性模型拟合程序
Clear[x,xi,xx,yi]; xi=Input["xi="] yi=Input["yi="] n=Length[xi]; h=ListPlot[Table[{xi[[i]],yi[[i]]},{i,1,n}],PlotStyle->PointSize[0.04]] m1=Input["输入拟合基函数组"] m=Length[m1] p=Table[m1/.x->xi[[k]],{k,1,n}] a=Table[Sum[p[[k,i]]*p[[k,j]],{k,1,n}],{i,1,m},{j,1,m}]//N (*Print["a=",MatrixForm[a]];*) b=Table[Sum[p[[k,i]]*yi[[k]],{k,1,n}],{i,1,m}]//N (*Print["b=",MatrixForm[b]];*) xx=Table[xt[i],{i,1,m}] g=Solve[a.xx==b,xx] fa=Sum[xt[i]*m1[[i]],{i,1,m}]/.g[[1]] pp=fa//N; p1=Plot[pp,{x,xi[[1]],xi[[n]]},DisplayFunction->Identity]; Show[{p1,h},DisplayFunction->$DisplayFunction]
相关文档
最新文档