On perturbation bounds of Kronecker product linear systems and their level-2 condition numbers

The classical perturbation theory of linear systems Ax=b is extended to Kronecker product linear systems (A⊗B)x=d. Upper bounds are derived for the normwise and componentwise condition number. The nearness to singularity and the sensitivity of the condition numbers are analyzed.