<p>This paper delves into the finite termination of the proximal point algorithm (PPA) within the realm of convex-concave optimization, extending the well-established concept of linear conditioning from convex to convex-concave functions. The study builds on both the foundational work of Auslender and Crouzeix who introduced the concept of well-behaved asymptotically convex functions, and Polyak’s examination of linearly conditioned convex functions also known as functions with a <i>sharp minimum</i>. We give several equivalent definitions of the linear conditioning property and we use them to prove the finite convergence of the proximal point algorithm.</p>

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

Extending Linear Conditioning to Convex-Concave Optimization: Finite Convergence of the Proximal Point Algorithm

  • Noureddine Lehdili,
  • Abdellatif Moudafi

摘要

This paper delves into the finite termination of the proximal point algorithm (PPA) within the realm of convex-concave optimization, extending the well-established concept of linear conditioning from convex to convex-concave functions. The study builds on both the foundational work of Auslender and Crouzeix who introduced the concept of well-behaved asymptotically convex functions, and Polyak’s examination of linearly conditioned convex functions also known as functions with a sharp minimum. We give several equivalent definitions of the linear conditioning property and we use them to prove the finite convergence of the proximal point algorithm.