1: \begin{abstract}

2: Algebraic multigrid (AMG) is one of the most efficient iterative methods for solving large  sparse    system of equations.

3: However,  how to build/check restriction and prolongation operators in practical of AMG methods for nonsymmetric {\em sparse} systems is still

4: an interesting open question [Brezina, Manteuffel, McCormick, Runge, and Sanders, SIAM J. Sci. Comput. (2010); Manteuffel and Southworth, SIAM J. Sci. Comput. (2019)].

5: This paper deals with the block-structured dense and  Toeplitz-like-plus-Cross systems, including {\em nonsymmetric} indefinite, symmetric positive definite (SPD), arising from  nonlocal diffusion  problem and peridynamic problem.

6: The simple (traditional)  restriction operator and prolongation operator are employed in order to handle such  block-structured dense and  Toeplitz-like-plus-Cross  systems, which  is convenient and efficient when employing a fast AMG.

7: We focus our efforts on  providing  the detailed proof of the convergence of the two-grid method for  such SPD situations.

8: The numerical experiments are performed in order to verify the convergence with a  computational cost of only  $\mathcal{O}(N \mbox{log} N)$ arithmetic operations, by using few fast Fourier transforms,  where $N$ is the number of the grid points.

9: To the best of our knowledge, this is the first contribution regarding Toeplitz-like-plus-Cross linear systems solved by means of a fast AMG.

10: \end{abstract}

11: