Approximating the maximum of a polynomial over a polytope: Handelman decomposition and continuous generating functions

Autor:	De Loera, Jesús, Dutra, Brandon, Köppe, Matthias
Rok vydání:	2016
Předmět:	Mathematics - Optimization and Control
Druh dokumentu:	Working Paper
Popis:	We investigate a way to approximate the maximum of a polynomial over a polytopal region by using Handelman's polynomial decomposition and continuous multivariate generating functions. The maximization problem is NP-hard, but our approximation methods will run in polynomial time when the dimension is fixed. Comment: version 2: improved the main proof and expanded the Handelman theory
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1601.04118 Zobrazit plný text záznamu View this record from Arxiv