An optimal algorithm for bound and equality constrained quadratic programming problems with bounded spectrum (Q858185)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An optimal algorithm for bound and equality constrained quadratic programming problems with bounded spectrum |
scientific article |
Statements
An optimal algorithm for bound and equality constrained quadratic programming problems with bounded spectrum (English)
0 references
8 January 2007
0 references
The author studies a quadratic programming problem where the objective function is quadratic and the constraints of the problem are linear and are specified as equalities. In the first section, he presents the main definitions and background of this optimization problem. This is followed by the study of the auxiliary problem (in the augmented Lagrangian sense). Several theorems describing the different components of the proposed algorithm are proven, including convergence properties and complexity issues. The article concludes with a section of numerical results and a useful list of relevant references.
0 references
quadratic programming
0 references
bound and equality constraints
0 references
augmented Lagrangian
0 references
optimal algorithms
0 references
convergence
0 references
numerical results
0 references
0 references
0 references
0 references
0 references
0 references
0 references
