论文部分内容阅读
以艾文宝的邻域跟踪算法为基础，增加了一个二阶矫正项，提出了单调线性互补问题的一个Mehrotra型预估矫正算法．由于单调线性互补问题的迭代方向不具有正交性，因此算法的理论分析变得复杂．通过分析，得到了目前线性互补问题最好的复杂度．
线性互补问题的Mehrotra型预估矫正算法
【摘 要】
：
以艾文宝的邻域跟踪算法为基础，增加了一个二阶矫正项，提出了单调线性互补问题的一个Mehrotra型预估矫正算法．由于单调线性互补问题的迭代方向不具有正交性，因此算法的理论分析变
【机 构】
：
西安电子科技大学数学系
【出 处】
：
纺织高校基础科学学报
【发表日期】
：
2013年4期
【基金项目】
：
国家自然科学基金资助项目（61072144）,中央高校基本科研业务费专项资助项目（K50513100007）
其他文献
利用一般拓扑学中的嵌入映射和商映射的部分特征，在拓扑系统之间引入了单-满映射，满-单映射的概念，并构造了相应的实例（一个非连续的单-满映射和一个非连续的满-单映射）．通过讨论它
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）中正交指数函数的个