Optimization of Positive Generalized Polynomials under $l^p$ Constraints - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 1995

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

Marc Berthod
  • Function : Author
Loïc Pottier

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.
Fichier principal
Vignette du fichier
RR-2750.pdf (353.09 Ko) Télécharger le fichier

Dates and versions

inria-00073942 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00073942 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More