Abstract:We investigate rank revealing factorizations of $m \times n$ polynomial matrices $P(\lambda)$ into products of three, $P(\lambda) = L(\lambda) E(\lambda) R(\lambda)$, or two, $P(\lambda) = L(\lambda) R(\lambda)$, polynomial matrices. Among all possible factorizations of these types, we focus on those for which $L(\lambda)$ and/or $R(\lambda)$ is a minimal basis, since they have favorable properties from the point of view of data compression and allow us to relate easily the degree of $P(\lambda)$ with some degree properties of the factors. We call these factorizations minimal rank factorizations. Motivated by the well-known fact that, generically, rank deficient polynomial matrices over the complex field do not have eigenvalues, we pay particular attention to the properties of the minimal rank factorizations of polynomial matrices without eigenvalues. We carefully analyze the degree properties of generic minimal rank factorizations in the set of complex $m \times n$ polynomial matrices with normal rank at most $r< \min \{m,n\}$ and degree at most $d$, and we prove that there are only $rd+1$ different classes of generic factorizations according to the degree properties of the factors and that all of them are of the form $L(\lambda) R(\lambda)$, where the degrees of the $r$ columns of $L(\lambda)$ differ at most by one, the degrees of the $r$ rows of $R(\lambda)$ differ at most by one, and, for each $i=1, \ldots, r$, the sum of the degrees of the $i$th column of $L(\lambda)$ and of the $i$th row of $R(\lambda)$ is equal to $d$. Finally, we show how these sets of polynomial matrices with generic factorizations are related to the sets of polynomial matrices with generic eigenstructures.

On 3-matrix factorizations of polynomials

Refined multiplicative tensor product of matrix factorizations

The Loewner-Neville Factorization Of Generalized Matrices With Consecutive-Column And -Row Properties

Matrix factorizations with more than two factors

Some properties of n-matrix factorizations of polynomials

Tensor products of $d$-fold matrix factorizations

Unique matrix factorizations associated to bilinear forms and Schur multipliers

Matrix factorizations for domestic triangle singularities

On Factor Left Prime Factorization Problems for Multivariate Polynomial Matrices

Topology and Factorization of Polynomials

Modified Affine Arithmetic in Tensor Form for Trivariate Polynomial Evaluation and Algebraic Surface Plotting

On Minor Left Prime Factorization Problem for Multivariate Polynomial Matrices

Derandomizing Multivariate Polynomial Factoring for Low Degree Factors

Matrix product constraints by projection methods

An effective criterion for a stable factorisation of strictly nonsingular 2x2 matrix functions. Utilisation of the ExactMPF package

Fifty Three Matrix Factorizations: A systematic approach

Minimal rank factorizations of polynomial matrices

Generalized cyclic symmetric decompositions for the matrix multiplication tensor

Equivalent Polyadic Decompositions of Matrix Multiplication Tensors

Explicit formulas for efficient multiplication in F_{3^{6m}}

New lower bounds for matrix multiplication and the 3x3 determinant