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

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

三对角矩阵求逆的算法

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

一个求三对角矩阵的逆的并行算法

三对角矩阵的求逆问题是实际计算中经常遇到的。本文是以附加矩阵求逆法为基础,提出求这类矩阵的逆矩阵的一个并行计算格式。对于n阶矩阵,这个格式的时间界是0(log_2n),所需的处理机台数是0(n~2)为界。而以高斯法为基础的求逆并行计算法,运算的时间界是0(n),所需的处理机台数是以0(n)为界。     

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

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

四分块矩阵求逆

本文在四分块矩阵求逆问题探索过程中,发现带有一个或两个零子块求逆的运算规律,总结出四分块矩阵求逆的公式。     

三对角逆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.     

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

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

三对角矩阵逆的估计

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

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

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

ON LOWNER-ORDERING ANTITONICITY OF MATRIX INVERSION

ＯＮＬＯＷＮＥＲ－ＯＲＤＥＲＩＮＧＡＮＴＩＴＯＮＩＣＩＴＹＯＦＭＡＴＲＩＸＩＮＶＥＲＳＩＯＮ￥ＥＲＫＫＩＰ．ＬＩＳＫＩ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｔａｌＳｃｉｅｎｃｅｓ，ＵｎｉｖｅｒｓｉｔｖｏｆＴａｍｐｅｒｅ，Ｆｉｎｌａｎｄ）Ａｂｓｔ...     

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

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

分块K—循环Toeplitz矩阵求逆的快速付氏变换法

1算法描述及推导 Toeplitz矩阵及Toeplitz系统的求解在谱分析、线性预测、误差控制码、自回归滤波器设计等领域内起着重要的作用~[1-3]，而分块Toeplitz矩阵在计算机的时序分析、自回归时序模型滤波中也经常出现~[4]。对一般Toeplitz矩阵求逆，其算术复杂性为O(n~2)~[5]-[6]，其中n为Toepleitz矩阵的阶，而K-循环Toeplitz矩阵的求逆，其算术复杂性可降为O(nlog_2n)，本文提供了mn附分块K-循环Toeplitz矩阵求逆的一种快速付氏变换算法，其算术复杂性为O（mnlog_2mn）.     

通过纯有理运算确定矩阵的Jordan块结构

本文讨论如何通过有限步有理运算求得给定矩阵的Jordan块结构(JBS),因为有理运算可以通过符号计算精确实现.与此对照,迄今为止用数值计算求矩阵的JBS与理论结果相距甚远.证明是构造性的,分两大部分:1)确定矩阵A的不变因子,2)根据A的不变因子确定初等因子结构.为求得A的不变因子,我们提出一种新的Las Vegas算法.它是一种概率型算法,这种算法允许失败,但是当且仅当求得正确答案时才停止运算;     

SMITH NORMAL FORMAL OF DISTANCE MATRIX OF BLOCK GRAPHS

A connected graph, whose blocks are all cliques (of possibly varying sizes), is called a { block graph.} Let D(G) be its distance matrix. In this note, we prove that the Smith normal form of D(G) is independent of the interconnection way of blocks and give an explicit expression for the Smith normal form in the case that all cliques have the same size, which generalize the results on determinants.     

一类含参数的分块对称矩阵的正定性及应用

首先给出一种判断分块对称矩阵正定的方法,提供了确定一组尽可能小的参数,使一类含参数的分块对称矩阵正定的简单算法,然后,将其结果用于研究线性定常大系统的分散镇定性,得到了一类可分散镇定的线性大系统,并给出了相应的分散镇定算法,同文献中提供的方法相比,该算法不仅扩大了所考虑的系统范围,而且不会引起过高的反馈增益,同时还简单易算。     

并行矩阵多分裂块松弛迭代算法

并行矩阵多分裂块松弛迭代算法白中治（复旦大学数学研究所）ＰＡＲＡＬＬＥＬＭＡＴＲＩＸＭＵＬＴＩＳＰＬＩＴＴＩＮＧＢＬＯＣＫＲＥＬＡＸＡＴＩＯＮＩＴＥＲＡＴＩＯＮＭＥＴＨＯＤＳ￥ＢａｔＺｈｏｎｇ－ｚｈｉ（ＩｎｓｔｉｔｕｔｅｏｆＭａｔｈｅｍａｔｉｃｓ，Ｍ...     

块循环矩阵方程组的新算法

1　基本概念形如 A=a1 a2 … a Na N a1 … a N- 1?彙?廰2 a3 … a1的矩阵称为由 a1 ,a2 ,… ,a N 生成的循环矩阵 .力学和工程中的轴对称结构的计算产生上述循环矩阵 [2 - 3] .以循环矩阵A为系数矩阵的方程组 ,称为循环矩阵方程组 .已有的求解循环矩阵方程组的办法主要是各种迭代法 ,如递推法及 SOR,SSOR,SAOR超松弛迭代法[2 - 6] 等 .定义 1　形如A =A1 A2 … ANAN A1… AN- 1?彙?廇2 A3… A1　 (Ai,i =1 ,2 ,… ,N为 m阶矩阵 )的矩阵称为由 A1 ,A2 ,… ,AN 生成的块循环矩阵 .定义 2　系数矩阵 A为块循环矩阵的方程组AX …     

ON THE ORDER OF SUMMABILITY OF THE FOURIER INVERSION FORMULA

In this article we show that the order of the point value, in the sense of Lojasiewicz, of a tempered distribution and the order of summability of the pointwise Fourier inversion formula are closely related. Assuming that the order of the point values and certain order of growth at infinity are given for a tempered distribution, we estimate the order of summability of the Fourier inversion formula. For Fourier series, and in other cases, it is shown that if the distribution has a distributional point value of order k, then its Fourier series is e.v. Cesaro summable to the distributional point value of order k＋1. Conversely, we also show that if the pointwise Fourier inversion formula is e.v. Cesaro summable of order k, then the distribution is the （k ＋ 1）-th derivative of a locally integrable function, and the distribution has a distributional point value of order k ＋ 2. We also establish connections between orders of summability and local behavior for other Fourier inversion problems.     

三对角线阵行列式恒等式及应用

本文导出了求三对角线阵行列式的显式表示.这个恒等式可应用于研究三对角线阵的逆矩阵和特征值性质以及求某些正交多项式的显式表示,并能由此导出一类有用的恒等式.