1. Introduction
The problem of finding the zeros of complex monic polynomials of the form
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
matrix, one of the well-known tools used in this problem is the Frobenius Companion matrix
, which corresponds to the polynomial
. 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 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 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
be a complex Hilbert space with an inner product
and
be the
-algebra of all bounded linear operators from
into itself. When
, we identify
with the algebra
of
n-by-
n complex matrices. For a bounded linear operator
T on a Hilbert space
, the numerical range
is the image of the unit sphere of
under the quadratic form
associated with the operator. More precisely, we can set
In addition, the numerical radius is defined to be
The spectral radius of an operator
T is defined to be
We recall that the usual operator norm of an operator
T is defined to be
Several numerical radius type inequalities improving and refining the inequality
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
operator matrices are obtained by different authors, which are grouped together as follows:
Let
such that
. Then, Refs [
5,
9,
10]
where
Clearly, the third and fourth bounds above are gentle refinements of the first and second bounds; therefore, both and give better upper estimates for the numerical radius of .
Let
be the tridiagonal Toeplitz matrix denoted by
, i.e.,
It is well known that the eigenvalues of
are given by [
11] as
and they have the polar form
where
and
. In the case of
,
has
n simple eigenvalues, and all of them lie in the closed segment
The eigenvalues are located symmetrically with respect to
a. Thus, the spectral radius of
is given by
Furthermore, if
, then the eigenvectors
associated with the eigenvalue
of
are given in the form
,
. 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 is normal (i.e., ) if and only if .
Lemma 2. Let and be Hilbert spaces and be an operator matrix with , , and . Then, Lemma 3. If , then, Let
, then,
for any vectors
, where
. 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 be with the Cartesian decomposition . If f and g are non-negative continuous functions on satisfying , then,for all . 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
be any polynomial with
. The general corresponding companion matrix is defined as
It is well known that the eigenvalues of
are exactly the zeros of
, see [
3], p. 316.
Based on some numerical radius estimations of , several authors paid serious attention to finding various upper bounds of the zeros of . Some famous upper bounds are listed as follows:
If is a zero of , then,
Cauchy [
3] obtained the following upper bound:
Carmichael and Mason [
3] provided the following estimate:
Montel [
3] proved the following estimate:
Fujii and Kubo [
16] have shown that
Abdurakhmanov [
17] provided the following estimate:
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:
Kittaneh [
14] improved the Abdurakhmanov estimate by proving that
Abu-Omar and Kittaneh [
20] introduced the following estimate:
where
and
.
Al-Dolat et al. [
21] provided the following estimate:
for
. In fact, the upper bound above should be rewritten by taking ‘min’ over
, 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 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
, 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
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
in (
4) to be even with a fixed integer
n, such that
. To this end, we consider the even polynomial
Let
be the corresponding companion matrix, partitioned as what it is. Constructing the Cartesian decomposition of
, we have
and
Moreover, it is easy to observe that for . 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 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
and
, which are difficult to evaluate for general
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
, 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
and
. Then,
can be written as
where
is an even polynomial of degree
. Because
is a zero for
, it must belong to the disk containing the zeros of
. Hence, in this case we have
. We leave the details to the interested reader.
5. Numerical Radius of Real and Imaginary Parts of
The numerical radius of real and imaginary parts of
is now investigated. To this end, let
with the Cartesian decomposition
. Then,
In case of the companion matrix
, it follows that all the zeros of
in (
4) are located in the rectangle
In [
14], Kittaneh provided an explicit formula for the characteristic polynomial of
, which is given as
where
In the same work [
14], an explicit rectangle that contains the rectangle (
19), and thus that contains all the zeros of
, is obtained in the result below.
Theorem 2 ([
14], Kittaneh).
If z is any zero of , then z belongs to the rectangle , whereand 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 and . Then, Now we can give our explicit rectangle, which contains the rectangle (
19) and thus all of the zeros of
.
Theorem 3. Let be any even complex polynomial as given in (15) whose degree is . If z is any zero of , then z belongs to the rectangle , whereandwhereand Proof. Employing Lemma 5, on the real part of
(
17), which is obtained in the previous section, by setting
,
,
and
, it is enough to show that
Let us simplify that. Indeed, we have
which can be written as
where
. Thus, by employing Lemmas 2 and 3, we have
On the other hand, we have
Let
. So that, by Lemmas 2 and 3, we have
Let .
So that, by Lemmas 2 and 3, we have
In addition, by (
1) and Lemma 1, we have
Combining all above inequalities and equalities (
21)–(
24) in (
20), and following the same steps for
, 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 ; then, the real and imaginary parts of the zeros of 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:
, and .
, and for all . In particular, take .
, and for all . In particular, take .
Theorem 4. Under the assumptions of Theorem 3, we havewhereand Proof. Applying (
20) to
given in (
16) by setting
,
,
and
. So that, we obtain
Let
. So that, by Lemmas 2 and 3, we have
Now, let
. So that, by Lemma 3, we have
and thus
Similarly, let
. So that, by Lemma 3, we have
Because
, 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
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 for all and (or ), then, we havewhere L is defined in Theorem 4. Proof. From (
20), we have
and
, if
. Thus, we have
In addition, we always have
. Employing (
20), we obtain the desired result in (
30). □
Remark 2. It is convenient to note that (25) can be rewritten asMoreover, if in Theorem 4, one can replace the upper bound of 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 (with ) of any degree .
Our upper bound is exactly the number
L defined in Theorem 4. Namely,
. If
’s are all reals such that
and
, then, we have
provided that
.
Otherwise, the result is still valid even we do not have these assumption(s), i.e., if
for some
, 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
, under the assumption that
.
6. Observations and Discussion Regarding MW
Let us now discuss the findings of our study on the applied side. First, consider
; we find that the largest zero has modulus
.
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
; we find that the largest zero has modulus
.
Table 5 shows that our result
MW is very close to the exact modulus.
After careful considerations and investigations, for almost all cases of
’s (with
), we discovered that (
31) is very effective as long as
, 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
The real coefficients of
do not respect our conditions in (
31). So, the largest zero has modulus
, but the upper bound in (
31)
, which is an incorrect upper bound, implying that (
31) does not apply arbitrary for any
’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
’s, whenever
, are only valid for real coefficients. However, if some of
’s is complex, then it is not true that we cannot apply (
31). For example, the polynomial
refuting three assumptions of (
31). Namely, we have that some
’s is complex, with
, and
. At the same time, we find that the largest zero has a modulus
. However, the upper bound in (
31)
, which means that (
31) still can be applied under other conditions as long as
. We are not able to determine the sufficient condition for complex coefficients in the case that
.
Furthermore, the polynomial
is a good example, showing that the conditions
and
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
has modulus
; however, the upper bound in (
31)
. 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
. When some of
,
, (
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
’s are
.
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
. 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
. 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.