Next Article in Journal
An Improved Multi-Label Learning Method with ELM-RBF and a Synergistic Adaptive Genetic Algorithm
Previous Article in Journal
Revisiting the Design of Parallel Stream Joins on Trusted Execution Environments
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Bounding the Zeros of Polynomials Using the Frobenius Companion Matrix Partitioned by the Cartesian Decomposition

by
Mohammad W. Alomari
1 and
Christophe Chesneau
2,*
1
Department of Mathematics, Faculty of Science and Information Technology, Irbid National University, P.O. Box 2600, Irbid 21110, Jordan
2
Department of Mathematics, Université de Caen Basse-Normandie, F-14032 Caen, France
*
Author to whom correspondence should be addressed.
Algorithms 2022, 15(6), 184; https://doi.org/10.3390/a15060184
Submission received: 28 April 2022 / Revised: 24 May 2022 / Accepted: 24 May 2022 / Published: 26 May 2022

Abstract

:
In this work, some new inequalities for the numerical radius of block n-by-n matrices are presented. As an application, the bounding of zeros of polynomials using the Frobenius companion matrix partitioned by the Cartesian decomposition method is proved. We highlight several numerical examples showing that our approach to bounding zeros of polynomials could be very effective in comparison with the most famous results as well as some recent results presented in the field. Finally, observations, a discussion, and a conclusion regarding our proposed bound of zeros are considered. Namely, it is proved that our proposed bound is more efficient than any other bound under some conditions; this is supported with many polynomial examples explaining our choice of restrictions.

1. Introduction

The problem of finding the zeros of complex monic polynomials of the form
P n z = z n + a n z n 1 + + a 2 z + a 1 , z C , n 2 , a 1 0 ,
is one of the most interesting, difficult, and oldest problems in mathematics. Several approaches have been taken to study this problem, with significant effort expended. See, for example [1,2], and the references therein.
One of the most common problems in this topic is determining or approximating the radius of the disk containing these zeros. In modern mathematics, the numerical range of a given Hilbert space is a very important concept related to the problem of bounding zeros of complex polynomials. The numerical range in matrix analysis (finite dimensional Hilbert space) is equivalent to the Rayleigh quotient for a given complex Hermitian matrix C. It can be easily shown that, for a given matrix C, the Rayleigh quotient reaches its smallest and largest eigenvalues of C. In terms of the field of values of a complex n × n matrix, one of the well-known tools used in this problem is the Frobenius Companion matrix C P n , which corresponds to the polynomial P n . Therefore, inequalities for the numerical radius of such matrices would be very helpful in this direction. See [3,4].
The spectrum of a non-singular matrix C is the set of all its eigenvalues. Because the spectral set is contained in the numerical range, the radius of the spectral set is less than (or equal to) the radius of the numerical range. The problem with dealing with a spectral radius is that it is not as easy to deal with as a numerical radius. Because of that, in the last two decades, the problem of bounding the numerical radius has caught the attention of many researchers. It is worth mentioning that when an operator (matrix) C is a normal operator, the spectral radius is the same as the numerical radius.
We continue our investigation of the numerical radius of Hilbert space operators in this article by establishing new inequalities for n × n operator matrices for general Hilbert space operators. Our approach depends mainly on using the Cartesian decomposition of a general Hilbert space operator. To the best of our knowledge, no known algorithm has been employed to constrain the zeros of the polynomial P n z using the Frobenius companion matrix partitioned using the Cartesian decomposition method, and this is one of the main originalities of the study. In particular, we remark that applying the numerical radius inequalities to the companion matrix presents a partition difficulty because the primary diagonal in the reported results necessitates a square sub-matrix. To that end, we show that the standard approaches for splitting the companion matrix, considered by many authors in the literature, are ineffective. As applications, several bounds for the zeros of complex polynomials are introduced. Various numerical examples show that our results are far superior to most of the well-known bounds found in the literature.
The rest of the article is structured as follows: Section 2 presents the mathematical background of the study. Section 3 describes the numerical radius inequalities of the matrix operator. Applications for bounding zeros of polynomials are given in Section 4. The numerical radius of the real and imaginary parts of the considered matrix is determined in Section 5. Observations and discussion of the study are provided in Section 6. Concluding remarks are given in Section 7.

2. Mathematical Background

