Active constraints, indefinite quadratic test problems, and complexity (Q911993)
From MaRDI portal
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
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
