Current browse context:
math.OC
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: Stochastic Quasi-Newton Methods for Nonconvex Stochastic Optimization
(Submitted on 5 Jul 2016 (v1), last revised 21 May 2017 (this version, v4))
Abstract: In this paper we study stochastic quasi-Newton methods for nonconvex stochastic optimization, where we assume that noisy information about the gradients of the objective function is available via a stochastic first-order oracle (SFO). We propose a general framework for such methods, for which we prove almost sure convergence to stationary points and analyze its worst-case iteration complexity. When a randomly chosen iterate is returned as the output of such an algorithm, we prove that in the worst-case, the SFO-calls complexity is $O(\epsilon^{-2})$ to ensure that the expectation of the squared norm of the gradient is smaller than the given accuracy tolerance $\epsilon$. We also propose a specific algorithm, namely a stochastic damped L-BFGS (SdLBFGS) method, that falls under the proposed framework. {Moreover, we incorporate the SVRG variance reduction technique into the proposed SdLBFGS method, and analyze its SFO-calls complexity. Numerical results on a nonconvex binary classification problem using SVM, and a multiclass classification problem using neural networks are reported.
Submission history
From: Shiqian Ma [view email][v1] Tue, 5 Jul 2016 12:51:33 GMT (335kb)
[v2] Mon, 11 Jul 2016 08:45:20 GMT (335kb)
[v3] Wed, 21 Sep 2016 07:18:03 GMT (1167kb,D)
[v4] Sun, 21 May 2017 06:23:50 GMT (1494kb,D)
Link back to: arXiv, form interface, contact.