<電子ブック>
Large-scale Optimization : Problems and Methods / by Vladimir Tsurkov
(Applied Optimization ; 51)
版 | 1st ed. 2001. |
---|---|
出版者 | New York, NY : Springer US : Imprint: Springer |
出版年 | 2001 |
本文言語 | 英語 |
大きさ | XII, 312 p : online resource |
著者標目 | *Tsurkov, Vladimir author SpringerLink (Online service) |
件 名 | LCSH:Software engineering LCSH:System theory LCSH:Control theory LCSH:Mathematics LCSH:Mathematical optimization LCSH:Calculus of variations LCSH:Mathematical models FREE:Software Engineering FREE:Systems Theory, Control FREE:Applications of Mathematics FREE:Optimization FREE:Calculus of Variations and Optimization FREE:Mathematical Modeling and Industrial Mathematics |
一般注記 | 1. Exact and Approximate Aggregation -- 2. Iterative Aggregation -- 3. Introduction to Block Integer Programming -- 4. Block Problems with a Special Condition for Coupling Variables Decomposition methods aim to reduce large-scale problems to simpler problems. This monograph presents selected aspects of the dimension-reduction problem. Exact and approximate aggregations of multidimensional systems are developed and from a known model of input-output balance, aggregation methods are categorized. The issues of loss of accuracy, recovery of original variables (disaggregation), and compatibility conditions are analyzed in detail. The method of iterative aggregation in large-scale problems is studied. For fixed weights, successively simpler aggregated problems are solved and the convergence of their solution to that of the original problem is analyzed. An introduction to block integer programming is considered. Duality theory, which is widely used in continuous block programming, does not work for the integer problem. A survey of alternative methods is presented and special attention is given to combined methods of decomposition. Block problems in which the coupling variables do not enter the binding constraints are studied. These models are worthwhile because they permit a decomposition with respect to primal and dual variables by two-level algorithms instead of three-level algorithms. Audience: This book is addressed to specialists in operations research, optimization, and optimal control HTTP:URL=https://doi.org/10.1007/978-1-4757-3243-6 |
目次/あらすじ
所蔵情報を非表示
電子ブック | 配架場所 | 資料種別 | 巻 次 | 請求記号 | 状 態 | 予約 | コメント | ISBN | 刷 年 | 利用注記 | 指定図書 | 登録番号 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
電子ブック | オンライン | 電子ブック |
|
|
Springer eBooks | 9781475732436 |
|
電子リソース |
|
EB00228481 |
類似資料
この資料の利用統計
このページへのアクセス回数:8回
※2017年9月4日以降