满元素M-矩阵最小特征值的算法

在许多科学领域中,诸多问题可以归结为具有特殊构造的矩阵问题,M-矩阵就是一类。在参考文献[1]中给出了正矩阵最大特征值的一种收敛算法,这种算法可以在计算机上快捷计算,并可达任意精度。而一类M-矩阵的最小特征值的算法经定理证明,可以在计算机上快捷计算,按照精度要求进行计算到满意为止。     

逆M-矩阵的一些性质及应用

通过对逆M-矩阵的研究,分别得到了三对角矩阵、正矩阵的逆M-矩阵的一些性质,该性质,给出了逆M-矩阵可约的充分必要条件,得到了逆M-矩阵的一个判定定理。最后,讨论了逆M-矩阵Hadamard积的封闭性,得出了一类矩阵关于Hadamard积是封闭的。     

广义H-矩阵的若干性质

在已有的广义Z-矩阵及广义M-矩阵理论的基础上,通过定义竖块矩阵的比较矩阵,继续给出了广义H-矩阵的定义。从该矩阵与广义Z-矩阵及广义M-矩阵的关系、对角占优、特征值等不同角度分析了广义H-矩阵的若干性质,给出了判别广义H-矩阵的几个充分必要条件。研究广义H-矩阵,对于M-矩阵、H-矩阵及稳定性的研究有着促进作用,为更好的求解广义线性互补问题奠定理论基础,同时,应用于其他相关领域,如均衡论、投入产出等。     

矩阵Hadamard积特征值估计

利用矩阵的Hadamrd幂与柯西—施瓦兹不等式,首先给出了非奇异M-矩阵A与非奇异M-矩阵B的逆矩阵B-1的Hadamard积的最小特征值τ(AoB-1)的新下界估计式.然后给出了非负矩阵和M-矩阵的逆矩阵的Hadamard积的谱半径上界估计式,进而给出M-矩阵最小特征值的下界的新估计.数值例子说明新的界值估计式改进了已有的结果.     

N_0-矩阵的模最小特征值的估计

在M-矩阵和逆M-矩阵的Hadamard积的性质的基础上给出了No-矩阵的几个性质,并讨论了N0-矩阵和逆M-矩阵Hadamard积的模最小特征值以及N-矩阵的模最小特征值的估计.     

N0-矩阵的模最小特征值的估计

在M-矩阵和逆M-矩阵的Hadamard积的性质的基础上给出了N0-矩阵的几个性质,并讨论了N0-矩阵和逆M-矩阵Hadamard积的模最小特征值以及N0-矩阵的模最小特征值的估     

特殊矩阵的几种性质

首先给出两个矩阵A,B的Hadamard乘积的定义,然后给出M-矩阵在Hadamard积下的几个运算性质,运用矩阵Hadamard乘积及特殊矩阵理论,将M-矩阵在Hadamard积下的若干性质,推广到其他类型的特殊矩阵上。获得了M-矩阵,L-矩阵,H-矩阵和Hermitie-矩阵的几种特征值(q(A),l(A),λ(A))的不等式,以及谱半径ρ(A)、矩阵迹tr(A)满足的几个不等式性质。     

F型广义Z-矩阵与M-矩阵的几个性质

定义了一种新型广义Z-矩阵和广义M-矩阵,并给出了几个F型广义Z-矩阵和F型广义M-矩阵的重要性质。F型广义M-矩阵不仅包括了M-矩阵,还包括了所有的正矩阵。若非对角元是非正的,则矩阵A∈Rn×n称为Z-矩阵。当且仅当A是Z-矩阵同时也是P-矩阵时,A∈Rn×n称为M-矩阵。对一个方阵进行均分块,若所有的小方块都是Z-矩阵,则称此方阵为F型广义Z-矩阵。对一个方阵进行均分块,若所有的小块都是M-矩阵,则称此方阵为F型广义M-矩阵。得到了F型广义M-矩阵的一些性质。若M,N∈Rn×n皆为相同分类F型广义M-矩阵,则在广义FAN积定义下,M N仍为一个该分类的F型广义M-矩阵。任意一个F型广义M-矩阵只有唯一的分法使它成为F型广义M-矩阵。这些性质为更好的解广义线性互补问题奠定了一定的基础。     

分块结式矩阵逆阵的快速算法

利用结式矩阵求逆矩阵的多项式快速算法,给出了具有结式矩阵块的分块矩阵逆矩阵的一种快速算法。该算法仅用结式矩阵的第一行元素进行计算,在计算机上实现时只有舍入误差,故在理论上是精确的。最后给出了应用该算法的数值例子。     

五对角逆M -矩阵的充分条件

通过矩阵分块的方法,探讨了五对角逆M-矩阵的结构,给出了五对角逆M-矩阵的充分条件,进一步证明了这类五对角矩阵在Hadamard积下的封闭性。     

基于不可区分矩阵的属性频率约简

根据不可区分关系,提出了不可区分矩阵的概念.证明了不可区分矩阵与区分矩阵的关系,指出了不可区分矩阵约简算法的优势.给出了基于不可区分矩阵的属性频率约简算法.相对于区分矩阵算法,该算法在时间和存储空间花费上都有较大的改善和提高.     

Sign Patterns That Allow the Given Matrix

Let P be a property referring to a real matrix. For a sign pattern A, if there exists a real matrix B in the qualitative class of A such that B has property P, then we say A allows P. Three cases that A allows an M-matrix, an inverse M-matrix and a P0-matrix are considered. The complete characterizations are obtained.     

用解线性方程组方法求三对角矩阵的逆及其应用

根据三对角矩阵的特点,给出一种利用解线性方程组的方法求三对角矩阵的逆矩阵的算法.该算法有两个优点.第一,运算量小. 在整个计算过程中,只需进行O(3/2n2)次乘除运算.第二,节省内存. 除原始数据外,只定义3个一维数组,而不需任何二维数组.数值实验表明,它具有较高的精度.此算法特别适用于求解一大批具有相同的系数矩阵,而具有各自不同的非齐次项的线性代数方程组.     

基于矩阵的公交查询高效算法

引入最小乘车次数矩阵Q,直达信息矩阵,直达信息转置矩阵,充分利用矩阵Q进行宏观的判断,用后两个矩阵进行精细的查找,并设计寻找和组装最优方案的算法,进而在最小换乘算法的基础上设计了高效公交查询算法。该算法不仅缩短了查询时间,且使查询结果更加人性化,可给出最少换乘次数为3的出行线路查询结果。     

矩阵方程AX=B关于Hermitian矩阵的迭代解法

研究矩阵方程AX=B在Hermitian矩阵集合中的解及其最佳逼近问题,利用正交投影迭代法,给出迭代算法。证明了算法的收敛性,分析了收敛速率,最后通过数值实例,验证了算法的有效性。     

用解线性方程组方法求三对角矩阵的逆

根据三对角矩阵的特点,给出一种利用解线性方程组的方法求三对角矩阵的逆矩阵的算法.该算法有两个优点.第一,运算量小.在整个计算过程中,只需进行较少次的乘除运算.第二,节省内存.除原始数据外,只定义三个一维数组,而不需任何二维数组.数值实验表明,此算法具有较高的精度.     

结式循环线性系统求解的快速算法

给出了一类结式循环线性系统求解的一种快速算法.当结式循环矩阵非奇异时,该快速算法可求出该线性系统的唯一解;而当结式循环矩阵奇异时,该快速算法可求出该线性系统的通解。     

Matlab环境下基于OPC技术实现动态矩阵控制

针对FF现场总线中监控软件实现DMC算法的困难,提出利用Matlab7.0 OPC工具包与OPC服务器间进行通讯并实现DMC控制的方案,充分发挥了矩阵计算语言简洁、高效的优势。仿真结果表明,该方案能在很大程度上缩短监控程序的开发周期,并达到了预期的控制效果。     

有向连接图中节点可达的矩阵行取1算法

本文给出一种判断有向连接图中节点是否可达的算法，与一般相邻矩阵的布尔代数算法相比，具有简便快速的优点。