数值分析计算实习作业一.docVIP

数 值 分 析 计算实习题一 学号： 姓名： 院系： 2015年11月5日 数值分析计算实习作业一 PAGE \* MERGEFORMAT9 一、分析 1.1算法分析 题目要求求出： 1）特征值从小到大排列的最小特征值和最大特征值。 2）特征值中模最小的特征值。 3）靠近一组数的一组特征值。 4）矩阵A的条件数cond(A)2。 5）行列式detA。 解决方法： 1）若将所有行列式按模的大小排列则模最大的特征值一定是和中的一个，因此利用幂法求出模最大的特征值。然后利用带原点平移的幂法，将系数矩阵变为即将所有特征值都减去，则特征值按大小顺序排列的次序不变，模最大的特征值依然在整个排列的两端，再用一次幂法得到模最大的特征值，其中为带原点平移的幂法求出的特征值，最后两个特征值、比较大小，大的为，小的为。 2）因为为按模最小的特征值，因此用反幂法可求的其特征值。 3）因为靠近数，因此一定是所有的中模最小的，因此可利用带原点平移的反幂法求出特征值，此时的系数矩阵变为。 4）条件数cond(A)2为模最小的特征值与模最大的特征值的比的绝对值，因此利用1和2中求出的和可解出条件数。 5）可对矩阵A进行LU分解，即则，又因为矩阵L对角线元素为1，则=1，所以，U为上三角阵，行列式为对角线元素的乘积，因此可得A的行列式。 1.2程序分析 1.2.1 因为A为拟三角阵，储存时零元素