KOPS - The Institutional Repository of the University of Konstanz
# Detecting optimality and extracting solutions in polynomial optimization with the truncated GNS construction

Type of Publication: | Working Paper/Technical Report |

Publication status: | Submitted |

URI (citable link): | http://nbn-resolving.de/urn:nbn:de:bsz:352-0-406256 |

Author: | Lopez Quijorna, Maria |

Year of publication: | 2017 |

ArXiv-ID: | arXiv:1704.02034 |

Summary: |
A basic closed semialgebraic subset of R
^{n} is defined by simultaneous polynomial inequalities p_{1} ≥ 0,...,p_{m} ≥ 0. We consider Lasserre's relaxation hierarchy to solve the problem of minimizing a polynomial over such a set. These relaxations give an increasing sequence of lower bounds of the infimum. In this paper we provide a new certificate for the optimal value of a Lasserre relaxation be the optimal value of the polynomial optimization problem. This certificate is that a modified version of an optimal solution of the Lasserre relaxation is a generalized Hankel matrix. This certificate is more general than the already known certificate of an optimal solution being flat. In case we have optimality we will extract the potencial minimizers with a truncated version of the Gelfand-Naimark-Segal construction on the optimal solution of the Lasserre relaxation. We prove also that the operators of this truncated construction commute if and only if the matrix of this modified optimal solution is a generalized Hankel matrix. This generalization of flatness will bring us to reprove a result of Curto and Fialkow on the existence of quadrature rule if the optimal solution is flat and a result of Xu and Mysovskikh on the existance of a Gaussian quadrature rule if the modified optimal solution is generalized Hankel matrix. At the end, we provide a numerical linear algebraic algorithm for dectecting optimality and extracting solutions of a polynomial optimization problem. |

MSC Classification: | 90C22, 90C26; Secondary: 44A60, 65D32 |

Subject (DDC): | 510 Mathematics |

Keywords: | moment relaxation, Lasserre relaxation, polynomial optimization, semidefinite programming, quadrature, truncated moment problem, GNS construction |

Link to License: | Terms of use |

Checksum:
MD5:89bcf8b89f42ff6b35626fb1fc7a4989

LOPEZ QUIJORNA, Maria, 2017. Detecting optimality and extracting solutions in polynomial optimization with the truncated GNS construction

@techreport{LopezQuijorna2017-04-06T22:22:55ZDetec-38689, title={Detecting optimality and extracting solutions in polynomial optimization with the truncated GNS construction}, year={2017}, author={Lopez Quijorna, Maria} }

Lopez_0-406256.pdf | 90 |