Reduction and Decomposition of Large Generalized Geometric Programming Problems with Applications

Reduction and Decomposition of Large Generalized Geometric Programming Problems with Applications
Title Reduction and Decomposition of Large Generalized Geometric Programming Problems with Applications PDF eBook
Author Elmer L. Peterson
Publisher
Pages 11
Release 1974
Genre
ISBN

Download Reduction and Decomposition of Large Generalized Geometric Programming Problems with Applications Book in PDF, Epub and Kindle

The problems being attacked have to do with: (1) the optimal design and operation of mechanical and electrical devices, transportation networks, and hydraulic pipelines, (2) the optimal location of facilities, (3) the analysis and optimal design of structures, and (4) certain aspects of chemical equilibrium, regression analysis, and optimal control. Some of these problems have been modeled as 'geometric programming' problems. To obtain solutions to these and other geometric programming problems, methods that reduce the complexity of the total system have been (and continue to be) developed. These methods center around the ideas of 'decomposing' the total system into smaller subsystems and reducing the dimensionality of the overall system. Several papers based on these ideas have been accepted for publication and others are being prepared for publication. (Author).

Scientific and Technical Aerospace Reports

Scientific and Technical Aerospace Reports
Title Scientific and Technical Aerospace Reports PDF eBook
Author
Publisher
Pages 500
Release 1995
Genre Aeronautics
ISBN

Download Scientific and Technical Aerospace Reports Book in PDF, Epub and Kindle

Geometric Programming for Communication Systems

Geometric Programming for Communication Systems
Title Geometric Programming for Communication Systems PDF eBook
Author Mung Chiang
Publisher Now Publishers Inc
Pages 172
Release 2005
Genre Computers
ISBN 9781933019093

Download Geometric Programming for Communication Systems Book in PDF, Epub and Kindle

Recently Geometric Programming has been applied to study a variety of problems in the analysis and design of communication systems from information theory and queuing theory to signal processing and network protocols. Geometric Programming for Communication Systems begins its comprehensive treatment of the subject by providing an in-depth tutorial on the theory, algorithms, and modeling methods of Geometric Programming. It then gives a systematic survey of the applications of Geometric Programming to the study of communication systems. It collects in one place various published results in this area, which are currently scattered in several books and many research papers, as well as to date unpublished results. Geometric Programming for Communication Systems is intended for researchers and students who wish to have a comprehensive starting point for understanding the theory and applications of geometric programming in communication systems.

Large-Scale Optimization with Applications

Large-Scale Optimization with Applications
Title Large-Scale Optimization with Applications PDF eBook
Author Lorenz T. Biegler
Publisher Springer Science & Business Media
Pages 339
Release 2012-12-06
Genre Mathematics
ISBN 1461219604

Download Large-Scale Optimization with Applications Book in PDF, Epub and Kindle

With contributions by specialists in optimization and practitioners in the fields of aerospace engineering, chemical engineering, and fluid and solid mechanics, the major themes include an assessment of the state of the art in optimization algorithms as well as challenging applications in design and control, in the areas of process engineering and systems with partial differential equation models.

Decomposition of Large-scale Problems

Decomposition of Large-scale Problems
Title Decomposition of Large-scale Problems PDF eBook
Author David Mautner Himmelblau
Publisher
Pages 582
Release 1973
Genre Decomposition method
ISBN

Download Decomposition of Large-scale Problems Book in PDF, Epub and Kindle

Advances in Geometric Programming

Advances in Geometric Programming
Title Advances in Geometric Programming PDF eBook
Author Mordecai Avriel
Publisher Springer Science & Business Media
Pages 457
Release 2013-03-09
Genre Mathematics
ISBN 1461582857

Download Advances in Geometric Programming Book in PDF, Epub and Kindle

In 1961, C. Zener, then Director of Science at Westinghouse Corpora tion, and a member of the U. S. National Academy of Sciences who has made important contributions to physics and engineering, published a short article in the Proceedings of the National Academy of Sciences entitled" A Mathe matical Aid in Optimizing Engineering Design. " In this article Zener considered the problem of finding an optimal engineering design that can often be expressed as the problem of minimizing a numerical cost function, termed a "generalized polynomial," consisting of a sum of terms, where each term is a product of a positive constant and the design variables, raised to arbitrary powers. He observed that if the number of terms exceeds the number of variables by one, the optimal values of the design variables can be easily found by solving a set of linear equations. Furthermore, certain invariances of the relative contribution of each term to the total cost can be deduced. The mathematical intricacies in Zener's method soon raised the curiosity of R. J. Duffin, the distinguished mathematician from Carnegie Mellon University who joined forces with Zener in laying the rigorous mathematical foundations of optimizing generalized polynomials. Interes tingly, the investigation of optimality conditions and properties of the optimal solutions in such problems were carried out by Duffin and Zener with the aid of inequalities, rather than the more common approach of the Kuhn-Tucker theory.

Decomposition Techniques in Mathematical Programming

Decomposition Techniques in Mathematical Programming
Title Decomposition Techniques in Mathematical Programming PDF eBook
Author Antonio J. Conejo
Publisher Springer Science & Business Media
Pages 542
Release 2006-04-28
Genre Technology & Engineering
ISBN 3540276866

Download Decomposition Techniques in Mathematical Programming Book in PDF, Epub and Kindle

Optimization plainly dominates the design, planning, operation, and c- trol of engineering systems. This is a book on optimization that considers particular cases of optimization problems, those with a decomposable str- ture that can be advantageously exploited. Those decomposable optimization problems are ubiquitous in engineering and science applications. The book considers problems with both complicating constraints and complicating va- ables, and analyzes linear and nonlinear problems, with and without in- ger variables. The decomposition techniques analyzed include Dantzig-Wolfe, Benders, Lagrangian relaxation, Augmented Lagrangian decomposition, and others. Heuristic techniques are also considered. Additionally, a comprehensive sensitivity analysis for characterizing the solution of optimization problems is carried out. This material is particularly novel and of high practical interest. This book is built based on many clarifying, illustrative, and compu- tional examples, which facilitate the learning procedure. For the sake of cl- ity, theoretical concepts and computational algorithms are assembled based on these examples. The results are simplicity, clarity, and easy-learning. We feel that this book is needed by the engineering community that has to tackle complex optimization problems, particularly by practitioners and researchersinEngineering,OperationsResearch,andAppliedEconomics.The descriptions of most decomposition techniques are available only in complex and specialized mathematical journals, di?cult to understand by engineers. A book describing a wide range of decomposition techniques, emphasizing problem-solving, and appropriately blending theory and application, was not previously available.