求解非光滑凸规划的一种混合束方法

摘要

提出一种求解非光滑凸规划问题的混合束方法.该方法通过对目标函数增加迫近项,且对可行域增加信赖域约束进行迭代,做为迫近束方法与信赖域束方法的有机结合,混合束方法自动在二者之间切换,收敛性分析表明该方法具有全局收敛性.最后的数值算例验证了算法的有效性.