奇异值分解及其简单应用

  • 格式:pdf
  • 大小:206.29 KB
  • 文档页数:4
第3 4 卷 第4 期 2 0 I 5 年 1 2 月
成 都 大 学 学 报( 自然 科 学 版)
J o u r n a l o f C h e n g d u U n i v e r s i t y ( N a t u r a l S c i e n c e E d i t i o n )
中 图分 类 号 : 0 1 5 1 . 2 1
0 引 言
矩 阵分解 对 矩阵理 论及 近代计 算数 学 的发展起
了关键 作用 . 所谓 矩 阵分解 , 就是 将一个 矩 阵写成 结
为零向量( =0 ) . A对 a的作用是将 拉伸( 或缩 短) 倍 , 这个倍数 即为 A的一个特征值 .
行 空 间 的标 准 正 交 基 .
A的 正奇异 值 , 则存 在 m 阶酉 矩 阵 u和 阶 酉矩 阵

…, %} , 即
…, } 是 在 A 的
零 空 间 中选 取满 足A 8 0 的凡 一 r 维正 交基 进行 扩充
的, 此 时对 应 的 奇 异 值 = 0 , ( i> r ) . 同理 可 将 { M 1 , 2 , …, i t }正 交 基 扩 展 成 { i t 1 , 2 , …, + l , …, “ } , 即R 列空 间 的单位 正交 基 ,
解定 理 有一定 的裨 益 .

1 矩 阵奇 异 值 分 解
1 . 1 矩 阵乘 法

即, A =S AS
其 中, J s 是矩 阵 A的特 征 向量组 成 的矩 阵 , A 是一 个
个 矩 阵其 实就 是一 个 线 性 变换 , 因为 一个 矩
对角矩阵, 每一个对角线上 的元素就是一个特征值 . 上式 为新 的矩 阵分解 —— 特征 值分 解 , 它可 以
A a = , ∈ F
线性 变换 , 如果 在 中存 在一 个非零 向量 使得 , 那么 称 为A的一个 特征值 , 而 是4的属 于特 征值 的特 征 向量 . 从几 何上 看 , 变换前 后 的特征 向量仍 然共 线 , 或
者 方 向不变 ( >O ) , 或 者反 向相反 ( | = 【<
在 n阶方 阵 A有 个线 性无 关 的特征 向量 的前
构 比较 简单 的或 性质 比较熟 悉 的另一些 小 矩阵 的乘 积. 而 这些 小矩 阵描述 的是 最重要 的特性 , 如矩 阵 的 L U三角 分解 、 Q R分 解 、 满 秩 分解 、 谱 分 解 以及 奇 异
收稿 日期 : 2 0 1 5—0 8— 1 3 .
特征值分解 是一个提取矩 阵特征很不错 的方 法, 但 这却 是对 方 阵而 言 . 现实 生 活 中 , 遇 到 的大部 分 矩阵 都不是 方 阵 , 即 A是任 意 m × 阶矩 阵 , 它 的 秩是 r . 想将 A 对角化 , 却不能化为 . s A . s , 因为 s 的 特 征 向量存在 3 个严 峻 的问题 : 其一 , 它们 不 总是 正
交; 其二 , 它们 并 不 总 有 足够 的 特 征 向量 ; 其三 , A a

2 a成立 的充分 必要 条件 是 A必 为方 阵 . 奇 异值 矩 阵 A能完美 地解 决上 述 问题 , 奇异 值
作者简 介 : 蒋卓芸( 1 9 9 2一 ) , 女 ,硕士研 究生 , 从事计算数学研究
得到 特征值 与 特征 向量 , 特 征值 表 示 的是 这个 特 征 到底 有多 重要 , 类似 于权重 . 而 特征 向量表 示 这个特 征是 什么 , 可 以将 每 一 个 特 征 向量 理 解 为 一个 线 性 的子 空 间 , 特征 向量 通过 方 阵 A变换 进 行伸缩 .
阵乘 以一个 向量后 得 到 的 向量 , 其 实就 相 当于 将这
个 向量 进行 了线 性变 换 . 例如 , 矩 阵乘 法 C:A B, 若 以其 中一个 向量 A为 中心 , 则 的作 用 主要是 使 A
发生拉伸 、 缩短、 旋转变换 .
1 . 2 线 性变 换 的特 征值 与特 征 向量 定义 1 设 A是数 域 F上线 性空 间 的一 个

要 :关于矩阵分解有多种 形式 , 而在 实际应用 中奇异值分解尤为重要 , 借助 由 S ( a ) =A a式所确定的 S : / i n
线性映射 , 给 出了矩 阵奇异值分解定理更具几何直观的推导过程 , 并用实例 对其进行 了辅证 .
文 献 标 志码 : A
关键词 : 线性映射 ; 奇异值分解 ; 特征 值 ; 特征向量 ; 几何 意义
第4 期 分解是最终最好 的矩阵 . 1 . 4 奇异 值分 解
定理 1
满足 ,
A : £ ,
蒋卓芸, 等: 奇异值分解及其简单应用
即, A V = U> , 1 ≥ 2 ≥… ≥ , 是
.3 6 5.
若 ∈
如果行 空 间 只有 r 维, 将{ , , …, } 这 r 个 标 准正 交基 扩展 成 , 。 , …,
V_ 0 1 . 3 4 N O . 4 De c .2 0l 5
文章编号: 1 0 0 4—5 4 2 2 ( 2 0 1 5 ) O 4—0 3 6 4 —0 3
奇 异值 分解 及 其简 单应 用
蒋卓芸 , 夏 雪
6 1 0 0 5 9 )
( 成都理工 大学 管理科 学学院,四川 成都 摘
提下 , 作 如下推 导 :
A S =Al a 1 , a 2 , …, 口 j

[ a 】 , 口 2 , …, 口 ]
值分解等 . 其 中, 奇异值分解在线性 代数 中尤为重
要, 是 矩 阵分析 中正 规矩 阵酉对 角化 的推广 , 在 最优 化 问题 、 最小二 乘法 问题 、 广义 逆矩 阵 问题 及统 计学 等方 面 都 有 重 要 应 用 _ 1 J . 本 研 究 给 出 了一 个 极 具 几何 直 观 的推 导过 程 , 对 进 一 步理 解 矩 阵 奇异 值 分