Minimizing rational functions by exact Jacobian SDP relaxation applicable to finite singularities (Q742119)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Minimizing rational functions by exact Jacobian SDP relaxation applicable to finite singularities
scientific article

    Statements

    Minimizing rational functions by exact Jacobian SDP relaxation applicable to finite singularities (English)
    0 references
    0 references
    0 references
    0 references
    18 September 2014
    0 references
    The problem of minimizing a rational function subject to equality and inequality polynomial constraints is reformulated, by a standard homogenization technique, as an equivalent (under suitable assumptions) polynomial optimization problem. To solve the latter problem, the authors consider the Jacobian SDP relaxation proposed by \textit{J. Nie} [Math. Program. 137, No. 1--2 (A), 225--255 (2013; Zbl 1266.65094)] and show that this relaxation is exact under an assumption weaker than the one considered by Nie. They also provide some numerical examples.
    0 references
    0 references
    minimization
    0 references
    rational functions
    0 references
    Jacobian SDP relaxation
    0 references
    homogenization
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references