机构地区: 黑龙江矿业学院
出 处: 《辽宁工程技术大学学报(自然科学版)》 1998年第6期667-670,共4页
摘 要: 提出了解决线性约束不可微凸规划的一个新算法——既约次梯度有效集算法.该算法充分利用了目标函数的次梯度和有效集策略,恰当地选择松驰规则,克服了由目标函数是否光滑所造成的困难.并保证了算法的总体收敛性. This paper presents a new algorithm for nondifferentiable convex programming with linear constraints-reduced subgrandient active set algorithm.The algorithm makes use of the information about the subgrandient of the objective function and active set strategy.The properly chosen relax rule avoids the computational difficulty caused by nonsmooth of objective function and guarantees the global convergence of the algorithm.