Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Infinite GMRES for parameterized linear systems   We consider linear parameter-dependent systems $A(\mu) x(\mu) = b$ for many
different $\mu$, where $A$ is large and sparse, and depends nonlinearly on
$\mu$. Solving such systems individually for each $\mu$ would require great
computational effort. In this work we propose to compute a partial
parameterization $\tilde{x} \approx x(\mu)$ where $\tilde{x}(\mu)$ is cheap to
compute for many different $\mu$. Our methods are based on the observation that
a companion linearization can be formed where the dependence on $\mu$ is only
linear. In particular, we develop methods which combine the well-established
Krylov subspace method for linear systems, GMRES, with algorithms for nonlinear
eigenvalue problems (NEPs) to generate a basis for the Krylov subspace. Within
this new approach, the basis matrix is constructed in three different ways,
using a tensor structure and exploiting that certain problems have low-rank
properties. We show convergence factor bounds obtained similarly to those for
the method GMRES for linear systems. More specifically, a bound is obtained
based on the magnitude of the parameter $\mu$ and the spectrum of the linear
companion matrix, which corresponds to the reciprocal solutions to the
corresponding NEP. Numerical experiments illustrate the competitiveness of our
methods for large-scale problems. The simulations are reproducible and publicly
available online.

14
The categories of this paper are: math-ph
7
The categories of this paper are: hep-th
24
The categories of this paper are: dg-ga
10
The categories of this paper are: q-bio
17
The categories of this paper are: q-fin
4
The categories of this paper are: cond-mat
19
The categories of this paper are: eess
20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
0
The categories of this paper are: hep-ph
18
The categories of this paper are: econ
6
The categories of this paper are: astro-ph
8
The categories of this paper are: hep-ex
3
The categories of this paper are: physics