Cauchy矩阵的正定性推广

问题    证明如下Cauchy矩阵正定$$A=\left(\frac{1}{a_{i}+a_{j}}\right)_{n\times n},a_{i}\neq a_{j}>0$$

证明不难,由于他的各阶顺序主子式是可求的,容易验证均为正,从而$A$正定;另一方法是利用欧式空间一组基的度量矩阵必为正定的,这里我们取\begin{align*}V={\rm span}\{x^{a_{1}-1/2},\cdots,x^{a_{n}-1/2}\},x\in[0,1]\tag{1}\end{align*}

可以验证$V$确实构成线性空间,并且我们定义内积$$\left(x^{a_{i}-1/2},x^{a_{j}-1/2}\right)=\int_{0}^{1}x^{a_{i}-1/2}\cdot x^{a_{j}-1/2}{\rm d}x=\frac{1}{a_{i}+a_{j}}$$

所以$A$即为(1)中基的度量阵,必然正定.

当然了空间$V$和基的选取并不唯一,例如可以取$$\frac{1}{a_{i}+a_{j}}=\int_{0}^{+\infty}e^{-a_{i}x}\cdot e^{-a_{j}x}{\rm d}x$$

而这样选取对这个结论的推广是有益的.更一般的我们有:矩阵$$B=\left(\frac{1}{(a_{i}+a_{j})^\lambda}\right)_{n\times n},\lambda>0$$

是正定的.因为$$\frac{1}{\left(a_{i}+a_{j}\right)^\lambda}=\frac{1}{\Gamma(\lambda)}\int_{0}^{+\infty}e^{-a_{i}x}\cdot e^{-a_{j}x}x^{\lambda-1}{\rm d}x$$

所以说$B$也是正定的.  而如果$\lambda\in\mathbb N$,则可以用Hadamard乘积来说明$B$的正定性,由于$$\left(\frac{1}{(a_{i}+a_{j})^\lambda}\right)_{n\times n}=\left(\frac{1}{a_{i}+a_{j}}\right)_{n\times n}\circ\left(\frac{1}{a_{i}+a_{j}}\right)_{n\times n}\circ\cdots\circ\left(\frac{1}{a_{i}+a_{j}}\right)_{n\times n}$$

而Hadamard乘积的一个重要性质就是:若$A,B$正定,那么他们的Hadamard乘积$A\circ B$也是正定的.这样也能得出正定性.

据此我们还可以得出如下矩阵的正定性$$C=\left(\frac{1}{a_{i}^{2}+\lambda a_{i}a_{j}+a_{j}^{2}}\right)_{n\times n},\lambda\in(-2,2)$$

由于\begin{align*}\frac{1}{a_{i}^{2}+\lambda a_{i}a_{j}+a_{j}^{2}}&=\frac{1}{(a_{i}+a_{j})^2}\cdot\frac{1}{1-\frac{(2-\lambda)a_{i}a_{j}}{(a_{i}+a_{j})^2}}\\&=\sum_{k=0}^{\infty}(2-t)^k\frac{a_{i}^{k}a_{j}^k}{(a_{i}+a_{j})^{2k+2}}\end{align*}

注意到每个矩阵$\left(\frac{a_{i}^{k}a_{j}^k}{(a_{i}+a_{j})^{2k+2}}\right)_{n\times n}$都是正定的,这是由于$$\left(\frac{a_{i}^{k}a_{j}^k}{(a_{i}+a_{j})^{2k+2}}\right)_{n\times n}=\left(\begin{array}{ccc}a_{1}^{k}&&\\&\ddots&\\&&a_{n}^{k}\end{array}\right)\left(\frac{1}{(a_{i}+a_{j})^{2k+2}}\right)_{n\times n}\left(\begin{array}{ccc}a_{1}^{k}&&\\&\ddots&\\&&a_{n}^{k}\end{array}\right)$$

与$\left(\frac{1}{(a_{i}+a_{j})^{2k+2}}\right)_{n\times n}$合同,因此正定.而正定矩阵之和也是正定的,因此矩阵$C$也是正定的.

时间: 2024-08-05 00:00:19

Cauchy矩阵的正定性推广的相关文章

拉普拉斯矩阵(Laplacian Matrix) 及半正定性证明

摘自 https://blog.csdn.net/beiyangdashu/article/details/49300479 和 https://en.wikipedia.org/wiki/Laplacian_matrix 定义 给定一个由n个顶点的简单图G,它的拉普拉斯矩阵定义为: L = D - A,其中,D是该图G度的矩阵,A为图G的邻接矩阵. 因为G是一个简单图,A只包含0,1,并且它的对角元素均为0. L中的元素给定为: 其中deg(vi) 表示顶点 i 的度. 对称归一化的拉普拉斯

实对称矩阵的正定性、负定性、半定性和不定性

????设实对称矩阵 ???? 方阵 的行列式用 表示,其各阶顺序主子式为 ,则 ????一阶顺序主子式: ???? 二阶顺序主子式: ???? 三阶顺序主子式: ???? 其余各阶顺序主子式依次类推.下表给出各矩阵的定义以及充分必要条件 名称 定义 充要条件 正定矩阵 特征值都大于零的实对称矩阵 所有各阶顺序主子式都大于零,即 半正定矩阵 特征值都不小于零的实对称矩阵 且 负定矩阵 特征值都小于零的实对称矩阵 ???? 半负定矩阵 特征值都不大于零的实对称矩阵 且 不定矩阵 特征值既有大于零又

CS考研_统考大纲

序号 政治 外语 业务课一 业务课二 1 (101)思想政治理论 (201)英语一 (301)数学一 (408)计算机学科专业基础综合 以上是计算机全国统考考试科目,三门公共课非统考基本也都是这三个,大家如果看到非统考的科目如果是三个1,就可以直接来参考我这里列出的大纲了!所以在此,我就直接列出最近的2015年考研这四个的考试大纲: 政治101: Ⅰ.考试性质 思想政治理论考试是为高等院校和科研院所招收硕士研究生而设置的具有选拔性质的全国招生考试科目,其目的是科学.公平.有效地测试考生掌握大学本

复旦考研信息整理

复旦大学考研网:http://www.kaofudan.com/kaoyanjingyan/ 复旦大学考研资料:http://yz.kaoyan.com/fudan/ziliao/ 复旦大学考研真题:http://download.kaoyan.com/list-12-t-1 复旦大学考研网:http://www.kaofudan.com/kaoyanziliao/ 计算机科学与技术专业:http://www.kaofudan.com/kaoyanziliao/jisuanjikexuejish

总结学习机器学习过程中用到的数据学知识

现在机器学习行业持续加温,应届毕业生年薪持续走高,2019年毕业生算法岗年薪40万起,上不封顶,吸引着越来越多的人想往机器学习方向转.但是刚接触到算法时,看到那些数学公式都望而生畏,特别是公式的推导.今天本文就介绍机器学习会用到哪些数学知识,让那些想往机器学习方向转的同学心里有底,知道学习的方向. 数学是机器学习的内功.作为机器学习的基石,数学知识无论如何是绕不开的,机器学习中大量的问题最终都可以归结为求解最优化问题,微积分.线性代数是最优化方法和理论的基础,很多机器学习算法的建模涉及到概率论,

机器学习需要的数学总结

数学知识 数学知识总括 微积分(高等数学) 线性代数 概率论与数理统计 凸优化 微积分 微积分学,数学中的基础分支.内容主要包括函数.极限.微分学.积分学及其应用.函数是微积分研究的基本对象,极限是微积分的基本概念,微分和积分是特定过程特定形式的极限 微积分/高等数学.在机器学习中,微积分主要用到了微分部分,作用是求函数的极值,就是很多机器学习库中的求解器(solver)所实现的功能.在机器学习里会用到微积分中的以下知识点: 导数和偏导数的定义与计算方法 梯度向量的定义 极值定理,可导函数在极值

怎样成为一名优秀的算法工程师

感谢https://blog.csdn.net/sigai_csdn/article/details/81012167,听君一席话,胜读十年书. 和一个有着多年工作经验的同行朋友交流,他说:一个优秀的算法人员培养成本其实比开发人员要高的多,周期也更长,绝对不是随便一个人都可以跨行的. 怎样成为一名优秀的算法工程师?面对市场对人才的大量需求与供给的严重不足,以及高薪水的诱惑,越来越多的人开始学习这个方向的技术,或者打算向人工智能转型.市面上各种鱼龙混杂的培训班以及误导人的文章会把很多初学者带入歧途

【线性代数】 09 - 正规变换和二次型

1. 正规变换 1.1 伴随变换 在上一篇的最后我们看到,满足一定内积性质的线性变换可以有很好的不变子空间分割,现在对更一般的形式进行讨论.设内积空间中有\(V=W\oplus W^{\perp}\),且\(W\)是线性变换\(\mathscr{A}\)的不变子空间,任取\(\alpha\in W,\beta\in W^{\perp}\).在酉变换中,其实是利用了等式\((\mathscr{A}^{-1}\alpha)\cdot\beta=\alpha\cdot(\mathscr{A}\beta

数学1 考纲

考试科目:高等数学.线性代数.概率论与数理统计 考试形式和试卷结构 一.试卷满分及考试时间 试卷满分为150分,考试时间为180分钟 二.答题方式 答题方式为闭卷.笔试 三.试卷内容结构 高等教学约56% 线性代数约22% 概率论与数理统计约22% 四.试卷题型结构 单选题8小题,每小题4分,共32分 填空题6小题,每小题4分,共24分 解答题(包括证明题)9小题,共94分 高等数学 一.函数.极限.连续 考试内容 函数的概念及表示法函数的有界性.单调性.周期性和奇偶性复合函数.反函数.分段函数