Wavelet-Preconditioned Conjugate Gradient Poisson Solver and Its Use in Parallel Processing: Application of Haar Wavelet

Haar-wavelet-based preconditioning technique for conjugate gradient Poisson solvers is described. The proposed method is suitable for parallel processing because of data locality. The method also has a superior property of preventing the computing time from increasing markedly with the increase in the number of grid points. These kinds of combined approaches of software and hardware are superior in large scale problems and will play more important roles in future computational science.