Skip to main content

2014 | OriginalPaper | Buchkapitel

25. Convex Programming

verfasst von : Robert J. Vanderbei

Erschienen in: Linear Programming

Verlag: Springer US

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In the last chapter, we saw that small modifications to the primal–dual interior-point algorithm allow it to be applied to quadratic programming problems as long as the quadratic objective function is convex. In this chapter, we shall go further and allow the objective function to be a general (smooth) convex function. In addition, we shall allow the feasible region to be any convex set given by a finite collection of convex inequalities.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat den Hertog, D. (1994). Interior point approach to linear, quadratic, and convex programming. Dordrecht: Kluwer.CrossRef den Hertog, D. (1994). Interior point approach to linear, quadratic, and convex programming. Dordrecht: Kluwer.CrossRef
Zurück zum Zitat Fiacco, A., and McCormick, G. (1968). Nonlinear programming: Sequential unconstrained minimization techniques. McLean: Research Analysis Corporation. Republished in 1990 by SIAM, Philadelphia. Fiacco, A., and McCormick, G. (1968). Nonlinear programming: Sequential unconstrained minimization techniques. McLean: Research Analysis Corporation. Republished in 1990 by SIAM, Philadelphia.
Zurück zum Zitat Nesterov, Y., and Nemirovsky, A. (1993). Interior point polynomial methods in convex programming: Theory and algorithms. Philadelphia: SIAM. Nesterov, Y., and Nemirovsky, A. (1993). Interior point polynomial methods in convex programming: Theory and algorithms. Philadelphia: SIAM.
Metadaten
Titel
Convex Programming
verfasst von
Robert J. Vanderbei
Copyright-Jahr
2014
Verlag
Springer US
DOI
https://doi.org/10.1007/978-1-4614-7630-6_25

Premium Partner