数值分析思考题[综合].docxVIP

WORD格式 专业资料整理 数值分析思考题 1 1、讨论绝对误差（限）、相对误差（限）与有效数字之间的关系。 2、相对误差在什么情况下可以用下式代替？ e x x er x x 3、查阅何谓问题的“病态性” ，并区分与“数值稳定性”的不同点。 4、 取 2 1.41，计算 6 2 1 ，不用计算而直接判断下列式子中哪 种计算效果最好？为什么？ 3 2 1 （1）3 2 2 ，（2）7 5 2 ，（ 3） 3 2 2  3 ，（4） 1 ，（ 5）99 70 2 6 2 1 应用梯形公式 T b a ( f (a) f (b)) 2 计算积分 I 1 x dx的近似值，在整个计算过程中按四舍五入规则取 e 0 五位小数。计算中产生的误差的主要原因是截断误差还是舍入误差？ 为什么？ 下列各数都是经过四舍五入得到的近似值，试指出他们有几位有 效数字，并给出其绝对误差限与相对误差限。 (1) x1 * 1.1021；(2) x2 * 0.031；(3) x3 * 560.40 。 下列公式如何计算才比较准确？ (1) e2 x 1 ，x 1 ；(2) N 1 dx ，N 1；(3) x 1 1 ， 1 。 N 2 x x 2 x 1 x x 8. 序列 yn 满足递推关系 yn 10 yn 1 1 ， n 1, 2, ，若 y0 2 1.41 ， 计算到 y10 时误差有多大？这个计算过程数值稳定吗？ 数值分析思考题 2 1、怎样确定一个隔根区间？如何求解一个方程的全部实根？如：已 知方程： f ( x) ex 10x 2 0 在 , 有实数根，用二分法求它的 全部实根，要求误差满足 xk x * 10 2 ？若要求 xk x * 10 6 ，需二分区 间多少次？ 2、求解一个非线性方程的迭代法有哪些充分条件可以保障迭代序列 收敛于方程的根？对方程 f ( x) x3 x2 1 0 ，试构造两种不同的迭代 法，且均收敛于方程在 1, 2 中的唯一根。 3、设 a 0 ，应用牛顿法于方程 x3 a 0 ，导出求立方根 3 a 的计算公式，并 确定常数 p, q 和 r 使得迭代法 xk 1 pxk qa ra2 x 2 x 5 ， k 0,1,2, k k 局部收敛于 3 a ，并使收敛阶尽量高。最高是几阶的方法？ 4、对于不动点方程 x ( x) ， ( x) 满足映内性和压缩性是存在不动点的充分条件，他们也是必要条件吗？试证明： （ 1）函数 ( x) 2 x 1在闭区间 0, 2 上不是映内的，但在其上有不动点；（2）函数 ( x) ln(1 ex ) 在任何区间 a, b 上都是压缩的，但没有不动点。 5、 设 x* 是方程 f ( x) 0 的根，且 f ( x* ) 0 ， f ( x) 在 x* 的某个邻域上 连续。试证明： Newton 迭代序列 xk 满足 lim ( xk xk 1 ) 2 f ( x* ) ( xk 1 xk 2 ) * ) k 2 f ( x 1 1 6. 设有方程 x 1 sin x 。对于迭代法 xk 1 ( xk ) 1sin( xk ) ，试证：对 2 2 任何 b 1.5 ，迭代函数 ( x) 在闭区间 [0.5,b] 上满足映内性和压缩性。用所给方 法求方程的根 x * ，使其有 8 位有效数字。 数值分析思考题 3 1、Gauss 消去法和 LU三角分解法解线性方程组的工作量相同吗？工 作量为多少？平方根方法的工作量为多少？ 2、求解一个线性方程的 LU分解法什么条件下可以保障成功？选主元 的目的是什么？列主元和全主元 Gauss 消去法求解线性方程组各有 什么优点？ 3、仅当系数矩阵是病态或者奇异的时候，不选主元的 Gauss消去法 才会失败吗？系数矩阵是对称正定的线性方程组总是良态的吗？一 个奇异的矩阵必没有 LU分解吗？一个非奇异对称的矩阵不是正定就 没有 Cholesky 分解吗？ 4、奇异矩阵的范数一定为零吗？范数为零的矩阵一定为零矩阵吗？ 矩阵 1- 范数和 2- 范数，通常哪个更容易计算？为什么？构造一个条 件数为 1 的非单位矩阵的方阵。 5、若 A Rn n 是列严格对角占优的（对每一列 j ： 1 j n ，满足： n ajj ），证明 A 有三角分解 A LU ，且 lij 1， (i j ) 。 aij i 1 i j 6、设 x x1 , x2 , T Rn ， pj 0 ， j 1,2, , n ，证明 , xn n x * p j x j 1 Rn 上的一种向量范数。 7、证明矩阵范数的性质： A 2