Overview

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.

Full Product Details

Author:   Cornelis Roos ,  Tamás Terlaky ,  J.-Ph. Vial
Publisher:   Springer-Verlag New York Inc.
Imprint:   Springer-Verlag New York Inc.
Edition:   Softcover reprint of hardcover 1st ed. 2005
Dimensions:   Width: 15.50cm , Height: 2.60cm , Length: 23.50cm
Weight:   0.795kg
ISBN:  

9781441938879

ISBN 10:   1441938877
Pages:   497
Publication Date:   29 October 2010
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   In Print  
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

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.

Reviews

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)

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)

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions