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

3
votes
1answer
310 views

Finding operator norm

I have to solve the following problem: Find a norm of operator $$A:L^2[-\pi,\pi]\rightarrow L^2[-\pi,\pi]$$ given with $$Af(x)=\int_{-\pi}^{\pi} \cos^2{\left(\frac{x-t}{2}\right)}f(t) \,dt.$$ I ...
3
votes
1answer
48 views

bound on $l_2$ error in approximating a vector with its $t$-sparse representation

How do I prove that for any vector $y\in \mathbb{R}^n$, and any positive integer $t$, \begin{equation} ||y-y_t||_2\:\leq\: \frac{1}{2\sqrt{t}}||y||_1 \end{equation} where $y_t\in\mathbb{R}^n$ is the ...
3
votes
1answer
94 views

How to show that $\left \| AB \right \|_F \leq \min (\left \| A \right \|_F \left \| B \right \|_2 , \left \| A \right \|_2 \left \| B \right \|_F)$?

For any matrices $A \in \mathbb{C}^{m \times k}$ and $B \in \mathbb{C}^{k \times n}$, show that $\left \| AB \right \|_F \leq \min (\left \| A \right \|_F \left \| B \right \|_2 , \left \| A \right ...
3
votes
1answer
146 views

Absolute norms and 1-unconditional sums

Absolute norm Let $X$ and $Y$ be Banach spaces. Let $Z=X\times Y$ a norm $\|\cdot\|_N$ on $Z$ is called absolute if there is a function $N\colon R^2\rightarrow R$ such that $$ \|(x,y)\|_N=N((\|x\|, ...
3
votes
1answer
173 views

Norm of operator $g\mapsto \int fg$

Let $T_f:(C([a,b],\mathbb C), \lVert \cdot \rVert_1) \to \mathbb C$ with $g\mapsto \int_a^b f(x)g(x) dx$ for any given $f\in C([a,b],\mathbb C)$. I have to find the norm of $T_f$. I started with: ...
3
votes
1answer
439 views

Minimize distance between 2 functions

Just so you know, this is a homework question, and I basically need help with the steps to solve this problem. I understand what it's asking; however, my attempts haven't worked out, and I'm probably ...
3
votes
1answer
276 views

Norm with special conditions

Let $N$ be a norm on $\mathbb R^2$, such that $N ( \mathbb Z^2) \subset \mathbb N $, where $\mathbb Z^2 =\{ (a,b)\mid a\mbox{ and }b \mbox{ are integers}\}$. Help me to prove that for $u$, $v$ fixed ...
3
votes
0answers
19 views

Finding a norm making a subspace dense

Suppose $V$ is a (real or complex) vector space and $W$ is a subspace of $V$. Under what conditions is there a norm on $V$ making $W$ a dense subspace of $V$? That $V$ and $W$ have the same ...
3
votes
1answer
73 views

Inequivalent norms (given by different inner products) on infinite dimensional Hilbert space.

I have this question in reviewing for my exam. Let $H$ be an infinite dimensional Hilbert space. Write down an inner product on $H$ that gives a norm inequivalent with the original norm. Is $H$ ...
3
votes
0answers
71 views

Do these limits commute?

Given a sequence of functions $f_{n,m}:\mathbb{R}^{n} \to \mathbb{R}$, suppose that $$\displaystyle lim_{m} f_{n,m}(x)$$ exists almost everywhere (for any fixed n) and also suppose that ...
3
votes
1answer
67 views

Are isometries always linear?

Let $E$ be a finite dimensional vector space (over a field of characteristic zero) and $f : E \rightarrow E$ be an isometry fixing 0. Must $f$ be linear in this case ? Note : I am NOT assuming that ...
3
votes
2answers
266 views

Equivalence of Frobenius norm and trace norm

According to [1], [2] and other related publications, the following holds for any matrix $X$: $$\| ...
3
votes
0answers
44 views

Norms on $\mathbb{Q}$

So with respect to the metric $d(x,y)=|x-y|$ induced by the standard absolute value, the real numbers can be constructed as a completion of $\mathbb{Q}$. With respect to the metric $d_p(x,y)=|x-y|_p$ ...
3
votes
0answers
140 views

Two norms $\|\cdot\|_a$ and $\|\cdot\|_b$ on $X$, and a function $f:X\to Y$ Fréchet differentiable with one of the norms but not with the other one?

There is a theorem that if $f : (X,\|\cdot\|_{X1}) \to (Y,\|\cdot\|_{Y1}) $ is Fréchet differentiable, then replacing the norms with some equivalent norms $\|\cdot\|_{X2}$ and $\|\cdot\|_{Y2}$ ...
3
votes
0answers
101 views

Proving norm equivalence in $W^{1-1/p,p}(\Omega)$

Define for $p\in [1,\infty)$ and $\Omega=(0,1)^N\subset\mathbb{R}^N$ $$W^{1-1/p,p}(\Omega)=\left\{u\in L^p(\Omega): \ \int_\Omega\int_\Omega\frac{|u(x)-u(y)|^p}{|x-y|^{N-1+p}}dxdy<\infty\right\}$$ ...
3
votes
0answers
196 views

Prove this equality in a Hilbert Space $H$ with Riesz's Representation Theorem.

For $x \in H$, prove that $\sup_{\|z\| = 1} \langle x , z \rangle= \| x \|$ Here is a quick one. If someone could improve this it would be great Proof By Cauchy Schwarz, $\langle x,z \rangle ...
3
votes
0answers
186 views

The norm of an operator

Let $\rho(x)$ be a weight function in a unit sphere, such that \begin{equation} \begin{array}{l} \displaystyle 1. \rho(x)\ge 0,\int_{\mathbb{R}^n}\rho(x)=1\\ \displaystyle 2. \rho(x)\in ...
3
votes
0answers
76 views

Exercise from textbook about norm

The below diagram included a relevant page and the question 4 of the exercise which i am not sure how to do. Any hint or solution are welcome Attempts: a) I have done it b) i have tried to show that ...
3
votes
0answers
92 views

Is $\rho(f) := \mu(|f| \geq \epsilon), \epsilon >0$ some kind of generalized norm?

Let $\rho(f) := \mu(|f| \geq \epsilon)$ where $\epsilon >0$ is a constant and $\mu$ is a measure and $f$ is a measurable function. Then $f\equiv 0 \rightarrow \rho(f) = 0$ when $|a| \neq 0$, ...
3
votes
0answers
110 views

Confusion about matrix norms

Reading the wiki article I get confused about matrix norms. My question, is it true that $$\lVert Mx \rVert \leq C(\sup_{ij}{M_{ij}}) \lVert x \rVert$$ where $M$ is a matrix and $x$ is a vector and ...
3
votes
0answers
248 views

Minimizing maximum absolute column sum norm of the residual between a matrix and its $k$-rank approximation

Let $X \in \mathbb{R}^{m\times n}$ be a matrix with rank $r$. How can we find the optimal $\tilde{X} \in \mathbb{R}^{m\times n}$ whose rank is $k$ where $k\leq r$ and the reconstruction error in ...
2
votes
3answers
441 views

How to prove $\lvert \lVert x \rVert - \lVert y \rVert \rvert \overset{\heartsuit}{\leq} \lVert x-y \rVert$?

I'm trying to show that $\lvert \lVert x \rVert - \lVert y \rVert \rvert \overset{\heartsuit}{\leq} \lVert x-y \rVert$. A hint would be nice.
2
votes
2answers
320 views

What is the difference between $L^2$ norm and $\ell^2$ norm?

I can find no precise definitions on the internet for the $L^2$ and $\ell^2$ norms. Certain websites keep switching between the two. Can someone please help me?
2
votes
3answers
117 views

Convergence of a pair linearly independent elements of a vector space

Let $v_1$ and $v_2$ be linearly independent elements of some normed vector space $V$. We have a sequence $(a_n,b_n)$ and are told that $a_nv_1+b_nv_2$ converges to the zero element. Is it the case ...
2
votes
1answer
573 views

Why do we need semi-norms on Sobolev-spaces?

I have been studying Sobolev spaces and easy PDEs on those spaces for a while now and keep wondering about the norms on these spaces. We obviously have the usual norm $\|\cdot\|_{W^{k,p}}$, but some ...
2
votes
3answers
126 views

Why is $\sqrt{\sum_{i=1}^n |v_i|^2} \leq \sum_{i=1}^n |v_i|$ true?

Sorry if this is very basic but here's a question. Let $\mathbf{v}=(v_1,\ldots, v_n)\in k^n$ where $k=\bar{k}$. Why do we have $$ \sqrt{\sum_{i=1}^n |v_i|^2} \leq \sum_{i=1}^n |v_i|, $$ ...
2
votes
2answers
569 views

How do you prove the $p$-norm is not a norm in $\mathbb R^n$ when $0<p<1$?

I see that it fails to satisfy the triangle inequality by example but I don't see how to prove this is the case for all $0 < p < 1$. The definition I am using for $p$-norm is $$ \|A\|_p= ...
2
votes
2answers
45 views

Is $u^TAu \geq 0$ true for all symmetric matrices $A$?

we know from the definition of inner product and norm, that $u^Tu$ is always larger than zero, except the case where $u=0$ at which case it is zero. I came across a question that infers that $u^TAu ...
2
votes
4answers
741 views

Prove that $N(\gamma) = 1$ if, and only if, $\gamma$ is a unit in the ring $\mathbb{Z}[\sqrt{n}]$

Prove that $N(\gamma) = 1$ if, and only if, $\gamma$ is a unit in the ring $\mathbb{Z}[\sqrt{n}]$ Where $N$ is the norm function that maps $\gamma = a+b\sqrt{n} \mapsto \left | a^2-nb^2 \right |$ I ...
2
votes
2answers
46 views

Determination of some operator norms

I have to determine the operator norms, the kernels and the images of the following 2 maps: 1) $F_1 :\{x\in C^0([0,10],\mathbb R)|x(0)=0\}\rightarrow C^0([0,10],\mathbb R)$ ...
2
votes
2answers
126 views

