Interior Point Methods for Linear Optimization
Second Edition
2nd Edition
Published on 7. September 2005
Book
Hardback
XXIV, 497 pages
978-0-387-26378-6 (ISBN)
Description
Interior Point Methods for Linear Optimization is a comprehensive, thorough textbook on interior point methods (IPMs). The era of IPMs was initiated by N. Karmarkar's 1984 paper, which triggered turbulent research and reshaped almost all areas of optimization theory and computational practice. This book gives a comprehensive review of the main results of more than a decade of IPM research. Numerous exercises are provided to aid in understanding the material.
Reviews / Votes
From the reviews of the second edition:
"The second edition of this successful book on interior point methods for linear optimization appears eight years after the first one. It presents a unified framework for these algorithms and it is a comprehensive treatment of linear optimization from the perspective of interior point methods. . The presentation is clear and comprehensible, but concise, it comes along with many examples and illustrations . . Almost all aspects of interior point methods are discussed in this highly recommendable book . ." (Petra Huhn, Mathematical Methods of Operations Research, Vol. 65 (1), 2007)
More details
Edition
2nd Revised edition
Language
English
Place of publication
New York
United States
Target group
Professional and scholarly
Research
Edition type
Revised edition
Illustrations
XXIV, 497 p.
Dimensions
Height: 241 mm
Width: 160 mm
Thickness: 34 mm
Weight
945 gr
ISBN-13
978-0-387-26378-6 (9780387263786)
DOI
10.1007/b100325
Schweitzer Classification
Other editions
Additional editions
Cornelis Roos | Tamás Terlaky | J.-Ph. Vial
Interior Point Methods for Linear Optimization
Book
10/2010
Springer
€53.49
Shipment within 15-20 days
Cornelis Roos | Tamás Terlaky | J.-Ph. Vial
Interior Point Methods for Linear Optimization
E-Book
02/2006
1st Edition
Springer
€71.64
Available for download
Content
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.