An optimal algorithm for bound and equality constrained quadratic programming problems with bounded spectrum (Q858185)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5082641
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An optimal algorithm for bound and equality constrained quadratic programming problems with bounded spectrum |
scientific article; zbMATH DE number 5082641 |
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
0.792848527431488
0 references
0.787187397480011
0 references
0.7689529061317444
0 references
0.764071524143219
0 references
0.7627907991409302
0 references
