具有非负困难度的符号几何规划的一种分解方法.pdfVIP

第26卷 第6期 工 程 数 学 学 报 vo1．26No．6 2O09年 12月 CHINESEJOURNALOFENGINEERING MATHEMATICS Dec．2009 文章~ -：1005—3085(2009)06—0990—07 具有非负困难度的符号几何规划的一种分解方法幸 张晓梅， 王燕军 (上海财经大学应用数学系，上海 200433) 摘 要：本文针对具有非负困难度的符号几何规划 问题提出了一种新的分解方法。该方法首先利用指数变 换及矩阵理论，将原问题等价地转化为一个非线性程度较低的可分离规划，然后，将所得等价问 题分解成一系列易于求解的子 问题，并且当困难度为零时，文中给出了求解子 问题精确解的方 法。最后，通过数值实例验证了新方法的有效性和可行性。 关键词：符号几何规划：困难度：正项几何规划 分类号：AMS(2000)65K05；90C30 中图分类号：O221．2 文献标识码：A 1 引言 符号几何规划作为一