收藏 分享(赏)

数值分析—填空练习复习题.pdf

上传人:精品资料 文档编号:10827437 上传时间:2020-01-13 格式:PDF 页数:11 大小:438.84KB
下载 相关 举报
数值分析—填空练习复习题.pdf_第1页
第1页 / 共11页
数值分析—填空练习复习题.pdf_第2页
第2页 / 共11页
数值分析—填空练习复习题.pdf_第3页
第3页 / 共11页
数值分析—填空练习复习题.pdf_第4页
第4页 / 共11页
数值分析—填空练习复习题.pdf_第5页
第5页 / 共11页
点击查看更多>>
资源描述

1、 1 绪论 (1). 要使 20 的近似值的相对误差限 0.1%, 应至少取 _4_位有效数字。 20 0.4 10, a1=4, r121a 10-(n-1) 0.1% ,故可取 n4, 即 4 位有效数字。 (2). 要使 20 的近似值的相对误差限 0.1%, 应至少取 _4_位有效数字 ,此时的绝对误差限 为 31 102 (3). 设 y=f (x1,x2) 若 x1,x2,的近似值分别为 x1*, x2*,令 y*=f(x1*,x2*)作为 y 的近似值 ,其绝对误差限的估计式为 : | |f(x1*,x2*)|x1-x*1|+ |f(x1*,x2*)|x2-x*2| (4). 计

