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, 1941-, Terlaky, Tamas (مؤلف), Vial, Jean-Philippe (مؤلف)
التنسيق: Livre numérique
اللغة:Anglais
منشور في: Boston, MA : Springer US [20..].
Cham : Springer Nature
الطبعة:Revised Edition.
الوصول للمادة أونلاين:Accès sur la plateforme de l'éditeur
Accès sur la plateforme Istex
Accès Université d'Orléans
Accès INSA CVL
ملاحظة: Archives Springer e-books (Licence nationale)
Archives Springer e-books (Licence nationale)
Autres localisations: Voir dans le Sudoc
Edition sous un autre format:• Interior point methods for linear optimization, by Cornelis Roos,... Tamas Terlaky,... Jean-Philippe Vial,..., 2nd edition, New York (N.Y.), Springer, 2006, 1 vol. (XXIV-497 p.), 0-387-26378-0
• Nucleic acids and molecular biology, ed. by Fritz eckstein, David M. J. lilley, Berlin, Springer, 1987, vol., 3-540-17595-4
• Interior Point Methods for Linear Optimization, Texte imprimé, 9781441938879
جدول المحتويات:
  • 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.