Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Singular quadratic eigenvalue problems: Linearization and weak condition
  numbers   The numerical solution of singular eigenvalue problems is complicated by the
fact that small perturbations of the coefficients may have an arbitrarily bad
effect on eigenvalue accuracy. However, it has been known for a long time that
such perturbations are exceptional and standard eigenvalue solvers, such as the
QZ algorithm, tend to yield good accuracy despite the inevitable presence of
roundoff error. Recently, Lotz and Noferini quantified this phenomenon by
introducing the concept of $\delta$-weak eigenvalue condition numbers. In this
work, we consider singular quadratic eigenvalue problems and two popular
linearizations. Our results show that a correctly chosen linearization
increases $\delta$-weak eigenvalue condition numbers only marginally,
justifying the use of these linearizations in numerical solvers also in the
singular case. We propose a very simple but often effective algorithm for
computing well-conditioned eigenvalues of a singular quadratic eigenvalue
problems by adding small random perturbations to the coefficients. We prove
that the eigenvalue condition number is, with high probability, a reliable
criterion for detecting and excluding spurious eigenvalues created from the
singular part.

22
The categories of this paper are: chao-dyn
5
The categories of this paper are: gr-qc
9
The categories of this paper are: nlin
14
The categories of this paper are: math-ph
6
The categories of this paper are: astro-ph
29
The categories of this paper are: funct-an
18
The categories of this paper are: econ
19
The categories of this paper are: eess
3
The categories of this paper are: physics
33
The categories of this paper are: plasm-ph
7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex
21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int
30
The categories of this paper are: q-alg
12
The categories of this paper are: nucl-th