正定矩阵Positive definite matrix

实数域中,满足 x T A x > 0 ( x ≠ 0 ) \mathbf{x}^{T} \boldsymbol{A} \mathbf{x}>0 \quad(\mathbf{x}\neq 0) xTAx>0(x=0)的矩阵 A \boldsymbol{A} A就是正定矩阵;
在复数域,满足 x H A x > 0 ( x ≠ 0 ) \mathbf{x}^{H} \boldsymbol{A} \mathbf{x}>0 \quad(\mathbf{x}\neq 0) xHAx>0(x=0)的矩阵 A \boldsymbol{A} A就是正定矩阵(下面谈论的都是复正定矩阵

注意,当谈论“正定矩阵”,一般默认的前提是矩阵已经是“(实)对称/(复)Hermite矩阵”

ps.
①严格意义上,对于实矩阵,正定矩阵不一定是对称的,而应该说:“实对称正定矩阵”通常简称为正定矩阵
因为从更广的定义上来说,只要满足 x T A x > 0 ( x ≠ 0 ) \mathbf{x}^{T} \boldsymbol{A} \mathbf{x}>0 \quad(\mathbf{x}\neq 0) xTAx>0(x=0)就是正定矩阵
但是,我们习惯将对称性纳入正定矩阵的定义,一方面因为实对称正定矩阵拥有良好性质,另一个原因是实对称正定矩阵的分析就足以应付其他一般的正定矩阵(原理:任何矩阵 B \boldsymbol{B} B的二次型均可被化为一个对称矩阵的等价二次型: x T B x = 1 2 x T ( B + B T ) x \mathbf{x}^{T} \boldsymbol{B} \mathbf{x}=\frac{1}{2}\mathbf{x}^{T}(\boldsymbol{B}+\boldsymbol{B}^T)\mathbf{x} xTBx=21​xT(B+BT)x,其中 A = 1 2 ( B + B T ) \boldsymbol{A}=\frac{1}{2}(\boldsymbol{B}+\boldsymbol{B}^T) A=21​(B+BT)是对称矩阵)
②对于复矩阵,正定矩阵一定是Hermite矩阵:“复Hermite正定矩阵”=复正定矩阵
i.e. A \boldsymbol{A} A为Hermite矩阵 ⟺ \iff ⟺对于任意 x ∈ C n \bold x\in\mathbb C^n x∈Cn,二次型 x H A x \boldsymbol{x^HAx} xHAx为实数
原因详见:正定矩阵的性质与判别方法

正定矩阵的性质和判别

先简单回顾对称矩阵的特殊性质:
①特征值为实数;
②拥有一套正交特征向量;
③正 / 负主元的数目等于正 / 负特征值的数目

正定矩阵在此基础上,有以下良好性质:

  • A \mathbf A A为正定矩阵 ⟺ \iff ⟺所有特征值都为正实数
    推论: A \mathbf A A的行列式>0(必然可逆)、迹>0
  • A \mathbf A A为正定矩阵 ⟺ \iff ⟺所有主元pivot都为正实数
  • A \mathbf A A为正定矩阵 ⟺ \iff ⟺左上角的所有任意k阶(1<=k<=n)顺序主子式(i.e.左上角的子矩阵的行列式)均为正
  • A \mathbf A A为正定矩阵 ⟺ \iff ⟺存在可逆矩阵 B \mathbf B B使得 A = B H B \mathbf A=\mathbf B^H\mathbf B A=BHB
    ps. 对任意矩阵 B \mathbf B B, B H B \mathbf B^H\mathbf B BHB、 B B H \mathbf B\mathbf B^H BBH至少为半正定矩阵(原因: B H B \mathbf B^H\mathbf B BHB可能不满秩,从而有0特征值)
    当 B \mathbf B B列满秩 ⇒ B H B \Rightarrow \mathbf B^H\mathbf B ⇒BHB为正定矩阵(原因: x T ( B T B ) x = ( B x ) T B x \mathbf{x}^{T} (\mathbf B^T \mathbf B)\mathbf{x}=(\mathbf B\mathbf{x})^T\mathbf B\mathbf{x} xT(BTB)x=(Bx)TBx,而 B \mathbf B B列满秩时必有 ( B x ) ≠ 0 (\mathbf B\mathbf{x})\neq 0 (Bx)=0)
    当 B \mathbf B B为可逆方阵 ⟺ B H B \iff \mathbf B^H\mathbf B ⟺BHB为正定矩阵

证明:
必要性:令 B = Λ 1 / 2 U H B=\Lambda^{1 / 2} U^{H} B=Λ1/2UH,则有 A = U Λ U H = ( U Λ 1 / 2 ) ( Λ 1 / 2 U H ) ) = B H B A= U \Lambda U^{H}=\left(U \Lambda^{1 / 2}\right)\left(\Lambda^{1 / 2} U^{H}\right) )=B^{H} B A=UΛUH=(UΛ1/2)(Λ1/2UH))=BHB
充分性:若 B \mathbf B B可逆, B \mathbf B B的零空间为{0},则对任意非零向量 x \mathbf x x必有 y = B x ≠ 0 \mathbf{y}=\mathbf B\mathbf{x} \neq \mathbf{0} y=Bx=0,进而有 x H A x = x H B H B x = y H y > 0 \mathbf{x}^{H} A \mathbf{x}=\mathbf{x}^{H} B^{H} B \mathbf{x}=\mathbf{y}^{H} \mathbf{y}>0 xHAx=xHBHBx=yHy>0

  • 上一条的推论: A \mathbf A A为正定矩阵 ⟺ \iff ⟺存在可逆下三角矩阵 L \mathbf L L使得 A = L L H \mathbf A=\mathbf L\mathbf L^H A=LLH(Cholesky 分解)
    详见:Cholesky 分解
  • A \mathbf A A为正定矩阵 ⇒ \Rightarrow ⇒ A − 1 \mathbf A^{-1} A−1、 A k \mathbf A^{k} Ak、 A \mathbf A A的任意主子阵(取出若干个第i行+第i列组合得到的子矩阵)都是正定矩阵‘
  • A \mathbf A A为正定矩阵 ⇒ \Rightarrow ⇒ d e t ( A ) ≤ a 11 . . . a n n det(\mathbf A)\le a_{11}...a_{nn} det(A)≤a11​...ann​

