摘要：在我们建议的这份报纸为 P 的新大更改的最初双的内部点的算法的一个类 *() 非线性的补充问题(NCP ) 它基于内核函数的一个类由黄雾等调查了。在他们为线性优化(LO ) 的最近的工作。为算法的参数为 P 作为 Peng et al.s 被跟随 *() 补充问题基于自我常规的功能[Peng， J. ， Roos， C. ， Terlaky， T. ：自我整齐：为最初双的内部点的算法的一个新范例，普林斯顿大学出版社，普林斯顿， 2002 ] 。值得自从这，提及那内核函数的班作为特殊大小写包括 non-self-regular 函数的一个类，因此我们的算法与 Peng et al.s 不同，相应分析比他们的简单。纸的最终的目标是证明算法基于这些功能有有利多项式复杂性。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社