SIAM Review
Global Optimization with Polynomials and the Problem of Moments
SIAM Journal on Optimization
GloptiPoly: Global optimization over polynomials with Matlab and SeDuMi
ACM Transactions on Mathematical Software (TOMS)
Semidefinite Approximations for Global Unconstrained Polynomial Optimization
SIAM Journal on Optimization
Minimizing Polynomials via Sum of Squares over the Gradient Ideal
Mathematical Programming: Series A and B
Global Optimization of Polynomials Using Gradient Tentacles and Sums of Squares
SIAM Journal on Optimization
ACM Transactions on Mathematical Software (TOMS)
Computing the global optimum of a multivariate polynomial over the reals
Proceedings of the twenty-first international symposium on Symbolic and algebraic computation
Proceedings of the twenty-first international symposium on Symbolic and algebraic computation
Global Optimization of Polynomials Using the Truncated Tangency Variety and Sums of Squares
SIAM Journal on Optimization
Journal of Symbolic Computation
Deciding reachability of the infimum of a multivariate polynomial
Proceedings of the 36th international symposium on Symbolic and algebraic computation
Global optimization of polynomials restricted to a smooth variety using sums of squares
Journal of Symbolic Computation
Proceedings of the 2011 International Workshop on Symbolic-Numeric Computation
Theoretical Computer Science
Minimizing rational functions by exact Jacobian SDP relaxation applicable to finite singularities
Journal of Global Optimization
Hi-index | 0.00 |
Let &Xmacr; = [X1, ..., Xn] and f ∈ R[&Xmacr;]. We consider the problem of computing the global infimum of f when f is bounded below. For A ∈ GLn(C), we denote by fA the polynomial f(A &Xmacr;). Fix a number M ∈ R greater than infx∈Rn f(x). We prove that there exists a Zariski-closed subset A [equation] GLn(C) such that for all A ∈ GLn(Q) \ A, we have fA ≥ 0 on Rn if and only if for all ε 0, there exist sums of squares of polynomials s and t in R[&Xmacr;] and polynomials [Equation]. Hence we can formulate the original optimization problems as semidefinite programs which can be solved efficiently in Matlab. Some numerical experiments are given. We also discuss how to exploit the sparsity of SDP problems to overcome the ill-conditionedness of SDP problems when the infimum is not attained.