Optimization of Convex Functions with Random Pursuit
From MaRDI portal
Publication:2848195
DOI10.1137/110853613zbMath1273.90155arXiv1111.0194OpenAlexW2962782524MaRDI QIDQ2848195
Sebastian U. Stich, Bernd Gärtner, Christian L. Müller
Publication date: 25 September 2013
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1111.0194
Convex programming (90C25) Derivative-free methods and methods using generalized derivatives (90C56) Sequential statistical analysis (62L10) Randomized algorithms (68W20)
Related Items (14)
Almost sure hypothesis testing and a resolution of the Jeffreys-Lindley paradox ⋮ Randomized Iterative Methods for Linear Systems ⋮ Linear Convergence of Comparison-based Step-size Adaptive Randomized Search via Stability of Markov Chains ⋮ Zeroth-Order Regularized Optimization (ZORO): Approximately Sparse Gradients and Adaptive Sampling ⋮ An Accelerated Method for Derivative-Free Smooth Stochastic Convex Optimization ⋮ Global Linear Convergence of Evolution Strategies on More than Smooth Strongly Convex Functions ⋮ Linearly convergent adjoint free solution of least squares problems by random descent ⋮ Global optimization using random embeddings ⋮ Stochastic Reformulations of Linear Systems: Algorithms and Convergence Theory ⋮ Methods to compare expensive stochastic optimization algorithms with random restarts ⋮ A stochastic subspace approach to gradient-free optimization in high dimensions ⋮ Stochastic Three Points Method for Unconstrained Smooth Minimization ⋮ Derivative-free optimization methods ⋮ Variable metric random pursuit
This page was built for publication: Optimization of Convex Functions with Random Pursuit