文档库 最新最全的文档下载
当前位置:文档库 › 数值分析试卷及其答案2

数值分析试卷及其答案2

数值分析试卷及其答案2
数值分析试卷及其答案2

1、(本题5分)试确定7

22

作为π的近似值具有几位有效数字,并确定其相对误差限。 解 因为

7

22=3.142857…=1

103142857.0-?Λ π=3.141592…

所以 312102

1

1021005.0001264.0722--?=?=<=-

Λπ (2分) 这里,3,21,0=-=+-=n n m m 由有效数字的定义可知7

22

作为π的近似值具有3位有效数字。 (1分) 而相对误差限

3102

1

0005.00004138.0001264.07

22-?=

<≈=

-=

π

π

πεΛ

r (2分) 2、(本题6分)用改进平方根法解方程组:???

?? ??=????? ??????? ??--654131*********x x x ;

解 设???

?

?

??????? ?

?????? ??===????? ??--11111

1

13132111232312132

1

32

3121l l l d d d l l l LDL A T

由矩阵乘法得:

5

7,21,215

27

,25,2323121321-

==-==

-==l l l d d d (3分)

由y D x L b Ly T

1

,-==解得

T T x y )9

23

,97,910(,)563,

7,4(== (3分) 3、(本题6分)给定线性方程组???????=++-=+-+=-+-=-+17

7222382311387510432143213

21431x x x x x x x x x x x x x x

1)写出Jacoib 迭代格式和Gauss-Seidel 迭代格式;

2)考查Jacoib 迭代格式和Gauss-Seidel 迭代格式的敛散性; 解 1)Jacoib 迭代格式为

???????-+-=----=+-=+--=++++)2217()8()2323(8

)311(10)57()(3

)(2)(1)1(4

)(4)(2)

(1)1(3

)(3)(1)1(2

)

(4)(3)1(1k k k k k k k k k k k k k k x x x x x x x x x x x x x x (2分)

Gauss-Seidel 迭代格式为

???????-+-=----=+-=+--=++++++++++7

)2217()8()2323(8

)311(10)57()1(3

)1(2

)1(1

)1(4

)(4)1(2)1(1)1(3

)(3)1(1)1(2)

(4)(3)1(1k k k k k k k k k k k k k k x x

x

x x x x x x x x x x x (2分)

2)由于所给线性方程组的系数矩阵

??????

? ??----=72211

8230381510

10A 是严格对角占优的,所以Jacoib 迭代格式和Gauss-Seidel 迭代格式均是收敛的。(2分)

4、(本题6分)已知方程

08.023=--x x

在5.10=x 附近有一个根。将此方程改写成如下2个等价形式:

8.0,8.0332-=

+=x x x x

构造如下两个迭代格式:

1)Λ,2,1,0,8.032

1=+=+k x x k k 2)Λ,2,1,0,8.03

1=-=

+k x x k k

判断这两个迭代格式是否收敛;

解 1)记328.0)(x x +=?,则3

22)8.0(32)('x x

x +=

?,

14755.005

.31

)5.18.0(1)5.18.0(35.12)5.1('3

2322322<==+=+?=

? (2分) 所以该迭代格式是局部收敛的。 (1分) 2)记8.0)(3

-=

x x ?,则8

.023)('3

2-=x x x ?,

1103.28

.05.125.13)5.1('3

2

>=-?=

? (2分)

所以该迭代格式是发散的 (1分) 5、(本题6分)设2

3

)()(a x x f -= (1)写出解0)(=x f 的牛顿迭代格式; (2)证明此迭代格式是线性收敛的。

解 (1)因2

3

)()(a x x f -=,故)(6)('3

2

a x x x f -=,由牛顿迭代公式 )

(')

(1n n k k x f x f x x -

=+,Λ,1,0=k (1分)

得k

k k k k k k x a

x a x x a x x x 665)(6)(32231

+

=---=+,Λ,1,0=k (2分) (2)因迭代函数2665)(x a

x x +=?, 3365)('x

a

x -=?, (1分)

3

*

a x =

故02

1

)(365)('33*

≠=-=

a a x ? 此牛顿迭代格式是线性收敛的。 (2分)

6、(本题9分)给定数据

(1) 写出)(x f 的3次Lagrange 插值多项式)(3x L ; (2) 写出)(x f 的3次Newton 插值多项式)(3x N ; 解 (1)由题意知5,3,2,03210====x x x x

2)(,4)(,3)(,1)(3210=-=-==x f x f x f x f +------=))()(()

)()(()

()(30201032103x x x x x x x x x x x x x f x L

+------))()(()

)()(()

(3121013201x x x x x x x x x x x x x f

+------)

)()(()

)()(()

(3212023102x x x x x x x x x x x x x f

)

)()(()

)()(()

(2313032103x x x x x x x x x x x x x f ------ (3分)

+------?-+------?

=)52)(32)(02()

5)(3)(0()3()50)(30)(20()5)(3)(2(1x x x x x x

)

35)(25)(05()

3)(2)(0(2)53)(23)(03()5)(2)(0()4(------?+------?

-x x x x x x

)5)(3(21

)5)(3)(2(301-------

=x x x x x x )3)(2(15

1

)5)(2(32--+--+x x x x x x (2分)

(2)用牛顿插值公式,构造差商表

(3分)

则有)3)(2)(0(5)2)(0(3)0(21)(3---+--+

--=x x x x x x x N )3)(2(5

1

)2(3121

--+-+-=x x x x x x (1分)

7、(本题6分)作一个5次多项式)(x H 使得

2

)4(',1)2(',2)1('3

)4(,1)2(,3)1(====-==H H H H H H

解 构造有重节点的牛顿插商表

(4分) 则有)2()1(11)1(6)1(23)(2

2

--+---+=x x x x x H )4()2()1(36

55

)2()1(6252222---+---

x x x x x (2分)

8、(本题6

解 设x x y y =-=-3,14,则上表可化为

这时,取2

210)(,)(,1)(x x x x x ===???,并设所求二次多项式为 )()()()(2*

21*10*0*2x a x a x a x ????++=,容易得到

71

),(3

32

00==

∑-=i ??,0),(33

10==∑-=i i x ??,28),(3

3

220==∑-=i i x ??

28),(3

3211==

∑-=i i

x

??,0),(33

321==∑-=i i

x ??,196),(3

3

422==∑-=i i x ??

4),(3

3

0==

∑-=i i

y

y ?,5),(33

1==∑-=i i i y x y ?,31),(3

3

22==∑-=i i i y x y ? (3分)

得正规方程组如下:

??

??

?=+==+31

196285284287*2*0*

1*

2*0a a a a a 解得285,285,71*2*1*

0==-=a a a 即228

528571x x y ++-= (2分)

回代得2)3(28

5

)3(2857114-+-+-=-x x y (1分)

9、(本题5分)给定求积节点,4

3

,4110==x x 试推出计算积分?10)(dx x f 的插值型求积公式

解 由于4

3

,4110==x x

所以 )34(214

34143)(0--=--

=

x x x l (1分)

)14(214

14341

)(1-=--

=

x x x l (1分) 21

)34(21)(101000=--==??dx x dx x l A (1分)

2

1

)14(21)(101011=-==??dx x dx x l A (1分)

故求积公式为)]4

3

()41([21)(10f f dx x f +≈? (1分)

10、(本题6分)分别用梯形公式和辛普森公式计算积分:?

9

1

dx x 4=n

解 (1)用梯形公式 4=n ,24

1

9=-=

h 2277402.17)]9()(2)1([23

1

4≈++=∑=f x f f h

T i i (3分)

(2)用辛普森公式

332087.17)]9()(2)(4)1([631302

14≈+++=∑∑==+f x f x f f h

S i i i i (3分)

11、(本题8分)求高斯型求积公式

)()()(11001

x f A x f A dx x f x +≈?

的系数

.,,1010x x A A 及节点

解 令为权的二次正交多项式

构造以x x x x =

∈=)(],1,0[,1)(0ρ?: )

()()()()

()()(01122011x x x x x x x ?β?α??α?--=-= (1分)

由53)

,()

,(1

0211

100001=

=

=

??dx x xdx x x ????α 得 5

3

)(1-=x x ? 再由5111111.04523)5

3()53(),(),(10

2121

0111112≈=--==??dx x x dx

x x x x ????α (2分)

06857.017512)53(),(),(1

211

022

100111≈=-==??dx

x dx

x x ????β (1分)

得23809666.011111.106857.0)5

3

)(4523()(22+-=---

=x x x x x ? 所以0)(2=x ?的根为821159.0,289951.010==x x (2分)

389112.0)(277555.0)(1

1010

111

1

01

10

00≈--==≈--==?

???dx x x x x x dx x l x A dx x x x x x

dx x l x A (2分)

12、(本题6分)设)(x f 为k 次多项式,n x x x x Λ,,,210为1+n 个互异点,)(x L n 为)(x f 的n 次插值多项式。若n k <,试证)()(x f x L n ≡。 解:因为)(x f 为k 次多项式,所以,!)()

(k x f k = (2分)

又因为n k <,故有0)()

1(=+x f

n (2分)

由插值关系可知:)()()!

1()

()()(1)1(x L x n x f x L x f n n n n =++

=++ω (2分) 所以,)()(x f x L n ≡ 13、(本题10分)设???

?

??=5335A ,求21,,A A A ∞及谱半径)(A ρ。 解 由定义得 {}88,8max 111max ===

∑=≤≤n

i ij

n

j a

A (2分)

{}88,8max 1

1max ===∑=≤≤∞n

j ij n

i a A (2分)

又由于)(max 2

A A A

T λ=,而

???

? ??=???? ?????? ??=3430303453355335A A T (2分)

)4)(64(30)34(3430

303422--=--=--=

-λλλλ

λλI A A T

所以,8642==

A 。 (2分)

因为 )2)(8(9)5(53

352--=--=--=

-λλλλ

λλI A

14、(本题6分)写出用4阶经典龙格-库塔法求解初值问题??

?=-=2

)0(38'y y

y 的计算公式,并取

步长2.0=h ,计算)4.0(y 的近似值,小数点后至少保留4位。 解 y y x f 38),(-=,于是

????

???????

-=++=-=++=-=++=-==++++=+n

n n n

n n n n n n

n n n n y k y h x hf k y

k y h x hf k y k y h

x hf k y

y x hf k k k k k y y 3156.08416.0),(47.0264.1)2,2(42.012.1)2,2(6.06.1),()22(6

1322312143211

(4分)

故n n y y 5561.02016.11+=+,由于2)0(0==y y 故

4883

.2)4.0(3138.2)2.0(21=≈=≈y y y y (2分)

15、(本题9分)给定矩阵?

??

?

??=9.033399A 试用幂法求出A 的按模最大的特征值,精确至5位有效数

解 幂法计算公式:取0u ,作如下迭代: 1-=k k Au v , )max (k k v m =, k

k

k m v u =

,Λ,2,1=k 其中)max (k v 表示k v 中(首次出现的)绝对值最大的分量,则 )(lim 1k

k m ∞

→=λ (1分)

计算如下:

???? ??=110u ???

?

??=???? ?????? ??==9.33102119.03339901Au v

1021=m (2分)

???? ??=3323529.011u ???

?

??=???? ?????? ??==29911761.339970587.993323529.019.03339912Au v

2???? ??=3330097.012u ???

?

??=???? ?????? ??==29970087.339990029.993330097.019.03339923Au v

9990029.993=m (2分)

???? ??=3330033.013u ???

?

??=???? ?????? ??==2997003.339990099.993330033.019.03339933Au v

9990099.994=m

999.991=λ (2分)

数值分析试题及答案汇总

数值分析试题 一、 填空题(2 0×2′) 1. ?? ????-=? ?????-=32,1223X A 设x =是精确值x *=的近似值,则x 有 2 位 有效数字。 2. 若f (x )=x 7-x 3+1,则f [20,21,22,23,24,25,26,27]= 1 , f [20,21,22,23,24,25,26,27,28]= 0 。 3. 设,‖A ‖∞=___5 ____,‖X ‖∞=__ 3_____, ‖AX ‖∞≤_15_ __。 4. 非线性方程f (x )=0的迭代函数x =?(x )在有解区间满足 |?’(x )| <1 ,则使用该迭代 函数的迭代解法一定是局部收敛的。 5. 区间[a ,b ]上的三次样条插值函数S (x )在[a ,b ]上具有直到 2 阶的连续导数。 6. 当插值节点为等距分布时,若所求节点靠近首节点,应该选用等距节点下牛顿差商 公式的 前插公式 ,若所求节点靠近尾节点,应该选用等距节点下牛顿差商公式的 后插公式 ;如果要估计结果的舍入误差,应该选用插值公式中的 拉格朗日插值公式 。 7. 拉格朗日插值公式中f (x i )的系数a i (x )的特点是:=∑=n i i x a 0)( 1 ;所以当 系数a i (x )满足 a i (x )>1 ,计算时不会放大f (x i )的误差。 8. 要使 20的近似值的相对误差小于%,至少要取 4 位有效数字。 9. 对任意初始向量X (0)及任意向量g ,线性方程组的迭代公式x (k +1)=Bx (k )+g (k =0,1,…)收 敛于方程组的精确解x *的充分必要条件是 ?(B)<1 。 10. 由下列数据所确定的插值多项式的次数最高是 5 。 11. 牛顿下山法的下山条件为 |f(xn+1)|<|f(xn)| 。 12. 线性方程组的松弛迭代法是通过逐渐减少残差r i (i =0,1,…,n )来实现的,其中的残差 r i = (b i -a i1x 1-a i2x 2-…-a in x n )/a ii ,(i =0,1,…,n )。 13. 在非线性方程f (x )=0使用各种切线法迭代求解时,若在迭代区间存在唯一解,且f (x )

数值分析试卷及答案

二 1 求A的LU分解,并利用分解结果求 解由紧凑格式 故 从而 故 2求证:非奇异矩阵不一定有LU分解 证明设非奇异,要说明A不一定能做LU分解,只需举出一个反例即可。现考虑矩阵,显然A为非奇异矩阵。若A有LU分解,则 故,而,显然不能同时成立。这矛盾说明A不能做LU分解,故只假定A非奇异并不能保证A能做LU分解,只有在A的前阶顺序主子式时才能保证A一定有LU分解。 3用追赶法求解如下的三对角方程组 解设有分解 由公式 其中分别是系数矩阵的主对角线元素及其下边和上边的次对角线元素,故有 从而有 故,,, 故,,, 4设A是任一阶对称正定矩阵,证明是一种向量范数 证明(1)因A正定对称,故当时,,而当时, (2)对任何实数,有 (3)因A正定,故有分解,则 故对任意向量和,总有 综上可知,是一种向量范数。 5 设,,已知方程组的精确解为 (1)计算条件数; (2)若近似解,计算剩余; (3)利用事后误差估计式计算不等式右端,并与不等式左边比较,此结果说明了什么?解(1) (2)

(3)由事后误差估计式,右端为 而左端 这表明当A为病态矩阵时,尽管剩余很小,误差估计仍然较大。因此,当A病态时,用大小作为检验解的准确度是不可靠的。 6矩阵第一行乘以一数成为,证明当时,有最小值 证明设,则 又 故 从而当时,即时,有最小值,且 7 讨论用雅可比法和高斯-赛德尔法解方程组时的收敛性。如果收敛,比较哪一种方法收敛较快,其中 解对雅可比方法,迭代矩阵 , 故雅可比法收敛。 对高斯-赛德尔法,迭代矩阵 ,故高斯-赛德尔法收敛。 因=故高斯-赛德尔法较雅可比法收敛快。 8设,求解方程组,求雅可比迭代法与高斯-赛德尔迭代法收敛的充要条件。 解雅可比法的迭代矩阵 , 故雅可比法收敛的充要条件是。 高斯-赛德尔法的迭代矩阵 , 故高斯-赛德尔法收敛的充要条件是。 9 设求解方程组的雅可比迭代格式为,其中,求证:若,则相应的高斯-赛德尔法收敛。证明由于是雅可比法的迭代矩阵,故 又,故, 即,故故系数矩阵A按行严格对角占优,从而高斯-赛德尔法收敛。 10设A为对称正定矩阵,考虑迭代格式 求证:(1)对任意初始向量,收敛; (2)收敛到的解。 证明(1)所给格式可化为 这里存在是因为,由A对称正定,,故也对称正定。 设迭代矩阵的特征值为,为相应的特征向量,则与做内积,有 因正定,故,从而,格式收敛。

数值分析试卷及其答案

1、(本题5分)试确定7 22 作为π的近似值具有几位有效数字,并确定其相对误差限。 解 因为 7 22 =3.142857…=1103142857 .0-? π=3.141592… 所以 312102 11021005.0001264.0722--?=?=<=- π (2分) 这里,3,21,0=-=+-=n n m m 由有效数字的定义可知7 22 作为π的近似值具有3位有效数字。 (1分) 而相对误差限 3102 1 0005.00004138.0001264.07 22-?= <≈= -= π π πε r (2分) 2、(本题6分)用改进平方根法解方程组:??? ?? ??=????? ??????? ??--654131*********x x x ; 解 设???? ? ??????? ? ?????? ??===????? ??--11111 1 131321112323121 32 132 31 21 l l l d d d l l l LDL A T 由矩阵乘法得: 5 7,21,215 27 ,25,2323121321- ==-== -==l l l d d d (3分) 由y D x L b Ly T 1 ,-==解得 T T x y )9 23 ,97,910(,)563, 7,4(== (3分) 3、(本题6分)给定线性方程组???????=++-=+-+=-+-=-+17 7222382311387 510432143213 21431x x x x x x x x x x x x x x 1)写出Jacoib 迭代格式和Gauss-Seidel 迭代格式; 2)考查Jacoib 迭代格式和Gauss-Seidel 迭代格式的敛散性; 解 1)Jacoib 迭代格式为

