Large-scale Optimization

Large-scale Optimization

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.

Read More

Author
Publisher Springer Science & Business Media
Release Date
ISBN 1475732430
Pages 312 pages
Rating 4/5 (36 users)

More Books:

Large-scale Optimization
Language: en
Pages: 312
Authors: Vladimir Tsurkov
Categories: Computers
Type: BOOK - Published: 2013-03-09 - Publisher: Springer Science & Business Media

Decomposition methods aim to reduce large-scale problems to simpler problems. This monograph presents selected aspects of the dimension-reduction problem. Exact
Optimization in Large Scale Problems
Language: en
Pages: 340
Authors: Mahdi Fathi
Categories: Mathematics
Type: BOOK - Published: 2019-11-20 - Publisher: Springer Nature

This volume provides resourceful thinking and insightful management solutions to the many challenges that decision makers face in their predictions, preparation
Special Issue on Design Sensitivity and Optimization of Large-scale Problems
Language: en
Pages: 164
Authors:
Categories:
Type: BOOK - Published: 2003 - Publisher:

Large Scale Optimization
Language: en
Pages: 456
Authors: William W. Hager
Categories: Mathematics
Type: BOOK - Published: 2013-12-01 - Publisher: Springer Science & Business Media

On February 15-17, 1993, a conference on Large Scale Optimization, hosted by the Center for Applied Optimization, was held at the University of Florida. The con
Optimization Methods for Large Scale Problems and Applications to Machine Learning
Language: en
Pages:
Authors: Luca Bravi
Categories:
Type: BOOK - Published: 2016 - Publisher:

Large Scale Optimization in Supply Chains and Smart Manufacturing
Language: en
Pages: 282
Authors: Jesús M. Velásquez-Bermúdez
Categories: Mathematics
Type: BOOK - Published: 2019-09-06 - Publisher: Springer Nature

In this book, theory of large scale optimization is introduced with case studies of real-world problems and applications of structured mathematical modeling. Th
Decomposition of Structured Large-scale Optimization Problems and Parallel Optimization
Language: en
Pages: 320
Authors: Deepankar Medhi
Categories: Algorithms
Type: BOOK - Published: 1987 - Publisher:

Probabilistic Models for Large Scale Optimization Problems
Language: en
Pages: 104
Authors: William Chen-Wei Chuang
Categories: Algorithms
Type: BOOK - Published: 1983 - Publisher:

Optimization of Large Structural Systems
Language: en
Pages: 1204
Authors: George I. N. Rozvany
Categories: Technology & Engineering
Type: BOOK - Published: 2013-11-21 - Publisher: Springer Science & Business Media

G.I.N. Rozvany ASI Director, Professor of Structural Design, FB 10, Essen University, Essen, Germany Structural optimization deals with the optimal design of al
Robust and Online Large-Scale Optimization
Language: en
Pages: 423
Authors: Ravindra K. Ahuja
Categories: Computers
Type: BOOK - Published: 2009-10-21 - Publisher: Springer

Scheduled transportation networks give rise to very complex and large-scale networkoptimization problems requiring innovative solution techniques and ideas from