首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
关于独立数上界的讨论   总被引:2,自引:0,他引:2  
在定义了简单图的特征矩阵和规范特征矩阵后,对特征矩阵进行分析,得到了简单图的独立数的一个上界:α(G)≤[(1+√4n^2-4n-8m+1)/2],并且针对非连通图对上界定理进行了改进,得到了更优的上界:α(G)≤(s∑i=1)[(1+√4n^2i-4ni-8mi+1)/2]。  相似文献   

2.
主要讨论了矩阵博奕中一类比较重要的博奕-有限资源博奕,将盖尔定理(1957)推广到“局中人1的最终支付值为以各阶段支付值为自变量的对称函数”,最后给出了一个例子来验证所给出的定理。  相似文献   

3.
研究了解非线性方程组的牛顿-AOR方法,对矩阵F'(x ̄*)是II-矩阵、L-矩阵和不可约对角占优矩阵等情况给出了若干新的便于应用的收敛性定理,结果表明,可以放宽有关定理对迭代参数的限制。  相似文献   

4.
奇异值分解定理(SVD)是一种在理论上和应用上都非常重要的矩阵分解定理.文中引入它的各种形式,建立了奇异值与矩阵的范数和条件数的关系.  相似文献   

5.
Bualdi曾给出按回路对角占优阵的非奇异性定理,本文在Brualdi定理的基础上,讨论了按回路非零边对角占优阵的非奇异性,从而又得到了一个非奇异M-矩阵的等价判据,改进了文(2)中的结果。  相似文献   

6.
一类具有唯一定长路的有向图的自同构群   总被引:1,自引:2,他引:1  
Lam和Van Lint 在推广友谊定理时构造了一类具有唯一定长路的有向图(这里 用D(c,k)表示),并证明了D(c,k)的自同构群包含一个2(c+1)阶二面体群。 木文利用D(c.k)的邻接矩阵的性质证明这个二面体群就是D(c,k)的全自同构群, 从而解决了 Lam和 Van Lint作中遗留的问题。  相似文献   

7.
γ(A)={X|AX=XA}.研究了γ(A)的具体结构,给出了矩阵A可换群γ(A)元通式(定理2),获得了矩阵方程AX=XB的通解公式(定理3),以及由A,B的Jordan标准形直接写出该通式,通解的规则。  相似文献   

8.
本文讨论了实数域上具有形式nΣ(i=1)λiP(αi,βi)的一类矩阵,给出了上类矩阵的几个性质和定理。  相似文献   

9.
Oppenheim定理的推广   总被引:3,自引:0,他引:3  
建立了(CP)Dn类复广义正定矩阵的Oppenheim定理,推广了已有结果。  相似文献   

