Skip to Main content Skip to Navigation
Reports

Optimization of Positive Generalized Polynomials under $l^p$ Constraints

Abstract : The problem of maximizing a non-negative generalized polynomial of degree at most $p$ on the $l_p$-sphere is shown to be equivalent to a concave one. Arguments where the {\it maximum} is attained are characterized in connection with the irreducible decomposition of the polynomial, and an application to the labelling problem is presented where these results are used to select the initial guess of a continuation method.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00073942
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 2:08:11 PM
Last modification on : Monday, April 27, 2020 - 10:10:05 PM
Long-term archiving on: : Monday, April 5, 2010 - 12:02:16 AM

Identifiers

  • HAL Id : inria-00073942, version 1

Collections

Citation

Laurent Baratchart, Marc Berthod, Loïc Pottier. Optimization of Positive Generalized Polynomials under $l^p$ Constraints. RR-2750, INRIA. 1995. ⟨inria-00073942⟩

Share

Metrics

Record views

182

Files downloads

290