On the number of minima of a random polynomial

Details On the number of minima of a random polynomial On the number of minima of a random polynomial

2007-02-13

arxiv.org/abs/math/0702360v2

Journal of Complexity 24, pp 89--108 (2008)

Mathematics

Numerical Analysis

22 pages. We learned since the first version that the probability that a matrix in GOE(n) is positive definite is known. This

Scientific paper

10.1016/j.jco.2007.09.003

We give an upper bound in O(d ^((n+1)/2)) for the number of critical points of a normal random polynomial with degree d and at most n variables. Using the large deviation principle for the spectral value of large random matrices we obtain the bound O(exp(-beta n^2 + (n/2) log (d-1))) (beta is a positive constant independent on n and d) for the number of minima of such a polynomial. This proves that most normal random polynomials of fixed degree have only saddle points. Finally, we give a closed form expression for the number of maxima (resp. minima) of a random univariate polynomial, in terms of hypergeometric functions.

Affiliated with

Also associated with

No associations

Rating

On the number of minima of a random polynomial does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the number of minima of a random polynomial, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the number of minima of a random polynomial will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-409750