Inclusion intervals of singular values and applications

DOI10.1016/S0898-1221(03)00143-3MaRDI QIDQ1827249zbMATH OpenFDO

Authors Wen Li, Qianshun Chang

Publication date 6 August 2004

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0898-1221(03)00143-3

zbMATH Keywords

Brauer-type inclusion intervalcondition numberperturbation boundsingular value

Mathematics Subject Classification ID

Conditioning of matrices (15A12) Inequalities involving eigenvalues and eigenvectors (15A42) Numerical computation of matrix norms, conditioning, scaling (65F35)

Review text

The location of singular values is investigated. Two types of inclusion intervals, i. e., the Gershgorin-type interval and the Brauer-type interval for singular values based on the Brauer theorem for eigenvalues are discussed. The modified Brauer-type inclusion interval obtained by partitioning a matrix into two blocks is presented. This improved version of the Brauer-type inclusion interval gives more precise results than previous estimations. The marginal singular values on the Brauer-type inclusion interval are also discussed. The main results are applied to the estimation of the condition number of a matrix and to provide an explicit perturbation bound for unitary polar factors. Both applications are illustrated by numerical examples.

Recommendations

• A note on inclusion intervals of matrix singular values
• New inclusion sets for singular values
• A note on the inclusion sets for singular values
• Estimation for matrix singular values
• Optimal Gerschgorin-type inclusion intervals of singular values

Cites work

• A conjecture concerning the Hadamard product of inverses of \(M\)-matrices
• A Gershgorin-type lower bound for the smallest singular value
• A note on A. Brauer's theorem
• Estimation for matrix singular values
• scientific article; zbMATH DE number 194139 (Why is no real title available?)
• scientific article; zbMATH DE number 1282032 (Why is no real title available?)
• scientific article; zbMATH DE number 1305276 (Why is no real title available?)
• New Perturbation Bounds for the Unitary Polar Factor
• Some simple estimates for singular values of a matrix
• The undirected graph and estimates of matrix singular values

Cited in

(11)

• Inclusion sets for the singular values of a square matrix
• On circuit inclusion sets for the singular values of a square matrix
• Inclusion sets for the singular values of a rectangular matrix
• Digraphs and inclusion intervals of Brualdi-type for singular values
• A note on the inclusion sets for singular values
• Inclusion sets for singular values
• The digraphs and inclusion intervals of matrix singular value.
• Optimal Gerschgorin-type inclusion intervals of singular values
• scientific article; zbMATH DE number 1293802 (Why is no real title available?)
• A note on inclusion intervals of matrix singular values
• New inclusion sets for singular values

This page was built for publication: Inclusion intervals of singular values and applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1827249)