一类多乘积优化问题求解的新方法  

A New Method for Solving a Class of Multiplicative Programming

作　　者：张永红[1] 陈永强[1] 毋晓迪 

机构地区：[1]河南师范大学数学与信息科学学院,河南新乡453007

出　　处：《河南师范大学学报（自然科学版）》2015年第4期1-6,共6页Journal of Henan Normal University(Natural Science Edition)

基　　金：国家自然科学基金(U1404105;11171094);河南省科技攻关研究计划项目(142102210058);国家级科研项目培育基金(2013PL02);河南师范大学博士科研启动课题项目(qd12103);河南师范大学校级骨干教师培养项目;河南师范大学青年科学基金项目(2013qk02)

摘　　要：利用所考虑问题的结构特点,提出一种新的线性化方法.该方法利用函数的二阶导数信息,线性化过程更为直接.为改善算法收敛速度,提出一个新的区域缩减准则.理论上证明了算法的收敛性,数值算例表明算法是有效可行的.By using the characteristics of the problem considered in this paper,a new linearization method is presented.This method utilizes the information of second derivative,which makes it more directly.Convergence of the algorithm is established and numerical results are given to show the feasibility and effectiveness.

关 键 词：全局优化 分支定界 线性松弛 多乘积约束 区域缩减 

分 类 号：O221.2[理学—运筹学与控制论]