Some preliminaries and notations are now introduced for the purposes of the study. Let H be a complex Hilbert space with an inner product · , · and B ( H ) be the C * -algebra of all bounded linear operators from H into itself. When H = C n , we identify B H with the algebra M n of n-by-n complex matrices. For a bounded linear operator T on a Hilbert space H , the numerical range W T is the image of the unit sphere of H under the quadratic form x T x , x associated with the operator. More precisely, we can set
W T = T x , x : x H , x = 1 .
In addition, the numerical radius is defined to be
w T = sup λ : λ W T = sup x = 1 T x , x .
The spectral radius of an operator T is defined to be
r T = sup λ : λ sp T .
We recall that the usual operator norm of an operator T is defined to be
T = sup T x : x H , x = 1 .
Several numerical radius type inequalities improving and refining the inequality
1 2 T w T T ( T B H )
have been recently obtained by many other authors. See, for example, refs. [5,6,7,8,9,10]. Four important facts concerning the numerical radius inequalities of n × n operator matrices are obtained by different authors, which are grouped together as follows:
Let S = S i j B i = 1 n H i such that S i j B H j , H i . Then, Refs [5,9,10]
w S w t k j 1 , w t k j 2 , w t k j 3 , w t k j 4 , ;
where
t k j 1 = w S k j ; t k j 2 = 1 2 S k j + S k j 2 1 / 2 , k = j S k j , k j ; t k j 3 = w S k j , k = j S k j , k j ; t k j 4 = w S k j , k = j w 0 S k j S j k 0 , k j .
Clearly, the third and fourth bounds above are gentle refinements of the first and second bounds; therefore, both w t k j 3 and w t k j 4 give better upper estimates for the numerical radius of S = S i j .
Let T n be the tridiagonal Toeplitz matrix denoted by T n = tridiag b , a , c , i.e.,
T n : = a c 0 0 b a c 0 b 0 c 0 0 b a n × n , n 2 .
It is well known that the eigenvalues of T n are given by [11] as
λ k = a + 2 | b c | cos k π n + 1 , k = 1 , 2 , , n
and they have the polar form
λ k = a + 2 | b c | e i θ + ϕ / 2 cos k π n + 1 , k = 1 , 2 , , n ,
where θ = arg b and ϕ = arg c . In the case of b c 0 , T n has n simple eigenvalues, and all of them lie in the closed segment
S n , λ = a + t e i θ + ϕ / 2 : t R , t 2 | b c | cos π n + 1 C .
The eigenvalues are located symmetrically with respect to a. Thus, the spectral radius of T n is given by
r T n = max a + 2 b c e i θ + ϕ / 2 cos π n + 1 , a + 2 b c e i θ + ϕ / 2 cos n π n + 1 .
Furthermore, if b c 0 , then the eigenvectors x k = x 1 , n , x 2 , n , , x k , n T associated with the eigenvalue λ k of T n are given in the form x k , j = c b k / 2 sin k j π n + 1 , k , j = 1 , 2 , , n . For a comprehensive study of Toeplitz matrices, the reader may refer to the interesting book [12].
The following result is of great interest in the results presented next [11].
Lemma 1.
The tridiagonal Toeplitz matrix T n = tridiag b , a , c is normal (i.e., T n * T n = T n T n * ) if and only if b = c .
Lemma 2.
Let H 1 and H 2 be Hilbert spaces and T = A B C D be an operator matrix with A B H 1 , B B H 2 , H 1 , C B H 1 , H 2 and D B H 2 . Then,
ω T 1 2 ω A + ω D + ω A ω D 2 + B + C 2 .
Lemma 3.
If S : = s k j M n C , then,
ω S ω s k j = 1 2 r s k j + s k j .
Let A B H , then,
A x , y 2 A 2 α x , x A * 2 1 α y , y , 0 α 1 ,
for any vectors x , y H , where A = A * A 1 / 2 . This inequality is well known as the mixed Schwarz inequality, which was introduced in [13] and generalized later in [14].
The following result presents the Cartesian decomposition of the mixed Schwarz inequality [8].
Lemma 4.
Let A B H be with the Cartesian decomposition A = P + i Q . If f and g are non-negative continuous functions on 0 , satisfying f ( t ) g ( t ) = t   ( t 0 ) , then,
A x , y f P x g P y + f Q x g Q y
for all x , y H .

3. Numerical Radius Inequalities of m × m Matrix Operator

Let us now turn our attention to numerical radius inequalities of the m × m matrix operator, starting with the following theorem:
Theorem 1.
Let A = A k j m M n C be an m × m operator, such that P k j + i Q k j is the corresponding Cartesian decomposition of A k j . If f and g are non-negative continuous functions on 0 , satisfying f ( t ) g ( t ) = t ( t 0 ) , then,
w A w 1 / 2 c k j ,
where
c k j = m · w P k k 2 + Q k k 2 , j = k 1 4 f 2 P k j + g 2 P k j + f 2 Q k j + g 2 Q k j 2 , j k .
Proof. 
Let x = x 1 , x 2 , , x m T = 1 m M n C with x = 1 ; then, we have
1 m 2 A x , x 2 = 1 m 2 k , j = 1 m A k j x j , x k 2 1 m k , j = 1 m A k j x j , x k 2 ( by Jensen s inequality ) = 1 m k = 1 m A k k x k , x k 2 + 1 m j = 1 j k m A k j x j , x k 2 1 m k = 1 m P k k x k , x k 2 + Q k k x k , x k 2 + 1 m j = 1 j k m f 2 P k j x j , x k 1 2 g 2 P k j x j , x k 1 2 + f 2 Q k j x j , x k 1 2 g 2 Q k j x j , x k 1 2 2 1 m k = 1 m P k k x k 2 + Q k k x k 2 + 1 4 m j = 1 j k m f 2 P k j + g 2 P k j x j , x k + f 2 Q k j + g 2 Q k j x j , x k 2
= 1 m k = 1 m P k k 2 x k , x k + Q k k 2 x k , x k + 1 4 m j = 1 j k m f 2 P k j + g 2 P k j + f 2 Q k j + g 2 Q k j 2 x j 2 x k 2 1 m k = 1 m P k k 2 + Q k k 2 x k , x k + 1 4 m j = 1 j k m f 2 P k j + g 2 P k j + f 2 Q k j + g 2 Q k j 2 x j x k ( because x j 2 x j , j ) = 1 m k = 1 m P k k 2 + Q k k 2 x k 2 + 1 4 m j = 1 j k m f 2 P k j + g 2 P k j + f 2 Q k j + g 2 Q k j x j x k = c k j y , y ,
where y = x 1 , x 2 , , x m T . Taking the supremum over x m M n , we obtain the desired result. □
Particularly, we are interested in the following 2 × 2 cases:
Corollary 1.
If A = A 11 A 12 A 21 A 22 is in M n M n , then,
ω A 11 A 12 A 21 A 22 ω P 11 2 + Q 11 2 + ω P 22 2 + Q 22 2 + ω P 11 2 + Q 11 2 ω P 22 2 + Q 22 2 2 + N 2 ,
where N = P 12 + Q 12 + P 21 + Q 21 .
Proof. 
From Theorem 1 and by employing Lemma 3, we have
ω A 11 A 12 A 21 A 22 2 · ω 1 2 ω P 11 2 + Q 11 2 P 12 + Q 12 P 21 + Q 21 ω P 22 2 + Q 22 2 = 2 · r 1 2 ω P 11 2 + Q 11 2 P 12 + Q 12 + P 21 + Q 21 2 P 12 + Q 12 + P 21 + Q 21 2 ω P 22 2 + Q 22 2 = ω P 11 2 + Q 11 2 + ω P 22 2 + Q 22 2 + ω P 11 2 + Q 11 2 ω P 22 2 + Q 22 2 2 + N 2 ,
which proves the result. □
Corollary 2.
If A = A 11 0 0 A 22 in M n M n , then,
ω A 11 0 0 A 22 max ω P 11 2 + Q 11 2 , ω P 22 2 + Q 22 2 ,
where P k k + i Q k k is the Cartesian decomposition of A k k .
Proof. 
Setting A 12 = 0 = A 21 in Corollary 1 and using the fact that ω A 0 0 D max ω A , ω D , see [15]. □

