非光滑约束优化带束集修正的两阶段束方法

结合两阶段束方法思想,提出新的束集修正策略,得到一个求解非光滑约束优化问题的两阶段束方法.当稳定中心更新时,通过束集修正策略,约束函数值更小的新点将替代束集中的一部分不可行点,目标函数值更小的新点将替代一部分可行点,旨在得到质量更优的束集.算法能接受不可行初始点,在阶段一搜索一个可行迭代点,一旦产生可行迭代点,进入阶段二执行可行方向算法.算法具备全局收敛性,且初步的数值结果表明算法是有效的.

非光滑约束优化的两阶段近似束方法

基于两阶段束方法思想,利用近似函数值以及近似次梯度构造割平面近似模型和线搜索条件,提出了一个非光滑约束优化的两阶段近似束方法。算法最终具备全局收敛性。