一类半正定矩阵的迹不等式
半正定矩阵的性质

半正定矩阵的性质内容摘要矩阵是线性代数的一个重要内容,矩阵这一概念是从其它许多事物中抽象出来的,具有很大的现实意义.矩阵的理论不仅贯穿于线性代数的各个部分,而且在在物理学及其它科学技术领域,在经济及其它社会科学领域都有广泛的应用.本文以半正定矩阵的概念为基本出发点,从特征值、主子式、QR 分解、Gram 矩阵、半正定矩阵的各种运算等等系统研究半正定矩阵的基本性质,尤其是hadamard 积 和kronecker 积 ,更深刻的理解半正定矩阵的内涵和性质.【关键词】 半正定矩阵 hadamard 积 kronecker 积 一、矩阵的相关知识定义1[1]. 矩阵的秩向量组的极大线性无关组所含向量的个数称为向量组的秩.矩阵的行秩就是矩阵行向量组的秩,矩阵的列秩就是矩阵列向量组的秩.矩阵的行秩等于矩阵的列秩,统称为矩阵的秩,记作()R A .定义2[1]. 矩阵的特征值与特征向量设A 是n 阶方阵,如果存在数λ和非零n 维列向量x ,使得x Ax λ=成立,则称 λ 为A 的一个特征值.非零n 维列向量x 称为矩阵A 的属于(对应于)特征值λ的特征向量,简称A 的特征向量.特征向量0≠x .注1. 特征向量不是由特征值唯一确定的,但是特征值都是由特征向量唯一决定的.所以一个特征向量只能属于一个特征值,一个特征值有无穷多个特征向量.注2.对于一个n 阶矩阵A ,λ是矩阵A 的特征值,一般通过求解特征方程A E f -=λλ)(和齐次线性方程组()0E A X λ-=来得到矩阵的特征值和特征向量.定义3[1]. 矩阵的迹设矩阵()ij n n A a ⨯=,那么矩阵A 的迹就是矩阵A 的主对角线元素的之和,记作()tr A .注3.矩阵的迹就是矩阵的所有特征值之和. 定义4. 对角优势矩阵 对于矩阵()ij n n A a ⨯=,如果1nii ij j j ia a =≠≥∑,1,2,,i n =则称矩阵A 为对角优势矩阵.定义5[1].对称矩阵对于矩阵()ij n n A a ⨯=,若元素满足ji ij a a =, n j i 2,1,=或者A A T =, 则称矩阵A 为对称矩阵.定义6[2].酉矩阵对n 阶复矩阵A ,用A -表示以A 的元素的共轭复数作元素的矩阵.如A 满足TTA A A A E --==,则称矩阵A 为酉矩阵.定义7.Gram 矩阵 设12,,,n v v v 是欧氏空间V 的一个向量组,定义矩阵111212122212,,,,,,,,,n n n n n n v v v v v v v v v v v v A v v v v v v <><><>⎛⎫⎪<><><> ⎪= ⎪⎪<><><>⎝⎭A 称为由向量12,,,n v v v 组成的Gram 矩阵,记做()12,,,n Gram v v v . 其中,,<⋅⋅>为欧氏空间V 中定义的内积.定义8. 可对角化如果方阵A 相似于一个对角矩阵,称方阵A 为可对角化,换句话说,即如果存在一个可逆矩阵 P 使得AP P 1-是对角矩阵,那么称矩阵A 可对角化.定义9[2]. 置换矩阵对于矩阵()ij n n P p ⨯=,如果它的每一行和每一列都只有一个元素为1,其它的元素都为零,则称矩阵P 为置换矩阵.定义10[2]. 可约矩阵 对于 矩阵()n n ij a A ⨯=,如果满足 ①1=n 时,0=A ;②2≥n ,存在n 阶置换矩阵P ,使得⎪⎪⎭⎫ ⎝⎛=-D O C B PAP 1,其中B 是k 阶方阵11-≤≤n k ,左下角是()k k n ⨯-阶的零矩阵,则称矩阵A 为可约的.否则,矩阵A为不可约.定义11[1]. 非退化矩阵对于矩阵()n n ij a A ⨯=,如果0≠A ,称矩阵A 为非退化的. 定义12[1]. 矩阵的幂对于矩阵()n n ij a A ⨯=,对任意正整数k ,kA 定义为k kA AAA=,称为矩阵A 的k 次幂.规定E A =0.定义13[4]. 阵的QR 分解实(复)非奇异矩阵A 能够化成正交(酉)矩阵Q 与实(复)非奇异上三角矩阵R 的乘积,即QR A =,称为A 的QR 分解.定义14[5].Kronecker 积设()n m ij R a A ⨯∈=,()n m ij R b B ⨯∈=,A 与B 的Kronecker 积,记作B A ⊗,定义为n m nn n n n n C B a Ba B a B a Ba B a B a Ba B a B A ⨯∈⎪⎪⎪⎪⎪⎭⎫⎝⎛=⊗ 212222111211注4:从定义看矩阵的Kronecker 积被表示成为矩阵的分块运算,即B A ⊗是一个分块矩阵,每一个子块是数乘运算()B a ij . 矩阵的Kronecker 积也称为直积或张量积.定义15[5].Hadamard 积设()n m ij R a A ⨯∈=,()n m ij R b B ⨯∈=,其中A 与B 为同阶矩阵,A 与B 的Hadamard 积,记作A B ,定义为()n m ij ij R b a B A ⨯∈= .注5: 矩阵A 与B 的Hadamard 积即将A 与B 对应元素相乘,矩阵的Hadamard 积也称为Schur 积.注6[5]:矩阵Hadamard 积的性质:① ()()kB A B kA = ② ()C A B A C B A +=+ ③ ()()C B A C B A =④()TT T A B A B =注7:由矩阵的Kronecker 积与Hadamard 积的定义可以看出,B A 是B A ⊗的主子矩阵.二、半正定矩阵的性质(一)半正定矩阵的定义如果矩阵n n R A ⨯∈是实对称矩阵,并且对于一切n R X ∈,有0≥AX X T ,则称矩阵A 为半正定矩阵.记作0A ≥.如果0≥-B A ,记作B A ≥.(二)半正定矩阵的二次型对称矩阵A 的二次型()AX X X f T =,如果对任何非零向量X ,都有0≥AX X T 成立,则称()AX X X f T =为半正定二次型.(三)半正定矩阵的性质性质1:设A 为一个n 阶对角优势对称矩阵,且对角线元素非负,那么矩阵A 为半正定矩阵.证明:设A 是一个n 阶对角优势对称矩阵,且对角线元素非负. 设ij A 矩阵是A 的主子矩阵且i 行j 列如下,且其它对角元素等于0⎪⎪⎭⎫ ⎝⎛ij ij ij ij a a a a那么ij A 是一个半正定矩阵,而∑=-nj i ij A A 1,也为非负对角阵,所以A 为半正定的.注8:半正定矩阵对角化之后,所有元素都大于等于0. 性质2:设A 为一个n 阶对称矩阵,下列命题等价:(a)A 是半正定矩阵;(b)A 的所有特征值为非负; (c)A 的所有的主子式非负;(d)存在一个n 阶矩阵B ,使得T BB A =; (e)存在一个n 阶下三角矩阵L ,使得T LL A =; (f)存在一个n 阶对称矩阵C ,使得2C A =;(g)存在一个k 维欧氏空间V 和向量12,,,n v v v V ∈,使得()12,,,n A Gram v v v =;(h)存在k 个向量12,,,nk b b b R ∈,使得∑==ki T i i b b A 1.证明:(a)⇒(b)设,AX X λ=0X ≠,其中λ为矩阵A 的特征值,由于矩阵A 为半正定矩阵,有0≥=X X AX X T T λ,且0T X X >,则\0T T X AX X X λ=≥, 所以矩阵A 的所有特征值非负.(a)⇒(c) 设[]a A 是A 的主子式,由于A 为半正定的,所以[]a A 也为半正定的,由(a)⇒(b)可知[]a A 的特征值为非负,因此,[]0≥a A .(c)⇒(b) 设A 的特征多项式()()()n nk n k kn n n A P x P x P xP x x 112211-++-+-+-=∆--- 其中k P 为A 的所有k k ⨯阶子矩阵的和,由于 (c),n k P k 2,10=≥,,假设0<x ,如果n 为任意正整数,那么0>n x 并且()0≥∆x A ;如果n 唯一,那么0<n x ,并且()0≥∆x A ,这表明矩阵A 不可能有负特征值且A 为对称矩阵,所以矩阵A 特征值存在且非负.(b)⇒(f) 由于A 为对称矩阵,并且特征值非负,它正交相似与一个非负对 角矩阵D .即T UDU A =,其中U 是正交矩阵,D 是非负对角矩阵()n d d d diag D 21=,但是当T T U D U U D U A =,其中由于U 为正交矩阵,所以有T U U E =,然而),n diagd =.所以T U D U C C A ==,2.(d)⇒(e) 为了证明这个结论,首先利用下列这一点:任何矩阵C 有一个QR 因数i.e.,QR C =,其中Q 的行正交,R 是上三角矩阵.设TA BB =,TB 的QR 分解为T B QR =,有()()TTTT T B B QR R Q ===,那么T T T A R Q QR LL ==,那么就有T T Q R L =,T QR L =,然而TR L =是一个下三角矩阵.所以T LL A =.(d)⇒(g) 设T BB A =,然而B 是n n ⨯阶矩阵,设k R V =,并且设T i V 是 B 的i 行,那么()n v v v Gram A 21=(g)⇒(a)由于()12,,,n A Gram v v v =,且设n R x ∈,那么()()0x v ,211i n 1j 1,1,,1,≥=⎪⎪⎭⎫ ⎝⎛====∑∑∑∑∑∑======ni ii n j j i i nj i j j i i j i nj i j i nj i j i ij Tvx v x v x v x x x v v x x a AX X 0T X AX ≥,所以矩阵A 为半正定矩阵.(b)⇒(h) 设T BB A = ,则有∑==ki T i i b b A 1,其中(1,2)i b i k = 为B 的列向量,由(e)⇒(d),(f)⇒(d),可知结论成立.注9:①性质2 中,证明(b)⇒(f) 中,构造的矩阵C 其实为半正定矩阵,这表明任何一个半正定矩阵A 都有唯一的半正定矩阵C 满足2C A =,那么矩阵C 为A 的平方根,记作C =②中指的是主子矩阵而不是顺序主子式,实际上,只有顺序主子式大于等于零并不能保证A 是半正定的.例1 判定二次型()2123221321245,,x x x x x x x x f -++=的正定性 解 (解法1) 用顺序主矩阵判别 首先,该二次型()123,,f x x x 对应的矩阵为⎪⎪⎪⎭⎫⎝⎛--=100041015A求A 的各阶主子式可得,051>=D 02241152>=--=D 03==A D由于A 的各阶主子式全都大于等于零,所以该二次型()123,,f x x x 为半正定二次型。
复半正定矩阵的标准形及行列式模的不等式

