求解一类互补问题的不可行内点法及其计算复杂性

• 作者: 何尚录 徐成贤 李三平
• 来源期刊: 陕西师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 线性互补问题 不可行内点法 计算复杂性
• 年，卷（期）: 2001,（2）
• 所属期刊栏目: 专题研究
• 页码范围: 6-11
• 分类号: O212.2
• 字数: 3651字
• 语种: 中文
• DOI: 10.3321/j.issn:1672-4291.2001.02.002

摘要

给出了求解一类非单调线性互补问题的不可行内点法的基本步骤,证明了该算法的收敛性.讨论了算法的计算复杂性,给出的方法是求解单调性互补问题的不可行内点法的推广.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐成贤	西安交通大学理学院	96	893	16.0	25.0
2	李三平	西安交通大学理学院	6	74	4.0	6.0
3	何尚录	西安交通大学理学院	5	60	3.0	5.0