Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Algorithm for defining the distribution of zeros of random polynomials
Shmerling E.  Computers (Proceedings of the 11th WSEAS International Conference on Computers, Agios Nikolaos, Crete Island, Greece, Jul 26-28, 2007)659-662.2007.Type:Proceedings
Date Reviewed: May 20 2008

Let f be a random polynomial of degree n; namely, the n+1 coefficients are random variables, not necessarily independent. Let B = ∪ Bi be a union of nonoverlapping intervals in . The author considers the following question: What is the probability that such a random polynomial has at least ni roots in each Bi, or exactly ni roots in each Bi? The author claims to reduce the computation of these probabilities to integrating the probability density function of the coefficients over certain polyhedra in coefficient space. This reduction proceeds by using the Fourier-Budan theorem to produce linear inequalities that the coefficients must satisfy in order for each particular sign sequence satisfying the Fourier-Budan criterion on sign changes in the sequence of values of the derivative to hold.

At this point, I get lost. The Fourier-Budan theorem can never guarantee that a polynomial has “at least” a certain number of zeros, merely “at most.” Hence, the paper seems to fall down at this point. No actual experimental results are given, and despite the abstract saying “realization and compatibility of the algorithm discussed,” the paper concludes with: “Developing the software routines ... are the main fields of planned future research.”

This paper would benefit from more thorough editing, both for the English and the clarity of expression. For example, the object defined at the top of page 2 is not a cube, but rather a cuboid.

Reviewer:  J. H. Davenport Review #: CR135610 (0905-0475)
Bookmark and Share
  Reviewer Selected
Featured Reviewer
 
 
Computations On Polynomials (F.2.1 ... )
 
 
Computation Of Transforms (F.2.1 ... )
 
 
Numerical Algorithms (G.1.0 ... )
 
 
General (G.1.0 )
 
 
Numerical Algorithms And Problems (F.2.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Computations On Polynomials": Date
Complexity of sentences over number rings
Tung S. SIAM Journal on Computing 20(1): 126-143, 1991. Type: Article
Sep 1 1991
On zero-testing and interpolation of -sparse multivariate polynomials over finite fields
Clausen M. (ed), Dress A., Grabmeier J., Karpinski M. (ed) Theoretical Computer Science 84(2): 151-164, 1991. Type: Article
Oct 1 1992
Lectures on the complexity of bilinear problems
de Groote H., Springer-Verlag New York, Inc., New York, NY, 1987. Type: Book (9789780387172057)
Mar 1 1988
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy