An equivalence between two algorithms for general quadratic programming (Q580181)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An equivalence between two algorithms for general quadratic programming |
scientific article |
Statements
An equivalence between two algorithms for general quadratic programming (English)
0 references
1987
0 references
We demonstrate that the general quadratic programming algorithms of \textit{R. Fletcher} [J. Inst. Math. Appl. 7, 76-91 (1971; Zbl 0226.90036)] and \textit{E. L. Keller} [Math. Program. 5, 311-337 (1973; Zbl 0276.90044)] are equivalent in the sense that they generate identical sequences of points. Such an equivalence of the two algorithms extends earlier results for convex quadratic programming due to \textit{M. J. Best} [ibid. 30, 71-87 (1984; Zbl 0551.90074)]. Several computational results have verified this equivalence.
0 references
computational results
0 references