TY - JOUR
T1 - Indicator of power convex and exponential transformations for solving nonlinear problems containing posynomial terms
AU - Lu, Hao Chun
N1 - Publisher Copyright:
© 2019 Elsevier B.V.
PY - 2020/1/15
Y1 - 2020/1/15
N2 - Posynomial terms frequently appear in many nonlinear problems and are the core components of geometric and generalized geometric programming problems. The most popular method to treat nonconvex posynomial terms for obtaining global optimization is to convert nonconvex posynomial terms as convex underestimators using transformation techniques. Among the transformation techniques, exponential transformation (ET) and power convex transformation (PCT) can yield the tightest underestimators of posynomial terms. However, the current literature has rarely discussed which to select between ET and PCT. This study employs the definite integral with piecewise linear technique to calculate the error between the original posynomial and the corresponding ET/PCT underestimators. Lastly, this study aims to identify an indicator that can choose the appropriate transformation between ET and PCT and analyze the correctness of the proposed indicator for posynomial terms in nonlinear problems. The proposed indicator can efficiently solve nonlinear problems containing posynomial terms. Numerical examples are used to demonstrate the efficacy of the proposed indicator.
AB - Posynomial terms frequently appear in many nonlinear problems and are the core components of geometric and generalized geometric programming problems. The most popular method to treat nonconvex posynomial terms for obtaining global optimization is to convert nonconvex posynomial terms as convex underestimators using transformation techniques. Among the transformation techniques, exponential transformation (ET) and power convex transformation (PCT) can yield the tightest underestimators of posynomial terms. However, the current literature has rarely discussed which to select between ET and PCT. This study employs the definite integral with piecewise linear technique to calculate the error between the original posynomial and the corresponding ET/PCT underestimators. Lastly, this study aims to identify an indicator that can choose the appropriate transformation between ET and PCT and analyze the correctness of the proposed indicator for posynomial terms in nonlinear problems. The proposed indicator can efficiently solve nonlinear problems containing posynomial terms. Numerical examples are used to demonstrate the efficacy of the proposed indicator.
KW - Convex underestimation
KW - Exponential transformation
KW - Global optimization
KW - Posynomial geometric programming
KW - Power convex transformation
UR - http://www.scopus.com/inward/record.url?scp=85073186280&partnerID=8YFLogxK
U2 - 10.1016/j.physa.2019.122658
DO - 10.1016/j.physa.2019.122658
M3 - Article
AN - SCOPUS:85073186280
SN - 0378-4371
VL - 538
JO - Physica A: Statistical Mechanics and its Applications
JF - Physica A: Statistical Mechanics and its Applications
M1 - 122658
ER -