Large-scale Optimization: Problems and Methods: 51 (Applied Optimization) - Tapa dura

Tsurkov, Vladimir

 
9780792368175: Large-scale Optimization: Problems and Methods: 51 (Applied Optimization)
Tapa dura
ISBN 10: 0792368177 ISBN 13: 9780792368175
Editorial: Springer, 2001

Sinopsis

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.

"Sinopsis" puede pertenecer a otra edición de este libro.

Reseña del editor

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.

"Sobre este título" puede pertenecer a otra edición de este libro.

Editorial
Springer
Año de publicación
2001
Idioma
Inglés
ISBN 10 
0792368177
ISBN 13 
9780792368175
Encuadernación
Tapa dura
Número de páginas
328
Contacto del fabricante
no disponible
Persona responsable
CMN Printpool Inh. Mathis Neumann
https://www.also.com/ec/cms5/en_6000/6000/index.jsp

Friedrich-Karl-Str. 9
Hamburg
Alemania

Otras ediciones populares con el mismo título

9781441948489: Large-scale Optimization: Problems and Methods: 51 (Applied Optimization)

Edición Destacada

ISBN 10:  1441948481 ISBN 13:  9781441948489
Editorial: Springer, 2010
Tapa blanda