Computing selected eigenvalues of sparse unsymmetric matrices using subspace iteration

DOI10.1145/152613.152614MaRDI QIDQ4371533zbMATH OpenOpenAlexWikidataFDO

Authors J. A. Scott, Iain S. Duff

Publication date 26 January 1998

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL http://purl.org/net/epubs/manifestation/6679/dsRAL91056.pdf, http://www.acm.org/pubs/contents/journals/toms/1993-19/

zbMATH Keywords

Chebyshev accelerationeigenvalueseigenvectorsinvariant subspaceiteration controlslarge sparse unsymmetric matrixrestartstopping criteriasubspace iteration algorithm

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Computational methods for sparse matrices (65F50)

Recommendations

• An Arnoldi code for computing selected eigenvalues of sparse, real, unsymmetric matrices
• A refined subspace iteration algorithm for large sparse eigenproblems
• Parallel evaluation of leftmost eigenpairs of large unsymmetric matrices

Cited in

(13)

• A new method for accelerating Arnoldi algorithms for large scale eigenproblems
• Shift-invert and Cayley transforms for detection of rightmost eigenvalues of nonsymmetric matrices
• Eigenvalues of the discretized Navier-Stokes equation with application to the detection of Hopf bifurcations
• Arnoldi-Riccati method for large eigenvalue problems
• A refined subspace iteration algorithm for large sparse eigenproblems
• Solution of the eigenvalue problems resulting from global non-parallel flow stability analysis
• Efficient preconditioner updates for unsymmetric shifted linear systems
• Algorithm 776: SRRIT
• Error Analysis of the Lanczos Algorithm for the Nonsymmetric Eigenvalue Problem
• Corrigendum: Computing selected eigenvalues of sparse unsymmetric matrices using subspace iteration
• An Arnoldi code for computing selected eigenvalues of sparse, real, unsymmetric matrices
• A neutral stability curve for incompressible flows in a rectangular driven cavity
• A key to choose subspace size in implicitly restarted Arnoldi method

Describes a project that uses

Uses Software

• SRRIT
• CHEBYCODE
• HQR3
• HQR3 EXCHNG
• MA28

This page was built for publication: Computing selected eigenvalues of sparse unsymmetric matrices using subspace iteration

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4371533)