An Iterative Method to Compute the Dominant Zero of a Quaternionic Unilateral Polynomial (original) (raw)

An Iterative Method to Compute Zeros of Quaternion Polynomials

2011

The aim of this paper is to propose an iterative method to compute the dominant zero of a quaternion polynomial. We prove that the method is convergent in the sense that it generates a sequence of quaternions that converges to the domi- nant zero of the polynomial. The idea subjacent to the proposed method is the well known method proposed by Sebastiao e Silva in "Sur une methode d'approximation semblable a celle de Graffe", Portugaliae Mathematica, 1941, to compute approxi- mately the zeros of complex polynomials.

Zeros of Unilateral Quaternionic Polynomials

2006

The purpose of this paper is to show how the problem of finding the zeros of unilateral n-order quaternionic polynomials can be solved by determining the eigenvectors of the corresponding companion matrix. This approach, probably superfluous in the case of quadratic equations for which a closed formula can be given, becomes truly useful for (unilateral) n-order polynomials. To understand the strength of this method, it is compared with the Niven algorithm and it is shown where this (full) matrix approach improves previous methods based on the use of the Niven algorithm. For convenience of the readers, some examples of second and third order unilateral quaternionic polynomials are explicitly solved. The leading idea of the practical solution method proposed in this work can be summarized in the following three steps: translating the quaternionic polynomial in the eigenvalue problem for its companion matrix, finding its eigenvectors, and, finally, giving the quaternionic solution of the unilateral polynomial in terms of the components of such eigenvectors. A brief discussion on bilateral quaternionic quadratic equations is also presented.

A Note on the Computation of All Zeros of Simple Quaternionic Polynomials

Siam Journal on Numerical Analysis, 2010

Polynomials with quaternionic coefficients located on only one side of the powers (we call them simple polynomials) may have two different types of zeros: isolated and spherical zeros. We will give a new characterization of the types of the zeros and, based on this characterization, we will present an algorithm for producing all zeros including their types without using an iteration process which requires convergence. The main tool is the representation of the powers of a quaternion as a real, linear combination of the quaternion and the number one (as introduced by Pogorui and Shapiro [Complex Var. and Elliptic Funct., 49 (2004), pp. 379-389]) and the use of a real companion polynomial which already was introduced for the first time by Niven [Amer. Math. Monthly, 48 (1941), pp. 654-661]. There are several examples. Key words. zeros of quaternionic polynomials, structure of zeros of quaternionic polynomials AMS subject classifications. 11R52, 12E15, 12Y05, 65H05

The classification and the computation of the zeros of quaternionic, two-sided polynomials

Numerische Mathematik, 2010

Already for a long time it is known that quaternionic polynomials whose coefficients are located only at one side of the powers, may have two classes of zeros: isolated zeros and spherical zeros. Only recently a classification of the two types of zeros and a means to compute all zeros of such polynomials have been developed. In this investigation we consider quaternionic polynomials whose coefficients are located at both sides of the powers, and we show that there are three more classes of zeros defined by the rank of a certain real (4 × 4) matrix. This information can be used to find all zeros in the same class if only one zero in that class is known. The essential tool is the description of the polynomial p by a matrix equation P(z) := A(z)z + B(z), where A(z) is a real (4 × 4) matrix determined by the coefficients of the given polynomial p and P, z, B are real column vectors with four rows. This representation allows also to include two-sided polynomials which contain several terms of the same degree. We applied Newton’s method to P(z) = 0. This method turned out to be a very effective tool in finding the zeros. This method allowed also to prove, that the essential number of zeros of a quaternionic, two-sided polynomial p of degree n is, in general, not bounded by n. We conjecture that the bound is 2n. There are various examples.

Zeros of one class of quaternionic polynomials

Filomat

The goal of this paper is to study the properties of zeros of some special quaternionic polynomials with restricted coefficients, namely coefficients whose real and imaginary components satisfy suitable inequalities. We extend the well-known Enestr?m-Kakeya theorem and its various generalizations from complex to the quaternionic setting. The main tools used to derive the bounds for the zeros of these polynomials are the maximum modulus theorem and the structure of the zero sets established in the newly developed theory of regular functions and polynomials of a quaternionic variable.

The number of zeros of unilateral polynomials over coquaternions revisited

Linear and Multilinear Algebra, 2018

The literature on quaternionic polynomials and, in particular, on methods for determining and classifying their zero-sets, is fast developing and reveals a growing interest on this subject. In contrast, polynomials defined over the algebra of coquaternions have received very little attention from researchers. One of the few exceptions is the very recent paper by Janovská and Opfer [Electronic Transactions on Numerical Analysis, Volume 46, pp. 55-70, 2017], where, among other results, we can find a first attempt to prove that a unilateral coquaternionic polynomial of degree n has, at most, n(2n − 1) zeros. In this paper we present a full proof of the referred result, using a totally different and, from our point of view, much simpler approach. Also, we give a complete characterization of the zero-sets of such polynomials and present a new result giving conditions which guarantee the existence of a special type of zeros. An algorithm to compute and classify all the zeros of a coquaternionic polynomial is proposed and several numerical examples are carefully constructed.

On the zeros of a quaternionic polynomial: An extension of the Eneström-Kakeya theorem

Czechoslovak Mathematical Journal, 2023

We present some results on the location of zeros of regular polynomials of a quaternionic variable. We derive new bounds of Eneström-Kakeya type for the zeros of these polynomials by virtue of a maximum modulus theorem and the structure of the zero sets of a regular product established in the newly developed theory of regular functions and polynomials of a quaternionic variable. Our results extend some classical results from complex to the quaternionic setting as well.

The Eneström–Kakeya Theorem for polynomials of a quaternionic variable

Journal of Approximation Theory, 2019

The well-known Eneström-Kakeya Theorem states that a polynomial with real, nonnegative, monotone increasing coefficients has all its complex zeros in the closed unit disk in the complex plane. In this paper, we extend this result by showing that all quaternionic zeros of such a polynomial lie in the unit sphere in the quaternions. We also extend related results from the complex to quaternionic setting.

COMPUTING QUATERNIONIC ROOTS BY NEWTON’S METHOD

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