Solving a class of linearly constrained indefinite quadratic problems by DC algorithms (Q1368737)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Solving a class of linearly constrained indefinite quadratic problems by DC algorithms
scientific article

    Statements

    Solving a class of linearly constrained indefinite quadratic problems by DC algorithms (English)
    0 references
    2 February 1999
    0 references
    Linearly constrained indefinite quadratic problems play an important role in global optimization. In this paper, the authors study DC theory and its local approach to such problems. The new algorithm, CDA, efficiently produces local optima and, sometimes, global optima. Moreover, the authors propose a decomposition branch-and-bound method for globally solving these problems. Finally, many numerical simulations are reported.
    0 references
    DC optimization
    0 references
    linearly constrained indefinite quadratic problems
    0 references
    global optimization
    0 references
    DC theory
    0 references
    decomposition branch-and-bound method
    0 references
    0 references
    0 references

    Identifiers