符号矩阵的复推广中若干问题及其图论方法的研究

来源 :同济大学 | 被引量 : 0次 | 上传用户:long_drago
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究符号矩阵理论的复推广中的一些重要问题,研究主要分两个方面:一是系数矩阵为方阵的复线性方程组为ray可解性的研究;二是作为SNS阵的复推广的DRU阵(即行列式ray唯一矩阵)和作为S<★>-阵的复推广的ray S<★>-阵的联系。在这两方面的研究中,都将主要使用图论的方法来研究这些原本提法是纯代数的问题。 首先,利用SNS阵的另一种复推广-DRU矩阵,用图论的方法对系数矩阵为方阵的复线性方程组的ray可解性进行了的研究,得到了如下的图论特征刻划: 1.在§2.3中,得到了具有标准形式的、系数矩阵A为方阵的复线性方程组Ax=6为全非零ray可解的图论判别法及其解的ray模式的图论完全刻划。 2.在§2.3中,得到标准形方复线性方程组为全.Kray可解的如下的图论刻划,即:设Ax=6及W如定理2.3.1。则Ax=6为全正ray可解当且仅当S(A)和W满足如下三条件: (1).S(A)中任一圈的ray均为负。 (2).S(A)中任一点均到W中某点有路。 (3).W中点都是S(A)中的正端。 在上面得到的关于全非零ray可解及全正ray可解的图论刻划这两个特殊情形下的结论的基础上,进一步考虑了一般ray可解性的图论刻划,得到了主要结论--一般ray可解的方复线性方程组的图论特征刻划。 将上述图论刻划中出现的诸相关的带ray有向图定义为W<+>-ray可解带ray有向图和W-ray可解带ray有向图,并进一步对上述带ray有向图及其基础有向图的性质作了较为深入的研究,得到了如下结论: 1.关于强连通w<+>-ray可解带ray有向图及w-ray可解基础有向图,我们得到了如下的用禁用子图来描述的图论特征刻划:设w是强连通有向图D中的一个点,则D是w-ray可解基础有向图的充要条件是D中不含有D<,w>型子图(详见正文中的图)。 2.在§3.4中,研究了一般情形下(即不一定是强连通的情形)的w<+>-ray可解带ray有向图及W-ray可解带ray有向图的特征刻划。得到了如下的一些结论: (A):W<+>-ray可解带ray有向图的特征刻划:设W是带ray有向图S的一个非空点子集,满足假设条件(A.1)-(A.3)(见第三章定义),则S是W<+>-ray可解(即每个圈的ray均为负且W中点均为正端)的充要条件是S满足如下两条件: (1).S中所有支间弧的ray均为正。 (2).S中任一强分支S<,i>中都存在(唯一的)一点v<,i>满足如下三条件:(2.).v<,i>=w<,i>对i=1,…,r。(2.2).每个S<,i>都是(强连通的)v<,i><+>-ray可解。(2.3).S中每一条离开强分支S<,i>的弧都以v<,i>为始点。 (B):一般情形下的W-ray可解带ray有向图的特征刻划:设W是带ray有向图S的一个非空点子集,满足假设条件(A1)-(A5)(见第三章定义),按如下方式定义带ray有向图D:D中点d<,1>,…,d<,n>,如S<,i>到S<,j>有支间弧,则定义d<,i>到d<,j>,有弧,且该弧的ray为以v<,i>为始点经过S<,i>到S<,j>的支间弧到v<,i>的任一路的ray,则S是W-ray可解的充要条件是S满足如下两条件: (1).d<,i>(1≤i≤r)到如(1≤j≤r)的任一路的ray为正。 (2).d<,i>(i>r)到所有d<,i>(1≤j≤r)的所有路的ray都相等。(其中诸d<,i>的定义见第3章。)众所周知,在线性方程组的符号可解性问题的完全解决中起到关键作用的符号非异矩阵(即SNS阵)和S<★>-矩阵是符号矩阵理论(这一组合矩阵论的新兴研究领域)的核心研究内容。 He和Shan在[5]中给出了符号非异矩阵的S<★>-开拓的若干充要条件。 在上述研究基础上,也采用图论方法对作为SⅣS阵的复推广的DRU阵和作为S<★>-阵的复推广的ray S<★>-阵的联系进行了研究,得到了如下结论: 1.在§4.3中,对强连通DRU矩阵的ray S<★>-开拓进行了研究,得到了如下结论: (A):S是完全不可分的对角元全负的DRU矩阵A的带ray伴随有向图,叫是S中的任一点,如-5-中不存在D<,w>型子图,b是唯一非零元在w行的列向量,则(A,b)为ray S<★>-阵。由此可知,任一完全不可分DRU矩阵A,可以取带ray伴随有向图S中任何不存在D<,w>型子图的点w,拓展为ray S<★>-阵。 (B):A是对角元全负的完全不可分DRU矩阵,S是A的带ray伴随有向图,则A可开拓为ray S<★>-阵的充要条件是S中存在点叫,使得S中不存在D<,w>型子图。 2.在§4.4中,对一般情形DRU矩阵的ray S<★>-开拓问题进行了研究,得到了一般情形下DRU矩阵可开拓为ray S<★>-的若干充要条件。
其他文献
为了从儿童眼病流行病学调查的基本资料中发现影响弱视和屈光不正的因素,采取整群随机抽样方法从人群中抽取3~15岁儿童3050人,调查他们的基本资料,获得相应的数据。根据数据多为
寻找高连通子图问题是一个属于在计算理论上非常困难,在实际中有广泛应用的急待解决的问题。本文从优化理论的数学模型方面对寻找边连通子图问题和点连通子图问题进行研究,并根
灰色系统理论自20世纪80年代初诞生以来,就一直受到广泛的关注。它具有所需样本数据少、运算方便、短期预测精度高等优点。但是在以后的陆续研究中我们发现采用累加法、最小二
物流业是衡量一个国家或地区经济发展水平、产业发展环境、企业竞争力的重要标志之一。而中国现代物流的发展,需要依靠一项一项的物流工程建设,依靠各个层次物流系统的运营来实
学位
在半群理论中,正则半群一直处于主导地位,而广义正则半群也占据着十分重要的位置。因此正则半群和广义正则半群的研究一直备受国内外学者的广泛关注。其中,U-超富足半群的研究形
保险公司在做再保险决策时需要选择最优的再保险,而选择最优的再保险主要包括两方面工作:一方面是选择再保险的形式,另一方面是确定再保险形式中的参数。本论文以信息熵理论