作者：龚小玉 胡振鹏 王先甲非单调线性互补问题宽邻域多项式复杂性
摘要：对P＊（κ）阵线性互补问题提出了一种新的宽邻域预估校正内点算法.该算法是基于Mehrotra型预估校正算法思想,把线性规划问题拓展到非单调线性互补问题中（P＊（κ）-LCP）,并讨论了其计算复杂性.分析结果表明,所给算法是多项式时间算法.最后通过数值实验验证了算法的有效性.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《中国科学技术大学学报》（CN：34-1054/N）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《中国科学技术大学学报》主要刊登基础科学、技术科学及管理科学领域创新、应用价值较高的学术论文和研究成果。
杂志详情
