Effective Condition Numbers and Small Sample Statistical Condition Estimation for the Generalized Sylvester Equation
HuaiAn Diao,XingHua Shi,YiMin Wei
DOI: https://doi.org/10.1007/s11425-013-4583-3
2013-01-01
Science China Mathematics
Abstract:In this paper, we investigate the effective condition numbers for the generalized Sylvester equation ( AX − YB, DX − YE ) = ( C, F ), where A, D ∈ ℝ m×m , B, E ∈ ℝ n×n and C, F ∈ ℝ m×n . We apply the small sample statistical method for the fast condition estimation of the generalized Sylvester equation, which requires O ( m 2 n + mn 2 ) flops, comparing with O ( m 3 + n 3 ) flops for the generalized Schur and generalized Hessenberg-Schur methods for solving the generalized Sylvester equation. Numerical examples illustrate the sharpness of our perturbation bounds.