数值分析学期期末考试试题与答案(A)

期末考试试卷(A 卷) 2007学年第二学期 考试科目: 数值分析 考试时间:120 分钟 学号 姓名 年级专业 一、判断题(每小题2分,共10分) 1. 用计算机求 1000 1000 1 1 n n =∑时,应按照n 从小到大的顺序相加。 ( ) 2. 为了减少误差,进行计算。 ( ) 3. 用数值微分公式中求导数值时,步长越小计算就越精确。 ( ) 4. 采用龙格-库塔法求解常微分方程的初值问题时,公式阶数越高,数值解越精确。( ) 5. 用迭代法解线性方程组时,迭代能否收敛与初始向量的选择、系数矩阵及其演变方式有 关,与常数项无关。 ( ) 二、填空题(每空2分,共36分) 1. 已知数a 的有效数为0.01,则它的绝对误差限为________,相对误差限为_________. 2. 设1010021,5,1301A x -????????=-=-????????-???? 则1A =_____,2x =______,Ax ∞ =_____. 3. 已知5 3 ()245,f x x x x =+-则[1,1,0]f -= ,[3,2,1,1,2,3]f ---= . 4. 为使求积公式 1 1231 ()()(0)33 f x dx A f A f A f -≈- ++? 的代数精度尽量高,应使1A = ,2A = ,3A = ,此时公式具有 次的代数精度。 5. n 阶方阵A 的谱半径()A ρ与它的任意一种范数A 的关系是 . 6. 用迭代法解线性方程组AX B =时,使迭代公式(1) ()(0,1,2,)k k X MX N k +=+=产 生的向量序列{ }() k X 收敛的充分必要条件是 . 7. 使用消元法解线性方程组AX B =时,系数矩阵A 可以分解为下三角矩阵L 和上三角矩

