(done) Positive Semidefinite Matrices 什么是半正定矩阵?如何证明一个矩阵是半正定矩阵? 可以使用特征值

参考视频:https://www.bilibili.com/video/BV1Vg41197ew/?vd_source=7a1a0bc74158c6993c7355c5490fc600

参考资料(半正定矩阵的定义):https://baike.baidu.com/item/半正定矩阵/2152711?fr=ge_ala


看看半正定矩阵的定义:

正定矩阵是 > 0,半正定矩阵是 >= 0

根据定义来看,半正定矩阵也有 "实对称矩阵" 的前提条件


或许我们可以考虑 半正定矩阵性质 和 "特征值特性" 之间的关系,证明方法可以参考之前 "正定矩阵的特征值特性" 的证明方法

首先大胆假设:半正定矩阵 <=> 特征值都 >= 0

那么,设 半正定矩阵 A

先试着证明 半正定矩阵 => 特征值都 >= 0:

  • 对于非零任意特征向量 x, x' A x = x' (lamda) x = (lamda) x'x >= 0
  • 由于特征向量 x 是非零向量,所以 (lamda) >= 0 (可以为 0)
  • 这个方向证明完毕

再试着证明 特征值都 >= 0 ===> 半正定矩阵

  • 对于任意一个非零向量 x,x' A x = x' Q' (hat) Q x (这是正交相似对角化) (其中 (hat) 是对角矩阵,由于 A 的特征值组成)
  • x' A x = x' Q' (hat) Q x = (Qx)' (hat) (Qx) (其中 (hat) 是对角矩阵,由 A 的特征值组成)
  • 由于 x 是非零向量,Q是正交矩阵,所以 (Qx) 是非零向量
  • 其中 (hat) 是对角矩阵,对角线上元素由 A 的特征值 (lamda) 组成,(lamda) >= 0,因此 (hat) 也是半正定矩阵
  • 于是, (Qx)' (hat) (Qx) >= 0
  • 所以 x' A x >= 0
  • 因此,矩阵 A 是半正定矩阵
  • 证明完毕

up主给的笔记有误,勘误如下:

如下图是判断正定负定、半正定半负定的方法
不对!不对! up 主错了!!!
对角线上的元素有 0 元素,依然可以是半正定矩阵
我们在后面看个例子


栗子在这里:

相关推荐
Zfox_2 小时前
CANN Catlass 算子模板库深度解析:高性能矩阵乘(GEMM)原理、融合优化与模板化开发实践
线性代数·矩阵
lbb 小魔仙8 小时前
面向 NPU 的高性能矩阵乘法:CANN ops-nn 算子库架构与优化技术
线性代数·矩阵·架构
劈星斩月10 小时前
线性代数-3Blue1Brown《线性代数的本质》特征向量与特征值(12)
线性代数·特征值·特征向量·特征方程
池央12 小时前
ops-nn 算子库中的数据布局与混合精度策略:卷积、矩阵乘法与 RNN 的优化实践
rnn·线性代数·矩阵
深鱼~14 小时前
大模型底层算力支撑:ops-math在矩阵乘法上的优化
人工智能·线性代数·矩阵·cann
Zfox_14 小时前
CANN PyPTO 编程范式深度解析:并行张量与 Tile 分块操作的架构原理、内存控制与流水线调度机制
线性代数·矩阵·架构
TechWJ14 小时前
catlass深度解析:Ascend平台的高性能矩阵运算模板库
线性代数·矩阵·ascend·cann·catlass
deep_drink1 天前
【基础知识一】线性代数的核心:从矩阵变换到 SVD 终极奥义
线性代数·机器学习·矩阵
数智工坊1 天前
【数据结构-特殊矩阵】3.5 特殊矩阵-压缩存储
数据结构·线性代数·矩阵
AI科技星1 天前
张祥前统一场论核心场方程的经典验证-基于电子与质子的求导溯源及力的精确计算
线性代数·算法·机器学习·矩阵·概率论