关于正定矩阵的Hadamand不等式的证明

合集下载

Hadamard乘积矩阵的一些性质

Hadamard乘积矩阵的一些性质

gikgjk x j
i= 1 j = 1
i= 1 j= 1
k= 1
r
nn
r
∑ ∑∑ ∑ =
aij ( x i gik) ( x j gj k) = ( Y k′A Y k ) .
k= 1 i= 1 j = 1
k= 1
因为 A 半正定, 所以 Y k ′A Y k ≥0, k= 1, 2, …, r , 所以 X ′( A * B ) X ≥0, 故 A * B 为半定的.
定理2的证明:
设秩 A = r1 , 秩 B= r2 , 由引理1
r1
∑ A = + 11 11 12 12+ …+ = 1r1 1r1
, 1i 1i
i= 1
r2
∑ B =
+ 21 21
22 22+ …+
= , 2r 2 2r 2
2j 2j j= 1
其中 11 , 12 , …, ; 1r 1 21 , 22 , …, 2r2是两组线性无关的列向量组, 11, 12 , …, ; 1r 1 21 , 22 , …,
A* B
=
A A 11
b11D 11 ≥
A A 11
b11
b22…bnnA 11
= b11 b22…bnn A ,
所以
A * B ≥b11 b22…bnn A .
同理可得 A * B ≥a11 a22 …ann B .
为证定理5, 先证下面两个引理.
引理3 A 正定, 令
a11 … a1n x 1
2r 2是两个线性无关的行向量组.
由 定理1 及引 理2得 :
A* B =
r1

关于半正定矩阵Hadamard积的矩阵不等式

关于半正定矩阵Hadamard积的矩阵不等式

证明: 因 A, B 0, M 为酉矩阵, 则 A = A* , B
= B* , MM* = M* M = I , 并且在 ( 1) 中取 a = 1, b = 0, 即可得到 ( 7) 。
定理 5: 设 A, B, M Cn n , 且 A, B, M 均为酉矩 阵, 则
I + A- 1B oB-1A 2 A - 1M oB- 1M M - 1A oM - 1B ( 8)
第 4卷 第 1期 2009年 3月
贵阳学院学报 (自然科学版 ) (季刊 ) JOURNAL OF GU IYANG COLLEGE N atural Sc iences ( Quarterly)
Vo.l 4 No. 1 M ar. 2009
*
关于半正定矩阵 H adam ard积的矩阵不等式
曾 诚1, 汤凤香2, 何淦瞳 3
A* A oB* B A* oB* A oB ( 3)
证明: 在 ( 1) 中取 a = 1, b = 0, M = I , 即可得
到 ( 3)。
推论 3[ 10] : 设 A, B Cn n , 且 A, B 0, 则
A 2 oB2
A oB 2
( 4)
证明: 因 A, B 0, 则 A = A* , B = B* , 并且
On the M atrix Inequalitiy for the Hadam ard P roduct of Positive Sem idefinite M atrices
ZENG Cheng1, TANG Feng-x iang2, H e G an- tong3
( 1. M aths D epartm ent, G uiyang U n ive rs ity, Gu iy ang Gu izhou 550005; 2. M aths D epa rtm en t, J iam usiU n iversity, J iam usiH e ilong jiang 154007; 3. Co llege o f N atura l Sc ience, G uizhou Un iv ers ity, G uiyang Gu izhou 550025, Ch ina) Abstrac t: T here ex ist great differences between positive sem idefin ite m a trix and positive defin ite m atr ix in the inequa lity research. M oore P enrose inverse is used to rep lace the general reverse w hen positiv e defin ite m atrix is extended to pos-i tive sem idefin ite m atr ix. Based on the m ethod o f b lo ck m atr ix and Schur com plem ent, w e obta in severa lH adam ard product inequalities abou t positive sem idefin ite ma tr ices. K ey word s: Schur comp lement; positive sem idefin ite m atrix; M oo re- Penrose inverses; H adam ard product; m atr ix inequa lities

关于“矩阵的行列式不等式”的几点注记

关于“矩阵的行列式不等式”的几点注记

关于“矩阵的行列式不等式”的几点注记摘要本文给出了实矩阵的若干行列式不等式的证明,并在复数域上针对正定矩阵建立了行列式不等式。

针对实矩阵,主要给出了五个命题阐述其行列式不等式,同时对有些命题作出了引申与进一步说明;针对复正定矩阵,给出了三个命题,在这三个命题的证明过程中用到了Schur定理和Holder不等式。

关键词实矩阵;复正定矩阵;行列式;不等式Several Notes for “Inequalities on the Determinant of Matrix”Abstract In this paper, several determinantal inequalities on real matrix are proved. As applications, some inequalities on determinants of positively definite matrices are established in complex number field. For the real matrix, five propositions are given to explain its determinantal inequalities, and some time, extensions and further states are made for some propositions. For the complex positively definite matrix, three propositions are given, in the process of the proof of the three propositions, the Schur theorem and Holder inequality are used.Key words real matrix; complex positively definite matrix; determinant; inequality目录1 引言与记号....................................................................... .. (1)2 实矩阵的若干行列式不等式及证明 (1)3 复数域中矩阵的若干行列式不等式 (5)4 结论(结束语) (9)5 参考文献 (9)6 致谢 (10)一 引言与记号复(实)矩阵是数学理论中的一个重要知识点,无论是对其应用上还是在进修考察中,都具有重要地位。

