Large-scale Optimization

Large-scale Optimization
Author :
Publisher : Springer Science & Business Media
Total Pages : 322
Release :
ISBN-10 : 9781475732436
ISBN-13 : 1475732430
Rating : 4/5 (430 Downloads)

Book Synopsis Large-scale Optimization by : Vladimir Tsurkov

Download or read book Large-scale Optimization written by Vladimir Tsurkov and published by Springer Science & Business Media. This book was released on 2013-03-09 with total page 322 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Large-scale Optimization Related Books

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

DOWNLOAD EBOOK

Decomposition methods aim to reduce large-scale problems to simpler problems. This monograph presents selected aspects of the dimension-reduction problem. Exact
Large-Scale and Distributed Optimization
Language: en
Pages: 416
Authors: Pontus Giselsson
Categories: Mathematics
Type: BOOK - Published: 2018-11-11 - Publisher: Springer

DOWNLOAD EBOOK

This book presents tools and methods for large-scale and distributed optimization. Since many methods in "Big Data" fields rely on solving large-scale optimizat
Online Optimization of Large Scale Systems
Language: en
Pages: 789
Authors: Martin Grötschel
Categories: Mathematics
Type: BOOK - Published: 2013-03-14 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

In its thousands of years of history, mathematics has made an extraordinary ca reer. It started from rules for bookkeeping and computation of areas to become th
Stochastic Optimization for Large-scale Machine Learning
Language: en
Pages: 189
Authors: Vinod Kumar Chauhan
Categories: Computers
Type: BOOK - Published: 2021-11-18 - Publisher: CRC Press

DOWNLOAD EBOOK

Advancements in the technology and availability of data sources have led to the `Big Data' era. Working with large data offers the potential to uncover more fin
Large-Scale PDE-Constrained Optimization
Language: en
Pages: 347
Authors: Lorenz T. Biegler
Categories: Mathematics
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Optimal design, optimal control, and parameter estimation of systems governed by partial differential equations (PDEs) give rise to a class of problems known as