非光滑无约束优化带束集修正的近似束方法

基于邻近束方法思想和束集修正策略,利用目标函数的近似函数值及近似次梯度构造割平面模型和Armijo线搜索,提出了一种新型的非光滑无约束凸优化的近似束方法.当稳定中心更新时,对束集中的一部分点进行修正,旨在获得质量更好的束集.算法最终具备全局收敛性.

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

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