10.
本文中所有矩阵均指Z阶FLIZZy方阵,FZZZy阵R的周期记为d,指数记为主。令R“-(《),。。Z”,I-k,11,对任给人。I,R。指RMX一截阵,R。gb周期和指数分别记为叱,大。。定理1从HET,则R”=R”””的充要条件是NZ地利H。111定理2d二[dl;_,,止一maXki,其中“[]”表示求最小公倍数。[11*“,矿(<的是矩阵R的暴序列中的任意两个元素,由定理1知,当<<A或dl(b-a)时R“一矿。下面的定理3给出了两种情况下不相等矩阵中部分元素之间的关系。定理3当a<人,则付一出时,令人一*仙则几的指数人>aZ:当aZ入dJ…  相似文献   

11.
图同构判定的新方法   总被引:1,自引:0,他引:1  
图的同构问题由来已久,并且它的应用十分广泛。例如:确定一个图的自同构群的构造的问题和它有紧密联系;在有机化学上我们可以利用图的同构判定方法来确定同分异构物。因此,寻求图同构的判定方法是一项引人入胜的工作。提出了一个新的判定方法(定理1)可以方便的确定两个图是否同构。此外,还得到了桌一类图的同构判定的一个较强的条件(定理2)。  相似文献   

12.
证明了一个关于矩阵eA的定理并给出了U(n)群元素的表示式,应用定理证明SU(n)群生成元之迹等于零.  相似文献   

13.
设A为 n阶区间矩阵且(其中 D=diag)  为A的严格下(上)三角区间阵),b为n维区间向量。本 文给出解区间线性方程组Ax=b的AOR方法:,其中 并证明了该方 法当A为严格对角占优阵时收敛于唯一的区间解。作为本方法的特例,还给出了区 间Jacobi法、Gauss-Seidel法和SOR法相应的收敛定理。  相似文献   

14.
高阶矩阵分块求逆的一组公式及应用   总被引:1,自引:0,他引:1  
给出了高阶矩阵分块求逆的一组重要公式,其应用效果显著,优越性强,主要结论是定理1和定理2。  相似文献   

15.
次Hermite矩阵的次正定性   总被引:13,自引:1,他引:13  
若n阶次Hermite矩阵A,对任意非零向量X'=(x_1,x_2,…x_n)∈R ̄n,有AX>0,则称次Hermite矩阵A是次正定的.给出了判定次Hermite矩阵次正定的几个充要条件:定理n阶次Hermite矩阵A是次正定的,当且仅当下列条件之一成立:(l)Hermite矩阵JA是正定的;(2)存在n阶可逆复矩阵P,使AP=J;(3)次Hermite矩阵A的4k阶,4k十互阶下次主子式为正,4k+2阶,4k+3阶下次主子式为负;(4)存在n阶可逆复矩阵P,使其中λ_i>0,i=1,2,…,n。  相似文献   

16.
微分中值定理中ξ的渐近性质   总被引:1,自引:0,他引:1  
高丽 《河南科学》2006,24(2):172-174
利用Taylor公式,积分中值定理研究了微分中值定理,即Lagrange中值定理与Gauchy中值定理中ξ的渐近性质,得出如下结论:limb→a(ξ-a)/(ξ-b)=n-1√1/n,limb→a(ξ-a)/(ξ-b)=n-m√m/n.  相似文献   

17.
引入了新的预条件矩阵P(α,β)=I+αS+Rβ,得到了当系数矩阵A是对角占优的Z-矩阵时,矩阵(I+αS+Rβ)A在一定的条件下也是对角占优的Z-矩阵,并在此基础上得出了几个重要的收敛定理。新的预条件方法推广了已有的相关结论,并用数值试验对所得定理结论的有效性进行了验证。  相似文献   

18.
针对非奇异M-矩阵B和非奇异M-矩阵A的逆A-1的Hadamard积的最小特征值τ(B。A-1)的下界估计问题,分别利用Gerschgorin圆盘定理和Brauer卵形定理,给出了τ(B。A-1)的两个新的下界估计式 * ,新估计式改正并改进了某些已有结果。数值例子显示新的下界比某些已有下界更接近τ(B。A-1)。(注:*处代表公式)
  相似文献   

19.
Cayley—Hamilton定理在四元数体上的一个推广   总被引:1,自引:0,他引:1  
本文用不同于(1)的形式,得到Cayley-Hamilton定理在四元数体上的推广。  相似文献   

20.
1有关定理及其应用[周定理1(Lebesgue逐项积分定理)|fn(X)|是可测集E上的非负可测函数列,定理2(Lebesgue控制收敛定理)设(1)F(x)在E可积;(2)|fn(X)|是E上的可测函数列;(3)人()<F(X)(v;;);(4)八()=>fi)于E。则:fi)在E可积b土II\工)11=1fliT、L工)TTJE’。一”JEF卜)有时称为控制函数,F(X)与自然数n无关。将条4.改为人(x)、八x)a.e于E,定理结论仍成立。推论(Lebesgue有界收敛定理)设(l)mE<+co(2)g人(x)g是E上可测函数’列,且【入(X)<K(V,/3)fn卜)一f()于E…  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号