有理g-轮换阵之性质及g-轮换阵求逆的计算复杂性

本文利用本原多项式在有理数域上的不可约性及n次本原根的性质。证明了若(g,n)=1,则n阶有理g-轮换阵为可对角化矩阵。进一步利用快速富里叶变换(FFT)给出了g-轮换阵之求逆算法。算法的主要运算为FFT的计算,因此时间复杂性为O(n log n)。其中(g,n)表示整数,g,n,的最大公约数。     

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

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

Toeplitz型矩阵的逆矩阵的快速三角分解算法

针对有关“型”矩阵的三角分解问题 ,提出了一种 Toeplitz型矩阵的逆矩阵的快速三角分解算法 .首先假设给定 n阶非奇异矩阵 A,利用一组线性方程组的解 ,得到 A- 1的一个递推关系式 ,进而利用该关系式得到 A- 1的一种三角分解表达式 ,然后从 Toeplitz型矩阵的特殊结构出发 ,利用上述定理的结论 ,给出了Toeplitz型矩阵的逆矩阵的一种快速三角分解算法 ,算法所需运算量为 O( mn2 ) .最后 ,数值计算表明该算法的可靠性 .     

r-对称循环矩阵及逆矩阵三角分解的快速算法

根据r-对称循环矩阵的特殊结构给出了求这类矩阵本身及其逆矩阵三角分解的快速算法,算法的运算量均为O(n2),一般矩阵及逆矩阵三角分解的运算量均为O(n3).     

r-循环阵的逆阵或广义逆阵

在应用数学和其他学科(如数理统计、固态物理等)中,都将遇到求循环阵的逆阵或广义逆阵的问题.如何求非奇异循环阵的逆阵?文[1]提出了一种算法而无证明,文[2]则给出了这种算法的一个证明,文[3]又提出一种新算法,但上述两种算法的计算量大,实际使用时是很繁的.针对这一情况,文[4]除了对[1]中提出的方法重新给了一个初等证明外,还导出了一些特殊循环阵的逆阵公式.关于求奇异循环阵的广义逆阵的问题,则除了[3]中给出了某类特殊的奇异循环阵的 Moor-Penrose 逆阵外,还未见到有文章论述求奇异循环阵的广义逆阵的一般方法.本文给出了 r-循环阵的逆阵或一个反射 g 逆阵的公式和具体算法.特别,这个公式可用来求通常的循环阵及反循环阵的逆阵和 Moor-Penrose 逆阵.文[3]、[4]中的各个公式可用本文的统一方法推广到 r-循环阵的情形.     

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

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

长方形Toeplliz-块矩阵的快速逆Cholesky分解

该文对m×n阶长方形Toeplitz-块矩阵A，提出了一种ATA进行逆Cholesky分解的快速算法．该算法乘法运算次数只有O（mn）次．     

带W权Drazin逆的一种新算法

利用矩阵A的带W权Drazin逆的一个性质特征,对任意的矩阵A∈Cm×n,W∈Cn×m,建立了带W权的Drazin逆Ad,w的一种新的表示式,给出了具体的算法步骤,并且在文末给出了算例.     

三对角矩阵求逆的算法

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

关于两个矩阵之和逆阵的讨论

在数域F上的n阶矩阵环中讨论两个矩阵之和的逆阵（A＋B）-1与矩阵A,B之逆A-1,B-1的关系,给出复数域和实数域上等式（A＋B）-1=A-1＋B-1成立的充要条件.     

求置换因子循环矩阵的逆阵及广义逆阵的快速算法

1 引 言 循环矩阵由于其应用非常广泛而成为一类重要的特殊矩阵,如在图象处理、编码理论、自回归滤波器设计等领域中经常会遇到以这类矩阵为系数的线性系统的求解问题.而对称循环组合系统也具有广泛的实际背景,例如造纸机的横向控制系统,具有平行结     

局部环上幂等矩阵线性组合广义逆之间的关系

设R是2为单位的局部环.研究了R上三个两两可换的n阶非零幂等矩阵的线性组合广义逆之间的包含关系,确定了R上一类特殊矩阵广义逆的列表算法.利用这种列表算法和相关的矩阵理论,得到了这些矩阵线性组合广义逆之间的包含关系的充要条件,推广了矩阵自反广义逆的逆反律的相关结果.     

A finite algorithm for the Drazin inverse of a polynomial matrix

Based on Greville's finite algorithm for Drazin inverse of a constant matrix we propose a finite numerical algorithm for the Drazin inverse of polynomial matrices. We also present a new proof for Decell's finite algorithm through Greville's finite algorithm.     

An improved method for the computation of the Moore-Penrose inverse matrix

In this article we provide a fast computational method in order to calculate the Moore-Penrose inverse of singular square matrices and of rectangular matrices. The proposed method proves to be much faster and has significantly better accuracy than the already proposed methods, while works for full and sparse matrices.     

Modified constructions of binary sequences using multiplicative inverse

Two new families of finite binary sequences are constructed using multiplicative inverse. The sequences are shown to have strong pseudorandom properties by using some estimates of certain exponential sums over finite fields. The constructions can be implemented fast since multiplicative inverse over finite fields can be computed in polynomial time.     

A non-linear inverse Lanchester square law problem in estimating the force-dependent attrition coefficients

A non-linear inverse Lanchester square law problem using the Conjugate Gradient Method (CGM) , i.e. the iterative regularization method, is examined in this study to estimate the unknown force-dependent attrition coefficients in a general reinforcement schedules by using the observed temporal force strengths. The numerical simulations are performed to test the validity of the present non-linear inverse algorithm by using different types of attrition coefficients. Results show that the advantages of applying the CGM in the inverse calculations lie in that (i) the initial guesses of the attrition coefficients can be chosen arbitrarily and (ii) the force-dependent attrition coefficients can be estimated in a very short computer time.     

Representations and properties of the W-Weighted Drazin inverse

Several new representations of the W-weighted Drazin inverse are introduced. These representations are expressed in terms of various matrix powers as well as in terms of matrix products involving the Moore–Penrose inverse and the usual matrix inverse. Also, the properties of various generalized inverses which arise from derived representations are investigated. The computational complexity and efficiency of the proposed representations are considered. Representations are tested and compared among themselves in a substantial number of randomly generated test examples.     

The group inverse and core inverse of sums of two elements in a ring

Abstract

In Dedekind-finite ring, we present the group inverse of sum of two group invertible elements under different conditions. Then, the core inverse of a sum of two core invertible elements is investigated. Furthermore, the core inverse of the difference of two core invertible elements is presented. These results generalized the corresponding results of complex matrices.     

Partially commutative inverse monoids

Free partially commutative inverse monoids are investigated. As in the case of free partially commutative monoids or groups (trace monoids or graph groups), free partially commutative inverse monoids are defined as quotients of free inverse monoids modulo a partially defined commutation relation on the generators. A quasi linear time algorithm for the word problem is presented. More precisely, we give an algorithm for a RAM. -completeness of the submonoid membership problem (also known as the generalized word problem) and the membership problem for rational sets is shown. Moreover, free partially commutative inverse monoids modulo a finite idempotent presentation are studied. It turns out that the word problem is decidable if and only if the complement of the partial commutation relation is transitive. The work on this paper has been supported by the DFG research project GELO (Graphen mit entscheidbaren Logiken).