Interior Point Methods for Linear Optimization

Linear Optimization (LO) is one of the most widely applied and taught techniques in mathematics, with applications in many areas of science, commerce and industry. The dramatically increased interest in the subject is due mainly to advances in computer technology and the development of Interior Poin...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς: Roos, Cornelis (Συγγραφέας), Terlaky, Tamás (Συγγραφέας), Vial, Jean-Philiipe (Συγγραφέας)
Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
Γλώσσα:English
Έκδοση: Boston, MA : Springer US, 2005.
Έκδοση:Revised Edition.
Θέματα:
Διαθέσιμο Online:Full Text via HEAL-Link
Πίνακας περιεχομένων:
  • Introduction: Theory and Complexity
  • Duality Theory for Linear Optimization
  • A Polynomial Algorithm for the Self—dual Model
  • Solving the Canonical Problem
  • The Logarithmic Barrier Approach
  • Preliminaries
  • The Dual Logarithmic Barrier Method
  • The Primal—Dual Logarithmic Barrier Method
  • Initialization
  • The Target-following Approach
  • Preliminaries
  • The Primal-Dual Newton Method
  • Applications
  • The Dual Newton Method
  • The Primal Newton Method
  • Application to the Method of Centers
  • Miscellaneous Topics
  • Karmarkar’s Projective Method
  • More Properties of the Central Path
  • Partial Updating
  • Higher-Order Methods
  • Parametric and Sensitivity Analysis
  • Implementing Interior Point Methods.