Large-scale Optimization - Problems and Methods (Paperback, Softcover reprint of hardcover 1st ed. 2001)

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.

General

Imprint:	Springer-Verlag New York
Country of origin:	United States
Series:	Applied Optimization, 51
Release date:	December 2010
First published:	2001
Authors:	Vladimir Tsurkov
Dimensions:	235 x 155 x 17mm (L x W x T)
Format:	Paperback
Pages:	312
Edition:	Softcover reprint of hardcover 1st ed. 2001
ISBN-13:	978-1-4419-4848-9
Categories:	Books > Computing & IT > Computer programming > Software engineering Books > Reference & Interdisciplinary > Communication studies > Information theory > Cybernetics & systems theory Books > Science & Mathematics > Mathematics > Calculus & mathematical analysis > Calculus of variations Books > Science & Mathematics > Mathematics > Optimization > General Books > Science & Mathematics > Mathematics > Applied mathematics > Mathematical modelling Promotions
LSN:	1-4419-4848-1
Barcode:	9781441948489

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!