On a new class of structured matrices (Q1301583)

The authors study the properties of quasi-separable matrices in details. It is found that a quasiseparable matrix of general form may be treated as an input-output one for a discrete time-varying linear system with boundary conditions, similar to a diagonal-plus-semi-separable matrix. It is proved that the inverse to a quasiseparable matrix is a quasiseparable matrix which does not hold for diagonal-plus-semi-separable and band matrices. Linear complexity by \(N\) multiplication and inversion algorithms is developed. The implementation of these algorithms is illustrated by results of numerical experiments.