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
    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
    0 references
    saddle-point
    0 references
    Lagrangian
    0 references
    equivalence of saddle-points and optima
    0 references
    0 references