arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1602.07080math.OC
收藏

基于梯度的下层非光滑双层Optimization算法

Techniques for Gradient Based Bilevel Optimization with Nonsmooth Lower Level Problems

Peter Ochs, René Ranftl, Thomas Brox, Thomas Pock

摘要:

我们提出的技术近似双层最优化问题与非光滑的低级别的问题,可以有一个非唯一的解决方案。为此,我们用一个迭代算法,保证收敛到一个极小的问题的较低级别的最小化问题的极小化的表达。使用合适的非线性邻近距离函数,这种迭代算法的更新映射可以是可微的,尽管最小化问题是非光滑的。

英文摘要:

We propose techniques for approximating bilevel optimization problems with non-smooth lower level problems that can have a non-unique solution. To this end, we substitute the expression of a minimizer of the lower level minimization problem with an iterative algorithm that is guaranteed to converge to a minimizer of the problem. Using suitable non-linear proximal distance functions, the update mappings of such an iterative algorithm can be differentiable, notwithstanding the fact that the minimization problem is non-smooth.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