复半正定矩阵的标准形及行列式模的不等式标准形及行列式模的不等式是复半正定矩阵(SPDM)研究中重要的一类不等式,本文详细介绍了这一类不等式的数学性质,以及它对于 SPDM究的重要意义。
复半正定矩阵是一类特殊的矩阵,它介于正定矩阵和非正定矩阵之间,有着脉络清晰的数学性质。
首先,它的特殊性在于它的特征值是半正定的,即其中有一半是正值,而另一半是确定性的。
其次,它在矩阵分析和数值计算中经常用作中间步骤,也是有效的正定约束问题的实用解法。
此外,复半正定矩阵也是和标准形及行列式模的不等式息息相关的,它由两部分组成:一部分是标准形,即矩阵和其转置的乘积;另一部分是行列式模的不等式,即标准形的行列式的模的上下限。
该类不等式的解法有多种,其中最常用的是自反基尔霍夫定理。
它可以证明给定的复半正定矩阵是半正定的,并给出精确解,从而为 SPDM究带来重大突破。
此外,标准形及行列式模的不等式也可用来解决量子力学的许多问题,如自洽场的哈密顿量子力学、有限温度量子力学以及量子反应理论等。
这些问题均可转化为不等式,其中要求矩阵是复半正定的,而不等式的解又依赖于标准形及行列式模的不等式,因此这一类不等式对于这些问题的解决至关重要。
另外,这一类不等式可用来求解一些无约束优化问题,如最大模优化问题、正定化优化问题等。
这些问题都需要构造一个矩阵,假设该矩阵是复半正定的,然后通过标准形及行列式模的不等式来求解这些问题。
本文阐述了标准形及行列式模的不等式在复半正定矩阵研究中的重要意义,并阐述了该类不等式可用于解决量子力学和无约束优化问题。
最后,总结本文提出的结论:标准形及行列式模的不等式对于复半正定矩阵研究及其他研究领域具有重要的意义,可以有效地求解相关问题,且其精确解有助于研究取得更好的结果。
综上所述,标准形及行列式模的不等式在复半正定矩阵研究中有重要的意义,它可以用来解决量子力学和无约束优化问题,其精确解有助于研究取得更好的结果。
正定矩阵和半正定矩阵的性质及应用

