The symmetric tridiagonal eigenvalue problem on a transputer network

DOI10.1016/0167-8191(90)90034-7MaRDI QIDQ758114zbMATH OpenOpenAlexFDO

Authors T. Z. Kalamboukis

Publication date 1990

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(90)90034-7

zbMATH Keywords

CPU timeseigenvalueseigenvectorsimplementationmultisection methodparallel bisection methodsymmetric tridiagonal matrixtransputer network

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Parallel numerical computation (65Y05)

Review text

An implementation of the multisection and the parallel bisection method on a transputer network for finding the eigenvalues and corresponding eigenvectors of a symmetric tridiagonal matrix which lie in a specified interval is presented. Tables of the CPU times for various numbers of transputers are given.

Recommendations

• A Multiprocessor Algorithm for the Symmetric Tridiagonal Eigenvalue Problem
• Applying parallel computer systems to solve symmetric tridiagonal eigenvalue problems
• The symmetric tridiagonal eigenvalue problem: a heterogeneous parallel approach
• The symmetric tridiagonal eigenproblem on a shared memory multiprocessor. II
• The symmetric tridigonal eigenproblem on a shared memory multiprocessor. I
• Publication:4721525
• On Computing Eigenvectors of Symmetric Tridiagonal Matrices
• Eigenvalue computation of large symmetric tridiagonal matrices on concurrent processors
• A Parallel Algorithm for Computing the Eigenvalues of a Symmetric Tridiagonal Matrix
• scientific article; zbMATH DE number 2080149

Cited in

(8)

• Parallel implementation of bisection for the calculation of eigenvalues of tridiagonal symmetric matrices
• A parallel algorithm for the dense symmetric eigenvalue problem on a transputer array
• Solving the symmetric tridiagonal eigenvalue problem on hypercubes
• The symmetric tridigonal eigenproblem on a shared memory multiprocessor. I
• Solving the Symmetric Tridiagonal Eigenvalue Problem on the Hypercube
• A Multiprocessor Algorithm for the Symmetric Tridiagonal Eigenvalue Problem
• PARALLEL ALGORITHMS TO COMPUTE THE EIGENVALUES AND EIGENVECTORS OFSYMMETRIC TOEPLITZ MATRICES∗
• scientific article; zbMATH DE number 1863555 (Why is no real title available?)

This page was built for publication: The symmetric tridiagonal eigenvalue problem on a transputer network

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