Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Exponential Convergence of a Distributed Algorithm for Solving Linear
  Algebraic Equations   In a recent paper, a distributed algorithm was proposed for solving linear
algebraic equations of the form $Ax = b$ assuming that the equation has at
least one solution. The equation is presumed to be solved by $m$ agents
assuming that each agent knows a subset of the rows of the matrix $[A \; b]$,
the current estimates of the equation's solution generated by each of its
neighbors, and nothing more. Neighbor relationships are represented by a
time-dependent directed graph $N(t)$ whose vertices correspond to agents and
whose arcs characterize neighbor relationships. Sufficient conditions on $N(t)$
were derived under which the algorithm can cause all agents' estimates to
converge exponentially fast to the same solution to $Ax = b$. These conditions
were also shown to be necessary for exponential convergence, provided the data
about $[A \; b]$ available to the agents is "non-redundant". The aim of this
paper is to relax this "non-redundant" assumption. This is accomplished by
establishing exponential convergence under conditions which are the weakest
possible for the problem at hand; the conditions are based on a new notion of
graph connectivity. An improved bound on the convergence rate is also derived.

12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
30
The categories of this paper are: q-alg
4
The categories of this paper are: cond-mat
25
The categories of this paper are: patt-sol
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th
24
The categories of this paper are: dg-ga
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
32
The categories of this paper are: atom-ph
20
The categories of this paper are: acc-phys
6
The categories of this paper are: astro-ph
34
The categories of this paper are: chem-ph