Skip to main content
SpringerLink
Log in

On factored quadratic functions

  • Published:
Zeitschrift für Operations Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Amato, H., andG. Mensch: Rank Restrictions on the Quadratic Form in Indefinite Quadratic Programming, Unternehmensforschung15, 214–216, 1971.

    Article  Google Scholar 

  • Schaible, S.: Beiträge zur quasikonvexen Programmierung, Dissertation, Universität Köln 1971.

  • -: Quasi-concave, strictly quasi-concave and pseudo-concave functions, to be published in Operations Research Verfahren ed.Henn, R., Künzi, H. P., Schubert. H., Meisenheim 1973.

  • Swarup, K.: Programming with Indefinite Quadratic Functions with Linear Constraints, Cahiers du Centre d'Études de Recherche Opérationelle8, 132–136, 1966a.

    Google Scholar 

  • —: Indefinite Quadratic Programming, Cahiers du Centre d'Études de Recherche Opérationelle8, 217–222, 1966b.

    Google Scholar 

  • —: Quadratic Programming, Cahiers du Centre d'Études de Recherche Opérationelle8, 223–234, 1966c.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Seminar für Allgemeine und Industrielle Betriebswirtschaftslehre, Universität Köln, Albertus-Magnus-Platz 1, 5 Köln

    S. Schaible

Authors
  1. S. Schaible
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schaible, S. On factored quadratic functions. Zeitschrift für Operations Research 17, 179–181 (1973). https://doi.org/10.1007/BF01951416

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01951416

Keywords

Search

Navigation