EUVIMEDEUVIMED entdecken
Crossref

Model Construction for Convex-Constrained Derivative-Free Optimization

Lindon Roberts

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Infokarte | EUVIMED

Artikeldaten derzeit nicht verfügbar.

Recherche