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 |
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
Title | Scientific and Technical Aerospace Reports PDF eBook |
Author | |
Publisher | |
Pages | 500 |
Release | 1995 |
Genre | Aeronautics |
ISBN |
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 |
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
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 |
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
Title | Decomposition of Large-scale Problems PDF eBook |
Author | David Mautner Himmelblau |
Publisher | |
Pages | 582 |
Release | 1973 |
Genre | Decomposition method |
ISBN |
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 |
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
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 |
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.