Orthogonal Error Methods

Abstract

In this paper we discuss the conjugate gradient method generalized to nonsymmetric matrices, constructing a class of algorithms that includes both the conjugate gradient algorithms as described in [12] and the orthogonal residual algorithms (cf. Elman [10]). We call this class orthogonal error algorithms and characterize the class of matrices for which finite term orthogonal error algorithms exist.