A Truncated RQ Iteration for Large Scale Eigenvalue Calculations

DOI10.1137/S0895479896305398MaRDI QIDQ4210277zbMATH OpenOpenAlexFDO

Authors

Publication date 21 September 1998

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0895479896305398

zbMATH Keywords

comparison of methodsdeflationeigenvaluesimplicitly restarted Arnoldi algorithmJacobi-Davidson QR methodKrylov methodsLanczos methodnumerical experimentspreconditioningrestartingtruncated RQ iteration

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of matrix norms, conditioning, scaling (65F35)

Recommendations

• Truncated QZ methods for large scale generalized eigenvalue problems
• scientific article; zbMATH DE number 1293808
• scientific article; zbMATH DE number 1330403
• A scalable eigenvalue solver for symmetric tridiagonal matrices
• \(QR\)-like algorithms for eigenvalue problems
• Efficient computation of tridiagonal matrices largest eigenvalue
• Die beschleunigte Ritz-Iteration im Eigenwertalgorithmus ECP
• Optimal quotients for solving large eigenvalue problems
• The restarted QR-algorithm for eigenvalue computation of structured matrices
• Rational Krylov sequence methods for eigenvalue computation

Cited in

(17)

• On ``A new splitting to solve a large Hermitian eigenproblem
• Truncated QZ methods for large scale generalized eigenvalue problems
• Convergence analysis of an inexact truncated RQ-iteration
• Preconditioning eigenvalues and some comparison of solvers
• Normalized cuts revisited: a reformulation for segmentation with linear grouping constraints
• A harmonic restarted Arnoldi algorithm for calculating eigenvalues and determining multiplicity
• Alternative correction equations in the Jacobi-Davidson method
• Implicitly restarted Arnoldi methods and subspace iteration
• The Jacobi-Davidson method
• A mathematical biography of Danny C. Sorensen
• A new inexact inverse subspace iteration for generalized eigenvalue problems
• The Arnoldi eigenvalue iteration with exact shifts can fail
• An integrated Davidson and multigrid solution approach for very large scale symmetric eigenvalue problems
• A block Chebyshev-Davidson method with inner-outer restart for large eigenvalue problems
• Inexact inverse subspace iteration for generalized eigenvalue problems
• An inexact Krylov-Schur algorithm for the unitary eigenvalue problem
• Saving flops in LU based shift-and-invert strategy

Describes a project that uses

Uses Software

• QMRPACK
• SRRIT
• eigs
• JDQR
• ARPACK
• JDQZ

This page was built for publication: A Truncated RQ Iteration for Large Scale Eigenvalue Calculations

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