arXiv:2602.04237math.OCcs.CV2026-02

改进的非光滑函数优化算法,提升图像恢复效率与收敛速度。

An Improved Boosted DC Algorithm for Nonsmooth Functions with Applications in Image Recovery

  • 针对非光滑差分凸问题设计新算法IBDCA,确保下降方向有效性。
  • 实验表明算法在计算时间与迭代次数上优于传统方法。
  • 适合需要高效求解非光滑非凸优化的图像恢复任务。

我们提出一种新方法,用于处理涉及差分凸(DC)函数的非光滑、非凸优化问题。近期提出的增强型差分凸算法(BDCA)通过线搜索在下降方向上进行外推,以加速经典差分凸算法(DCA)的收敛。然而,当DC分解中第一个函数为非光滑时,BDCA计算的方向可能变为上升方向,导致单调线搜索失效。本文针对可表示为非光滑函数与光滑函数之差的特定类型非光滑DC问题,提出单调改进型增强差分凸算法(IBDCA)。我们证明了由IBDCA生成序列的任意聚点均为问题的临界点,且目标值单调递减并收敛。在Kurdyka-Lojasiewicz性质下,还给出了全局收敛性与收敛速率。在图像恢复中的应用表明该方法有效,数值实验显示IBDCA在计算时间和迭代次数上均优于DCA及其他先进DC方法。

原文摘要 · Abstract (English)

We propose a new approach to perform the boosted difference of convex functions algorithm (BDCA) on non-smooth and non-convex problems involving the difference of convex (DC) functions. The recently proposed BDCA uses an extrapolation step from the point computed by the classical DC algorithm (DCA) via a line search procedure in a descent direction to get an additional decrease of the objective function and accelerate the convergence of DCA. However, when the first function in DC decomposition is non-smooth, the direction computed by BDCA can be ascent and a monotone line search cannot be performed. In this work, we proposed a monotone improved boosted difference of convex functions algorithm (IBDCA) for certain types of non-smooth DC programs, namely those that can be formulated as the difference of a possibly non-smooth function and a smooth one. We show that any cluster point of the sequence generated by IBDCA is a critical point of the problem under consideration and that the corresponding objective value is monotonically decreasing and convergent. We also present the global convergence and the convergent rate under the Kurdyka-Lojasiewicz property. The applications of IBDCA in image recovery show the effectiveness of our proposed method. The corresponding numerical experiments demonstrate that our IBDCA outperforms DCA and other state-of-the-art DC methods in both computational time and number of iterations.

优化算法图像恢复差分凸非光滑优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。