求分块三对角矩阵和分块周期三对角矩阵逆矩阵的快速算法

给出了分块三对角矩阵逆矩阵的快速算法,并利用所给算法得到了求分块周期三对角矩阵逆矩阵的快速算法.最后通过算例表示算法的有效性.     

用简单反迭代法计算三对角矩阵的特征向量

与特征值计算的算法丰富多彩相比,在已知比较精确的特征值的情况下,求其相应的特征向量的算法却不多见,已有的算法有基本反迭代法[1][2][4][5]、交替法[3]等.到目前为止,计算特征向量的算法都是基于反迭代法的,衡量算法是否收敛都是以残量的大小为标准,本文的算法也不例外.本文的目的就是计算不可约实对称三对角矩阵T=[bj-1,aj,bj]的相应于某个特征值λi（已得到其近似λ）的特征向量.首先我们来看下面的例子:例1 我们取T为201阶的Wilkinson负矩阵,λ取计算的最大特征值,分别令迭代的初始向量是e1,e100,e201,e=（1,1,…,1）T.图1反映了反迭代的收敛速度.     

计算周期三对角矩阵行列式和逆矩阵的新算法

给出了一种计算周期三对角矩阵行列式和逆矩阵的新递推算法,它们的运算复杂度分别为O(n)和O(n2),该算法是文献[5]和[6]中相关算法的拓广.     

三对角与五对角Toeplitz矩阵求逆的算法

提出了一种求三对角与五对角Toeplitz矩阵逆的快速算法,其思想为先将Toeplitz矩阵扩展为循环矩阵,再快速求循环矩阵的逆,进而运用恰当矩阵分块求原Toeplitz矩阵的逆的算法.算法稳定性较好且复杂度较低.数值例子显示了算法的有效性和稳定性,并指出了算法的适用范围.     

逆为三对角矩阵的逆M-矩阵

本文研究了一类特殊的逆M-矩阵.利用有向图中的性质和方法,获得了逆M-矩阵其逆为三对角矩阵的充分必要条件,推广了常见的D-型矩阵,得到了一类矩阵为逆M-矩阵的条件.     

三对角逆M-矩阵

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.     

三对角矩阵求逆的算法

研究了一般的非奇三对角矩阵的求逆,并给出了一个求逆矩阵的简单算法.首先研究了具有Doolittle分解的三对角矩阵的求逆,得到一个求逆的算法,然后将该算法推广到一般的非奇三对角矩阵上.最后给出了该算法与其它求逆方法的比较,可以看到该算法一方面计算量低,另一方面适用于不需任何附加条件的一般的非奇三对角矩阵.     

三对角矩阵的亚正定性

讨论了比三对角矩阵更广泛的一类矩阵的亚正定性,从而给出了三对角矩阵是亚正定矩阵的充分条件.     

三对角矩阵的逆特征问题

矩阵逆特征问题(亦称特征值反问题)涉及的领域有数学物理、地球物理、量子化学、光学、力学、结构设计、模态识别、自动控制等等.例如,著名的Sturm-Liouville逆问题,弹簧——质量系统的参数识别,极点配置.但是,由于逆问题本身的复杂性,以及理     

三对角对称矩阵特征值反问题

讨论了由四个特征对构造相应的三对角对称矩阵或Jacobi矩阵问题,得到了问题有唯一解的充要条件及解的表达式,并给出数值例子。     

三对角矩阵逆的估计

1引言 三对角矩阵出现在很多应用中,例如,在求解常系数微分方程的比值问题,三次样条插值等应用中都会遇到三对角矩阵.因此这类矩阵非常重要,而且也有很多学者致力于这类矩阵的研究.在一些应用中,比如估计条件数和构造稀疏近似逆预条件子,需要计算三对角矩阵的逆,或者估计其逆元素的界.文献[1-7]给出了关于三对角矩阵逆的一些很好的结果,但是,这些结果大都建立在矩阵对角占优的条件之下,这限制了他们的应用.在本文中,我们给出一种一般三对角矩阵逆元素的估计办法.     

三对角矩阵求逆的快速算法和逆元素的表示式

本文给出了ｎ阶三对角矩阵求逆的快速算法，其四则运算的计算量只要ｎ＾２＋７ｎ－８。同时给出了逆元素的表示式，从而得到逆元素的准确估计，大大拓广和改进了［２］、［３］的结果。     

由主特征对构造对称三对角矩阵

本文讨论了由给定的两个特征对(λ1，x^(1))和(λ2，x^(2))来重构一个对称三对角矩阵的问题．给出了保证λ1为Tn的最大特征值的条件．     

三对角逆M矩阵的判定

1、引言 三对角逆M矩阵是指同时为三对角矩阵和逆M矩阵的一类特殊矩阵．文用图论方法探讨三对角逆M矩阵结构,给出了三对角矩阵为逆M矩阵的充分必要条件．此条件提供了判定三对角矩阵是逆M矩阵的方法,但较复杂．文讨论了这类矩阵在Hadamard积下的封闭性．由于三对角逆M矩阵在理论和应用上都有一定价值,所以,寻求一种简单而实用的判定方法是必要的．本文通过对这类矩阵结构特点的研究找到了这样一种方法．同时,由此证明了这类矩阵在Hadamard积下的封闭性．     

块三对角阵分解因子的估值与应用

1.引 言 许多物理应用问题归结为求微分方程数值解,而这可以通过离散化为求解稀疏线性方程组,所以稀疏线性方程组求解的有效性在很大程度上决定了原问题求解算法的有效性.直接     

三对角对称矩阵逆特征值问题存在唯一解的条件

讨论了利用给定的k(2≤k≤n)个特征对来构造相应的三对角对称矩阵的问题．在求解方法中,将已知的一些关系式等价转化成线性方程组,利用线性方程组的解存在唯一的条件,得到了所研究问题存在唯一解的充要条件,并给出了计算解的数值方法和数值实例．     

实对称五对角矩阵逆特征值问题

1 引 言 对于n阶实对称矩阵A=(aij),r是一个正整数,且1≤r≤n-1,当|i-j|>r时,aij=0(i,j=1,2,…,n),至少有一个i使得ai,i+r≠0,则称矩阵A是带宽为2r+1的实对称带状矩阵.特别地,当r=1时,称A为实对称三对角矩阵;当r=2时,称A为实对称五对角矩阵. 实对称带状矩阵逆特征值问题应用十分广泛,这类问题不仅来自微分方程逆特征值问