On factored quadratic functions

SummaryNecessary and sufficient conditions are derived, which are fulfilled by quadratic functions that can be written as a product of two affine-linear functions plus an additive constant. This criterium characterizes convex and nonconvex quadratic programming problems, which can be solved by one ofSwarup's [1966a, 1966b, 1966c] algorithm.ZusammenfassungEs werden notwendige und hinreichende Bedingungen dafür angegeben, daß sich eine quadratische Funktion bis auf eine additive Konstante als Produkt zweier affin-linearer Funktionen darstellen läßt. Durch dieses Kriterium werden diejenigen konvexen und nichtkonvexen quadratischen Programmierungsmodelle gekennzeichnet, die mit einem der Algorithmen vonSwarup [1966a, 1966b, 1966c] gelöst werden können.