2、计 算算 f=( 2 -1)6 , 取 2 1.4 , 利用下列算式,那个得到的结果最好?答:_C_. (A) 6121 )( , (B) (3-2 2 )2, (C) 3223 1 )( , (D) 99-70 2 (5). 要使 17 的 近近 似似 值值 的相对误差限 0.1%, 应至少取 _位有效数字? 17 0.4 10, a1=4, r121a 10-(n-1) 0.1% 故可取 n3.097, 即 4 位有效数字。 (6). 设 x=3.214, y=3.213,欲 计计 算算 u= yx , 请给出一个精度较高的算式 u=. u=yx yx(7). 设 x=3.214, y=3

3、.213,欲计算 u= yx , 请给出一个精度较高的算式 u= . u=yx yx(8). 设 y=f (x1,x2) 若 x1,x2,的近似值分别为 x1*, x2*,令 y*=f(x1*,x2*)作为 y 的近似值 ,其 绝对误差限的估计式为 : | |f(x1*,x2*)|x1-x*1|+ |f(x1*,x2*)|x2-x*2|; 2 方程根 (9). 设设 迭迭 代代 函函 数数 (x)在在 x*邻近 有有 r( 1) 阶阶 连连 续续 导导 数数 , 且且 x* = (x*), 并并 且且 有有 (k)(x*)=0 (k=1, ,r-1),但 (r) (x*)0,则 xn+1=(x

4、n)产生的序列 xn 的收敛阶数为 _r_ (10). 称称 序序 列列 xn是是 p 阶阶 收敛 的的 如如 果果 cxxxxpnnn *lim 1 (11). 用牛顿法求 f(x)=0 的 n 重根,为了提高收敛速度,通常转 化为求另一函数 u(x)=0的单根, u(x)= ()()fxfx(12). 用用 Newton法法 求求 方方 程程 f(x)=x3+10x-20=0 的的 根根 , 取取 初初 值值 x0= 1.5, 则则 x1= _ 解解 x1=1.5970149 (13). 用牛顿法解方程 0123 xx 的迭代格式为 _ 解 kkkkkk xx xxxx 23 12 231

5、 (14). 迭代过程 )(1 kk xx 收敛的充分条件是 )(x 1._ (15). 用 Newton 法求方程 f(x)=x3+10x-20=0 的根,取初值 x0= 1.5, 则 x1= 1.5970149 (16). 用牛顿法解方程 0123 xx 的迭代格式为_kkkkkk xx xxxx 23 12 231 _ (17). 用用 Newton法法 求求 方方 程程 f(x)=x3+10x-20=0 的的 根根 , 取取 初初 值值 x0= 1.5, 则则 x1= _ 解解 x1=1.5970149 (18). 迭迭 代代 公公 式式 xk+1=xk(xk2+3a)/(3xk2+a

6、)是是 求求 a1/2 的的 (12) 阶阶 方法 3 方程组 (19). 矩阵的 LU 分解中 L 是一个 _为单位下三角阵 ,而 U 是一个 上三角阵 _。 (20). 设线性方程组的系数矩阵为 A=6847153131483412,全主元消元法的第一次可选的主元素为 -8,或 8_,第二次可选的主元素为 8+7/8 或 -8-7/8 _. 列主元消元法的第一次主元素为 _ 8_;第二次主元素为 (用小数表示 ) 7.5_; (21). 在方阵 A的 LU 分解中 , 方阵 A的所有顺序主子不为零 ,是方阵 A能进行 LU 分解 的充 分 (充分 ,必要 )条件 ; 严格行对角占优阵 能

7、_(能 ,不能 )进行 LU分解 ; 非奇异矩阵 _不一定 _(一定,不一定 )能 进行 LU分解 。 (22). 设 A 是正定矩阵,则 A 的 cholesky 的分解 唯一 (唯一 ,不唯一 ). (23). 设2021012aaA ,为使 A 可分解为 A=LLT,其中 L 是对角线元素为正的下三角形矩阵,则 a 的取值范围是 ,取 a=1,则 L= 。 (24). 解 )3,3(a ,32320023210024 迭代 (1). 32 11A,则 1|A , 2|A , |A ; 答: 4, 3.6180340, 5; (2). 已知方程组 2121132.021 bbxx ,则解此

8、方程组的 Jacobi 迭代法 _是 _收敛(填“是”或“不”)。 (3). 给定方程组 111211111112321xxx记此 方程组 的 Jacobi 迭代 矩阵为BJ=(aij)33,则 a23= -1; , 且 相应的 Jacobi 迭代序列是 _发散 _的。 (4). 设 3( ) 1f x x , 则 ()fx关于 0,1C 的 f 1 , 2f 17(5). 13 01A,则 )1,)1(|(|1)(,4| 2,121 AIAA (6). Rn 上的两个范数 |x|p, |x|q等价指的是 _C,DR,_C_|x|q _|x|pD |x|q _; Rn 上的两个范数 _一定 _

9、是等价的。(选填“一定”或“不一定”)。 (7). Tx )12,4,0,3( ,则 1|x 19 , 2|x 13_, |x _12 ; (8). 已知方程组 2121132.021 bbxx ,则解此方程组的 Jacobi 迭代法 _收敛( 填“收敛”或“ 发散 ”), (9). TX )4,3,2( 则 1|X , 2|X , | X 解 4|,29|,9| 21 XXX (10). 已知方程组 2121132.021 bbxx ,则解此方程组的 Jacobi 迭代法 _收敛(填“是”或“不”), 解 ( 3)因 132.0 21A的 Jacobi 迭代矩阵 032.0 20B, 8.0

10、)( B ,故 Jacobi 迭代是收敛的, (11). 已知方程组 26203 825 yx yx,其雅可比法的迭代矩阵是 _,高斯 -塞德尔法的迭代格式是 _; 解 10132035852,0203520)1()1()()1(kkkkxyyx(12). 已知方程组 2121132.021 bbxx ,则解此方程组的 Jacobi 迭代法 _收敛(填“是”或“不”), 解 因 132.0 21A的 Jacobi 迭代矩阵 032.0 20B, 8.0)( B ,故 Jacobi 迭代是收敛的, (13). 已知方程组 26203 825 yx yx,其雅可比法的迭代矩阵是 _,高斯 -塞德尔

11、法的迭代格式是 _; 解 10132035852,0203520)1()1()()1(kkkkxyyx(14). 21010aA ,要使 0lim kk A, a 应满足 _; 解 1a (15). TX )4,3,2( 则 1|X , 2|X , | X 。 13 01A ,则 1|A , )(A 。 解 4|,29|,9| 21 XXX 。 )1,)1(|(|1)(,4| 2,121 AIAA (16). 设 若 1031A ,则矩阵 A 的 1-范数 1A 4 , cond1(A)= 16 。 (17). 如果线性方程组 Ax b 用 Jacobi 迭代法,其迭代矩阵 B 满足 1 1B

12、 。如果用Gauss-Seidel 迭代法解此线性方程组 Ax b ,则方法 一定 (一定 ,不一定 )收敛 (18). 设 1111111111111111Q ,则2Q 2 (19). Tx )12,4,0,3( ,则 1|x , 2|x , |x ; 答案:( 1) 19, 13, 12; (20). 方程组 Ax b 用超松驰法求解时, 迭代矩阵为 UD)1()LD(B 1 ,要使迭代法收敛,条件 02 是 必要条件 (充分条件、必要条件、充要条件 );如果 A 是正定矩阵,用超松驰法求解,方法收敛当且仅当 在区间 (0,2) 时。 (21). 给定方程组 121112xa xa ,其

13、Jacobi 迭代格式的迭代矩阵为 00aa 当 a 1 时, Jacobi 迭代格式收敛;其 Gauss-Seidel 迭代格式的迭代矩阵为 20 0aa ,当 a 1 时 Gauss-Seideli 迭代格式收敛。 (22). 已知方程组 2121132.021 bbxx ,则解此方程组的 Jacobi 迭代法 _是 _收敛(填“是”或“不”) (23). 已知 43 21A, 则 1A _6_ , A _7_ , A 的 谱 半 径()A 1(5 33)2 (24). ( 1) .设 3( ) 1f x x , 则 ()fx关于 0,1C 的 f 1 , 1f 14 , 2f 17 。

14、(25). TX )4,3,2( 则 1|X , 2|X , | X 解 4|,29|,9| 21 XXX (26). 已知方程组 26203 825 yx yx,其雅可比法的迭代矩阵是 _,高斯 -塞德尔法的迭代格式是 _; 解 10132035852,0203520)1()1()()1(kkkkxyyx设线性方程组的系数矩阵为 A=6847153131483412,列主元消元法的第一次主元素为 (13) ;第二次主元素为 (用小数表示 ) (14) ; 记 此方程组 的高斯 -塞德尔迭代矩阵为 BG=(aij)44,则a23= (15) , . (13) -8 ; (14) 7 .5; (

15、15) -17/4; (27). 5 插值 (28). 在等式 nk kkn xfaxxxf 010 )(, 中 , 系数 ak 与函数 f(x)有 关。(限填“有”或“无”) (29). 设 lk(x) 是 关于 互 异 节 点 x0, x1, , xn, 的 Lagrange 插值基函数,则 nk kmk xlxx0 )()( 0 m=1,2, ,n (30). 用 1n 个 不同节点 作不超过 n 次的多项 式 插值,分别采用 Lagrange 插值方法与Newton 插值方法所得多项式 (相等 , 不相等 )。 (31). 函数 3320 , 1 0( ) , 0 1( 1 ) , 1

16、 2xf x x xx x x 与函数 332 1 , 1 0() 2 2 1 , 0 1x x xgx x x x 中 ,是三次样条函数的函数是 _f_ ,另一函数不是三次样条函数的理由是 _二阶导不连续 _ 。 a) 设 Pk(xk,yk) , k=1,2, ,5 为函数 y=x2-3x+1 上的 5 个互异的点,过 P1, ,P5且次数不 超过 4 次的插值多项式是 x2-3x+1 。 函数 3320 , 1 0( ) , 0 1( 1 ) , 1 2xf x x xx x x 与 函数 332 1 , 1 0() 2 2 1 , 0 1x x xgx x x x 中 ,是三次样条函数的

17、函数是 ()gx ,另一函数不是三次样条函数的理由是 不满足具有二阶连续导数 。 (32). 令 f(x)=ax7+ x4+3x+1, 则 f20, 21, ,27= a ; f20, 21, ,28= 0 (33). 设)()()( )()()()( 110 110 niiiiii niii xxxxxxxx xxxxxxxxxl (i=0,1, n),则 nk kk xlx0 )( _x_ , 这里 ( xixj,ij, n2)。 (34). 牛顿插商与导数之间的关系式为: ! )(, )(10 nfxxxfnn (35). 设 x0, x1,x2 是区间 a, b上的互异节点, f(x)

18、在 a, b上具有各阶导数,过该组节点的2 次插值多项式的余项为: R2(x)= )(!3 )( 20)3( kk xxf (36). 在等式 nk kkn xfaxxxf 010 )(, 中 , 系数 ak 与函数 f(x)_ 无 _关 . (37). 高次插值容易产生 _龙龙 格格 ( Runge) 现现 象象 。 (38). (39). 设 Pk(xk,yk) , k=1,2, ,5 为函数 y=x2-3x+1 上的 5 个互异的点,过 P1, ,P5且次数不超过 4 次的插值多项式是 _ x2-3x+1_ 。 (40). 令 f(x)=x7+ x4+3x+1, 则 f20, 21, ,

19、28 =_0_ (41). 确定 n+1 个节点的三次样条函数所需条件个数至少需要 _4n_个 (42). 若 f (x) 充 分 光 滑, 若 2 n+1 次 多 项 式 H2n+1(x) 满 足 H2n+1(xi)= f (xi), ),2,1(),()(12 nixfxH iin ,则称 H2n+1(x)是 f (x)的 _ _ Hermite 插值 _多项式,且余项 R( x) =f (x) H2n+1(x)= _ 22120)22( )()()()!22( )()( nn xxxxxxnfxR _; (43). 设 Pk(xk,yk) , k=1,2, ,5 为函数 y=x2-3x+

20、1 上的 5 个互异的点,过 P1, ,P5且次数不超过 4 次的插值多项式是 _ 。 解 ( 4) y=x2-3x+1 (44). 用 1n 个作不超过 n 次的多项值插值,分别采用 Lagrange插值方法与 Newton 插 值方法所得多项式 相等 (相等 , 不相等 ) 6 拟合 (1). 采用 正正 交交 多多 项项 式式 拟拟 合合 可可 避避 免免 最最 小小 二二 乘乘 或或 最最 佳佳 平平 方方 逼逼 近近 中中 常常 见见 的的 _法方程组病态_问问 题题 。 (2). 试确定 0,1区间上 2x3 的不超过二次的最佳一致逼近多项式 p(x), 该多项式唯一否?答: p(

21、x)=(3/2)x, ; 唯一 。 (3). 设 f(x)Ca,b, f(x)的最佳一致逼近多项式是 _一定 _存在的。 (4). 在 函函 数数 的 最佳 一致逼近 问题 中 ,评 价逼近程度的指标用的是函数的 (10) 范数 ,在函数的最佳平方逼近 问题 中 ,评价逼近程度的指标用的是函数的 (11) 范数 . 无穷范数; |f|; 2-范数 (5). 若 0(x), 1(x), n(x)是 a,b上的正交族。 nk kk xax 0 )()( 为 f(x)的最佳平方逼近。系数 ak= ,1,0 ),( ),( nkfa kk kk (6). 在 函数 的最佳一致逼近 问题 中 ,评价逼近

22、程度的指标用的是函数的 无穷 范数 . 在函数的最佳平方逼近 问题 中 ,评价逼近程度的指标用的是函数的 2 范数 . (无 穷范数; 2-范数, 1-范数 ) (7). 设 f(x)=2x4在 -1,1上的 不超过 3 次最佳一致逼近多项式 P(x)= 2x2-1/4 。 (8). 采采 用用 正正 交交 多多 项项 式式 拟拟 合合 可可 避避 免免 最最 小小 二二 乘乘 或或 最最 佳佳 平平 方方 逼逼 近近 中中 常常 见见 的的 (9) 问问 题题 . (9). 在 函函 数数 的最佳一致逼近 问题 中 ,评价逼近程度的指标用的是函数的 (10) 范数 . (10). 函数的最佳

23、平方逼近 问题 中 ,评价逼近程度的指标用的是函数的 (11) 范数 . (11). 函数 f(x)=|x| 在 -1,1的 , 次数不超过一次 的最佳平方逼近多项式 是 12 。 7 积分 (45). Gauss 型求积公式 不是 插值型求积公式。(限填“是”或“不是”) (46). n 个不同节点的插值型求积公式的代数精度一定会超过 n-1 次 (47). 设 )(nkC 称为柯特斯系数 则0()n nkk C=_1_ (48). 为辛卜生( Simpson)公式具有 _3_次代数精度。 (49). 2n 阶 Newton-Cotes 公式 至少 具有 2n+1 次代数精度。 (50).

24、设公式 nk kkn xfAI 0 )(为插值型求积公式, 则),1,0( d)( nkxxlA ba kk , 且0nkk A=b-a (51). n 个节点的插值型求积公式的代数精度不会超过 2n 1 次。 (52). Gauss 点与 积分 区间 _无关 _但与被积函数 _有关 。 (53). 当 常数 A= 109 , B= 109 , a 125时,数值 积分公式22 16( ) ( ) (0 ) ( )9f x d x A f a f B f a是 Gauss 型积分公式 (54). Simpsons 数值求积公式具有 _3_ 次代数精度,用于计算dxxxx )45.02)2( l

25、n( 210 4 所产生的误差值为 _ 1201 _; (55). 形如 bank kk xfAdxxf 0 )()(的插值型求积公式,其代数精度至少可达到_n_阶,至多可达到 _2n+1_阶; (56). 勒让德( Legendre)多项式是区间 _-1,1_上,带权 _1_正交的正交多项 (3) 用梯形公式 计算积分 232 xe dx 9.219524E-003:此值比实际值 小 (大 ,小 ) (57). 用复化梯形公式计算积分 10 ()f xdx,要把区间 0,1一般要等分 41 份才能保 证满足误差小于 0.00005 的要求(这里 (2) ( ) 1fx ) ;如果知道 (2)

26、( ) 0fx ,则 用复化梯形公式计算积分 10 ()f xdx此实际值 大 (大,小 )。 (58). 若用 复化梯形求积公式计算积分 10 xI e dx区间 0,1 应分 2129 等分,即要计算个 2130 点的函数值才能使截断误差不超过 71 102 ;若改用复化 Simpson公式,要达到同样精度区间 0,1 应分 12 等分,即要 计算个 25 点的函数值。 (59). Simpsons 数值求积公式具有 _3_ 次代数精度,用于计算dxxxx )45.02)2( ln( 210 4 所产生的误差值为 _ 1201 _; (60). 形如 bank kk xfAdxxf 0 )

27、()(的插值型求积公式,其代数精度至少可达到_n_阶,至多可达到 _2n+1_阶; (61). 若用 复化梯形求积公式计算积分 10 xI e dx区间 0,1 应分 2129 等分,即要 计算个 2130 点的函数值才能使截断误差不超过 71 102 ;若改用复化 Simpson 公式,要达到同样精度区间 0,1 应分 12 等分,即要计算个 25 点的函数值 (62). 在以 10( ( ) , ( ) ) ( ) ( ) , ( ) , ( ) 0 , 1 g x f x x f x g x d x f x g x C为内积的空间 C0,1 中 , 与非零常数正交的最高项系数为 1 的一

28、次多项式是 23x 。 (63). Simpsons 数值 求 积 公 式 具 有 _ 次 代 数 精 度 , 用 于 计 算dxxxx )45.02)2( ln( 210 4 所产生的误差值为 _; (64). 形如 bank kk xfAdxxf 0 )()(的插值型求积公式,其代数精度至少可达到_阶,至多可达到 _阶; 8 微分方程 (25). 欧拉预报 - 校正公式 求解 初值问题 ( , )()y f x yya 的迭代格式 ( 步长为 h) 1ky ,此方法是 阶方法。 1ky ( , ) ( , ( , ) )2k k k k k k khy f x y f x h y h f

29、x y ,此方法是 2 阶方法。 (26). 称微分方程的某种数值解法为 p 阶方法指的是其局部截断误差为 O(hp+1)。 (27). 求解微分方程数值解的 Euler 法的绝对稳定区间是 _(-2,0)_。 (28). 欧拉 预报 -校正公式求解初值问题 0(0) 0y y xy ,如 取步长 h=0.1,计算 y(0.1)的近 似值为 0.005000 ,此方法是 2 阶方法 (29). ( 1) 当 a 12 , b 12 时,下述形式的 RK公式为二阶公式 12121( , )( , )nnnnnny y h KK f x yK f x a h y h b K (30). 欧拉预报 - 校正公式求解初值问题 ( , )()y f x yya 的迭代格式 ( 步长为 h) 1ky ( , ) ( , ( , ) )2k k k k k k khy f x y f x h y h f x y,此方法是 2 阶方法。 (31). 用 Euler 方法解初值问题 0(0) 1yyy 的近似解的 最终 表达式 ny 1 nh (取步长 xh n );当 n 时, limnn yxe 。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 企业管理 > 管理学资料

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报