Parallel computation of the eigenvalues of symmetric Toeplitz matrices through iterative methods

DOI10.1016/j.jpdc.2008.03.003zbMath1243.65044MaRDI QIDQ436859

Victor M. Garcia, Pedro Alonso, Miguel O. Bernabeu, Antonio M. Vidal

Publication date: 26 July 2012

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jpdc.2008.03.003

zbMATH Keywords

eigenvalue problem; parallel computing; Toeplitz matrices; Shift-and-Invert Lanczos

Mathematics Subject Classification ID

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

65F10: Iterative numerical methods for linear systems

65Y05: Parallel numerical computation

15B05: Toeplitz, Cauchy, and related matrices

Related Items

An Inexact Shift-and-Invert Arnoldi Algorithm for Large Non-Hermitian Generalised Toeplitz Eigenproblems, Strategies for spectrum slicing based on restarted Lanczos methods

Uses Software

• LAPACK
• Matlab
• ScaLAPACK
• JDQR
• JDQZ
• Sips

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A high-performance, portable implementation of the MPI message passing interface standard
• The rational Krylov algorithm for nonlinear matrix eigenvalue problems
• Sine transform based preconditioners for symmetric Toeplitz systems
• Displacement ranks of a matrix
• SIPs
• Stability of Methods for Solving Toeplitz Systems of Equations
• Numerical Solution of the Eigenvalue Problem for Symmetric Rationally Generated Toeplitz matrices
• LAPACK Users' Guide
• PARALLEL ALGORITHMS TO COMPUTE THE EIGENVALUES AND EIGENVECTORS OFSYMMETRIC TOEPLITZ MATRICES∗
• A Shifted Block Lanczos Algorithm for Solving Sparse Symmetric Generalized Eigenproblems
• ScaLAPACK Users' Guide
• Templates for the Solution of Algebraic Eigenvalue Problems
• Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
• A symmetry exploiting Lanczos method for symmetric Toeplitz matrices