How does one prove $\left\lVert\sum\limits_{n=1}^{\infty}f_n\right\rVert\le \sum\limits_{n=1}^{\infty}\lVert f_n\rVert$?

Can the triangle inequality for norms works for infinite some as well? Hope that someone can give some hints to prove it or give a counterexample. Thanks!
2
votes
2answers
116 views

What is the definition of the norm

Let $x$ and $y$ be in $ \mathbb{R}^{n}$. I know from the definition of norm that $\|x\|=\sqrt{\sum_{1}^{n}x_{i}^{2}}$. Can anyone tell me what will be the norm of $\|x-y\|$? Is it ...
2
votes
2answers
563 views

$q$-norm $\leq$ $p$-norm [duplicate]

[Ciarlet 1.4-8] If $0 < p < q$, show that $$\left(\sum_{i=1}^n|v_i|^q\right)^{1/q}\ \leq\ \left(\sum_{i=1}^n|v_i|^p\right)^{1/p}$$ Somebody knows how prove that? Thanks in adavance for the ...
2
votes
4answers
156 views

Prove that $||x|-|y|| \leq |x-y|$ [duplicate]

$||x|-|y|| \leq |x-y|$ when $(x,y \in R^k)$ In Principles of MA(Rudin), the author said one sees easily that $||x|-|y|| \leq |x-y|$ when $(x,y \in R^k)$ (p.88, Rudin) from the triangle ...
2
votes
2answers
91 views

