线性互补问题解的存在性及其相关矩阵的研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:nimin518
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
线性互补问题在经济学,对策论和数学规划领域中有广泛的应用。经典的线性规划和二次规划问题都可以转化为线性互补问题。求解线性互补问题最常用的方法是Lemke算法。线性互补问题解的存在性,唯一性和各种实用算法都与特殊矩阵密切相关。本文引入了真C0 ?矩阵和真半正定矩阵的概念,从而定义了新的矩阵类;研究了各类特殊矩阵之间的相互关系;给出了线性互补问题若干新的解的存在定理。同时研究了特殊矩阵为半正定矩阵的充分条件,从而部分回答了Murthy猜想。在算法方面,本文首先提出了一个求解Z-矩阵线性互补问题的迭代算法,证明了算法的收敛性;然后对著名的Lemke算法做了改进,使其能够适用于某些非C ?矩阵的线性互补问题。最后本文进行了数值实验。
其他文献
随着棚室黄瓜嫁接种植面积的增加,生长期间出现了许多新的异常症状,主要发生症状及防治方法有:
随着农业结构调整的不断推进,各地的温室大棚也越建越多,大棚耕作机械成了农户耕作的急需品。但国内现有的大棚耕作机械显现出机型不多、应用不方便的特点,且多为借用现有的露地
应本刊主编刘忠厚教授的邀请,福永仁夫教授在第四届骨质疏松研讨会上做了骨质疏松诊断标准的特邀演讲
鉴于流体在小尺度流道内流动时所表现出的特殊性和换热设备小型化的需要,在水加热条件下,对水在竖直环隙内流动沸腾时的摩擦压降特性进行了实验研究.环隙的宽度为0.9、1.4和2
大葱是我国北方居民喜食的一种蔬菜和调味品。北方传统种植方式一般有两种:秋末育苗,次年5~6月定植或早春育苗,5~6月定植。两种方式收获季节一般都为7~10月,加以贮藏后延迟至春
期刊
骨质疏松症是老年人的常见病之一,而骨质疏松性骨折的发生主要取决于骨量和骨的质量。本文采用高分辨率CT的椎体骨横断面成像,利用微机的图像分析系统,在85例病人中随机抽取了27
财务失败是指公司无力支付到期债务的经济事项。只要公司存在就会有财务风险,当财务风险积聚到一定程度时,如果不能及时采取化解措施或采取的措施不力,公司就会陷入财务失败
计量管理是煤矿产业经营管理的重要组成部分,其有助于煤矿产业的安全生产,提高企业的经济效益以及产品质量,本文主要对煤矿企业的现场计量管理的作用以及内容进行分析研究,探
采用大田示范对比试验设计,研究硅肥在直播水稻生产上的应用效果。结果表明,在直播水稻分蘖初期施用硅肥,能缩短基部第1、2、3节间长度,增加植株上部第4、5节间长度,促进植株
以许昌市为例,通过实地调研与访谈,分析许昌市建筑垃圾资源化利用及政策制度现状,从资源化工艺及产品出路、政策的制定和实施效果分析许昌市建筑垃圾资源化成功的原因,指导其