4. Applications for Bounding Zeros of Polynomials

One of the most interesting and useful applications of the numerical radius inequalities is to bound zeros of complex polynomials using a suitable partition of the well-known Frobenius companion matrix. Let
p z = z n + a n z n 1 + + a 2 z + a 1 ,
be any polynomial with a 1 0 . The general corresponding companion matrix is defined as
C p : = a n a n 1 a 2 a 1 1 0 0 0 0 1 0 0 0 0 1 0 .
It is well known that the eigenvalues of C p are exactly the zeros of p z , see [3], p. 316.
Based on some numerical radius estimations of C p , several authors paid serious attention to finding various upper bounds of the zeros of p z . Some famous upper bounds are listed as follows:
If λ is a zero of p z , then,
  • Cauchy [3] obtained the following upper bound:
    λ 1 + max a k : k = 1 , 2 , , , n .
  • Carmichael and Mason [3] provided the following estimate:
    λ 1 + k = 1 n a k 2 .
  • Montel [3] proved the following estimate:
    λ max 1 , k = 1 n a k .
  • Fujii and Kubo [16] have shown that
    λ cos π n + 1 + 1 2 a n + k = 1 n a k 2 .
  • Abdurakhmanov [17] provided the following estimate:
    λ 1 2 a n + cos π n + a n cos π n 2 + 1 + k = 1 n 1 a k 2 2 .
    It seems that Paul and Bag [18] did not notice the Abdurakhmanov result where they provided the same estimate.
  • Linden [19] provided the following estimate:
    λ a n n + n 1 n n 1 + k = 1 n a k 2 a n 2 n .
  • Kittaneh [14] improved the Abdurakhmanov estimate by proving that
    λ 1 2 a n + cos π n + a n cos π n 2 + a n 1 1 2 + j = 1 n 2 a j 2 .
  • Abu-Omar and Kittaneh [20] introduced the following estimate:
    λ 1 2 a n + α 2 + cos π n + 1 + a n + α 2 cos π n + 1 2 + 4 β ,
    where α = k = 1 n a k 2 and β = k = 1 n 1 a k 2 .
  • Al-Dolat et al. [21] provided the following estimate:
    λ 1 2 a n + 2 cos π n + t 2 a n 2 + k = 1 n 1 a k 2 + 1 + 1 t 2 a n 2
    for t 0 , 1 . In fact, the upper bound above should be rewritten by taking ‘min’ over t 0 , 1 , which gives the best value for this estimate.
