On the global minimization of a convex function under general nonconvex constraints (Q1111474)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the global minimization of a convex function under general nonconvex constraints
scientific article

    Statements

    On the global minimization of a convex function under general nonconvex constraints (English)
    0 references
    0 references
    0 references
    0 references
    1988
    0 references
    The paper is a continuation of the investigations of the first author on the global optimization of nonconvex functions since 1964. Now a convex function is minimized under general (nonconvex) continuous inequality constraints. A numerical method with convergence proof and a computational example is presented. The method is based on polyhedral approximations and allows modifications to benefit from the presence of some convex constraints. Also the question of finding a good starting point by using a local approach is discussed.
    0 references
    0 references
    nonconvex optimization
    0 references
    global optimization of nonconvex functions
    0 references
    continuous inequality constraints
    0 references
    convergence proof
    0 references
    polyhedral approximations
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references