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

• 来源期刊: 工程数学学报
• 学科: 数学
• 关键词: 符号几何规划 困难度 正项几何规划
• 年，卷（期）: 2009,（6）
• 页码范围: 990-996
• 页数: 7页
• 分类号: O221.2
• 字数: 2276字
• 语种: 中文

摘要

本文针对具有非负困难度的符号几何规划问题提出了一种新的分解方法.该方法首先利用指数变换及矩阵理论,将原问题等价地转化为一个非线性程度较低的町分离规划,然后,将所得等价问题分解成一系列易于求解的子问题,并且当困难度为零时,文中给出了求解子问题精确解的方法.最后,通过数值实例验证了新方法的有效性和可行性.