A Kogbetliantz-type algorithm for the hyperbolic SVD
From MaRDI portal
Publication:2138394
Abstract: In this paper a two-sided, parallel Kogbetliantz-type algorithm for the hyperbolic singular value decomposition (HSVD) of real and complex square matrices is developed, with a single assumption that the input matrix, of order , admits such a decomposition into the product of a unitary, a non-negative diagonal, and a -unitary matrix, where is a given diagonal matrix of positive and negative signs. When , the proposed algorithm computes the ordinary SVD. The paper's most important contribution -- a derivation of formulas for the HSVD of matrices -- is presented first, followed by the details of their implementation in floating-point arithmetic. Next, the effects of the hyperbolic transformations on the columns of the iteration matrix are discussed. These effects then guide a redesign of the dynamic pivot ordering, being already a well-established pivot strategy for the ordinary Kogbetliantz algorithm, for the general, HSVD. A heuristic but sound convergence criterion is then proposed, which contributes to high accuracy demonstrated in the numerical testing results. Such a -Kogbetliantz algorithm as presented here is intrinsically slow, but is nevertheless usable for matrices of small orders.
Recommendations
- Two-sided hyperbolic SVD
- A note on the hyperbolic singular value decomposition without hyperexchange matrices
- scientific article; zbMATH DE number 16399
- Computing the Generalized Singular Value Decomposition
- On efficient implementations of Kogbetliantz's algorithm for computing the singular value decomposition
Cites work
- scientific article; zbMATH DE number 108299 (Why is no real title available?)
- A GPU-based hyperbolic SVD algorithm
- A Hierarchically Blocked Jacobi SVD Algorithm for Single and Multiple Graphics Processing Units
- A Jacobi eigenreduction algorithm for definite matrix pairs
- A note on the existence of the hyperbolic singular value decomposition
- Accuracy of the Kogbetliantz method for scaled diagonally dominant triangular matrices
- Accuracy of two SVD algorithms for \(2\times 2\) triangular matrices
- Asymptotic quadratic convergence of the two-sided serial and parallel block-Jacobi SVD algorithm
- Batched computation of the singular value decompositions of order two by the AVX-512 vectorization
- Block-oriented \(J\)-Jacobi methods for Hermitian matrices
- Componentwise analysis of direct factorization of real symmetric and Hermitian matrices
- Dynamic ordering for a parallel block-Jacobi SVD algorithm
- Existence of the hyperbolic singular value decomposition
- Full block \(J\)-Jacobi method for Hermitian matrices
- Hyperbolic SVD-based Kalman filtering for Chandrasekhar recursion
- Hyperbolic-singular-value-decomposition-based square-root accurate continuous-discrete extended-unscented Kalman filters for estimating continuous-time stochastic models with discrete measurements
- Implementation of Jacobi Rotations for Accurate Singular Value Computation in Floating Point Arithmetic
- Indefinite QR factorization
- LAPACK Users' Guide
- Novel modifications of parallel Jacobi algorithms
- On Jacobi Methods for Singular Value Decompositions
- On efficient implementations of Kogbetliantz's algorithm for computing the singular value decomposition
- On high relative accuracy of the Kogbetliantz method
- Optimal Sorting Algorithms for Parallel Computers
- Parallelizing the Kogbetliantz method: a first attempt
- Solution of linear equations by diagonalization of coefficients matrix
- Structured Factorizations in Scalar Product Spaces
- The LAPW method with eigendecomposition based on the Hari-Zimmermann generalized hyperbolic SVD
- Three-level parallel J-Jacobi algorithms for Hermitian matrices
Cited in
(4)
This page was built for publication: A Kogbetliantz-type algorithm for the hyperbolic SVD
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2138394)
