EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A single-loop stochastic feasible interior-point algorithm for nonlinear inequality-constrained optimization

Frank E. Curtis, Xin Jiang, Qi Wang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →