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

Authors:
Hua Xiang;Huaian Diao;Yimin Wei
Affiliations:
Institute of Mathematics, Fudan University, Shanghai 200433, PR China;Institute of Mathematics, Fudan University, Shanghai 200433, PR China;Department of Mathematics, Fudan University, Shanghai 200433, PR China
Venue:
Journal of Computational and Applied Mathematics
Year:
2005

Citing 10
Cited 2

Topics in matrix analysis

Topics in matrix analysis
New condition numbers for matrices and linear systems

Computing
Backward error and condition of structured linear systems

SIAM Journal on Matrix Analysis and Applications
Improved error bounds for underdetermined system solvers

SIAM Journal on Matrix Analysis and Applications
On the Compatibility of a Given Solution With the Data of a Linear System

Journal of the ACM (JACM)
Scaling for Numerical Stability in Gaussian Elimination

Journal of the ACM (JACM)
Matrix analysis and applied linear algebra

Matrix analysis and applied linear algebra
The ubiquitous Kronecker product

Journal of Computational and Applied Mathematics - Special issue on numerical analysis 2000 Vol. III: linear algebra
Accuracy and Stability of Numerical Algorithms

Accuracy and Stability of Numerical Algorithms
The Kronecker product and stochastic automata networks

Journal of Computational and Applied Mathematics

Condition numbers for linear systems and Kronecker product linear systems with multiple right-hand sides

International Journal of Computer Mathematics
Level-2 condition numbers for least-squares solution of Kronecker product linear systems

International Journal of Computer Mathematics

Quantified Score

Hi-index	7.30

Visualization

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.