No single known algorithm has been used in the literature to bound the zeros of the polynomial p z using the Frobenius companion matrix partitioned by the Cartesian decomposition method, as far as we are aware.
To apply the numerical radius inequalities established in the previous section to C p , we note that we have a little partition challenge in applying our obtained results because the main diagonal in the presented results requires a square sub-matrix. As a result, the usual well-known methods of partitioning the companion matrix C p are useless, as demonstrated by the inequalities presented in the previous section, for example in (3).
The approach we propose is to consider the degree p z in (4) to be even with a fixed integer n, such that a 1 0 . To this end, we consider the even polynomial
q z = z 2 n + a 2 n z 2 n 1 + + a 2 z + a 1 , n 2 , a 1 0 .
Let
C q = a 2 n a 2 n 1 a n + 2 a n + 1 1 0 0 0 0 1 0 0 0 0 1 0 n × n A 11 a n a n 1 a 2 a 1 0 0 0 0 0 0 0 0 0 0 0 0 n × n A 12 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 n × n A 21 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 n × n A 22 2 n × 2 n
be the corresponding companion matrix, partitioned as what it is. Constructing the Cartesian decomposition of C q , we have
Re C q = Re a 2 n a 2 n 1 + 1 2 a n + 2 2 a n + 1 2 a 2 n 1 ¯ + 1 2 0 0 0 1 2 1 2 0 0 0 1 2 a n + 1 ¯ 2 0 1 2 0 n × n P 11 a n 2 a n 1 2 a 2 2 a 1 2 0 0 0 0 0 0 0 0 1 2 0 0 0 n × n P 12 a n ¯ 2 0 0 1 2 a n 1 ¯ 2 0 0 0 0 a 2 ¯ 2 a 1 ¯ 2 0 0 0 n × n P 21 0 1 2 0 0 1 2 0 1 2 0 0 1 2 0 1 2 0 0 1 2 0 n × n P 22 2 n × 2 n
and
Im C q = Im a 2 n a 2 n 1 1 2 i a n + 2 2 i a n + 1 2 i a 2 n 1 ¯ + 1 2 i 0 0 0 1 2 i 1 2 i 0 0 0 1 2 i a n + 1 ¯ 2 i 0 1 2 i 0 n × n Q 11 a n 2 i a n 1 2 i a 2 2 i a 1 2 i 0 0 0 0 0 0 0 0 1 2 i 0 0 0 n × n Q 12 a n ¯ 2 i 0 0 1 2 i a n 1 ¯ 2 i 0 0 0 0 a 2 ¯ 2 i a 1 ¯ 2 i 0 0 0 n × n Q 21 0 1 2 i 0 0 1 2 i 0 1 2 i 0 0 1 2 i 0 1 2 i 0 0 1 2 i 0 n × n Q 22 2 n × 2 n .
Hence,
C q : = Re C q + i Im C q .
Moreover, it is easy to observe that A k j = P k j + i Q k j for k , j = 1 , 2 . This observation may not hold true in general for operator matrices, i.e., the Cartesian decomposition of operator matrices is not equal to the Cartesian decomposition of their sub-matrices. However, because we construct a special type of C q partition, it appears that such equality holds true only for this construction.
It is not easy to apply (3) to a general algorithm because it has the norms P 11 + Q 11 and P 22 + Q 22 , which are difficult to evaluate for general n × n matrices. In fact, it will be easier as long as we have numeric entries with specific n, as explored in the presented examples below.
Table 1 illustrates that our upper bound of any zero of q 1 z = z 6 + 5 4 z 5 + 4 3 z 4 + z 3 + 2 z 2 + 3 z + 4 , obtained by (3), is much better among all given upper bounds listed in Table 1.
We note that the same approach can be used for polynomials of odd degrees with zero absolute terms; for example, in (15), assume that n is odd 5 and a 1 = 0 . Then, p z can be written as
p z = z z n 1 + a n z n 2 + + a 2 = z p 1 z ,
where p 1 z is an even polynomial of degree 4 . Because z = 0 is a zero for p z , it must belong to the disk containing the zeros of p 1 z . Hence, in this case we have ω C p = ω C p 1 . We leave the details to the interested reader.

5. Numerical Radius of Real and Imaginary Parts of C p

