EUVIMEDEUVIMED entdecken
Crossref

A Smoothing Moving Balls Approximation Method for a Class of Conic-Constrained Difference-of-Convex Optimization Problems

Jiefeng Xu, Ting Kei Pong, Nung-Sing Sze

SIAM Journal on Optimization · 31.12.2026 · 36 (4) · 2417-2448

DOI: 10.1137/25m1761239 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Optimization, online erschienen am 02.11.2026. Verfasst von Jiefeng Xu und 2 weiteren Autor:innen. Die Arbeit nennt 46 Literaturangaben. Gefördert von: Hong Kong Polytechnic University.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper, we consider the problem of minimizing a difference-of-convex objective over a nonlinear conic constraint, where the cone is closed, convex, pointed, and has a nonempty interior. We assume that the support function of a compact base of the polar cone exhibits a majorizing smoothing approximation, a condition that is satisfied by widely studied cones such as [Formula: see text] and [Formula: see text]. Leveraging this condition, we reformulate the conic constraint equivalently as a single constraint involving the aforementioned support function, and adapt the moving balls approximation (MBA) method for its solution. In essence, in each iteration of our algorithm, we approximate the support function by a smooth approximation function and apply one MBA step. The subproblems that arise in our algorithm always involve only one single inequality constraint, and can thus be solved efficiently via one-dimensional root-finding procedures. We design explicit rules to evolve the smooth approximation functions from iteration to iteration and establish the corresponding iteration complexity for obtaining an [Formula: see text]-Karush–Kuhn–Tucker point. In addition, in the convex setting, we establish convergence of the sequence generated, and study its local convergence rate under a standard Hölderian growth condition. Finally, we perform numerical experiments to illustrate the performance of our algorithm.

Förderung

  • Hong Kong Polytechnic University

Zitieren

APA

Xu, J., Pong, T. K., & Sze, N. (2026). A Smoothing Moving Balls Approximation Method for a Class of Conic-Constrained Difference-of-Convex Optimization Problems. SIAM Journal on Optimization, 36(4), 2417-2448. https://doi.org/10.1137/25m1761239

Vancouver

Xu J, Pong TK, Sze N. A Smoothing Moving Balls Approximation Method for a Class of Conic-Constrained Difference-of-Convex Optimization Problems. SIAM Journal on Optimization. 2026;36(4):2417-2448. doi:10.1137/25m1761239

BibTeX
@article{Xu2026,
  author = {Xu, Jiefeng and Pong, Ting Kei and Sze, Nung-Sing},
  title = {A Smoothing Moving Balls Approximation Method for a Class of Conic-Constrained Difference-of-Convex Optimization Problems},
  journal = {SIAM Journal on Optimization},
  year = {2026},
  volume = {36},
  number = {4},
  pages = {2417--2448},
  doi = {10.1137/25m1761239}
}
Kostenlos starten →