Co-norm of an invertible linear transformation on R^n

In summary, the co-norm of an invertible linear transformation $T$ on $\mathbb{R}^n$, denoted as $m(T)$, is defined as the infimum of the norm of $T(x)$ where $x$ is a unit vector. If $T$ is invertible with inverse $S$, then $m(T)=\frac{1}{||S||}$. This can be proved by using the spectral theorem and applying the reasoning to both $m(T)$ and $\lVert S \rVert$, showing that they are equal to the largest eigenvalue of $T$ and its inverse respectively.
  • #1
i_a_n
83
0
$|\;|$ is a norm on $\mathbb{R}^n$.
Define the co-norm of the linear transformation $T : \mathbb{R}^n\rightarrow\mathbb{R}^n$ to be
$m(T)=inf\left \{ |T(x)| \;\;\;\; s.t.\;|x|=1 \right \}$
Prove that if $T$ is invertible with inverse $S$ then $m(T)=\frac{1}{||S||}$.

(I think probably we need to do something with the norm, but I still can't get it... So thank you.)
 
Last edited:
Physics news on Phys.org
  • #2
ianchenmu said:
first, the title should be "co-norm of an invertible linear transformation on R^n" and here is the question:$|\;|$ is a norm on $\mathbb{R}^n$.
Define the co-norm of the linear transformation $T : \mathbb{R}^n\rightarrow\mathbb{R}^n$ to be
$m(T)=inf\left \{ |T(x)| \;\;\;\; s.t.\;|x|=1 \right \}$
Prove that if $T$ is invertible with inverse $S$ then $m(T)=\frac{1}{||S||}$.

(I think probably we need to do something with the norm, but I still can't get it... So thank you.)

Let's take a look at a generic matrix $A$ that has $\lambda_M$ as the eigenvalue with the largest magnitude.
Then $A^T A$ is symmetric with eigenvalues that are the squares of the eigenvalues of $A$.
According to the spectral theorem a symmetric real matrix can be diagonalized into $B D B^T$, where $D$ is a diagonal matrix, and $B$ is an orthogonal matrix.
It follows that:

$$\begin{aligned}
\lVert A \rVert^2 &= \max_{\lVert x \rVert=1} \lVert Ax \rVert^2 & (1) \\
&= \max_{\lVert x \rVert=1} x^T A^T A x & (2) \\
&= \max_{\lVert x \rVert=1} x^T B D B^{-1} x & (3) \\
&= \max_{\lVert y \rVert=1} y^T D y & (4) \\
&= \max_{\lVert y \rVert=1} \lambda_M^2 \lVert y \rVert^2 & (5) \\
&= \lambda_M^2 & (6) \\
\end{aligned}$$

Now apply this reasoning to both $m(T)$ and $\lVert S \rVert$...
 

FAQ: Co-norm of an invertible linear transformation on R^n

1. What is the definition of "Co-norm of an invertible linear transformation on R^n"?

The co-norm of an invertible linear transformation on R^n is a measure of how much the transformation stretches or compresses vectors in the n-dimensional space. It is also known as the "determinant" of the transformation.

2. How is the co-norm of an invertible linear transformation calculated?

The co-norm of an invertible linear transformation is calculated by taking the absolute value of the determinant of the transformation matrix. This can be done by finding the product of the diagonal entries in the matrix or by using Gaussian elimination to find the determinant.

3. What does a co-norm of 1 indicate about the linear transformation?

A co-norm of 1 indicates that the linear transformation does not stretch or compress vectors in any direction. This means that the transformation is an isometry or a rigid motion, preserving the length and angle of vectors.

4. Can the co-norm of an invertible linear transformation be negative?

No, the co-norm of an invertible linear transformation cannot be negative. It is always a positive value, representing the amount of stretching or compression in the transformation.

5. How is the co-norm of an invertible linear transformation related to the eigenvalues of the transformation matrix?

The co-norm of an invertible linear transformation is equal to the product of all the eigenvalues of the transformation matrix. This means that if the eigenvalues are all 1, the co-norm will also be 1, indicating an isometry. If any of the eigenvalues are greater than 1, the co-norm will be greater than 1, indicating a stretching of vectors.

Back
Top