Shift-invert and Cayley transforms for detection of rightmost eigenvalues of nonsymmetric matrices

DOI10.1007/BF01935650zbMath0814.65037OpenAlexW2057783254MaRDI QIDQ1338521

Dirk Roose, Alastair Spence, Karl Meerbergen

Publication date: 8 January 1995

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01935650

zbMATH Keywords

preconditioningCayley transformsubspace iterationrightmost eigenvaluelarge sparse real nonsymmetric matrix

Mathematics Subject Classification ID

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

Related Items

Generalized subspace iteration method for solving matrix pair eigenproblem, Shift-invert and Cayley transforms for detection of rightmost eigenvalues of nonsymmetric matrices, Global stability of the two-dimensional flow over a backward-facing step, Large-scale stabilized FE computational analysis of nonlinear steady-state transport/reaction systems, A stability analysis of the compressible boundary layer flow over indented surfaces, Weakly nonlinear analysis of the viscoelastic instability in channel flow for finite and vanishing Reynolds numbers, Linear stability of incompressible flow using a mixed finite element method, Pseudospectra of Matrix Pencils for Transient Analysis of Differential-Algebraic Equations, A Padé approximate linearization algorithm for solving the quadratic eigenvalue problem with low-rank damping, The Hopf bifurcation theorem for quasilinear differential-algebraic equations., A generalized computational approach to stability of static equilibria of nonlinearly elastic rods in the presence of constraints, Solution of the eigenvalue problems resulting from global non-parallel flow stability analysis, Fast inexact subspace iteration for generalized eigenvalue problems with spectral transformation, Arnoldi and Jacobi-Davidson methods for generalized eigenvalue problems $Ax=\lambda Bx$ with singular $B$, Fast eigenvalue calculations in a massively parallel plasma turbulence code, Localization Theorems for Nonlinear Eigenvalue Problems, Optimization of extrapolated Cayley transform with non-Hermitian positive definite matrix, Exploiting structure in large-scale electrical circuit and power system problems, Takens–Bogdanov bifurcation of travelling-wave solutions in pipe flow, An Arbitrary Precision Scaling and Squaring Algorithm for the Matrix Exponential, Polynomial Preconditioned Arnoldi with Stability Control

Uses Software

• eigs
• IRAM

Cites Work

• Convergence properties of the finite-element method for Bénard convection in an infinite layer
• Complex shift and invert strategies for real matrices
• Finding leading modes of a viscous free surface flow: An asymmetric generalized eigenproblem
• Simultaneous iteration for computing invariant subspaces of non-Hermitian matrices
• The Tchebychev iteration for nonsymmetric linear systems
• Numerical solution of large nonsymmetric eigenvalue problems
• Shift-invert and Cayley transforms for detection of rightmost eigenvalues of nonsymmetric matrices
• Chebyshev Acceleration Techniques for Solving Nonsymmetric Eigenvalue Problems
• Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
• Computing selected eigenvalues of sparse unsymmetric matrices using subspace iteration
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item