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

作者:

Highlights:

摘要

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.

论文关键词:65F15,65F10,Backward error,Componentwise,Condition number,Kronecker product,Normwise,Perturbation,Sensitivity

论文评审过程:Received 11 May 2004, Revised 7 December 2004, Available online 11 March 2005.

论文官网地址:https://doi.org/10.1016/j.cam.2005.01.014