Parallel block tridiagonalization of real symmetric matrices

DOI10.1016/J.JPDC.2007.10.001zbMATH Open1243.65174OpenAlexW2022254525MaRDI QIDQ436780FDOQ436780

Yihua Bai, Robert C. Ward

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.2007.10.001

zbMATH Keywords

approximate eigenvaluesblock divide-and-conquerblock-tridiagonal matrixorthogonal block reduction

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• ScaLAPACK Users' Guide
• A Stable and Efficient Algorithm for the Rank-One Modification of the Symmetric Eigenproblem
• A Divide-and-Conquer Algorithm for the Symmetric Tridiagonal Eigenproblem
• An Algorithm for Reducing the Bandwidth and Profile of a Sparse Matrix
• Multiple representations to compute orthogonal eigenvectors of symmetric tridiagonal matrices
• The QR Transformation A Unitary Analogue to the LR Transformation--Part 1
• Block reduction of matrices to condensed forms for eigenvalue computations
• A framework for symmetric band reduction
• A Divide and Conquer method for the symmetric tridiagonal eigenproblem
• A Fully Parallel Algorithm for the Symmetric Eigenvalue Problem
• The WY Representation for Products of Householder Matrices
• Global convergence of tridiagonal QR algorithm with origin shifts
• A parallel symmetric block-tridiagonal divide-and-conquer algorithm
• Computing Approximate Eigenpairs of Symmetric Block Tridiagonal Matrices
• Block tridiagonalization of "effectively" sparse symmetric matrices

Cited In (6)

• Block triangularization of skew-symmetric matrices
• Interlacing Properties of Tridiagonal Symmetric Matrices with Applications to Parallel Computing
• Some properties of the block matrices in the parallel decomposition-type relaxation methods
• Parallel tri- and bi-diagonalization of bordered bidiagonal matrices
• A family of permutations for concurrent factorization of block tridiagonal matrices
• An Input/Output Efficient Algorithm for Hessenberg Reduction

Uses Software

• ScaLAPACK
• BLAS

This page was built for publication: Parallel block tridiagonalization of real symmetric matrices

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