矩阵分析 (五) 矩阵的分解

矩阵的对角分解

  • 定理5.1 A为正规矩阵的充要条件是:存在酉矩阵Q,使得:

Q^{H}AQ= \Lambda ,\Lambda =diag(\lambda_{1},\lambda_{2},\cdot,\lambda_{n})

  • 例1An阶正规矩阵,其特征值\lambda_{1}\lambda_{2}\cdots\lambda_{n},则:
  1. A厄米特矩阵的充要条件是:A的特征值全是实数
  2. A反厄米特矩阵的充要条件是:A的特征值为零或纯虚数
  3. A酉矩阵的充要条件是:A的每个特征值\lambda_{i}的模|\lambda_{i}|=1

矩阵的三角分解

  • 定义5.1:设A \in C^{n \times n},如果存在下三角矩阵L \in C^{n \times n}和上三角矩阵R \in C^{n \times n},使得A =LR,则称A可以作三角分解。
  • 定理5.2:设可逆矩阵A \in C^{n \times n},则A可以作三角分解的充要条件是A的所有顺序主子式不为零。
  • 定义5.2:设A \in C^{n \times n}

  如果A可以分解为A =LR,其中L是对角线元素为1的下三角矩阵(称为单位下三角矩阵),R为上三角矩阵,则称之为ADoolittle分解

  如果A可以分解成A=LRR是对角线元素为1的上三角矩阵(称为单位上三角矩阵),则称之为ACrout分解

  如果A可以分解成A=LDR,其中L,D,R分别是单位下三角矩阵、对角矩阵、单位上三角矩阵,则称之为ALDR分解

  • 如果A \in C^{n \times n}是正定的厄米特矩阵,则存在下三角矩阵G使得A=GG^{H},称之为ACholesky分解

矩阵的满秩分解

  这一节讨论一种将矩阵分解为列满秩与行满秩矩阵的乘积。

  • 定义5.3:设A \in C^{n \times n},如果存在F \in C^{n \times r}_{r}G \in C^{r \times n}_{r},使得A=FG,则称为矩阵A满秩分解
  • 定理5.3:设A \in C^{n \times n},则A满秩分解总是存在的。

舒尔定理与矩阵的QR分解

  舒尔(Schur)定理在理论上很重要,它是很多重要定理的出发点。而矩阵的QR分解在数值化代数中起着重要的作用,是计算矩阵特征值以及求解线性方程组的重要工具。

  • 定理5.4:(舒尔定理)若A \in C^{n \times n},则存在酉矩阵U,使得:

U^{H}AU=T

  这里T是上三角矩阵,T的对角线上的元素都是A的特征值。

  • 定理5.5:(QR分解定理)设An阶复矩阵,则存在酉矩阵Q及上三角矩阵R,使得:

A=QR

我的微信公众号名称:深度学习与先进智能决策
微信公众号ID:MultiAgent1024
公众号介绍:主要研究分享深度学习、机器博弈、强化学习等相关内容!期待您的关注,欢迎一起学习交流进步!

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容