On the largest modulus of polynomial zeros (Q3985375)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 30321
Language Label Description Also known as
default for all languages
No label defined
    English
    On the largest modulus of polynomial zeros
    scientific article; zbMATH DE number 30321

      Statements

      On the largest modulus of polynomial zeros (English)
      0 references
      0 references
      27 June 1992
      0 references
      modulus of zeros
      0 references
      Cauchy's bound
      0 references
      Let \(P(z)=z^ n+\sum^{n-1}_{i=0}a_ iz^ i\) be a polynomial of degree \(n\). The well-known bound of Cauchy states that all zeros of \(P\) lie in the disk \(| z| <1+A\), where \(A=\max\{| a_ i|:i=0,...,n-1\}\). The author obtains two generalizations of Cauchy's result by applying it to the polynomials \((z-\alpha)P(z)\) and \(\rho^{- n}P(\rho z)\), where \(\alpha\) and \(\rho\) are chosen in an optimal way (i.e. so as to minimize the resulting estimate). Explicitly, he shows that, if the \(a_ i\) are real, then all zeros of \(P\) lie in the circle \(| z|<1+B\), where \[ B=\max\{| a_ ia_{j-1}-a_ ja_{i- 1}|/(| a_ i|+| a_ j|):0\leq i<j\leq n\}. \] He provides an example to show how this improves earlier results (at the expense of an increase in calculation). For his second result, he gives a finite algorithm to compute the quantity \[ C=\min_{\rho>0}(\rho+\rho\max_ i\{| a_ i|\rho^{i- n}\}), \] which is such that all zeros of \(P\) lie in \(| z|<C\). He shows by example that one may have \(C<1\), in contrast to Cauchy's bound, so that the result can be used to determine stability.
      0 references

      Identifiers