Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Note on Convex Relaxations for the Inverse Eigenvalue Problem   The affine inverse eigenvalue problem consists of identifying a real
symmetric matrix with a prescribed set of eigenvalues in an affine space. Due
to its ubiquity in applications, various instances of the problem have been
widely studied in the literature. Previous algorithmic solutions were typically
nonconvex heuristics and were often developed in a case-by-case manner for
specific structured affine spaces. In this short note we describe a general
family of convex relaxations for the problem by reformulating it as a question
of checking feasibility of a system of polynomial equations, and then
leveraging tools from the optimization literature to obtain semidefinite
programming relaxations. Our system of polynomial equations may be viewed as a
matricial analog of polynomial reformulations of 0/1 combinatorial optimization
problems, for which semidefinite relaxations have been extensively
investigated. We illustrate numerically the utility of our approach in stylized
examples that are drawn from various applications.

21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
0
The categories of this paper are: hep-ph
8
The categories of this paper are: hep-ex
16
The categories of this paper are: stat
12
The categories of this paper are: nucl-th
37
The categories of this paper are: supr-con
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph
30
The categories of this paper are: q-alg
33
The categories of this paper are: plasm-ph
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th
10
The categories of this paper are: q-bio
17
The categories of this paper are: q-fin
5
The categories of this paper are: gr-qc