一种求解线性互补问题的并行区间算法

摘要：

针对区间算法计算量较大,不适用于求解大规模问题的不足,本文通过将区间算法与多分裂方法相结合,提出了一种求解线性互补问题的区间并行多分裂算法(RPIMM,RelaxedParallel Interval Multisplitting Methods),并给出了具体的算法流程。该算法把原问题转化为一系列规模较小的子问题,通过并行计算来提高计算效率。最后通过数值实例说明该方法可有效求解线性互补问题,并且特别适用于求解大规模的问题。

关键词： 区间算法 多分裂算法 求解线性互补问题

作者: 李胜国 成礼智

作者单位: 国防科学技术大学理学院 长沙 410073

会议类型: 国内会议

会议名称: 2008中国计算机大会

会议地点: 西安

会议语种:中文

页码: 408-414

在线出版日期: 2008-09-25（万方平台首次上网日期，不代表论文的发表时间）