Structurally singular matrices are those whose zero patterns determine whether or not they are singular. For other matrices, the structural condition number is the ratio of the maximum absolute value of an entry to the supremum of \(\delta\) such that if we replace any entry smaller than that with zero, we get a structurally nonsingular matrix. The author characterizes the structural condition number in terms of submatrices, gets an upper bound on the structural condition number of doubly stochastic matrices, and obtains a condition for optimal scaling of symmetric matrices.
- A new pivoting strategy for Gaussian elimination
- An efficient labeling technique for solving sparse assignment problems
- Assignment and matching problems: solution methods with FORTRAN-programs. In cooperation with T. Bönniger and G. Katzakidis
- scientific article; zbMATH DE number 3231692 (Why is no real title available?)
- Methods for scaling to doubly stochastic form
- On the Automatic Scaling of Matrices for Gaussian Elimination
- Frame scalings: a condition number approach
- Matching-based preprocessing algorithms to the solution of saddle-point problems in large-scale nonconvex interior-point optimization
- Max-plus singular values
- Condition number of singular value: zero-structured and patterned case
- Condition numbers and scale free graphs
This page was built for publication: Scaling and structural condition numbers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1368765)
