Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A block MINRES algorithm based on the banded Lanczos method   We develop a block minimum residual (MINRES) algorithm for symmetric
indefinite matrices. This version is built upon the band Lanczos method that
generates one basis vector of the block Krylov subspace per iteration rather
than a whole block as in the block Lanczos process. However, we modify the
method such that the most expensive operations are still performed in a block
fashion. The benefit of using the band Lanczos method is that one can detect
breakdowns from scalar values arising in the computation, allowing for a
handling of breakdown which is straightforward to implement.
  We derive a progressive formulation of the MINRES method based on the band
Lanczos process and give some implementation details. Specifically, a simple
reordering of the steps allows us to perform many of the operations at the
block level in order to take advantage of communication efficiencies offered by
the block Lanczos process. This is an important concern in the context of
next-generation super computing applications.
  We also present a technique allowing us to maintain the block size by
replacing dependent Lanczos vectors with pregenerated random vectors whose
orthogonality against all Lanczos vectors is maintained. Numerical results
illustrate the performance on some sample problems. We present experiments that
show how the relationship between right-hand sides can effect the performance
of the method.

13
The categories of this paper are: quant-ph
20
The categories of this paper are: acc-phys
29
The categories of this paper are: funct-an
4
The categories of this paper are: cond-mat
22
The categories of this paper are: chao-dyn
21
The categories of this paper are: adap-org
0
The categories of this paper are: hep-ph
33
The categories of this paper are: plasm-ph
10
The categories of this paper are: q-bio
18
The categories of this paper are: econ
6
The categories of this paper are: astro-ph
17
The categories of this paper are: q-fin
36
The categories of this paper are: cmp-lg
31
The categories of this paper are: ao-sci
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom