论文信息 - Existence and uniqueness of optimal matrix scalings

Existence and uniqueness of optimal matrix scalings

The authors show that the set of diagonal similarity scalings that minimize the scaled singular value of a matrix is nonempty and bounded if and only if the matrix that is being scaled is irreducible. For an irreducible matrix, they derive a sufficient condition for the uniqueness of the optimal scaling.<<ETX>>

Stephen Boyd | Venkataramanan Balakrishnan

[1] M. Overton,et al. The largest singular value of e/sup X/A/sub 0/e/sup -X/ is convex on convex sets of commuting matrices , 1990 .

[2] G. Forsythe,et al. On best conditioned matrices , 1955 .

[3] Tosio Kato. A Short Introduction to Perturbation Theory for Linear Operators , 1982 .

[4] L. Mirsky,et al. The Theory of Matrices , 1961, The Mathematical Gazette.

[5] Abbas Emami-Naeini,et al. A characterization of optimal scaling for structures singular value computation , 1990 .

[6] A. L. Tits,et al. m-form numerical range and the computation of the structured singular value , 1988 .

[7] S. Boyd,et al. A regularity result for the singular values of a transfer matrix and a quadratically convergent algorithm for computing its L ∞ -norm , 1990 .

[8] A. Tits,et al. Robustness in the presence of mixed parametric uncertainty and unmodeled dynamics , 1991 .

[9] Robert J. Plemmons,et al. Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[10] M. Safonov. Stability margins of diagonally perturbed multivariable feedback systems , 1982 .

[11] G. Rodrigue,et al. Optimal preconditioners of a given sparsity pattern , 2015 .

[12] N. Tsing. Convexity of the largest singular value of e/sup D/Me/sup -D/: a convexity lemma , 1990 .