A single-loop stochastic feasible interior-point algorithm for nonlinear inequality-constrained optimization
Mathematical Programming · 2026-05 · 217 (1-2) · 369-406
DOI: 10.1007/s10107-025-02320-2 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematical Programming, online erschienen am 08.01.2026. Verfasst von Frank E. Curtis und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Office of Naval Research, Division of Computing and Communication Foundations.
Abstract (Originalsprache)
An interior-point algorithm framework is proposed, analyzed, and tested for solving nonlinearly constrained continuous optimization problems. The main setting of interest is when the objective and inequality constraint functions may be nonlinear and/or nonconvex, and when constraint values and derivatives are tractable to compute, but objective function values and derivatives can only be estimated. The algorithm is intended primarily for a setting that is similar for stochastic-gradient methods for unconstrained optimization, i.e., the setting when stochastic-gradient estimates are available and employed in place of gradients, and when no objective function values (nor estimates of them) are employed. This is achieved by the interior-point framework having a single-loop structure rather than the nested-loop structure that is typical of contemporary interior-point methods. Convergence guarantees for the framework are provided both for deterministic and stochastic settings. Numerical experiments show that the algorithm yields good performance on a large set of test problems.
Förderung
- Office of Naval Research
- Division of Computing and Communication Foundations
Zitieren
APA
Curtis, F. E., Jiang, X., & Wang, Q. (2026). A single-loop stochastic feasible interior-point algorithm for nonlinear inequality-constrained optimization. Mathematical Programming, 217(1-2), 369-406. https://doi.org/10.1007/s10107-025-02320-2
Vancouver
Curtis FE, Jiang X, Wang Q. A single-loop stochastic feasible interior-point algorithm for nonlinear inequality-constrained optimization. Mathematical Programming. 2026;217(1-2):369-406. doi:10.1007/s10107-025-02320-2
BibTeX
@article{Curtis2026,
author = {Curtis, Frank E. and Jiang, Xin and Wang, Qi},
title = {A single-loop stochastic feasible interior-point algorithm for nonlinear inequality-constrained optimization},
journal = {Mathematical Programming},
year = {2026},
volume = {217},
number = {1-2},
pages = {369--406},
doi = {10.1007/s10107-025-02320-2}
}
EUVIMED