【摘 要】
：
该文回顾了线性规划的非可行的内点算法的基本理论和思想,并在此基础上讨论了对传统的线性规划的非可行的内点算法的一点改进,对这方面的主要工作给出了相应的新算法,收敛性
论文部分内容阅读
该文回顾了线性规划的非可行的内点算法的基本理论和思想,并在此基础上讨论了对传统的线性规划的非可行的内点算法的一点改进,对这方面的主要工作给出了相应的新算法,收敛性分析和数值实验的结果.Kojima,Megiddo和Mizuno在[1]中提出了一个解决原始一对偶线规划问题的非可行的内点算法,并且分析了该算法的全局收敛性.我们分析了在非可行的情形下,当迭代点靠近边界,但又与最优解相距甚远时,此时中心路径并不在中心上,传统的中心路径对线性规划的原始-对偶问题的解几乎不产生影响.这说明传统的中心路径在非可行的情形下存在缺陷.我们据此对中心路径做了改进,提出了一个具有O（n<2>L）次收敛的算法.此外,我们还阐述了其他一些与内点算法相关的问题,讨论了现存的问题以及有关它的一些最新进展.
其他文献
本文采用预处理方法给出了严格对角占优M-矩阵行列式上、下界的两个结论，第一个结论是对经典方法所得结论的进一步完善，将预处理方法融入其中;第二个结论是受严格对角占优M-矩
本文构造了求解带弥散项不可压缩易混溶油水二相渗流驱动问题的特征有限元-混合有限元两层网格算法.特征有限元-混合有限元方法是指对渗流驱动问题的饱和度方程使用改进的特
该文研究一类由抛物-双曲耦合组支配的边界最优控制问题,它来源于化学气相沉积金刚石薄膜生成过程的数学描述.
该文引入描述带机器不可用约束的柔性流水车间排序问题的记法.作为研究求解该类问题算法的基础,该文首先指出,即使是最简单的仅有一个不可用时间段的柔性流水车间排序问题也
本文主要研究了广义Fibonacci序列的周期性.首先得出了广义二阶Fibonacci序列为最终常序列的充要条件，然后讨论了在特殊条件下该序列为周期序列的充要条件，最后，我们给出了特殊
本文主要研究带转移支付的社会选择函数激励相容问题，即讨论社会选择函数在满足什么条件时是T-激励相容的.文章首先给出了参与人只有一个且私人信息只有两种情况下，社会选择函
2000年,周文书[10]得到了如下形式的抛物型Mooge-Ampere方程的第三初边值问题严格凸古典解的存在唯一性(方程略).该文的目的是把[10]的结果进行一般性的推广,考虑下列非线性
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
反馈控制可以减少系统的不确定性给控制性能带来的影响,但是,它的能力必然也要受到系统复杂性和不确定因素的限制.如何设计有效的自适应反馈控制,使得具有较大不确定的系统不
符号动力系统在动力学理论研究中占有重要位置，并且在其它领域有着广泛的应用.在一维符号动力系统的研究方面，目前已经取得了丰硕的成果.本文主要讨论高维符号动力系统的基本性