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.

Novel nearly tridiagonal commuting matrix and fractionalizations of generalized DFT matrix

The discrete fractional random cosine and sine transforms

XFT: An Extension of the Discrete Fractional Fourier Transform

Discrete Gyrator Transforms: Computational Algorithms and Applications

Multidimensional Generalized Fractional Transform

Generalized Local Fractional Taylor's Formula with Local Fractional Derivative

A novel description and mathematical analysis of the Fractional Discrete Fourier Transform

Multigrid method for symmetric Toeplitz tridiagonal matrix: Convergence analysis and application to fractional Feynman-Kac equation

Discrete fractional Fourier transform: Vandermonde approach

Real dqds for the nonsymmetric tridiagonal eigenvalue problem

A novel delayed discrete fractional Mittag-Leffler function: representation and stability of delayed fractional difference system

The Generalized Triangular Decomposition.

New explicit formulas for the some special matrices with fractional derivatives: II

Rational approximations, multidimensional continued fractions and lattice reduction

General conformable fractional derivative and its physical interpretation

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

A Generalized Definition of the Fractional Derivative with Applications

Generalizing the Fréchet Derivative Algorithm for the Matrix Exponential

Fractional Mellin Transform -- A possible application in CFT

Matrix approach to discrete fractional calculus II: partial fractional differential equations

The Pascal Matrix, Commuting Tridiagonal Operators and Fourier Algebras