<電子ブック>
Interior Point Approach to Linear, Quadratic and Convex Programming : Algorithms and Complexity / by D. den Hertog
(Mathematics and Its Applications ; 277)
版 | 1st ed. 1994. |
---|---|
出版者 | (Dordrecht : Springer Netherlands : Imprint: Springer) |
出版年 | 1994 |
本文言語 | 英語 |
大きさ | XII, 210 p : online resource |
著者標目 | *den Hertog, D author SpringerLink (Online service) |
件 名 | LCSH:Mathematical optimization LCSH:Algorithms LCSH:Computer science LCSH:Convex geometry LCSH:Discrete geometry LCSH:Numerical analysis FREE:Optimization FREE:Algorithms FREE:Theory of Computation FREE:Convex and Discrete Geometry FREE:Numerical Analysis |
一般注記 | 1 Introduction of IPMs -- 1.1 Prelude -- 1.2 Intermezzo: Complexity issues -- 1.3 Classifying the IPMs -- 1.4 Scope of the book -- 2 The logarithmic barrier method -- 2.1 General framework -- 2.2 Central paths for some examples -- 2.3 Linear programming -- 2.4 Convex quadratic programming -- 2.5 Smooth convex programming -- 2.6 Miscellaneous remarks -- 3 The center method -- 3.1 General framework -- 3.2 Centers for some examples -- 3.3 Linear programming -- 3.4 Smooth convex programming -- 3.5 Miscellaneous remarks -- 4 Reducing the complexity for LP -- 4.1 Approximate solutions and rank-one updates -- 4.2 Adding and deleting constraints -- 5 Discussion of other IPMs -- 5.1 Path-following methods -- 5.2 Affine scaling methods -- 5.3 Projective potential reduction methods -- 5.4 Affine potential reduction methods -- 5.5 Comparison of IPMs -- 6 Summary, conclusions and recommendations -- Appendices -- A Self-concordance proofs -- A.1 Some general composition rules -- A.2 The dual geometric programming problem -- A.3 The extended entropy programming problem -- A.4 The primal 4-programming problem -- A.5 The dual 4-programming problem -- A.6 Other smoothness conditions -- B General technical lemmas This book describes the rapidly developing field of interior point methods (IPMs). An extensive analysis is given of path-following methods for linear programming, quadratic programming and convex programming. These methods, which form a subclass of interior point methods, follow the central path, which is an analytic curve defined by the problem. Relatively simple and elegant proofs for polynomiality are given. The theory is illustrated using several explicit examples. Moreover, an overview of other classes of IPMs is given. It is shown that all these methods rely on the same notion as the path-following methods: all these methods use the central path implicitly or explicitly as a reference path to go to the optimum. For specialists in IPMs as well as those seeking an introduction to IPMs. The book is accessible to any mathematician with basic mathematical programming knowledge HTTP:URL=https://doi.org/10.1007/978-94-011-1134-8 |
目次/あらすじ
所蔵情報を非表示
電子ブック | 配架場所 | 資料種別 | 巻 次 | 請求記号 | 状 態 | 予約 | コメント | ISBN | 刷 年 | 利用注記 | 指定図書 | 登録番号 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
電子ブック | オンライン | 電子ブック |
|
Springer eBooks | 9789401111348 |
|
電子リソース |
|
EB00234024 |
書誌詳細を非表示
データ種別 | 電子ブック |
---|---|
分 類 | LCC:QA402.5-402.6 DC23:519.6 |
書誌ID | 4000111182 |
ISBN | 9789401111348 |
類似資料
この資料の利用統計
このページへのアクセス回数:5回
※2017年9月4日以降