Abstract:Given a complex matrix H, we consider the decomposition H = QRP*, where R is upper triangular and Q and P have orthonormal columns. Special instances of this decomposition include the singular value decomposition (SVD) and the Schur decomposition where R is an upper triangular matrix with the eigenvalues of H on the diagonal. We show that any diagonal for R can be achieved that satisfies Weyl's multiplicative majorization conditions:(k)Pi(i =1) |r(i)| <= (k)Pi(i =1) sigma(i), 1 <= k < K, (k)Pi(i =1) |r(i)| = (k)Pi(i =1) sigma(i),where K is the rank of H, sigma(i) is the i-th largest singular value of H, and r(i) is the i-th largest (in magnitude) diagonal element of R. Given a vector r which satisfies Weyl's conditions, we call the decomposition H = QRP*, where R is upper triangular with prescribed diagonal r, the generalized triangular decomposition (GTD). A direct (nonrecursive) algorithm is developed for computing the GTD. This algorithm starts with the SVD and applies a series of permutations and Givens rotations to obtain the GTD. The numerical stability of the GTD update step is established. The GTD can be used to optimize the power utilization of a communication channel, while taking into account quality of service requirements for subchannels. Another application of the GTD is to inverse eigenvalue problems where the goal is to construct matrices with prescribed eigenvalues and singular values.

An efficient breakdown-free algorithm for numerically evaluating the determinants of (p, q)-pentadiagonal matrices

Fast tridiagonalization of (p, q)-pentadiagonal matrices and its applications

On the Determinant Evaluation of Quasi Penta-Diagonal Matrices and Quasi Penta-Diagonal Toeplitz Matrices

On the Inverse of a General Pentadiagonal Matrix

Symbolic algorithm for solving cyclic penta-diagonal linear systems

A note on computing the inverse and the determinant of a pentadiagonal Toeplitz matrix

Some Preconditioners for Block Pentadiagonal Linear Systems Based on New Approximate Factorization Methods

An efficient numerical algorithm for solving linear systems with cyclic tridiagonal coefficient matrices

An incomplete tridiagonalization-based determinant evaluation for a generalized periodic tridiagonal matrix

Two Symbolic Algorithms for Solving General Periodic Pentadiagonal Linear Systems

Degeneration of Structured Integer Matrices Modulo an Integer

The Generalized Triangular Decomposition.

A Hybrid Numerical Algorithm for Evaluating n-th Order Tridiagonal Determinants

TR-2008007: Degeneration of Structured Integer Matrices Modulo an Integer

Adaptive Parallelizable Algorithms for Interpolative Decompositions via Partially Pivoted LU

A Structure Preserving Matrix Factorization for Solving General Periodic Pentadiagonal Toeplitz Linear Systems.

High relative accuracy for rational q-Bernstein–Vandermonde matrices

Efficient Matrix Decomposition for High-Dimensional Structured Systems: Theory and Applications

A Feasible Descent Decomposition Algorithm for Large-scale Quadratic Programming

A fast Solver for Pentadiagonal Toeplitz Systems

A novel structure-preserving algorithm for the singular value decomposition of biquaternion matrices