Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: iSIRA: Integrated Shift-Invert Residual Arnoldi Method for Graph
  Laplacian Matrices from Big Data   The eigenvalue problem of a graph Laplacian matrix $L$ arising from a simple,
connected and undirected graph has been given more attention due to its
extensive applications, such as spectral clustering, community detection,
complex network, image processing and so on. The associated graph Laplacian
matrix is symmetric, positive semi-definite, and is usually large and sparse.
Computing some smallest positive eigenvalues and corresponding eigenvectors is
often of interest.
  However, the singularity of $L$ makes the classical eigensolvers inefficient
since we need to factorize $L$ for the purpose of solving large and sparse
linear systems exactly. The next difficulty is that it is usually time
consuming or even unavailable to factorize a large and sparse matrix arising
from real network problems from big data such as social media transactional
databases, and sensor systems because there is in general not only local
connections.
  In this paper, we propose an eignsolver based on the inexact residual Arnoldi
method together with an implicit remedy of the singularity and an effective
deflation for convergent eigenvalues. Numerical experiments reveal that the
integrated eigensolver outperforms the classical Arnoldi/Lanczos method for
computing some smallest positive eigeninformation provided the LU factorization
is not available.

15
The categories of this paper are: nucl-ex
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat
10
The categories of this paper are: q-bio
19
The categories of this paper are: eess
33
The categories of this paper are: plasm-ph
5
The categories of this paper are: gr-qc
13
The categories of this paper are: quant-ph
36
The categories of this paper are: cmp-lg
29
The categories of this paper are: funct-an
1
The categories of this paper are: cs
6
The categories of this paper are: astro-ph
0
The categories of this paper are: hep-ph
24
The categories of this paper are: dg-ga
31
The categories of this paper are: ao-sci
23
The categories of this paper are: solv-int