Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Augmented Lagrangian based first-order methods for convex-constrained
  programs with weakly-convex objective   First-order methods (FOMs) have been widely used for solving large-scale
problems. A majority of existing works focus on problems without constraint or
with simple constraints. Several recent works have studied FOMs for problems
with complicated functional constraints. In this paper, we design a novel
augmented Lagrangian (AL) based FOM for solving problems with non-convex
objective and convex constraint functions. The new method follows the framework
of the proximal point (PP) method. On approximately solving PP subproblems, it
mixes the usage of the inexact AL method (iALM) and the quadratic penalty
method, while the latter is always fed with estimated multipliers by the iALM.
We show a complexity result of $O(\varepsilon^{-\frac{5}{2}}|\log\varepsilon|)$
for the proposed method to achieve an $\varepsilon$-KKT point. This is the best
known result. Theoretically, the hybrid method has lower iteration-complexity
requirement than its counterpart that only uses iALM to solve PP subproblems,
and numerically, it can perform significantly better than a pure-penalty-based
method. Numerical experiments are conducted on nonconvex linearly constrained
quadratic programs and nonconvex QCQP. The numerical results demonstrate the
efficiency of the proposed methods over existing ones.

4
The categories of this paper are: cond-mat
12
The categories of this paper are: nucl-th
11
The categories of this paper are: hep-lat
34
The categories of this paper are: chem-ph
10
The categories of this paper are: q-bio
5
The categories of this paper are: gr-qc
19
The categories of this paper are: eess
20
The categories of this paper are: acc-phys
14
The categories of this paper are: math-ph
37
The categories of this paper are: supr-con
7
The categories of this paper are: hep-th
17
The categories of this paper are: q-fin
30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg
9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph