Successively ordered elementary bidiagonal factorization (Q2706307)

Let \(I\) be the identity matrix and \(E_{ij}\) the matrix with \((i,j)\)-entry \(1\) and zeros in all other positions. Define \(L_i(s)=I+sE_{i,i-1}\) and \(U_j(t)=I+tE_{j-1,j},\) where \(s,t\) are elements in a given field \(F.\) The matrices \(L_i(s)\) and \(U_j(t)\) are called elementary bidiagonal matrices. The authors give necessary and sufficient conditions for a matrix \(A\) to have a successively ordered elementary bidiagonal factorization, i.e., they determine when \(A\) can be written as a product of matrices \(L_i(s),\) a diagonal matrix \(D,\) and a product of matrices \(U_j(t),\) all in a given order.