Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Adaptation to Inexactness for some Gradient-type Methods   We introduce a notion of inexact model of a convex objective function, which
allows for errors both in the function and in its gradient. For this situation,
a gradient method with an adaptive adjustment of some parameters of the model
is proposed and an estimate for the convergence rate is found. This estimate is
optimal on a class of sufficiently smooth problems in the presence of errors.
We consider a special class of convex nonsmooth optimization problems. In order
to apply the proposed technique to this class, an artificial error should be
introduced. We show that the method can be modified for such problems to
guarantee a convergence in the function with a nearly optimal rate on the class
of convex nonsmooth optimization problems. An adaptive gradient method is
proposed for objective functions with some relaxation of the Lipschitz
condition for the gradient that satisfy the Polyak--Lojasievicz gradient
dominance condition. Here, the objective function and its gradient can be given
inexactly. The adaptive choice of the parameters is performed during the
operation of the method with respect to both the Lipschitz constant of the
gradient and a value corresponding to the error of the gradient and the
objective function. The linear convergence of the method is justified up to a
value associated with the errors.

3
The categories of this paper are: physics
1
The categories of this paper are: cs
6
The categories of this paper are: astro-ph
20
The categories of this paper are: acc-phys
23
The categories of this paper are: solv-int
26
The categories of this paper are: bayes-an
12
The categories of this paper are: nucl-th
25
The categories of this paper are: patt-sol
18
The categories of this paper are: econ
37
The categories of this paper are: supr-con
27
The categories of this paper are: comp-gas
32
The categories of this paper are: atom-ph
21
The categories of this paper are: adap-org
17
The categories of this paper are: q-fin
11
The categories of this paper are: hep-lat
15
The categories of this paper are: nucl-ex