An equivalence between two algorithms for general quadratic programming (Q580181)

From MaRDI portal





scientific article; zbMATH DE number 4016604
Language Label Description Also known as
English
An equivalence between two algorithms for general quadratic programming
scientific article; zbMATH DE number 4016604

    Statements

    An equivalence between two algorithms for general quadratic programming (English)
    0 references
    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

    Identifiers