ACM Transactions on Mathematical Software (TOMS)
Multilevel optimization for large-scale circuit placement
Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
A new BLAS-3 based parallel algorithm for computing the eigenvectors of real symmetric matrices
High performance scientific and engineering computing
Block tridiagonalization of "effectively" sparse symmetric matrices
ACM Transactions on Mathematical Software (TOMS)
Learning with non-metric proximity matrices
Proceedings of the 13th annual ACM international conference on Multimedia
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
The design and implementation of the MRRR algorithm
ACM Transactions on Mathematical Software (TOMS)
Fast algorithms for spherical harmonic expansions, II
Journal of Computational Physics
Parallel block tridiagonalization of real symmetric matrices
Journal of Parallel and Distributed Computing
Algorithm 880: A testing infrastructure for symmetric tridiagonal eigensolvers
ACM Transactions on Mathematical Software (TOMS)
Computations with quasiseparable polynomials and matrices
Theoretical Computer Science
A new algorithm for singular value decomposition and its parallelization
Parallel Computing
WSEAS TRANSACTIONS on COMMUNICATIONS
Time-memory trade-offs using sparse matrix methods for large-scale eigenvalue problems
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartI
An implementation of parallel eigenvalue computation using dual-level hybrid parallelism
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
Short Note: Fast algorithms for spherical harmonic expansions, III
Journal of Computational Physics
Complexity Reduction by Using QR-Based Scheme in Computing Capacity for Optimal Transmission
Wireless Personal Communications: An International Journal
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part I
Eigenvalue perturbation bounds for Hermitian block tridiagonal matrices
Applied Numerical Mathematics
MR3-SMP: A symmetric tridiagonal eigensolver for multi-core architectures
Parallel Computing
Parallelization of divide-and-conquer eigenvector accumulation
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
The algorithm of multiple relatively robust representations for multi-core processors
PARA'10 Proceedings of the 10th international conference on Applied Parallel and Scientific Computing - Volume Part I
Divide and Conquer on Hybrid GPU-Accelerated Multicore Systems
SIAM Journal on Scientific Computing
Reliable Eigenvalues of Symmetric Tridiagonals
SIAM Journal on Matrix Analysis and Applications
Hi-index | 0.01 |
The authors present a stable and efficient divide-and-conquer algorithm for computing the spectral decomposition of an $N \times N$ symmetric tridiagonal matrix. The key elements are a new, stable method for finding the spectral decomposition of a symmetric arrowhead matrix and a new implementation of deflation. Numerical results show that this algorithm is competitive with bisection with inverse iteration, Cuppen's divide-and-conquer algorithm, and the QR algorithm for solving the symmetric tridiagonal eigenproblem.