数值分析试卷及答案

二 1求A的LU分解,并利用分解结果求 解由紧凑格式 故 从而 故 2求证:非奇异矩阵不一定有LU分解 证明设非奇异,要说明A不一定能做LU分解,只需举出一个反例即可。现考虑矩阵,显然A为非奇异矩阵。若A有LU分解,则 故,而,显然不能同时成立。这矛盾说明A不能做LU分解,故只假定A非奇异并不能保证A能做LU分解,只有在A的前阶顺序主子式 时才能保证A一定有LU分解。

3用追赶法求解如下的三对角方程组 解设有分解 由公式 其中分别是系数矩阵的主对角线元素及其下边和上边的次对角线元素,故有 从而有 故,,, 故,,,

4设A是任一阶对称正定矩阵,证明是一种向量范数 证明(1)因A正定对称,故当时,,而当时, (2)对任何实数,有 (3)因A正定,故有分解,则 故对任意向量和,总有 综上可知,是一种向量范数。 5 设,,已知方程组的精确解为 (1)计算条件数; (2)若近似解,计算剩余; (3)利用事后误差估计式计算不等式右端,并与不等式左边比较,此结果说明了什么?解(1) (2) (3)由事后误差估计式,右端为 而左端

这表明当A为病态矩阵时,尽管剩余很小,误差估计仍然较大。因此,当A病态时,用大小作为检验解的准确度是不可靠的。 6矩阵第一行乘以一数成为,证明当时,有最小值 证明设,则 又 故 从而当时,即时,有最小值,且 7讨论用雅可比法和高斯-赛德尔法解方程组时的收敛性。如果收敛,比较哪一种方 法收敛较快,其中 解对雅可比方法,迭代矩阵 , 故雅可比法收敛。 对高斯-赛德尔法,迭代矩阵

,故高斯-赛德尔法收敛。 因=故高斯-赛德尔法较雅可比法收敛快。 8设,求解方程组,求雅可比迭代法与高斯-赛德尔迭代法收敛的充要条件。 解雅可比法的迭代矩阵 , 故雅可比法收敛的充要条件是。 高斯-赛德尔法的迭代矩阵 ,

数值分析试题答案

