An Algorithm for Global Minimization of Linearly Constrained Concave Quadratic Functions (Q3780011)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An Algorithm for Global Minimization of Linearly Constrained Concave Quadratic Functions |
scientific article |
Statements
An Algorithm for Global Minimization of Linearly Constrained Concave Quadratic Functions (English)
0 references
1987
0 references
global minimization
0 references
symmetric positive definite matrix
0 references
Q-conjugate directions
0 references
branch and bound
0 references
efficient lower bounding
0 references
liorphically onto a corresponding lower level set of the other one. In case that \({\mathcal P}(\bar f,\bar H,\bar G)\) is equivalent with \({\mathcal P}(f,H,G)\) for all (\=f,\=H,Ḡ) in some neighborhood of (f,H,G) we call \({\mathcal P}(f,H,G)\) structurally stable
0 references
the topology used takes derivatives up to order two into account. Under the assumption that M[H,G] is compact we prove that structural stability
0 references
Mangasarian-Fromovitz constraint qualification
0 references