并行打靶法.pdf

并 行 打 靶 法 七 二 计 站 刘智 机部 院 算 良 ‘ 本丈研究 了 线性和非线性常微 方程 两点边值 问 的并行打 择要 解 题 北 。 区 区 , 法 并行 靶法进行的 程是 原来的大 间 为若干 子 间 在 些子 打 过 把 个 这 区间上 同时打 。 本文 出 了并行打 法在 行处理机上 行运 实现及 靶 指 靶 并 并 茸如何 其加速, 还举出 了一个具体例子。 虽 引 言 。 两 问 的 的 打靶法是解常微 方程 点边值 题 好方法 它 计算速 比有限差 方法快 度 。 , 更 的是 问 的 思 是 它不仅能解线性问题 主要 用它解非线性 题非常方便 打靶法 基本 想 把 为 问 , , 。 是 时 边值问题化 初值 题 然后对初值进行迭代 使满足边界条件 但 由于有 微 方 问 的, 时 , , 程初值 题是不稳定 有 数值计算误差较大 使得在使用一般打靶法时 可能会遇 。 困 困 , 人 研 。 问 , 到 难 为了解决这些 难 们很早就 究了并行打靶法 在并行处理机 世后 并 。 。 更 了 的生 述 , 速 行打靶法就 显出 它 命力 它不仅能克服上 困难 还可进一步提高计算 度 。 工 的 , 本文得到了费景高高级 程师的指导和其他同志 支持 在此表示衷心感谢 的 号