数值分析试题答案 1、构造拉格朗日插值多项式(X)p 逼近3 (x)f x =,要求 (1)取节点011,1x x =-=作线性插值 (2)取节点0121,0,1x x x ===作抛物插值 答案:(1)代入方程得 0110 10010 1,1(x)y (x x )x y y y y p x x =-=-=+ -=- (2)代入方程得 1202011220120102101220210.1(x x )(x x )(x x )(x x )(x x )(x x ) (x)y x (x x )(x x )(x x )(x x )(x x )(x x )y y p y y ==------= ++=------ 2、给出数据点:01234 39 61215 i i x y =?? =? 用1234,,,x x x x 构造三次牛顿插 值多项式3 () N x ,并计算 1.5x =的近似值3(1.5)N 。 33333133.15()93(1) 4.5(1)(2)2(1)(2)(3)(1.5) 5.6250, ()36 4.5(1)3(1)(2)(1.5)7.5000, 1.54 (1.5)(1.5)((1.5)(1.5)) 1.17194 N x x x x x x x N N x x x x x x x N R f N N N =+-+------==+--+--=-=-≈ -=四(分) 3、已知 分别用拉格朗日插值法和牛顿插值法求)(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

数值分析试题

《计算机数学基础(下)》数值分析试题 2000、8 之六(2002、7已用) 一、单项选择题(每小题3分,共15分) 1.数值x *的近似值x =0.1215×10- 2,若满足≤-*x x ( ),则称x 有4位有效数字. (A) 21×10-3 (B) 21×10-4 (C) 21×10-5 (D) 2 1×10-6 2. 设矩阵A =?? ?? ? ?????------52111021210,那么以A 为系数矩阵的线性方程组A X =b 的雅可比迭代矩阵为( ) (A)??????????04.02.01.002.01.02.00 (B) ???? ? ?? ???14.02 .01.012.01.02.01 (C) ??????????------04.02.01.002.01.02.00 (D) ???? ??????021 102120 3. 已知y =f (x )的均差f (x 0,x 1,x 2)=314,f (x 1,x 2,x 3)=315,f (x 2,x 3,x 4)=15 91,f (x 0,x 2,x 3)=318 , 那么均差f (x 4,x 2,x 3)=( ) (A) 315 (B) 318 (C) 1591 (D) 3 14 4. 已知n =4时牛顿-科茨求积公式的科茨系数,15 2,4516,907)4(2)4(1) 4(0===C C C 那么 )4(3C =( ) 90 39 152********)D (152)C (4516)B (907)A (=--- 5.用简单迭代法求方程的近似根,下列迭代格式不收敛的是( ) (A) e x -x -1=0,[1,1.5],令x k +1=1e -k x (B) x 3-x 2-1=0,[1.4,1.5], 令211 1k k x x +=+ (C) x 3-x 2-1=0,[1.4,1.5], 令32 11k k x x +=+ (D) 4-2x =x ,[1,2], 令)4(log 21x x k -=+ 二、填空题(每小题3分,共15分) 6.sin1有2位有效数字的近似值0.84的相对误差限是 . 7.设矩阵A 是对称正定矩阵,则用 迭代法解线性方程组A X =b ,其迭代解数列一定收敛. 8. 已知f (1)=1,f (2)=3,那么y =f (x )以x =1,2为节点的拉格朗日线性插值多项式为 . 9. 用二次多项式2210)(x a x a a x ++=?,其中a 0, a 1, a 2是待定参数,拟合点(x 1,y 1),(x 2,y 2),…,(x n ,y n ). 那么参数a 0, a 1, a 2是使误差平方和 取最小值的解. 10. 设求积公式 ∑?=≈n k k k b a x f A x x f 0 )(d )(,若对 的多项式积分公式

数值分析整理版试题及答案

数值分析整理版试题及答案

例1、 已知函数表 x -1 1 2 ()f x -3 0 4 求()f x 的Lagrange 二次插值多项式和Newton 二次插值多项式。 解: (1)k x -1 1 2 k y -3 0 4 插值基函数分别为 ()()()()()()()()()() 1200102121()1211126 x x x x x x l x x x x x x x ----= ==-------- ()()()()()()()() ()()021******* ()1211122x x x x x x l x x x x x x x --+-= ==-+---+- ()()()()()()()()()()0122021111 ()1121213 x x x x x x l x x x x x x x --+-= ==-+--+- 故所求二次拉格朗日插值多项式为 () ()()()()()()()()()()2 20 2()11131201241162314 121123537623k k k L x y l x x x x x x x x x x x x x ==?? =-? --+?-+-+?+-????=---++-=+-∑ (2)一阶均差、二阶均差分别为

[]()()[]()()[][][]010********* 011201202303 ,11204 ,412 3 4,,5 2,,126 f x f x f x x x x f x f x f x x x x f x x f x x f x x x x x ---===-----= = =----=== --- k x ()k f x 一阶 二阶 -1 -3 1 0 3/ 2 2 4 4 5/6 故所求Newton 二次插值多项式为 ()()[]()[]()() ()()()20010012012,,,35 311126537623P x f x f x x x x f x x x x x x x x x x x x =+-+--=-+ +++-=+- 例2、 设2 ()32f x x x =++,[0,1]x ∈,试求()f x 在[0, 1]上关于()1x ρ=,{} span 1,x Φ=的最佳平方逼近多项式。 解: 若{}span 1,x Φ=,则0()1x ?=,1()x x ?=,且()1x ρ=,这样,有

数值分析试卷及其答案2

1、(本题5分)试确定7 22作为π的近似值具有几位有效数字,并确定其相对误差限。 解 因为 7 22=3.142857…=1103142857.0-? π=3.141592… 所以 3 12 10 2 110 21005.0001264.07 22--?= ?= <=- π (2分) 这里,3,21,0=-=+-=n n m m 由有效数字的定义可知7 22作为π的近似值具有3位有效数字。 (1分) 而相对误差限 3 10 2 10005.00004138.0001264.07 22-?= <≈= -= π π πε r (2分) 2、(本题6分)用改进平方根法解方程组:???? ? ??=????? ??????? ??--654131321 112321x x x ; 解 设???? ? ? ?????? ? ?????? ??===????? ? ?--11 1 11113 1321 11232312132 1 32 31 21 l l l d d d l l l LDL A T 由矩阵乘法得: 5 7,21,21527,25,2323121321- == - == -==l l l d d d (3分) 由y D x L b Ly T 1 ,-==解得 T T x y )9 23,97,910( ,)5 63, 7,4(== (3分) 3、(本题6分)给定线性方程组??? ? ? ??=++-=+-+=-+-=-+17722238231138751043214321 321431x x x x x x x x x x x x x x 1)写出Jacoib 迭代格式和Gauss-Seidel 迭代格式; 2)考查Jacoib 迭代格式和Gauss-Seidel 迭代格式的敛散性; 解 1)Jacoib 迭代格式为

数值分析试卷及其答案1

