Showing 2025 · math.OCShow all
2 papers · 2 filters
math.OC2025
Explicit Global Convergence Rates of BFGS without Line Search
Jianjiang Yu, Weiguo Gao, Luo Luo
This paper studies the convergence rates of the Broyden--Fletcher--Goldfarb--Shanno~(BFGS) method without line search. We show that the BFGS method with an adaptive step size [Gao…
math.OC2025
A Parameter-Free and Near-Optimal Zeroth-Order Algorithm for Stochastic Convex Optimization
Kunjie Ren, Luo Luo
This paper considers zeroth-order optimization for stochastic convex minimization problem. We propose a parameter-free stochastic zeroth-order method (POEM) by introducing a step-s…