Subgradient Splitting Methods for Nonsmooth Fractional Programming with Fixed-Point Constraints
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.
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}
}
EUVIMED