Generalizing norms for modules

An normed space is defined as a vector space V plus a norm operation over $V$. Is it meaningful to generalize this notion to modules, where one is dealing with rings instead of fields? What I'm ...
2
votes
3answers
717 views

norm of a linear operator

On http://www.proofwiki.org/wiki/Definition:Norm_(Linear_Transformation) , it is stated that $||Ah|| \leq ||A||||h||$ where $A$ is an operator. Is this a theorem of some sort? If so, how can it be ...
2
votes
1answer
292 views

Matrix norms involving singular values

The induced 2-norm of a $m \times n$ matrix $A$ is known as $$ ||A||_2 = \underset{||x||=1}{\text{max}} ||Ax||_2 = \sigma_1,$$ where $\sigma_1$ is the largest singular value of $A$. Then, is it ...
2
votes
3answers
85 views

Does a norm have to map to $\mathbb R$?

Wikipedia defines a norm on a vector space $V$ as a function $p : V \mapsto \mathbb R$. I've seen this defined similarly elsewhere. However, it seems to me that a real codomain isn't always necessary. ...
2
votes
2answers
110 views

is product of norms convex?

Is a function of the form $f(x) = \|x\|_1\|x\|_2$ convex in x? I have tried plotting it in wolfram alpha and it appears convex, althought I ahve not been able to show it yet
2
votes
2answers
126 views

