Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Componentwise accurate Brownian motion computations using Cyclic
  Reduction   Markov-modulated Brownian motion is a popular tool to model continuous-time
phenomena in a stochastic context. The main quantity of interest is the
invariant density, which satisfies a differential equation associated with the
quadratic matrix polynomial $P(z) = Vz^2-Dz +Q$, where the matrices $V$ and $D$
are diagonal and $Q$ is the transition matrix of a discrete-time Markov chain.
Its solution is typically constructed by computing an invariant pair of $P(z)$
associated with its eigenvalues in the left half-plane, or by solving the
matrix equation $X^2V-XD+Q=0$. We show that these tasks can be solved using a
componentwise accurate algorithm based on Cyclic Reduction, generalizing the
recently appeared algorithms for the linear case ($V=0$). We give a proof of
the numerical stability of our algorithm in the componentwise sense; the same
proof applies to Cyclic Reduction in a more general M-matrix setting which
appears in other applications such as the modelling of QBD processes.

31
The categories of this paper are: ao-sci
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
13
The categories of this paper are: quant-ph
14
The categories of this paper are: math-ph
30
The categories of this paper are: q-alg
4
The categories of this paper are: cond-mat
1
The categories of this paper are: cs
28
The categories of this paper are: alg-geom
35
The categories of this paper are: mtrl-th
37
The categories of this paper are: supr-con
16
The categories of this paper are: stat
27
The categories of this paper are: comp-gas
17
The categories of this paper are: q-fin
6
The categories of this paper are: astro-ph
10
The categories of this paper are: q-bio