阿达马不等式的证明

阿达马不等式的证明

㊀㊀㊀143㊀数学学习与研究㊀2020 15阿达马不等式的证明阿达马不等式的证明Һ王子晗㊀黎㊀雄㊀(北京师范大学数学科学学院,北京㊀100000)㊀㊀ʌ摘要ɔ本文给出了阿达马不等式的代数证法以及利用拉格朗日乘子的分析证法,同时讨论了阿达马不等式取等号的充要条件.ʌ关键词ɔ二次型;矩阵;条件极值一㊁引言阿达马不等式由法国数学家JacquesSolomonHadamard1893年提出.阿达马不等式内容是:设A=aij()为nˑn实矩阵,则[det(A)]2ɤᵑni=1ðnj=1aij2,并且等号成立当且仅当矩阵A至少有一行为零向量,或者矩阵A的所有行向量两两正交.该不等式不仅描述了行列式的一个代数性质,也具有更为直观的几何意义.我们知道,n阶行列式的几何意义是该行列式的所有行向量所张成的平行2n面体的n维有向体积.阿达马不等式的左边就是这个有向体积的平方,而右边就是组成该2n面体的每个行向量长度的平方的乘积.也就是说,n个向量所张成的平行2n面体的n维有向体积的绝对值小于或等于这n个向量长度的乘积.nɤ3的结论是明显的,而nȡ4的结论几何上不太容易想象.取等号的情形在这一几何角度来看也很明显.一种情形是n个基向量两两正交,其张成的是n维长方体,其体积等于这n条边长度的乘积;另一种情形是基向量包含零向量,张成的平行体的维数小于n,其n维体积当然为零.本文从‘简明数学分析“中证明该不等式的一道例题入手,不仅给出了原书中利用拉格朗日乘子的方法证明阿达马不等式取等号的充要条件,也利用高等代数中的二次型相关知识证明了阿达马不等式.二㊁代数证法(一)A为可逆矩阵首先讨论A为可逆矩阵的情形.由行列式的乘法可知detA()[]2=deta11a12 a1na21a22 a2n︙︙⋱︙an1an2 annæèçççççöø÷÷÷÷÷a11a12 a1na21a22 a2n︙︙⋱︙an1an2 annæèçççççöø÷÷÷÷÷ᶄéëêêêêêùûúúúúú=deta211+ +a21n∗ ∗∗a221+ +a22n ∗︙︙⋱︙∗∗ a2n1+ +a2nnæèçççççöø÷÷÷÷÷=detFn,其中Fn是正定实对称矩阵.为了证明阿达马不等式,只需证明任何正定实对称矩阵的行列式小于或等于对角线上元素的乘积.记一般形式的正定实对称矩阵为Mn=m11 m1n︙⋱︙mn1 mnnæèçççöø÷÷÷mii>0,mij=mji,iʂj().下面用数学归纳法证明detMn()ɤᵑni=1mii.当n=1时,M1=(m11),结论显然成立.若结论对n=k-1时成立,即detMk-1()ɤᵑk-1i=1mii,则n=k时,detMk()=detm11 m1k︙ ︙︙ mk-1()kmk1 mkkæèçççççöø÷÷÷÷÷=detm11 m1k︙ ︙︙ mk-1()kmk1 0æèçççççöø÷÷÷÷÷+㊀detm11 0︙ ︙︙ 0mk1 mkkæèçççççöø÷÷÷÷÷.注意到detm11 0︙ ︙︙ 0mk1 mkkæèçççççöø÷÷÷÷÷=mkkdetM(k-1),. All Rights Reserved.㊀㊀㊀㊀㊀144数学学习与研究㊀2020 15由归纳假设只需证明detBk()=detm11m1k︙︙︙ mk-1()kmk10æèçççççöø÷÷÷÷÷ɤ0.记Y=mk1mkk-1()().既然Mk-1为正定矩阵,所以Mk-1可逆,故存在可逆矩阵T,使得Tᶄ001æèçöø÷Mk-1YᶄY0æèçöø÷T001æèçöø÷=IZᶄZ0æèçöø÷,其中Z=YT.则detBk()T2=detIZᶄZ0æèçöø÷.所以,detBk()ɤ0等价于detIZᶄZ0æèçöø÷ɤ0.下面利用数学归纳法证明detIZᶄZ0æèçöø÷ɤ0.当k=2时,det1z12z210æèçöø÷=-z221ɤ0.若k=l-1时,该行列式非正,则k=l时,将行列式det1 0z1l︙ ︙0 1zl-1()lzl1zll-1()0æèçççççöø÷÷÷÷÷lˑl按第一行展开而得到,det10z1l︙︙0 1zl-1()lzl1 zll-1()0æèçççççöø÷÷÷÷÷lˑl=det1 0z2l︙ ︙0 1zl-1()lzl2zl(l-1)0æèçççççöø÷÷÷÷÷l-1()ˑ(l-1)+㊀-1()2l+1zl1()2.因此,由归纳假设,对于任意的k,detIZᶄZ0æèçöø÷ɤ0.由此,A为可逆矩阵情形的阿达马不等式证毕.下面探讨矩阵A可逆时阿达马不等式取等号的充要条件.我们宣称detMn()=ᵑni=1mii,当且仅当Mn为对角矩阵.事实上,若Mn为对角矩阵,结论显然成立.反之,当detMn()=ᵑni=1mii,若Mn不是对角矩阵,那么存在元素mijʂ0(iʂj),不妨设m12ʂ0,其余非对角线上元素全为0,则detMn()=m11m1200m21⋱00︙0⋱0000mnn=ᵑni=1mii-m212m33 mnn<ᵑni=1mii.因此,阿达马不等式取等号当且仅当Fn非对角线上元素全为零,也就是矩阵A所有行向量两两正交.(二)A为不可逆矩阵对于A不是可逆矩阵的情形,在原阿达马不等式的左侧为零,右侧为若干个大于等于零的数的乘积时,该不等式显然成立.若要取到等号,也就意味着不等式的右边也要取零,也就是Fn对角线上至少有一个元素为零.此时,至少有一个iɪ{1, ,n},使得a2i1+ +a2in=0,因此矩阵A的行向量至少有一个是零向量.三㊁分析证法这一部分我们选择适合的函数以及约束条件,利用拉格朗日乘子计算多元函数条件极值的方法,来证明阿达马不等式,并且找到阿达马不等式取等号的充要条件.当n=1时,阿达马不等式就是等式.当n>1时,计算函数fA()=det(A)在约束条件ðnj=1a2ij=ki,i=1, ,n下的极值.若存在iɪ{1, ,n},使得ðnj=1a2ij=0,即矩阵A中有一行全为零,阿达马不等式就是等式.下面看矩阵A每一行不全为零的情况.构造拉格朗日函数LA,λ()=detA()-λFA(),其中FA()=(ðnj=1a21j-k1, ,ðnj=1a2nj-kn)ᶄ,λ=(λ1, ,λn).在极值点A-=(a-ij)处,A-ij=2λia-ij,(下转157页). All Rights Reserved.㊀㊀㊀157㊀数学学习与研究㊀2020 15业成绩上也有了自身的进步.2017年㊁2018年㊁2019的大部分学科中考成绩百分比对比如下:学科年度优秀良好合格平均分总评朝鲜语文201722.86%87.43%97.14%98.7574.86%201843.71%88.62%96.41%103.1080.60%201933.49%92.82%98.56%102.8879.04%数学201724.00%62.29%80.00%86.6263.20%201839.52%67.66%77.25%89.5165.93%201952.19%76.08%82.30%95.5873.25%英语201742.29%72.00%83.43%94.5171.09%201848.50%77.25%87.43%98.6075.75%201961.72%79.43%87.56%101.1879.81%物理201749.14%72.57%80.57%53.4571.14%201837.13%63.47%73.65%50.9162.69%201954.07%75.60%81.34%56.2173.16%化学201726.29%61.71%78.86%35.1663.09%201852.69%68.26%76.05%37.6169.04%201953.11%75.12%78.47%38.7570.86%汉语201710.86%85.14%94.29%96.7369.26%201842.51%93.41%97.01%104.0380.66%201931.10%91.87%98.56%102.978.33%总分201733.71%76.00%85.14%514.3769.71%201850.30%76.65%86.23%530.8675.45%201953.11%77.51%87.56%541.4377.22%通过成绩来看,除去每次考试题的难易程度不同,班级个体差异不同等一些不可避免的因素之外,我们看到的结果:除了个别学科以外平均分㊁及格率和优秀率方面都在逐年提高.这些成绩的取得来源于:①教师在教学策略上注重教学活力的同时,关注全员参与,关注个性发展,这样做提高了整体学生的学习积极性和参与度,也提高了实验班级的平均分.②教师利用能焕发活力的教学资源精心设计,提高课堂教学的效率㊁学习能力,因此实验班级中等生渐渐进入优等生行列,提高了优秀率.③激励性评价牵引学困生喜欢学习,也因此我们能看到实验班的及格率也高于对照班级.3.学生的综合素质得到提高.课改的最大受益者是学生.推进课改以来,学生不仅在学习方面有进步,同时也得到了综合发展.学校组织各项有意义㊁有实效的活动,让学生懂得生活㊁懂科学㊁懂爱国主义情怀,让他们的学校生活更富有生命活力.推进课改期间学生在市级以上各类的活动中获得的证书多达122项.(二)对于 活力课堂 课改的反思1. 活力课堂 课改目标有些过大,下一步可以进一步细化,从小问题切入,研究各个课堂环节会带来更大的收获.2.我们研究过程中发现构建 活力课堂 的策略大多只能激发学生的短期兴趣.如何把学生的短期兴趣转化为长期兴趣,形成良好的学习品格,成为我们今后研究的方向.㊀(上接144页)㊀㊀其中A-ij为行列式det(A-)中元素a-ij所对应的代数余子式.注意到det(A-)=ðnj=1A-ija-ij=2λiðnj=1a-2ij=2λiki,所以A-ij=2λia-ij=det(A-)a-ijki.故原矩阵A的伴随方阵为(A-∗)ᶄ=det(A-)a-ijki=f(A-)a-ijkiæèçöø÷i,j=1, ,n.两边同时取行列式,等式左右两边分别为det(A-∗)ᶄ=f(A-)[]n-1,㊀㊀㊀㊀㊀㊀detf(A-)a-ijkiæèçöø÷i,j=1, ,n=[f(A-)]nk1㊃ ㊃knf(A-)=[f(A-)]n+1k1㊃ ㊃kn.则f(A-)[]n-1=[f(A-)]n+1k1㊃ ㊃kn.也就是f(A-)[]2=ᵑni=1ki.由于原约束条件FA()=ðnj=1a21j-k1, ,ðnj=1a2nj-kn()ᶄ=0为Rnˑn中的有界光滑曲面,故FA()可以取到最值,考虑到detA()=0的情形,可知该极值为最大值.下面讨论阿达马不等式取等号的条件.由于㊀㊀㊀㊀㊀ðnj=1a-ija-kj=ðnj=1A-ij2λia-kj=12λiðnj=1A-ija-kj=0,iʂk,因此矩阵A-的所有行向量两两正交.ʌ参考文献ɔ[1]蓝以中.高等代数简明教程(第二版)[M].北京:北京大学出版社,2007.[2]郇中丹,刘永平,王昆扬.简明数学分析(第二版)[M].北京:高等教育出版社,2018.. All Rights Reserved.。

