EUVIMEDEUVIMED entdecken
Crossref

Subgradient Splitting Methods for Nonsmooth Fractional Programming with Fixed-Point Constraints

Mootta Prangprakhon, Nimit Nimana

Journal of Scientific Computing · 2026-08 · 108 (2)

DOI: 10.1007/s10915-026-03367-9 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Scientific Computing, online erschienen am 16.06.2026. Verfasst von Mootta Prangprakhon und 1 weiteren Autor:innen. Die Arbeit nennt 61 Literaturangaben. Gefördert von: Fundamental Fund of Khon Kaen University, National Science, Research and Innovation Fund or NSRF.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider a class of nonsmooth fractional programming problems with fixed-point constraints, where the numerator is convex and the denominator is concave. To solve this problem, we propose splitting algorithms that compute subgradient steps separately for the convex numerator and the concave denominator. These methods offer a straightforward approach by eliminating the need to solve subproblems at each iteration. By leveraging fixed-point constraints, the proposed algorithms are particularly well-suited for problems with complex constraint structures. Under certain assumptions, we establish the convergence of the proposed methods. Furthermore, to address large-scale optimization, we propose an incremental subgradient algorithm for a class of nonsmooth sum-of-ratios fractional programming problems and analyze its convergence. Finally, we present numerical experiments, including comparative analyses of our algorithms with existing methods, to demonstrate the effectiveness and performance of the proposed approach.

Förderung

  • Fundamental Fund of Khon Kaen University
  • National Science, Research and Innovation Fund or NSRF

Zitieren

APA

Prangprakhon, M., & Nimana, N. (2026). Subgradient Splitting Methods for Nonsmooth Fractional Programming with Fixed-Point Constraints. Journal of Scientific Computing, 108(2). https://doi.org/10.1007/s10915-026-03367-9

Vancouver

Prangprakhon M, Nimana N. Subgradient Splitting Methods for Nonsmooth Fractional Programming with Fixed-Point Constraints. Journal of Scientific Computing. 2026;108(2). doi:10.1007/s10915-026-03367-9

BibTeX
@article{Prangprakhon2026,
  author = {Prangprakhon, Mootta and Nimana, Nimit},
  title = {Subgradient Splitting Methods for Nonsmooth Fractional Programming with Fixed-Point Constraints},
  journal = {Journal of Scientific Computing},
  year = {2026},
  volume = {108},
  number = {2},
  doi = {10.1007/s10915-026-03367-9}
}
Kostenlos starten →