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


Finding all solutions of nonlinearly constrained systems of equations
Authors:Costas D Maranas  Christodoulos A Floudas
Institution:(1) Department of Chemical Engineering, Princeton University, 08544-5263 Princeton, NJ, USA
Abstract:A new approach is proposed for finding allepsi-feasible solutions for certain classes of nonlinearly constrained systems of equations. By introducing slack variables, the initial problem is transformed into a global optimization problem (P) whose multiple global minimum solutions with a zero objective value (if any) correspond to all solutions of the initial constrained system of equalities. Allepsi-globally optimal points of (P) are then localized within a set of arbitrarily small disjoint rectangles. This is based on a branch and bound type global optimization algorithm which attains finiteepsi-convergence to each of the multiple global minima of (P) through the successive refinement of a convex relaxation of the feasible region and the subsequent solution of a series of nonlinear convex optimization problems. Based on the form of the participating functions, a number of techniques for constructing this convex relaxation are proposed. By taking advantage of the properties of products of univariate functions, customized convex lower bounding functions are introduced for a large number of expressions that are or can be transformed into products of univariate functions. Alternative convex relaxation procedures involve either the difference of two convex functions employed in agrBB 23] or the exponential variable transformation based underestimators employed for generalized geometric programming problems 24]. The proposed approach is illustrated with several test problems. For some of these problems additional solutions are identified that existing methods failed to locate.
Keywords:Global optimization  nonlinear systems of equations  all solutions
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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