Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Chordal and factor-width decompositions for scalable semidefinite and
  polynomial optimization   Chordal and factor-width decomposition methods for semidefinite programming
and polynomial optimization have recently enabled the analysis and control of
large-scale linear systems and medium-scale nonlinear systems. Chordal
decomposition exploits the sparsity of semidefinite matrices in a semidefinite
program (SDP), in order to formulate an equivalent SDP with smaller
semidefinite constraints that can be solved more efficiently. Factor-width
decompositions, instead, relax or strengthen SDPs with dense semidefinite
matrices into more tractable problems, trading feasibility or optimality for
lower computational complexity. This article reviews recent advances in
large-scale semidefinite and polynomial optimization enabled by these two types
of decomposition, highlighting connections and differences between them. We
also demonstrate that chordal and factor-width decompositions allow for
significant computational savings on a range of classical problems from control
theory, and on more recent problems from machine learning. Finally, we outline
possible directions for future research that have the potential to facilitate
the efficient optimization-based study of increasingly complex large-scale
dynamical systems.

29
The categories of this paper are: funct-an
6
The categories of this paper are: astro-ph
3
The categories of this paper are: physics
36
The categories of this paper are: cmp-lg
14
The categories of this paper are: math-ph
5
The categories of this paper are: gr-qc
28
The categories of this paper are: alg-geom
9
The categories of this paper are: nlin
17
The categories of this paper are: q-fin
30
The categories of this paper are: q-alg
37
The categories of this paper are: supr-con
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
23
The categories of this paper are: solv-int
25
The categories of this paper are: patt-sol
26
The categories of this paper are: bayes-an