| (1) |
初始化:选择一个样本半径
,惩罚参数
,约束违反宽容
,样本大小p线搜索常数
,回溯常数
,样品半径换算系数
,惩罚参数换算系数
,约束违反公差换算系数
,不可能实行宽容
,和平稳性公差参数
。选择一个初始迭代并设置和
。 |
| (2) |
终止条件检查:当
,如果和
,输出解决方案和停止。 |
| (3) |
自适应梯度采样:生成
,
,和由(22)- (24)和(31日)。 |
| (4) |
搜索方向计算:选择
,解决(14)- (21)
。 |
| (5) |
L-BFGS更新:更新由(26为下一个迭代)。 |
| (6) |
参数更新:如果
,然后去第9步。否则,如果
,集
,但是,如果
,集
。然后,设置
,
,步骤8。 |
| (7) |
线搜索:设置作为最大的价值序列这样满足:和 |
| (8) |
迭代增量:设置步骤3。 |
| (9) |
最后做 |
|
