pith. sign in

arxiv: 1205.6442 · v1 · pith:I4ZPGRKNnew · submitted 2012-05-29 · 🧮 math.OC

Minimizing Rational Functions by Exact Jacobian SDP Relaxation Applicable to Finite Singularities

classification 🧮 math.OC
keywords methodoptimizationexactjacobianminimizingpolynomialproblemrational
0
0 comments X
read the original abstract

This paper considers the optimization problem of minimizing a rational function. We reformulate this problem as polynomial optimization by the technique of homogenization. These two problems are shown to be equivalent under some generic conditions. The exact Jacobian SDP relaxation method proposed by Nie is used to solve the resulting polynomial optimization. We also prove that the assumption of nonsingularity in Nie's method can be weakened as the finiteness of singularities. Some numerical examples are given to illustrate the efficiency of our method.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.