Scaling and structural condition numbers

DOI10.1016/S0024-3795(96)00531-9zbMath0891.15003WikidataQ127972171 ScholiaQ127972171MaRDI QIDQ1368765

Arnold Neumaier

Publication date: 29 September 1997

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

symmetric matricesdoubly stochastic matricesoptimal scalingstructural condition numberstructurally singular matrices

Mathematics Subject Classification ID

Stochastic matrices (15B51) Conditioning of matrices (15A12)

Related Items

Matching-based preprocessing algorithms to the solution of saddle-point problems in large-scale nonconvex interior-point optimization

Uses Software

• Algorithm 548

Cites Work

• Unnamed Item
• 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
• Methods for scaling to doubly stochastic form
• A new pivoting strategy for Gaussian elimination
• On the Automatic Scaling of Matrices for Gaussian Elimination