正定矩阵和半正定矩阵

article/2025/9/20 4:11:32

定义

正定和半正定这两个词的英文分别是positive definite和positive semi-definite,其中,definite是一个形容词,表示“明确的、确定的”等意思。

【定义1】给定一个大小为n\times n的实对称矩阵 A ,若对于任意长度为 n 的非零向量 x ,有 x^TAx>0 恒成立,则矩阵 A 是一个正定矩阵。

【例1】单位矩阵 I \in \mathbb{R}^{n \times n}是否是正定矩阵?

解:设向量\boldsymbol{x} \in \mathbb{R}^{n}为非零向量,则

\boldsymbol{x}^{T} \boldsymbol{I} \boldsymbol{x}=\boldsymbol{x}^{T} \boldsymbol{x}=x_{1}^{2}+x_{2}^{2}+\cdots+x_{n}^{2}>0

故,单位矩阵  I \in \mathbb{R}^{n \times n}是正定矩阵。

单位矩阵是正定矩阵 (positive definite)。

【例2】 实对称矩阵 A=\left[\begin{array}{ccc} {2} & {-1} & {0} \\ {-1} & {2} & {-1} \\ {0} & {-1} & {2} \end{array}\right] \in \mathbb{R}^{3 \times 3} 是否是正定矩阵?

解:设向量 \boldsymbol{x}=\left[\begin{array}{l} {x_{1}} \\ {x_{2}} \\ {x_{3}} \end{array}\right] \in \mathbb{R}^{3} 为非零向量,则

\boldsymbol{x}^{T} A \boldsymbol{x}=\left[\begin{array}{ccc} {\left(2 x_{1}-x_{2}\right)} & {\left(-x_{1}+2 x_{2}-x_{3}\right)} & {-x_{2}+2 x_{3}} \end{array}\right]\left[\begin{array}{l} {x_{1}} \\ {x_{2}} \\ {x_{3}} \end{array}\right]

=x_{1}^{2}+\left(x_{1}-x_{2}\right)^{2}+\left(x_{2}-x_{3}\right)^{2}+x_{3}^{2}>0

因此,矩阵 A 是正定矩阵。

【定义2】给定一个大小为n\times n的实对称矩阵 A ,若对于任意长度为 n 的非零向量 x ,有 x^TAx\geqslant 0 恒成立,则矩阵 A 是一个半正定矩阵。

根据正定矩阵和半正定矩阵的定义,我们也会发现:半正定矩阵包括了正定矩阵,与非负实数 (non-negative real number)和正实数 (positive real number)之间的关系很像。

实际上,我们可以将 y=\boldsymbol{x}^{T} A \boldsymbol{x} 视作  y=a x^{2}的多维表达式。当我们希望 y=\boldsymbol{x}^{T} A \boldsymbol{x} \geq 0 对于任意向量 x 都恒成立,就要求矩阵 A 是一个半正定矩阵,对应于二次函数, y=a x^{2}>0, \forall x 需要使得 a \geq 0 .

若给定任意一个正定矩阵 A \in \mathbb{R}^{n \times n} 和一个非零向量 \boldsymbol{x} \in \mathbb{R}^{n} ,则两者相乘得到的向量 \boldsymbol{y}=A \boldsymbol{x} \in \mathbb{R}^{n} 与向量 x 的夹角恒小于 \frac{\pi}{2} . (等价于: \boldsymbol{x}^{T} A \boldsymbol{x}>0 .)

若给定任意一个正定矩阵 A \in \mathbb{R}^{n \times n} 和一个非零向量 \boldsymbol{x} \in \mathbb{R}^{n} ,则两者相乘得到的向量 \boldsymbol{y}=A \boldsymbol{x} \in \mathbb{R}^{n} 与向量 x 的夹角恒小于或等于 \frac{\pi}{2} . (等价于: \boldsymbol{x}^{T} A \boldsymbol{x} \geqslant 0 .)

 

性质

     正定矩阵

  1. 正定矩阵的行列式恒为正;
  2. 实对称矩阵AA正定当且仅当AA与单位矩阵合同;
  3. 两个正定矩阵的和是正定矩阵;
  4. 正实数与正定矩阵的乘积是正定矩阵。

    等价命题:
    对于n阶实对称矩阵A,下列条件是等价的:

  1. A是正定矩阵;
  2. A的一切顺序主子式均为正;
  3. A的一切主子式均为正;
  4. A的特征值均为正;
  5. 存在实可逆矩阵C,使A=C'C;
  6. 存在秩为n的m×n实矩阵B,使A=B'B;
  7. 存在主对角线元素全为正的实三角矩阵R,使A=R'R

