回路1、2-弦图的逆M矩阵完备及其算法设计

来源 :计算数学 | 被引量 : 0次 | 上传用户:bob2cici
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对已定元均不为零的部分逆M矩阵,通过变换使其对角线上元素均为1后,根据其所对应图形的特点,得到结果如下:(a)若其所对应图形为简单有向回路或回路1-弦图,具有逆M矩阵完备式当且仅当所有简单有向回路的回路积均小于1.(b)若其所对应图形为回路2-弦图,具有逆M矩阵完备式当所有简单有向回路满足回路积小于1,且对其中依次在两个顶点处相交的有向回路标明层次后,任一有向回路的回路积均小于与其相连接的上一层的有向回路的回路积.
其他文献
定义局部域K上的Lipschitz类Lipα,证明此类与Holder型空间C~σ(K)的等价关系,并将Euclid空间R~n与局部域K的诸多特征性质进行比较,以揭示Euclid空间分析与局部域分析之间的根本差异.然后给出Holder型空间C~σ(K)与Lipα类在分形维数研究中的应用.最后证明在K上构造的Cantor型分形函数(?)(x)属于K上的Lipschitz类Lip(m,K),m<(ln2
在分组交换和路由器设计中引入光交换技术,在可升级性、带宽、功率消耗和成本等多方面具有好处.然而,光交换机的切换时延比电交换机的切换时延长得多,使得传统面向电交换的时隙调度算法不适合于光交换环境,因此,需要设计新的调度算法,以便在传输的时隙空隙和切换次数间找到折衷.将此类光交换调度问题分为抢占式调度和非抢占式调度两种不同情形,分析并指出了它们各自的优缺点.尽管非抢占式调度不利于在时隙空隙和切换次数间
本文利用分支方法和微分方程定性分析理论研究了一类Z_2旋转不变的五次平面向量场的极限环的个数和分布,发现该五次多项式系统中至少存在25个极限环,同时发现所研究五次系统出现的25个极限环具有四种不同的分布.由此可推出五次多项式平面微分方程的Hilbert数日(5)≥25=5~2,所得结果有助于弱的Hilbert问题的进一步研究.
介绍了中子散射谱仪用的中子垂直聚焦单色器的基本原理,描述了安装在中国工程物理研究院核物理与化学研究所的中子衍射谱仪的中子垂直聚焦单色器的调节方法.在样品处利用中子
实对称正定矩阵的复合矩阵正定性的研究已有结论,但对于一般意义下的正定矩阵的复合矩阵是否仍然是正定的研究需要利用一般的正定矩阵的标准形的复合矩阵进行讨论,给出了一般
采用并改进国标GB/T 5009.18-2003中扩散复色法测定食品中氟的前处理步骤,用离子色谱法取代国标中的测定方法,建立扩散-离子色谱法测定鱼肉中氟含量的新方法.用自制电化学中
报道了以Cu,Ag和P激活的Li2B4O7磷光体的热释光特性.测量了该磷光体的热释光曲线和热释光谱,研究了热释光剂量响应函数和衰退特性,结果显示该磷光体衰退低且具有较宽线性剂量
基于Lebesgue积分极限定理、有理数的稠密性以及反向数学归纳法原理,给出了H(o)lder不等式的一种新证法.
讨论了双曲积分微分方程在半离散格式下的一类各向异性非协调有限元逼近,得到了与传统有限元方法相同的最优误差估计和超逼近性质.同时利用插值后处理技术得到了整体超收敛结
针对一类非线性抛物方程的混合元形式,本文提出了二重网格算法.该算法是在网格大小为H的粗网格上求解一个非线性系统,再在网格大小为h的细网格上进行两次线性计算.算法第二步