Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Trading off 1-norm and sparsity against rank for linear models using
  mathematical optimization: 1-norm minimizing partially reflexive ah-symmetric
  generalized inverses   The M-P (Moore-Penrose) pseudoinverse has as a key application the
computation of least-squares solutions of inconsistent systems of linear
equations. Irrespective of whether a given input matrix is sparse, its M-P
pseudoinverse can be dense, potentially leading to high computational burden,
especially when we are dealing with high-dimensional matrices. The M-P
pseudoinverse is uniquely characterized by four properties, but only two of
them need to be satisfied for the computation of least-squares solutions. Fampa
and Lee (2018) and Xu, Fampa, Lee, and Ponte (2019) propose local-search
procedures to construct sparse block-structured generalized inverses that
satisfy the two key M-P properties, plus one more (the so-called reflexive
property). That additional M-P property is equivalent to imposing a
minimum-rank condition on the generalized inverse. (Vector) 1-norm minimization
is used to induce sparsity and, importantly, to keep the magnitudes of entries
under control for the generalized-inverses constructed. Here, we investigate
the trade-off between low 1-norm and low rank for generalized inverses that can
be used in the computation of least-squares solutions. We propose several
algorithmic approaches that start from a $1$-norm minimizing generalized
inverse that satisfies the two key M-P properties, and gradually decrease its
rank, by iteratively imposing the reflexive property. The algorithms iterate
until the generalized inverse has the least possible rank. During the
iterations, we produce intermediate solutions, trading off low 1-norm (and
typically high sparsity) against low rank.

17
The categories of this paper are: q-fin
35
The categories of this paper are: mtrl-th
34
The categories of this paper are: chem-ph
37
The categories of this paper are: supr-con
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
24
The categories of this paper are: dg-ga
16
The categories of this paper are: stat
32
The categories of this paper are: atom-ph
30
The categories of this paper are: q-alg
21
The categories of this paper are: adap-org
6
The categories of this paper are: astro-ph
15
The categories of this paper are: nucl-ex
8
The categories of this paper are: hep-ex
28
The categories of this paper are: alg-geom
14
The categories of this paper are: math-ph