可变维核心矩阵LU分解方法

来源 :中国管理科学 | 被引量 : 0次 | 上传用户:ajie830510
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在线性规划问题的发展过程中,基的分解技术一直是求解线性规划问题算法实现的一个重要问题。在传统的线性规划算法中,基逆的乘积形式(PFI)方法和LU分解方法很好的解决了基逆的稀疏性、累计误差等问题。随着线性规划动态分解和核心矩阵的出现,矩阵的动态分解成为了一个新的研究课题。本文主要研究和分析单纯形算法中的核心矩阵的动态分解和存储方法,将经典的LU分解方法应用于核心矩阵的动态分解和存储中,保持了核心距阵的数值稳定性和稀疏性。同时,本文提出置换消元方法可以大大减少LU更新的时间。
其他文献
论述生物传感器在食品分析中的应用状况及应用前景,主要包括氨基酸、糖类、脂类、维生素、有机酸、食品添加剂、农药和抗生素残留量、微生物和毒素以及食品中其它一些物质的测
在自然界中,白蚁和真菌之间存在密切的关系,如共生关系、寄生关系和致病关系。我们的前期研究发现圆唇散白蚁Reticulitermes labralis和黑胸散白蚁Reticulitermes chinensis工蚁会搬运真菌Fibulorhizoctonia sp.放到巢内,而尖唇散白蚁Reticulitermes aculabialis即使发现了菌核也不会将其搬到巢中。为了探究工蚁收集真菌Fibu
所谓类比,实际上是一种从特殊到特殊或从一般到一般的推理,它是根据两个(或两类)对象在某些方面的相同或相似从而推出他们在其他方面也可能相同或相似的一种逻辑思维.在物理
从核心素养的角度看,美术与地理学科的学科价值都体现了思维、情感、文化层面的发展需求。但地理与美术学科课程教学在这三个层面都遇到了一定的发展局限,迫切需要综合性和情
目的:探讨抑癌灵抗肿瘤作用及其作用机制方法:采用动物体内抑瘤实验、病理学形态学观察该药在体内对小鼠S180肉瘤和H22—肝癌的抑瘤作用;采用血清药理学实验观察该药在体外对MGC
人类的本性究竟是什么?历史已经向我们证明,它不应该是物质性,而是精神性。信仰是人内心的渴望,任何人无论他的见识或能力都需要有所信仰。信仰不是实物,它无法具象化,也不容
原发性输卵管癌是少见的女性生殖道恶性肿瘤,发病率占原发性妇科恶性肿瘤发病率的1%以下。因其发病较少,人们对其缺少必要的认识,疾病本身缺乏特异性的临床表现和诊断措施,故术前
钠/碘同向转运体(NIS)是一种真正调节甲状腺及其他组织碘转运活性的膜蛋白。NIS在甲状腺的病理生理中发挥着关键性作用,它实现了甲状腺组织摄取碘并进行甲状腺素的生物合成,实现了
<正>2013年,在水利部党组的正确领导下,规划计划司认真学习贯彻党的十八大和十八届三中全会精神,深入贯彻落实中央加快水利改革发展决策部署,及时把握水利改革发展面临的新形
大跨度悬索桥主缆架设施工质量技术是大桥建设的重要施工工序之一,文章针对某长江大桥主缆架设施工质量技术控制作简明介绍。