求解凸双层优化问题的一阶方法

A First Order Method for Solving Convex Bilevel Optimization Problems

SIAM Journal on Optimization · 2017
被引 131 · 同刊同年前 6%
ABS 3

中文导读

研究内层最小化光滑与非光滑函数之和、外层在最优解集上最小化光滑强凸函数的凸双层优化问题,分析基于不动点算法的一阶方法,建立内层目标函数值的全局次线性收敛速度。

Abstract

In this paper we study convex bilevel optimization problems for which the inner level consists of minimization of the sum of smooth and nonsmooth functions. The outer level aims at minimizing a smooth and strongly convex function over the optimal solutions set of the inner problem. We analyze a first order method which is based on an existing fixed-point algorithm. Global sublinear rate of convergence of the method is established in terms of the inner objective function values.

凸优化双层优化一阶方法收敛速度