论文部分内容阅读
以艾文宝的邻域跟踪算法为基础，增加了一个二阶矫正项，提出了单调线性互补问题的一个Mehrotra型预估矫正算法．由于单调线性互补问题的迭代方向不具有正交性，因此算法的理论分析变得复杂．通过分析，得到了目前线性互补问题最好的复杂度．
线性互补问题的Mehrotra型预估矫正算法
【摘 要】
：
以艾文宝的邻域跟踪算法为基础，增加了一个二阶矫正项，提出了单调线性互补问题的一个Mehrotra型预估矫正算法．由于单调线性互补问题的迭代方向不具有正交性，因此算法的理论分析变
【机 构】
：
西安电子科技大学数学系
【出 处】
：
纺织高校基础科学学报
【发表日期】
：
2013年4期
【基金项目】
：
国家自然科学基金资助项目（61072144）,中央高校基本科研业务费专项资助项目（K50513100007）
其他文献
陈云同志关于学习问题的思想,是留给我们的一笔宝贵财富。他关于学习问题的论述,高瞻远瞩、朴实精当,至今仍有指导意义。本文就陈云同志关于学习问题的思想作初步探索。1 把
利用一般拓扑学中的嵌入映射和商映射的部分特征，在拓扑系统之间引入了单-满映射，满-单映射的概念，并构造了相应的实例（一个非连续的单-满映射和一个非连续的满-单映射）．通过讨论它
为全面了解我校教师的思想政治面貌,有针对性地加强教师思想政治工作,党委宣传部于1998年5月在全校教师(含校、院两级党政管理干部)中进行了问卷调查。这次调查共发放问卷800
2-苯甲酰基吲哚衍生物具有潜在的生物活性,但这文献中的合成方法还普遍存在一些缺点,如使用到昂贵的过渡金属、需无水无氧操作、原料不易得、不易放大操作等。从廉价易得的靛
高校干部档案工作是干部工作的重要组成部分,是干部工作必不可少的一项基础性工作,是为贯彻党的干部路线、选贤举能、知人善任工作服务的。这项工作做得好不好,直接影响到高
高校校办产业是在我国经济体制改革的形势下,高校直接参与经济建设的产物。因此,校办产业的发展离不开社会经济体制改革的大环境。当前,中央提出的关于实现经济体制和经济增
自仿测度μM,D是由{φd（x）=M-1（x＋d）}d∈D惟一确定的.借助模3的剩余类,讨论矩阵M=ab0c（a,b,c∈Z,｜a｜〉1,｜c｜〉1,ac∈3Z）和数字集D=（（00）,（10）,l0}（l{0,1}）所决定的L2（μM,D）中正交指数函数的个