English

A GPU-based hyperbolic SVD algorithm

Numerical Analysis 2011-11-28 v2 Numerical Analysis

Abstract

A one-sided Jacobi hyperbolic singular value decomposition (HSVD) algorithm, using a massively parallel graphics processing unit (GPU), is developed. The algorithm also serves as the final stage of solving a symmetric indefinite eigenvalue problem. Numerical testing demonstrates the gains in speed and accuracy over sequential and MPI-parallelized variants of similar Jacobi-type HSVD algorithms. Finally, possibilities of hybrid CPU--GPU parallelism are discussed.

Keywords

Cite

@article{arxiv.1008.1371,
  title  = {A GPU-based hyperbolic SVD algorithm},
  author = {Vedran Novakovic and Sanja Singer},
  journal= {arXiv preprint arXiv:1008.1371},
  year   = {2011}
}

Comments

Accepted for publication in BIT Numerical Mathematics

R2 v1 2026-06-21T15:58:17.755Z