In this paper,we investigate the effective condition numbers for the generalized Sylvester equation(AX-YB,DX-YE)=(C,F),where A,D∈R m×m,B,E∈R n×n and C,F ∈ R m×n.We apply the small sample statistical method for the fast condition estimation of the generalized Sylvester equation,which requires O(m2n+mn2) flops,comparing with O(m3+n3) flops for the generalized Schur and generalized HessenbergSchur methods for solving the generalized Sylvester equation.Numerical examples illustrate the sharpness of our perturbation bounds.
