A GPU-based hyperbolic SVD algorithm

DOI10.1007/s10543-011-0333-5zbMath1232.65066arXiv1008.1371MaRDI QIDQ657884

Sanja Singer, Vedran Novaković

Publication date: 10 January 2012

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1008.1371

zbMATH Keywords

hyperbolic singular value decomposition; GPU parallel programming; one-sided Jacobi algorithm; symmetric indefinite eigenvalue problem

Mathematics Subject Classification ID

65F20: Numerical solutions to overdetermined systems, pseudoinverses

65Y05: Parallel numerical computation

Related Items

Vectorization of a Thread-Parallel Jacobi Singular Value Decomposition Method, A Kogbetliantz-type algorithm for the hyperbolic SVD, Overall hyperbolic-singular-value-decomposition-based square-root solutions in Kalman filters with deterministically sampled mean and covariance for state estimation in continuous-discrete nonlinear stochastic systems, Convergence to diagonal form of block Jacobi-type methods, Full block \(J\)-Jacobi method for Hermitian matrices, A note on the hyperbolic singular value decomposition without hyperexchange matrices

Uses Software

• CUDA
• OpenCL
• Thrust

Cites Work

• Unnamed Item
• Novel modifications of parallel Jacobi algorithms
• Block-oriented \(J\)-Jacobi methods for Hermitian matrices
• A Jacobi eigenreduction algorithm for definite matrix pairs
• Componentwise analysis of direct factorization of real symmetric and Hermitian matrices
• Perturbations of the eigenprojections of a factorized Hermitian matrix
• On quadratic convergence bounds for the \(J\)-symmetric Jacobi method
• Highly accurate symmetric eigenvalue decomposition and hyperbolic SVD
• A note on the existence of the hyperbolic singular value decomposition
• Indefinite QR factorization
• The Solution of Singular-Value and Symmetric Eigenvalue Problems on Multiprocessor Arrays
• On Jacobi Methods for Singular Value Decompositions
• On Parallel Jacobi Orderings
• Advances in Speedup of the Indefinite One-Sided Block Jacobi Method
• On Jacobi and Jacobi-Like Algorithms for a Parallel Computer