Applying parallel computer systems to solve symmetric tridiagonal eigenvalue problems

DOI10.1016/0167-8191(92)90121-MMaRDI QIDQ1310587zbMATH OpenOpenAlexFDO

Authors Mi Lu, Xiangzhen Qiao

Publication date 6 January 1994

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(92)90121-m

zbMATH Keywords

algorithmcyclic reduction methodsefficiencynumerical examplesparallel computationperformancesegmentationsymmetric eigenvalue problem

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)

Review text

An algorithm for the symmetric eigenvalue problem is given. It uses the advantages of the segmentation and the cyclic reduction methods. The proposed algorithm has a linear speed-up. Experimental results are given. These results are shown to achieve the expected performance. The relative efficiency of the proposed algorithm over the currently available algorithms is also discussed.

Recommendations

• scientific article; zbMATH DE number 2080149
• The symmetric tridiagonal eigenvalue problem: a heterogeneous parallel approach
• A Parallel Algorithm for Computing the Eigenvalues of a Symmetric Tridiagonal Matrix
• A Multiprocessor Algorithm for the Symmetric Tridiagonal Eigenvalue Problem
• scientific article; zbMATH DE number 819138
• A parallel iterative method for solving symmetric tridiagonal extreme eigenpair problems
• scientific article; zbMATH DE number 1330402
• Parallel Homotopy Algorithm for the Symmetric Tridiagonal Eigenvalue Problem
• scientific article; zbMATH DE number 434519
• Eigenvalue computation of large symmetric tridiagonal matrices on concurrent processors

Cited in

(23)

• SUPRENUM software for the symmetric eigenvalue problem
• A parallel algorithm for the dense symmetric eigenvalue problem on a transputer array
• A parallel iterative method for solving symmetric tridiagonal extreme eigenpair problems
• The symmetric tridiagonal eigenproblem on a shared memory multiprocessor. II
• Solving the symmetric tridiagonal eigenvalue problem on hypercubes
• The symmetric tridigonal eigenproblem on a shared memory multiprocessor. I
• scientific article; zbMATH DE number 434519 (Why is no real title available?)
• scientific article; zbMATH DE number 434520 (Why is no real title available?)
• Some algorithms for the solution of the symmetric eigenvalue problem on a multiprocessor electronic computer
• Eigenvalue computation of large symmetric tridiagonal matrices on concurrent processors
• scientific article; zbMATH DE number 1264879 (Why is no real title available?)
• Implementing the Parallel Quasi-Laguerre's Algorithm for Symmetric Tridiagonal Eigenproblems
• scientific article; zbMATH DE number 1330402 (Why is no real title available?)
• scientific article; zbMATH DE number 2080149 (Why is no real title available?)
• A Parallel Divide and Conquer Algorithm for the Symmetric Eigenvalue Problem on Distributed Memory Architectures
• scientific article; zbMATH DE number 3994902 (Why is no real title available?)
• scientific article; zbMATH DE number 819138 (Why is no real title available?)
• Interlacing Properties of Tridiagonal Symmetric Matrices with Applications to Parallel Computing
• Reducing the Symmetric Matrix Eigenvalue Problem to Matrix Multiplications
• A Parallel Algorithm for Computing the Eigenvalues of a Symmetric Tridiagonal Matrix
• The symmetric tridiagonal eigenvalue problem: a heterogeneous parallel approach
• A scalable eigenvalue solver for symmetric tridiagonal matrices
• The symmetric tridiagonal eigenvalue problem on a transputer network

This page was built for publication: Applying parallel computer systems to solve symmetric tridiagonal eigenvalue problems

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