EUVIMEDEUVIMED entdecken
Crossref

A Model-Based Derivative-Free Optimization Algorithm for Partially Separable Problems

Yichuan Liu, Yingzhou Li

ACM Transactions on Mathematical Software · 16.11.2026

DOI: 10.1145/3860889 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Mathematical Software, online erschienen am 16.11.2026. Verfasst von Yichuan Liu und 1 weiteren Autor:innen. Die Arbeit nennt 71 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We propose UPOQA , a derivative-free optimization algorithm for partially separable unconstrained problems, leveraging quadratic interpolation and a structured trust-region framework. By decomposing the objective into element functions, UPOQA constructs underdetermined element models and solves subproblems efficiently via a modified projected gradient method. Innovations include an approximate projection operator for structured trust regions, improved management of elemental radii and models, a starting point search mechanism, and support for hybrid black-white-box optimization, etc. Numerical experiments on 85 CUTEst problems demonstrate that UPOQA can significantly reduce the number of function evaluations. To quantify the impact of exploiting partial separability, we introduce the speed-up profile to further evaluate the acceleration effect. Results show that the speed-up of UPOQA over baselines is less significant in low-precision scenarios but becomes more pronounced in high-precision scenarios. Applications to quantum variational problems further validate its practical utility.

Zitieren

APA

Liu, Y., & Li, Y. (2026). A Model-Based Derivative-Free Optimization Algorithm for Partially Separable Problems. ACM Transactions on Mathematical Software. https://doi.org/10.1145/3860889

Vancouver

Liu Y, Li Y. A Model-Based Derivative-Free Optimization Algorithm for Partially Separable Problems. ACM Transactions on Mathematical Software. 2026. doi:10.1145/3860889

BibTeX
@article{Liu2026,
  author = {Liu, Yichuan and Li, Yingzhou},
  title = {A Model-Based Derivative-Free Optimization Algorithm for Partially Separable Problems},
  journal = {ACM Transactions on Mathematical Software},
  year = {2026},
  doi = {10.1145/3860889}
}
Kostenlos starten →