On factored quadratic functions |
| |
Authors: | Dr rer nat S Schaible |
| |
Institution: | (1) Seminar für Allgemeine und Industrielle Betriebswirtschaftslehre, Universität Köln, Albertus-Magnus-Platz 1, 5 Köln |
| |
Abstract: | Summary Necessary 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.
Zusammenfassung Es 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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|