实对称矩阵逆特征值问题的可解条件

该文考察以下２个逆特征值问题（１）问题（ＳＡ）；设Ａ＝（ａｉｊ）为ｎ阶实对称矩阵，其主对角元ａｉｊ＝０，ｉ＝２，．．．．ｎ，给定时角矩阵Ａ＝ｄｉａｇ（λ１，λ２，．．．．λｎ）∈Ｒ＾ｎ×ｎ，求一实时对角矩阵Ｘ＝ｄｉａｇ（ｘ１，ｘ２，．．．．ｘｎ）∈Ｒ＾ｎ×ｎ，使λ（Ａ＋Ｘ）＝λ（Ａ），（Ⅱ）问题（ＳＭ）：设Ａ（ａｉｊ）为ｎ阶实时对称矩阵，其主对角元ａｉｊ＝１，ｉ＝１，２，．．．．ｎ。给定对角矩阵Ａ     

次Hermite矩阵的次正定性

若ｎ阶次Ｈｅｒｍｉｔｅ矩阵Ａ，对任意非零向量Ｘ＇＝（ｘ＿１，ｘ＿２，…ｘ＿ｎ）∈Ｒ￣ｎ，有ＡＸ＞０，则称次Ｈｅｒｍｉｔｅ矩阵Ａ是次正定的．给出了判定次Ｈｅｒｍｉｔｅ矩阵次正定的几个充要条件：定理ｎ阶次Ｈｅｒｍｉｔｅ矩阵Ａ是次正定的，当且仅当下列条件之一成立：（ｌ）Ｈｅｒｍｉｔｅ矩阵ＪＡ是正定的；（２）存在ｎ阶可逆复矩阵Ｐ，使ＡＰ＝Ｊ；（３）次Ｈｅｒｍｉｔｅ矩阵Ａ的４ｋ阶，４ｋ十互阶下次主子式为正，４ｋ＋２阶，４ｋ＋３阶下次主子式为负；（４）存在ｎ阶可逆复矩阵Ｐ，使其中λ＿ｉ＞０，ｉ＝１，２，…，ｎ。     

二重对称（r1,r2）—循环Hankel矩阵逆矩阵的一种求法

利用（ｎ１,ｎ２）型二重对称（ｒ１,ｒ２）－循环Ｈａｎｋｅｌ矩阵和（ｎ１,ｎ２）型二重（ｒ１,ｒ２）－循环矩阵之间的关系,给出了（ｎ１,ｎ２）型二重对称（ｒ１,ｒ２）－循环Ｈａｎｋｅｌ矩阵逆矩阵的一个算法。     

LaSalle矩阵不等式的加强

设Ａ是ｎｘｎ 非奇异矩阵,Ｂ是ｎｘｎ 对称矩阵,且Ｇ＝ － （ＡＴＢ＋ ＢＡ） 正定,那么对任意ｘ,ｙ ∈Ｒｎ,且ｘ ≠０,有（Ｂｘ ＋ ｙ）ＴＧ－ １（Ｂｘ ＋ ｙ） ≥〔ｘＴ（ＡＴ）－ １（Ｂｘ ＋ ｙ）〕２ｘＴ（ＡＴ）－ １ＧＡ－ １ｘ ≥－ ２ｙＴＡＴｘ     

三瓶分液通用算法

将“三瓶分液问题”推广成“Ｎ等分液体”，即有３个无刻度瓶，容积分别为Ａ＿０，Ａ＿１，Ａ＿２（Ａ＿０＞Ａ＿１＞Ａ＿２），且Ａ＿０大于等于待分液体体积ＮＰ（Ｎ≥２），（Ａ＿１，Ａ＿２）＝１，Ａ＿１＋Ａ＿２＝２Ｐ．并根据数论知识导出了通用分解算法．     

基于矩阵分解和混沌置乱的数字水印算法

为了提高运算效率,同时保证算法的不可见性和鲁棒性,提出了一种基于矩阵Schur分解的盲水印算法．首先利用混沌原理对水印信息置乱加密,然后将分块载体图像进行离散余弦变换（DCT）,利用矩阵分解理论得到对称矩阵,将对称矩阵作Schur分解,通过量化调制完成水印的嵌入．结果表明,该算法运算量小,并且具有良好的不可见性和鲁棒性．     

对称Hadamard矩阵猜想的讨论

提出了ｔ对称和（ｔ，ｔ１）对称矩阵．定义了ｔ对称（ｔ，ｔ１）对称和（ｔ，ｔ１）对称斜对称Ｈａｄａｍａｒｄ矩阵．给出了将任意Ｈａｄａｍａｒｄ矩阵变换为（ｔ、ｔ１）对称斜对称Ｈａｄａｍａｒｄ矩阵的三种等价变换．讨论了在上述意义下Ｈａｄａｍａｒｄ矩阵的若干性质．     

亚正定矩阵的判定方法

中图分类号Ｏ１５１文［１］～［３］给出了亚正定矩阵的理论及有关性质,本文给出亚正定矩阵的一个判定方法．定理１［１］Ａ为ｎ阶实方阵,则下列诸结论等价：（１）Ａ亚正定．（２）Ａ＋Ａ′正定．（３）对任意实ｎ元非零列向量Ｘ,都有Ｘ′ＡＸ＞０．（４）Ａ可逆且Ａ...     

一类对称矩阵的两个指数集

运用强连通有向图的参数ｍ（Ａ）确定出对称且周期为２的ｎ（〉２）阶不可约布尔矩阵的幂敛指数集和最大密度指数集。     

区间矩阵稳定性的若干新判据

