Intereting Posts

Contour integral – Circle instead of a square
Conjecture about linear diophantine equations
Principal value of 1/x- equivalence of two definitions
A Kleinian group has the same limit set as its normal subgroups'
Cyclotomic polynomials and Galois group
Is the relation on integers, defined by $(a,b)\in R\iff a=5q+b$, a function?
Curve of a fixed point of a conic compelled to pass through 2 points
Kähler differentials of affine varieties
Condition for family of continuous maps to be compact?
Prove converse Thales theorem, proportional sides imply parallel lines
Can infinitely many primes lie over a prime?
General term of Taylor Series of $\sin x$ centered at $\pi/4$
How many parameters are required to specify a linear subspace?
Discontinuity Vs Not continuity.
Motivation behind the definition of measurability

1.) Let $A$ be a nonsingular square matrix.

a.) Prove that the product of the singular values of $A$ equals the

absolute value of its determinant:

$\sigma_1\sigma_2…\sigma_n=|detA|$.b.) Does the sum equal the absolute value of the trace? And a matrix

whose determinant is very small is ill-conditioned?

- If $A$ is full column rank, then $A^TA$ is always invertible
- Can we specify all row equivalent matrices of a given matrix?
- Necessary and sufficient conditions for left and right eigenvectors to be equal
- Rigid motion on $\mathbb{R}^2$ which fixes the origin is linear
- “Well defined” function - What does it mean?
- Why are there $736$ matrices $M\in \mathcal M_2(\mathbb{Z}_{26})$ for which it holds that $M=M^{-1}$?
c.) Show that if $|detA|< 10^{-k}$, then its minimal singular value

satisfies $\sigma_n <10^{-\frac{k}{n}}$. Can you construct an

ill-conditioned matrix with $detA = 1$?2.) Let A be a square matrix. Prove that its maximum eigenvalue is smaller than its maximal singular value.

My attempt:

**a.)** I know that the equation for singular values is $A = U \dot\ E \dot\ V$ so $|det(A)| = |det(U) \dot\ det(E) \dot\ det(V)|

= |\pm1 \dot\ $ (product of singular values) |

= product of singular values. Is that correct?

**b.)** True for the first part. For the second part, do they mean a matrix can have ill-conditioned determinant if its determinant is small? Not sure what they are asking.

**c.)** I do not know how to do.

**2.)** Not sure how to do because I thought that the singular value should be smaller than the maximum eigenvalue?

- Why is inverse of orthogonal matrix is its transpose?
- Similarity between $A$ and $B (2\times 2)$.
- General Steinitz exchange lemma
- If $T:V \to W$ is such that both $\ker(T)$ and $\operatorname{Im}(T)$ are finite-dimensional, then $V$ is finite-dimensional
- How to find a nonzero $2 \times 2$ matrix whose square is zero?
- How to check if a symmetric $4\times4$ matrix is positive semi-definite?
- Prove that matrix is symmetric and positive definite given the fact that $A+iB$ is.
- Compute the matrix $A^n$, $n$ $\in$ $\mathbb{N}$.
- Etymology of the word “normal” (perpendicular)
- Proving that the coefficients of the characteristic polynomial are the traces of the exterior powers

a) is correct

b) No, it’s not true. If $A=\begin{bmatrix}1&0\\0&-1\end{bmatrix}$, then the sum of the singular values is $2$, while the absolute value of the trace is zero.

To discuss whether your matrix is ill-conditioned, you need to say which norm you are talking about. Assuming we are talking about the operator norm (=largest singular value), if the determinant is small it means that some singular values are small; then the inverse will have big singular values and the condition number will be large.

c) You have $\sigma_1\sigma_2\cdots\sigma_n<10^{-k}$; if all $\sigma_j\geq 10^{-k/n}$, then $$|\det A|=\sigma_1\cdots\sigma_n\geq(10^{-k/n})^n=10^{-k};$$

so at least one singular value is less than $10^{-k/n}$.

2) This is not well phrased, because they can be equal. The maximum singular value is $\|A^TA\|^{1/2}$. Now let $\lambda$ be

an eigenvalue of $A$ with unit eigenvector $v$. Then

$$

|\lambda|=\|\lambda v\|=\|Av\|=(v^TA^TAv)^{1/2}\leq\|A^TA\|^{1/2}(v^Tv)^{1/2}=\|A^TA\|^{1/2}.

$$

So every eigenvalue is smaller in absolute value than the biggest singular value.

For $1(c)$, make use of the fact that $\sigma_1 \geq \sigma_2 \geq \cdots \geq \sigma_n$. Hence, we get that $$\sigma_n^n \leq \sigma_1 \sigma_2 \cdots \sigma_n = \det(A) < 10^{-k}$$ Hence, we get that $$\sigma_n < 10^{-k/n}$$

The maximal eigen value is given by

\begin{align}

\left \vert \lambda_{\max} \right \vert & = \max_{\Vert x \Vert_2 = 1} \left \vert x^T A x \right \vert\\

& = \underbrace{\max_{\Vert x \Vert_2 = 1} \left \vert x^T U \Sigma V^T x \right \vert \leq \max_{\Vert x \Vert_2 = 1} \Vert x^T U \Vert_2 \Vert \Sigma \Vert_2 \max_{\Vert x \Vert_2 = 1} \Vert V^T x \Vert_2}_{\text{By sub-multiplicativity of matrix norm}}\\

& = 1 \times \Vert \Sigma \Vert_2 \times 1 = \sigma_1

\end{align}

- Show that all abelian groups of order 21 and 35 are cyclic.
- How to compute $S_{2016}=\sum\limits_{k=1}^{2016}\left(\sum\limits_{n=k}^{2016}\frac1n\right)^2+\sum\limits_{k=1}^{2016}\frac1k$?
- Unique Groups for Game Tournament
- On limits, schemes and Spec functor
- Designing an Irrational Numbers Wall Clock
- Known bounds for the number of groups of a given order.
- Understanding proof by infinite descent, Fermat's Last Theorem.
- Find taxicab numbers in $O(n)$ time
- How to solve $ \int_0^{\pi} \sin{2x}\sin{x} dx $?
- A type of local minimum (2)
- Inequality involving sums of fractions of products of binomial coefficients
- Number of possibility of getting at least a pair of poker cards
- Which of the following statements is not true?
- If the positive series $\sum a_n$ diverges and $s_n=\sum\limits_{k\leqslant n}a_k$ then $\sum \frac{a_n}{s_n}$ diverges as well
- Normality is not hereditary