求出A的所有特征值。若A的特征值均为正数,则A是正定的;若A的特征值均为负数,则A为负定的。

    半正定矩阵

  1. 半正定矩阵的行列式是非负的;
  2. 两个半正定矩阵的和是半正定的;
  3. 非负实数与半正定矩阵的数乘矩阵是半正定的。

     等价条件:

  1. A是半正定的;
  2. A的所有主子式均为非负的;
  3. A的特征值均为非负的;
  4. 存在n阶实矩阵C,使A=C'C;
  5. 存在秩为r的r×n实矩阵B,使A=B'B。

直观理解正定、半正定矩阵:

\begin{aligned} &X^{T} M X \geq 0\\ &X^{T} Y \geq 0 \quad(Y=M X)\\ &\cos (\theta)=\frac{X^{T} Y}{\|X\|_{*}\|Y\|} \geq 0 \end{aligned}

||X||, ||Y||代表向量 X,Y的长度,\theta是他们之间的夹角。正定、半正定矩阵的直觉代表一个向量经过它的变化后的向量与其本身的夹角小于等于90度。


http://chatgpt.dhexx.cn/article/pXqm9uh2.shtml

相关文章

半正定矩阵和正定矩阵的一些理解和补充

文章目录 一:半正定矩阵二:正定矩阵3.直观理解正定、半正定矩阵 一:半正定矩阵 设A是实对称矩阵。如果对任意的实非零列向量x有xTAx≥0,就称A为半正定矩阵。 等价条件: 1. A是半正定的…

半正定矩阵

