A polynomial-time algorithm for the topological type of a real algebraic curve
Journal of Symbolic Computation
Algorithms for intersecting parametric and algebraic curves I: simple intersections
ACM Transactions on Graphics (TOG)
Complexity estimates for the Schmu¨dgen Positivstellensatz
Journal of Complexity
Approximate polynomial greatest common divisors and nearest singular polynomials
ISSAC '96 Proceedings of the 1996 international symposium on Symbolic and algebraic computation
On approximate GCDs of univariate polynomials
Journal of Symbolic Computation - Special issue on symbolic numeric algebra for polynomials
Subresultants and Reduced Polynomial Remainder Sequences
Journal of the ACM (JACM)
On Euclid's Algorithm and the Theory of Subresultants
Journal of the ACM (JACM)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
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)
Numerical Polynomial Algebra
Sparsity in sums of squares of polynomials
Mathematical Programming: Series A and B
Global optimization of rational functions: a semidefinite programming approach
Mathematical Programming: Series A and B
Semidefinite Approximations for Global Unconstrained Polynomial Optimization
SIAM Journal on Optimization
SIAM Journal on Optimization
Minimizing Polynomials via Sum of Squares over the Gradient Ideal
Mathematical Programming: Series A and B
Semidefinite representations for finite varieties
Mathematical Programming: Series A and B
On the complexity of Putinar's Positivstellensatz
Journal of Complexity
Approximate GCDs of polynomials and sparse SOS relaxations
Theoretical Computer Science
Computing nearest Gcd with certification
Proceedings of the 2009 conference on Symbolic numeric computation
A review of recent advances in global optimization
Journal of Global Optimization
Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation
A subdivision method for computing nearest gcd with certification
Theoretical Computer Science
Minimizing rational functions by exact Jacobian SDP relaxation applicable to finite singularities
Journal of Global Optimization
Hi-index | 0.00 |
This paper discusses the global minimization of rational functions with or without constraints. We propose sum of squares relaxations to solve these problems, and study their properties. Some special features are discussed. First, we consider minimization of rational functions without constraints. Second, as an application, we show how to find the nearest common divisors of polynomials via unconstrained minimization of rational functions. Third, we discuss minimizing rational functions under some constraints which are described by polynomials.