The numerical radius of real and imaginary parts of C p is now investigated. To this end, let T M n C with the Cartesian decomposition T = P + i Q . Then,
W T W P + W Q .
Hence,
σ T λ min P , λ max P × λ min Q , λ max Q .
In case of the companion matrix C p , it follows that all the zeros of p z in (4) are located in the rectangle
λ min Re C p , λ max Re C p × λ min Im C p , λ max Im C p .
In [14], Kittaneh provided an explicit formula for the characteristic polynomial of Re C p , which is given as
p Real z : = z + Re a n j = 1 n 1 z cos j π n j = 1 n 1 k j n 1 z cos k π n v j 2 ,
where
v j = 1 2 n 1 a ¯ n 1 sin j π n k = 2 n 1 a ¯ n k sin k j π n .
In the same work [14], an explicit rectangle that contains the rectangle (19), and thus that contains all the zeros of p z , is obtained in the result below.
Theorem 2
([14], Kittaneh). If z is any zero of p z = z n + c n z n 1 + + c 2 z + c 1 , ( c 1 0 ) , then z belongs to the rectangle c , c × d , d , where
c = 1 2 Re c n + cos π n + Re c n cos π n 2 + c n 1 1 2 + k = 1 n 2 c k 2
and
d = 1 2 Im c n + cos π n + Im c n cos π n 2 + c n 1 1 2 + k = 1 n 2 c k 2 .
Based on the results obtained in this work, in what follows, we provide another possible rectangle. In order to establish our result, we need the following lemma (see [21]):
Lemma 5.
Let A , B , C , D B H and T = A B C D . Then,
ω T 1 2 ω A + ω D + ω A ω D 2 + ω B + C + ω B C 2 .
Now we can give our explicit rectangle, which contains the rectangle (19) and thus all of the zeros of p z .
Theorem 3.
Let q z be any even complex polynomial as given in (15) whose degree is 4 . If z is any zero of q z , then z belongs to the rectangle s , s × t , t , where
s : = 1 4 Re a 2 n + cos π n + F + 1 2 cos π n + 1 + 1 2 1 2 Re a 2 n + cos π n + F cos π n + 1 2 + Re a n + G + Im a n + H 2 2
and
t : = 1 4 Im a 2 n + cos π n + J + 1 2 cos π n + 1 + 1 2 1 2 Im a 2 n + cos π n + J cos π n + 1 2 + Re a n + G + Im a n + H 2 2 ,
where
F : = Re a 2 n cos π n 2 + 1 a 2 n 1 2 + k = n + 1 2 n 2 a k 2 , G : = Re a n 2 + 1 a 1 2 + k = 2 n 1 a k 2 , H : = Im a n 2 + 1 + a 1 2 + k = 2 n 1 a k 2 ,
and
J : = Im a 2 n cos π n 2 + 1 + a 2 n 1 2 + k = n + 1 2 n 2 a k 2 .
Proof. 
Employing Lemma 5, on the real part of C q (17), which is obtained in the previous section, by setting A = P 11 , B = P 12 , C = P 21 and D = P 22 , it is enough to show that
ω Re C q 1 2 ω P 11 + ω P 22 + ω P 11 ω P 22 2 + ω P 12 + P 21 + ω P 12 P 21 2 .
Let us simplify that. Indeed, we have
P 11 = Re a 2 n a 2 n 1 + 1 2 a n + 2 2 a n + 1 2 a 2 n 1 ¯ + 1 2 a n + 2 ¯ 2 a n + 1 ¯ 2 0 1 2 0 0 1 2 0 1 2 0 0 1 2 0 1 2 0 0 1 2 0 ,
which can be written as
P 11 = Re a 2 n u * u T n 1 ,
where x : = a 2 n 1 ¯ + 1 2 , , a n + 2 ¯ 2 , a n + 1 ¯ 2 . Thus, by employing Lemmas 2 and 3, we have
ω P 11 = ω Re a 2 n x * x T n 1 ω ω Re a 2 n x x ω T n 1 = r ω Re a 2 n x x ω T n 1 = 1 2 Re a 2 n + cos π n + Re a 2 n cos π n 2 + 4 x 2 = 1 2 Re a 2 n + cos π n + Re a 2 n cos π n 2 + 1 a 2 n 1 2 + k = n + 1 2 n 2 a k 2 .
On the other hand, we have
P 12 + P 21 = a n 2 a n 1 2 a 2 2 a 1 2 0 0 0 0 0 0 0 0 1 2 0 0 0 + a n ¯ 2 0 0 1 2 a n 1 ¯ 2 0 0 0 0 a 2 ¯ 2 a 1 ¯ 2 0 0 0 = a n + a n ¯ 2 a n 1 2 a 2 2 a 1 2 + 1 2 a n 1 ¯ 2 a 2 ¯ 2 a 1 ¯ 2 + 1 2 0 0 0 0 0 0 0 0 n × n .
Let v : = a n 1 ¯ 2 , , a 2 ¯ 2 , a 1 ¯ + 1 2 T . So that, by Lemmas 2 and 3, we have
ω P 12 + P 21 = ω Re a n v * v 0 ω w Re a n v v 0 = r w Re a n v v 0 = 1 2 Re a n + Re a n 2 + 4 v 2 = 1 2 Re a n + Re a n 2 + 1 a 1 2 + k = 2 n 1 a k 2 .
Similarly, we have
P 12 P 21 = a n a n ¯ 2 a n 1 2 a 2 2 a 1 2 1 2 a n 1 ¯ 2 a 2 ¯ 2 a 1 ¯ 2 + 1 2 0 0 0 0 0 0 0 0 n × n .
Let u : = a n 1 ¯ 2 , , a 2 ¯ 2 , a 1 ¯ + 1 2 T .
So that, by Lemmas 2 and 3, we have
ω P 12 P 21 = ω i Im a n u * u 0 ω w Im a n u u 0 = r w Im a n u u 0 = 1 2 Im a n + Im a n 2 + 4 u 2 = 1 2 Im a n + Im a n 2 + 1 + a 1 2 + k = 2 n 1 a k 2 .
In addition, by (1) and Lemma 1, we have
ω P 22 = cos π n + 1 .
Combining all above inequalities and equalities (21)–(24) in (20), and following the same steps for ω Im C q , we obtain the required result in Theorem 3. Thus, the proof of Theorem 3 is established. □
The example in Table 2 shows that our estimated rectangle given in Theorem 3 might be better than the one given in Theorem 2.
Example 1.
Consider q 2 z = z 6 + 2 i z 5 + 4 i z 4 + 1 4 z + 1 16 ; then, the real and imaginary parts of the zeros of q 2 z are bounded as obtained in Table 2.
Remark 1.
Several particular cases of Theorem 3, which are of great interest, could be deduced. Among others, we note the following cases:
  • a 2 n = a n = 0 , a 2 n 1 = ± 1 and a 1 = 1 .
  • a 2 n = a n = 0 , a 2 n 1 = ± 1 and a k = 0 for all k = 2 , 3 , , n 1 . In particular, take a 1 = 1 .
  • a 2 n = a n = 0 , a 2 n 1 = ± 1 and a k = 0 for all k = n + 1 , n + 2 , , 2 n 2 . In particular, take a 1 = 1 .
