General constraint qualifications in nondifferentiable programming (Q920847)

From MaRDI portal
scientific article
Language Label Description Also known as
English
General constraint qualifications in nondifferentiable programming
scientific article

    Statements

    General constraint qualifications in nondifferentiable programming (English)
    0 references
    1990
    0 references
    A general inequality-constrained minimization program is considered on a real normed space E. The constraints are given by a finite number of inequalities and an explicit set C. The paper deals with necessary conditions of Kuhn-Tucker type for a local minimum. The essential classical cases are mentioned and well-known constraints qualifications are compared. The authors present nonsmooth analogs of the Cottle constraint qualification in which gradients are replaced by directional derivatives associated with closed tangent cones. Using these constraint qualifications, they get the optimality conditions involving subgradients associated with closed convex tangent cones. The latter may be Clarke tangent or Penot's prototangent or some other cones. The authors define the class of directionally Lipschitzian functions containing the known class of locally Lipschitzian ones. This allows to improve results of some other authors by obtaining sharper optimality conditions. In case \(C=E\) the equivalence between the constraint qualification offered in the paper and the boundedness and nonemptiness of the Kuhn-Tucker multipliers set is established under locally Lipschitzian conditions.
    0 references
    nonsmooth optimization
    0 references
    inequality-constrained minimization
    0 references
    real normed space
    0 references
    necessary conditions of Kuhn-Tucker type
    0 references
    constraints qualifications
    0 references
    gradients
    0 references
    directional derivatives
    0 references
    closed tangent cones
    0 references
    subgradients
    0 references
    locally Lipschitzian conditions
    0 references
    0 references
    0 references
    0 references

    Identifiers