有向树的部分逆M矩阵完备及其算法设计

来源 :2005年全国高等学校计算数学年会暨第八届全国青年计算数学研讨会 | 被引量 : 0次 | 上传用户:jake7
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
M矩阵是具有非正非对角元且其逆是非负矩阵的一类矩阵.逆M矩阵是逆为M矩阵的一类非负矩阵.部分矩阵是指一个矩阵中一些元已定,其余未定元还可以自由选择的矩阵.如果在一个部分矩阵中,其每个已定的主子矩阵均为逆M矩阵并且所有已定元均是非负的,称这个部分矩阵是一个部分逆M矩阵.一个部分逆M矩阵的完备式是对其未定元进行相应的取值所得到的一个逆M矩阵.逆M矩阵完备问题是逆M矩阵研究中的一个重要方面.2000年,Lesie Hogben给出了对角元素可以未定的块三角模型具有逆M矩阵完备的一些充分和必要条件,接着2002年,又讨论了对称逆M矩阵的完备问题. 2003年,刘德友等研究了回路和半回路的逆M矩阵完备.2005年,Xijuan Guo等解决了图为无向图的-弦图和-弦块图的逆M矩阵完备的问题.本文利用有向图的方法,研究了图为有向树的部分逆M矩阵的完备问题,给出了完备定理及具体的完备算法。
其他文献
目的探讨冠心病患者脉搏波传导速度(PWV)与血浆脑钠肽(BNP)水平的关系。方法 100例符合入选标准的冠心病用VP1000动脉硬化测定仪测量患者脉搏波传导速度及用荧光免疫法定量测定患
目的探讨血清游离血红蛋白,对ELISA法检测抗HCV结果的影响。方法使用ELISA法对40份阴性标本,及含不同浓度血清游离血红蛋白的系列阴性标本;20份阳性标本,及含不同浓度血清游
霜霉病是葡萄生产中的主要病害之一,发生和危害日趋严重.对于葡萄霜霉病的防治,应以预防为主.以前主要采取喷洒波尔多液、代森锰锌等预防,防治效果不够理想.选择80%大生M-45
1引言经典微分几何中Gauss曲率为零的曲面称为可展曲面,它是一种特殊的直纹面.可展曲面有且只有三种,即锥面、柱面和切线面,它对于自由曲面造型具有重要的意义.例如,如果物体外壳
2001年12月2日,笔者在乌鲁木齐县安宁渠花卉大棚的病害调查时,发现了那里栽培的月季鲜切花品种红衣主教和沙沙90的叶片大量因感病黄化、凋萎,致使蓓蕾锭花量锐减,也影响到花
喀什地区是新疆主要植棉区,"九五"期间棉田面积基本稳定在18.67×104~20×104 hm2,占自治区棉田总面积的20%~30%,占该地区耕地面积的46%~48%,是当地的支柱产业.随着近年
目的探讨应用铝碳酸镁和莫沙比利治疗胆汁反流性胃炎的临床疗效。方法选择60例患者,随机分为治疗组和对照组,治疗组碳酸镁和莫沙比利联合治疗,对照组单用莫沙比利治疗,比较两
一、关于终身教育的理念、原则和终身教育的制度、体系<学会生存--教育世界的今天和明天>一书这样论述终身教育:"终身这个概念包括教育的一切方面,包括其中的每一件事情.整体
榆蓝叶甲(Pyrrhalta aenescens Fairm)对甘草的危害较大,描述了榆蓝叶甲在克拉玛依的发生特征及对甘草的危害状况,并提出了在实际工作中有效的防治措施。
目的总结老年食管癌患者围手术期肺部并发症的诊治经验。方法回顾性分析248例65岁以上食管癌患者行手术治疗的结果。结果术后发生肺部并发症共35例,并发症发生率14.1%(35/248),