文献类型：期刊文献

中文题名：一类多乘积规划的加速算法(英文)

英文题名：An Accelerating Algorithm for a Class of Multiplicative Programming

作者：汪春峰[1];陈玉花[2]

第一作者：汪春峰

机构：[1]河南师范大学数学与信息科学学院;[2]北京联合大学应用科技学院

第一机构：河南师范大学数学与信息科学学院,河南新乡453007

年份：2011

卷号：24

期号：4

起止页码：676-683

中文期刊名：应用数学

外文期刊名：Mathematica Applicata

收录：CSTPCD;;北大核心:【北大核心2008】；CSCD:【CSCD2011_2012】；

基金：the Fundamental Research Funds for the Central Universities(K50510700004)

语种：中文

中文关键词：全局优化;多乘积规划;加速技巧;分支定界

外文关键词：Global optimization; Multiplicative programming; Accelerating technique; Branch and bound

摘要：针对一类多乘积规划问题(MP),给出一个加速算法.首先导出一个与(MP)等价的逆凸问题(RCP),然后构造问题(RCP)的线性松弛化问题.算法的主要特点是提出了两个加速技巧,这些技巧可以用于改善算法的收敛速度.数值算例表明算法是可行的.
This article presents an accelerating algorithm for globally solving a class of multiplicative programming （MP）.In this algorithm,an equivalent reverse convex programming （RCP） is derived firstly,then a linear relaxation method is used to obtain the lower bound of the optimal value of （RCP）.In this algorithm,the main feature is two new accelerating techniques are proposed which can be used to improve the convergence speed of this algorithm.Some numerical examples are given to show the feasibility of this algorithm.