大规模非光滑盒子约束凸优化模型的建模方法

摘要

大规模非光滑盒子约束凸优化模型的建模方法，包括如下步骤：1.在盒子约束集中任选一个初始点x1∈φ，两个常数0＜σ＜1，0＜r＜1，定义初始的搜索方向d1，令k＝1；2.若终止条件满足，方法停止，否则执行下一步；3.沿着搜索方向dk按线搜索技术确定步长λk；4.下一迭代点定义为xk+1＝xk+λkdk；5.根据共轭梯度技术确定新的搜索方向dk+1；6.置k＝k+1转步骤2。本发明应用于建立大规模非光滑盒子约束凸优化模型，能够提高非光滑问题的求解效率，存储矩阵的复杂性为O(n)，相对于常用方法的复杂性至少减少n倍。