共查询到19条相似文献,搜索用时 46 毫秒
1.
提出了任意域上鳞状循环因子矩阵 ,利用多项式环的理想的Go bner基的算法给出了任意域上鳞状循环因子矩阵的极小多项式和公共极小多项式的一种算法 .同时给出了这类矩阵逆矩阵的一种求法 .在有理数域或模素数剩余类域上 ,这一算法可由代数系统软件Co CoA4 .0实现 .数值例子说明了算法的有效性 相似文献
2.
本文利用多项式的最大公因式给出的求r-循环矩阵和对称r-循环矩阵求逆的快速算法。该方法不需要计算三角函数并且具有很少的计算量。 相似文献
3.
4.
1引言 本文中R是指一个UFD,k是R的商域,R[x]司是以x为未定元的R上的多项式环.R上的半无限线性递归序列(lrs)与无限线性递归序列(Lrs)统记为LRS.LRS在代数编码、密码学、信号处理中是重要的研究对象,序列的综合问题主要是求出序列a的次数最小的特征多项式.在实际应用中,更多地是考察R上的有限长序列α=(α_0,α_1,…,α_N),α(x)=∑a_ixi称为α的生成函数.关于求解序列问题的典型描述是解关键方程(KeyEquation):求集合σ={(x)∈R[x]|σ(x)a(x)≡… 相似文献
5.
本文提出了首尾差分块循环矩阵的概念,包括(n,m)型首尾差分块循环矩阵和(n,m)型二重首尾差分块循环矩阵,讨论了它们的性质,并给出了判定其非奇异性的充要条件. 相似文献
6.
7.
根据r-对称循环矩阵的特殊结构给出了求这类矩阵本身及其逆矩阵三角分解的快速算法,算法的运算量均为O(n2),一般矩阵及逆矩阵三角分解的运算量均为O(n3). 相似文献
8.
借助于快速付立叶变换(FFT),给出了一种判断对称r-循环线性系统是否有解的快速算法,并且在有解的情况下求出其解,该算法的计算复杂度为O(nlogn),且具有很好的并行性,若使用n台处理机并行处理该算法则只需要O(logn)步.当r=0时,对称r-循环矩阵变成一个上三角型Hankel矩阵,我们也给出了此类矩阵求逆的一种算法.最后将该算法推广到线性同余系统,其运算量仅为O(nlogn). 相似文献
9.
讨论三元 r-循环实矩阵 ,给出了三元 r-循环实矩阵的行列式和逆矩阵的实表达式 .从而得到r-循环实矩阵的行列式和逆矩阵的实表达式 相似文献
10.
本文针对正交表和置换群中的置换矩阵问题,提出了r-置换矩阵的概念,研究了其性质,并且给出这类矩阵逆的求法以及利用Hadamard积得出确定方阵为r-置换矩阵的充要条件,对于我们研究和推广置换矩阵有极其重要的意义。 相似文献
11.
本文研究了对称阵的最小多项式的存在唯一性,利用对称阵的正交分解的基本思想,获得了对称阵的最小多项式的具体表示形式,改进了Hamilton-Caylay定理.并且给出了对称阵最小多项式的几个应用. 相似文献
12.
1 IntroductionLetAbean×nmatrix ,Indenotestheunitmatrixofordern .Andlet a(λ) =det(λIn-A) =λn+ a1λn- 1+… + an- 1λ+ an (1 .1 )bethecharacteristicpolynomialofA ,theadjointmatrixofλIn-Abe B(λ) =adj(λIn-A) =λn- 1In+λn- 2 B1+… +λ Bn- 2 + Bn- 1. (1 .2 )Then(λΙn-A) - 1= B(λ) / a(λ) . (1 .3) Awell knowLeverri… 相似文献
13.
本文给出了n阶三对角矩阵求逆的快速算法,其四则运算的计算量只要n^2+7n-8。同时给出了逆元素的表示式,从而得到逆元素的准确估计,大大拓广和改进了[2]、[3]的结果。 相似文献
14.
<正>1引言在应用数学、物理、测绘、数理统计、数学规划、系统工程、控制论、经济与生物工程等领域中,Moore-Penrose逆有着广泛的应用. 相似文献
15.
A new algorithm for finding the inverse of a nonsingular scaled factor circulant matrix is presented by the Euclid's algorithm. Extension is made to compute the group inverse and the Moore-Penrose inverse of the singular scaled factor circulant matrix. Numerical examples are presented to demonstrate the implementation of the proposed algorithm. 相似文献
16.
本文研究了Bernstein多项式.通过归纳法,建立了一个与基本Bernstein多项式有关的积分型不等式. 相似文献
17.
18.
1IntroductionLetG=(VE)beaconnectedsimplegraph.AsubsetFofvertexsetViscalIedafeedbackvertexsetofGifthegraPhGFisaf0rest.ThecardinaIity0faminimumfeedbackvertexset0fGisdenotedbyf(G).AvertexsubsetJofvertexsetViscaJledallonseparatingindependentsetofG,ifJisanilldependentsetofVandGJisconnected.Thema-xiammcardinalityofnollseparatingindependelltsetofGisden0tedbyz(G)andiscalledthenonseparatingindepelldentnumberofG,AgraphGiscalledacactusifGisc0nnectedandanytwocyclesofGaredisjoint.Avertexvofacon… 相似文献
19.
《数学物理学报(B辑英文版)》1999,19(4):375-381
A subset of the vertex set of a graph is a feedback vertex set of the graph if the resulting graph is a forest after removed the vertex subset from the graph. A polynomial algorithm for finding a minimum feedback vertex set of a 3-regular simple graph is provided. 相似文献