hadamard不等式的几何解释

hadamard不等式的几何解释

hadamard不等式的几何解释Hadamard不等式是数学中的一个重要不等式,它在几何上有着丰富的解释。

以下是关于Hadamard不等式的几何解释的一些内容:1. 向量的长度:Hadamard不等式可以用来证明向量的长度。

对于一个向量的模长为1的向量(单位向量),其内积的绝对值不会超过1。

这可以被解释为单位向量在任意两个方向之间的夹角不会大于180度。

换句话说,Hadamard不等式说明了单位向量在空间中的分布会更加均匀。

2. 几何中心:Hadamard不等式与几何中心有着密切关系。

几何中心是指在给定一组点的情况下,存在一个点使得到该点的距离之和最小。

Hadamard不等式可以用来证明在欧几里德空间中,几何中心存在且唯一。

这意味着Hadamard不等式在几何中心的问题上起到了关键作用。

3. 凸集:Hadamard不等式可以用来证明凸集的性质。

凸集是指包含其任意两点之间的线段的集合。

Hadamard不等式可用于证明一个凸集中的任意两个向量的内积的绝对值不超过这两个向量的模长之积。

这个结果可以被解释为凸集中的向量趋向于平行分布,而不会过于聚集在一起。

4. 极大化最小角度:Hadamard不等式可以应用于极大化最小角度的问题。