Proving that $\|x\|_2 \geq \|x\|_1$?

How would you prove that $\|x\|_2 \geq \|x\|_1$, or in other words that $$\sqrt{\int_0^1|f(x)|^2 dx} \geq \int_0^1|f(x)|dx \quad?$$
2
votes
1answer
129 views

Convergence of $\frac1m(I+A+A^2+\cdots+A^{m-1})$

Let $A$ be an $n\times n$ matrix of nonnegative entries such that $A_{i1}+A_{i2}+\cdots+A_{in}=1$ for all $i\in\{1,2,\ldots,n\}$. What does $A$ have to satisfy so that the sequence ...
2
votes
2answers
88 views

$\| AB\|_\square \leq 1$ implies $\| BA\|_\triangle \leq 1$

In this post norm denotes a matrix norm, i.e. it is sub-multiplicative. All matrices are real. $A$ is of size $n \times k$ with independent columns ($k \leq n$). $B$ is of size $k \times n$. Let $\| ...
2
votes
1answer
36 views

What is the matrix norm induced by weighted vector norm?

I denote vector norms with doulbe bars and matrix norms with triple bars. It is well known that the vector norm $L_2$ i.e. $\| x \|_2 = \sqrt{x^\top x}$ induces the matrix norm $||| \cdot |||_2$, ...
2
votes
1answer
20 views

Operator in $\mathbb R^2$

I am a bit confused, can someone help me with the following? Is there an operator $T$ in $\mathbb{R}^2$ such that: $\parallel u \parallel +\parallel v\parallel = \parallel T(u+v)\parallel$ for every ...
2
votes
2answers
40 views

Spectral Radius and Norm of multiplied vector

Let $\mathbf{A}$, $\mathbf{B}$ be square matrices of equal dimensions, $\mathbf{w}$ a vector of compatible dimensions and $\rho$ be the spectral radius operator. Does the following hold? If $\rho ...
2
votes
2answers
52 views

Matrix-Vector Product

Suppose I have the expression $\lVert\mathbf B \cdot\hat n\lVert=1$, where $\mathbf B$ is a matrix and $\hat n$ is a unit vector (both can have any dimensions, as long as they are compatible). What ...
2
votes
2answers
80 views

Can anyone explain this isometry to me? $T: (\mathbb R^n,\|\cdot\|_1)^*\to (\mathbb R^n,\|\cdot\|_{\infty})$, $ T(x)(y) = \sum_{i=1}^n x_i y_i$

Can anyone explain this isometry to me? $$T: (\mathbb R^n,\|\cdot\|_1)^*\to (\mathbb R^n,\|\cdot\|_{\infty}),\qquad T(x)(y) = \sum_{i=1}^n x_i y_i$$ I don't get what the domain and image of $T$ are. ...
2
votes
1answer
49 views

Calculate $\|f\|$ with $f(x) = \int_{-1}^{1}x(t)dt - 2x(0)$

In $C[-1,1]$, consider the norm $\|x\| = \max\{x(t)\mid t \in [-1,1]\}$ and $f(x) = \int_{-1}^{1}x(t)dt - 2x(0)$, $x \in C[-1,1]$. Find $\|f\|$ Hi everybody. I got stuck in this problem. I can ...
2
votes
3answers
847 views

Is every normed vector space, an inner product space

Let $V$ be a vector space over $\mathbb{C}$. If $V$ is an inner product space, then $V$ is normed (where the norm is defined as $\|x\|=\sqrt{(x,x)}\,\,$). Now if $V$ is normed, does it follow that ...
2
votes
1answer
532 views

Why is the matrix norm $||A||_1$ maximum absolute column sum of the matrix.

By definition, we have: $||V||_p=\sqrt[p]{\displaystyle \sum_{i=1}^{n}|v_i|^p}$ $||A||_p=sup\frac{||Ax||_p}{||x||_p}$, $x\not=0$ and if $A$ is finite, we change sup to max. However I don't really ...