首页 | 本学科首页   官方微博 | 高级检索  
     


Geometric programming with signomials
Authors:R. J. Duffin  E. L. Peterson
Affiliation:(1) Department of Mathematics, Carnegie-Mellon University, Pittsburgh, Pennsylvania;(2) Department of Industrial Engineering and Management Sciences and Department of Mathematics, Northwestern University, Evanston, Illinois
Abstract:The difference of twoposynomials (namely, polynomials with arbitrary real exponents, but positive coefficients and positive independent variables) is termed asignomial.Each signomial program (in which a signomial is to be either minimized or maximized subject to signomial constraints) is transformed into an equivalent posynomial program in which a posynomial is to be minimized subject only to inequality posynomial constraints. The resulting class of posynomial programs is substantially larger than the class of (prototype)geometric programs (namely, posynomial programs in which a posynomial is to be minimized subject only to upper-bound inequality posynomial constraints). However, much of the (prototype) geometric programming theory is generalized by studying theequilibrium solutions to thereversed geometric programs in this larger class. Actually, some of this theory is new even when specialized to the class of prototype geometric programs. On the other hand, all of it can indirectly, but easily, be applied to the much larger class of well-posedalgebraic programs (namely, programs involving real-valued functions that are generated solely by addition, subtraction, multiplication, division, and the extraction of roots).This research was partially supported by Research Grant No. DA-AROD-31-124-6680 from the Army Research Office, Durham, North Carolina, and by a Summer Fellowship Grant from Northwestern University.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号