版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、真题一 1填空 (1) 设近似数2250 . 0 * = =x 是“四舍五入”得来的,则相对误差 )( * xer_; (2) 设1)( 3 +=+= xxf,则差商= =3 , 2 , 1 , 0f_; (3) 求积公式) 3 3 () 3 3 ()( 1 1 ffdxxf+ 有_次代数精确度; (4) 为提高数值计算精度,当正数x很大时,应将) 1 11 ln( + + xx 写为 _; (5) = = 22 12 A的三角分解为= LUA_。 2用迭代法(可任选)求方程3=+=+ x ex在(0,1)内的根的近似值 1+ +n x。要求 (1)说明所用方法为什么收敛; (2) 4 1 1
2、0 + + nn xx时迭代结束。 3设有线性方程组 123 123 123 2101.5 2510 1023 xxx xxx xxx += += = 。 (1) 将方程组中三个方程的上下次序适当调整,使得用高斯-赛德尔 (Gauss-Seidel)方法求解时对任意初始向量都收敛; (2) 取 T x)0,0,0( )0( = =,求近似解 )1( + +k x,使得 31 max i x 3)()1( 10 + k i k i xx。 4已知三阶连续可导函数)(xfy = =的如下数据: i x 0.25 1.0 )( i xf 0.50 1.0 )( i x f 0.5 试求满足插值条件(
3、 )( ) ,( )( ) iiii p xf xp xfx=的二次插值多项式)(xp,并 写出截断误差)()()(xpxfxR=的导数型表达式(不必证明) 。 5用最小二乘法确定xbayln+=+=中的常数a和b,使该函数曲线拟合于下列四 个点: (1 , 2.5), (2 , 3.4) , (3 , 4.1) , (4 , 4.4) (计算结果保留到小数点后第 4 位)。 6给定积分 = = 2 1 ln xdxI。 (1) 取定 7 个等距节点(包括端点 1 和 2) ,列出被积函数在这些节点上的函 数值表(小数点后至少保留 5 位 ); (2) 根据此表用复化 Simpson 求积公式
4、求I的近似值(小数点后保留 5 位 ); (3) 为使复化 Simpson 公式所求近似值具有 4 位有效数字, 试估计需要用到多 少个节点处的函数值? 7给定初值问题:0sin 2 =+=+xyyy,1)1(= =y (1) 写出欧拉(Euler)预估-校正法的计算格式; (2) 取步长h=0.2,求)4 . 1(y的近似值(计算结果小数点后保留 5 位 )。 8设有求解初值问题:),()(yxfxy=, 00) (yxy= =的如下多步法计算格式 1111 (,)(,) nnnnnnn yaybyh cf xydf xy + =+ 确定参数dcba,应满足的方程组(不必求解) ,使该格式成
5、为二阶格式。 9当R取适当值时,曲线 2 xy = =就与 222 )8(Rxy=+=+相切。使用迭代法求切点 横坐标的近似值 1+ +n x,使得 3 1 10 + + nn xx。 (不必求R) 真题二 1填空(每小题 4 分,共 20 分) (1) 设近似数025 . 2 ,120 . 1 ,225 . 0 * 3 * 2 * 1 =xxx都是有效数。 则相对误差+)( * 3 * 2 * 1 xxxer_; (2) 矩 阵A的 谱 半 径)(A 和A的 任 何 一 种 范 数A的 大 小 关 系 是 _; (3) 数值求积公式 ) 3 2 ( 4 3 )0( 4 1 )( 1 0 ff
6、dxxf+ 的代数精确度为 ; (4) 因为矩阵B的谱半径0)( B ,所以对任意初始向量 )0( x,迭代格式 , 2 , 1 , 0, )()1( =+=+= + + kgBxx kk 不收敛_(错或对) ; (5) 如果求解线性方程组的 Jacobi 迭代法不是对任意初始向量 )0( x收敛, 则相 应的 Gauss-Seidel 迭 代 法 (JGS) 不是对任意初始向量 )0( x收敛_ (错或对) 。 2 (10 分)用迭代法(非牛顿法)求方程03 2 = x ex在(0 ,1)内的根的近似 值 1+ +n x。 要求: (1)说明所用方法为什么收敛; (2) 3 1 10 + +
7、 nn xx时迭代结束。 3 (15 分)已知求解线性方程组 = = 5 2 10 50 10 010 3 2 1 x x x a bb a 的 Jacobi 迭代法对任意 初始近似都是收敛的 (1)试推断参数a和b应满足的条件; (2)取参数0= =a,1= =b,以及初始向量 T )0 , 0 , 0 (x )0( = =,用 Jacobi 迭代法 求解该方程组的精确解x 4 (10 分)已知单调连续函数)(xfy = =的如下数值表 i x 0.1 0.2 0.3 0.4 )( i xf 2 0 1 2 用插值法求5 . 0)(= =xf在区间)4 . 0 ,1 . 0(内的根的近似值
8、(小数点后保留五位) 。 5 (10 分) 设已知函数值 m ii xf 0 )( = = ,确定常数c,使平行于 x 轴的直线cy = =按 最小二乘原理拟合于该组数据。 6 (15 分)给定积分 = = 2 . 2 1 4 ln xdxxI。 (1) 取定 7 个等距节点(包括端点 1 和 2.2) ,列出被积函数在这些节点上的函 数值表(小数点后至少保留四位) ; (2) 根据此表用复化 Simpson 求积公式求I的近似值(小数点后保留四位) ; (3)试估计需要用多少个节点的函数值,使得用复化 Simpson 公式所求近似值 的误差不超过 4 10 2 1 。 7 (10 分)取步长
9、1 . 0= =h,求如下常微分方程初值问题 = += = += 1y(0) 0 x,yx dx dy 2 的解函数在2 . 0= =x处的近似值要求:每步用 Euler 法进行预估,用梯形法进 行一次校正,结果保留四位小数 8 (10 分)设 + + + = + + + = 2 1 2 1 2 1 x试写出求x的迭代格式,讨论该格式的收敛性, 并由该迭代格式求x的近似值,使迭代误差不超过001 . 0 真题三 一、计算题(每题 8 分,共 40 分) 1. 已知有效数10 . 0 * 1 =x,02 . 0 * 2 =x,计算 * 2 2* 1 * )(xxy =的相对误差限。 2. 用 L
10、U 分解求解线性方程组 =+ =+ =+ 15536 26454 1022 321 321 321 xxx xxx xxx 3. 已知函数值表 x 2 1 0 1 2 y 0 1 2 1 0 试用多项式 2 210 xcxccy+=拟合这组数据。 4. 用欧拉梯形预估校正法求初值问题 = + = 0)0( 1 0 , 1 2 1 2 y x x xy y 的数值解,要求取步长 h0.5。 5. 用乘幂法计算矩阵 51 26 A = 的按摸最大的特征值和对应的特征向量。(小 数点后保留四位) 二 、(15 分)已知方程1) 1(= x ex在1,2内有惟一实根。 (1)试建立迭代格式, 1 ,
11、0,)( 1 = + kxx kk ,论证其关于初值)2, 1 ( 0 x的收 敛性; (2)求根的近似值 1+k x,使 3 1 10 + ; B( )AA; C( )AA)的经验公式,使它能和下表数据 相拟合: i x 1.0 1.25 1.50 1.75 2.00 i y 5.10 5.79 6.53 7.45 8.46 七(10 分)设有求解初值问题 00 ( , ) () yf x y y xy = = 的如下格式 11 (3) 2 nnnn h yyff + =+ 如假设 11 (),() nnnn yy xyy x =,证明该格式为二阶格式。 真题一参考答案 1 (1) 4 10
12、22 . 2 (2)1 (3)3 (4))1(ln(+xx (5) 1 12 11 1 2解法一(牛顿迭代法) :解法一(牛顿迭代法) : ( )3 x f xxe=+ 建立牛顿迭代格式为: 1 3 1 k k x k kk x xe xx e + + = + 收敛性论证:因为 (0)20f= ,所以方程在0,1内有根。 因为 ( )10,0,1 x fxex= + 所以方程在0,1内有唯一根。 又 ( )0,0,1 x fxex= 当 0 1x = 时,有 00 ()()0f xfx,所以 0 1x = 时牛顿迭代收敛。 取初值 0 1x = ,迭代计算如下: 0 1x = , 1 0.80
13、68243x =, 2 0.7921350 x =, 3 0.7920600 x = 由于 4 32 10 xx 所以,满足精度要求的近似根为 x 3 0.7921x = 解解法法二二(非牛顿迭代法)(非牛顿迭代法) : 原方程等价于 ln(3)xx=, 从而有迭代公式 1 ln(3) nn xx + =, ln(3)( )xx= 因为 1 3 1 ( )1 2x x= ,(0,1)x 且有0( )1x,(0,1)x 所以对任意的 0 (0,1)x ,迭代收敛. . 取 0 0.5x =,计算得: 123 0.6931472,0.8358842,0.7720119xxx= 456 0.8010
14、990,0.7879577 ,0.7939162xxx= 789 0.7912189,0.7924408,0.7918875xxx= 101112 0.7921381,0.7920246,0.7920760 xxx= 由于 4 1211 10 xx 所以,满足精度要求的近似根为 x 12 0.7921x= 3解:将三个方程交换次序得如下同解方程组, 123 123 123 1023 2101.5 2510 xxx xxx xxx = += += 此时,由于系数矩阵按行严格对角占优,因此 Gauss-Seidel 迭代法对任意初 始向量均收敛. JGS 迭代法的迭代格式为: (1)( )( )
15、123 (1)(1)( ) 213 (1)(1)(1) 312 0.20.10.3 0.20.10.15 0.20.42 kkk kkk kkk xxx xxx xxx + + + =+ =+ =+ 取 (0) (1, 0, 0 ) T x=,迭代过程及结果列表如下: k ( ) 1 k x ( ) 2 k x ( ) 3 k x (1)( ) 13 max kk ii i xx + 0 0 0 0 1 0.3000000 0.2100000 2.1440000 2.1440000 2 0.5564000 0.4756800 2.3015520 0.2656800 3 0.6252912 0.
16、5052134 2.3271436 0.0688912 4 0.6337570 0.5094658 2.3305377 0.0084658 5 0.6349469 0.5100432 2.3310066 0.0011899 6 0.6351093 0.5101225 2.3310709 0.0001624 此时已有: (1)( )3 10 kk xx + =,故得方程的近似解为: 331 . 2 ,510 . 0 ,635 . 0 321 xxx 4解:构造带重节点的插商表 0.25 0.5 1.0 1.0 2 3 1.0 1.0 0.5 2 9 故 2 2 222175 ( )0.5(0.2
17、5)(0.25)(1.0) 3991818 pxxxxxx=+= +, 2 )1)(25 . 0 ( ! 3 )( )( = =xx f xR 5解:代入数据得矛盾方程组为: 2.5 0.69313.4 1.09864.1 1.38634.4 a ab ab a = += += += 法方程组为: 6092 . 3 1781 . 3 1781 . 3 4 b a = 9607.12 4 . 14 解得:4864 . 2 a , 4016 . 1 b 则待拟合曲线为:xyln4016 . 1 4864 . 2 += 6解 :(1)列出函数值表如下: x 1 7/6 8/6 9/6 10/6 11
18、/6 2 f(x) 0 0.15415 0.28768 0.40547 0.51083 0.60614 0.69315 (2)运用复合辛普森公式计算得: S=1/61/30+4(0.15415+0.40547+0.60614)+2(0.28768+0.51083)+0.69315 0.38629 (3)根据复合辛普森的截断误差得: . 6 )(, 6 )(,ln)( 21),( 2880 1 )( 2880 )4( 4 )4( )4( 4 )4(4 = = = f x xfxxf f N fh ab fRN 令 4 10 2 1 fRN,得 N2.54. 取 N=3,则至少要取 2N+1=7
19、个节点处的函数值。 7解:欧拉预-校格式为 (0) 1 (0) 111 (,) (,)(,) 2 nnnn nnnnnn yyhf xy h yyf xyf xy + + =+ =+ 代入 2 0 0.2 ,(,)sin1hf xyyyxy= =及,得计算格式: (0)2 1 2(0)(0)2 1111 0.2(sin) 0.1(sinsin) nnnnn nnnnnnnn yyyyx yyyyxyyx + + =+ =+ 计算得: (0) 1 1 0.63171 (1.2)0.715488 y yy = = (0) 2 2 0.47696 (1.4)0.52611 y yy = = 8解:考
20、虑局部截断误差,在假设 11 (),() nnnn yy xyy x = 下,所给格式可变 形为: 1111 (,)(,) nnnnnnn yaybyh cf xydf xy + =+ 11 ()()()() nnnn ay xby xh cy xdy x =+ (1) 分别将 1 () n y x 、 1 () n y x 在 n x做 Taylor 展开得: 2 3 1 ()()()()() 2! nnnn h y xy xh y xy xO h =+ (2) 2 3 1 ()()()()() 2! nnnn h y xy xh yxyxO h =+ (3) 将(2) 、 (3)式带入(1
21、)式并整理得: 23 1 () ()()()()()() 2 nnnn b yab y xbcd h yxd h y xO h + =+ + + (4) 直接由 Taylor 展开得: 2 3 1 ()()()()() 2! nnnn h y xy xh y xy xO h =+ (5) 比较(4)式与(5)式右端,要使所给格式为二阶格式,则应满足: 1 1 1 22 ab bcd b d += + + = = 9解: 2 yx= 的导数 2yx= ,由 222 (8)yxR+= 确定的函数 y 的导数满足 2 2(8)0yyx+= ,由两曲线相切的条件,可得 2 222(8)0 xxx+=
22、即 3 280 xx= 令 3 ( )28f xxx= ,则 (1)0,(2)0,( )0fff x= 在(1,2)内有实根.又 2 ( )610fxx=+ ,故 ( )0f x = 仅有一个根,构造迭代公式 1 3 1 8 (), ( )() ,(1,2) 2 kk x xxxx + = , 则当 1,2x 时,1 ( )2x . 22 33 1 81 1 |( )| |()|( )1 626 3 x xL = = 故迭代收敛.取 0 1.5x = ,计算得: 0 1.5x =, 1 1.481248x =, 2 1.482671x =, 3 1.482563x = 由于 3 32 10 x
23、x 所以,满足精度要求的近似根为 x 3 1.483x . 真题二参考答案 1 (1) 4 5.15 10 (2) )(A A (3)2 (4)错 (5)错 2解:设 2 ( )3 x f xxe=,则有:(0)10f= , 又( )60 x fxxe=,所以方程在0,1内有唯一根。 解法解法 1 将方程改写为 x e x x 3 1 =,设 x e x x 3 1 )(=,则在0,1上有 0) 1( 3 )( 3 1 )( 22 =x x e exe x x x xx )1(2) 1( 3 1 )( 2 4 += xxeexex x x xxx 0 1) 1( 3 22 3 2 3 2 3
24、+=+=x x e xx x e xx 所以在0,1上,)(x为单调减函数,)(x为单调增函数 因为92730872 . 0 8 . 03 1 )8 . 0( 8 . 0 =e,906093942 . 0 3 1 ) 1 ( 1 =e,0)( x , 故当 1 , 8 . 0 x, 1 , 8 . 0)8 . 0(),1 ()(x; 又 因 为23182718 . 0 ) 18 . 0( 8 . 03 )8 . 0( 2 8 . 0 = e ,0) 11 ( 13 ) 1 (= = e , 0)( x ,故 123182718 . 0 )8 . 0()(max 18 . 0 x x 所以对 1
25、 , 8 . 0 0 x,迭代格式 k x k k e x x 3 1 1=+ 收敛于 x e x x 3 1 =在0.8, 1上的惟一解 取 0 0.5x =,计算得: 1 1.0991475x =, 2 0.9102831x =, 3 0.9099828x = 由于 3 32 10 xx =xex x ,0)( 2 1 )(= xx 所以在0,1上,)(x,)(x为单调增函数 因为57735 . 0 3 1 )0(=,95189 . 0 3 1 ) 1 ( 2 1 =e,0)( x ,故当 1 , 0 x, 1 , 0)1 (),0()(x; 又因为)0( 2 1 )0(=,) 1 ( 2
26、 1 ) 1 (=,0)( x ,故 147594 . 0 32 1 ) 1 ()(max 2 1 10 = ex x 所以,对 1 , 0 0 x,迭代格式 k x k ex 2 1 1 3 1 = + 收敛于 2 3 1 x ex =在0, 1上的惟一解 取5 . 0 0 =x,计算到第 8 步得满足误差限的解为:0.909x . 解法解法 3 构造 3 1 n x n e x= = + + ,计算到第 8 步得909 . 0 x. 3解:Jacobi 迭代矩阵为 = = 0 5 0 10 0 10 0 10 0 B a bb a J 由 0) 100 3 ( 2 ab J =BI,求得迭
27、代矩阵谱半径 10 3 )( ab BJ=,故 Jacobi 方法关于任意初始向量都收敛的充要条件为1)( J B ,即 3 100 ab (2) 线性方程组 = = 5 2 10 500 1101 0010 3 2 1 x x x 的 Jacobi 迭代公式为: + + + + + + + + 1 2 . 0 1 000 1 . 001 . 0 000 )( 3 )( 2 1 )1( 3 )1( 2 1 1 k k k k k k x x x x x x )()( 取初始近似 T )0 , 0 , 0 (x )0( = =的计算结果如下表 k )( 1 k x )( 2 k x )( 3 k
28、 x 0 0 0 0 1 1 0.2 1 2 1 0 1 3 1 0 1 所以,1,0,1 321 =xxx. 4解:由 Lagrange 插值公式进行反插值,得 )5 . 0()5 . 0( 3 1 pf= 2 . 0 )20)(10)(20( )25 . 0)(15 . 0)(25 . 0( 1 . 0 )22)(12)(02( )25 . 0)(15 . 0)(05 . 0( + + + = 4 . 0 ) 12)(02)(22( ) 15 . 0)(05 . 0)(25 . 0( 3 . 0 )21)(01)(21 ( )25 . 0)(05 . 0)(25 . 0( + + + +
29、+ + 2484375 . 0 03125 . 0 1875 . 0 09375 . 0 0015625 . 0 =+= 5解:依题意,将所给节点代入yc=,得矛盾方程组: 0 1 () () () m cf x cf x cf x = = = 进而得法方程组: 0 (1)( ) m i i mcf x = += 解得: 1 )( 0 + = + = = = m xf c m i i 6解: (1)列出相应节点处的函数表: i x 1.0 1.2 1.4 1.6 1.8 2.0 2.2 )( i xf 0 0.37806 1.29259 3.08022 6.17035 11.09035 18.
30、47009 (2) ,根据上表用复化 Simpson 求积公式求I的近似值:0.4h = 0.4 (04 0.378062 1.292594 3.080222 6.170354 11.09035 6 18.47009) 6.10603 I =+ + + + + + = (3) 69ln2450)( )4( +=+=xxf, 4 69M = 4 4 5 4 4 4 2.2 1 ( ) 2880 (2.2 1) 2880 1 10 2 R fh M M n = 解得:5.8762n 取6n =,故结点数:2113n+ =. 7解 Euler 预-校法的计算格式为 += += + + ),(),(
31、2 ),( )0( 111 )0( 1 nnnnnn nnnn yxfyxf h yy yxfhyy 将 2 ),(,1 . 0yxyxfh+= 代入,则 ()() += += + + 2 )0( 11 2 1 2)0( 1 05 . 0 )( 1 . 0 nnnnnn nnnn yxyxyy yxyy 代入1,0 00 =yx得 (0) 1 1 1.1 (0.1)1.1155 y yy = = , (0) 2 2 1.2499 (0.2)1.2708 y yy = = 8解: (1)可建立迭代格式 , 2, 1, 0, 2 1 1 = + = + k x x k k (2)收敛性讨论:设 x
32、 x + = 2 1 )( 则有: 当10 x时,1)(0 x; 当10 x时,1 2 1 )2( 1 )( 2 + = x x 故对任意初值 1,0 0 x,迭代格式, 2, 1, 0, 2 1 1 = + = + k x x k k 收敛 (3)取 0 0.5x =,计算得: 1 0.4000000 x =, 2 0.4166667x =, 3 0.4137931x =, 4 0.4142857x = 由于 43 0.001xx, 所以,满足精度要求的近似根为 x 4 0.414x . 真题三参考答案 一、计算题(每题一、计算题(每题 8 分,共分,共 40 分)分) 1. 解:由 )()
33、()(2)( * 2 2* 1 * 1 * 2 * 1 * xexxexxye+,得)()(2)( * 2 * 1 * xexeye rrr +。 因10 . 0 * 1 =x和02 . 0 * 2 =x都是有效数,故 2* 2 2* 1 10 2 1 )(,10 2 1 )( xexe 且25 . 0 )(,05 . 0 )( * 2 * 1 xexe rr 于是 35 . 0 25 . 0 05 . 0 2 )()(2)()(2)( * 2 * 1 * 2 * 1 * =+ +xexexexeye rrrrr 即所求相对误差限为 0.35。 2. 解:LU 分解的紧凑格式为: 212 10
34、21210 454 262306 635 153-2-1-3 ,从而 321 3,2,1xxx=。 3. 解:矛盾方程组: = 0 1 2 1 0 221 111 001 ) 1(11 )2(21 2 1 0 2 2 2 2 2 c c c 正则方程组: 0 1 2 50104 0100= 0 100342 c c c 012 58/35,0,3/7ccc= ,进而得到拟合多项式为 2 7 3 35 58 xy=。 4. 解 :(1)欧拉梯形预估校正格式为: (0) 1 (0) 111 (,) (,)(,) 2 nnnn nnnnnn yyhf xy h yyf xyf xy + + =+ =
35、+ (2) (0) 11 (0) 22 0.5,0.4, 0.74,0.635 yy yy = = 。 5. 解:取初始向量 (0) (11)TV=,具体求解过程列表如下: k ( )k T V A 的特征值 0 (1 1) 1 (6 8) 6 2 (38 60) 6.3333 3 (250 436) 6.5789 从而求得矩阵A的按摸最大的特征值的近似值为 6.5789 相应近似特征向量为( , 250 , 436 )或( 0.5734 , 1 二、二、解 :(1)将 ) 。 1) 1(= x ex等价变形为 x ex +=1,取 x ex +=1)(。对2 , 1 x, 有2)(1x,且1
36、)( 1 = eex x 故迭代格式), 1 , 0(1 1 =+= + nex n x n 对2 , 1 0 x均收敛。 (3) 取5 . 1 0 =x,可算得 * 5 1.2781xx=。 三三、解:雅可比迭代矩阵: = =+= 0 5 0 10 0 10 0 10 0 00 0 00 5 10 10 )( 1 1 a bb a a bb a ULDBJ 谱半径为: 2 3 () 100 J ab IB =, 10 3 )( ab BJ= 收敛的充要条件为: 3 100 ab。 高斯赛德尔迭代矩阵: 1 1 2 00 10 100000 ()100000 10010 05000 0 500
37、50 S a a abb BDlUbb a a bab = += = 谱半径为:) 100 3 ( 2 ab BI S =, 3 () 100 S ab B= 收敛的充要条件为: 3 100 ab。 四四、解:插值条件为:10cos)0( 2 =P,0 2 cos 2 2 = P,00sin)0( 2 =P 方法一:方法一:待定系数法:满足前两个插值条件的一次 Newton 插值多项式 xxP 2 1)( 1 =。设所求的插值多项式为 += 2 )0()()( 12 xxkxPxP 令0)0( 2 =P,求得参数 2 4 =k。整理得到满足所有插值条件的插值多项式为 1 4 )( 2 2 2
38、+=xxP 方法二:重节点差商法: 构造带重节点的差商表如下 0 1 0 1 0 2 0 2 2 4 从而插值多项式为 1 4 )( 2 2 2 +=xxP 插值余项为: 2 2 ( ) ( ) 3!2 f R xxx = 或 2 2 sin ( ), ( )(0,) 622 R xxxx = 。 五五、解 :(1)由 Lagrange 插值公式,)(xf的二次插值多项式为 ) 4 3 ( )2/14/3)(4/14/3( )2/1)(4/1( ) 2 1 ( )4/32/1)(4/12/1 ( )4/3)(4/1( ) 4 1 ( )4/34/1)(2/14/1 ( )4/3)(2/1( )
39、( 2 f xx f xx f xx xp + + = 两边积分得 ) 4 3 ( )2/14/3)(4/14/3( )2/1)(4/1( ) 2 1 ( )4/32/1)(4/12/1 ( )4/3)(4/1( ) 4 1 ( )4/34/1)(2/14/1 ( )4/3)(2/1( )( 1 0 1 0 1 0 2 1 0 fdx xx fdx xx fdx xx dxxp + + = 1 0 2 )(dxxp ) 4 3 ( 3 2 ) 2 1 ( 3 1 ) 4 1 ( 3 2 fff+= 所求插值型求积公式为 1 0 )(dxxf ) 4 3 ( 3 2 ) 2 1 ( 3 1 )
40、4 1 ( 3 2 fff+ (2) 因为该求积公式是插值型的,所以其代数精确度至少为 2,上式 当 3 )(xxf=时 , 左端=右端= 4 1 当 4 )(xxf=时 , 左端右端 所以,该求积公式的代数精确度为 3。 真题四参考答案及评分标准 一、 选择题选择题 1. B 2. D 3. C 4. A C 5. B D 二、 简单计算或证明。简单计算或证明。 1.解:解: (1)构造插商表计算得: 0 1 1 6 5 2 65 59 27 故故 0,1,2f=27 (2 分) (2) 由差商与导数的关系 (5)( ) 5! 0,1,2,3,4,51 5!5! f f = (2 分) (3
41、) 由差商与导数的关系 (5)( ) 0 0,1,2,3,4,50 5!5! f f = (2 分) 注:注: (2) (3)用插商表计算也可以。 2. 解法解法 1: 由三个点 012 ,x x x 构造 Lagrange 插值多项式得: 020112 2012 010210122021 ()()()()()() ( )()( )() ()()()()()() xxxxxxxxxxxx L xf xf xf x xxxxxxxxxxxx =+ (3 分) 则: 2 ( )( )( )f xL xR x=+ 其中: 012 ( ) ( )()()() 3! f R xxxxxxx = 则: 2
42、2 121102 ()1 ()()()()() 26 f fxLxR xf xf xh h =+=+ (3 分) 解法解法 2:由 Taylor 展开有: 23 21111 ()()()()() 2!3! hh f xf xh f xfxf=+ 23 01111 ()()()()() 2!3! hh f xf xh f xfxf=+ (4 分) 并结合介值定理即可得到结论。 (2 分) 3. 证明证明: 由所给结点构造 Lagrange 插值函数得: 0 ( )() ( ) n njj j L xf x lx = = 则: (1) 1 0 ( ) ( )( )( )() ( )( ) (1)!
43、 n n njjn j f f xL xR xf x lxx n + + = =+=+ + (3 分) 当( ) k f xx=时, ( )0R x = 所以有: 0 ( ) n kk jj j xx lx = = (3 分) 4. 解法解法: 112 021 115 A = 3 1 6 b = 由由 A=LU 得:得: 100 010 111 L = 112 021 004 U = (4 分) 由Lyb= 得:y = (3, 1, 4)T (1 分) 由 Ux= y 得: (1, 0,1)Tx = (1 分) 解法解法 2:由紧凑格式得: 112 3112 3 021 1021 1 115
44、6114 4 (4 分) 解得(1, 0,1)Tx = (1 分) 5. 解:解: 设半径 R 的绝对误差限为 * ()R 则体积V的绝对误差限为: *2* ()()4()VVRRR= 体积V的相对误差限为: *2* * * *3 ()4()() ( *)33() 4 3 rr VRRR VR VR R = (4 分) 又( *)1% r V= 故度量半径 R 时允许的相对误差限为 1 ( *)1%0.33% 3 r R= (2 分) 三、解:三、解: (1) 取定 9 个等距节点(包括端点 1 和 9) ,列出被积函数在这些节点上的函 数值表如下: i x 1 2 3 4 5 6 7 8 9
45、 )( i xf 1 1.4142 1.7321 2 2.2361 2.4495 2.6458 2.8284 3 (5 分) (2) 根据上表用复化 Simpson 求积公式求I的近似值: 9 1 4,2 4 nh = 复化辛普森公式为: 2 (14 1.41422 1.73214 22 2.23614 2.4495 6 2 2.64584 2.82843) 17.3321 I =+ + + + + + + + = (5 分) 四、解:四、解: (1)雅可比迭代格式为: (1)( )( ) 123 (1)( )( ) 123 (1)( )( ) 312 221 6 229 kkk kkk kk
46、k xxx xxx xxx + + + =+ = + = + (5 分) (2)收敛性证明: 022 101 220 J B = 由0 J EB=得: 3 0= 则, 123 0= 因为 ()01 J B= 所以 雅可比迭代收敛。 (5 分) (3)取 (0) (0,0,0)Tx=,计算结果如下 由于 (4)(3)4 10 ii xx 故 取 (4) (1,2,3)Txx= (3 分) 五、解法五、解法 1: (1)建立牛顿迭代格式为: 33 1 22 3121 3333 kkk kk kk xxx xx xx + + = (3 分) (2)收敛性论证:因为 (1)30f= ,所以方程在1,2
47、内有根。 因为 2 ( )330,(1,2fxxx= 所以方程在(1,2内有唯一根。 又 ( )60,(1,2fxxx= 0 2x =时,有 00 ()()0f xfx,所以 0 2x =时牛顿迭代收敛。 (5 分) (3)取初值 0 2x =,迭代计算如下: 0 2x =, 1 1.8889x =, 2 1.8795x =, 3 1.8794x = 由于 1 4 32 1 10 2 xx 所以,满足精度要求的近似根为 x 3 1.8794x = (4 分) 解法解法 2: (1)建立迭代格式为: 1 3 1 (31) kk xx + =+ (3 分) (2)收敛性论证: 1 3 ( )(31)xx=+ k ( ) 1 k x ( ) 2 k x ( ) 3 k x 0 0 0 0 1 -1 6 9 2 5 -2 -1 3 1 2 3 4 1 2 3 因为1,2x ( )1,2x 22 33 1 ( )(31)( )1 4 xx =+ 因此迭代格式收敛。 (5 分) (3)取初值 0 2x =,迭代计算如下: x0=2, x1=1.9129 , x2=1.8888, x3=1.8821, x4 =1.8801, x5 =1.8796, x6 =1.8794, 由于 1 4 65 1 10 2 xx 所以,满足精度要求的近似根为 x 6 1.8794x = (4 分)
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 七年级科学《生物的结构与生殖》单元整体教学设计
- 高二英语北师大版选择性必修一 Unit 1 Relationships Lesson 1 Teachers 教学设计
- 初中九年级数学与函数有关的定点交点最值问题专项复习教学设计
- 高中美术鉴赏第一课美术鉴赏及其意义教学设计
- 小学四年级道德与法治教学设计:蛇年话年俗 传承年味浓
- 九年级物理二轮复习教学设计:简单机械核心模型与实战突破
- 小学二年级道德与法治《传统游戏我会玩》活动化教学设计
- 高三生物二轮复习坐标图类情境分析专题教学设计
- 小学二年级美术《虾和蟹》教学设计
- 七年级英语一般将来时假期计划语法教学设计
- 黑龙江省龙东十校联盟2027届高三上学期11月期中质量测试语文试卷(含答案)
- GB/T 7251.3-2026低压成套开关设备和控制设备第3部分:由一般人员操作的配电板(DBO)
- 欧盟电池护照EU2023-1542数据架构全解:唯一标识访问权限与数据更新合规指南
- 钢筋弯曲机使用安全要求培训
- 2026年秋季开学时间管理课:做时间的主人课件
- 考研政治马克思主义基本原理核心知识点系统梳理框架
- ISO 14001-2026《环境管理体系 要求和使用指南》变化与应对行动说明表(雷泽佳编制-2026A0)
- (物理)2027版高中《基础自测小纸条》必修2(默写+背诵版)
- 2026年河北省中考英语试卷(含答案)
- 低压电缆头制作安装施工方案及技术措施
- 2026年中国东航行测笔试题库
评论
0/150
提交评论