Theorem 4.
Under the assumptions of Theorem 3, we have
ω C q 1 2 L + cos π n + 1 + L cos π n + 1 2 + D 1 + D 2 2 ,
where
L : = 1 2 k = n + 2 2 n a k 2 + k = n + 2 2 n a k 2 + a n + 1 + 1 2 ,
D 1 = 1 2 a n + a n 2 + 1 a 1 2 + k = 2 n 1 a k 2
and
D 2 = 1 2 a n + a n 2 + 1 + a 1 2 + k = 2 n 1 a k 2 ,
Proof. 
Applying (20) to C q given in (16) by setting A = A 11 , B = A 12 , C = A 21 and D = A 22 . So that, we obtain
ω C q 1 2 ω A 11 + ω A 22 + ω A 11 ω A 22 2 + ω A 12 + A 21 + ω A 12 A 21 2 .
Let us observe that
A 11 = a 2 n a 2 n 1 a n + 2 a n + 1 1 0 0 0 0 0 0 1 0 0 0 n × n .
Let d : = a 2 n a n + 2 . So that, by Lemmas 2 and 3, we have
ω A 11 = ω d a n + 1 I 0 ω d a n + 1 I 0 = r d a n + 1 + 1 2 a n + 1 + 1 2 0 = 1 2 k = n + 2 2 n a k 2 + k = n + 2 2 n a k 2 + a n + 1 + 1 2 .
Now, let b : = a n 1 , , a 2 , 1 a 1 . So that, by Lemma 3, we have
A 12 + A 21 = a n a n 1 a 2 1 a 1 0 0 0 0 0 0 0 0 0 0 0 n × n ,
and thus
ω A 12 + A 21 = ω a n b 0 0 ω w a n b 0 0 = r w a n 1 2 b 1 2 b 0 = 1 2 a n + a n 2 + b 2 = 1 2 a n + a n 2 + 1 a 1 2 + k = 2 n 1 a k 2 .
Similarly, let z : = a n 1 , , a 2 , 1 + a 1 . So that, by Lemma 3, we have
A 12 A 21 = a n a n 1 a 2 1 + a 1 0 0 0 0 0 0 0 0 0 0 0 n × n .
So that
ω A 12 A 21 = ω a n b 0 0 ω w a n z 0 0 = r w a n 1 2 z 1 2 z 0 = 1 2 a n + a n 2 + z 2 = 1 2 a n + a n 2 + 1 + a 1 2 + k = 2 n 1 a k 2 .
Because ω A 12 A 21 = cos π n + 1 , by substituting (27)–(29) into (26), we obtain the required result in (25). □
The following example illustrates that the upper bound given in Theorem 4 is better than some famous and recent upper bounds obtained in the literature. Any zero of q 3 z = z 6 + 1 2 z 5 + 1 16 z 2 + 1 is bounded by any values given in Table 3 and shows that our presented results could be much better than all compared upper bounds listed in Table 2.
Corollary 3.
Under the assumptions of Theorem 4. If a k = 0 for all k = 2 , 3 , , n and a 1 = 1 (or a 1 = 1 ), then, we have
ω C q 1 2 L + cos π n + 1 + L cos π n + 1 2 + 1 .
where L is defined in Theorem 4.
Proof. 
From (20), we have ω A 12 + A 21 = 0 and ω A 12 A 21 = 1 , if a 1 = 1 . Thus, we have
ω A 12 + A 21 + ω A 12 A 21 2 = 1 .
In addition, we always have ω A 22 = cos π n + 1 . Employing (20), we obtain the desired result in (30). □
Remark 2.
It is convenient to note that (25) can be rewritten as
ω C q 1 2 ω A 11 + cos π n + 1 + ω A 11 cos π n + 1 2 + D 1 + D 2 2 .
Moreover, if a n + 1 0 in Theorem 4, one can replace the upper bound of ω A 11 by any other upper bound established in the literature. Indeed, the choice could be as minimal as possible, and this improves our result in (25).
We end this work by giving a new upper bound for the numerical radius of the companion matrix that represents the polynomial g z = z n + c n z n 1 + c n 1 z n 2 + + c 2 z + c 1 (with c 1 0 ) of any degree 2 .
Our upper bound is exactly the number L defined in Theorem 4. Namely, c n = a 2 n , c n 1 = a 2 n 1 , , c 2 = a n + 2 , c 1 = a n + 1 . If c k ’s are all reals such that | c k | < 1 and | c k + 1 | > | c k | ( k = 1 , 2 , , n 1 ) , then, we have
ω C g 1 2 k = 2 n c k 2 + k = 2 n c k 2 + c 1 + 1 2 : = MW ,
provided that k = 2 n c k 2 3 . Otherwise, the result is still valid even we do not have these assumption(s), i.e., if | c k | 1 for some k 1 , then (31) it remains always true for both real and complex coefficients. The analysis of the proof is mentioned in the proof of Theorem 4, as stated for ω A 11 , under the assumption that c 1 = a n + 1 0 .

6. Observations and Discussion Regarding MW

Let us now discuss the findings of our study on the applied side. First, consider q 4 ( z ) = z 6 + 1 4 z 5 + 1 9 z 4 + 1 16 z 3 + 1 25 z 2 + 1 36 z + 1 49 ; we find that the largest zero has modulus = 0 . 5447544053 . Table 4 shows that our result MW is pretty close to the exact modulus and it is much better than all other upper bounds.
Another example shows the efficiency of our result (31), consider q 5 z = z 6 + 1 3 z 4 + 1 4 z 3 + 1 9 z 2 + 1 100 ; we find that the largest zero has modulus = 0 . 7419983061 . Table 5 shows that our result MW is very close to the exact modulus.
After careful considerations and investigations, for almost all cases of c k ’s (with | c k | < 1 ), we discovered that (31) is very effective as long as | c k | < 1 , besides the other mentioned assumptions. The following example explains why we chose the presented conditions in (31), and thus it solidifies and supports the reason for our selection. Let
h 1 z = z 6 + 1 6 z 4 + 1 5 z 2 + 1 4 .
The real coefficients of h 1 z do not respect our conditions in (31). So, the largest zero has modulus = 0.8120242973 , but the upper bound in (31) = 0.7685824855 , which is an incorrect upper bound, implying that (31) does not apply arbitrary for any c k ’s unless we have some restriction(s). To ensure the correctness—and after long extrapolation by testing many cases—we established the investigated assumptions in (31) for all polynomials with real coefficients.
In this regard, it is worth noting that the assumptions about c k ’s, whenever | c k | < 1 , are only valid for real coefficients. However, if some of c k ’s is complex, then it is not true that we cannot apply (31). For example, the polynomial
h 2 z = z 6 + 1 4 + i 1 4 z 5 + i 9 z 4 + i 16 z 3 + 1 25 z 2 + 1 36 z + 1 49 ,
refuting three assumptions of (31). Namely, we have that some c k ’s is complex, with k = 2 n c k = 0.5949422794 2 3 , and | c 3 | < | c 2 | . At the same time, we find that the largest zero has a modulus = 0.6408240287 . However, the upper bound in (31) = 0.7337440145 , which means that (31) still can be applied under other conditions as long as | c k | < 1 . We are not able to determine the sufficient condition for complex coefficients in the case that | c k | < 1 .
Furthermore, the polynomial
h 3 z = z 6 + 1 4 z 4 + 1 3 z 2 + 1 4 ,
is a good example, showing that the conditions | c k + 1 | < | c k | and k = 2 n c k = 0.5833333333 2 3 are not necessary but they are sufficient. In other words, the restricted conditions in (31) do not mean that there are no other examples that violate these conditions. Indeed, the largest zero of h 3 z has modulus = 0.8310538215 ; however, the upper bound in (31) = 0.8671411790 . Therefore, (31) can be applied even if we do not have our restrictions.
In this matter, we would say our restricted assumptions in (31) are very sufficient and hold correctly over all reals as long as we have the mentioned assumptions in (31); however, they are not necessary, in general. We leave it up to the interested reader to investigate the sufficiency and necessity conditions in the case of | c k | < 1 . When some of | c k | > 1 , k 1 , (31) is always valid, regardless of what types of coefficients we have, their arrangement, or their sum. Last but not least, the upper bound (31) has a very high impact efficiency, especially when all | c k | ’s are < 1 .

