首页 | 本学科首页   官方微博 | 高级检索  
     检索      

求解互补问题的不可行内点法及其计算复杂性
引用本文:何尚录,徐成贤.求解互补问题的不可行内点法及其计算复杂性[J].中国科学A辑,2000,30(11):983-989.
作者姓名:何尚录  徐成贤
作者单位:西安交通大学理学院科学计算系,西安 710049
摘    要:给出了求解一类非单调非线性互补问题的一种不可行内点法,讨论了该算法的收敛性及计算复杂性.分析结果表明,所给方法是一多项式时间算法.

关 键 词:互补问题  不可行内点法  多项式时间算法  一致P函数
收稿时间:1999-09-14
修稿时间:2000-06-02
本文献已被 万方数据 等数据库收录!
点击此处可从《中国科学A辑》浏览原始摘要信息
点击此处可从《中国科学A辑》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号