PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2006 | 71 | 1 | 29-38
Tytuł artykułu

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

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
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 any) of these Puiseux series can be achieved by invoking a classical technique known as the "Newton's polygon" and using it in conjunction with the Gröbner bases techniques.
Słowa kluczowe
Twórcy
  • INRIA Sophia Antipolis, 2004 route des Lucioles, B.P. 93, 06902, France
  • School of Mathematics and Statistics, University of South Australia, Mawson Lakes, SA 5095, Australia
  • School of Mathematics and Statistics, University of South Australia, Mawson Lakes, SA 5095, Australia
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_4064-bc71-0-2
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.