On Perturbation Bounds of Kronecker Product Linear Systems and Their Level-2 Condition Numbers

H Xiang,H Diao,YM Wei
DOI: https://doi.org/10.1016/j.cam.2005.01.014
IF: 2.872
2005-01-01
Journal of Computational and Applied Mathematics
Abstract: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.
What problem does this paper attempt to address?