导读:本文包含了主元标论文开题报告文献综述及选题提纲参考文献，主要关键词:亏基,退化,最陡边,主元标
主元标论文文献综述
马艳琴,唐风军,王爱苹,卜春霞[1]（2016）在《基于亏基的最陡边主元标算法》一文中研究指出在最陡边规则的基础上建立了新的主元标规则,并将其应用到亏基情形,在亏基的框架下建立了一个新的求对偶可行基的算法,数值结果表明,新算法能够减少迭代次数,算法效率较高,并且对于大规模问题的求解具有潜在优势,进一步表明了最陡边主元规则的可行性和有效性.(本文来源于《数学的实践与认识》期刊2016年17期）
马艳琴,张利利,王爱苹,卜春霞[2]（2015）在《基于最钝角主元标规则的亏基算法》一文中研究指出在最钝角原理基础上建立了新的主元标规则,它按最钝角原理赋予一组非基本变量较高优先权,先在其中选择进基变量,直到其相应的检验数均满足符号条件;如果此时剩下的检验数均已满足条件,则已达到最优.在亏基架构中引入新的主元规则,能有效地减少每次迭代可选的非基变量的个数.数值试验表明,新算法的效率优于亏基原始单纯形算法,表明了最钝角原理的可行性和有效性.(本文来源于《数学的实践与认识》期刊2015年07期）
张美芳[3]（2009）在《改进的求解线性多层规划的主元标单纯形法》一文中研究指出本文第1章简单地介绍了线性多层规划的起源及其发展历史.并着重介绍了线性多层规划问题模型的结构,以及现有的针对线性多层规划问题算法已有的成果。第2章给出了研究本文课题所需的预备知识.首先,简单介绍了本文所研究的线性二层规划的基本模型,以及针对该模型的基本概念和重要结论。其次,我们介绍了针对于一层规划问题而产生的原始的主元标单纯形法和Frank-Wolf算法的基本原理和算法步骤.最后,我们总结了现有的针对二层线性规划问题的算法思路,并对各种思路所产生的部分算法做了比较。另外针对线性叁层规划求解算法相对较少的现状,根据前人的算法思路进一步引申出本文算法。在第3章中,我们主要列举了本课题所产生的主要结果。针对线性二层规划的两种模型,我们通过改变基变量的选择规则得到改进的主元标单纯形法,当求解上层目标函数带约束条件的模型时,再次对算法作了相应的调整,并通过算例得到了很好的结果。对于线性叁层规划模型,我们在利用主元标单纯形法进行计算的基础上,结合Frank-Wolf线性逼近的思想和罚函数的思想得到改进的Frank-Wolf算法,其优点是可以通过求解有限个线性规划而得到线性叁层规划的解,同样通过算例验证了该算法的可行性。本文的第4章,我们给出了结论和展望.由于线性规划问题已形成了相对完备的知识体系,而线性规划又是多层线性规划的基础,我们期待可以类似得到更加完善的多层线性规划的知识体系。另外由于线性多层规划问题本身的复杂性,决定了对其增加许多很强的限制才能实现其求解过程,而对这些强的限制条件的能否解除也将是我们必须继续研究的问题。(本文来源于《湘潭大学》期刊2009-05-21）
岳红伟[4]（2005）在《投影主元标单纯形算法》一文中研究指出在单纯形算法的有限主元规则中，Bland规则[10]因其简单而受到学术界特别关注。但与其它有限主元规则一样，该规则的实际计算效果很不理想。潘平奇教授在文[28]中指出，这个规则的缺点是它纯粹依赖于变量下标，而最优基本变量与其下标却并无必然联系。他提出了最优基的一个启发式特征刻划(最钝角原理)，并据此给出了不依赖于变量下标而依赖于其“主元标”的有限规则。不过其中所定义的主元标仅适用于只含不等式约束的线性规划问题。从求解标准线性规划问题考虑，文[35]用同样方式基于对偶问题来生成(对偶)主元标，然而其实际表现仍不十分理想。本文将基于目标函数梯度在约束矩阵零空间的正交投影定义新的主元标，以进一步提高求解标准线性规划问题的效率。我们的数值试验表明，该规则的实际表现不仅明显优于Bland规则且也优于基于对偶主元标的规则。(本文来源于《东南大学》期刊2005-12-18）
主元标论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
在最钝角原理基础上建立了新的主元标规则,它按最钝角原理赋予一组非基本变量较高优先权,先在其中选择进基变量,直到其相应的检验数均满足符号条件;如果此时剩下的检验数均已满足条件,则已达到最优.在亏基架构中引入新的主元规则,能有效地减少每次迭代可选的非基变量的个数.数值试验表明,新算法的效率优于亏基原始单纯形算法,表明了最钝角原理的可行性和有效性.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
主元标论文参考文献
[1].马艳琴,唐风军,王爱苹,卜春霞.基于亏基的最陡边主元标算法[J].数学的实践与认识.2016
[2].马艳琴,张利利,王爱苹,卜春霞.基于最钝角主元标规则的亏基算法[J].数学的实践与认识.2015
[3].张美芳.改进的求解线性多层规划的主元标单纯形法[D].湘潭大学.2009
[4].岳红伟.投影主元标单纯形算法[D].东南大学.2005