Fast algorithms for the Sylvester equation AX - XBT = C

Abstract

For given matrices A Fm m, B Fn n, and C Fm n over an arbitrary field F, the matrix equation AX XBT=C has a unique solution X Fm n if and only if A and B have disjoint spectra. We describe an algor...