这些性质的证明:正定矩阵的性质与判别方法

正定矩阵的几何意义

(下面在实数域讨论,在复数域可以类似推广)

正定矩阵 A \boldsymbol{A} A满足 x T A x > 0 ( x ≠ 0 ) \mathbf{x}^{T} \boldsymbol{A} \mathbf{x}>0 \quad(\mathbf{x}\neq 0) xTAx>0(x=0),其几何意义可以从三个角度来解释:

  1. 非零向量 x \mathbf{x} x与线性变换后的向量 A x \boldsymbol{A} \mathbf{x} Ax的夹角< π / 2 \pi/2 π/2
    x T A x > 0 ⇒ x T ( A x ) > 0 ⇒ cos ⁡ θ = x T ( A x ) ∥ x ∥ ∥ A x ∥ > 0 ⇒ θ < π / 2 \mathbf{x}^{T} \boldsymbol{A} \mathbf{x}>0 \Rightarrow\mathbf{x}^{T} (\boldsymbol{A} \mathbf{x})>0\Rightarrow\cos \theta=\frac{\mathbf{x}^{T}(A \mathbf{x})}{\|\mathbf{x}\|\|A \mathbf{x}\|}>0\Rightarrow\theta<\pi/2 xTAx>0⇒xT(Ax)>0⇒cosθ=∥x∥∥Ax∥xT(Ax)​>0⇒θ<π/2
    画图理解:
    对于任意向量 x \mathbf{x} x(我们画出了与之垂直的超平面 P P P),变换后的向量 A x \boldsymbol{A} \mathbf{x} Ax与 x \mathbf{x} x都位于超平面 P P P的同一侧( A x \boldsymbol{A} \mathbf{x} Ax不是位于超平面 P P P内/ P P P的另一侧)
    而正交投影矩阵满足 A 2 = A = A H \mathbf A^2=\mathbf A=\mathbf A^H A2=A=AH,这是半正定矩阵(因为存在酉矩阵 U \mathbf U U使得正交投影矩阵满足 A = A H = U U H \mathbf A=\mathbf A^H=\mathbf U\mathbf U^H A=AH=UUH,则 x H A x = ( U H x ) H ( U H x ) ≥ 0 \mathbf{x}^{H} \boldsymbol{A} \mathbf{x}=(\mathbf U^H\mathbf x)^H(\mathbf U^H\mathbf x)\geq 0 xHAx=(UHx)H(UHx)≥0);因而存在这样向量 x \mathbf{x} x,其投影后的结果 A x \boldsymbol{A} \mathbf{x} Ax在与 x \mathbf{x} x垂直的超平面 P P P内
  2. 正定矩阵对应的线性变换,在一组合适的标准正交基下观察,表现为分別拉伸各主轴
    由相似对角化 A = Q Λ Q T \boldsymbol{A=Q\Lambda Q^T} A=QΛQT得,这个坐标系的主轴就是特征向量,而伸缩量就是特征值(全部大于0)
  3. 也可以将 A = Q Λ Q T \boldsymbol{A=Q\Lambda Q^T} A=QΛQT解释为旋转+拉伸+旋转(旋转这个说法不是非常准确,前提是正交矩阵 Q Q Q的行向量必须适当排序 ,否则也可能包含镜像变换)