给定一组向量,Hadamard不等式可以用来证明最小角度的正弦值不会超过向量模长的最小值。

这意味着通过使向量的模长最小化,可以使最小角度的正弦值最大化。

Hadamard不等式在几何中有着广泛的应用和解释。

它涉及到向量的长度、几何中心、凸集以及极大化最小角度等问题。

这些几何解释帮助我们更好地理解和应用Hadamard不等式。

正定矩阵的判定方法及正定矩阵在三个不等式证明中的应用(写写帮整理)

正定矩阵的判定方法及正定矩阵在三个不等式证明中的应用(写写帮整理)

正定矩阵的判定方法及正定矩阵在三个不等式证明中的应用(写写帮整理)第一篇:正定矩阵的判定方法及正定矩阵在三个不等式证明中的应用(写写帮整理)正定矩阵的判定方法及正定矩阵在三个不等式证明中的应用作者:袁亮(西安财经大学)摘要: 本文从正定矩阵的的定义出发,给出了正定矩阵的若干判定定理及推论,并给出了正定矩阵在柯西、Holder、Minkowski三个不等式证明中的应用.关键词: 正定矩阵,判定,不等式,应用Abstract: In this paper, we mainly introduce some decision theorem and inference based on the definition of positive definite matrices and give the application of positive definite matrices in the proving on Cauchy、Holder、and Minkowski inequality.Keywords: positive definite matrix, determine, inequality, application目录引言…………………………………………………………………4 2 正定矩阵的判定方法………………………………………………4 2.1 定义判定…………………………………………………………5 2.2 定理判定…………………………………………………………6 2.3 正定矩阵的一些重要推论………………………………………11 3 正定矩阵在三个不等式证明中的应用…………………………15 3.1 证明柯西不等式………………………………………………15 3.2 证明Holder不等式……………………………………………16 3.3 证明Minkowski不等式…………………………………………18 结束语…………………………………………………………………21 参考文献………………………………………………………………22 引言代数学是数学中的一个重要的分支,而正定矩阵又是高等代数中的重要部分.特别是正定矩阵部分的应用很广泛,n阶实对称正定矩阵在矩阵理论中,占有十分重要的地位.它在物理学、概率论以及优化控制理论[2]中都得到了重要的应用,而本文只提供解决正定矩阵判定问题的方法,并阐明它在数学分析中三个重要不等式证明中的应用.正定矩阵的一般形式是,设A是n阶实对称矩阵,若对任意x∈Rn,且x≠0,都有xTMx>0成立[2].本文从正定矩阵的定义,给出正定矩阵的判定定理,并给出正定矩阵的重要推论,这些重要推论对计算数学中的优化问题有着重要的作用,并在矩阵对策,经济均衡,障碍问题[3]的研究中具有很实用的价值.同时还介绍正定矩阵在三个不等式证明中的应用,其一是用正定矩阵证明著名的柯西不等式,其二是用正定矩阵的性质给出Holder 不等式的一个新的证明,其三是运用正定矩阵的两个引理证明Minkowski不等式,这三个应用说明正定矩阵运用的广泛性和有效性.以上这些正定矩阵的研究只局限在正定矩阵的理论分析方面,它的一些实际方面的应用还有待笔者和一些学者去探索挖掘.2 正定矩阵的判定方法 2.1 定义判定设A=(aij),(其中aij∈C,i,j=1,2,…,n), A的共轭转置记为A*=aji 定义1[1]对于实对称矩阵A=(aij),(其中aij∈R,i,j=1,2,…,n)若对于任意非零列向量X,都有XTAX>0,则称A是正定矩阵.定义2[1]对于复对称矩阵A=(aij),(其中aij∈C,i,j=1,2,…,n)若对于任意非零列向量X,都有X*AX>0,则称A是正定矩阵.例1 设A为m阶实对称矩阵且正定,B为m×n实矩阵,BT为B 的转置矩阵,试证 BTAB为正定矩阵的充要条件是B的秩r(B)=n.证[必要性] 设BTAB为正定矩阵,则对任意的实n维列向量x≠0,有()xTBTABx>0,()即(Bx)TA(Bx)>0.于是Bx≠0,因此,Bx=0只有零解,从而r(B)=n.[充分性] 因(BTAB)=BTATB=BTAB,T即BTAB为实对称矩阵.若秩r(B)=n,则线性方程组Bx=0只有零解,从而对任意实n维向量x≠0有Bx≠0.又A 为正定矩阵,所以对于Bx≠0,有(Bx)TABx>0, 于是当x≠0时,xTBTABx>0.()故BTAB为正定矩阵.例2[3]设 A 是 n 阶正定矩阵,B 是n×m 实矩阵,B的秩为 m,证明:B'AB 是正定矩阵.证因为(B'AB)'=B'A'B=B'AB, 故B'AB 是实对称矩阵,其次,由于秩B=m,m≤n.故 BX=0 只有零解,因此,若任取非零实列向量 X 必有BX≠0,因 A 是正定矩阵,故对任取的非零实列向量 X,必有X'(B'AB)X=(BX)'A(BX)>0.因此B'AB 是正定矩阵.注意以上两个例子,是运用正定矩阵的定义来证明的.还提供了利用实矩阵来构造正定矩阵的方法.具体是,若 A 不是方阵,也不对称时,A'A,AA'是正定矩阵,若A 是方阵,但不对称,则A+A'是正定矩阵,同时,在证明的过程中,我们也看到了齐次线性方程组解的理论在正定二次型的理论中的应用.2.2 定理判定定理1[1]n阶实对称矩阵A正定,当且仅当实二次f(x1,x2,…,xn)=XTAX的正惯性指数为n.证设实二次型f(x1,x2,…,xn)经过非退化线性变换得a1x1+a2x2+…+anxn.(2.1)222由于非退化实线性变换保持正定性不变,那么A正定当且仅当(2.1)是正定的,由定义3知(3.1)正定当且仅当ai>0(i=1,2,Λ,n),因此,正惯性指数为n..⎛d1 定理2[1]实对角矩阵 ⎝(i=1,2,Λ,n).d2⎫⎪⎪⎪正定的充分必要条件是di>0,O⎪dn⎪⎭证由定理3.1得,实对称矩阵正定当且仅当二次型f(x1,x2,…,xn)=d1x1+d2x2+…+dnxn.的正惯性指数为n,因此,di>0(i=1,2,…,n,).例3 设A为n阶实对称矩阵,证明:秩(A)=n的充分必要条件为存在一个n阶实矩阵B,使AB+BTA是正定矩阵.证[充分性](反证法)反设r(A)<n,则A=0.于是λ=0是A的特征值,假设相应的特征向量为x,即Ax=0(x≠0),222所以xTAT=0.所以xT(AB+BTA)x=xTABx+xTBTAx=0,和AB+BTA是正定矩阵矛盾.[必要性] 因为r(A)=n,所以A的特征值λ1,λ2,Λ,λn全不为0.取B=A,则AB+BTA=AA+AA=2A2.22T,2λ2,Λ2λ它的特征值为2λ12n全部为正,所以AB+BA是正定矩阵.定义3 在实二次型f(x1,x2,Λ,xn)的规范形中,正平方项的个数p称为f(x1,x2,Λ,xn)的正惯性指数,负平方项的个数r-p称为f(x1,x2,Λxn)的负惯性指数,它们的差p-(r-p)=2p-r 称为f(x1,x2,Λ,xn)的符号差.定理3[1]实对称矩阵A是正定的充要条件矩阵A的秩与符号差n.定理4[1]实对称矩阵A是正定的充要条件是二次型f(x1,x2,…xn)=XTAX的系数矩阵A的所有特征值都是正数,即大于零.证由文献[1]知,实对称矩阵A可对角化为⎛a1 ⎝a2⎫⎪⎪⎪O⎪an⎪⎭其中a1,a2,Λ,an恰好是A的特征值,则二次型XTAX的标准形为:a1x1+a2x2+…+anxn,222而非退化实线性变换保持正定性不变,由f(x1,x2,…,xn)=a1x1+a2x2+…+anxn.正定得ai>0(i=1,2,Λ,n).例4设A为实对称矩阵,则当t充分大时,A+tE为正定矩阵.222证设A的特征值为λ1,λ2,...,λn(λi为实数),取t>max{λi},则A+tE的特1≤i≤n征值λi+t(i=1,2,...,n)全部大于零,因此当t>max{λi}时,A+tE是正定矩阵.1≤i≤n例 5 设A为n阶实对称矩阵,且A3-3A2+5A-3E=0.证明:A正定.证设λ是A的任一特征值,对应特征向量为x≠0,即Ax=λx,代入已知等式A3-3A2+5A-3E=0, 有(A3-3A2+5A-3Ex=λ3-3λ2+5λ-3x=0,)()因为x≠0,故λ满足λ3-3λ2+5λ-3=0.得λ=1或λ=1±2i,因A为实对称矩阵,其特征值一定为实数,故只有λ=1,即A的全部特征值就是λ=1>0,这就证明A是正定矩阵.定理5[1]实对称矩阵正定当且仅当它与单位矩阵合同.证实正定二次型的规范形为x1+x2+Λ+xn.222(2.2.1)而(2.2.1)的系数矩阵为单位矩阵,非退化实线性变换保持正定性不变,而且新二次型的系数矩阵与原二次型的系数矩阵是合同的,故实对称矩阵正定当且仅当它与单位矩阵合同.定理6[2]实对称矩阵A是正定的充要条件是存在可逆矩阵C使得A=CTC.证设A为一正定矩阵,当切仅当A与单位矩阵合同,因此,存在可逆矩阵C,使得A=CTEC=CTC.定理7[1]实对称矩阵A正定的充分必要条件是矩阵A的顺序主子式全大于零.证 [必要性] 实对称矩阵A正定,则二次型f(x1,x2,…,xn)=XAX=∑∑aijxixj是正定的,Ti=1j=1nn对于每一个k,1≤k≤n,令fk(x1,x2,…,xk)=∑∑aijxixj,i=1j=1kk我们来证fk是一个k元正定二次型,对于一组不全为零的数c1,c2,…,ck,有fk(c1,c2,…,ck)=fk(c1,c2,…,ck,0,…,0)>0, 因此,fk是一个k元正定二次型.由充要条件2得fk的矩阵行列式a11Λa1k Λak1Λakk>0,(k=1,2,…,n).[充分性] 对n作数学归纳法当n=1时,f(x1)=a11x1, 由条件a11>0,显然f(x1)是正定的.假定此论断对n-1元二次型成立,下证n元的情形.令2⎛a11 a12A1= a⎝n-1,1a12a22Λan-1,2a1,n-1⎫⎪Λa2,n-1⎪,⎪Λ⎪Λan-1,n-1⎪⎭Λ⎛a1n⎫⎪a2n⎪,X= ⎪M⎪a⎪⎝n-1,n⎭⎛A1则A= XT⎝X⎫⎪.ann⎪⎭由A的顺序主子式全大于零可知A1的顺序主子式全大于零,由假设A1是正定矩阵,有n-1阶可逆矩阵G,使得GTA1G=En-1, 令⎛G0⎫C1= 01⎪⎪,⎝⎭则C1T⎛GTAC1= 0⎝0⎫⎪1⎪⎭⎛A1 XT⎝X⎫⎛G0⎫⎛En-1GTX⎫⎪.⎪⎪= T ⎪⎪a nn⎭⎝01⎭⎝XGann⎪⎭令⎛En-1C2= 0⎝-GTX⎫⎪, 1⎪⎭则C2C1TT0⎫⎛En-1GTX⎫⎛En-1⎪AC1C2= -XTG1⎪⎪XTGa⎪⎝⎭⎝nn⎭⎛E n-1= 0⎝⎫⎪.TTann-XGGX⎪⎭0⎛En-1 0⎝-GTX⎫⎪ 1⎪⎭令C=C1C2,a=ann-XTGGTX, 则有⎛1⎫⎪1⎪CTAC= .⎪O⎪a⎪⎝⎭两边取行列式得 C2A=a,由条件 A>0 知a>0.由于⎛1⎫⎛1 ⎪1⎪1 ⎪= O1 ⎪a⎪⎝⎭⎝⎫⎛1⎫⎛1⎪⎪⎪1⎪1⎪1⎪1⎪⎪a⎪1⎪⎭⎝⎭⎝⎫⎪⎪⎪.⎪a⎪⎭因此,A与单位矩阵合同.由定理5得,A是正定矩阵.定理8[2] n阶实对称阵A为正定的充要条件是存在对称正定阵B,使A=B2.证 [必要性] 存在正交阵Q,使。

正定矩阵的判定方法及正定矩阵在三个不等式证明中的应用

正定矩阵的判定方法及正定矩阵在三个不等式证明中的应用

正定矩阵的判定方法及正定矩阵在三个不等式证明中的应用一、正定矩阵的判定方法一般而言,正定矩阵是一种特殊的方阵,它是满足下列条件的方阵:1)对于任一非零列向量$\mathbf x$,有$\mathbf x^T\mathbfAx>0$;2)对任一向量$\mathbf y$,有$\mathbf y^T\mathbf Ay\geqslant0$;3)对任一向量$\mathbf z$,$\mathbf z^T\mathbf Az\geqslant 0$,且$\mathbf z^T\mathbf Az=0$当且仅当$\mathbf z=\mathbf 0$。

