Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

On Newton's polygons, Gröbner bases and series expansions of perturbed polynomial programs

Konstantin AvrachenkovVladimir EjovJerzy A. Filar — 2006

Banach Center Publications

In this note we consider a perturbed mathematical programming problem where both the objective and the constraint functions are polynomial in all underlying decision variables and in the perturbation parameter ε. Recently, the theory of Gröbner bases was used to show that solutions of the system of first order optimality conditions can be represented as Puiseux series in ε in a neighbourhood of ε = 0. In this paper we show that the determination of the branching order and the order of the pole (if...

Page 1

Download Results (CSV)