pith. sign in

arxiv: 1711.02747 · v5 · pith:IQ57DBBKnew · submitted 2017-11-07 · 🧮 math.OC

Fast gradient descent method for convex optimization problems with an oracle that generates a (δ,L)-model of a function in a requested point

classification 🧮 math.OC
keywords methodsgradientconceptdeltadescentmethodarticlefast
0
0 comments X
read the original abstract

In this article we propose a new concept of a $(\delta,L)$-model of a function which generalizes the concept of the $(\delta,L)$-oracle (Devolder-Glineur-Nesterov). Using this concept we describe the gradient descent method and the fast gradient descent method and we show that many popular methods (composite optimization methods, level methods, conjugate gradient methods, proximal methods) are special cases of proposed methods in this article.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.