Minimization of a concave function on a convex polyhedron

Szczegóły
Opis

Tytuł:: Minimization of a concave function on a convex polyhedron
Autorzy:: Kryński, Stanisław L.
Powiązania:: https://bibliotekanauki.pl/articles/747846.pdf
Data publikacji:: 1982
Wydawca:: Polskie Towarzystwo Matematyczne
Tematy:: Convex programming
Nonlinear programming
Źródło:: Mathematica Applicanda; 1982, 10, 21
1730-2668
2299-4009
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

.

The problem of minimizing a concave function on a convex polyhedron is considered. The author proposes a solution algorithm which, starting from a vertex representing a local minimum of the objective function, constructs a sequence of auxiliary linear programming problems in order to find a global minimum. The convergence of the algorithm is proven.

Informacja

Powiązane pozycje