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

Papadrakakis, M (EN)

Smerou, S (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 (EN)

lanczos method (EN)

Mathematics, Interdisciplinary Applications (EN)

Computers, Digital - Computational Methods (EN)

Linear Problems (EN)

Tridiagonal Matrix (EN)

Mathematical Techniques (EN)

Engineering, Multidisciplinary (EN)

Lanczos Algorithm (EN)

Εθνικό Μετσόβιο Πολυτεχνείο

Ψηφιακό Αποθετήριο της Κεντρικής Βιβλιοθήκης του ΕΜΠ | Dspace@NTUA

Κεντρική Βιβλιοθήκη Ε.Μ.Π.

Ιδρυματικό Αποθετήριο

Δημοσιεύσεις μελών Δ.Ε.Π. σε περιοδικά

International Journal for Numerical Methods in Engineering (EN)

Αγγλική γλώσσα

1990 (EN)

http://hdl.handle.net/123456789/10159

1 (EN)

159 (EN)

10.1002/nme.1620290110 (EN)

29 (EN)

ISI:A1990CJ13000008 (EN)

141 (EN)

0029-5981 (EN)

JOHN WILEY & SONS LTD (EN)