收藏本站
收藏 | 论文排版

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

李琳  
【摘要】: 符号矩阵理论是组合矩阵论的一个新兴研究分支,是近年来在组合数学中较为活跃的一个研究方向。该理论主要研究矩阵的仅与其符号模式有关的定性性质。符号矩阵理论最早起源于经济学中对某些问题的定性性质的研究。其开创性工作是由诺贝尔奖获得者、经济学家P. Samuelson作出的(参见文献[46])。由于符号矩阵理论在经济学中有着重要的应用背景,从而引起了经济学家、数学家及计算机理论专家的广泛关注。1995年,R.A.Brualdi与B.L.Shader的关于符号矩阵论的专著《Matrices of Sign-solvable Linear systems》(文献[12])的问世极大地推动了符号矩阵理论的发展,它全面系统地总结了在符号矩阵理论方面的研究成果,同时给出了许多新的结论,从而使符号矩阵理论成为组合数学的一个新兴研究热点。 本文主要研究符号矩阵理论的复推广中的一些重要问题,研究主要分两个方面:一是系数矩阵为方阵的复线性方程组为ray可解性的研究;二是作为SNS阵的复推广的DRU阵(即行列式ray唯一矩阵)和作为S~ -阵的复推广的ray S~ -阵的联系。在这两方面的研究中,我们都将主要使用图论的方法来研究这些原本提法是纯代数的问题。 近年来,符号矩阵理论的复推广成为国内外众多学者关注的一个热点,人们首先关注的是符号矩阵理论中的若干核心研究问题的复推广。这些问题包括线性方程组的符号可解性的复推广,及在线性方程组的符号可解性问题的完全解决中起到关键作用的符号非异矩阵(即SNS阵)和S~ -阵的复推广。 在最初的复推广研究中,作为SNS阵的标准复推广是ray非异矩阵。后来,随着对ray非异矩阵研究的深入,人们发现矩阵的许多重要性质对ray非异矩阵都不再成立(特别是SNS阵的图论特征刻划及SNS矩阵与符号可解线性方程组的许多重要关系)。在这样的复推广有障碍的背景之下,人们就转而寻找SNS阵的其他复推广。在[26]中,Shao和Shan引进了SNS阵的另一种复推广—DRU矩阵,成功地克服了上述障碍,使得符号矩阵的复推广理论能够顺利地得到进一步的推进。 在本文中,首先我们利用SNS阵的另一种复推广—DRU矩阵,用图论的方法对系数矩阵为方阵的复线性方程组的ray可解性进行了的研究,得到了如下的图论特征刻划: 1.在§2.3中我们得到了具有标准形式的、系数矩阵A为方阵的复线性方程组Ax=b为全非零ray可解的图论判别法及其解的ray模式的图论完全刻划。 2.在§2.3中我们还得到标准形方复线性方程组为全正ray可解的如下的图论刻划,即:设Ax=b及W如定理2.3.1。则Ax=b为全正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.1).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_j的任一路的ray,则S是W-ray可解的充要条件是S满足如下两条件: (1).d_i(1≤i≤r)到d_j(1≤j≤r)的任一路的ray为正。 (2).d_i(i>r)到所有d_j(1≤j≤r)的所有路的ray都相等。 (其中诸d_i的定义见第3章。) 众所周知,在线性方程组的符号可解性问题的完全解决中起到关键作用的符号非异矩阵(即SNS阵)和S~ -矩阵是符号矩阵理论(这一组合矩阵论的新兴研究领域)的核心研究内容。 He和Shan在[5]中给出了符号非异矩阵的S~ -开拓的若干充要条件。我们在上述研究基础上,在第四章中也用图论方法对作为SNS阵的复推广的DRU阵和作为S~ -阵的复推广的ray S~ -阵的联系进行了研究,得到了如下结论: 1.在§4.3中我们对强连通DRU矩阵的ray S~*-开拓进行了研究,得到了如下结论: (A):S是完全不可分的对角元全负的DRU矩阵A的带ray伴随有向图,w是S中的任一点,如S中不存在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中存在点w,使得S中不存在D_w型子图。 2.在§4.4中,我们对一般情形DRU矩阵的ray S~*-开拓问题进行了研究,得到了一般情形下DRU矩阵可开拓为ray S~*-的若干充要条件。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 贺金陵,郭镜明,邵嘉裕;符号非异矩阵的S~*-开拓[J];同济大学学报(自然科学版);2001年04期
2 关阔;用计算机绘制工程地质符号[J];辽宁交通科技;2001年01期
3 单海英;关于广义逆符号唯一阵的三角分块形式[J];同济大学学报(自然科学版);2001年04期
4 张凤莲;浅谈符号代数的形成与发展[J];吉林师范大学学报(自然科学版);1990年03期
5 赵军喜;点状地图符号库的设计[J];测绘学院学报;1998年04期
6 张镭,陈路良;露天矿地形图数字化系统[J];露天采煤技术;2001年01期
7 裘肖庚;论数学语言美[J];绍兴文理学院学报;2001年08期
8 王嘉荫;;米列符号之几何意义[J];地质论评;1941年Z2期
9 陈义华, 刘树群;数学模型的图论方法[J];甘肃工业大学学报;1995年04期
10 闫浩文,杨维芳;制图系统中的地图分析问题[J];兰州铁道学院学报;1998年03期
11 徐兆强;准确用好符号,促进教学工作──对数学分析课程中一些问题的辩析[J];河西学院学报;2002年02期
12 张春泉,赵贤珍,薛炜;地图数据从MicroStation到AutoCAD转换的探讨[J];现代测绘;2003年05期
13 王相夷;利用USDOS汉字系统中的MKHZ程序自制图形符号[J];哈尔滨师范大学自然科学学报;2000年04期
14 阮士贵;大系统稳定性的图论方法[J];系统工程理论与实践;1990年01期
15 陈义华;状态转移问题的图论法建模[J];甘肃工业大学学报;1997年02期
16 吴群,邵嘉裕;强连通强符号非异带号有向图的特征刻画[J];同济大学学报(自然科学版);2000年02期
17 朱前飞;MapInfo和AutoCAD符号转换的初步探讨[J];现代测绘;2000年03期
18 谌秋辉,陈翰麟;用符号刻划多变量加细函数向量的精度[J];数学学报;2001年06期
19 李慧玲;一幅不加修饰的“生态”图景——小说《来劲》之探讨[J];西安教育学院学报;2001年01期
20 胡金凤;西方后现代消费思想述评[J];自然辩证法研究;2002年09期
中国重要会议论文全文数据库 前10条
1 毕艳红;谭建安;程荫杭;;模糊传感器的研究综述[A];1998年中国智能自动化学术会议论文集(上册)[C];1998年
2 范昌丽;;浅谈地图公用性符号的设计[A];华东六省一市测绘学会第十一次学术交流会论文集[C];2009年
3 许进;保铮;;神经网络与图论[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
4 郑燕;吕昉;葛列众;;品牌牛仔裤的特征元素及构成研究[A];第十二届全国心理学学术大会论文摘要集[C];2009年
5 韩然;;传统图形符号在现代视觉设计中显现出的文化意象[A];“岁寒三友——诗意的设计”——两岸三地中国传统图形与现代视觉设计学术研讨会论文集[C];2004年
6 赵晓妮;游旭群;;场认知方式对心理旋转影响的实验研究[A];第十一届全国心理学学术会议论文摘要集[C];2007年
7 李蓓;;浅谈数字博物馆的信息选择与利用[A];创意科技助力数字博物馆[C];2011年
8 任伟;赵俊阁;王志锋;;变抽象为直观:“形式语言与自动机”教学中的图论方法[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
9 沈梦岑;;中国元素与场所精神的“博弈”——从苏州城市公共设施到苏州博物馆到拙政园[A];中央美术学院青年艺术批评奖获奖论文集[C];2009年
10 罗季重;;常用量和单位使用错误解析[A];学报编辑论丛(第十五集)[C];2007年
中国博士学位论文全文数据库 前10条
1 李琳;符号矩阵的复推广中若干问题及其图论方法的研究[D];同济大学;2006年
2 于风军;符号、景观与空间结构[D];陕西师范大学;2005年
3 周兵;当代西方新文化史研究[D];复旦大学;2005年
4 任灵枝;孤立置换集,复方阵的行列式值域和完全拟S~*阵[D];同济大学;2006年
5 邹振东;台湾政治文化的符号变迁研究[D];厦门大学;2007年
6 喻擎苍;基于符号M阵列二值结构光的三维检测方法的研究[D];浙江大学;2007年
7 李海金;“符号下乡”:国家整合中的身份建构,1946-2006[D];华中师范大学;2008年
8 华霞虹;消融与转变[D];同济大学;2007年
9 南晋华;决策神经网络模型及应用研究[D];华中科技大学;2008年
10 李杰玲;山与中国诗学[D];上海师范大学;2012年
中国硕士学位论文全文数据库 前10条
1 刘晓冰;试论笔墨符号[D];河北师范大学;2005年
2 马英俊;我国纪念碑符号特征研究[D];南京艺术学院;2008年
3 陶丹;管理哲学视域中的企业形象分析[D];苏州大学;2005年
4 郑泽林;意识研究[D];山西大学;2012年
5 吴书雷;北宋东京祭坛建筑研究[D];河南大学;2005年
6 陈中文;鲍德里亚早期符号文化理论研究[D];广西师范大学;2005年
7 吴玉生;产品设计的情感要素研究[D];武汉理工大学;2006年
8 李滔;叙事与符号的魅力[D];湖南师范大学;2006年
9 曾欢欢;电视广告符号与消费主义神话[D];湖南师范大学;2006年
10 杨璇;论笔记中的符号和缩略词对提高连传质量的有效性[D];广东外语外贸大学;2006年
中国重要报纸全文数据库 前10条
1 本报记者 柳青;让人失落的《失落的符号》[N];文汇报;2009年
2 兰州大学哲学社会学院 石福祈;西方哲学中的“符号”概念[N];光明日报;2010年
3 王传涛;周冬雨只是一个符号[N];深圳商报;2011年
4 记者 陶阳;辽砚从文化“符号”变身文化“品牌”[N];辽宁日报;2010年
5 张璋 涂俊;地域民间文化的符号[N];陕西日报;2008年
6 曹雅楠 北京清尚建筑装饰工程有限公司第一分公司;室内设计中的符号应用[N];中国文物报;2009年
7 本报记者 林宏伟;生命中的一种符号——画家穆成岭和他的作品[N];中华工商时报;2010年
8 记者 乐琰;营销“国家符号”[N];第一财经日报;2010年
9 南京中医药大学 徐建云;中医要发展不只是符号[N];中国中医药报;2011年
10 吴敏;自然——设计的源泉[N];美术报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978