清华大学自动化系, 北京100084
拉格朗日松弛法的关键是求解对偶函数, 而在对偶函数不可微的情况下人们经常采用次梯度法, 为此提出 一种变直径次梯度投影法. 该方法根据投影性质确定对偶问题定义域的有效直径, 从而使其收敛性不依赖于最优目 标值和对偶问题定义域直径等任何先验知识, 并证明了其收敛性, 给出了收敛效率. 通过一个指派问题说明了所提出 方法的有效性.
江永亨, 周 威, 金以慧.变直径次梯度投影函数优化方法[J].控制与决策,2004,19(3):303-306
办公地点：东北大学 综合楼313室
通讯地址：沈阳市和平区文化路3巷11号 东北大学125信箱 《控制与决策》编辑部(110819)
收件人：《控制与决策》编辑部 (如果快递，请选择EMS或顺丰快递，其他快递无法送达。)
电话: 024-83687766，23906437 
E-mail: kzyjc@mail.neu.edu.cn 
Rss
Email Alert
