AN EXPLORATORY-STUDY OF A SUBSPACE ITERATION METHOD AS AN ALTERNATIVETO THE QR METHOD FOR FLOQUET EIGENANALYSIS

Citation
Ns. Achar et Gh. Gaonkar, AN EXPLORATORY-STUDY OF A SUBSPACE ITERATION METHOD AS AN ALTERNATIVETO THE QR METHOD FOR FLOQUET EIGENANALYSIS, Mathematical and computer modelling, 19(3-4), 1994, pp. 69-73
Citations number
13
Categorie Soggetti
Mathematics,Mathematics,"Computer Science Interdisciplinary Applications","Computer Science Software Graphycs Programming
ISSN journal
08957177
Volume
19
Issue
3-4
Year of publication
1994
Pages
69 - 73
Database
ISI
SICI code
0895-7177(1994)19:3-4<69:AEOASI>2.0.ZU;2-C
Abstract
Floquet eigenanalysis requires a few dominant eigenvalues of the Floqu et transition matrix (FTM). Although the QR method is used almost excl usively, it is expensive for such partial eigenanalysis; the operation counts and, thereby, the approximate machine-time grow cubically with the matrix order. Accordingly, for Floquet eigenanalysis, the Arnoldi -Saad method, a subspace iteration method, is investigated as an alter native to the QR method. The two methods are compared for machine-time efficiency and computational reliability, which is quantified by the condition numbers of the required eigenvalues and the residual errors of the corresponding eigenpairs. The Arnoldi-Saad method takes much le ss machine-time than the QR method with comparable computational relia bility and offers promise for large-scale Floquet eigenanalysis (say, FTM order > 100).