7. Conclusions

In this article, inequalities of the numerical radius of Hilbert space operators are introduced. For the first time and to the best of our knowledge, the Cartesian decomposition is used in applications to find upper bounds for the numerical radius of the disk containing zeros of real polynomials. As we showed, we found a new method (bound) to find the upper bounds through the Cartesian decomposition with some sufficient restrictions, and we showed with examples that our method is much better than the other bounds that were established earlier in the literature. The constraints we have assumed are not necessary but are quite sufficient to prove that the zeros of real polynomials lie within a given disk. As for complex polynomials, there is no condition for them. Our method is valid for all these types of polynomials, as obtained in h 2 z . It remains to point out that the restrictions placed on our method are not alone, and we have shown with an example that our method can work without these restrictions, as obtained in h 3 z . For further details and more information, we recommend the reader refer to Section 6. Moreover, we would like to mention that, based on the results obtained in this work, all the zeros of a complex polynomial are located in a new possible rectangle (Theorem 3, other than Kittaneh rectangle Theorem 2), provided with an example. This shows that our proposed rectangle is better (in some cases) than the one proposed in Theorem 2.

Author Contributions

Conceptualization, M.W.A.; methodology, M.W.A.; validation, M.W.A. and C.C.; formal analysis, M.W.A. and C.C.; investigation, M.W.A.; writing—original draft preparation, M.W.A.; writing—review and editing, M.W.A. and C.C. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

We thank the two reviewers for the thorough and constructive comments on the article.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Borwein, P.; Erdélyi, T. Polynomials and Polynomial Inequalities; Speinger: New York, NY, USA, 1995. [Google Scholar]
  2. Milovanović, G.V.; Mitrinovixcx, D.S.; Rassias, T.M. Topics in Polynomials: Extremal Problems, Inequalities, Zeros; World Scientific: London, UK, 1994. [Google Scholar]
  3. Horn, R.A.; Johnson, C.R. Matrix Analysis; Cambridge University Press: Cambridge, UK, 1985. [Google Scholar]
  4. Horn, R.A.; Johnson, C.R. Topics in Matrix Analysis; Cambridge University Press: Cambridge, UK, 1991. [Google Scholar]
  5. Abu-Omar, A.; Kittaneh, F. Numerical radius inequalities for n × n operator matrices. Linear Algebra Appl. 2015, 468, 18–26. [Google Scholar] [CrossRef]
  6. Alomari, M.W. Numerical radius inequalities for Hilbert space operators. Complex Anal. Oper. Theory 2021, 15, 111. [Google Scholar] [CrossRef]
  7. Alomari, M.W. Refinement of some numerical radius inequalities for Hilbert space operators. Linear Multilinear Algebra 2021, 69, 1208–1223. [Google Scholar] [CrossRef] [Green Version]
  8. Alomari, M.W. On the generalized mixed Schwarz inequality. Proc. Inst. Math. Mech. Natl. Acad. Sci. Azerbaijan 2020, 46, 3–15. [Google Scholar] [CrossRef]
  9. Bani-Dom, W.; Kittaneh, F. Numerical radius inequalities for operator matrices. Linear Multilinear Algebra 2009, 57, 421–427. [Google Scholar] [CrossRef]
  10. Hou, J.C.; Du, H.K. Norm inequalities of positive operator matrices. Integral Equ. Oper. Theory 1995, 22, 281–294. [Google Scholar] [CrossRef]
  11. Noschese, S.; Pasquini, L.; Reichel, L. Tridiagonal Toeplitz matrices: Properties and novel applications. Numer. Lin. Algebra 2013, 20, 302–326. [Google Scholar] [CrossRef]
  12. Böttcher, A.; Grudsky, S.M. Spectral Properties of Banded Toeplitz Matrices; SIAM: 2005. Available online: https://epubs.siam.org/doi/pdf/10.1137/1.9780898717853.fm (accessed on 20 April 2022).
  13. Kato, T. Notes on some inequalities for linear operators. Math. Ann. 1952, 125, 208–212. [Google Scholar] [CrossRef]
  14. Kittaneh, F. Bounds for the zeros of polynomials from matrix inequalities. Arch. Math. (Basel) 2003, 81, 601–608. [Google Scholar] [CrossRef]
  15. Hirzallah, O.; Kittaneh, F.; Shebrawi, K. Numerical radius inequalities for certain 2 × 2 operator matrices. Integr. Equ. Oper. Theory 2011, 71, 129–147. [Google Scholar] [CrossRef]
  16. Fujii, M.; Kubo, F. Buzano’s inequality and bounds for roots of algebraic equations. Proc. Am. Math. Soc. 1993, 117, 359–361. [Google Scholar]
  17. Abdurakhmanov, A.A. The geometry of the Hausdorff domain in localization problems for the spectrum of arbitrary matrices. Math. USSR Sb. 1988, 59, 39–51. [Google Scholar] [CrossRef]
  18. Paul, K.; Bag, S. On numerical radius of a matrix and estimation of bounds for zeros of a polynomial. Int. J. Math. Math. Sci. 2012, 2012, 129132. [Google Scholar] [CrossRef]
  19. Linden, H. Bounds for zeros of polynomials using traces and determinants. Semin. Fachbereich Math. Feu Hagen 2000, 69, 127–146. [Google Scholar]
  20. Abu-Omar, A.; Kittaneh, F. Estimates for the numerical radius and the spectral radius of the Frobenius companion matrix and bounds for the zeros of polynomials. Ann. Funct. Anal. 2014, 5, 56–62. [Google Scholar] [CrossRef]
  21. Al-Dolat, M.; Jaradat, I.; Al-Husban, B. A novel numerical radius upper bounds for 2 × 2, operator matrices. Linear Multilinear Algebra 2022, 70, 1173–1184. [Google Scholar] [CrossRef]
