On consistency of bounding operations in deterministic global optimization (Q1101343)

From MaRDI portal





scientific article; zbMATH DE number 4047447
Language Label Description Also known as
English
On consistency of bounding operations in deterministic global optimization
scientific article; zbMATH DE number 4047447

    Statements

    On consistency of bounding operations in deterministic global optimization (English)
    0 references
    1989
    0 references
    This technical comment refers to the discussion of strong consistency of several bounding procedures in Lemma 2.1 and Proposition 2.1 of a previous paper of the author [ibid. 58, 11-27 (1988; Zbl 0621.90064)]. A necessary clarification is given of the notion of convergence \(\phi _ q\to \phi\) in Lemma 2.1, and a derivation of Proposition 2.1 is presented that includes a new and simple consistency proof of the classical bounding by convex envelopes used in many branch-and-bound procedures.
    0 references
    global optimization
    0 references
    nonconvex programming
    0 references
    strong consistency
    0 references
    bounding procedures
    0 references
    convex envelopes
    0 references
    branch-and-bound
    0 references
    0 references

    Identifiers