Deflated Hermitian Lanczos Methods for Multiple Right-Hand Sides

Details Deflated Hermitian Lanczos Methods for Multiple Right-Hand Sides Deflated Hermitian Lanczos Methods for Multiple Right-Hand Sides

2009-01-20

arxiv.org/abs/0901.3163v1

PoS LATTICE2008:030,2008

Physics

High Energy Physics

High Energy Physics - Lattice

Presented at 26th International Symposium on Lattice Field Theory, Williamsburg, VA, USA, 14-19 Jul 2008

Scientific paper

A deflated and restarted Lanczos algorithm to solve hermitian linear systems, and at the same time compute eigenvalues and eigenvectors for application to multiple right-hand sides, is described. For the first right-hand side, eigenvectors with small eigenvalues are computed while simultaneously solving the linear system. Two versions of this algorithm are given. The first is called Lan-DR and is based on conjugate gradient (CG) implementation of the Lanczos algorithm. This version will be optimal for the hermitian positive definite case. The second version is called MinRes-DR and is based on the minimum residual (MinRes) implementation of Lanczos algorithm. This version is optimal for indefinite hermitian systems where the CG algorithm is subject to instabilities. For additional right-hand sides, we project over the calculated eigenvectors to speed up convergence. The algorithms used for subsequent right-hand sides are called D-CG and D-MinRes respectively. After some introductory examples are given, we show tests for the case of Wilson fermions at kappa critical. A considerable speed up in the convergence is observed compared to unmodified CG and MinRes.

Affiliated with

Also associated with

No associations

Rating

Deflated Hermitian Lanczos Methods for 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 Deflated Hermitian Lanczos Methods for Multiple Right-Hand Sides, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Deflated Hermitian Lanczos Methods for Multiple Right-Hand Sides will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-683971