Trilevel and Multilevel Optimization using Monotone Operator Theory

05/19/2021
by   Allahkaram Shafiei, et al.
0

We consider rather a general class of multi-level optimization problems, where a convex objective function is to be minimized, subject to constraints to optima of a nested convex optimization problem. As a special case, we consider a trilevel optimization problem, where the objective of the two lower layers consists of a sum of a smooth and a non-smooth term. Based on fixed-point theory and related arguments, we present a natural first-order algorithm and analyze its convergence and rates of convergence in several regimes of parameters.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset