29.01.2015 Views

SuperLU: Sparse Direct Solver

SuperLU: Sparse Direct Solver

SuperLU: Sparse Direct Solver

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Accelerator (cont.)<br />

Algorithm: Speed up Lanczos convergence by shift-invert<br />

Seek largest eigenvalues, well separated, of the transformed<br />

system<br />

M (K - σ M) -1 x = µ x<br />

µ = 1 / (λ - σ)<br />

Shift-invert Lanczos (SIL)<br />

PARPACK: implicitly restarted Arnoldi<br />

Parallel <strong>SuperLU</strong> to solve the shifted linear system<br />

X. Li<br />

40

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!