PARALLEL ALGORITHMS TO COMPUTE THE EIGENVALUES AND EIGENVECTORS OFSYMMETRIC TOEPLITZ MATRICES∗

DOI10.1080/01495739808947361zbMath0916.68071OpenAlexW2117484993MaRDI QIDQ4240889

Antonio M. Vidal, José M. Badía

Publication date: 29 April 1999

Published in: Parallel Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/01495739808947361

zbMATH Keywords

dynamic load balancespectrum of symmetric Toeplitz matricesvirtual shared memory multiprocessor

Mathematics Subject Classification ID

Distributed algorithms (68W15)

Related Items (2)

Parallel computation of the eigenvalues of symmetric Toeplitz matrices through iterative methods ⋮ A matrix-less and parallel interpolation-extrapolation algorithm for computing the eigenvalues of preconditioned banded symmetric Toeplitz matrices

Cites Work

• Unnamed Item
• Unnamed Item
• The symmetric tridiagonal eigenvalue problem on a transputer network
• An accelerated bisection method for the calculation of eigenvalues of a symmetric tridiagonal matrix
• Parallel implementation of bisection for the calculation of eigenvalues of tridiagonal symmetric matrices
• Asymptotically fast solution of Toeplitz and related systems of linear equations
• A parallel algorithm for determining all eigenvalues of large real symmetric tridiagonal matrices
• Eigenvalues and eigenvectors of symmetric centrosymmetric matrices
• Interlacement of the even and odd spectra of real symmetric Toeplitz matrices
• Computing the Minimum Eigenvalue of a Symmetric Positive Definite Toeplitz Matrix
• Solving the Generalized Eigenvalue Problem for Rational Toeplitz Matrices
• Solving the Symmetric Tridiagonal Eigenvalue Problem on the Hypercube
• Stability of Methods for Solving Toeplitz Systems of Equations
• On the eigenstructure of Toeplitz matrices
• Toeplitz eigensystem solver
• Numerical Solution of the Eigenvalue Problem for Symmetric Rationally Generated Toeplitz matrices
• Superfast Solution of Real Positive Definite Toeplitz Systems
• Numerical Solution of the Eigenvalue Problem for Hermitian Toeplitz Matrices
• Combined sequence of Markov parameters and moments in linear systems
• Fast solution of toeplitz systems of equations and computation of Padé approximants
• Accelerated bisection techniques for tri‐ and quindiagonal matrices
• A view of three decades of linear filtering theory
• The “Pegasus” method for computing the root of an equation

This page was built for publication: PARALLEL ALGORITHMS TO COMPUTE THE EIGENVALUES AND EIGENVECTORS OFSYMMETRIC TOEPLITZ MATRICES∗