Improved Seed Methods for Symmetric Positive Definite Linear Equations with Multiple Right-hand Sides

Physics – Mathematical Physics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

11 pages, 7 figures

Scientific paper

We consider symmetric positive definite systems of linear equations with multiple right-hand sides. The seed conjugate gradient method solves one right-hand side with the conjugate gradient method and simultaneously projects over the Krylov subspace thus developed for the other right-hand sides. Then the next system is solved and used to seed the remaining ones. Rounding error in the conjugate gradient method limits how much the seeding can improve convergence. We propose three changes to the seed conjugate gradient method: only the first right-hand side is used for seeding, this system is solved past convergence, and the roundoff error is controlled with some reorthogonalization. We will show that results are actually better with only one seeding, even in the case of related right-hand sides. Controlling rounding error gives the potential for rapid convergence for the second and subsequent right-hand sides.

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

Improved Seed Methods for Symmetric Positive Definite Linear Equations with Multiple Right-hand Sides 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 Improved Seed Methods for Symmetric Positive Definite Linear Equations with Multiple Right-hand Sides, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Improved Seed Methods for Symmetric Positive Definite Linear Equations with Multiple Right-hand Sides will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-491819

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