New implementation of the Lanczos method in linear problems

 
see the original item page
in the repository's web site and access all digital files if the item*
share




1990 (EN)
New implementation of the Lanczos method in linear problems (EN)

Papadrakakis, M (EN)
Smerou, S (EN)

N/A (EN)

The Lanczos algorithm has proved to be a powerful solution method not only for finding the eigenvalues but for solving linear systems of equations. In this paper a new implementation of the algorithm is presented for solving linear systems of equations with a sequence of right-hand sides. The versions of the method proposed in the past treat the right-hand side vectors successively by keeping the tridiagonal matrix and the orthonormal basis in fast or secondary storage. The new technique handles all approximations to the solution vectors simultaneously without the necessity for keeping the tridiagonal matrix or the orthonormal basis in fast or secondary storage. Thus, when the first solution vector has converged to a required accuracy good approximations to the remaining solution vectors have simultaneously been obtained. It then takes fewer iterations to reach the final accuracy by working separately on each of the remaining vectors. (EN)

journalArticle

lanczos method (EN)
Computers, Digital - Computational Methods (EN)
Linear Problems (EN)
Tridiagonal Matrix (EN)
Mathematical Techniques (EN)
Lanczos Algorithm (EN)

Εθνικό Μετσόβιο Πολυτεχνείο (EL)
National Technical University of Athens (EN)

International Journal for Numerical Methods in Engineering (EN)

English

1990


JOHN WILEY & SONS LTD (EN)



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)