共查询到17条相似文献,搜索用时 46 毫秒
1.
三对角逆M-矩阵 总被引:6,自引:1,他引:6
In this paper we study a class of inverse M-matrices:tridiagonal inverse M-matrices,Graph theory is used to discuss the structure and properties of tridiagonal inverse M-matrices,A sufficient and necessary condtion for a nonnegative tridiagonal matrix to be an inverse M-matrix is given.Finally,it is proved that the set of the inverses of M-matrices with unipathic is closed under Hadamard product. 相似文献
2.
本文研究了一类特殊的逆M-矩阵.利用有向图中的性质和方法,获得了逆M-矩阵其逆为三对角矩阵的充分必要条件,推广了常见的D-型矩阵,得到了一类矩阵为逆M-矩阵的条件. 相似文献
3.
求分块三对角矩阵和分块周期三对角矩阵逆矩阵的快速算法 总被引:1,自引:0,他引:1
给出了分块三对角矩阵逆矩阵的快速算法,并利用所给算法得到了求分块周期三对角矩阵逆矩阵的快速算法.最后通过算例表示算法的有效性. 相似文献
4.
5.
三对角矩阵的逆特征问题 总被引:6,自引:0,他引:6
矩阵逆特征问题(亦称特征值反问题)涉及的领域有数学物理、地球物理、量子化学、光学、力学、结构设计、模态识别、自动控制等等.例如,著名的Sturm-Liouville逆问题,弹簧——质量系统的参数识别,极点配置.但是,由于逆问题本身的复杂性,以及理 相似文献
6.
本文给出了n阶三对角矩阵求逆的快速算法,其四则运算的计算量只要n^2+7n-8。同时给出了逆元素的表示式,从而得到逆元素的准确估计,大大拓广和改进了[2]、[3]的结果。 相似文献
7.
8.
给出了一类周期三对角矩阵逆的新的递归算法.新方法充分利用周期三对角矩阵的结构特点,采用递归方法将高阶周期三对角矩阵求逆转化为低阶周期三对角矩阵的求逆.并同时得到简化的计算方法,方法可以有效地减少运算量和存储量,计算精度也有明显的优势.数值实验表明此算法是有效的. 相似文献
9.
严格对角占优三对角矩阵逆元素的估计 总被引:1,自引:0,他引:1
陈恒新 《应用数学与计算数学学报》1996,10(1):31-40
本文给出了严格对角占优三对角矩阵逆元素的估计式,获得了比文[1]定理更好的结果。即:去掉了文[1]中非负这一限制条件,且使文[1]的定理成为本文定理之特例。 相似文献
11.
1引言 三对角矩阵出现在很多应用中,例如,在求解常系数微分方程的比值问题,三次样条插值等应用中都会遇到三对角矩阵.因此这类矩阵非常重要,而且也有很多学者致力于这类矩阵的研究.在一些应用中,比如估计条件数和构造稀疏近似逆预条件子,需要计算三对角矩阵的逆,或者估计其逆元素的界.文献[1-7]给出了关于三对角矩阵逆的一些很好的结果,但是,这些结果大都建立在矩阵对角占优的条件之下,这限制了他们的应用.在本文中,我们给出一种一般三对角矩阵逆元素的估计办法. 相似文献
12.
13.
Yurui Lin Linzhang Lu 《计算数学(英文版)》2007,25(5):553-560
In this paper, we present a useful result on the structures of circulant inverse Mmatrices. It is shown that if the n × n nonnegative circulant matrix A = Circ[c0, c1,… , c(n- 1)] is not a positive matrix and not equal to c0I, then A is an inverse M-matrix if and only if there exists a positive integer k, which is a proper factor of n, such that cjk 〉 0 for j=0,1…, [n-k/k], the other ci are zero and Circ[co, ck,… , c(n-k)] is an inverse M-matrix. The result is then extended to the so-called generalized circulant inverse M-matrices. 相似文献
14.
SOME INVERSE M-MATRIX PROBLEMS 总被引:2,自引:0,他引:2
1. IntroductionJohnson in [1] gave an overview about inverse M-matriX problems and proved that ifB is a power invaxiant zero pattern matrix, then there is a positive diagonal matriX D suchthat B D is an inverse M-matrix. He also put several open problems such asQuestion. Consider B 6 N such that al B has power invariat zero pattern fora > 0, where N denotes the set of n x n nonnegative matrices, I is the n x n idelltity madrid.How mad ac) a fUnction of B, be charajcterized such that… 相似文献
15.
分块带状矩阵的逆 总被引:1,自引:0,他引:1
1引言如果分块矩阵A=(A_(ij))_(n×n)满足A_(ij)=O(j-i>p且i-j>q),其中A_(ij)为m阶矩阵,则称A为(p,q)-分块带状矩阵.分块带状矩阵在一些实际问题中经常出现,例如在量子场论中用途很广的非线性Schr(?)dinger方程的差分离散问题,解热传导问题等,都会遇到分块带状矩阵.常见的分块三对角矩阵,分块五对角矩阵都是特殊的分块带状矩阵.采用通常的方法求解分块带状矩阵的逆矩阵时,需要进行O(n~3)次m阶矩阵的运算.本文首先将分块带状矩阵扩充成可逆的分块上(下)三角矩阵,利用其逆矩阵导出了分块带状矩阵的逆矩阵表达式;进而利用所得到的公式分别推导了分块三对角矩阵及分块五对角矩阵的逆矩阵的快速算法,所需运算量为O(n~2)次m阶矩阵的运算.本文的结果扩充了文[1]等关于分块三对角阵求逆的相关结果. 相似文献
16.
17.
与特征值计算的算法丰富多彩相比,在已知比较精确的特征值的情况下,求其相应的特征向量的算法却不多见,已有的算法有基本反迭代法[1][2][4][5]、交替法[3]等.到目前为止,计算特征向量的算法都是基于反迭代法的,衡量算法是否收敛都是以残量的大小为标准,本文的算法也不例外.本文的目的就是计算不可约实对称三对角矩阵T=[bj-1,aj,bj]的相应于某个特征值λi(已得到其近似λ)的特征向量.首先我们来看下面的例子:例1 我们取T为201阶的Wilkinson负矩阵,λ取计算的最大特征值,分别令迭代的初始向量是e1,e100,e201,e=(1,1,…,1)T.图1反映了反迭代的收敛速度. 相似文献