Computing the field of values and pseudospectra using the Lanczos method with continuation

DOI10.1007/BF01731925zbMath0861.65033WikidataQ56998937 ScholiaQ56998937MaRDI QIDQ1923867

Nicholas J. Higham, T. Braconnier

Publication date: 13 October 1996

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

algorithmnumerical examplesLanczos methodfield of valuescontinuationpseudospectra

Mathematics Subject Classification ID

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

Related Items

Analysis of algebraic systems arising from fourth‐order compact discretizations of convection‐diffusion equations, Pseudo-spectra theory of tensors and tensor polynomial eigenvalue problems, Pseudospectra for matrix pencils and stability of equilibria, Pseudospectra of linear matrix pencils by block diagonalization, A curve tracing algorithm for computing the pseudospectrum, Parallel Solver for Shifted Systems in a Hybrid CPU--GPU Framework, Computing spectral value sets using the subharmonicity of the norm of rational matrices, Numerical radius for the asymptotic stability of delay differential equations, The nearest definite pair for the Hermitian generalized eigenvalue problem, Discrete-time Lyapunov stability of large matrices, Path-Following Method to Determine the Field of Values of a Matrix with High Accuracy, A note on computation of pseudospectra, On the field of values of oblique projections, Preconditioned iterative methods for the nine-point approximation to the convection-diffusion equation, Computing smallest singular triplets with implicitly restarted Lanczos bidiagonalization, Resolvent estimates and quantification of nonlinear stability, Eigenvalue computation in the 20th century, Computation of pseudospectra via spectral projectors, Topological analysis of eigenvalues in engineering computations

Uses Software

• ARPACK
• mctoolbox
• Eigtool
• Harwell-Boeing sparse matrix collection
• testmatrix

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stiffness of ODEs
• The convergence behavior of Ritz values in the presence of close eigenvalues
• Closest normal matrix finally found
• Spectral portrait for non-Hermitian large sparse matrices
• The rational Krylov algorithm for nonsymmetric eigenvalue problems. III: Complex shifts for real matrices
• Highly nonnormal eigenproblems in the aeronautical industry
• Computing the numerical radius
• A curve tracing algorithm for computing the pseudospectrum
• Hydrodynamic Stability Without Eigenvalues
• Chebyshev Acceleration Techniques for Solving Nonsymmetric Eigenvalue Problems
• Matrix Analysis
• On Estimating the Largest Eigenvalue with the Lanczos Algorithm
• Estimating the Largest Eigenvalue by the Power and Lanczos Algorithms with a Random Start
• On Logarithmic Norms
• Numerical Determination of the Field of Values of a General Complex Matrix
• Pseudospectra of the Convection-Diffusion Operator
• An algorithm for computing the numerical radius
• Calculation of Pseudospectra by the Arnoldi Iteration
• On the Compatibility of a Given Solution With the Data of a Linear System