期刊文献+

求解互补问题的不可行内点法及其计算复杂性 被引量:18

原文传递
导出
摘要 给出了求解一类非单调非线性互补问题的一种不可行内点法 ,讨论了该算法的收敛性及计算复杂性 .分析结果表明 ,所给方法是一多项式时间算法 .
出处 《中国科学(A辑)》 CSCD 2000年第11期983-989,共7页 Science in China(Series A)
基金 国家自然科学基金资助项目!(批准号 :199710 6 5 )
  • 相关文献

参考文献3

  • 1Erling D. Andersen,Yinyu Ye. On a homogeneous algorithm for the monotone complementarity problem[J] 1999,Mathematical Programming(2):375~399
  • 2Masakazu Kojima,Toshihito Noma,Akiko Yoshise. Global convergence in infeasible-interior-point algorithms[J] 1994,Mathematical Programming(1-3):43~72
  • 3Masakazu Kojima,Shinji Mizuno,Toshihito Noma. A new continuation method for complementarity problems with uniformP-functions[J] 1989,Mathematical Programming(1-3):107~113

同被引文献162

引证文献18

二级引证文献43

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部