A Model-Based Derivative-Free Optimization Algorithm for Partially Separable Problems
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.
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}
}
EUVIMED