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

DOI10.1016/j.cam.2005.01.014zbMath1076.65044OpenAlexW2005268850MaRDI QIDQ2488299

Hua Xiang, Yi-Min Wei, Huai-An Diao

Publication date: 25 August 2005

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2005.01.014

zbMATH Keywords

numerical resultscondition numberKronecker productoptimal scalingbackward error

Mathematics Subject Classification ID

Roundoff error (65G50) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

Condition numbers of the minimum norm least squares solution for the least squares problem involving Kronecker products ⋮ Level-2 condition numbers for least-squares solution of Kronecker product linear systems ⋮ On condition numbers of quaternion matrix inverse and quaternion linear systems with multiple right-hand sides ⋮ On condition numbers for Moore–Penrose inverse and linear least squares problem involving Kronecker products ⋮ Condition numbers for linear systems and Kronecker product linear systems with multiple right-hand sides ⋮ The perturbation bounds for the solution of weighted Kronecker product linear systems using the \(W\)-weighted Drazin inverse

Uses Software

• mctoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Kronecker product and stochastic automata networks
• New condition numbers for matrices and linear systems
• Componentwise perturbation theory for linear systems with multiple right- hand sides
• Condition numbers and their condition numbers
• The ubiquitous Kronecker product
• Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides
• Scaling for Numerical Stability in Gaussian Elimination
• Backward Error and Condition of Structured Linear Systems
• Improved Error Bounds for Underdetermined System Solvers
• Solving Sparse Linear Systems with Sparse Backward Error
• Accuracy and Stability of Numerical Algorithms
• Optimal scaling for p-norms and componentwise distance to singularity
• On the Compatibility of a Given Solution With the Data of a Linear System