Upper and lower bounds on both the largest and smallest singular values of a tournament matrix M of order n are obtained. For most values of n, the matrices M for which equality holds are characterized.

We consider recovery of low-rank matrices from noisy data by shrinkage of singular values, in which a single, univariate nonlinearity is applied to each of the empirical singular values. We adopt an asymptotic framework, in which the matrix size is much larger than the rank of the signal matrix to be recovered, and the signal-to-noise ratio of the low-rank piece stays constant. For a variety of...

2 has nonzero entries only on its diagonal and first superdiagonal ) Compute orthogonal matrices P and Q such that Σ = P BQ is diagonal and nonnegat i 2 2 2 T 2 ive. The diagonal entries σ of Σ are the singular values of A . We will take them to be sorted in decreasing order: σ ≥ σ . The columns of Q= Q Q are the right singular vec i i + 1 1 2 t 1 2 ors, and the columns of P= P P are the left s...

The analogy between eigenvalues and singular values has many faces. The current review brings together several examples of this analogy. One example regards the similarity between Symmetric Rayleigh Quotients and Rectangular Rayleigh Quotients. Many useful properties of eigenvalues stem are from the Courant-Fischer minimax theorem, from Weyl’s theorem, and their corollaries. Another aspect rega...

Let A and B be positive semidefinite matrices. We investigate the conditions under which the Lieb-Thirring inequality can be extended to singular values. That is, for which values of p does the majorisation σ(BpAp) ≺w σ((BA) p) hold, and for which values its reversed inequality σ(BpAp) ≻w σ((BA) p).

We present an approach that allows one to bound the largest and smallest singular values of an N × n random matrix with iid rows, distributed according to a measure on R that is supported in a relatively small ball and linear functionals are uniformly bounded in Lp for some p > 8, in a quantitative (non-asymptotic) fashion. Among the outcomes of this approach are optimal estimates of 1±c √ n/N ...

Every transcendental meromorphic function f in the plane which has only three critical values satisfies lim inf r→∞ T (r, f) log r ≥ √ 3

The higher-order singular values for a tensor of order d are defined as the singular values of the d different matricizations associated with the multilinear rank. When d ≥ 3, the singular values are generally different for different matricizations but not completely independent. Characterizing the set of feasible singular values turns out to be difficult. In this work, we contribute to this qu...

Chi-Kwong Li Department of Mathematics, College of William and Mary, Williamsburg, Virginia 23187-8795, USA E-mail: [email protected] We briefly describe some recent results on inequalities relating the eigenvalues of the sum of Hermitian or real matrices, and how to use these them inequalities relating the eigenvalues and singular values of a matrix and its submatrices. These results are joint ...

[15] D. O'Leary and G. W. Stewart. Computing the eigenvalues and eigenvectors of symmetric arrowhead matrices. [17] A. Sameh and D. Kuck. A parallel QR algorithm for symmetric tridiagonal matrices. [21] Zhonggang Zeng. The acyclic eigenproblem can be reduced to the arrowhead one. [22] Hongyuan Zha. A two-way chasing scheme for reducing a symmetric arrowhead matrix to tridiagonal form. Scientic ...