互补问题的几种可行内点算法的计算机实现

• 作者: 刘好斌 王浚岭
• 来源期刊: 三峡大学学报（自然科学版）
• 学科: 数学
• 关键词: 互补问题 内点算法 路径跟踪算法 代数等价路径 数值实验
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 数理研究
• 页码范围: 374-378
• 页数: 5页
• 分类号: O221.2
• 字数: 5396字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-948X.2007.04.023

摘要

对一致p函数非线性互补问题及其特例对p矩阵非单调线性互补问题的已有的两种算法,宽或窄邻域路径跟踪算法和基于等价代数路径跟踪算法,利用Matlab编程做数值实验.通过构造优化模型,设计了求解问题的初始点和p矩阵的正指数的方法,完成了这两种算法的计算机实现,验证了算法的收敛性和有效性.通过对实验数据的分析得出如下结论:路径跟踪算法在宽邻域上的实际效果比窄邻域上的要好,与基于等价代数路径跟踪算法相比各有优劣.通过对参数β和t的分析,提出了改进算法.改进算法应用在大规模问题上表现出明显的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王浚岭	三峡大学理学院	29	101	5.0	9.0
2	刘好斌	三峡大学理学院	1	1	1.0	1.0