矩阵特征值解法探.docVIP

矩阵特征值解法初探 届 别 2012届 系 别 数学系 专 业 信息与计算科学 姓 名 马晓娜 指导教师 王川龙 二○一二年五月 矩阵特征值解法初探 学生姓名: 马晓娜 指导老师: 王川龙 摘要 矩阵的奇异值与特征值是矩阵分析中的重要课题. 本文研究了利用幂方法、Krylor方法、Lanczos方法、Frame方法、Samuelson方法解特征值的理论, 并在此基础上举例分析了奇异值与特征值的关系. 关键词 特征值; 奇异值; 谱范数; 谱半径 基础知识 设矩阵A(Cn(n. 如果则称A 是酉矩阵. 矩阵A的奇异值用 表示. 定义1 设A =[a ij]∈Mn (C),若存在数(和和非零向量x, 使得 则称λ为矩阵A的特征值，x为A的属于特征值λ的标准特征向量. 定理[1] (奇异值分解) 设矩阵A(Cn×n, rank(A)= k. 则存在酉矩阵U 和V, 使得,其中， ((1(……((k 0)为A的非零奇异值. 因此, (k 由A 唯一确定. 一、幂方法 介绍n阶矩阵A有完备的特征向量系时，按模最大和最小的特征值与对应的特征向量的计算方法. 设A(Cn(n的特征值为(1,