An inexact shift-and-invert Arnoldi algorithm for large non-Hermitian generalised Toeplitz eigenproblems

DOI10.4208/EAJAM.010914.130415AMaRDI QIDQ5372017zbMATHOpenAlexFDO

Authors Tingting Feng, Gang Wu, Tingting Xu

Publication date 23 October 2017

Published in East Asian Journal on Applied Mathematics (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)

Recommendations

• An inexact shift-and-invert Arnoldi algorithm for Toeplitz matrix exponential.
• Shift-invert Arnoldi approximation to the Toeplitz matrix exponential
• scientific article; zbMATH DE number 5584829
• A refined shift-and-invert Arnoldi algorithm for large unsymmetric generalized eigenproblems.
• Preconditioned Lanczos method for generalized Toeplitz eigenvalue problems

Cites work

• scientific article; zbMATH DE number 3451988 (Why is no real title available?)
• scientific article; zbMATH DE number 2118874 (Why is no real title available?)
• scientific article; zbMATH DE number 6159604 (Why is no real title available?)
• A harmonic restarted Arnoldi algorithm for calculating eigenvalues and determining multiplicity
• A refined shift-and-invert Arnoldi algorithm for large unsymmetric generalized eigenproblems.
• An Introduction to Iterative Toeplitz Solvers
• An inexact shift-and-invert Arnoldi algorithm for Toeplitz matrix exponential.
• Asymptotic Generalized Eigenvalue Distribution of Block Multilevel Toeplitz Matrices
• Asymptotics of individual eigenvalues of a class of large Hessenberg Toeplitz matrices
• Complex shift and invert strategies for real matrices
• Conjugate Gradient Methods for Toeplitz Systems
• Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
• Numerical methods for large eigenvalue problems
• Parallel computation of the eigenvalues of symmetric Toeplitz matrices through iterative methods
• Preconditioned Lanczos Methods for the Minimum Eigenvalue of a Symmetric Positive Definite Toeplitz Matrix
• Preconditioned Lanczos method for generalized Toeplitz eigenvalue problems
• Recursive-Based PCG Methods for Toeplitz Systems with Nonnegative Generating Functions
• Shift-invert Arnoldi approximation to the Toeplitz matrix exponential
• Shift-invert Lanczos method for the symmetric positive semidefinite Toeplitz matrix exponential.
• Solving the Generalized Eigenvalue Problem for Rational Toeplitz Matrices
• Thick-restart Lanczos method for large symmetric eigenvalue problems

Cited in

(5)

• A global Arnoldi method for large non-Hermitian eigenproblems with special applications to multiple eigenproblems
• Shift-invert Arnoldi approximation to the Toeplitz matrix exponential
• A note on the structured perturbation analysis for the inversion formula of Toeplitz matrices
• An inexact shift-and-invert Arnoldi algorithm for Toeplitz matrix exponential.
• A Structure Preserving Shift-Invert Infinite Arnoldi Algorithm for a Class of Delay Eigenvalue Problems with Hamiltonian Symmetry

Describes a project that uses

Uses Software

• eigs
• TRLan
• IRAM

This page was built for publication: An inexact shift-and-invert Arnoldi algorithm for large non-Hermitian generalised Toeplitz eigenproblems

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