1: \begin{abstract}

2:   We propose a preconditioned nonlinear conjugate gradient method

3:   coupled with a spectral spatial discretization scheme for computing

4:   the ground states (GS) of rotating Bose-Einstein condensates (BEC),

5:   modeled by the Gross-Pitaevskii Equation (GPE).  We first start by

6:   reviewing the classical gradient flow (also known as {\it imaginary

7:     time} (IMT)) method which considers the problem from the PDE

8:   standpoint, leading to numerically solve a dissipative equation.

9:   Based on this IMT equation, we analyze the forward Euler (FE),

10:   Crank-Nicolson (CN) and the classical backward Euler (BE) schemes

11:   for linear problems and recognize classical power iterations,

12:   allowing us to derive convergence rates.  By considering the

13:   alternative point of view of minimization problems, we propose the

14:   preconditioned gradient (PG) and conjugate gradient (PCG) methods

15:   for the GS computation of the GPE.  We investigate the choice of the

16:   preconditioner, which plays a key role in the acceleration of the

17:   convergence process. The performance of the new algorithms is tested

18:   in 1D, 2D and 3D.  We conclude that the PCG method outperforms all the

19:   previous methods, most particularly for 2D and 3D fast rotating

20:   BECs, while being simple to implement.

21:   \end{abstract}

22: