Current browse context:
math.NA
Change to browse by:
References & Citations
Mathematics > Numerical Analysis
Title: s-Step Orthomin and GMRES implemented on parallel computers
(Submitted on 14 Jan 2020 (v1), last revised 27 Jan 2020 (this version, v2))
Abstract: The Orthomin ( Omin ) and the Generalized Minimal Residual method ( GMRES ) are commonly used iterative methods for approximating the solution of non-symmetric linear systems. The s-step generalizations of these methods enhance their data locality parallel and properties by forming s simultaneous search direction vectors. Good data locality is the key in achieving near peak rates on memory hierarchical supercomputers. The theoretical derivation of the s-step Arnoldi and Omin has been published in the past. Here we derive the s-step GMRES method. We then implement s-step Omin and GMRES on a Cray-2 hierarchical memory supercomputer.
Submission history
From: Anthony Chronopoulos [view email][v1] Tue, 14 Jan 2020 16:45:05 GMT (11kb)
[v2] Mon, 27 Jan 2020 06:51:31 GMT (11kb)
Link back to: arXiv, form interface, contact.