Active constraints, indefinite quadratic test problems, and complexity (Q911993): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 17:00, 30 January 2024

scientific article
Language Label Description Also known as
English
Active constraints, indefinite quadratic test problems, and complexity
scientific article

    Statements

    Active constraints, indefinite quadratic test problems, and complexity (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    1991
    0 references
    The observation that at least s constraints are active when the Hessian of the Lagrangian has s negative eigenvalues at a local minimizer is used to obtain two results: (i) a class of nearly-concave quadratic minimization problem can be solved in polynomial time; (ii) a class of indefinite quadratic test problems can be constructed with a specified number of positive and negative eigenvalues and with a known global minimizer.
    0 references
    active constraints
    0 references
    complexity theory
    0 references
    negative eigenvalues
    0 references
    local minimizer
    0 references
    nearly-concave quadratic minimization
    0 references
    polynomial time
    0 references
    indefinite quadratic test problems
    0 references
    global minimizer
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references