Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: SparseJSR: A Fast Algorithm to Compute Joint Spectral Radius via Sparse
  SOS Decompositions   This paper focuses on the computation of joint spectral radii (JSR), when the
involved matrices are sparse. We provide a sparse variant of the procedure
proposed by Parrilo and Jadbabaie, to compute upper bounds of the JSR by means
of sum-of-squares (SOS) relaxations. Our resulting iterative algorithm, called
SparseJSR, is based on the term sparsity SOS (TSSOS) framework, developed by
Wang, Magron and Lasserre, yielding SOS decompositions of polynomials with
arbitrary sparse support. SparseJSR exploits the sparsity of the input matrices
to significantly reduce the computational burden associated with the JSR
computation. Our algorithmic framework is then successfully applied to compute
upper bounds for JSR, on randomly generated benchmarks as well as on problems
arising from stability proofs of controllers, in relation with possible
hardware and software faults.

19
The categories of this paper are: eess
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
31
The categories of this paper are: ao-sci
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
6
The categories of this paper are: astro-ph
18
The categories of this paper are: econ
35
The categories of this paper are: mtrl-th
14
The categories of this paper are: math-ph
4
The categories of this paper are: cond-mat
20
The categories of this paper are: acc-phys
32
The categories of this paper are: atom-ph
10
The categories of this paper are: q-bio
7
The categories of this paper are: hep-th
33
The categories of this paper are: plasm-ph