Factorization and root-finding for polynomials over division quaternion algebras
From MaRDI portal
Publication:6081963
Quaternion and other division algebras: arithmetic, zeta functions (11R52) Ordinary and skew polynomial rings and semigroup rings (16S36) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Factorization (11Y05) Polynomials in real and complex fields: factorization (12D05) Separable algebras (e.g., quaternion algebras, Azumaya algebras, etc.) (16H05)
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.
Recommendations
Cites work
- scientific article; zbMATH DE number 2132158 (Why is no real title available?)
- scientific article; zbMATH DE number 3906595 (Why is no real title available?)
- scientific article; zbMATH DE number 53154 (Why is no real title available?)
- scientific article; zbMATH DE number 1440242 (Why is no real title available?)
- A lecture on the complexity of factoring polynomials over global fields
- A note on the computation of all zeros of simple quaternionic polynomials
- Algorithms for quaternion polynomial root-finding
- An algorithm for the factorization of split quaternion polynomials
- Arithmétique des algèbres de quaternions
- Computing subfields of number fields and applications to Galois group computations
- Computing the zeros of quaternion polynomials.
- Efficient solution of rational conics
- Equations in Quaternions
- Evaluation schemes in the ring of quaternionic polynomials
- Factoring Polynomials over Algebraic Number Fields
- Factoring polynomials over global fields
- Factoring polynomials over global fields. II.
- Factorization of quaternionic polynomials of bi-degree \((n,1)\)
- Factorization results for left polynomials in some associative real algebras: state of the art, applications, and open questions
- Generating subfields
- Generating subfields
- Identifying the matrix ring: algorithms for quaternion algebras and quadratic forms
- Local-global principle for Witt equivalence of function fields over global fields
- On computing subfields
- On computing subfields. A detailed description of the algorithm
- On the Zeros of Polynomials over Division Rings
- Polynomial factorization algorithms over number fields
- Roots of quaternion polynomials: theory and computation
- Solving conics over functions fields
- Sur la représentation en somme de carrés des polynômes à une indéterminée sur un corps de nombres algébriques
- Sur les équations polynomiales dans les quaternions
- The Magma algebra system. I: The user language
- The complexity of computing all subfields of an algebraic number field
- Theory of non-commutative polynomials
Cited in
(6)- Factoring octonion polynomials
- Addendum to ``Factoring skew polynomials over Hamilton's quaternion algebra and the complex numbers
- Exact bivariate polynomial factorization over \(\mathbb Q\) by approximation of roots
- An algorithm for the factorization of split quaternion polynomials
- scientific article; zbMATH DE number 3903861 (Why is no real title available?)
- Factorization of quaternionic polynomials of bi-degree \((n,1)\)
This page was built for publication: Factorization and root-finding for polynomials over division quaternion algebras
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6081963)
