1: \begin{abstract}

2: An efficient multigrid method is proposed to compute the ground state solution of

3: Bose-Einstein condensations by the finite element method based on the combination of

4: the multigrid method for nonlinear eigenvalue problem and an efficient implementation for the nonlinear iteration.

5: The proposed numerical method not only has the optimal convergence rate, but also

6: has the asymptotically optimal computational work which is independent from the nonlinearity of the problem.

7: The independence from the nonlinearity means that the asymptotic estimate of the computational work

8: can reach almost the same as that of solving the corresponding linear boundary value problem by the multigrid method.

9: Some numerical experiments are provided to validate the efficiency of the proposed method.

10: %-----------------------------------------------------------------------------------------------------

11: \vskip0.3cm {\bf Keywords.} BEC, GPE, eigenvalue problem, multigrid, tensor, finite element method.

12: %-----------------------------------------------------------------------------------------------------

13: \vskip0.2cm {\bf AMS subject classifications.} 65N30, 65N25, 65L15, 65B99.

14: \end{abstract}