<p>In this paper, a new randomized solver (called <Emphasis FontCategory="NonProportional">VRDFON</Emphasis>) for noisy unconstrained derivative-free optimization (DFO) problems is discussed. Complexity result in the presence of noise for nonconvex functions is studied. Two effective ingredients of <Emphasis FontCategory="NonProportional">VRDFON</Emphasis> are an improved derivative-free line search algorithm with many heuristic enhancements and quadratic models in adaptively determined subspaces. Numerical results show that, on the large scale unconstrained <Emphasis FontCategory="NonProportional">CUTEst</Emphasis> test problems contaminated by the absolute uniform noise, <Emphasis FontCategory="NonProportional">VRDFON</Emphasis> is competitive with state-of-the-art DFO solvers.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

An improved randomized algorithm with noise level tuning for large-scale noisy unconstrained DFO problems

  • Morteza Kimiaei

摘要

In this paper, a new randomized solver (called VRDFON) for noisy unconstrained derivative-free optimization (DFO) problems is discussed. Complexity result in the presence of noise for nonconvex functions is studied. Two effective ingredients of VRDFON are an improved derivative-free line search algorithm with many heuristic enhancements and quadratic models in adaptively determined subspaces. Numerical results show that, on the large scale unconstrained CUTEst test problems contaminated by the absolute uniform noise, VRDFON is competitive with state-of-the-art DFO solvers.