矩阵理论| 特殊矩阵:正定矩阵相关推荐

  1. 矩阵理论| 特殊矩阵:Hermite矩阵/共轭对称矩阵

    Hermite矩阵 Hermite矩阵是复数域上的"对称矩阵" Hermite矩阵性质 其性质与实对称矩阵基本一致: 实数特征值: 有一套正交的特征向量(各个特征子空间正交+代数重 ...

  2. 矩阵理论| 特殊矩阵:幂等矩阵、投影、正交投影

    投影矩阵 /幂等矩阵 投影矩阵 /幂等矩阵 (idempotent matrix)P\mathbf PP满足P2=PP^2=PP2=P,也即P(I−P)=0P(I-P)=0P(I−P)=0 幂等矩阵 ...

  3. 协方差矩阵—Hessian矩阵—正定矩阵

    文章目录 一.基本概念 1.1 协方差矩阵 及推导 1.2 Hessian矩阵 1.3 Hessian矩阵 示例 1.3 正定矩阵定义及性质 1.4 正定矩阵 示例 一.基本概念 1.1 协方差矩阵 ...

  4. 线性代数基础12--对称矩阵,正定矩阵与快速傅里叶变换

    1,对称矩阵与正定矩阵 对于实对称矩阵,其特征值都是实数,其不同特征值对应的特征向量相互正交. 所以对于是对称矩阵,其特征矩阵可以用正交矩阵代替,也就是常说的对称矩阵可以用正交矩阵进行相似对角化, 并 ...

  5. 矩阵理论| 特殊矩阵:Householder矩阵 / 镜射矩阵

    Householder矩阵 / 镜射矩阵 由来:镜射变换 给定镜射超平面,其法向量为 v \bold v v( ∥ v ∥ = 1 \|\bold v\|=1 ∥v∥=1) 对于任意向量 x \bol ...

  6. 矩阵理论| 特殊矩阵:初等矩阵(1) - (行列式、逆矩阵、特征向量)、初等矩阵的相关定理和性质

    初等矩阵 初等矩阵(elementary matrix)形如 I + u v T \mathbf I+\bold {u} \bold {v}^T I+uvT其中 u v T \bold u\bold ...

  7. 矩阵理论| 特殊矩阵:酉矩阵、旋转与镜射

    酉矩阵Unitary matrix 复数域的"正交矩阵"就是酉矩阵.酉矩阵的列向量组为一组标准正交基,因而 酉矩阵UUU满足UHU=UUH=IU^HU=UU^H=IUHU=UUH= ...

  8. 线性代数及其应用:经典矩阵特征值证明

    文章目录 前言 实对称矩阵 正交方阵 实斜对称矩阵 厄米矩阵 正定矩阵 相似矩阵 投影矩阵 反射矩阵 Rank-1矩阵 逆矩阵 矩阵线性变换 矩阵的n次方的稳定性 e的矩阵次方的稳定性 马尔科夫矩阵 ...

  9. 基于opencv视觉库,通过numpy进行像素矩阵处理,压缩图片、做像素图

    1. numpy库基本介绍 NumPy 是一个Python包(Numeric Python)它是一个由多维数组对象和用于处理数组的例程集合组成的库,其支持大量高维度数组与矩阵运算.NumPy 也针对数 ...

最新文章

  1. 工资高低由什么决定?(面试时如何谈工资?工作中怎样做才能不断涨工资?)...
  2. 浅析网站页面加载速度如何提升?
  3. 斐波那契数列——递归算法
  4. Java学习手记2——多线程
  5. Maven 打包时不执行测试用例
  6. python创建按钮_掌握Python之Tkinter按钮组件的创建及使用
  7. qt 设置按钮大小_Qt官方示例双向按钮
  8. unicode 字符串转成 TDesC-转贴
  9. 90-40-010-源码-CUBE-引擎为MR写入Druid的构建
  10. 每周荐书:SLAM、Vue2、爬虫(评论送书)
  11. C#获取数据库中某个字段的最大值
  12. pycharm windows 打开命令行终端terminal
  13. java中arraylist扩容问题_Arraylist扩容机制
  14. excel python插件 微软_听说微软已经添加 Python 为官方的 Excel 脚本语言了?
  15. 软件项目管理考试指南—By XJTUSE【YJQ】
  16. 编译原理 3.28 课堂作业
  17. Codewar刷题总结
  18. 内存取证-Volatility安装使用以及一些CTF比赛题目
  19. apfs扩容_MacBook Air 2015 换硬盘心得
  20. 抓虾的告别信RSS即将退出舞台

热门文章

  1. 审查元素:html标签消失。
  2. 画质超高的仙侠java游戏_画质超高的仙侠手游
  3. RxSwift系列—RxSwift调度者
  4. 解析dwg文件圆弧段被直线化解决方案及相关可能出现的问题(AutomationException: 0x800401f5和AutomationException: 0x80040228)
  5. DS1302时钟程序解读
  6. 2.9.1 Packet Tracer - Basic Switch and End Device Configuration(作业)
  7. python预测股票价格tushare_Python:tushare获取A股指数数据,使用LSTM进行预测,pythontushare,并...
  8. k近邻算法_图穷匕见:K近邻算法与手写数字识别
  9. 一种新型的智能城市工业物联网安全攻击检测框架
  10. java 笔记本i7 i5_笔记本i5处理器和i7处理器哪个好