{"id":"arxiv/2610.24866","url":"https://arxiv.org/abs/2610.24866","tags":["math.OC"],"score":0,"title":"Random-subspace Ellipsoidal Trust-region Methods for Derivative-free Optimization","domain":"math.OC","source":"arxiv","authors":["Yiwen Chen","Pengcheng Xie"],"reviews":0,"subject":"math.OC","summary":"Random-subspace model-based methods offer a promising approach to solving derivative-free optimization (DFO) problems in high dimensions. However, the usual ratio of actual to predicted reduction assesses model agreement at the trial point without directly measuring subspace quality. An accurate prediction in a poorly aligned subspace may therefore trigger trust-region expansion in all directions. We introduce Random-subspace Ellipsoidal TRust-region Optimization (RETRO), a framework for unconstrained DFO using ellipsoidal trust regions. Its trust-region updates combine global size changes…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-17","reactions":{}}