线性规划的ABS分解算法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户：bilyy95

【摘要】

：

该论文研究求解线性规划的ABS分解算法,取得如下主要结果:1.给出了Luenberger(1973)单纯形分解方法的ABS表达形式;2.证明了Forresl&Tomlin(1972)的单纯形分解法可由Xia,Liu&Z

【作者】

：

韦修林

【机构】

：

大连理工大学

【出处】

：

大连理工大学

【发表日期】

：

1998年期

【关键词】

：

线性规划 LU分解 QR分解 ABSS分解算法

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

该论文研究求解线性规划的ABS分解算法,取得如下主要结果:1.给出了Luenberger(1973)单纯形分解方法的ABS表达形式;2.证明了Forresl&Tomlin(1972)的单纯形分解法可由Xia,Liu&Zhang(1992)的ABS方法实现;3.提出OR分解方法求解线性规划,通过Huang算法实现该分解算法.其发生变化所需要的Givens变换是通过ABS算法构造的.

其他文献

税收与经济增长

该文以税收理论为基础,应用数学优化方法,通过建立数学模型和算法,定量分析、探讨税收与经济增长的内在关系.影响经济增长的主要因素有资本投资、劳动力供给和技术进步,所以

学位

税收宏观税负经济增长资本投资劳动力供给科技进步

非线性分析及在对策论中的应用

在该文中,研究人员讨论了非线性分析中的Ky Fan截口定理、KKM定理、Fan-Glicksherg不动点定理等重要定理在向量变分不等式和对策论中的应用.研究人员用大部分的篇幅研究各种

学位

非线性分析对策论非线性分析变分不等式Nash平衡点存在性稳定性

二非线性差分方程的振生和渐近性

学位

二阶非线性差分方程

从有限脉冲响应滤波器到小波

该文给出了一个不依赖滤波器消失矩的小波Holder指数估计方法,得到了图象经FIR滤波器滤波后能量熵稳定规律,提出了基于模型的能量熵小波设计算法,给出了一个构造有理小波的方

学位

有限脉冲响应滤波器消失矩光滑指数尺度函数小波向量小波

时标上动力方程解的振动性、渐近性和脉冲方程解的存在性

在现实生活中，我们用数学方法来处理各种自然现象中的问题时，不仅会碰到连续的问题，也会碰到离散的问题。时标理论正是将连续和离散这两种情况进行统一研究的理论，它开辟了数学研

学位

时标动力方程解振动性渐近性脉冲方程解存在性

富裕性疾病的患病率与发病率的年龄分布及其在保险中的应用

该文的主要目的就是在这次调查的基础上,根据调查结果,对高血压、冠心病、糖尿病、高血脂的患病率和必病率进行统计分析,得到患病率和必病率与年龄分布的曲线.并将前者应用于

学位

富裕性疾病患病率发病率年龄分布

一类非线性拟抛物型方程的初边值问题

学位

非线性拟抛物型方程初边值问题整体古典解解的渐近性解的爆破

不可压缩渗流方程的研究

本文主要研究由Darcy法则建立的不可压缩渗流方程.在伪测度空间中,通过伪测度空间的性质,算子半群的性质和压缩映像原理,证明当初始值T0(x)充分小时不可压缩渗流方程小解的整

学位

不可压缩渗流方程渐近行为衰减估计积分形式伪测度空间

一些图的点邻点可区别全染色

图的染色理论是图论研究的主要内容之一.近年来,越来越多的人对此进行了研究,得到了一些重要的结果和提出了一些新的概念.本文研究了若干图的新染色问题.本文分为六部分:第一

学位

图论点邻点可区别全染色问题概率方法估计

一类R阶齐次线性微分方程的复振荡

学位

复振荡微分方程

线性规划的ABS分解算法

其他学术论文