摘要本文主要针对正定矩阵和半正定矩阵进行讨论,归纳和总结了正定矩阵和半正定矩阵的性质,通过实例介绍了正定矩阵(半正定矩阵)的判别方法诸如:定义法、主子式法、特征值法等,并且给出了它们在不等式的证明问题中以及多元函数极值问题中的一些应用.关键词:正定矩阵;半正定矩阵;二次型;主子式;特征值ABSTRACTThis paper mainly discusses positive definite matrices and positive semi-definite matrix,the properties of positive definite matrix and semi-positive definite matrix are summarized.Through examples, the judgment methods of positive definite matrix and semi-positive definite matrix are introduced, such minor method, master type method, eigenvalue method, etc. Some applications of positive definite matrices and semi-positive definite matrix in the proof of inequality extreme value problems of multivariate functions are given.Keywords:positive definite matrix; positive semi-definite matrix; quadratic form; principal minor determinant;characteristic value目录第1章正定矩阵和半正定矩阵的定义及性质 (1)1.1. 相关概念 (1)1.2. 正定矩阵和半正定矩阵的等价命题 (2)1.2.1. 正定矩阵的等价命题 (2)1.2.2 半正定矩阵的等价命题 (6)1.3. 正定矩阵和半正定矩阵的性质 (8)1.3.1. 正定矩阵的性质 (8)1.3.2. 半正定矩阵的性质 (13)第2章正定矩阵和半正定矩阵的判定方法 (15)2.1. 定义法 (15)2.2. 主子式法 (15)2.4. 与单位矩阵E合同法 (18)第3章定矩阵和半正定矩阵的应用 (20)3.1. 在不等式问题中的应用 (20)3.2. 在多元函数极值问题中的应用 (21)参考文献 (25)致谢 (26)第1章 正定矩阵和半正定矩阵的定义及性质1.1. 相关概念定义1[1] 设a ij (i =1,2,⋯,n ,i ≤j)都是实常数,则关于n 个实变量x 1,x 2,⋯,x n 的二次齐次多项式函数f(x 1,x 2,⋯,x n )=a 11x 12+a 22x 22+⋯+a nn x n 2+2a 12x 1x 2+2a 12x 1x 3+⋯+2a n−1,n x n−1x n ,称为n 元实二次型.[9]定义2[1] 实二次型f(x 1,x 2,⋯,x n )为正定的,如果对于一组不全为零的实数c 1,c 2,⋯,c n 都有f(c 1,c 2,⋯,c n )>0,如果都有f(c 1,c 2,⋯,c n )<0,那么称f(x 1,x 2,⋯,x n )为负定的.如果都有f(c 1,c 2,⋯,c n )≥0,那么称f(x 1,x 2,⋯,x n )为半正定的.如果都有f(c 1,c 2,⋯,c n )≤0,那么称f(x 1,x 2,⋯,x n )为半负定的.如果二次型既不是半正定又不是半负定,那么称为不定的.[1]定义3[1] 若实数域上的n 元二次型f(x 1,x 2,⋯,x n )=∑∑a ij nj=1ni=1x i x j =X T AX是正定(半正定)二次型,则A 被称为正定(半正定)矩阵,其中A =(a 11a 12⋯a 1n a 21a 22⋯a 2n ⋮⋮⋱⋮a n1a n2⋯a nn ),X =(x 1x 2⋮x n) 定义4[1] 子式|a 11a 12⋯a 1i a 21a 22⋯a 2i ⋮⋮⋱⋮a i1a i2⋯a ii|,,,,,,,,,0)00()(11121>==∑∑==ki kj k j i ij k k c c f c c a c c c f 称为矩阵A =(a ij )的i 阶顺序主子式i =1,2,⋯,n.1.2. 正定矩阵和半正定矩阵的等价命题1.2.1.正定矩阵的等价命题定理1[9] A 是n 阶实对称矩阵,则下列叙述等价: (1) A 是正定矩阵.(2) A 的所有顺序主子式全大于零. (3) A 的特征值全大于零. (4) 存在正定矩阵B ,使得A =B 2. (5) A 合同于E .(6) A 的一切主子式全大于零. (7) A 的一切主子矩阵都是正定矩阵.(8) 对任意的实列满秩矩阵C n×m ,都有C T AC 为正定矩阵.(9) 任意实可逆矩阵T ,都有T T AT 为正定矩阵. (10) 存在秩为n 的m ×n 实矩阵C 使A =C T C . (11) A =P T P ,P 是n 阶可逆矩阵.(12) A =R T R ,R 是n 阶主对角元素全大于零的上三角形矩阵.A =U T U ,U 是n 阶主对角元素全大于零的下三角形矩阵.[9]证明(1)⇒(2)设二次型f(x 1,x 2,⋯,x n )=∑∑a ij x i nj=1n i=1x j 是正定的.对于每个k ,1≤k ≤n ,设f k =(x 1,x 2,⋯,x n )=∑∑a ij x i n j=1n i=1x j以下证明f k 是一个正定二次型,对于任意一组不全为零的实数c 1,c 2,⋯,c k ,有)13(因此f k(x1,x2,⋯,x n)是正定的.由性质1可得,f k所对应的矩阵行列式|a11⋯a1n ⋮⋱⋮a k1⋯a kk|>0,k=1,2,⋯,n.从而A的各阶顺序主子式都大于零.(1)⇒(3)用反证法,若A的特征根λ1,λ2,⋯,λn不都大于零.不妨设λ1≤0,取A的属于λi的单位特征向量β≠0,就有βT Aβ=λ1≤0,这与A为正定矩阵相矛盾,所以A的特征值全大于零。
一类矩阵迹的不等式

一类矩阵迹的不等式周其生;金乐乐【摘要】In this paper, inequality on trace of a class of matrix are provided, by using Young inequality and Lieb-Thirring inequality, and the result of some of the literature is generalized.%本文利用Young不等式和Lieb-Thirring不等式,给出一类矩阵迹的新的不等式,且推广了一些文献的结果。
【期刊名称】《安庆师范学院学报(自然科学版)》【年(卷),期】2015(000)003【总页数】5页(P1-4,56)【关键词】矩阵;迹;不等式【作者】周其生;金乐乐【作者单位】安庆师范学院数学与计算科学学院,安徽安庆246133;安庆师范学院数学与计算科学学院,安徽安庆246133【正文语种】中文【中图分类】O178;O151.21矩阵的迹是矩阵的一个重要数值特征,由于矩阵迹的运算在数值计算、逼近论以及统计估计、随机控制、滤波和经济计量学等理论中应用广泛,因此,对于它的讨论引起众多数学工作者的重视。
由于矩阵的乘法无实数乘法所具有的交换性,这使得许多关于实数的不等式不能直接推广到矩阵论中,一些看似平常的代数不等式,推广为按Löwner偏序的矩阵不等式一般可能不成立。
由于矩阵迹运算克服了矩阵乘法交换性的困难,又使得实数不等式的推广成为可能,鉴于矩阵乘积的迹一般不等于矩阵迹的乘积,故而又成为推广的障碍,因此,研究矩阵不等式不仅具有应用价值,而且也极具挑战性。
本文将利用矩阵迹的Young不等式和Lieb-Thirring 不等式,以及关于迹的性质,将一些熟知的实数不等式推广到矩阵论中,得到关于矩阵迹的不等式。
杨晋和稽国平、汤正谊等人分别在文[1]和[2]中给出如下一些实数不等式。
1.Jacobsthal不等式设x≥0,y≥0,对任意正整数n,有xn+(n-1)yn≥nxyn-1;当y>0时,上式可变形为。
矩阵的迹及其应用

矩阵的迹及其应用唐鹏程(孝感学院数学系,湖北孝感432100)摘要:文章讨论了几类特殊矩阵的迹,给出了它们的一般结果,并举例说明它们在证明相关问题中的应用。
关键词:矩阵的迹;矩阵的秩;相似矩阵;幂等矩阵;幂零矩阵;对合矩阵中图分类号:O151.21文献标识码:A文章编号:1007-1075(2000)04-0011-03A1B1= (A,0)B0=AB(3)B1A1=B0(A,0) =BA00 0(4)由(3),(4)式,有λI-A1B1 = λI-AB (5)λI-B1A1 =λm-n λI-BA (6)将(5),(6)两式代入(2)式,得λI-AB =λm-n λI-BA即得证(1)式。
其次,设AB的全部特征根为λ1,λ2,…,λm,BA的全部特征根为μ1,μ2,…,μn,则Tr(AB) =λ1+λ2+…+λm(7)Tr(BA) =μ1+μ2+…+μn(8)再由公式(1)知,矩阵AB与BA具有相同的非零特征根,它们之区别仅在于零特征根的重数不同,因此Tr(AB) =Tr(BA)证毕设A∈Mn(F),若A2=A,则称A为幂等矩阵。
定理2若A是幂等矩阵,且rank(A) =r,则Tr(A) =r。
证因为rank(A) =r,所以存在P,Q∈Mn(F),且P,Q皆为可逆矩阵,使得A=PIr00 0Q,设P=P1P2P3P4,Q=Q1Q2Q3Q4于是A=P1Q1P1Q2P3Q1P3Q2又因为A2=A,所以Ir00 0=P-1AQ-1=P-1A·AQ-1=Ir00 0Q·PIr00 0=Q1Q20 0P10P30=Q1P1+Q2P300 0由引理3,引理4和定理1,我们有Tr(A) =Tr(P1Q1) +Tr(P3Q2)=Tr(P1Q1) +Tr(Q2P3)=Tr(Ir) =r证毕设A∈Mn(F),若存在一个自然数m,使得Am= 0,则称矩阵A为幂零矩阵。
定理3若A为幂零矩阵,则Tr(A) = 0。
[doc]关于矩阵奇异值的一些不等式
![[doc]关于矩阵奇异值的一些不等式](https://img.taocdn.com/s3/m/38ad97b9dc3383c4bb4cf7ec4afe04a1b071b0b6.png)
关于矩阵奇异值的一些不等式敷学年刊11A:1【l990),128—13乱关于矩阵奇异值的一些不等式陈道琦(浙江大学)提要本文证明了一些关于矩阵奇异值的不等式.对任意正整数n,常若山,…,∈伊分别具有奇异值a》…≥.≥0,=1|…,则矩阵山…4的奇异值以》…≥》O 满足1”r1¨1∑≤∑Ⅱ≤{II∑[口1],1《而≤.●-…J一1J…|JJ]3ellman不等式E3]和半定Hormlt~矩阵乘积迹的不等式是上述不等式的推论.§1引言在本文中,a表示复数域,Re(C)表示复数2的实部;C表示m×阶复矩阵全体,表示矩阵的转置共轭阵,()表示方阵∈cfI的迹即缸)=口1t+啦.+…+-.对任意二个正定Harm~fo阵l也∈伊Be]]mann证明了不等式ltr(A1如)j<{七r()?打(;)}≤去{打(i)+打(;)).对任意多个半正定Hemite阵l,…,且∈作者证明了一个一般的不等式r卅11懦I七r(1...—山)l≤七r于)}≤去七r()?(1)本文对矩阵的奇异值和乘积矩阵的奇异值证明了一些不等式.对任意正整数”和m,若血,…∈a分别具有奇异值≥…≥≥0,J一1,…m,则乘积矩阵一山…的奇异值以≥…≥≥O满足≈mrm1击∑以≤∑Ⅱ【J≤{II∑Eo-,~叶,1≤≤¨.(2)l一1●一1=1U--1●=1J当,…∈cfI都是半正定Hermi~e矩阵时,不等式(2)比不等式(1)强.§2.预备知识若矩阵A∈一具有秩r,则具有个奇异值以》…≥>0和奇异值分解. A…一盯.本文108s年11月21日收到,1989年3月缸日收到修改稿(3)】期陈道琦*于矩阵奇异值的一些不等式129其中矩阵和是U阵Uz=U_.,V一_.,矩阵除了前个对角元为,…,cr,外其他元素全为零.众所周知数1≥…≥>O为的奇异值,当且仅当口;≥…>try>0是An且及A直的全体非零特征值.当∈是半正定Hezmi~e阵时的奇异值和特征值相重,从而cri+…+一().(4)设N>max(m,),若矩阵∈G一定义为~r%,若1≤≤m且1≤≤【0,其它情况.则与=(嘞)∈伊具有完全相同的奇异值.基于此事实,本文将一切矩阵看作方阵且约定任意n阶方阵∈c..有个奇异值l≥…》r>-o-r+1~?一盅o.(5)引理1若.l≥…≥≥o,数.‟Jb‟,1≤≤%蒲足∑lbf≤啦,1≤≤%,(6)则有f∑I≤∑ib‟}≤∑B,1≤≤.(7)I‟1I●一1‟1证只要对≥2证明第二部分即可.利用Ab.换,令母(砷一Jb,I,研(一J■∑嘞1≤≤对任意2≤≤有塾JJ一(6)十(.l—D?+i)(6)≤.()+善(oI—o‟+)鼠()善即”引理霉若U=(哦|)∈0f.是个矩阵芷整数1t≤g≤矩阵一()∈G定义为一』‰若≤≤且≤j≤(8)【其它情况剧£『的最大奇异值,(),满足以()≤1.(9)证当一时,一,i()l,成立.设<%,令∈伊定义为f若1≤岳≤且十l≤≤10,其它情况.经简单运算得十一(由及都是半正定Hmc阳阵推得不等式(9).对<一Ⅱ的证明是类似的(和J用疗).引理3对任意二个正整数n和m以及常数o{J‟≥O,1≤≤,1≮j≤m有fI.}≤n奎涮,)m.0_0)僖盥.)j≤黔咨倒”)?(如)证令固定.当m一0时,,,‟●/nvnv,aO数学年刊{客).≤{客”{耋}{备碰.;}≤i苫”].j1蓍[.]j是一个熟知的不等式,不等式(10)成立.设不等式(1O)对m一21,…成立,当m一”时,{耋”一信亟嘲”}‟≤{垂耋泓%]};壹{t杰i=i”“j‟U‟1J户1≤妻.从而不等式(1o)对m一2+也成立.由数学归纳法得不等式(抽)对一切m.,k-l?2,…都成立.对一般的正整数m,取充分大,有=啦+啦,≥1,O≤啦<m.利用丘‟1”丘{…]一)一,1≤《%.,—1J—l及不等式(1o)对m=成立得{客亟,《慎窘M”.},L●-1一lJul●-a即{耋垂.{J,‟《耍客[c(“]¨,|.U|1J-1J,?利用詈o.1~im2~一m及幂函数的连续性,令∞取极限得不等式(o)? §3.关于矩阵奇异值的一些不等式定理l设矩阵AE具有奇异值以≥…≥,U,VEc-为任意二个U阵,若UA Y=B=(bu).则有【b”{≤,l≤≤∞.(11)证利用矩阵奇异值分解(3)和U阵之积仍为盯阵的事实,我们只要对一dj孵t,…,证明不等式㈣即可.在此简单情况下一善%,f『≤善【【.I%【,从其中妒善『‰lI珊『?注意到对任意正整数1《s≤%有塞o;;骞耋f【【【《丢骞砉{【%『+【”《血n(8J,利用引理1印得不等式(11).推论l对任意矩阵AE有m1l嘶.M≤而l期陈道琦美于矩阵奇异值的一些不等式‟a‟J拓)J=J砉%{≤客【%f≤客其中O-≥…≥是矩阵A的奇异值.(12)推论2对任意矩阵AEC…,有max{Be(,E;b”)j一UA V,u一玎_.,一I1},≤≤(1其中≥…≥”是矩阵的奇异值.推论8对任意三个U阵U,V和W6c.I及1<1,,,≤¨有Ref杰壹)≤叫n(I,,,).(14)证令,∈分别定义为注意到r,若1≤≤I及l<y≤J,毗尸10,其它情况;f,若1≤≤,且1≤西≤K,‰一10,其它情况;~f若l《《且l<i<I,“1o,其它情况.砉壹童”一砉客客蓍”“善蓍‰一喜壹客枷一壹砉耋m-=d●=1j|I.■,‟1由引理2和推论3即得不等式(14).,定理2若A,B6伊和O=AB分别具有奇异值k≥…≥,m≥…≥和1≥…≥o则有∑‟≤∑扎t,1≤≤帕.(1证利用矩阵奇异值分解(3)和推论2,只要证明对任意U阵U,V,∈c.I,矩阵一U.djag(h,…,A0?V?diag(,…,_)?矸满足Re(妻)≤客九t,l≤工《n即可.令注意到及推论3给出一砉耋m”,1<I,≤6一壹p砉”,1≤,j《耆一砉耋耋”1<1,,,≤耋=耋m砉耋=奎,≤r,,≤n,砉鲫一奎翥客脚砉,≤≤?量,)《血(j,,,1《,≤n.数学年刊n卷A辑结删理1得Re()≤{,,再次结合引理1得Re(∑如j≤ ≤工≤%.定理3若A…,∈c_分别具有奇异值口≥…≥口一1,…,m则乘积矩阵A=1…A的奇异值以≥…≥满足奎≤壹fi≤{行妻,)]1≤≤.(16)I一1I;dJ-1ld-1●=dJ证根据引理3J只要证明不等式(16)的第一部分∑{≤∑11”,1≤≤rb(17)成立即可.由定理2知不等式(17)对m≤2成立.设不等式c17)对m一2,…,m成立当m—m+1时记A1…Ar的奇异值为q≥…≥.由定理2得∑.≤∑+1‟F,1≤≤”.根据假设有∑≤∑lq口1≤s≤%利用引理1得不等式(17)对*a~qa‟q-i也成立.由数学归纳法得不等式(17)对一切m≥成立.当i,…,∈伊全是半正定l:[ernaife阵时不等式(16)给出了推论‟若1,…,∈伊都是半正定Hermife矩阵,则有A圳≤恒叫-参考文献[1]Hardy,0.H.,L扯日ewood,J.E.andPSlya,G..Ineqnalit 稍.CombridgeuniV ei七yPre拈窖ndEdifion,195S‟.[2:Ben-I~rea]A.&0埘vi】]T.N.E.GeⅡ啦liz日dIngotsThooryandAppllea~ionstWiloy?NowY ork,1974.[3】Bellman,R,SomeInequalitiesforPosi~ivoMrj曲g,(~nerali白qu日g口(ga~konba=h?E?F?Ed)EBirkl~usorV er]ag.1980[4】陈道琦,美于半正定Hermi~e矩阵乘积迹的一个不等式?数学-31:4(19s8),565--569?。
矩阵迹的性质与应用

矩阵迹的若干个性质与应用指导老师:某某摘要:根据矩阵迹的定义,首先给出了矩阵迹的性质,然后依据方阵的F —范数定义Cauchy —Schwarz 不等式,给岀了零矩阵,不相似矩阵,数幂矩阵,列矩阵,幂等矩阵及矩阵不等式的证法。
矩阵的迹在解题中的应用给出了实例。
关键词:迹矩阵范数特征值1引言矩阵的迹及其应用是高等数学的重要内容,也是工程理论研究中的重要工具。
本文在前人研究的基础上,首先介绍了矩阵迹的相关性质,然后给出了零矩阵,不相似矩阵,数幕矩阵,列矩阵,幕等矩阵及矩阵不等式的证法,最后对矩阵的应用给出实例。
2预备知识n定义1 设人二⑻)C nn,则trA a H称为A的迹。
i£定义2 设人=@耳)・C n n,记与向量范数AX 2相容的A的F —范数为:n n21 》aj1 )2i =1 j i(1) A^O二A 尸A O⑵|KA|F =K ||A|F,\7K E C⑶|A +B|F WI A L +||B|F,$A B E C n⑷|AB F乞A F|B F, -A,B C n n(5) |AX〔2 勻A F UI2引理:矩阵迹的性质:1 tr (A 二B)二trA - trB证明:设in i h i hA =(引)佃,B = (b j )代则tr(A)=》an,tr (B)=为0,tr (A ±B)=为佝二0)姓名:某某i=1 i=±i=1i -n i -n i -n又tr(A) 土tr(B)=迟a H±S b H=S 佝+6)7 i 4 i —所以tr(A _B) =tr(A) _tr(B)得证2 tr(kA)二k trA ( k为任意常数)证明:设人=佝人n则tr(A)八a H.k tr(A)二k' a ii;tr(kA)=為(k aj =k' a.tr(kA) = k tr (A)由( 1)与(2) 知tr(mA _nB) = m tr (A) _n tr (B),m, n C3 tr(AB) =tr(BA)证明:设A = (a j )n n, B = (b j )n nk z=n则AB =(c ij)n n,其中c ij - 'a ik b kj 所以有t「(AB) = ' ' a j b jik 二k =nBA=(d j)nn其中d j \ b k Qkj ,所以有tr(AB)八a0口k=1.tr(AB) =tr(BA)得证4 trA = trA证明:矩阵取转置运算主对角线上的元素不变,所以等式很显然成立。
正定矩阵和半正定矩阵的性质及应用-毕业论文

---文档均为word文档,下载后可直接编辑使用亦可打印---摘要本文主要针对正定矩阵和半正定矩阵进行讨论,归纳和总结了正定矩阵和半正定矩阵的性质,通过实例介绍了正定矩阵(半正定矩阵)的判别方法诸如:定义法、主子式法、特征值法等,并且给出了它们在不等式的证明问题中以及多元函数极值问题中的一些应用.关键词:正定矩阵;半正定矩阵;二次型;主子式;特征值ABSTRACTThis paper mainly discusses positive definite matrices and positive semi-definite matrix,the properties of positive definite matrix and semi-positive definite matrix are summarized.Through examples, the judgment methods of positive definite matrix and semi-positive definite matrix are introduced, such minor method, master type method, eigenvalue method, etc. Some applications of positive definite matrices and semi-positive definite matrix in the proof of inequality extreme value problems of multivariate functions are given.Keywords:positive definite matrix; positive semi-definite matrix; quadratic form; principal minor determinant;characteristic value第1章 正定矩阵和半正定矩阵的定义及性质1.1. 相关概念定义1[1] 设a ij (i =1,2,⋯,n ,i ≤j)都是实常数,则关于n 个实变量x 1,x 2,⋯,x n 的二次齐次多项式函数f(x 1,x 2,⋯,x n )=a 11x 12+a 22x 22+⋯+a nn x n 2+2a 12x 1x 2+2a 12x 1x 3+⋯+2a n−1,n x n−1x n ,称为n 元实二次型.[9]定义2[1] 实二次型f(x 1,x 2,⋯,x n )为正定的,如果对于一组不全为零的实数c 1,c 2,⋯,c n 都有f(c 1,c 2,⋯,c n )>0,如果都有f(c 1,c 2,⋯,c n )<0,那么称f(x 1,x 2,⋯,x n )为负定的.如果都有f(c 1,c 2,⋯,c n )≥0,那么称f(x 1,x 2,⋯,x n )为半正定的.如果都有f(c 1,c 2,⋯,c n )≤0,那么称f(x 1,x 2,⋯,x n )为半负定的.如果二次型既不是半正定又不是半负定,那么称为不定的.[1]定义3[1] 若实数域上的n 元二次型f(x 1,x 2,⋯,x n )=∑∑a ij nj=1ni=1x i x j =X T AX是正定(半正定)二次型,则A 被称为正定(半正定)矩阵,其中A =(a 11a 12⋯a 1n a 21a 22⋯a 2n ⋮⋮⋱⋮a n1a n2⋯a nn ),X =(x 1x 2⋮x n) 定义4[1] 子式|a 11a 12⋯a 1i a 21a 22⋯a 2i ⋮⋮⋱⋮a i1a i2⋯a ii|,,,,,,,,,0)00()(11121>==∑∑==ki kj k j i ij k k c c f c c a c c c f 称为矩阵A =(a ij )的i 阶顺序主子式i =1,2,⋯,n.1.2. 正定矩阵和半正定矩阵的等价命题1.2.1.正定矩阵的等价命题定理1[9] A 是n 阶实对称矩阵,则下列叙述等价: (1) A 是正定矩阵.(2) A 的所有顺序主子式全大于零. (3) A 的特征值全大于零. (4) 存在正定矩阵B ,使得A =B 2. (5) A 合同于E .(6) A 的一切主子式全大于零. (7) A 的一切主子矩阵都是正定矩阵.(8) 对任意的实列满秩矩阵C n×m ,都有C T AC 为正定矩阵.(9) 任意实可逆矩阵T ,都有T T AT 为正定矩阵. (10) 存在秩为n 的m ×n 实矩阵C 使A =C T C . (11) A =P T P ,P 是n 阶可逆矩阵.(12) A =R T R ,R 是n 阶主对角元素全大于零的上三角形矩阵.A =U T U ,U 是n 阶主对角元素全大于零的下三角形矩阵.[9]证明(1)⇒(2)设二次型f(x 1,x 2,⋯,x n )=∑∑a ij x i nj=1n i=1x j 是正定的.对于每个k ,1≤k ≤n ,设f k =(x 1,x 2,⋯,x n )=∑∑a ij x i n j=1n i=1x j以下证明f k 是一个正定二次型,对于任意一组不全为零的实数c 1,c 2,⋯,c k ,有)13(因此f k(x1,x2,⋯,x n)是正定的.由性质1可得,f k所对应的矩阵行列式|a11⋯a1n ⋮⋱⋮a k1⋯a kk|>0,k=1,2,⋯,n.从而A的各阶顺序主子式都大于零.(1)⇒(3)用反证法,若A的特征根λ1,λ2,⋯,λn不都大于零.不妨设λ1≤0,取A的属于λi的单位特征向量β≠0,就有βT Aβ=λ1≤0,这与A为正定矩阵相矛盾,所以A的特征值全大于零。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
___________________________________________________________________________ 中国科技论文在线
在 n 维非零列向量 x ,使得 B = xx , 于是
T
tr ( B 2 ) = tr[( xx T ) 2 ] = ( x T x)tr ( xx T ) = ( x T x)tr ( x T x) = ( x T x) 2
4
2. 主要结果的证明 定理 1 的证明:由命题 3、命题 4 及(3)式得
tr ( A + B + C ) 3 = tr[ A 3 + B 3 + C 3 + ( B 2 + C 2 ) A + ( A 2 + C 2 ) B + ( A 2 + B 2 )C + A( B 2 + C 2 ) + B( A 2 + C 2 ) + C ( A 2 + B 2 ) + ABA + ACA + BAB + BCB + CAC + CBC + ACB + BAC + BCA + ABC + CAB + CBA]
定理 1 设 A, B, C 为 n 阶实对称半正定矩阵,则
(5)
tr ( ABC ) ≤ tr (
A+ B+C 3 ) 3
(6)
定理 2 设 A, B 为 n 阶实对称矩阵,且 A 正定, B 半正定,则
tr ( B 2 ) ≤ tr ( AB )tr ( A −1 B)
1. 命题及引理 命题 1 设 A, B 为 n 阶实对称正定矩阵,则 tr ( AB ) > 0
___________________________________________________________________________
半正定矩阵的迹不等式
王石安
(华南农业大学理学院,广州,510642) [摘要] 给出了一些半正定矩阵的迹不等式,推广了 Bellman , Kantorovich 不等式. [关键词] 矩阵迹,半正定,实对称矩阵,不等式 [中图分类号] O151. 21
[ 5]
设 Ai (i = 1,2,3) 为 n 阶实对称矩阵,则
tr ( Ai1 Ai2 Ai3 ) = tr ( A1 A2 A3 )
其中 i1i 2 i3 为 123 的任一排列. 命题 3 设 A, B, C 为 n 阶实对称矩阵,且 A 半正定,则
(8)
tr ( A( B 2 + C 2 )) ≥ 2tr ( ABC ) 2 证 由于 B, C 实对称, 易知 ( B − C ) 半正定, 从而由命题 2 知 tr[ A( B 2 + C 2 )] − tr ( ABC ) − tr ( ACB ) = tr[ A( B − C ) 2 ] ≥ 0
矩阵的迹是矩阵的一个重要数字特征,在实际问题(如滤波、随机控制及计量 经济学等)中也有着广泛的应用.Bellman
[1]
在 1980 年给出如下两个不等式 (1) (2)
[ 3]
1 tr ( AB ) ≤ [tr ( A2 ) + tr ( B 2 )] 2
tr ( AB ) ≤ tr ( A2 )tr ( B 2 )
其中 A, B 为 n 阶正定矩阵.陈道琦 和陈公宁 Bellman 不等式(1)及(2)推广为下述形式
[ 2]
分别在 1988 年、 1992 年将
tr ( A1 A2 ⋅ ⋅ ⋅ Am ) ≤ [∏ tr ( Akm )] m ≤
1
m
k =1
1 m tr ( Akm ) ∑ m k =1
[ 4]
于是,由(Ⅰ)及 tr ( ABi ), tr ( A −1 Bi ) ≥ 0,
(i, j = 1, 2, ..., r ) 得
tr ( B 2 ) = tr ( B1 + B2 + ⋅⋅⋅ + Br ) 2 = ∑ tr ( Bi2 ) +
i =1 r r i ≠ j =1
∑ tr( B B ) = ∑ tr( B
还需加上 Ak ( k = 1, 2, ..., m) 两两乘法可交换条件,同时指出该条件只是充分条 件.本文在给出一类矩阵迹不等式后证明:在 m = 3 时该条件可去掉.同时还推 广了著名的 Kantorovich 不等式
( x T x) 2 ≤ x T Ax ⋅ x T A −1 x 其中 A 为 n 阶实对称正定矩阵, x 为 n 维列向量.得到如下主要结果
tr ( AB) = tr ( Axx T ) = tr ( x T Ax) = x T Ax −1 T −1 同理, tr ( A B ) = x A x . 从而由 Kantorovich 不等式(5)即知(7)式成立. (Ⅱ)设 B 是 n 阶实对称半正定矩阵,则由引理 3,存在 n 阶实对称半正定且秩 1 的矩阵 Bi (i = 1,2,..., r ) 使得 B = B1 + B2 + ⋅ ⋅ ⋅ + Br 且 Bi B j = 0 (i ≠ j : 1, 2, ... , r )
1
(7)
___________________________________________________________________________ 中国科技论文在线
证 于是, 由于 A, B 为 n 阶实对称正定矩阵,所以存在可逆矩阵 P, Q 使得
= tr ( A3 + B 3 + C 3 ) + 3tr[ A( B 2 + C 2 )] + 3tr[ B( A2 + C 2 )] + 3tr[C ( A2 + B 2 )] + 6tr ( ABC ) ≥ 27tr ( ABC ).
从而定理 1 成立. 定理 2 的证明 (Ⅰ)设 B 半正定且秩 1 的 n 阶实对称矩阵,则由引理 2 知,存
命题 2 设 A, B 为 n 阶实对称半正定矩阵,则 tr ( AB ) ≥ 0 证 易证 A 半正定 ⇔ ∀ε > 0, εE + A 正定,从而由命题 1 知,
tr[(εE + A)(εE + B )] > 0
或
tr ( AB ) > −ε [tr ( A + B ) + nε ]
再由 ε 的任意性知, tr ( AB ) ≥ 0 . 引理 1
由(8)及(10)知
(9) (10)
tr[ A( B 2 + C 2 )] ≥ tr ( ABC ) + tr ( ACB ) = 2tr ( ABC )
引理 2 则 A 半正定且秩 1 的充分必要条件是存在 n 维 设 A 为 n 阶实对称矩阵,
非零列向量 x ,使得 A = xx T . 则显然 R ( A) = 1 , 且对任意 n 维列向量 y 有 证 充分性 设 x ≠ 0 且 A = xx T ,
Some Inequalities for Trace of Semi-positive Define Matrices
Wang shi’an (Science College of South China Agriculture University, Guangzhou, 510642)
Abstract: Semi-positive define real symmetric matrices are studied in this paper. Some inequalities, which generalize the Bellman’s and the Kantorovich’s inequality, for trace of semi-positive define real symmetric matrices are given. Keywords: inequality; trace of matrix; semi-positive define; positive define; real symmetric matrix; orthogonal matrix
y T Ay = y T ( xx T ) y = ( x T y ) T ( x T y ) ≥ 0
所以 A 半正定. 必要性 设 A 半正定且 R ( A) = 1 ,则有正交矩阵 P 使得
⎛λ ⎞ ⎜ ⎟ 0 ⎟ ,其中 λ > 0 为 A 的特征值. P T AP = ⎜ % ⎟ ⎜ ⎜ 0⎟ ⎝ ⎠
2
___________________________________________________________________________ 中国科技论文在线 ⎛ λ ⎞ ⎛λ ⎞ ⎜ ⎟ ⎜ ⎟ 0 0 ⎟ ,则 x ≠ 0 且 A = P ⎜ ⎟ P T = xx T . 令 x = P⎜ % % ⎟ ⎜ ⎜ ⎟ ⎜ ⎟ ⎜ ⎟ 0 0 ⎝ ⎠ ⎝ ⎠
(3) 类比算术——几何平
其中 Ak ( k = 1, 2, ..., m) 为 n 阶 Hermite 半正定矩阵.朱敏 均值不等式得到
A1 + A2 + ⋅⋅⋅ + Am m 1 m (4) ) ≤ ∑ tr ( Akm ) m m k =1 其中 Ak ( k = 1, 2, ..., m) 为 n 阶 Hermite 半正定矩阵,且前一不等式在 m ≥ 3 成立 tr ( A1 A2 ⋅⋅⋅ Am ) ≤ tr (
i j i =1 r i =1
r
r
2 i
)
r
≤ ∑ tr ( ABi )tr ( A−1Bi ) ≤ ∑ tr ( ABi ) ⋅ ∑ tr ( A−1Bi ) = tr ( AB )tr ( A−1B )