Factorization and root-finding for polynomials over division quaternion algebras

Author:

Przemysław Koprowski

Keyword:

Computer Science, Symbolic Computation, Symbolic Computation (cs.SC), Rings and Algebras (math.RA)

journal:

date:

2023-05-02 16:00:00

Abstract

Polynomial factorization and root finding are among the most standard themes of computational mathematics. Yet still, little has been done for polynomials over quaternion algebras, with the single exception of Hamiltonian quaternions for which there are known numerical methods for polynomial root approximation. The sole purpose of the present paper is to present a polynomial factorization algorithm for division quaternion algebras over number fields, together with its adaptation for root finding.

PDF: Factorization and root-finding for polynomials over division quaternion algebras.pdf