(1)根据上述定义,可以判断一个矩阵是否为正定矩阵,即可以通过验证上述3个条件是否成立,来判断一个矩阵是否为正定矩阵。

(2)另一种方法是利用一般性的行列式代数秩定理,即一个正定方阵的行列式的秩为整数。

因此,可以根据行列式的秩来判断方阵是否为正定矩阵。

如果行列式的秩为整数,则该矩阵是正定矩阵;如果行列式的秩不为整数,则该矩阵不是正定矩阵。

(1)Cauchy-Schwarz不等式:若$\mathbf u,\mathbf v$是任意二个非零向量,则$\mathbf {u^Tv}\leqslant \sqrt{\mathbf{u^Tu}}\cdot\sqrt{\mathbf {v^Tv}} $。

证明:我们可以构造一个正定矩阵A,其中$A=\begin{bmatrix}\mathbf {u^Tu}&\mathbf {u^Tv}\\ \mathbf {v^Tu}& \mathbf{v^Tv}\end{bmatrix}$根据正定矩阵的定义,可以得到$\mathbf {u^Tv}\leqslant \sqrt{\mathbf {u^Tu}}\cdot\sqrt{\mathbf {v^Tv}} $。

(2)矩阵与向量乘积的定理:设A是$n$阶方阵,$\mathbf u,\mathbf v$是任意$n$个向量,则。

