正定二次型
正定二次型的判别方法
正定二次型的判别方法正定二次型是向量空间内的重要概念,它在许多数学领域中都有应用,如优化、概率论和统计学。
本文将介绍正定二次型的定义,性质和判别方法。
定义:设$f(x_1,x_2,...,x_n)$是$x_1,x_2,...,x_n$的二次多项式,即:$$f(x_1,x_2,...,x_n)=\sum_{1\leq i,j\leq n} a_{ij}x_ix_j$$其中$a_{ij}$为实数,且$a_{ij}=a_{ji}$。
则称$f(x_1,x_2,...,x_n)$为$n$元实二次型,它的矩阵表示为$$A=(a_{ij})_{n\times n}$$称为二次型的矩阵。
也就是说,二次型和它的矩阵$A$是一一对应的关系。
性质:1.对于任意的实数$k$,$kx^T Ax$都是一个二次型。
2.二次型可以表示为两部分之和,即$f(x)=g(x)+h$,其中$g(x)$是只与$x$有关的部分,$h$是只与$x$无关的常数项。
3.设$A=(a_{ij})$是一个$n$阶实对称矩阵,则$A$的主对角线元素必为实数,有$a_{ii}\in\mathbb{R}$。
且$\forall i,j\in[1,n]$,有$a_{ij}=a_{ji}$。
4.对于任意非零实向量$x=(x_1,x_2,...,x_n)^T$,有$x^T Ax>0$,则称$f(x)$是正定二次型;有$x^T Ax<0$,则称$f(x)$是负定二次型;有$x^T Ax=0$,则称$f(x)$是半定二次型。
判别方法:1.矩阵的特征值法:对于实对称矩阵$A$,先求出它的所有特征值$\lambda_1,\lambda_2,...,\lambda_n$,然后判断它们的符号。
如果$\lambda_i>0(1\leq i\leq n)$,则$f(x)$为正定二次型;如果$\lambda_i<0(1\leq i\leq n)$,则$f(x)$为负定二次型;如果$\lambda_i=0(1\leqi\leq n)$的个数不超过$k$个,则$f(x)$为$k$阶半定二次型。
正定二次型的判别方法
正定二次型的判别方法正定二次型是数学中一个重要的概念,它在优化问题、矩阵理论、微分方程等领域都有着重要的应用。
在实际问题中,我们经常需要判断一个二次型是否是正定的,因为正定二次型在优化问题中有着良好的性质,可以帮助我们解决问题。
研究正定二次型的判别方法对于理解和应用二次型具有重要的意义。
本文将就正定二次型的判别方法进行介绍和讨论,首先我们将对正定二次型做一个简单的介绍,然后详细讨论正定二次型的判别方法,包括特征值、惯性定理以及Sylvester定理等。
一、正定二次型的定义在矩阵理论中,二次型是指一个具有形式为\[ Q(x_1,x_2, \cdots, x_n) = \sum_{i,j=1}^{n} a_{ij}x_ix_j \]的二次齐次多项式。
在这里,a_{ij}是实数或复数,x_i是变量,i,j=1,2, \cdots, n,称n元二次型。
我们知道,二次型可以表示成矩阵的形式,即\[ X^TAx \]X=(x_1,x_2, \cdots, x_n)^T是一个列向量,A是一个n \times n的实对称矩阵,其对称性确保了二次型中不同的x_ix_j和x_jx_i的系数是相同的。
而正定二次型是指对于任意非零向量x,都有\[ x^TAx > 0 \]即对应的二次型值大于0。
这里需要注意的是,在一些文献中,正定二次型的定义可能会有所不同,但在本文中,我们将采用这个定义进行讨论。
1. 特征值判别法特征值是矩阵理论中一个非常重要的概念,它可以帮助我们理解矩阵的性质和结构。
对于一个n \times n的实对称矩阵A,它一定可以对角化成\[ A = PDP^{-1} \]P是一个正交矩阵,D是一个对角矩阵,其对角线上的元素是A的特征值。
特征值判别法是通过矩阵A的特征值来判断二次型的正定性。
如果A的特征值都大于0,则二次型是正定的;如果A的特征值都小于0,则二次型是负定的;如果A的特征值中既有正值又有负值,则二次型是不定的。
正定二次型
再证必要性。
nf xLeabharlann ki yi2 > 0 i1
用反证法:假设有 ks 0,则当 y es (单位坐标向量)
时,f Ces ks 0 。显然Ces 0 ,这与f 正定相矛盾。这就证明 了ki > 0i 1, 2, , n 。
推论
对称阵A 为正定的充分必要条件是A 的特征值全为正。
例1 判定二次型 f 2x2 6 y2 4z2 2xy 2xz 的正定性。
解 f 的矩阵为
2 1 1
A
1 1
6 0
0 4
,
a11
2
<
0,
a11 a21
a12 2 a22 1
1 11> 0,
6
A 38 < 0
根据定理3知,f 负定。
线性代数
这个定理称为惯性定理。
二次型的标准形中正系数的个数称为二次型的正惯性指数,
负系数的个数称为负惯性指数,若二次型f 的正惯性指数为p,秩 为r,则f 的规范形便可确定为
f y12
y
2 p
y2 p1
yr2
定义1
设有二次型 f x xT Ax ,如果对任何x≠0,都有f(x)>0(显然
f(0)=0),则称f 为正定二次型,并称对称阵A 是正定的;如果对任何 x≠0都有f(x)<0,则称f 为负定二次型,并称对称阵A 是负定的。
定理3 对称阵A 为正定的充分必要条件是A 的各阶主子式都为正,即
a11
>
0,
a11 a21
a12 > 0, a22
a11 ,
an1
a1n >0
ann
对称阵A 为负定的充分必要条件是奇数阶主子式为负,而偶数 阶主子式为正,即
正定二次型和正定矩阵
正定二次型和正定矩阵
根据正定矩阵的定义,若要判别一个对称矩阵A是否正定,按照前 面的讨论,可以利用一个非退化的线性替换X=PY,将二次型XTAX化成 标准型(与其具有同样正定性)
YTBY=YT(PTAP)Y=d1y21+d2y22+…+dny2n 从而,利用正定二次型的判别定c 理,判别XTAX的正定性,也就得 到了A的正定性.但是,更希望从矩阵的本身,直接判别其是否正定. 由于标准形式的二次型
正定二次型和正定矩阵
定理7-5
二次型 f(x1,x2,…,xn)=d1x21+d2x22+…+dnx2n 是正定的当且仅当di>0,i=1,2,…,n. 证明充分性: 显然,对于任意的非零实向量α=(a1,a2,…,an)T, 均有 αTAα=d1a21+d2a22+…+dna2n>0 因此,原二次型是正定的.
正定二次型和正定矩阵
(2)如果二次型f(x1,x2,…,xn)不是标准形式,那么可以经 过一次非退化的线性替换X=PY将其化成标准形式
d1y21+d2y22+…+dny2n
(7-22
这个二次型与原二次型f(x1,x2,…,xn)具有相同的正定性,从
而可以判别原二次型是否正定.
由于f(x1,x2,…,xn)的标准型式(7-16)中大于0的di的个数, 即为f(x1,x2,…,xn)的正惯性指数,因此,得到以下的定理.
|A|=|PT||P|=|P|2>0 证法二由定理的等价条件(5),A的特征值λ1,λ2,…,λn全大于0, 于是
|A|=λ1λ2…λn>0 为了给出一个更方便的判别矩阵正定的方法,引入如下定义.
正定二次型
它的各阶顺序主子式
D1 a11 1 0,
D2
a11 a21
a12 1 a22 1
1 0
2
1 1 0 1 1 0
D3 1 2 1 0 1 1 3 1 2 0 0 1 3 0 1 3
根据定理 5.5 可知所给二次型 f 是正定二次型。
1 1 0 解法 2 二次型 f 的矩阵为 A 1 2 1 ,矩阵 A 的特征多项式为
解法 3 将所给二次型配方,得
f x12 2x22 3x32 2x1x2 2x2 x3 (x12 2x1x2 x22 ) (x22 2x2 x3 x32 ) 2x32
(x1 - x2 ) 2 (x2 - x3 ) 2 2x32 0
而上式等号成立的充分必要条件是 x1 x2 x3 0
0 1 3
0 1 3
0 1 3
1 0 0
1 0 0
c3 c2 0
1
0
r3r2
0
1
0
0 1 2
0 0 2
于是已知的二次型经过合用变换后,所得标准形的正惯性指数分别为 1,1,2,
根据惯性定理可知,所给二次型 f 是正定二次型。
1 t 1 例 5.12 设矩阵 A t 1 2 是正定矩阵,求其中 t 的取值范围。
实用线性代数
正定二次型
正定二次型的概念 正定二次型的判定
1.1 正定二次型的概念
定定义义55..6 设 有 二 次 型 f (x1, x2 ,, xn ) xT Ax , 若 对 任 何
0 x Rn , 都有 f xT Ax 0 ,则称 f 为正定二次型。
正定二次型所对应的矩阵称为正定矩阵。
f (x) f (Cy) k1 y12 k2 y22 kn yn2
正定二次型
正定二次型一、定义正定二次型是线性代数中一个重要的概念。
在矩阵理论中,正定二次型是正定矩阵基于向量内积的一种自然推广。
正定二次型在数学分析、优化问题以及统计学中有着广泛的应用。
设A是一个n阶方阵,A是一个n维列向量,则称二次型A(A)=AAAA为矩阵A的对应二次型。
如果对于任意的非零向量A,都有A(A)>0,则称二次型A(A)为正定二次型。
二、性质正定二次型具有以下性质:1. 正定二次型的矩阵A一定是对称矩阵。
这是因为对称矩阵的转置等于自身,所以对任意的A,都有AAAA=AA(AAA)=AAAA。
2. 正定二次型的特征值全为正数。
设A是正定二次型的矩阵,对于A 的任意一个特征向量A,我们有AA=AA。
由于正定二次型对于任意非零向量A的取值都大于零,所以对于特征向量A,有AAAA>0,这等价于AA(AA)>0,即A>0。
因此,正定二次型的特征值全为正数。
3. 正定二次型的标准型为A₁²+A₂²+⋯+AA²。
正定二次型可以通过配方法化简为标准型。
化简的过程就是通过正交变换将原二次型变为标准型。
正交变换保持向量的长度不变,所以正定二次型的标准型为A₁²+A₂²+⋯+AA²。
4. 正定二次型的零空间只包含零向量。
设二次型A(A)=AAAA是正定二次型,如果A(A)=0,那么由于A≠0,所以AAAA=0,根据正定二次型的定义,A=0。
三、应用正定二次型在数学的许多领域有着广泛的应用。
1. 凸优化凸优化是数学中的一个重要分支,而正定二次型在凸优化问题中扮演着重要的角色。
对于一个凸优化问题,如果目标函数是一个正定二次型,那么这个优化问题就是一个凸优化问题。
通过对正定二次型进行分析,我们可以得到其极小点,并进一步解决凸优化问题。
2. 统计学在统计学中,正定二次型常常出现在协方差矩阵、精确度矩阵等概念中。
协方差矩阵描述了多个变量之间的关系,而正定二次型可以通过协方差矩阵定义一个正态分布的概率密度函数。
线性代数 正定二次型
标准形 f x 1 , L , x n d 1 y 1 2 d 2 y 2 2 L d n y n 2
因P可逆,X0,YP1X0
n
fx 1 ,L ,x n d iy i2 0 d i 0(i 1 ,L ,n )
1
O
1 1 O
1 0 O
, 即PT AP 0
二、正定二次型
定义:设n元实二次型 fx 1 ,L ,x n X T A X ,若对任意的
X0 XR n,均有 fx 1 ,L ,x n X T A X 0 ,则称
A1 1 0
A A3 2 t1tt 2t 2 2t t1 2 00
1 t 0
A共有n个顺序主子阵,且均为实对称矩阵.
定理(Sylvester定理):实二次型 fx 1 ,L ,x n X T A X
正定的充要条件是A的所有顺序主子式都大于零.
三、应用举例
1 t
例:t
取何值?
A
t2Biblioteka 1 0提示:由Sylvester定理,
1
0
是正定的
1 t
一、惯性定理
任一二次型均可通过非退化的线性变换化为标准形,但 线性变换选择的不同会导致标准形的不同,即:二次型
的标准形不唯一。但由惯性定理可知,标准形中的正平 方项的个数与负平方项的个数却是唯一确定的。 定理(惯性定理) 实二次型 f(x 1 ,x 2 ,L ,x n ) X T A X 经过非退化的线性 变换化为标准形时,其标准形中正、负项的项数是唯一 确定的,二者的和等于矩阵A的秩. 定义:实二次型标准形中的正平方项的项数p称为二次型 的正惯性指数,负平方项的项数q称为二次型的负惯性指 数,二者的差(p-q)=p-(r-p)=2p-r称为二次型的符号差.
正定二次型
解: 用特征值判别法. 用特征值判别法. 二次型的矩阵为
2−λ 令 A − λE = 0 −2 0 4−λ 0
2 0 − 2 A = 0 4 0 , − 2 0 5
即知 A 是正定矩阵,故此二次型为正定二次型. 是正定矩阵,故此二次型为正定二次型.
−2 9 =0 5−λ ⇒ λ1 = 1, λ 2 = 4, λ 3 = 6.
可见A不是负定的,也不是正定的. 可见A不是负定的,也不是正定的.
正定矩阵的简单性质
定阵 为正定阵, 也为正定阵.
T −1 ∗
均为正定阵, 也为正定阵. 2. 若 A, B 均为正定阵,则 A + B 也为正定阵
思考题
设A, B分别为 m 阶, n阶正定矩阵 , 试判定分块 A 0 矩阵C = 是否为正定矩阵 . 0 B 解 C是正定的. T T T 因为, 设 z = ( x , y )为m + n维向量 , 其中x , y分 别是m 维和n维列向量 , 若z ≠ 0, 则x , y不同时为零向
例如
f ( x , y) = x 2 + 4 y2 f ( x , y, z ) = x + 4 y
2 2
正定二次型 为正定二次型 半正定二次型 为半正定二次型 负定二次型 为负定二次型
2 2
f ( x1 , x2 ) = − x − 3 x
2 1
2 1
2 2
f ( x1 , x2 , x3 ) = − x − 3 x
⇔
a12 M > 0. > 0 , L, A = M a22 an1 L ann
a11 L an1
判别二次型是否正定. 例1 判别二次型是否正定
正定二次型
x
T
Ax为 正 定 的 充 分 必 要 条 是 件:
n
它的标准形的 n个 系 数 全 为 正 .
证明
充分性 设 k i 0 i 1,, n . 任给 x 0,
则 y C x 0,
-1
2 f x f Cy k y 设可逆变换x Cy使 i i. i 1
x Cy 及 x Pz 使 及
2 2 f k1 y1 k 2 y2 k r y r2 2 2 f 1 z1 2 z2 r z r2
k i 0, i 0,
则 k1 , , k r 中 正 数 的 个 数 与 1 , , r中 正 数 的 个 数 相 等 .
1r
a11 a1r 0, arr
r 1,2,, n.
ar 1
这个定理称为霍尔维茨定理.
数理学院
SCHOOL OF MATHEMATICS AND PHYSICS
正定矩阵具有以下一些简单性质
1. 设A为正定实对称阵 , 则AT , A1 , A均为正定矩阵 ;
2. 若A, B均为n阶正定矩阵 , 则A B也是正定矩阵 .
2 2 2 例1 二次型 f x1 , x2 , x3 5 x1 x2 5 x3 4 x1 x2 8 x1 x3 4 x2 x3
判定该二次型是否正定. 解
2 4 5 f x1 , x2 , x3 的矩阵为 2 1 2 , 4 2 5
数理学院
SCHOOL OF MATHEMATICS AND PHYSICS
定义1 在二次型 f 的标准型中,正系数的个数 p 称为 f 的正 惯性指数;负系数的个数 q 称为 f 的负惯性指数。 设二次型 f 的标准型为 2 2 2 2 f d1 y1 d2 y2 d p y 2 d y d y p p1 p1 p q p q ,
正定二次型
§4 正定二次型一、正定二次型定义 设有实二次型f (n x x x ,,,21 ),如果对于任意一组不全为零的实数n c c c ,,,21 都有f (n c c c ,,,21 )>0.则称 f 为正定二次型。
如,二次型f (n x x x ,,,21 )=22221n x x x +++ 是正定的,因为只有在c 1=c 2=…=c n =0时,22221nc c c +++ 才为零. 正定性的判定 1.实二次型f (n x x x ,,,21 )= d 1x 12+d 2x 22+…+d n x n 2 是正定的当且仅当d i >0 ,i=1,2,…,n . .2.非退化线性替换不改变二次型的正定性 证明:设实二次型 f (n x x x ,,,21 )=∑∑==nj j i ijni x x a11 ,a ij =a ji , (1)是正定的,经过非退化实线性替换X =CY (2)变成二次型g (n y y y ,,,21 )=∑∑==nj j i ijni y y b11 , b ij =b ji (3)则n y y y ,,,21 的二次型g (n y y y ,,,21 )也是正定的,事实上,令y 1=k 1,y 2=k 2,…,y n =k n代入⑵的右端,就得n x x x ,,,21 对应的一组值.譬如说,是n c c c ,,,21 这就是说⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡n c c c 21=C ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡n k k k 21因为C 可逆,就有⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡n k k k 21=C -1⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡n c c c 21所以当n k k k ,,,21 是一组不全为零的实数时,n c c c ,,,21 也是一组不全为零的实数.显然g (n k k k ,,,21 )= f (n c c c ,,,21 )>0因为二次型⑶也可以经非退化实线性替换X C Y 1-=变到二次型⑴,所以按同样理由,当⑶正定时⑴也正定.这就是说,非退化实线性替换保持正定性不变。
正定二次型
A 负定与 ( - A )正定是等价的. 所以实对称矩 阵 A 负定的充要条件是 A 的奇数阶顺序主子式都
小于零,A 的偶数阶顺序主子式都大于零.
例 5 判别二次型
f ( x1 , x2 , x3 , x4 ) 5 x 6 x 4 x
2 1 2 2
2 3
4 x1 x2 4 x1 x3
的正定性.
解
二次型的矩阵为
1 1 1 2 0 3 1 3 , 2 0 9 6 1 3 6 19
它的顺序主子式分别为
P 1 | 1 | 1 0,
1 1 P2 2 0, 1 3
1 P3 1 2 1 2 3 0 0 9
的正定性.
四、正定矩阵的应用举例
在本节的最后,我们来看一个正定矩阵的简单 应用.
例 6 设 A 为 n 阶正定矩阵,X=(x1, …, xn)T ,
X Rn , b 是一固定的实 n 维列向量. 证明:
X T AX p( X ) X Tb 2
在 X0 = A-1b 处取得最小值,且 pmin
f ( x1, x2 , x3 ) x x x x1x2 x2 x3
2 1 2 2 2 3
是否是正定二次型.
2. 顺序主子式法
有时我们需要直接从二次型的矩阵来判别这个
二次型是不是正定的,而不希望通过它的标准形或
规范形. 下面来解决这个问题. 为此,引入
定义 10.4.2(1) 子式
T
O ann
G O
1
En 1 G . T G a nn
再令
En1 G , C2 O 1
正定二次型
一 正定二次型的定义
1 定义 设 f xT Ax 为实二次型,若对任何 x 0
都有 f 0 f 0 , 则称二次型是正定的(负定的),
并称其对应的矩阵 A 为正定矩阵 (负定矩阵) 。
例 f (x1, x2 , x3, x4 ) x12 x22 5x32 3x42 是正定的 f (x1, x2 , x3, x4 ) x12 3x22 2x32 不是正定的
注 设 f xT Ax为实二次型,若对任何 x 0
都有 f 0 f 0 ,则称二次型是半正定的(半负定的),
并称其对应的矩阵A为半正定矩阵(半负定)矩阵。 2 二次型的正定性与可逆线性变换 定理 设有实二次型 f (x1, x2 , , xn ) xT Ax
经可逆线性变换 x Cy 得 g( y1, y2 , , yn ) yT By 其中 B CT AC 则 f xT Ax是正定的当且仅当 g yT By 是正定的
由C1可逆矩阵可知道y 0 ;又
f xT Ax
xT
CT
1
CT
A
CC 1
x
C1x T CT AC C1x yT By 0 .
故 f xT Ax 是正定的。
f (x1, x2 , , xn ) xT Ax x Cy g( y1, y2 , , yn ) yT By 其中 B CT AC
对任意的2n维
y
0,
记
y
,
其中, 为n维向量
由 y 0 可得 0 或 0 故
yT
第六节 正定二次型
一、二次型的规范形及惯性定理
对二次型的标准形
f1y1 22y2 2py2 pp1y2 p1 ryr2
再实施线性变换
1
yi i zi
yi zi
(i 1,2,r) (i r1,n)
则二次型化为
f z 1 2 z 2 2 z 2 p z 2 p 1 z r 2
这种系数为1或-1的二次型称为二次型的规范形
A的各阶顺序主子式 Pi,i1,2,...n,
负正相间,即 (1)i Pi 0
例 判断下列实二次型是否正定
(1)f(x1,x2,x3) 5 x 1 2 4 x 1 x 2 8 x 1 x 3 x 2 2 4 x 2 x 3 5 x 3 2
解
(1)f 的矩阵为
5 A 2
2 4 1 2
例如 fx24y21z6 2 为正定二次型
fx1 23x2 2
为负定二次型
三、正定二次型的判定定理
定理
实二次型 f(x1,x2,.x.n.)XTAX
为正定的充分必要条件是:它的标准形的n个系数
全为正。
证明 设可逆变换 XCY
使fX TA X (C)T Y AC Y kiyi2 i 1
充分性:设 k i 0 (i 1 , n )任 . 给 X0
f(x1,x2,x3)2 x 1 2 2 t1 x x 2 2 t1 x x 3 2 x 2 2 2 t2 x x 3 2 x 3 2
解
二次型
f(x1,x2,x3) 的矩阵
2 A t
t 2
t t
t
t
2
为使 f(x1,x2,x3) 正定,要求A 的各阶顺序主子
式大于零,而 a1120
4 2 5
正定二次型
由于X AX是正定的, 对X i 0 ,有X iAX i 0
设λi是A的特征值, X i是属于i的特征向量
则有 AX i i X i ,且X i 0
于是 X iAX i X ii X i i X iX i 0
因为A为实对称矩阵,其特征向量为实向量,
且X i 0
X iX i 0
λi>0
定义5·10 对实二次型 f (x1, x2 , , xn ) ,若对于 任意一组不全为零的数c1, c2 , , cn , 都有 f (c1, c2 , , cn ) 0 则称 f (x1, x2 , , xn )为负定二次型 若都有 f (c1, c2 , , cn ) 0 则称 f (x1, x2 , , xn ) 为半正定二次型 若都有 f (c1, c2 , , cn ) 0 则称 f (x1, x2 , , xn ) 为半负定二次型 若 f (x1, x2 , , xn ) 既不是半正定的 又不是半负定的,
因为当 c1 0, c2 0, c3 0 时,
有 f (c1,c2 ,c3 ) 2c2 2 0
(3)二次型 f (y1, y2, y3, y4) 2y12 2y32 6y42 是否正定 否 因为当c1 0, c2 0, c3 0, c4 0时, f (c1, c2 , c3 , c4 ) 0
即A的所有特征值都大于零
充分性 已知A的所有特征值都大于零
设1,2, ,n是A的n个特征值,
由定理5.4知,
正定判定方法
二次型X AX的标准型为:
1y12 2 y22 n yn2
又由已知条件,有i 0, (i 1,2, , n)
由定理5.6的推论知,
X AX是正定的,
【例1 】判断二次型
5.4 正定二次型
定理 8 f (x1, a, x3n1)是a实32二次a型33 a34以下a3条5 件等价
1) 3)
f (x1, , xn a)半41正定a4;2 可逆实矩阵a5C1, Ca/5A2 C
aa5433d1
a44 2)a4正5 惯性指数 秩 r ; a54 a5,5di 0,i 1, , n;
a1n
a(n1)n
A
A1
/
ann
A的顺序主子式>0
A1的顺序主子式>0 归纳假定 A1 正定 A1合同与n 1阶单位矩阵,即
可逆的
n
1阶矩阵
G,
G/
A1G
En1
令
C1
G 0
0
1
惯性指数为n.
证明: f 正定,设 (X CY )化成的标准型为
f f
x1 经 可d1y逆12 线性xxkn替d换ncyc1nn211,xxx123其 中cc1nkkdcci1n11(1
0 c1k cci1nnnncc1n10)nn不全yyycc132nk为kk
Y / (C / AC)Y d1 y12 dn yn2 (di>0,i 1, , n), 即C / AC
d1
C2
A
C/
A C C / AC d1d2
dn>0,
dn
由C 可逆得 C 0,进而得 C 2 >0 A >0.
a11 假定k(1 k n 1), Ak
对 n 进行归纳. 当 n 1时,题设 a11>0 f (x1) a11x12 已经是正定的. 现假定对 n 1 元二次型命题成立,考察 n 元
正定二次型
正定二次型正定二次型是线性代数中一种重要的二次型形式,它在数学和工程领域都有广泛的应用。
本文将介绍正定二次型的定义、性质以及一些应用。
1. 定义对于一个n维向量x=(x1,x2,...,x n)T,其中x i表示向量x的第i个分量。
正定二次型是指具有如下形式的二次型:Q(x)=x T Ax其中A是一个$n \\times n$的对称矩阵,x T表示向量x的转置。
如果对于任意的非零向量x,都有Q(x)>0,则称二次型Q(x)为正定二次型。
2. 性质正定二次型具有一些重要的性质,下面将介绍其中几个性质。
2.1 对称性正定二次型的矩阵A是一个对称矩阵,即A=A T。
这是因为对于任意的向量x,都有x T Ax=x T(A T x)=(x T Ax)T=x T A T x。
因此,正定二次型的矩阵A是对称的。
2.2 正定性与正定矩阵的关系正定二次型与正定矩阵之间有着紧密的联系。
一个$n \\times n$的对称矩阵A 是正定矩阵,当且仅当对于任意的非零向量x,都有x T Ax>0。
而正定二次型Q(x)是由矩阵A定义的,因此正定矩阵与正定二次型是等价的概念。
2.3 正定矩阵的特征值对于一个正定矩阵A,它的特征值都大于零。
这是因为如果A的一个特征值为$\\lambda$,对应的特征向量为x,那么有$Ax = \\lambda x$。
进而,我们可以得到$x^T A x = x^T (\\lambda x) = \\lambda (x^T x) > 0$。
由于x是非零向量,x T x> 0,因此必有$\\lambda > 0$。
2.4 正定矩阵的行列式对于一个正定矩阵A,它的行列式大于零。
这是因为正定矩阵的特征值都大于零,而行列式是特征值的乘积,因此正定矩阵的行列式也大于零。
3. 应用正定二次型在数学和工程领域有着广泛的应用。
下面将介绍两个典型的应用。
3.1 正定二次型在优化问题中的应用正定二次型经常出现在优化问题的目标函数中。
正定二次型
5..4 正定二次型一、定义:假设12(,)(),T n f x x x f X X AX == 为实二次型,TA A =,12(,)T n X x x x O =≠ ,则1、如果12(,)()0T n f x x x f X X AX ==> ,则称二次型12(,)()n f x x x f X = 为正定二次型,矩阵A 称为正定矩阵。
2、如果12(,)()0T n f x x x f X X AX ==< ,则称二次型12(,)()n f x x x f X = 为负定二次型,矩阵A 称为负定矩阵。
3、如果12(,)()0T n f x x x f X X AX ==≥ ,则称二次型12(,)()n f x x x f X = 为半正定二次型,矩阵A 称为半正定矩阵。
4、如果12(,)()0T n f x x x f X X AX ==≤ ,则称二次型12(,)()n f x x x f X = 为半负定二次型,矩阵A 称为半负定矩阵。
二、判定定理:1、二次型12(,)n f x x x 正定A ⇔为正定矩阵12(,)()0T n f x x x f X X AX ⇔==> 12(,)n f x x x ⇔ 的标准型2221122n n d y d y d y +++ 中的系数0,1,2i d i n >= 12(,)n f x x x ⇔ 的正惯性指数等于n 12(,)n f x x x ⇔ 的规范性为22212n y y y +++ A ⇔合同于单位矩阵E ⇔存在可逆矩阵C 使得TA C C =A ⇔的顺序主子式全大于零12(,)n f x x x ⇔- 负定。
证明:(1)二次型2221122n nd x d x d x +++ 正定0,1,2i d i n ⇔>= 事实上,如果0,1,2i d i n >= ,则对任意的12(,)n x x x O ≠ , 22211220n n d x d x d x +++> ,即2221122n nd x d x d x +++ 正定。
正定二次型判断方法
正定二次型判断方法正定二次型是线性代数中的一个重要概念,在实际应用中具有广泛的应用。
判断一个二次型是否正定的方法是线性代数中最基本的问题之一,也是非常重要的。
本文将介绍正定二次型的概念、性质和判定方法。
一、正定二次型的概念和性质1.1 正定二次型的定义设f(x1,x2,...,xn)是一个n元二次齐次函数,则称f(x1,x2,...,xn)是正定二次型,如果对于任意的非零向量x=(x1,x2,...,xn),都有f(x)>0。
(1)正定二次型的值域是正实数。
(3)正定二次型的解析式一定是一个关于字母的二次有理函数。
(4)正定二次型的非零二次型矩阵一定是可逆矩阵。
对于二元二次型f(x1,x2)=2x1^2+2x2^2-x1x2,我们可以验证该二次型是否正定。
根据定义,我们需要对于任意的非零向量(x1,x2),都有f(x)>0。
即需要满足如下条件:2x1^2+2x2^2-x1x2>0化简得:由于x1^2和x2^2始终是非负数,并且当x1=x2=0时,x1^2+x2^2+\frac{1}{2}x1x2=0,因此只要证明\frac{1}{2}x1x2的系数大于等于0,就能证明f(x)是正定的。
根据矩阵乘法的定义可得到f(x)=x^T\begin{bmatrix}2 & -\frac{1}{2} \\-\frac{1}{2} & 2\end{bmatrix} x由于该矩阵是正定矩阵(两个特征值均为正数),因此该二次型是正定的。
2.1 特征值法设二次型为f(x)=x^TAx,其中A为二次型的系数矩阵,λ1,λ2,...,λn为矩阵A的n 个特征值,则有如下结论:当A是正定矩阵时,有λ1>0,λ2>0,...,λn>0。
2.2 主元法当二次型f(x)对应的矩阵A是可逆矩阵时,有如下结论:当二次型的系数矩阵A的顺序主子式(行列式)都大于0时,二次型成为正定的。
正定二次型的判定方法
正定二次型的判定方法首先,介绍一下什么是正定二次型。
正定二次型是指对于任意非零向量x,都有x^TAx>0,其中A为n阶对称矩阵。
这意味着二次型的值对于所有非零向量都是正的,反之,若存在一些非零向量使得二次型的值为负或0,则称为负定二次型或半定二次型。
接下来,我们来介绍正定二次型的判定方法,包括特征值法、配方法、主元法等。
1.特征值法:特征值法是判定二次型正定性的重要方法。
首先求矩阵A的特征值λi及其对应的特征向量xi,然后判断特征值是否全部大于0。
如果全部大于0,则二次型是正定的;如果有一个特征值小于等于0,则二次型不是正定的。
2.配方法:配方法是判定二次型正定性的常用方法。
对于n阶矩阵A,通过对A进行合同变换,将A化为对角矩阵D,即D=P^TAP,其中P为可逆矩阵,D为对角矩阵。
若D的对角元素d1, d2, ..., dn全大于0,则二次型是正定的。
否则,若存在一些对角元素di小于等于0,则二次型不是正定的。
3.主元法:主元法也是一种常用的判定正定二次型的方法。
将n阶对称矩阵A化为标准型,即E=T^TAT,其中E为对角矩阵,T为可逆矩阵。
对于标准型E,若E的主对角线元素全大于0,则二次型是正定的。
若存在一些主对角线元素小于等于0,则二次型不是正定的。
4.结构法:结构法是一种基于矩阵A的结构特点进行判定的方法。
对于n阶对称矩阵A,若存在n个线性无关的向量,将其拼接为矩阵B,即B=[b1,b2, ..., bn],且满足B^TAB是对角矩阵,则二次型是正定的。
否则,二次型不是正定的。
以上是常见的几种判定正定二次型的方法,下面我们通过一个具体的例子来演示这些方法。
设二次型Q(x)=x^TAx=x1^2+4x1x2+3x2^2,其中A是2阶对称矩阵。
我们通过以上方法来判定二次型的正定性。
1.特征值法:求矩阵A的特征值λi及其对应的特征向量xi,有:1-lambda, 22, 3-lambda解特征方程det(A-lambdaI)=0,得到特征值为λ1=4和λ2=0。
正定二 次型
0 1 3 矩阵.
二次型的正定(负定)、半正定(半负定)统称为二次型及其矩阵的有定性,不具备有定性的二次型及其矩 阵称为不定的.
1.2 正定矩阵的判别法
对于半正定(半负定)矩阵,可以证明下列结论等价: ① 对称矩阵 A 是半正定(半负定)的; ② A 的所有主子式大于(小于)或等于零; ③ A 的全部特征值大于(小于)或等于零.
1.2 正定矩阵的判别法
例 4 已知二次型 f (x1 ,x2 ,x3 ) x12 4x22 4x32 2tx1x2 2x1x3 4x2 x3 是正定的,试求 t 的取值范围.
1.2 正定矩阵的判别法
定理 4 设 n 元实二次型 f ( x) xT Ax 的规范形为 f z12 z22
z
2 p
z2 p 1
zr2 ,则
(1)f 负定的充分必要条件是 p 0 且 r n (即负定二次型的规范形为 f z12 z22 zn2 ).
(2)f 半正定的充分必要条件是 p r n (即半正定二次型的规范形为 f z12 z22 zr2 ,r n ).
则
T i
D
i
di
0 (i
1,2,
,n) .
充分性.对任一非零向量 x,至少有 x 的某个分量 xk 0 ,又 dk 0 故 dk xk2 0 ;而当 i k 时 di xi2
n
此, xT Dx di xi2 0 ,即 D 为正定矩阵. i 1
0 .因
1.2 正定矩阵的判别法
推论 1 对称矩阵 A 正定的充分必要条件是它的特征值全大于零. 定理 3 矩阵 A 为正定矩阵的充分必要条件是 A 的正惯性指数 p n ,即 A 与 E 合同. 推论 2 若矩阵 A 为正定矩阵,则 A 0 . 证明 由定理 3 知存在可逆矩阵 C 使 A CTC ,于是 A CTC C 2 0.
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
设可逆变换x Py使
g
y
n
bi
y2 i
.
i 1
充分性
设 bi 0 i 1,, n. 则 g( y) 正定 任给 x 0, 则 y P -1x 0,
故由可逆线性变换不改变正定性可得。
定理 n元实二次型 f xT Ax 为正定的充分必要 条件为:它的标准形的n个平方项系数全大于零。
f
x2 1
3x22
为不定二次型
定理1 可逆线性变换保持实二次型的正定性。
证明 设实二次型 f (x) xT Ax 经过实数域上 可逆线性变换 x Py 化为 g( y) yT By
1.假设 f (x)
y ,则有
x
xT Ax
Py
正0定。,于对是任意f (非x)零 0实向量
0 0 1
定理 实二次型 f (x) xT Ax 正定的充分必要
条件是 A的所有顺序主子式的值全大于零。
, a11 0, a11 a12 0,
a11 a1n
0;
a21 a22
an1 ann
例 判别实二次型
f (x1, x2 , x3 ) x12 3x22 3x32 2x1x2 是否正定。
证明 设二次型
f1 xT Ax f2 xT Bx
f xT (A B)x
xT Ax xT PT Px (Px)T (Px) 0
则由定义A正定。
A正定,则A合同于E, 由合同的定义,存在可逆矩阵P, 使得PT EP PT P A
正定的判别法
(1)用定义,∀x ≠ 0 ,总有xTAx > 0
(2)用顺序主子式全大于零;
(3)用n个特征值全大于零; (4)用正惯性指数p = n;
(5)存在可逆矩阵C,使 A CT C
一般的,1. 对于抽象的,用定义; 2. 对于具体的,用定理.
正定矩阵具有以下一些简单性质
1. 设A为正定实对称阵,则AT , A1, A均为正 定矩阵;
2. 若A, B均为n阶正定矩阵,则A B也是正定 矩阵.
2.若A, B均为n阶正定矩阵,则A B也是正定矩阵.
x 4)如果对任何非零实向量 ,都有
f (x) 0则称Fra bibliotekf 为半负定二次型;
5)如果存在实向量 x1 及 x2 ,使 f (x1) 0, f (x2 ) 0
则称 f 为不定二次型。
例如 f x2 4 y2 16z2 为正定二次型
f x12 3x22 为负定二次型
3)实对称矩阵A 为正定矩阵的充分必要条件是 A的所有顺序主子式全大于零。
4) n阶实对称矩阵A为正定矩阵的充分必要条 件是A的正惯性指数为n。
5)实对称矩阵A 为正定矩阵的充分必要条件是
A ~ E
P192
例:证明实对称矩阵A正定 有可逆矩阵P, 使A PT P
设A PT P,则x 0, Px 0,
所以g( y) f (x) 0 即g(y)正定。
2.如果 g( y) 正定,因为 g(y) 可经过可逆线性
变换 y P1x 化为 f (x) 故 f (x)正定。
定理 n元实二次型 f xT Ax 为正定的充分必要条件 为:它的标准形的n个平方项系数全大于零。
证明
是正定二次型? 解 二次型 f 的矩阵 1 t 1 A t 4 0 1 0 2
为使二次型正定, A的各阶顺序主子式应满足
A1 1
1 A2 t
t 4t2 0 4
1t 1 A t 4 0 4 2t2 0
10 2
故当 2 t 2 时, 二次型正定.
定义 对于实对称矩阵 A,如果实二次型 f (x) xT Ax
正定(负定、半正定、半负定、不定),则称矩阵 A为正定(负定、半正定、半负定、不定)矩阵。
1)实对称矩阵 A为正定矩阵的充分必要条件是
A可以合同于一个主对角元素全为正数的对角矩阵。
2)实对称矩阵A 为正定矩阵的充分必要条件是 A的特征值全大于零。
a11 a12 a1k
Ak
a21
a22
a2k
ak1 ak 2 akk
k 1,2,, n
称为 A的k阶顺序主子式。
a , 如: 11
a11 a12 ,
a a 21
22
a11 a21
a12 a22
a13
a23
分别是1,2,3阶 顺序主子式。
a a a 31
32
33
1 1 3 例:求A 0 4 2 的各阶顺序主子式。
证明 设可逆变换x Py使
g
y
n
bi
y2 i
.
i 1
必要性 反证法:假设有bi 0,
则当y ei (单位坐标向量) 时,
f (x) f Pei bi 0.
显然 Pei 0, 这与 f 为正定相矛盾.
定理 实二次型 f (x) xT Ax 正定的充分必要条 件是:A的特征值全都大于零.
解法3:二次型 的矩阵
1 1 0 A 1 3 0
0 0 3
它的顺序主子式分别为
A1 1
1 1
A2 1
2 3
所以 f 正定
A A3 6
例 问 t为何值时,二次型
f (x1, x2, x3) x12 4x22 2x32 2tx1x2 2x1x3
定理 n元实二次型 f (x) 正定的充分必要条件是
它的正惯性指数为n 例 判别实二次型
f (x1, x2 , x3 ) x12 3x22 3x32 2x1x2 是否正定
解 法1: 求f的 标 准 形(合 同 , 配 方 法, 正 交 ) 。 解法2:求A的特征值。
定义 对于 n阶方阵 A (aij ) ,它的子式
正定二次型
定义 对于实二次型 f (x) xT Ax
1)如果对任何非零实向量 x ,都有 f (x) 0
则称 f 为正定二次型;
x 2)如果对任何非零实向量
,都有
f (x) 0
则称 f 为负定二次型;
x 3)如果对任何非零实向量
,都有
f
(
x)
0
则称 f 为半正定二次型;