<p>This study presents an advanced two-step inertial proximal coordinate algorithm (TIPSCA) designed to minimize the sum of multiple separable nonconvex and potentially nonsmooth objective functions along with a single smooth, nonseparable function that may also be nonconvex. The proposed method, termed the two-step inertial proximal coordinate subgradient algorithm, iteratively refines the solution by applying the proximal subgradients of the separable functions at the current solution point. The algorithm’s global convergence is established under the framework of the Kurdyka–Łojasiewicz (KŁ) property and several reasonable auxiliary conditions. The convergence rate is determined based on the Łojasiewicz exponent, providing a theoretical foundation for the algorithm’s performance. To demonstrate the practical applicability and efficiency of the proposed method, two numerical experiments are conducted, showcasing its capabilities in handling complex optimization problems.</p>

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

Two-Step Inertial Proximal Coordinate Algorithms for Solving a Class of Nonsmooth and Nonconvex Optimization Problems

  • Ya-Lin Zhang,
  • Ya-Zheng Dang

摘要

This study presents an advanced two-step inertial proximal coordinate algorithm (TIPSCA) designed to minimize the sum of multiple separable nonconvex and potentially nonsmooth objective functions along with a single smooth, nonseparable function that may also be nonconvex. The proposed method, termed the two-step inertial proximal coordinate subgradient algorithm, iteratively refines the solution by applying the proximal subgradients of the separable functions at the current solution point. The algorithm’s global convergence is established under the framework of the Kurdyka–Łojasiewicz (KŁ) property and several reasonable auxiliary conditions. The convergence rate is determined based on the Łojasiewicz exponent, providing a theoretical foundation for the algorithm’s performance. To demonstrate the practical applicability and efficiency of the proposed method, two numerical experiments are conducted, showcasing its capabilities in handling complex optimization problems.