1: \begin{abstract}

2:   In this paper, we develop a multigrid method on unstructured

3:   shape-regular grids. For a general shape-regular unstructured grid

4:   of ${\cal O}(N)$ elements,

5:   we present a construction of an auxiliary coarse grid hierarchy

6:   on which a geometric multigrid method can be applied together with a

7:   smoothing on the original grid by using the auxiliary space

8:   preconditioning technique.  Such a construction is realized by a

9:   cluster tree which can be obtained in ${\cal O}(N\log N)$ operations

10:   for a grid of $N$ elements. This tree structure in turn is used for

11:   the definition of the grid hierarchy from coarse to fine. For the

12:   constructed grid hierarchy we prove that the convergence rate of the

13:   multigrid preconditioned CG for an elliptic PDE is $1 - {\cal

14:     O}({1}/{\log N})$. Numerical experiments confirm the theoretical

15:   bounds and show that the total complexity is in ${\cal O}(N\log N)$.

16: %\keywords{clustering \and multigrid \and auxiliary space \and finite elements}

17: % \PACS{PACS code1 \and PACS code2 \and more}

18: % \subclass{MSC code1 \and MSC code2 \and more}

19: \end{abstract}

20: