用低维二次规划法求解高维线性互补问题

• 作者: 张可村 李慧敏
• 来源期刊: 西安工程大学学报
• 关键词: 线性互补问题 二次规划 高维 子问题
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 基础科学理论与应用
• 页码范围: 210-213
• 页数: 4页
• 分类号: O221.2
• 语种: 中文
• DOI: 10.3969/j.issn.1674-649X.2005.02.020

摘要

把高维线性互补问题转化为与之等价的高维二次规划问题,然后把高维二次规划问题分解为一系列低维二次规划问题.提出了一种算法,该算法运用这一系列低维二次规划子问题的解去逼近高维线性互补问题的解.证明了该算法的收敛性.数值实验的结果表明该算法是有效可行的,且具有存储量小、精度高等特点,是一类求解大规模线性互补问题的新途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张可村	西安交通大学理学院	59	306	9.0	14.0
2	李慧敏	西安交通大学理学院	5	111	3.0	5.0