1. 已知325413.0,325413*2*1==X X 都有6位有效数字,求绝对误差限。(4分) 解: 由已知可知6 5.0102 1 ,0,6,10325413.0016*1=?= =-=?=ε绝对误差限n k k X 2分 620*2102 1 ,6,0,10325413.0-?= -=-=?=ε绝对误差限n k k X 2分 2. 已知?? ???=0 01 A 220- ?????440求21,,A A A ∞ (6分) 解: {}, 88,4,1max 1==A 1分 {}, 66,6,1max ==∞A 1分 () A A A T max 2λ= 1分 ?????=0 1 A A T 4 2 ???? ? -420?????0 01 2 20 - ???? ?440= ?????0 01 80 ???? ?3200 2分 {}32 32,8,1max )(max ==A A T λ

1分 24322==A 3. 设32)()(a x x f -= (6分) ① 写出f(x)=0解的迭代格式 ② 当a 为何值时,)(1k k x x ?=+ (0,1……)产生的序列{}k x 收敛于 2 解: ①迭代格式为: x a x x x a x a x x a x x x f x f x x k k k k k k k k k k 665)(665)(6)()(')(2 2 32 1 += +=---=-=+? 3 分 ②时迭代收敛即当222,112 10)2(',665)('2<<-<-=-= a a x a x ?? 3分 4. 给定线性方程组,其中:?? ?=13A ?? ?2 2,?? ? ???-=13b 用迭代公式 )()()()1(k k k Ax b x x -+=+α(0,1……)求解,问取什么实数α ,可使 迭代收敛 (8分) 解: 所给迭代公式的迭代矩阵为?? ? --???--=-=ααααα21231A I B 2分

2014-2015数值分析考试试题卷

太原科技大学硕士研究生 2014/2015学年第1学期《数值分析》课程试卷 一、填空题(每空4分,共32分) 1、设?????≤≤-++<≤+=2 1,1321 0,)(2 323x x bx x x x x x s 是以0,1,2为节点三次样条函数,则b=__-2___ 2、解线性方程组12312312388 92688 x x x x x x x x x -++=-?? -+=??-+-=? 的Jacobi 迭代格式(分量形式)为 ?? ???+--=++-=++=+++)(2)(1)1(3) (3)(1)1(2) (3)(2)1(1882/)96(88k k k k k k k k k x x x x x x x x x ,其相应的迭代矩阵为??????????-0812/102/9810。 3、方程03 =-a x 的牛顿法的迭代格式为__3 12 3k k k k x a x x x +-=-__________,其收敛的阶为 2 。 4、已知数x 的近似值0.937具有三位有效数字,则x 的相对误差限是310534.0-? 解:x 1≈0.937, 31102 1 )(-?≤ x ε 3 31111 10(x )2 (x )0.53410x 0.937 r εε--?=≤=? 5、用列主元高斯消去法解线性方程组 ??? ??=--=++=++2333220221 321321x x x x x x x x 作第1次消元后的第2,3个方程分别为? ? ?=+--=-5.35.125 .15.03232x x x x 6、设???? ??-=3211A ,则=∞)(A Cond __4____.

数值分析作业思考题汇总

¥ 数值分析思考题1 1、讨论绝对误差(限)、相对误差(限)与有效数字之间的关系。 2、相对误差在什么情况下可以用下式代替 3、查阅何谓问题的“病态性”,并区分与“数值稳定性”的不同点。 4、取 ,计算 ,下列方法中哪种最好为什么(1)(3 3-,(2)(2 7-,(3) ()3 1 3+ ,(4) ()6 1 1 ,(5)99- , 数值实验 数值实验综述:线性代数方程组的解法是一切科学计算的基础与核心问题。求解方法大致可分为直接法和迭代法两大类。直接法——指在没有舍入误差的情况下经过有限次运算可求得方程组的精确解的方法,因此也称为精确法。当系数矩阵是方的、稠密的、无任何特殊结构的中小规模线性方程组时,Gauss消去法是目前最基本和常用的方法。如若系数矩阵具有某种特殊形式,则为了尽可能地减少计算量与存储量,需采用其他专门的方法来求解。 Gauss消去等同于矩阵的三角分解,但它存在潜在的不稳定性,故需要选主元素。对正定对称矩阵,采用平方根方法无需选主元。方程组的性态与方程组的条件数有关,对于病态的方程组必须采用特殊的方法进行求解。 数值计算方法上机题目1 1、实验1. 病态问题 实验目的: 算法有“优”与“劣”之分,问题也有“好”和“坏”之别。所谓坏问题就是问题本身的解对数据变化的比较敏感,反之属于好问题。希望读者通过本实验对此有一个初步的体会。 数值分析的大部分研究课题中,如线性代数方程组、矩阵特征值问题、非线性方程及方程组等都存在病态的问题。病态问题要通过研究和构造特殊的算法来解决,当然一般要付出一些代价(如耗用更多的机器时间、占用更多的存储空间等)。 $ r e x x e x x ** * ** - == 141 . ≈)61

数值分析试题及答案

一、单项选择题(每小题3分,共15分) 1. 3.142和3.141分别作为π的近似数具有( )和( )位有效数字. A .4和3 B .3和2 C .3和4 D .4和4 2. 已知求积公式 ()()2 1 121 1()(2)636f x dx f Af f ≈ ++? ,则A =( ) A . 16 B .13 C .12 D .2 3 3. 通过点 ()()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,()111 l x = D . () 00l x =1,()111 l x = 4. 设求方程 ()0 f x =的根的牛顿法收敛,则它具有( )敛速。 A .超线性 B .平方 C .线性 D .三次 5. 用列主元消元法解线性方程组 1231231 220223332 x x x x x x x x ++=?? ++=??--=? 作第一次消元后得到的第3个方程( ). A . 232 x x -+= B .232 1.5 3.5 x x -+= C . 2323 x x -+= D . 230.5 1.5 x x -=- 单项选择题答案 1.A 2.D 3.D 4.C 5.B 得 分 评卷人 二、填空题(每小题3分,共15分)

1. 设T X )4,3,2(-=, 则=1||||X ,2||||X = . 2. 一阶均差 ()01,f x x = 3. 已知3n =时,科茨系数()()() 33301213,88C C C ===,那么 () 33C = 4. 因为方程()420 x f x x =-+=在区间 []1,2上满足 ,所以()0f x =在区间 内有根。 5. 取步长0.1h =,用欧拉法解初值问题 ()211y y y x y ?'=+?? ?=? 的计算公式 . 填空题答案 1. 9和29 2. ()() 0101 f x f x x x -- 3. 1 8 4. ()()120 f f < 5. ()12 00.1 1.1,0,1,210.11k k y y k k y +???? ?=+? ?=+???? =??L 得 分 评卷人 三、计算题(每题15分,共60分) 1. 已知函数 21 1y 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 --=?+?=-+--%

数值计算方法试题集及答案要点

《数值计算方法》复习试题 一、填空题: 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 。 答案:2.367,0.25 3、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 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的改进的欧拉公

数值分析试题及答案

数值分析试题及答案 一、单项选择题(每小题3分,共15分) 1. 3.142和3.141分别作为的近似数具有()和()位有效数字. A.4和3 B.3和2 C.3和4 D.4和4 2. 已知求积公式,则=() A. B.C.D. 3. 通过点的拉格朗日插值基函数满足() A.=0,B.=0, C.=1,D.=1, 4. 设求方程的根的牛顿法收敛,则它具有()敛速。 A.超线性B.平方C.线性D.三次 5. 用列主元消元法解线性方程组作第一次消元后得到的第3个方程(). A.B. C.D. 单项选择题答案 1.A 2.D 3.D 4.C 5.B 得分评卷 人 二、填空题(每小题3分,共15分) 1. 设, 则, . 2. 一阶均差 3. 已知时,科茨系数,那么 4. 因为方程在区间上满足,所以在区间内有根。 5. 取步长,用欧拉法解初值问题的计算公式.填空题答案

1. 9和 2. 3. 4. 5. 得分评卷 人 三、计算题(每题15分,共60分) 1. 已知函数的一组数据:求分段线性插值函数,并计算的近似值. 计算题1.答案 1. 解, , 所以分段线性插值函数为 2. 已知线性方程组 (1)写出雅可比迭代公式、高斯-塞德尔迭代公式; (2)对于初始值,应用雅可比迭代公式、高斯-塞德尔迭代公式分别计算(保留小数点后五位数字). 计算题2.答案 1.解原方程组同解变形为 雅可比迭代公式为 高斯-塞德尔迭代法公式 用雅可比迭代公式得 用高斯-塞德尔迭代公式得 3. 用牛顿法求方程在之间的近似根 (1)请指出为什么初值应取2? (2)请用牛顿法求出近似根,精确到0.0001. 计算题3.答案

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

《计算方法》期中复习试题 一、填空题: 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 ,为了减少舍入误差,应将表达式1999 2001-改写为 199920012 + 。 13、 用二分法求方程01)(3 =-+=x x x f 在区间[0,1]内的根,进行一步后根的所在区间为 0.5,1 ,进行两步后根的所在区间为 0.5,0.75 。 14、 计算积分?1 5 .0d x x ,取4位有效数字。用梯形公式计算求得的近似值为 0.4268 ,用 辛卜生公式计算求得的近似值为 0.4309 ,梯形公式的代数精度为 1 ,辛卜生公式的代数精度为 3 。 15、 设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 。 16、 求积公式?∑=≈b a k n k k x f A x x f )(d )(0的代数精度以( 高斯型 )求积公式为最高,具有 ( 12+n )次代数精度。 17、 已知f (1)=1,f (3)=5,f (5)=-3,用辛普生求积公式求?5 1 d )(x x f ≈( 12 )。 18、 设f (1)=1, f (2)=2,f (3)=0,用三点式求≈')1(f ( 2.5 )。 19、如果用二分法求方程043 =-+x x 在区间]2,1[内的根精确到三位小数,需对分( 10 )次。 20、已知?????≤≤+-+-+-≤≤=31)1()1()1(2110)(2 33x c x b x a x x x x S 是三次样条函数,则 a =( 3 ),b =( 3 ),c =( 1 )。 21、)(,),(),(10x l x l x l n 是以整数点n x x x ,,,10 为节点的Lagrange 插值基函数,则 ∑== n k k x l 0)(( 1 ),∑== n k k j k x l x 0 )(( j x ),当2≥n 时 = ++∑=)()3(20 4x l x x k k n k k ( 32 4++x x )。 22、区间[]b a ,上的三次样条插值函数)(x S 在[]b a ,上具有直到_____2_____阶的连续导数。

数值分析历年考题

数值分析A 试题 2007.1 第一部分:填空题10?5 1.设3112A ?? = ??? ,则A ∞=___________ 2()cond A =___________ 2.将4111A ??= ??? 分解成T A LL =,则对角元为正的下三角阵L =___________ ,请用线性最小二乘拟合方法确定拟合函数()bx f x ae =中的参数:a = ___________ b =___________ 4.方程13 cos 2044x x π--=在[0,1]上有 个根,若初值取00.95x =,迭代方法 113 cos 244 k k x x π+=-的收敛阶是 5.解方程2 210x x -+=的Newton 迭代方法为___________,其收敛阶为___________ 6.设()s x = 323 2 323,[0,1]31,[1,2] ax x x x x x bx x +-+∈--+∈为三次样条函数,则a = ___________ b =___________ 7.要想求积公式: 1 121 ()(()f x dx A f f x -≈+? 的代数精度尽可能高,参数1A = ___________ 2x =___________此时其代数精度为:___________ 8.用线性多步法2121(0.50.5)n n n n n y y h f f f ++++-=-+来求解初值问题 00'(,),(),y f x y y x y ==其中(,)n n n f f x y =,该方法的局部截断误差为___________,设 ,0,f y μμ=?其绝对稳定性空间是___________ 9.用线性多步法 2121()n n n n n y ay by h f f ++++-+=-来求解初值问题 00'(,),(),y f x y y x y ==其中(,)n n n f f x y =,希望该方法的阶尽可能高,那么a = ___________ b =___________,此时该方法是几阶的:___________

数值分析试题1

数值分析试卷1 一、填空题(每空2分,共30分) 1. 近似数231.0=*x 关于真值229.0=x 有____________位有效数字; 2. 设)(x f 可微,求方程)(x f x =根的牛顿迭代格式是_______________________________________________; 3. 对1)(3++=x x x f ,差商=]3,2,1,0[f _________________; =]4,3,2,1,0[f ________; 4. 已知??? ? ??-='-=1223,)3,2(A x ,则=∞||||Ax ________________,=)(1A Cond ______________________ ; 5. 求解线性方程组?????=+=+045 11532121x x x x 的高斯—赛德尔迭代格式为_______________________________________;该迭代格式迭代矩阵的谱半径=)(G ρ_______________; 二、(12分)(1)设LU A =,其中L 为下三角阵,U 为单位上三角阵。已知 ?????? ? ??------=2100121001210012A ,求L ,U 。 (2)设A 为66?矩阵,将A 进行三角分解:LU A =,L 为单位下三角阵,U 为上三角阵,试写出L 中的元素65l 和U 中的元素56u 的计算公式。 三、给定数据表如下 x 0.20.40.60.81 1.2f(x)212523202124 (1) 用三次插值多项式计算f ( 0.7 ) 的近似值; (2) 用二次插值多项式计算f ( 0.95 ) 的近似值: (3) 用分段二次插值计算 f ( x ) )2.12.0(≤≤x 的近似值能保证有几位有

数值分析试题A卷10.1

中国石油大学(北京)2009--2010学年第一学期 研究生期末考试试题A (闭卷考试) 课程名称:数值分析 注:计算题取小数点后四位 一、填空题(共30分,每空3分) 1、 已知x =是由准确数a 经四舍五入得到的近似值,则x 的绝对误差 界为_______________。 2、数值微分公式()() '()i i i f x h f x f x h +-≈ 的截断误差为 。 3、已知向量T x =,求Householder 变换阵H ,使(2,0)T Hx =-。 H = 。 4、利用三点高斯求积公式 1 1 ()0.5556(0.7746)0.8889(0)0.5556(0.7746)f x dx f f f -≈-++? 导出求积分 4 0()f x dx ?的三点高斯求积公式 。 5、4 2 ()523,[0.1,0.2,0.3,0.4,0.5]_____.f x x x f =+-= 若则 6、以n + 1个互异节点x k ( k =0,1,…,n ),(n >1)为插值节点的 Lagrange 插值基函数为l k (x)( k =0,1,…,n ),则 (0)(1)__________.n k k k l x =+=∑ 7、已知3()P x 是用极小化插值法得到的cos x 在[0,4]上的三次插值多项式,则3()P x 的 截断误差上界为3()cos ()R x x P x =-≤_________.

8、已知向量(3,2,5)T x =-,求Gauss 变换阵L ,使(3,0,0)T Lx =。L =_________. 9、设3 2 ()(7)f x x =-, 给出求方程()0f x =根的二阶收敛的迭代格式_________。 10、下面M 文件是用来求解什么数学问题的________________________. function [x,k]=dd (x0) for k=1:1000 x=cos (x0); if abs(x-x0)<, break end x0=x; end 二、(15分)已知矛盾方程组Ax=b ,其中11120,1211A b ???? ????==???????????? , (1)用施密特正交化方法求矩阵A 的正交分解,即A=QR 。 (2)用此正交分解求矛盾方程组Ax=b 的最小二乘解。 三、(10分)已知求解线性方程组Ax=b 的分量迭代格式 1 (1) (1) ()1 +1 /, 121,,i n k k k i i ij j ij j ii j j i x b a x a x a i n n -++===-- =-∑∑(),, (1)试导出其矩阵迭代格式及迭代矩阵; (2)若11a A a ?? = ??? ,推导上述迭代格式收敛的充分必要条件。 四、(15分)(1)证明对任何初值0x R ∈,由迭代公式11 1sin ,0,1,2, (2) k k x x k +=+ = 所产生的序列{}0k k x ∞ =都收敛于方程1 1sin 2 x x =+ 的根。 (2)迭代公式11 21sin ,0,1,2, (2) k k k x x x k +=-- =是否收敛。 五、(15分)用最小二乘法确定一条经过原点(0,0)的二次曲线,使之拟合下列数据

数值分析整理版试题及答案

例1、 已知函数表 求()f x 的Lagrange 二次插值多项式和Newton 二次插值多项式。 解: (1) 插值基函数分别为 ()()()()()()()()()() 1200102121()1211126 x x x x x x l x x x x x x x ----= ==-------- ()()()()()()()() ()()021******* ()1211122x x x x x x l x x x x x x x --+-= ==-+---+- ()()()()()()()()()()0122021111 ()1121213 x x x x x x l x x x x x x x --+-= ==-+--+- 故所求二次拉格朗日插值多项式为 () ()()()()()()()()()()2 20 2()11131201241162314 121123537623k k k L x y l x x x x x x x x x x x x x ==?? =-? --+?-+-+?+-????=---++-=+-∑ (2)一阶均差、二阶均差分别为 []()()[]()()[][][]010********* 011201202303 ,11204 ,412 3 4,,5 2,,126 f x f x f x x x x f x f x f x x x x f x x f x x f x x x x x ---=== -----= ==----=== ---

故所求Newton 二次插值多项式为 ()()[]()[]()() ()()()20010012012,,,35 311126537623P x f x f x x x x f x x x x x x x x x x x x =+-+--=-+ +++-=+- 例2、 设2 ()32f x x x =++,[0,1]x ∈,试求()f x 在[0, 1]上关于()1x ρ=,{} span 1,x Φ=的最佳平方逼近多项式。 解: 若{}span 1,x Φ=,则0()1x ?=,1()x x ?=,且()1x ρ=,这样,有 ()()()()()()()()1 1 200110 1 1 2011000 1 210 1 ,11, ,3 1 23 ,,, ,3226 9,324 dx x dx xdx f x x dx f x x x dx ??????????==== ====++= =++= ????? 所以,法方程为 01123126119234a a ??????????=?????????? ??????? ?? ?,经过消元得012311 62110123a a ??? ???? ???=???????????????????? 再回代解该方程,得到14a =,011 6 a = 故,所求最佳平方逼近多项式为* 111 ()46 S x x = + 例3、 设()x f x e =,[0,1]x ∈,试求()f x 在[0, 1]上关于()1x ρ=,{}span 1,x Φ=的最佳 平方逼近多项式。 解: 若{}span 1,x Φ=,则0()1x ?=,1()x x ?=,这样,有

相关文档