In this chapter, we present approaches for handling convex optimization problems featuring convex constraints. In particular, the latter are not assumed to be “known” analytically. That is, one can devise computational procedure to evaluate these constraints and obtain first-order information, but the constraints are not readily incorporated immediately within an optimization problem. We present various extensions of bundle methods to this setting as well as the supporting hyperplane method and a stabilized variant thereof.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Methods for Non-linearly Constrained Non-smooth Optimization Problems

  • Wim Stefanus van Ackooij,
  • Welington Luis de Oliveira

摘要

In this chapter, we present approaches for handling convex optimization problems featuring convex constraints. In particular, the latter are not assumed to be “known” analytically. That is, one can devise computational procedure to evaluate these constraints and obtain first-order information, but the constraints are not readily incorporated immediately within an optimization problem. We present various extensions of bundle methods to this setting as well as the supporting hyperplane method and a stabilized variant thereof.