Norm is a function on a vector space $X$ which generalizes notion of length of vector in general vector spaces.

learn more… | top users | synonyms

1
vote
1answer
669 views

What is the difference between the operator norm and the Euclidean norm?

I am quite confused whether the operator norm is the same as the Euclidean norm (2-norm). I know that :$\left \| A \right \|=\sup_{x\neq 0}\frac{\left \| Ax \right \|}{\left \| x \right \|}$. In ...
1
vote
1answer
1k views

Why one would want to normalize a matrix by dividing it by its Frobenius norm?

I am currently reading a scientific paper about clustering of brain signals, which consist on long time series across many channels (each signal is a matrix of C channels by T time samples). In the ...
1
vote
1answer
30 views

Norm of the Linear (Integral) Operator on $C[0,1]$

There may be some similar questions being asked but I didn't see anything that was quite what I was looking for so I'll ask the question here. Let $X = (C[0,1],||.||_{\max})$ and $T:X \to X = ...
1
vote
1answer
18 views

Help proof regarding sequence in subset of Hilbert space

I'm to prove the following: Let $H$ be a Hilbert space, and let $M$ be a non-empty convex subset of $H$. Suppose that $(x_n)$ is a sequence in $M$ such that $ ||x_n|| \to d$, where $d= \inf ...
1
vote
2answers
25 views

Inequality $\vert x^{*}y\vert\le \Vert x\Vert_1\Vert y\Vert_{\infty}.$

I would like to prove that the following exercise : For all $x,y\in \Bbb{K}^n$ we have $$\vert x^{*}y\vert\le \Vert x\Vert_1\Vert y\Vert_{\infty}.$$ Where $\Bbb{K}=\Bbb{R}$ or $\Bbb{C}$ and ...
1
vote
1answer
49 views

Show that $\infty$-norm and $C^1$-norm are not equivalent.

Show that $\infty$-norm and $C^1$-norm are not equivalent. For the $C^1([a,b],\mathbb{R})$ space, show that $\displaystyle ||g||_\infty=sup_{a\leq t\leq b}|g(t)|$ and $\displaystyle ...
1
vote
1answer
75 views

Is Frobenius norm induced up to a scalar factor?

I know that the Frobenius norm is not induced since $||I||_F=\sqrt n\neq 1$. But what if we consider the norm $\frac 1 {\sqrt n} ||\cdot ||_F$? Thank you!
1
vote
1answer
33 views

Bounding Sobolev Norms *Below*

Firstly, apologies if this is a duplicate question - I've looked, but can't find this question on SE (or elsewhere online); if it is, please let me know and I'll remove it. I am trying to bound the ...
1
vote
1answer
34 views

Matrix one-norm and infinity-norm

Help me please to find $3\times 3$ matrices $A$ and $B$ under following conditions: $\left \| A \right \|_{\infty }=4\left \| A \right \|_{1}, A \neq 0$ $\left \| B \right \|_{1}=4\left \| B \right ...
1
vote
1answer
75 views

Show that $\limsup_{n\rightarrow\infty} \|x_n\|^{\frac{1}{n}}=1$

Let $(x_n)$ be weakly convergent, but not norm convergent, sequence from a Banach space. Show that $\limsup_{n\rightarrow\infty} \|x_n\|^{\frac{1}{n}}=1$. Any help?
1
vote
1answer
25 views

Norm of the functional $f(x)=\int_0^2 x(t).(t^2-1)dt$ in the space $X=L_1(0,2)$.

I am trying to calculate the norm of the functional $f(x)=\int_0^2 x(t).(t^2-1)dt$ in the space $X=L_1(0,2)$. What we have is: $||f(x)||\le ||x||_1.||t^2-1||_{\infty}$ by extended Hölder's ...
1
vote
1answer
50 views

Inequality of Weighted norm

I have a question about the weighted norm inequality: The weighted norm of a vector $x\in R^{M\times N}$ is defined by: $\left \| X\right \|_{w,*} = \sum_{_{i}}\left |w_{i}\sigma _{i}\left ( X ...
1
vote
1answer
45 views

Question on the norms

I got stuck with the following (simple) question since the result I got seems to be counterintuitive: I have a function defined in terms of its Chebyshev expansion, i.e. ...
1
vote
2answers
24 views

How to prove this inequality for operator and function

How to prove this? $\sum_{k=1}^{\infty}|(Tf)_k|^2\leq ||T||^2||f||^2$ where $T$ is an operator and a function $f$. $(Tf)_k$ is the $k$-th coordinate of Tf. Should this involve Cauchy-Schwarz or the ...
1
vote
2answers
49 views

Computing an induced matrix norm

Assume I have a $n \times n$ matrix and a norm defined as $\|A\| = \max \limits_{x \not = 0}\frac{\|Ax\|}{\|x\|}$, where $\|x\| = \sqrt{\sum x_i^2}$. How can I compute this norm?
1
vote
1answer
37 views

An equation related to covariance matrix, square root of the matrix, and Euclidean norm.

How can I prove this equation: $${ ({ x }^{ T }\Sigma x) }^{ 1/2 }={ \left\| { \Sigma }^{ 1/2 }x \right\| }_{ 2 }$$ In which $\Sigma $ is a covariance matrix. I tried some numerical examples in ...
1
vote
2answers
66 views

How to calculate the norm?

We have the vector : $$ w=(1,3,5,1,3,5,\ldots,1,3) \in \mathbb{R}^{3k-1}, $$ and we want to calculate its norm $\|w\|$. Now I would like to know how the norm $\|w\|$ can be calculated.
1
vote
1answer
65 views

An inequality on matrix norm

Does inequality $\|A\|_2\leq \| |A|_m \|_2 $ hold for all square matrices $A$ ? Where $|A|_m$ is also a square matrix, defined as $|A|_m := [|a_i,j|]$. Two examples are provided for the case that ...
1
vote
1answer
204 views

Why is the weak* topology not in general metrizable?

A Banach space is a topological group under addition. The dual is a topological group under the weak$^*$ topology. The weak$^*$ topology is weaker than the operator norm topology, so is it ...
1
vote
1answer
31 views

The space $\mathcal{D}((0,T);V)$ and its norm/embeddings?

Let $V$ be a Hilbert space. Define $\mathcal{D}((0,T);V)$ to be the set of functions $u:(0,T) \to V$ such $u$ is compactly supported on $(0,T)$ and is a $C^\infty$ test function. What is the norm ...
1
vote
1answer
44 views

Prove this sequence in $L(\ell_1)$ does not converge to zero?

I have a linear operator $$A: \ell_1 \rightarrow \ell_1$$ $$A_nx=(0,0,...,0,x_{n+1},x_{n+2},...)$$ with $n$ zeros. I am asked to show two things: that for any $x \in \ell_1$, $\lim_{n \rightarrow ...
1
vote
1answer
134 views

Spectral radius, second induced norm

In my textbook there are few facts left without any sign of a proof, which really bugs me, and I was thinking maybe someone can help me: $A\in \mathbb{R}^{m,n} \Rightarrow \ \|A\|_2 = ...
1
vote
1answer
46 views

Norm of operator $T_x(f) = f(x)$

Let $X$ be a normed vectorspace and $X'$ be the dual space of $X$. For $x \in X$ we can define $T_x: X' \to \mathbb F$ by $T_x(f) := f(x)$. This is indeed an operator in $X''$. I read that $\| T_x \| ...
1
vote
2answers
1k views

Frobenius Norm Triangle Inequality

How can I go about proving the triangle inequality holds for the Frobenius norm? I worked through $\|A+B\|_F \le \|A\|_F + \|B\|_F$ and was not able to make it work =/.
1
vote
1answer
412 views

Frobenius Norm Properties

Say $v\in {\mathbb{R}^{l}}$ (a column vector) and $A\in {\mathbb{R}^{l\times l}}$. I have encountered the following equality: $||v{{v}^{T}}-A||_{F}^{2}={{\left( {{v}^{T}}v ...
1
vote
1answer
42 views

A normed space of continuous functions with norm $\int_{0}^{1}|f(t)|dt$ is not complete

Suppose $E$ is a normed space of all continuous functions on $[0,1]$ with norm $\int_{0}^{1}|f(t)|dt$. Prove that $E$ is not complete I know that we must do is to find a Cauchy sequence of ...
1
vote
1answer
45 views

Can $||f|| = ||a||_{q}$ to arbitrary values of $p$ and $q$ satisfying ${1 \over p} + {1 \over q} = 1$

We all know that: Suppose $a = (a_{1}, a_{2}, ..., a_{n})$ is a point in Euclide space $R^{n}$. Consider the mapping $f: R^{n} \rightarrow R$, $f(x) = \sum_{i=1}^{n}a_{i}x_{i}$. Then $||f|| = ...
1
vote
1answer
114 views

Condition Number of a Product

Is this hypothesis true? $$\operatorname{cond}(AB) \leq \operatorname{cond}(A)\operatorname{cond}(B),$$ where $\operatorname {cond}$ is the condition number. And is this true for rectangular matrices? ...
1
vote
1answer
79 views

Prove norm inequality: $\|\mathrm x\|_2 \le \|\mathrm x\|_1$

On $\Bbb R^n$, define for $\mathrm x = (x_1, x_2, \ldots , x_n)$ a norm $$\|\mathrm x\|_1 := |x_1| + |x_2| + \cdots + |x_n|$$ By denoting the usual norm by $\|\mathrm x\|_2$, show that $\|\mathrm ...
1
vote
1answer
227 views

Matrix Norm Bounds

A natural consideration of matrix norms is to compare them, and one of the many standard results on the induced 1, 2, and $\infty$-norms indicate that $$\frac{1}{\sqrt{n}}\|A\|_\infty\leq \|A\|_2\leq ...
1
vote
2answers
482 views

Proving that $\|A\|_{\infty}$ the largest row sum of absolute value of matrix $A$

I am studying matrix norms. I have read that $\|A\|_{\infty}$ is the largest row sum of absolute value and $\|A\|_{1}$ is the highest column sum of absolute values of the matrix $A$. However, I am ...
1
vote
1answer
369 views

Zero “norm” properties

I have seen the claim that the l0-norm ($\|X\|_0$ = support(X)) is a pseudo-norm because it does not satisfy all properties of a norm. I thought it to be triangle inequality, but am not able to show ...
1
vote
2answers
67 views

Complex analysis 2: $f \in \mathcal{H}(U,F)$

I have a problem: Suppose $U$ is an open set in $E$ and $f \in \mathcal{H}(U,F)$. Prove that: $1/.$ If $U=E$ then $r_bf(x)=\infty, \forall x \in U$; $2/.$ If $U \ne E$ then $r_bf(x)< \infty, ...
1
vote
1answer
68 views

$H^1$ function with smallest seminorm

Let $\Omega\subset\mathbb R^d$ be a Lipschitz domain and $u\in H^1(\Omega)$. Find a $w\in H^1(\Omega)$ with the same boundary values but minimal seminorm on $H^1(\Omega)$. I've read that harmonic ...
1
vote
1answer
382 views

Calculating the Norm of an operator in $L^2(0,1)$

If I have the following operator for $H=L^2(0,1)$: $$Tf(s)=\int_0^1 (5s^2t^2+2)(f(t))dt$$ and I wish to calculate $||T||$, how do I go about doing this: I know that in $L^2(0,1)$ we have that ...
1
vote
1answer
13 views

Positivity of a map in $(l^\infty(X))^*$

Let $X$ be a set and $\varphi: l^\infty(X)\to\mathbb{R}$ be a linear map such that $||\varphi||=1$ $\varphi(1_X)=1$ I am trying to prove that $\varphi(f)\ge 0$ for all $f\ge 0$, but all my ...
1
vote
1answer
260 views

norm equivalence

Exercise 7. of Terence Tao's blog on random matrix, specifically on eigenvalues of Hermitian matrices ...
1
vote
1answer
89 views

Norm of element of Hilbert space

How to prove that in a Hilbert space $H$, $$\lVert h \rVert = \sup_{u \in H}\frac{|(h,u)|}{\lVert u \rVert}?$$ Showing that the RHS is $\leq$ the LHS is easy but not sure of the other part. This is ...
1
vote
1answer
81 views

On the convexity of the element-wise norm 1 of a pseudoinverse

Let us define $\|A\|_1$ the element wise norm 1 of a matrix $A \in \mathbb{R}^{n \times m}$ as $$ \|A\|_1= \sum_{i,j} |A_{i,j}|. $$ Obviously, this function is convex over $\mathbb{R}^{n \times m}$. ...
1
vote
2answers
165 views

minimizing a norm and a linear function

Let $y,\lambda\in\mathbb{R}^n$. I want to minimize the following with respect to $y$. $$ f(y)=||y|| + \lambda^Ty $$ where $||y||$ is the Euclidean norm. I first take the derivative of the function and ...
1
vote
1answer
199 views

p norm Matrix relationship

I am trying to show that $\Vert A \Vert_\infty \leq \sqrt{n}\Vert A \Vert_2$ given that $A \in \mathbb{R}^{m \times n}$, $\Vert A \Vert_\infty = \max \limits_{1\leq i \leq n} \sum\limits_{j=1}^n ...
1
vote
1answer
57 views

Single norm criterion

Let $E$ be a metrizable locally convex space whose topology is defined by an increasing sequence $\{p_n\}$ of seminorms. Show that the topology of $E$ can be defined by a single norm iff there ...
1
vote
1answer
112 views

norm of a matrix ( which norm have to use ?)

I need to find the norm of the matrix $$ A=\left( \begin{array}{cc} e^{-x} \cos( \sin x) & e^{-x} \sin ( \sin x) \\ -e^{-x} \sin ( \sin x) & e^{-x} \cos (\sin x) \end{array} \right) $$ Here ...
1
vote
2answers
88 views

Norm properties and completeness

Let $(X,||.||_X)$ be a normed space, M,N two subspaces with norms $||.||_M,||.||_N$ The identity maps are cont. Now I can define the norm $||x||_{M+N}=inf\{||m||_M+||n||_N:m\in M, n\in N, x=m+n\}$ ...
1
vote
1answer
57 views

Norm of two operators

(1) $U(x)=a \langle x,b \rangle +b \langle x,a \rangle $, $a,b\in H\setminus \{0\}$. U is an operator from H to H and a,b are orthogonal elements. I want to calculate $||U||$ For this one I tried the ...
1
vote
1answer
80 views

How to show that the scalar product on a vector space extends by continuity to a scalar product on the completion of the vector space?

I'm trying to solve the following problem: Assume $H_0$ is a vector space equipped with a scalar product. Complete $H_0$ with respect to the norm $\Vert x \Vert = \langle x,x \rangle^{1/2}$. We ...
1
vote
1answer
1k views

Gradient of squared Frobenius norm

I'd like to find the gradient of $\frac{1}{2} ||X A^T||_F^2$ with respect to $X_{ij}$. Going by the chain rule in the Matrix Cookbook (eqn 126), it's something like $\partial \left[\frac{1}{2} ||X ...
1
vote
1answer
282 views

Do Lipschitz-continuous funcions have weak derivatives on bounded open sets?

Let $\Omega\in\mathbb{R}^n$ be open and bounded. I'm wondering if a function $f\in C^{0,1}(\Omega)$ (a Lipschitz-continuous one) is also an element of $W^{1,2}(\Omega)$ (that is the space of weakly ...
1
vote
1answer
179 views

Different norms for space $C[0,1]$

For the space of all continuous functions we can have the sup norm: $|f|=\sup|f|$ I have also seen the following norm: $|f|=\sup|f(x)|/|x|$ I don't know what this norm is called and therefore can't ...
1
vote
1answer
236 views

Looking for an inequality related to the Cauchy-Schwarz inequality

From the Cauchy-Schwarz inequality, we can prove that $$\lVert w(x)\rVert^2_{L^2_{[0,1]}}=\int_0^1 w(x)^2\, dx \leq \sqrt{\int_0^1 w(x) \,dx}\cdot \sqrt{\int_0^1 w(x)^3\, dx}.$$ Is it possible to ...