关于正定矩阵的Hadamand不等式的证明

关于正定矩阵的Hadamand不等式的证明

!2 = & = !! =1$即矩阵有 ! 重特征根 1$而这等价于
秩(#$%) = 0 亦即 &"’ = 0(" #’) $ 从 而 当 且 仅 当 ( 是 对 角 矩 阵 时 !1" 式等号成立 ’ 现看一个例子 $ 设 A =
引理 2 证
$1
题设同引理 1$ 则 *, 是可对角化的 (
$ % 3 5
"1 2
(%’ = &’%(#%, ’) ! 因此文 [4] ( + %% +(%’
的证明是完全正确的 ( 作为研究矩阵不等式的专著的文 [4] 给出的证 明 较 文 [1]) 文 [2] 要 有 更 多 的 预 备 知 识 为 前 提 的 ! 在这个意义上作为教学研究的文 [3] 给出的证法 ! 笔 者 认 为 相 对 文 [1] ) 文 [2] 而 言 是 更 复 杂 的 证 法 ! 虽然文 [3] 的论证过程的叙述是简单的 ’ 这对于学 生来说是不合适的 $(
!!!!!
Vol.12 No.5
2005 年 10 月
!!!! ! ! ! ! ! ! ! ! !"#$%&’ "( )#* +&% ,%+-.$/+*0
!!!!!!!!!!!!!!!! Oct. 2005
文献标识码: A
文章编号: 1672-4143( 2005) 05-0005-03
关于正定矩阵的 "#$#%#&$ 不等式的证明
2 2 1 2
从 !13 "即有 !6 "式成立 $ 从而可得 !1 "式成立 ( 由 !13" 及算术 # 几何平均不等式等号成立的 !8" 条件知 !6 " 式等号成立当且仅当 !"(#) = 1$ " = 1, 2, &,! !( 由引理 2 可知有可逆矩阵 0∈!!!!$ 使
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2 2 1 2
从 !13 "即有 !6 "式成立 $ 从而可得 !1 "式成立 ( 由 !13" 及算术 # 几何平均不等式等号成立的 !8" 条件知 !6 " 式等号成立当且仅当 !"(#) = 1$ " = 1, 2, &,! !( 由引理 2 可知有可逆矩阵 0∈!!!!$ 使
从 !8 "知 $ 矩阵
第 12 卷 第 5 期
!
! ! !! 莆 田 学 院 学 报
中图分类号: O151.21
!!!!!
Vol.12 No.5
2005 年 10 月
!!!! ! ! ! ! ! ! ! ! !"#$%&’ "( )#* +&% ,%+-.$/+*0
!!!!!!!!!!!!!!!! Oct. 2005
文献标识码: A
1 2
又 !"(*)>0$ " =1, 2, &,!!$ 由!7"可知有正定矩阵
/&
det) =/!"(#)" 1 0!"(#)=1 !13" !"=1 " = 1
""
* =.= -diag( .!1(*) , .!2(*) , &, .!!(*) )-T = .T
由此 $* = !* " = !." (
diag
1 , &
11
, 1 ,&, 1 &22 &!!
为前提也可给出其正确的证明 ( 为此先给出两个
的特征根 !1(#), !2(#), & , !!(#) 都是正数 $ 且使 !4 "% !5 "成立 ( 由算术 # 几何平均不等式和 !4 "%!5"%!12"$
证明需要的预备知识 (
引理 1 证
文章编号: 1672-4143( 2005) 05-0005-03
关于正定矩阵的 "#$#%#&$ 不等式的证明
晏瑜敏 " 张新军 " 杨忠鹏
( 莆田学院 数学与应用数学系, 福建 莆田 351100 )
关键词: 正定矩阵; Hadamand 不等式; 对称矩阵 摘 要: 首先指出丁卫平 《关于正定矩阵一不等式的简单证明》 一文给出的关于正定矩阵的 Hadamand 不等式
% = 1
$%%
当且仅当 & 是对角矩阵时 "%1& 式等号成立 $ 上述关于正定矩阵的行列式上界估计的不等 式 %1&" 就是著名的 Hadamand 不等式 $ 国内使用 的最广泛的两本教材 [1]’ [2] 都把这个不等式的证 明作为基本习题 $ 文[1] 将上述不等式作为不涉及到实对称矩阵 的特征值问题而列为第五章的习题 " 而 [2] 虽然安
"1 2
(%’ = &’%(#%, ’) ! 因此文 [4] ( + %% +(%’
的证明是完全正确的 ( 作为研究矩阵不等式的专著的文 [4] 给出的证 明 较 文 [1]) 文 [2] 要 有 更 多 的 预 备 知 识 为 前 提 的 ! 在这个意义上作为教学研究的文 [3] 给出的证法 ! 笔 者 认 为 相 对 文 [1] ) 文 [2] 而 言 是 更 复 杂 的 证 法 ! 虽然文 [3] 的论证过程的叙述是简单的 ’ 这对于学 生来说是不合适的 $(
!!
!
莆 田 学 院 学 报
!5"
2005 年 10 月
!9 "
" = 1
!! = det#
"
也是正定的 ( 这样由 !7 "%!8"%!9 "$
1 2 1 2
由算术 # 几何平均不等式 $ 并利用 !4 "%!5 "得
det#"1
!6"
由 !6 " 即 得 !1" 式 $ 再 由 算 术 # 几 何 平 均 不 等 式 中 等号成立的条件知 !6 " 式中等号成立当且仅当 !1 =
正定矩阵为前提的证明是不妥的 ( 我们按着文[3] 的思路 $但不以 # =
!
从)= , ∈ !! ! ! 是 正 定 的 知 $ &"" > 0 $ " &"’ -
= 1, 2, & , ! $ & ∈! , & "’ "" !!
所以 # 可表成两个正定矩阵 和 ) 之积 ( 由引理 1 知 $# -
集合 "tr(") = !$%% 为 & = " $%’ # ∈!!!! 的迹 "det& 为
# = 1
& 的行列式 "且用 !%(&), % = 1, 2,#,! 表示 & 在复数
域上的所有特征根 $ 设 &= " $%’ $ ∈!
! !!!
是正定矩阵 "则 & 的行列式 %1&
det&%&$%%
这样有

第5期 秩 #!"# $= 秩! diag(!1(!)"1, "2(!)"1,% , #$(!)"1) "#15& 由 ’15 &知 !$%(!) =1 ! % =1,2, % ,$ 当且仅当秩 #!"# &= 晏瑜敏 ! 等 " 关于正定矩阵的 Hadamand 不等式的证明 显然文 [3] 中证明所用的基本方法和基本工具 与文[4] 是相同的 ! 但在文[4] 给出的证明中 ! 矩阵 ! 满足 &%’ = =( &%’ )
设 *= , , !, = , ∈!!!! 都是正 +"’ !"’ -
定矩阵 $则 *, 的特征根全为正的 ( 由 * 为正定矩阵 $知有正交矩阵 - $ 使 !7"
0 < det# = detdiag 1
! " = 1 !
1 , &
11
, 1 ,&, 1 &22 &!!
!
det) = -
* = -diag(!1(*), !2(*),&, !!(*))-T
我们总约定 !!!!! 为实数域 ! 上 ! !! 矩阵的
!
排在最后一章 % 按 [2] 的教材安排 " 在这之前已介绍 了矩阵的特征值 &" 但从所提示的方法上看 " 与 [1] (( 所有 是相似的 " 即根据正定矩阵的特征性质 ( 主子矩阵是正定的 " 用归纳法可给出证明 $ 新近文[3]给出一个关于正定矩阵的 Hadamand 不等式的简单证明 " 现将文[3] 的证明摘录如下 ! 设 &= " $%’ $ ∈!!!! 是正定矩阵 " 记 (%’ = )%’ " 则
# = 0diag(!1(#), !2(#),&, !!(#))0$1
从 !14 "得
!14 "
*
$ 1 2
= !* "$1 = M$1 =
1 2
1 1 1 , , &, -diag -T ( ) ( ) ! * ! * ! . 1 . 2 . !(*)
ቤተ መጻሕፍቲ ባይዱ
,
-
#$% = 0diag(!1(#)$1, !2(#)$1, &, !!(#)$1)0$1
收稿日期: 2005-04-11
为 ! 阶正定矩阵 "* 的特征方程为 *= " (%’ $
det(*+!,) = 0 !!+tr(*)!!+1+# +(+1)! * = 0
%2 & %3 &
这里 , 为 ! 阶单位矩阵 "易知 "%2& 的展开式为 这里 tr(*) 为矩阵 * 的迹 " 方程 %3& 的 ! 个根 !1,!2, #, !! 都为正 " 由方程式的根与系数的关系得
由 !11 " 及 ./∈! 化的 ( 利用引理 1 和引理 2 $ 可完备 [3] 的相关证明 ( 此时
!!!
2 & 2 ’ 构造的矩阵 B = ’ 3 ’ 5 (
3 )& 1 2 *’ =’ * 5 *’ 3 5 +( 5
3 ) 2 * ( 显然 # 不是 * * 1 + & , & "’ ""
:-4 ;)($5! positive definite matrix; Hadamand inequality; symmetric matrix <=5+(#>+ ! First, we point out that the proof of the Hadamand inequality of positive definite matrix in Ding
!11 "
可逆的 $ 知此时 *, 是可对角
对称的 $因此 # 不是正定矩阵 ( 这 个 例 子 表 明 文 [3] 所 构 造 的 矩 阵 # =
#=
& 1 = diag , , & &
"’ ""
11
, 1 ,&, 1 &22 &!!
) -
!12 "
∈!!!! 一般不再是正定矩阵 $ 因而文 [3] 中以 # 为
相关文档
最新文档