Digital image processing
A Divide-and-Conquer Algorithm for the Bidiagonal SVD
SIAM Journal on Matrix Analysis and Applications
Parallel programming with MPI
Applied numerical linear algebra
Applied numerical linear algebra
ScaLAPACK user's guide
On Computing an Eigenvector of a Tridiagonal Matrix. Part I: Basic Results
SIAM Journal on Matrix Analysis and Applications
Orthogonal Eigenvectors and Relative Gaps
SIAM Journal on Matrix Analysis and Applications
A new singular value decomposition algorithm suited to parallelization and preliminary results
ACST'06 Proceedings of the 2nd IASTED international conference on Advances in computer science and technology
Parallel double divide and conquer and its evaluation on a super computer
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Hi-index | 0.00 |
This paper presents some numerical evaluations of parallel double Divide and Conquer for singular value decomposition. For eigenvalue decomposition and singular value decomposition, double Divide and Conquer was recently proposed. It first computes eigen/singular values by a compact version of Divide and Conquer. The corresponding eigen/singular vectors are then computed by twisted factorization. The speed and accuracy of double Divide and Conquer are as good or even better than standard algorithms such as QR and the original Divide and Conquer. In addition, it is expected that double Divide and Conquer has great parallelism because each step is theoretically parallel and heavy communication is not required. This paper numerically evaluates a parallel implementation of dDC with MPI on some large scale problems using a distributed memory architecture and a massively parallel super computer, especially in terms of parallelism. It shows high scalability and super linear speed-up is observed in some cases.