1.【定义】给定一个大小为 n n nx n n n的实对称矩阵A,若对于任意长度为 n n n的向量 x x x,有 x T A x ≥ 0 x^{T}Ax \geq 0 xTAx≥0恒成立,则矩阵A是一个半正定矩阵。 半正定矩阵包含正定矩阵(正定矩阵是 x T A x > 0 x^{T}Ax > 0 xTAx>0&…

正定矩阵(Positive Definite Matrices)、半正定矩阵(Positive Semidefinite Matrices)

正定矩阵、半正定矩阵 1.正定矩阵、半正定矩阵1.1 正定矩阵1.1.1 判断正定矩阵 1.2 半正定矩阵1.2.1 判定半正定矩阵 1.3 椭圆 a x 2 2 b x y c y 2 1 ax^22bxycy^21 ax22bxycy211.3.1 与对称矩阵 S S S有关的椭圆1.3.2 与特征值矩阵 Λ \Lambda Λ有关的椭圆 1.4 重要应用…

正定矩阵与半正定矩阵定义与判别

1.正定矩阵和半正定矩阵 若所有特征值均大于零,则称为正定。 定义:A是n阶方阵,如果对任何非零向量x,都有>0,其中表示x的转置,就称A为正定矩阵。 性质: 正定矩阵的行列式恒为正;实对称矩阵AA正定当且仅当AA与单位…

C++求解汉明距离

目录 汉明距离介绍汉明距离应用解法1:Brian Kernighan算法解法2解法3 汉明距离介绍 leetcode 461 汉明距离,难度:简单 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给你两个整数 x 和 y,计算并返…

计算快速汉明距离

汉明距离,作为一种衡量特征距离的计算方法,在很多场合都有应用,其主要思想是找到两个特征之间的差异大小,也可以说是相似性。 我是在图像处理中用到的,项目中需要计算图像梯度方向,我选择了四个方向,这样就可以用二位二进制表示,分别为 0,1,2,3,也就是 00,01,10,11,…

汉明距离、汉明损失详解及代码(python)

文章目录 引言汉明距离(Hamming distance)代码示例 汉明损失(Hamming loss)代码示例 参考链接 引言 汉明距离是机器学习中的常用度量。本文整理了具体的图示代码,帮你形象化理解汉明距离(Hamming distance)、汉明损失(Hamming loss)。 汉明距离(Hamming distance)…

汉明距离的计算

汉明距离,作为一种衡量特征距离的计算方法,在很多场合都有应用,其主要思想是找到两个特征之间的差异大小,也可以说是相似性。 我是在图像处理中用到的,项目中需要计算图像梯度方向,我选择了四个方向&#…

汉明距离问题详解

https://leetcode.cn/problems/hamming-distance/solution/yi-ming-ju-chi-by-leetcode-solution-u1w7/ 前言 汉明距离广泛应用于多个领域。在编码理论中用于错误检测,在信息论中量化字符串之间的差异。 两个整数之间的汉明距离是对应位置上数字不同的位数。 根据…

介绍汉明距离及计算示例

汉明距离(Hamming distance)是计算两个向量之间不同对应元素数量之和。本文介绍R、Python语言的计算过程。 汉明距离概述 汉明距离是以美国数学家理查德汉明的名字命名的,他在1950年关于汉明码的论文中提出了该举例度量指标。它被广泛用于多个学科,如信…

汉明距离讲解

文章目录 汉明距离的计算最小汉明距离汉明距离纠错例题 汉明距离的计算 码字A为 10001001 码字B为 10110001 那么不同的字符数为3,汉明距离就是3 不难看出,汉明距离就是两个码不同的数的个数。 最小汉明距离 在一个码组集合中,任意两个码…

距离度量 —— 汉明距离(Hamming Distance)

Python学习系列文章:👉 目录 👈 文章目录 一、概述二、计算方式三、汉明重量 一、概述 汉明距离(Hamming Distance),就是将一个字符串变成另一个字符串所需要的替换次数。 二、计算方式 举个例子&#…

【猿知识】汉明距离(Hamming Distance)

文章目录 汉明距离汉明重量汉明距离计算汉明距离应用例子参考 汉明距离是以理查德卫斯里汉明的名字命名的,汉明在误差检测与校正码的基础性论文中首次引入这个概念。在通信中累计定长二进制字中发生翻转的错误数据位,所以它也被称为信号距离。 汉明距离…

js设置居中

我们在编写html页面的时候,不可避免的会遇到元素居中的问题,水平居中还好说 我们可以通过设置margin: auto;text-align: center;来实现水平居中。垂直居中的话,单个标签我们可以通过设置line-height来实现垂直居中,但是多个标签的…

CSS常见图片居中,文字居中,版心居中集合

1.margin:0 auto;(水平居中) 适用于(块级元素) wrapper(wrapper只负责版心的效果)定义一个固定的宽度;margin(外边距)左右的值设置为auto。 让带有wrapper…

垂直居中的方法

总结垂直居中的方法 <div class"layout-wrapper"><div class"box1"><h4>垂直居中方法</h4></div></div>.layout-wrapper{width:300px;height:300px;border: 1px solid red; } .box1{height:150px;width:150px;border…

win10任务栏怎样居中win10任务栏居中设定教程

win11系统内置任务栏居中的设置项&#xff0c;但是win10系统没有&#xff0c;倘若win10顾客也想让自己的任务栏居中的话&#xff0c;应当怎样设置呢&#xff1f;你先撤销任务栏锁住&#xff0c;随后新建菜单栏。之后选定一个空白文件夹&#xff0c;之后任务栏就会发生两条竖杠&…

HTML+CSS,让div在屏幕中居中(水平居中+垂直居中)方法总结

最近写网页经常需要将div在屏幕中居中显示&#xff0c;遂记录下几个常用的方法&#xff0c;都比较简单。 水平居中直接加上<center>标签即可&#xff0c;或者设置margin:auto;当然也可以用下面的方法 下面说两种在屏幕正中&#xff08;水平居中垂直居中&#xff09;的方…

css字体居中(css字体居中对齐)

css如何让表格居中 层叠样式表(英文全称&#xff1a;Cascading Style Sheets)是一种用来表现HTML(标准通用标记语言的一个应用)或XML(标准通用标记语言的一个子集)等文件样式的计算机语言。 关于网页设计CSS文本垂直居中的问题 text-align:center;文本居中显示 vertical-align…

css图片居中

相信很多工程师都搜索过css图片居中的方法吧&#xff0c;但总是出现各种各样的问题。其实css图片居中分为很多种情况 第一种&#xff1a;已知父元素的高度&#xff0c;单独设置文字水平垂直居中&#xff0c;我们只需要设置css样式line-hight:同父元素高度&#xff0c;text-alig…