Model Construction for Convex-Constrained Derivative-Free Optimization
SIAM Journal on Optimization · 30.06.2025 · 35 (2) · 622-650
DOI: 10.1137/24m1649113 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Optimization, online erschienen am 02.04.2025. Verfasst von Lindon Roberts. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 47 Literaturangaben. Gefördert von: Australian Research Council.
Abstract (Originalsprache)
We develop a new approximation theory for linear and quadratic interpolation models, suitable for use in convex-constrained derivative-free optimization (DFO). Most existing model-based DFO methods for constrained problems assume the ability to construct sufficiently accurate approximations via interpolation, but the standard notions of accuracy (designed for unconstrained problems) may not be achievable by only sampling feasible points, and so may not give practical algorithms. In this work, we demonstrate that linear regression models and underdetermined quadratic interpolation models (in the minimum Frobenius sense) can be made sufficiently accurate (in a sense appropriate for convex-constrained problems) using only feasible points. For the underdetermined quadratic interpolation case, we provide a simple procedure for constructing such feasible interpolation sets, providing a theoretical basis for practical and strictly feasible methods for constrained DFO.
Förderung
- Australian Research Council
Zitieren
APA
Roberts, L. (2025). Model Construction for Convex-Constrained Derivative-Free Optimization. SIAM Journal on Optimization, 35(2), 622-650. https://doi.org/10.1137/24m1649113
Vancouver
Roberts L. Model Construction for Convex-Constrained Derivative-Free Optimization. SIAM Journal on Optimization. 2025;35(2):622-650. doi:10.1137/24m1649113
BibTeX
@article{Roberts2025,
author = {Roberts, Lindon},
title = {Model Construction for Convex-Constrained Derivative-Free Optimization},
journal = {SIAM Journal on Optimization},
year = {2025},
volume = {35},
number = {2},
pages = {622--650},
doi = {10.1137/24m1649113}
}
EUVIMED