二次型→矩阵的正定性→特征值

二次型 → 矩阵的正定性 → 特征值

二次型(Quadratic Form)

定义 含有nnn个变量x1,x2,⋯ ,xnx_1, x_2, \cdots, x_nx1,x2,,xn的二次方程

x⊤Ax+Bx+α=0 {\bm x}^{\top} {\bm A} {\bm x} + {\bm B} {\bm x} + \alpha = 0 xAx+Bx+α=0

其中,x=(x1,x2,⋯ ,xn)⊤{\bm x} = (x_1, x_2, \cdots, x_n)^{\top}x=(x1,x2,,xn)A=(aij){\bm A} = (a_{ij})A=(aij)n×nn \times nn×n对称矩阵,B{\bm B}B1×n1 \times n1×n矩阵,α\alphaα为常数。

nnn元向量函数

f(x1,x2,⋯ ,xn)=f(x)=x⊤Ax=∑i=1n(∑j=1naijxj)xi f(x_1, x_2, \cdots, x_n) = f({\bm x}) = {\bm x}^{\top} {\bm A} {\bm x} = \sum_{i=1}^n \left( \sum_{j=1}^n a_{ij} x_j \right) x_i f(x1,x2,,xn)=f(x)=xAx=i=1n(j=1naijxj)xi

为二次方程关联的nnn个变量的二次型,简称二次型。对称矩阵A{\bm A}A称作二次型f(x)f({\bm x})f(x)的矩阵,矩阵A{\bm A}A的秩称为二次型f(x)f({\bm x})f(x)的秩,二次型f(x)f({\bm x})f(x)也称作对称矩阵A{\bm A}A的二次型。二次型是一个多项式函数。

定义 一个实对称矩阵A{\bm A}A称为

  1. 正定的,若对Rn\mathbb{R}^nRn中所有非零x{\bm x}xx⊤Ax>0{\bm x}^{\top} {\bm A} {\bm x} > 0xAx>0;
  2. 负定的,若对Rn\mathbb{R}^nRn中所有非零x{\bm x}xx⊤Ax<0{\bm x}^{\top} {\bm A} {\bm x} < 0xAx<0;
  3. 半正定的,若对Rn\mathbb{R}^nRn中所有非零x{\bm x}xx⊤Ax⩾0{\bm x}^{\top} {\bm A} {\bm x} \geqslant 0xAx0;
  4. 半负定的,若对Rn\mathbb{R}^nRn中所有非零x{\bm x}xx⊤Ax⩽0{\bm x}^{\top} {\bm A} {\bm x} \leqslant 0xAx0;
  5. 不定的,若x⊤Ax{\bm x}^{\top} {\bm A} {\bm x}xAx的取值有不同的符号。

作为一个性能指标,矩阵的二次型刻画矩阵的正定性。

特征值

很多应用问题都涉及将一个线性变换重复作用到一个向量上。求解这类问题的关键是找到一组新的基向量(特征向量),使得线性变换对该组基向量的作用仅是进行某种程度的收缩或拉伸,收缩或拉伸的倍数通常称为缩放因子(特征值)。

定义A{\bm A}An×nn \times nn×n矩阵,如果存在非零向量x{\bm x}x使得

Ax=λx {\bm A}{\bm x} = \lambda {\bm x} Ax=λx

成立,则称数λ\lambdaλ是矩阵A{\bm A}A的特征值,称非零向量x{\bm x}x为属于(或对应于)λ\lambdaλ的特征向量。

矩阵的正定性与特征值

对称矩阵的特征值均为实数,且存在一个由其特征向量组成的正交基。

  1. 正定矩阵:所有特征值取正实数的矩阵。
  2. 半正定矩阵:各个特征值取非负实数的矩阵。
  3. 负定矩阵:全部特征值为负实数的矩阵。
  4. 半负定矩阵:每个特征值取非正实数的矩阵。
  5. 不定矩阵:特征值有些取正实数,另一些取负实数的矩阵。

二次型与特征值

对于实对称矩阵AAA,二次型f(x)=x⊤Axf({\bm x}) = {\bm x}^{\top} {\bm A} {\bm x}f(x)=xAx可以通过矩阵的特征值来分析其性质,如正定、半正定等。

  1. 正定矩阵

    • 如果对于所有非零向量x∈Rn{\bm x} \in \mathbb{R}^nxRn,都有x⊤Ax>0{\bm x}^{\top} {\bm A} {\bm x} > 0xAx>0,则称矩阵A{\bm A}A是正定的。
    • 正定矩阵的所有特征值都是正数。
  2. 负定矩阵

    • 如果对于所有非零向量x∈Rn{\bm x} \in \mathbb{R}^nxRn,都有x⊤Ax<0{\bm x}^{\top} {\bm A} {\bm x} < 0xAx<0,则称矩阵A{\bm A}A是负定的。
    • 负定矩阵的所有特征值都是负数。
  3. 半正定矩阵

    • 如果对于所有非零向量x∈Rn{\bm x} \in \mathbb{R}^nxRn,都有x⊤Ax⩾0{\bm x}^{\top} {\bm A} {\bm x} \geqslant 0xAx0,则称矩阵A{\bm A}A是半正定的。
    • 半正定矩阵的所有特征值都是非负的。
  4. 半负定矩阵

    • 如果对于所有非零向量x∈Rn{\bm x} \in \mathbb{R}^nxRn,都有x⊤Ax⩽0{\bm x}^{\top} {\bm A} {\bm x} \leqslant 0xAx0,则称矩阵A{\bm A}A是半负定的。
    • 半负定矩阵的所有特征值都是非正的。
  5. 不定矩阵

    • 如果存在不同的非零向量x∈Rn{\bm x} \in \mathbb{R}^nxRn,使得x⊤Ax{\bm x}^{\top} {\bm A} {\bm x}xAx的取值有正有负,则称矩阵A{\bm A}A是不定的。
    • 不定矩阵的特征值既有正的也有负的。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值