数值分析习题.docVIP

习题1 填空题 为便于算法在计算机上实现，必须将一个数学问题分解为 的 运算； 在数值计算中为避免损失有效数字，尽量避免两个 数作减法运算；为避免误差的扩大，也尽量避免分母的绝对值 分子的绝对值； 误差有四大来源,数值分析主要处理其中的 和 ； 有效数字越多,相对误差越 ； 2. 用例1.4的算法计算,迭代3次,计算结果保留4位有效数字. 3. 推导开平方运算的误差限公式,并说明什么情况下结果误差不大于自变量误差. 4. 以下各数都是对准确值进行四舍五入得到的近似数,指出它们的有效数位、误差限和相对误差限. 5. 证明1.2.3之定理1.1. 6. 若钢珠的的直径d的相对误差为1.0%,则它的体积V的相对误差将为多少。（假定钢珠为标准的球形） 7. 若跑道长的测量有0.1%的误差,对400m成绩为60s的运动员的成绩将会带来多大的误差和相对误差. 8. 为使的近似数相对误差小于0.05%,试问该保留几位有效数字. 9. 一个园柱体的工件,直径d为10.25±0.25mm,高h为40.00±1.00mm,则它的体积V的近似值、误差和相对误差为多少． 证明对一元函数运算有 并求出时的值，从而说明在时是病态问题． 11. 定义多元函数运算 求出的表达式，并说明全为正数时，计算是稳定的，有正有负时，误差难以控制． 12. 下列各式应如何改进,使计算更准确： 习题2 填空题 Gauss消元法求解线性方程组的的过程中若主元素为零会发生 ;. 主元素的绝对值太小会发生 ; Gauss消元法求解线性方程组的计算工作量以乘除法次数计大约为 . 平方根法求解对称正定线性方程组的计算工作量以乘除法次数计大约为 ; 直接LU分解法解线性方程组时的计算量以乘除法计为 , 追赶法解对角占优的三对角方程组时的计算量以乘除法计为 ; , , ; , ; , ; 2．用Gauss消元法求解下列方程组 , 3．用列主元消元法解下列方程组． 4. 用Gauss－Jordan消元法求： 5．用直接分解方法求1题中两个矩阵的分解，并求解此二方程组． 6．用平方根法解方程组 7． 用追赶法解三对角方程组 8．证明： (1)单位下三角阵的逆仍是单位下三角阵． (2)两个单位下三角阵的乘积仍是单位下三角阵． 9．由，(见(2.18)式)，证明: 10．证明向量范数有下列等价性质： 11．求下列矩阵的． 12．求 13．证明： (1)若是正交矩阵，即, 则; (2)若是对称正定阵， 是的最大特征值， 是最小特征值，则 . 习题3 填空题: 当A具有严格对角线优势或具有对角优势且 时，线性方程组Ax=b用Jacobi迭代法和Gauss－Seidel迭代法均收敛; 当线性方程组的系数矩阵A对称正定时, 迭代法收敛. 线性方程组迭代法收敛的充分必要条件是迭代矩阵的 小于1; SOR法收敛的必要条件是 ; 用迭代法求解线性方程组,若q = ? (B), q 时不收敛, q接近 时收敛较快, q接近 时收敛较慢; ; ; ; ． 2．用Jacobi迭代法和Gauss－Seidel迭代法求解方程组 (1) ； (2) 各分量第三位稳定即可停止． 3．用SOR法解方程组，取，与取 (即Gauss-Seidel法)作比较． ． 4．下面是一些方程组的系数阵，试判断它们对Jacobi迭代法，Gauss-Seidel迭代法的收敛性 (1)； (2)； (3)； (4)； (5) ； (6)． 5．方程组 证明用Jacobi迭代法收敛的充要条件是： ． 6．设 (1)若正定，的取值范围； (2)若Jacobi迭代法收敛，的取值范围． 习题4 填空题： 幂法主要用于求一般矩阵的 特征值，Jacobi旋转法用于求对称矩阵的 特征值； 古典的Jacobi法是选择 的一对 元素将其消为零; QR方法用于求 矩阵的全部特征值，反幂法加上原点平移用于一个近似特征值的