1: \begin{abstract}

2: 

3: We describe a set of techniques for performing large scale {\em ab initio\/}

4: calculations using multigrid accelerations and a real-space grid as a basis.

5: The multigrid methods provide effective convergence acceleration and

6: preconditioning on all length scales, thereby permitting efficient

7: calculations for ill-conditioned systems with long length scales or high

8: energy cut-offs. We discuss specific implementations of multigrid and

9: real-space algorithms for electronic structure calculations, including an

10: efficient multigrid-accelerated solver for Kohn-Sham equations, compact yet

11: accurate discretization schemes for the Kohn-Sham and Poisson equations,

12: optimized pseudo\-potentials for real-space calculations, efficacious

13: computation of ionic forces, and a complex-wavefunction implementation for

14: arbitrary sampling of the Brillioun zone.  A particular strength of a

15: real-space multigrid approach is its ready adaptability to massively parallel

16: computer architectures, and we present an implementation for

17: the Cray-T3D with essentially linear scaling of the execution time with the

18: number of processors. The method has been applied to a variety of periodic and

19: non-periodic systems, including disordered Si, a N impurity in diamond, AlN in

20: the wurtzite structure, and bulk Al.  The high accuracy of the atomic forces

21: allows for large step molecular dynamics; e.g., in a 1 ps simulation of Si at

22: 1100 K with an ionic step of 80 a.u., the total energy was conserved within 27

23: $\mu$eV per atom.

24: \end{abstract}

25: