一类非线性互补问题的宽邻域预估校正算法

摘要：

针对一类P-函数非线性互补问题,提出了一种新的内点算法--宽邻域预估校正算法.该算法基于精典预估校正思想,把窄邻域拓展到一个宽邻域里使得算法更快的迭代,给出了应用该算法的具体步骤,讨论了其算法的计算复杂性,分析结果表明,所给方法是一多项式时间算法.通过数值实验验证该算法的有效性.

关键词：运筹学、规划论、内点算法、P-函数非线性互补问题

所属期刊栏目：29

分类号：O221.2(运筹学)

资助基金：湖北省教育厅科研项目D200613009

在线出版日期：2008-04-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2158-2161,2179