Optimal order of accuracy of search algorithms in stochastic optimization
From MaRDI portal
Publication:749450
zbMath0712.90073MaRDI QIDQ749450
Alexandre B. Tsybakov, Boris T. Polyak
Publication date: 1990
Published in: Problems of Information Transmission (Search for Journal in Brave)
90C30: Nonlinear programming
90C15: Stochastic programming
90-08: Computational methods for problems pertaining to operations research and mathematical programming
Related Items
Stopping rules for optimization algorithms based on stochastic approximation, Optimal two-stage procedures for estimating location and size of the maximum of a multivariate regression function, Stochastic approximation search algorithms with randomization at the input, The stochastic approximation method for the estimation of a multivariate probability density, Stochastic approximation of global minimum points, Accelerated randomized stochastic optimization., Stochastic approximation algorithm with randomization at the input for unsupervised parameters estimation of Gaussian mixture model with sparse parameters, Bayesian mode and maximum estimation and accelerated rates of contraction, A companion for the Kiefer-Wolfowitz-Blum stochastic approximation algorithm, A randomized stochastic optimization algorithm: its estimation accuracy, Algorithm for stochastic approximation with trial input perturbation in the nonstationary problem of optimization