Combining multigrid and wavelet ideas to construct more efficient multiscale algorithms for the solution of Poisson's equation

Physics – Computational Physics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Scientific paper

It is shown how various ideas that are well established for the solution of Poisson's equation using plane wave and multigrid methods can be combined with wavelet concepts. The combination of wavelet concepts and multigrid techniques turns out to be particularly fruitful. We propose a modified multigrid V cycle scheme that is not only much simpler, but also more efficient than the standard V cycle. Whereas in the traditional V cycle the residue is passed to the coarser grid levels, this new scheme does not require the calculation of a residue. Instead it works with copies of the charge density on the different grid levels that were obtained from the underlying charge density on the finest grid by wavelet transformations. This scheme is not limited to the pure wavelet setting, where it is faster than the preconditioned conjugate gradient method, but equally well applicable for finite difference discretizations.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Combining multigrid and wavelet ideas to construct more efficient multiscale algorithms for the solution of Poisson's equation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Combining multigrid and wavelet ideas to construct more efficient multiscale algorithms for the solution of Poisson's equation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Combining multigrid and wavelet ideas to construct more efficient multiscale algorithms for the solution of Poisson's equation will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-368951

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.