在并行计算机上实现的 s-Step Orthomin 与 GMRES
数值分析
2020-01-28 v2 分布式、并行与集群计算
数值分析
摘要
Orthomin（Omin）与广义极小残差法（GMRES）是常用于近似求解非对称线性方程组的迭代方法。这些方法的 s-step 推广通过同时形成 s 个搜索方向向量来增强其数据局部性与并行特性。良好的数据局部性是在存储层次化超级计算机上达到近峰值速率的关键。s-step Arnoldi 与 Omin 的理论推导已于既往发表。本文推导 s-step GMRES 方法，随后在 Cray-2 层次化存储超级计算机上实现 s-step Omin 与 GMRES。
引用
@article{arxiv.2001.04886,
title = {s-Step Orthomin and GMRES implemented on parallel computers},
author = {A. T. Chronopoulos and S. K. Kim},
journal= {arXiv preprint arXiv:2001.04886},
year = {2020}
}