非对称线性互补问题的并行二级多分裂迭代法.pdfVIP

维普资讯 高 校应 用数 学 学 报?辑? ????．? ???．?．????????????．???．?? ????，?????：??— ??? 非对称线性互补 问题 的并行二级多? 分裂迭代法? 单美静??，李郴 良。，唐清干。? ??．华东师范大学 软件学院，上海 ??????；? ?．桂 林 电子 工业 学院 计算科 学与 应 用数 学 系，广 西桂 林 ???????? 摘? 要 ：提 出了求解 非对称 线性 互补 问题 的 并行二 级 多分裂 迭代 算法 ，并证 明? 了该算 法 的收敛 性 ??最后通过 数值 实验 验证 了算 法 的有 效性和 可行 性。? 关 键词 ：线性 互 补 问题 ；二级 多分 裂 ；收 敛性? 中图分 类号 ：????．?? 文 献标 识码 ：?? 文章 编号 ：????—????????????—????—??? §?? 引? 言? 随着互补问题??在大规模科学与工程计算 中越来越广泛 的应用 ，研究互补问题的高效? 解 法就 显得 非常 必要 ．矩 阵 的多重分裂 方 法最初 是 由 ?’?????和 ????????于 ????年在研 究? 线性方程组 ????时提 出的，随后被许 多学者研究并推广口??．此时，二级迭代法?又称内／? 外 迭代 法 ?也 引起 了广 大学 者 的关 注 和深入 研究? ?．?????和 ?????????研 究 了这 两种方法 之? 间的联系 ，于 ????年针对方程组建立 了二级多分裂迭代法 ，并对于一些特殊情形分析了收? 敛速度 和相 关计 算量 ．这 种算法 是对 系数 矩 阵进 行不 同的二级分 裂 ，在 并行 计算 中，每一 个? 处 理器 对 相应 的一 种分 裂所 得 到 的子 问题进行 内迭 代计 算 ，再 将 各 处理 器所 得 到 的 内迭 代? 解 按适 当 的方式 组合 ，构成 原 问题 的迭代解 ．该算 法 吸收 了矩 阵多分 裂法 和二级 法 的优 点 ：? ???凭借 适 当 的组 合 方式使 得并行 计算 中内迭代解 的某些分量 不 必计算 ，从 而大 大减少 了汁? 算量、提高计算效率；???通过内迭代求解，能够得出一个外迭代的收敛解序列 ，进而得到整? 个 问题 的迭 代解 ． 由于该 算法 的高 效性 和 可行 性 ，所 以 比较 适合 于 求解 大规 模 稀 疏矩 阵 问? 题 ．? 由于 应用 领域 中的许 多 大规模 问 题都 可 以转化 为非 对 称线 性互 补 问题 ，所 以本文 尝试? 将 方程组 的并行 二级 多分 裂 迭代法 推 广到互 补 问题 上 ，建立 非对 称 线 性互 补 问题 的并行 二? 收 稿 日期 ：????—??—??? 基 金 项 目：国 家 自然科 学 基金 ??????????；桂 林 电子 工 业 学 院软 科 学 项 目?????????