[发明专利]大规模非光滑盒子约束凸优化模型的建模方法

摘要

大规模非光滑盒子约束凸优化模型的建模方法，包括如下步骤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倍。

主权项

大规模非光滑盒子约束凸优化模型的建模方法，其特征在于，包括如下步骤：(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)。