Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Role of Energy Minimization in Algebraic Multigrid Interpolation   Algebraic multigrid (AMG) methods are powerful solvers with linear or
near-linear computational complexity for certain classes of linear systems,
Ax=b. Broadening the scope of problems that AMG can effectively solve requires
the development of improved interpolation operators. Such development is often
based on AMG convergence theory. However, convergence theory in AMG tends to
have a disconnect with AMG in practice due to the practical constraints of (i)
maintaining matrix sparsity in transfer and coarse-grid operators, and (ii)
retaining linear complexity in the setup and solve phase. This paper presents a
review of fundamental results in AMG convergence theory, followed by a
discussion on how these results can be used to motivate interpolation operators
in practice. A general weighted energy minimization functional is then proposed
to form interpolation operators, and a novel `diagonal' preconditioner for
Sylvester- or Lyapunov-type equations developed simultaneously. Although
results based on the weighted energy minimization typically underperform
compared to a fully constrained energy minimization, numerical results provide
new insight into the role of energy minimization and constraint vectors in AMG
interpolation.

12
The categories of this paper are: nucl-th
31
The categories of this paper are: ao-sci
15
The categories of this paper are: nucl-ex
3
The categories of this paper are: physics
17
The categories of this paper are: q-fin
1
The categories of this paper are: cs
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
7
The categories of this paper are: hep-th
6
The categories of this paper are: astro-ph
19
The categories of this paper are: eess
20
The categories of this paper are: acc-phys
26
The categories of this paper are: bayes-an
30
The categories of this paper are: q-alg
21
The categories of this paper are: adap-org
27
The categories of this paper are: comp-gas