{"id":"arxiv/2605.12819","url":"https://arxiv.org/abs/2605.12819","tags":["math.OC","math.NA"],"score":0,"title":"Accuracy and Relationships of Quadratic Models in Derivative-free Optimization","domain":"math.OC","source":"arxiv","authors":["Yiwen Chen","Warren Hare","Lindon Roberts"],"reviews":0,"subject":"math.OC","summary":"We study three quadratic models in model-based derivative-free optimization: the minimum norm (MN), minimum Frobenius norm (MFN), and quadratic generalized simplex derivative (QS) models. Despite their widespread use, their approximation accuracy and relationships have not been systematically explored. We establish fully linear error bounds for all three models, removing the uniformly bounded model Hessian assumption required in existing MN analyses and deriving the first such results for the QS model. We further analyze Hessian approximation accuracy via directional error bounds, showing…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-12","reactions":{}}