<p>Many experts have designed algorithms for the <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="MediaObjects/40305_2026_683_IEq5_HTML.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="120" Type="Linedraw" Width="31" /> </InlineMediaObject> </InlineEquation>-minimization model and discussed their convergence. However, at present, convergence to a stable point, as defined in Definition of this paper, is only assured for convergent subsequences. On the other hand, the literature on the difference of convex functions algorithm (DCA) is extensive, but proving the convergence of the DCA algorithm requires the use of the Kurdyka–Lojasiewicz (KL) property. In this paper, drawing on the ideas of the DCA, we propose a novel algorithm whose entire sequence converges to a stable point. We establish this result without relying on the KL property. Additionally, we prove that the number of local minimum points of the <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="MediaObjects/40305_2026_683_IEq6_HTML.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="120" Type="Linedraw" Width="31" /> </InlineMediaObject> </InlineEquation>-minimization model is finite. Leveraging this result, we demonstrate that when the initial point is in proximal to a minimum point of the objective function, the algorithm converges to one of these minimum points. This paper provides the necessary and sufficient conditions for local minimum point of <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="MediaObjects/40305_2026_683_IEq7_HTML.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="120" Type="Linedraw" Width="31" /> </InlineMediaObject> </InlineEquation>-minimization. Furthermore, we establish the convergence of the subalgorithm utilized to solve an optimization problem within the main algorithm. Finally, our experiments demonstrate that the <InlineEquation ID="IEq8"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="MediaObjects/40305_2026_683_IEq8_HTML.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="120" Type="Linedraw" Width="31" /> </InlineMediaObject> </InlineEquation> algorithm proposed in this paper outperforms several other existing algorithms.</p>

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

The DCA Algorithms for -Minimization with Whole Sequence Convergence

  • Shao-Hua Xie,
  • Jia Li,
  • Ning Bi

摘要

Many experts have designed algorithms for the -minimization model and discussed their convergence. However, at present, convergence to a stable point, as defined in Definition of this paper, is only assured for convergent subsequences. On the other hand, the literature on the difference of convex functions algorithm (DCA) is extensive, but proving the convergence of the DCA algorithm requires the use of the Kurdyka–Lojasiewicz (KL) property. In this paper, drawing on the ideas of the DCA, we propose a novel algorithm whose entire sequence converges to a stable point. We establish this result without relying on the KL property. Additionally, we prove that the number of local minimum points of the -minimization model is finite. Leveraging this result, we demonstrate that when the initial point is in proximal to a minimum point of the objective function, the algorithm converges to one of these minimum points. This paper provides the necessary and sufficient conditions for local minimum point of -minimization. Furthermore, we establish the convergence of the subalgorithm utilized to solve an optimization problem within the main algorithm. Finally, our experiments demonstrate that the algorithm proposed in this paper outperforms several other existing algorithms.