ISSN:
1436-5057
Keywords:
65F15
;
65N25
;
65L15
;
Preconditioning
;
generalized eigenvalue problem
;
conjugate gradient
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Es wird ein vorkonditioniertes Iterationsverfahren zur Lösung des verallgemeinerten Eigenwertproblems vorgestellt; die Struktur der originalen Matrizen wird hierbei nicht verändert. Die vorgeschlagene Methode ist zur Bestimmung der extremen Eigenwerte und zugehörigen Eigenvektoren von großen dünnbesetzten Matrizen geeignet, wie sie durch Diskretisierung (mit Finiten Elementen oder Differenzen) von partiellen Differentialgleichungen entstehen. Die Koppelung der neuen Methode mit dem Verfahren der konjugierten Gradienten ergibt einen besonders wirkungsvollen Algorithmus für diese Problemklasse.
Notes:
Abstract In this paper a preconditioned iterative method suitable for the solution of the generalised eigenvalue problem is presented. The proposed method in which no change in the structure of the original matrices occurs is suitable for the determination of the extreme eigenvalues and their corresponding eigenvectors of large sparse matrices derived from finite element/difference discretisation of partial differential equations. The new method when coupled with the conjugate gradient algorithm yields a powerful algorithm for this class of problems.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02253688
Permalink