1: \begin{abstract}

2: Algebraic multigrid (AMG) methods are powerful solvers with linear or near-linear computational complexity

3: for certain classes of linear systems, $A\vect{x}=\vect{b}$. Broadening the scope of problems that AMG can effectively solve

4: requires the development of improved interpolation operators. Such development is often based on AMG convergence

5: theory. However, convergence theory in AMG tends to have a disconnect with AMG in practice due to the practical constraints

6: of (i) maintaining matrix sparsity in transfer and coarse-grid operators, and (ii) retaining linear complexity in the setup and

7: solve phase. This paper presents a review of fundamental results in AMG convergence theory, followed by

8: a discussion on how these results can be used to motivate interpolation operators in practice. A general

9: weighted energy minimization functional is then proposed to form interpolation operators, and a novel ``diagonal''

10: preconditioner for Sylvester- or Lyapunov-type equations developed simultaneously. 

11: Although results based on the weighted energy minimization typically underperform compared to a fully constrained

12: energy minimization, numerical results provide new insight into the role of energy minimization and

13: constraint vectors in AMG interpolation. 

14: \end{abstract}

15: