An Inexact Shift-and-Invert Arnoldi Algorithm for Large Non-Hermitian Generalised Toeplitz Eigenproblems

DOI10.4208/eajam.010914.130415azbMath1478.65024OpenAlexW2504887504MaRDI QIDQ5372017

Gang Wu, Tingting Feng, Ting-Ting Xu

Publication date: 23 October 2017

Published in: Unnamed Author (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4208/eajam.010914.130415a

zbMATH Keywords

Toeplitz matrixGohberg-Semencul formulashift-and-invert Arnoldi methodgeneralised eigenproblem

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Toeplitz, Cauchy, and related matrices (15B05)

Related Items (2)

An inexact shift‐and‐invert Arnoldi algorithm for Toeplitz matrix exponential ⋮ A note on the structured perturbation analysis for the inversion formula of Toeplitz matrices

Uses Software

• eigs
• TRLan
• IRAM

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Parallel computation of the eigenvalues of symmetric Toeplitz matrices through iterative methods
• Preconditioned Lanczos method for generalized Toeplitz eigenvalue problems
• Complex shift and invert strategies for real matrices
• A refined shift-and-invert Arnoldi algorithm for large unsymmetric generalized eigenproblems.
• A harmonic restarted Arnoldi algorithm for calculating eigenvalues and determining multiplicity
• Thick-Restart Lanczos Method for Large Symmetric Eigenvalue Problems
• Shift-invert Lanczos method for the symmetric positive semidefinite Toeplitz matrix exponential
• Asymptotics of Individual Eigenvalues of a Class of Large Hessenberg Toeplitz Matrices
• Numerical Methods for Large Eigenvalue Problems
• Shift-Invert Arnoldi Approximation to the Toeplitz Matrix Exponential
• Solving the Generalized Eigenvalue Problem for Rational Toeplitz Matrices
• An inexact shift‐and‐invert Arnoldi algorithm for Toeplitz matrix exponential
• Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
• Recursive-Based PCG Methods for Toeplitz Systems with Nonnegative Generating Functions
• Preconditioned Lanczos Methods for the Minimum Eigenvalue of a Symmetric Positive Definite Toeplitz Matrix
• Asymptotic Generalized Eigenvalue Distribution of Block Multilevel Toeplitz Matrices
• Conjugate Gradient Methods for Toeplitz Systems
• An Introduction to Iterative Toeplitz Solvers

This page was built for publication: An Inexact Shift-and-Invert Arnoldi Algorithm for Large Non-Hermitian Generalised Toeplitz Eigenproblems