Deflated BiCGStab for linear equations in QCD problems

Physics – High Energy Physics – High Energy Physics - Lattice

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

7 pages, 4 figures, presented at the XXV International Symposium on Lattice Field Theory, 30 July - 4 August 2007, Regensburg,

Scientific paper

The large systems of complex linear equations that are generated in QCD problems often have multiple right-hand sides (for multiple sources) and multiple shifts (for multiple masses). Deflated GMRES methods have previously been developed for solving multiple right-hand sides. Eigenvectors are generated during solution of the first right-hand side and used to speed up convergence for the other right-hand sides. Here we discuss deflating non-restarted methods such as BiCGStab. For effective deflation, both left and right eigenvectors are needed. Fortunately, with the Wilson matrix, left eigenvectors can be derived from the right eigenvectors. We demonstrate for difficult problems with kappa near kappa_c that deflating eigenvalues can significantly improve BiCGStab. We also will look at improving solution of twisted mass problems with multiple shifts. Projecting over previous solutions is an easy way to reduce the work needed.

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

Deflated BiCGStab for linear equations in QCD problems 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 Deflated BiCGStab for linear equations in QCD problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Deflated BiCGStab for linear equations in QCD problems will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-462781

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