Equivalence of saddle-points and optima for non-concave programmes (Q1061619)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Equivalence of saddle-points and optima for non-concave programmes |
scientific article |
Statements
Equivalence of saddle-points and optima for non-concave programmes (English)
0 references
1984
0 references
A basic result of optimization theory is that a saddle-point of the Lagrangian is an optimum of the associated programming problem, independently of any concavity assumptions. It is also well known that under concavity assumptions the two are equivalent; i.e. an optimum is always a saddle-point. It is demonstrated that this basic equivalence of saddle-points and optima in fact holds for a much larger class of problems, which are not necessarily concave, but are equivalent to concave programmes up to a diffeomorphism. This class generalizes the class of geometric programmes.
0 references
saddle-point
0 references
Lagrangian
0 references
equivalence of saddle-points and optima
0 references
0 references