Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Inertial Block Proximal Methods for Non-Convex Non-Smooth Optimization   We propose inertial versions of block coordinate descent methods for solving
non-convex non-smooth composite optimization problems. Our methods possess
three main advantages compared to current state-of-the-art accelerated
first-order methods: (1) they allow using two different extrapolation points to
evaluate the gradients and to add the inertial force (we will empirically show
that it is more efficient than using a single extrapolation point), (2) they
allow to randomly picking the block of variables to update, and (3) they do not
require a restarting step. We prove the subsequential convergence of the
generated sequence under mild assumptions, prove the global convergence under
some additional assumptions, and provide convergence rates. We deploy the
proposed methods to solve non-negative matrix factorization (NMF) and show that
they compete favorably with the state-of-the-art NMF algorithms. Additional
experiments on non-negative approximate canonical polyadic decomposition, also
known as non-negative tensor factorization, are also provided.

26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
22
The categories of this paper are: chao-dyn
3
The categories of this paper are: physics
32
The categories of this paper are: atom-ph
5
The categories of this paper are: gr-qc
12
The categories of this paper are: nucl-th
31
The categories of this paper are: ao-sci
37
The categories of this paper are: supr-con
27
The categories of this paper are: comp-gas
23
The categories of this paper are: solv-int
4
The categories of this paper are: cond-mat
21
The categories of this paper are: adap-org
19
The categories of this paper are: eess