# The Non-Symmetric s-Step Lanczos Algorithm: Derivation Of Efficient Recurrences And Synchronization-Reducing Variants Of BiCG And QMR

@article{Feuerriegel2015TheNS, title={The Non-Symmetric s-Step Lanczos Algorithm: Derivation Of Efficient Recurrences And Synchronization-Reducing Variants Of BiCG And QMR}, author={Stefan Feuerriegel and H. Martin B{\"u}cker}, journal={Applied Mathematics and Computer Science}, year={2015}, volume={25}, pages={769-785} }

- Published in Applied Mathematics and Computer Science 2015

The Lanczos algorithm is among the most frequently used iterative techniques for computing a few dominant eigenvalues of a large sparse non-symmetric matrix. At the same time, it serves as a building block within biconjugate gradient (BiCG) and quasi-minimal residual (QMR) methods for solving large sparse non-symmetric systems of linear equations. It is well known that, when implemented on distributed-memory computers with a huge number of processes, the synchronization time spent on computing… CONTINUE READING

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 46 REFERENCES

## Efficient management of parallelism in object-oriented numerical software libraries

VIEW 5 EXCERPTS

HIGHLY INFLUENTIAL

## An Implementation of the QMR Method Based on Coupled Two-Term Recurrences

VIEW 17 EXCERPTS

HIGHLY INFLUENTIAL

## A Parallel Version of the Quasi-Minimal Residual Method Based on Coupled Two-Term Recurrences

VIEW 6 EXCERPTS

HIGHLY INFLUENTIAL

## An efficient nonsymmetric Lanczos method on parallel vector computers

VIEW 13 EXCERPTS

HIGHLY INFLUENTIAL

## An iteration method for the solution of the eigenvalue problem of linear differential and integral operators

VIEW 5 EXCERPTS

HIGHLY INFLUENTIAL

## Avoiding Communication in Nonsymmetric Lanczos-Based Krylov Subspace Methods

VIEW 4 EXCERPTS

HIGHLY INFLUENTIAL

## QMR: a quasi-minimal residual method for non-Hermitian linear systems

VIEW 4 EXCERPTS

HIGHLY INFLUENTIAL

## Practical use of the conjugate gradient method on parallel supercomputers

VIEW 5 EXCERPTS

HIGHLY INFLUENTIAL

## The conjugate gradient method on supercomputers, Supercomputer

VIEW 6 EXCERPTS

HIGHLY INFLUENTIAL