Interior point methods for linear optimization : second edition线性最优化的内点法
点此进入淘宝搜索页搜索分類: 图书,进口原版书,科学与技术 Science & Techology ,
作者： Cornelis Roos，Tamas Terlaky，Jean-Philippe Vial著
出 版 社：
出版时间： 2005-9-1字数：版次： 1页数： 497印刷时间： 2005/09/01开本： 16开印次： 1纸张： 胶版纸I S B N ： 9780387263786包装： 精装内容简介
“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）
目录
List of figures
List of tables
Preface
Acknowledgements
1Introduction
Ⅰ. Introdcution： Theory and Complexity
2Duality Theory for Linear Optimization
3A Polynomial Algorithm for the Self-dual Model
4Solving the Canonical Problem
Ⅱ. The Logatithmic Barrier Approach
5Preliminaries
6The Dual Logarithmic Barrier Method
7The Primal-Dual Logarithmic Barrier Method
8Initialization
Ⅲ. The Target-Following Approach
9Preliminaries
10The Primal-Dual Newton Method
11Applications
12The Dual Newton Method
13The Primal Newton Method
14Application to the Method of Centers
Ⅳ. Miscellaneous Topics
15Karmarkar？s Projective Method
16More Properties of the Central Path
17Partial Updating
18Higher-Order Methods
19Parametric and Sensitivity Analysis
20Implementing Interior Point Methods
Appendices
Bibliography
Author Index
Subject Index
Symbol Index.
