A probabilistic symbolic algorithm to find the minimum of a polynomial function on a basic closed semialgebraic set

preprint2013arXivOpen access

Abstract

We consider the problem of computing the minimum of a polynomial function g on a basic closed semialgebraic set E in R^n. We present a probabilistic symbolic algorithm to find a finite set of sample points of the subset E^{min} of E where the minimum of g is attained, provided that E^{min} is non-empty and has at least one compact connected component.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.

A probabilistic symbolic algorithm to find the minimum of a polynomial function on a basic closed semialgebraic set | BZPEER