利用不同于传统的方法，通过构造矩阵Ｍ（Ｐ，Ｑ）并利用实对称阵特征值的不等式，导出判定区间矩阵Ｎ（Ｐ，Ｑ）稳定或不稳定的若干简捷有效的充分判据，同时还给出Ｐ，Ｑ为实对称阵时Ｎ（Ｐ，Ｑ）稳定的充要条件。     

对称正定矩阵与非奇异GM-矩阵的判定

若矩阵A∈R~(n×n)能表示为A=sI-B,s>0,其中矩阵B和B~T都具有Perron-Frobenius性质,则称矩阵A:(1)是GZ-矩阵(广义Z-矩阵);(2)是GM-矩阵(广义M-矩阵),如果0<ρ(B)≤s.这类矩阵在科学计算方面有着重要的作用,文章构造对称正定矩阵AW+WA~T和W-G~TWG给出了矩阵A为GM-矩阵的一些判定准则。     

关于ω阶Euclid理想的一些性质

理想A称为ω阶Euclid理想,如果对任何a,b∈A,a≠0,有k阶可除链(k∈N),使得φ(rk)<φ(a),其中φ:A→NU{0}且满足:φ(x)≥0对任何x∈A;φ(x)=0当且仅当x=0.文章建立了ω阶Euclid理想与有限可除链之间的充分必要关系,证明了ω阶Euclid理想中两个元素(至少有一个不为零)存在最大公因子和每一个ω阶Euclid理想是主理想,构造了一个适当的例子,证明了ω阶Euclid理想上每一个n阶矩阵能通过初等变换简化为标准对角阵.     

两个互素因子链上的幂GCD矩阵的行列式与幂LCM矩阵的行列式的整除性

设S={x_1,x_2,…,x_n}是由n个不同的正整数组成的集合,并设整数a≥1. 如果n阶矩阵的第i行j列元素是S中元素x_i和x_j的最大公因子的a次幂(x_i,x_j)~a,则称该矩阵是定义在S上的a次幂最大公因子(GCD)矩阵,用(S~a)表示. 类似可定义a次幂LCM矩阵[S~a].作者证明了:设S由两个互素的因子链构成并且1∈S. 若a|b,则det(S~a)|det(S~b),det[S~a]|det[S~b]和det(S~a)|det[S~b].若S由两个不互素的因子链构成, 则如此分解定理不成立.     

二元域上矩阵空间之间的线性秩保持

设F2是二元域,n是整数,n≥2.Mn(F2)记F2上的n×n矩阵空间,Sn(F2)记F2上的n×n对称矩阵空间.若线性算子f∶Sn(F2)→Mn(F2)满足rankf(X)=rankX对所有的X∈Sn(F2)成立,则称f是从Sn(F2)到Mn(F2)的线性秩保持.证明了f是从Sn(F2)到Mn(F2)的线性秩保持的充要条件是存在非奇异的U,V∈Mn(F2)满足f∶A→UAV.     

对称Loewner矩阵Moore-Penrose逆的快速算法

对称Loewner矩阵在自然科学及工程技术中有着广泛的应用,许多问题都归结为求对称Loewner矩阵及其相关矩阵的代数问题.论文通过构造特殊分块矩阵并研究其逆矩阵,给出了秩为n的m×n对称Loewner矩阵Moore-Penrose逆的快速算法,该算法的计算复杂度为O(mn)+O(n2),而通过L+=(LTL)-1LT计算的复杂度为O(mn2)+O(n3).实验数据也表明前者在用时和效率方面均优于后者.     

具有弱对称自同态的环

推广了弱对称环的概念,研究了具有弱对称自同态α的环,称为弱对称α-环,讨论弱对称α-环与相关环的关系,研究了弱对称α-环的一些扩张性质。证明了：（1）设α是环R的自同态,则R是α-rigid环当且仅当R是弱对称α-环,且由aRα（a）∈nil（R）可推出a＝0,对任何a∈R;（2）设R是半交换环,α是R的自同态,则R是弱对称α-环当且仅当R[ x]是弱α珔-sy环。     

Hankel矩阵和Vandermonde矩阵之逆的新矩阵表示式及快速算法

利用线性方程组是否有解给出Hankel矩阵、Vandermonde矩阵可逆的条件及求逆的递推公式，并给出了逆矩阵新的表示式．表明Hankel矩阵、Vandermonde矩阵的逆矩阵可以表示为一些特殊矩阵的乘积之和，并以Hankel矩阵为例，得到了求逆的快速算法，所需计算量为O(n^2)，一般n阶矩阵求逆的计算量为O(n^2)．     

Jacobi方法及其推广

通过研究求严格对角占优对称矩阵最大单特征值的Jacobi方法，对其进行推广，得到了可同时求严格对角占优对称矩阵的几个最大重特征值或密集特征值的块Jacobi方法，并且说明了块Davidson方法可看作加速的块Jacobi方法，并举了数值例子对这2种方法进行了比较和分析。     

紧支撑正交多小波的构造

通过选取初等旋转矩阵和初等反射矩阵,利用多分辨分析以及矩阵理论,给出了一种由已知紧支撑对称正交多小波构造具有相应性质多小波的方法.利用该方法还可以构造出一类平衡小波.最后,结合DGHM紧支撑对称正交多小波给出了具体的算例.     

Poset on Dyck paths

Dyck格路径是第一象限中由上升步与下降步构成的格路径.由Dyck格路径的包含关系确定了其为偏序集,且是一个分配格.此偏序集的Whitney数满足一个递归关系式,其生成函数可写成连分数的形式.此偏序集交不可约同构于n-元链的区间构成的偏序集.给出了此偏序集的Mbius函数,并讨论了其应用.利用ECO方法,递归地构造出了此偏序集的Hasse图.最后,还介绍了Dyck格路径上的另外一种类型的偏序集,即其偏序关系由包含关系和峰的个数来确定.