1: \begin{abstract}

2: We present a survey of the cosmological applications of the next

3: generation of weak lensing surveys, paying special attention to the

4: computational challenges presented by the number of galaxies,

5: $N_{gal}\sim$ 10$^{5}$. We focus on optimal methods with no pixelization 

6: and derive a multigrid $P^3M$ algorithm that performs the

7: relevant computations in $O(N_{gal} \log N_{gal})$ time. We test the

8: algorithm by studying three applications of weak lensing surveys - convergence

9: map

10: reconstruction, cluster detection and $E$ and $B$ 

11: power spectrum estimation using

12: realistic $\mapsize$ simulations derived from N-body simulations. 

13: The map reconstruction is able to reconstruct large scale features without 

14: artifacts.

15: Detecting clusters using only weak

16: lensing is difficult because of line of sight contamination and 

17: noise, with low completeness if one

18: desires low contamination of the sample. A power spectrum analysis 

19: of the convergence field is more promising and we are able to reconstruct 

20: the convergence spectrum with no loss of information down to the smallest

21: scales. The numerical methods used here can be applied to other data sets

22: with same $O(N\log N)$ scaling

23: and can be generalised to a sphere. 

24: 

25: \end{abstract}

26: