×

\二层凸优化的(epsilon)-次梯度算法。 (英语) Zbl 1377.90065号

提出了一类新的求解二层优化问题的显式(ε)-次梯度方法。双层优化问题具有以下形式\[f_1(x)\longmapsto\min\text{subject to}x\in\mathrm{参数}_{y\在X_0}f_ 0(y)中,\]其中,\(f_i:\mathbb R^n\mapsto\mathbbR),\(i=0,1)是凸函数,\(X_0\substeq\mathbb-R ^n)是非空闭凸集。作者对由A.卡伯特[SIAM J.Optim.15,第2期,555-572(2005年;Zbl 1079.90098号)]. 给出了两层优化问题迭代步长收敛到最优解的充分条件。作者报道了应用该方法解决层析图像重建中出现的非常大的实际问题的成功数值实验。

MSC公司:

90C25型 凸面编程
90摄氏52度 减少梯度类型的方法

软件:

NFFT3型
PDF格式BibTeX公司 XML格式引用