Premium
The conjugate gradient algorithm applied to quaternion valued matrices
Author(s) -
Opfer G.
Publication year - 2005
Publication title -
zamm ‐ journal of applied mathematics and mechanics / zeitschrift für angewandte mathematik und mechanik
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.449
H-Index - 51
eISSN - 1521-4001
pISSN - 0044-2267
DOI - 10.1002/zamm.200410191
Subject(s) - quaternion , conjugate gradient method , mathematics , algorithm , eigenvalues and eigenvectors , dual quaternion , algebra over a field , pure mathematics , geometry , physics , quantum mechanics
Quaternions are a tool used to describe motions of rigid bodies in ℝ 3 , (Kuipers, [15]). An interesting application is the topic of moving surfaces (Traversoni, [21]), where quaternion interpolation is used which requires solving equations with quaternion coefficients. In this paper we investigate the well known conjugate gradient algorithm (cg‐algorithm) introduced by Hestenes and Stiefel [10] applied to quaternion valued, hermitean, positive definite matrices. We shall show, that the features known from the real case are still valid in the quaternion case. These features are: error propagation, early stopping, cg‐algorithm as iterative process with error estimates, applicability to indefinite matrices. We have to present some basic facts about quaternions and about matrices with quaternion entries, in particular, about eigenvalues of such matrices. We also present some numerical examples of quaternion systems solved by the cg‐algorithm.