Questions tagged [singular-values]

This tag is for questions relating to 'Singular Value'. The term “singular value” relates to the distance between a matrix and the set of singular matrices

In mathematics, in particular functional analysis, the singular values, or s-numbers of a compact operator $~T : X → Y~$ acting between Hilbert spaces $~X~$ and $~Y~$ , are the square roots of non-negative eigenvalues of the self-adjoint operator $~T'~T~$  (where $~T'~$ denotes the adjoint of $~T~$).

Definition: Let $~A~$ be an $~m × n~$ matrix and $~λ_1,λ_2,~\cdots~, λ_n~$ denote the eigenvalues of $~A^{\text{T}}~ A~$, with repetitions. Order these so that $~λ_1 ≥ λ_2 ≥ \cdots ≥ λ_n ≥ 0~$. Let $~σ_i = \sqrt{λ_i~}~$, so that $~σ_1 ≥ σ_2 ≥\cdots ≥ σ_n ≥ 0~$. The numbers $~σ_1,~ σ_2 ,~\cdots ,~ σ_n~$ are called singular values of $~A~$.

Singular values play an important role where the matrix is a transformation from one vector space to a different vector space, possibly with a different dimension.

  • The number of nonzero singular values of $~A~$ equals the rank of $~A~$.
  • In particular, if $~A~$ is an $~m × n~$ matrix with $~m < n~$ , then $~A~$ has at most $~m~$ nonzero singular values, because rank$~(A) ≤ m~$.
  • Let $~A~$ be an $~m × n~$ matrix. Then the maximum value of $~||Ax||~$, where $~x~$ ranges over unit vectors in $~\mathbb(R)^n~$, is the largest singular value $~σ_1~$, and this is achieved when $~x~$ is an eigenvector of$~A^{\text{T}}~ A~$with eigenvalue $~\sigma_1^2~$. (This is the geometric significance of singular values.)

References:

https://en.wikipedia.org/wiki/Singular_value

http://mathworld.wolfram.com/SingularValue.html

499 questions
195
votes
7 answers

What is the difference between "singular value" and "eigenvalue"?

I am trying to prove some statements about singular value decomposition, but I am not sure what the difference between singular value and eigenvalue is. Is "singular value" just another name for eigenvalue?
67
votes
4 answers

How unique are $U$ and $V$ in the singular value decomposition $A=U\Sigma V^\dagger$?

According to Wikipedia: A common convention is to list the singular values in descending order. In this case, the diagonal matrix $\Sigma$ is uniquely determined by $M$ (though the matrices $U$ and $V$ are not). My question is, are $U$ and $V$…
64
votes
2 answers

Why does the spectral norm equal the largest singular value?

This may be a trivial question yet I was unable to find an answer: $$\left \| A \right \| _2=\sqrt{\lambda_{\text{max}}(A^{^*}A)}=\sigma_{\text{max}}(A)$$ where the spectral norm $\left \| A \right \| _2$ of a complex matrix $A$ is defined as…
mathemage
  • 850
  • 1
  • 7
  • 15
41
votes
5 answers

How can you explain the Singular Value Decomposition to non-specialists?

In two days, I am giving a presentation about a search engine I have been making the past summer. My research involved the use of singular value decompositions, i.e., $A = U \Sigma V^T$. I took a high school course on Linear Algebra last year, but…
22
votes
1 answer

Are the singular values of the transpose equal to those of the original matrix?

It is well known that eigenvalues for real symmetric matrices are the same for matrices $A$ and its transpose $A^\dagger$. This made me wonder: Can I say the same about the singular values of a rectangular matrix? So basically, are the eigenvalues…
Lagerbaer
  • 3,556
20
votes
3 answers

Fast computation/estimation of the nuclear norm of a matrix

The nuclear norm of a matrix is defined as the sum of its singular values, as given by the singular value decomposition (SVD) of the matrix itself. It is of central importance in Signal Processing and Statistics, where it is used for matrix…
19
votes
3 answers

To what extent is the Singular Value Decomposition unique?

In Adam Koranyi's article "Around the finite dimensioal spectral theorem", in Theorem 1 he says that there exist unique orthogonal decompositions. What is meant here by unique? We know that the Polar Decomposition and the SVD are equivalent, but the…
18
votes
0 answers

Bounding the minimum singular value of a block triangular matrix

Question: What is the sharpest known lower bound for the minimum singular value of the block triangular matrix $$M:=\begin{bmatrix} A & B \\ 0 & D \end{bmatrix}$$ in terms of the properties of its constituent matrices? Motivation: Block triangular…
16
votes
1 answer

Sum of eigenvalues and singular values

How one can prove that for a matrix $A\in \mathbb{C}^{n\times n}$ with eigenvalues $\lambda_i$ and singular values $\sigma_i$, $i=1,\ldots,n$, the following inequality holds: $$ \sum_{i=1}^n \sigma_i(A) \geq\sum_{i=1}^n \left |\lambda_i(A) \right…
15
votes
1 answer

Singular values of $AB$ and $BA$ where $A$ and $B$ are rectangular matrices

This question is a generalisation of Eigenvalues of $AB$ and $BA$ where $A$ and $B$ are rectangular matrices which itself is a generalisation of Eigenvalues of $AB$ and $BA$ where $A$ and $B$ are square matrices. Let $A$ be an $m \times n$ matrix…
LBogaardt
  • 213
14
votes
1 answer

Sum of singular values of a matrix

Is there a "trick" to calculate the sum of singular values of a matrix $A$, without actually finding them? For example, the sum of the squared singular values is $\operatorname{trace}(A^TA)$.
10
votes
1 answer

Condition number of a rectangular matrix

From what I understand, the condition number of a rectangular matrix $A$ is its largest singular value divided by its smallest nonzero singular value $$\kappa(A) := \frac{\sigma_1 (A)}{\sigma_n (A)}$$ Where $\sigma_1 (A)$ is the operator norm of…
9
votes
3 answers

Gradient of $A \mapsto \sigma_i (A)$

Let $ A $ be an $m \times n$ matrix of rank $ k \le \min(m,n) $. Then we decompose $ A = USV^T $, where: $U$ is $m \times k$ is a semi-orthogonal matrix. $S$ is $k \times k$ diagonal matrix , of which its diagonal entries are called singular…
8
votes
2 answers

Evaluating $K\big(\frac{3-\sqrt{7}}{4\sqrt{2}}\big)$

On MSE, I have seen derivations of the elliptic integral special values $$K(1/\sqrt{2})=\frac{\Gamma^2(1/4)}{4\sqrt{\pi}}$$ $$K(\tan(\pi/8))=\frac{\sqrt{\sqrt{2} +1} \Gamma (1/8)\Gamma (3/8)}{2^{13/4}\sqrt{\pi}}$$…
Franklin Pezzuti Dyer
  • 40,930
  • 9
  • 80
  • 174
8
votes
1 answer

Proof or reference to the Weyl inequalities?

Does anyone know a proof or reference to the following result? Suppose that $A, B$ are both $m \times n$ real matrices. Then for all $1 \leq k \leq \min\{m, n\}$, $$|\sigma_k(A) - \sigma_k(B)| \leq \|A - B\|.$$ I think these are called the Weyl…
1
2 3
33 34