Deflated and restarted symmetric Lanczos methods for eigenvalues and linear equations with multiple right-hand sides

Details Deflated and restarted symmetric Lanczos methods for eigenvalues and linear equations with multiple right-hand sides Deflated and restarted symmetric Lanczos methods for eigenvalues and linear equations with multiple right-hand sides

2008-06-20

arxiv.org/abs/0806.3477v1

Physics

Mathematical Physics

20 pages, 13 figures

Scientific paper

A deflated restarted Lanczos algorithm is given for both solving symmetric linear equations and computing eigenvalues and eigenvectors. The restarting limits the storage so that finding eigenvectors is practical. Meanwhile, the deflating from the presence of the eigenvectors allows the linear equations to generally have good convergence in spite of the restarting. Some reorthogonalization is necessary to control roundoff error, and several approaches are discussed. The eigenvectors generated while solving the linear equations can be used to help solve systems with multiple right-hand sides. Experiments are given with large matrices from quantum chromodynamics that have many right-hand sides.

Affiliated with

Also associated with

No associations

Rating

Deflated and restarted symmetric Lanczos methods for eigenvalues and 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 Deflated and restarted symmetric Lanczos methods for eigenvalues and 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 Deflated and restarted symmetric Lanczos methods for eigenvalues and linear equations with multiple right-hand sides will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-277306