Volume 26, pp. 82-102, 2007.

Computing quaternionic roots by Newton's method

Drahoslava Janovská and Gerhard Opfer

Abstract

Newton's method for finding zeros is formally adapted to finding roots of Hamilton's quaternions. Since a derivative in the sense of complex analysis does not exist for quaternion valued functions we compare the resulting formulas with the more classical formulas obtained by using the Jacobian matrix and the Gâteaux derivative. The latter case includes also the so-called damped Newton form. We investigate the convergence behavior and show that under one simple condition all cases introduced, produce the same iteration sequence and have thus the same convergence behavior, namely that of locally quadratic convergence. By introducing an analogue of Taylor's formula for xn,n∈Z, we can show the local, quadratic convergence independently of the general theory. It will also be shown that the application of damping proves to be very useful. By applying Newton iterations backwards we detect all points for which the iteration (after a finite number of steps) must terminate. These points form a nice pattern. There are explicit formulas for roots of quaternions and also numerical examples.

Full Text (PDF) [530 KB], BibTeX

Key words

Roots of quaternions, Newton's method applied to finding roots of quaternions.

AMS subject classifications

Links to the cited ETNA articles

[9] Vol. 20 (2005), pp. 1-26 Drahoslava Janovská and Gerhard Opfer: Fast Givens transformation for quaternion valued matrices applied to Hessenberg reductions

ETNA articles which cite this article

Vol. 36 (2009-2010), pp. 9-16 Gerhard Opfer: Polynomials and Vandermonde matrices over the field of quaternions
Vol. 46 (2017), pp. 55-70 Drahoslava Janovská and Gerhard Opfer: The number of zeros of unilateral polynomials over coquaternions and related algebras