Table 1. Comparisons of upper bounds based on the considered polynomial q 1 z .
Table 1. Comparisons of upper bounds based on the considered polynomial q 1 z .
MathematicianUpper Bound
Cauchy (6)5
Carmichael and Mason (7) 5.860057831
Montel (8) 12.58333333
Fujii and Kubo (9) 18.19610776
Abdurakhmanov (10) 17.44802607
Linden (11) 5.845408848
Kittaneh (12) 4.040959271
Abu-omar and Kittaneh (13) 4.916052295
Al-Dolat et al. (14) 4.867955746
Corollary 1 3 . 941508802
Table 2. Comparisons of upper bounds based on the considered polynomial q 2 z .
Table 2. Comparisons of upper bounds based on the considered polynomial q 2 z .
ResultUpper Bound of Re λ Upper bound of Im λ
Kittaneh [14] 3.999737494 3.576384821
Theorem 3 2.476786336 2.585204772
Table 3. Comparisons of upper bounds based on the considered polynomial q 3 z .
Table 3. Comparisons of upper bounds based on the considered polynomial q 3 z .
MathematicianUpper Bound
Cauchy (6)2
Carmichael and Mason (7) 1.501301519
Montel (8) 1.5625
Fujii and Kubo (9) 1.777921993
Abdurakhmanov (10) 1.701542875
Linden (11) 2.350962955
Kittaneh (12) 1.455651176
Abu-omar and Kittaneh (13) 1.857439836
Al-Dolat et al. (14) 2.147748325
Theorem 4 1 . 307548659
Table 4. Comparisons of upper bounds based on the considered polynomial q 4 z .
Table 4. Comparisons of upper bounds based on the considered polynomial q 4 z .
MathematicianUpper Bound
Cauchy (6) 1.25
Carmichael and Mason (7) 1.039971167
Montel (8)1
Fujii and Kubo (9) 1.066738881
Abdurakhmanov (10) 1.198213950
Linden (11) 2.091031073
Kittaneh (12) 1.152835774
Abu-omar and Kittaneh (13) 1.072449189
Al-Dolat et al. (14) 1.573586825
Theorem 4 1.219108946
MW 0 . 6721175730
Table 5. Comparisons of upper bounds based on the considered polynomial q 5 z .
Table 5. Comparisons of upper bounds based on the considered polynomial q 5 z .
Mathematician Upper Bound
Cauchy (6) 1.333333333
Carmichael and Mason (7) 1.089062344
Montel (8)1
Fujii and Kubo (9) 0.9939972629
Abdurakhmanov (10) 1.167303296
Linden (11) 2.078873251
Kittaneh (12) 1.325435041
Abu-omar and Kittaneh (13) 1.299097566
Al-Dolat et al. (14) 1.581696908
Theorem 4 1.351458429
MW 0 . 7647166222
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Alomari, M.W.; Chesneau, C. Bounding the Zeros of Polynomials Using the Frobenius Companion Matrix Partitioned by the Cartesian Decomposition. Algorithms 2022, 15, 184. https://doi.org/10.3390/a15060184

AMA Style

Alomari MW, Chesneau C. Bounding the Zeros of Polynomials Using the Frobenius Companion Matrix Partitioned by the Cartesian Decomposition. Algorithms. 2022; 15(6):184. https://doi.org/10.3390/a15060184

Chicago/Turabian Style

Alomari, Mohammad W., and Christophe Chesneau. 2022. "Bounding the Zeros of Polynomials Using the Frobenius Companion Matrix Partitioned by the Cartesian Decomposition" Algorithms 15, no. 6: 184. https://doi.org/10.3390/a15060184

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop