论文部分内容阅读
对P＊（κ）阵线性互补问题提出了一种新的宽邻域预估校正内点算法.该算法是基于Mehrotra型预估校正算法思想,把线性规划问题拓展到非单调线性互补问题中（P＊（κ）-LCP）,并讨论了其计算复杂性.分析结果表明,所给算法是多项式时间算法.最后通过数值实验验证了算法的有效性.
非单调线性互补问题的宽邻域预估校正算法
【摘 要】
：
对P＊（κ）阵线性互补问题提出了一种新的宽邻域预估校正内点算法.该算法是基于Mehrotra型预估校正算法思想,把线性规划问题拓展到非单调线性互补问题中（P＊（κ）-LCP）,并讨论了其计算复
【机 构】
：
武汉大学水利水电学院,广东石油化工学院理学院,武汉大学经济与管理学院
【出 处】
：
中国科学技术大学学报
【发表日期】
：
2011年12期
【基金项目】
：
国家自然科学基金（71071119）资助
其他文献
根据超奇异椭圆曲线有理点个数与素数的关系,提出一个具有多项式时间复杂度的素性检验的概率型算法.对于给定的整数N,如果N≡3（mod4）或者N≡1（mod3）,该算法具有多项式时间O（log8N）.
多目标进化算法中常引入密度评估策略来使算法获得更好的分布性和收敛性.但对于高维多目标问题,现有的密度评估策略却难于达到这一目的.为此更全面地考虑目标空间上各子目标