Krylov--Schur-Type Restarts for the Two-Sided Arnoldi Method

DOI10.1137/16M1078987zbMath1365.65100OpenAlexW2605949786MaRDI QIDQ5346755

Ian Zwaan, Michiel E. Hochstenbach

Publication date: 29 May 2017

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

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

zbMATH Keywords

eigenvectorerror boundimplicit restartSaad's theorempseudospectrarestarteigenvalue condition numbernonnormal matrixKrylov-SchurBauer-Fike theoremdual Arnoldiharmonic two-sided extractionleast sensitive eigenvaluestwo-sided Arnolditwo-sided Krylov-Schur

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Related Items (6)

Perron communicability and sensitivity of multilayer networks ⋮ Enhancing multiplex global efficiency ⋮ Network analysis with the aid of the path length matrix ⋮ Compact Two-Sided Krylov Methods for Nonlinear Eigenvalue Problems ⋮ Communication in complex networks ⋮ The Weierstrass iterative method as a Petrov-Galerkin method for solving eigenvalue problem

Uses Software

• eigs
• JDQR
• ARPACK
• Eigtool
• JDQZ

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Krylov-Schur approach to the truncated SVD
• The many proofs of an identity on the norm of oblique projections
• Block Krylov-Schur method for large symmetric eigenvalue problems
• An inexact Krylov-Schur algorithm for the unitary eigenvalue problem
• Efficient expansion of subspaces in the Jacobi-Davidson method for standard and generalized eigenproblems
• Balancing sparse matrices for computing eigenvalues
• A periodic Krylov-Schur algorithm for large matrix products
• An analysis of the Rayleigh--Ritz method for approximating eigenspaces
• Matrix Algorithms
• Large-Scale Computation of Pseudospectra Using ARPACK and Eigs
• A Krylov--Schur Algorithm for Large Eigenproblems
• Inverse subspace problems with applications
• Numerical Methods for Large Eigenvalue Problems
• Nonlinear Model Reduction via Discrete Empirical Interpolation
• On the Numerical Analysis of Oblique Projectors
• Residual Bounds on Approximate Eigensystems of Nonnormal Matrices
• Implicitly Restarted Krylov Subspace Methods for Stable Partial Realizations
• Templates for the Solution of Algebraic Eigenvalue Problems
• Two-Sided Arnoldi and Nonsymmetric Lanczos Algorithms
• A generalization of Saad's theorem on Rayleigh-Ritz approximations

This page was built for publication: Krylov--Schur-Type Restarts for the Two-Sided Arnoldi Method