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

0
votes
1answer
57 views

Lengths of curves - Arc length

If $\gamma\colon [a,b] \rightarrow \mathbb{R}^d$ is a differentiable curve we usually define $$ \text{length}(\gamma) := \int_a^b \|\dot{\gamma}(t)\|_2\, \text{d}t,$$ where $\|\cdot\|_2$ is the ...
1
vote
0answers
83 views

Find norm of linear operators

I have to check if those operators are bounded and if so what are their norms. 1) $\phi:C^1[0,1]\ni f > \rightarrow\int_0^{1/2}f(t)dt+f'(2/3)\in\mathbb{R}$ with norm ...
1
vote
1answer
122 views

Relationship between matrix 2-norm and orthogonal basis of eigenvectors

Given the following matrix: $$ A = \left( \begin{array}{cc} 3 & 4 \\ 0 & 5 \\ \end{array} \right)$$ calculate $\|A\|_2$, with $\|A\|_2 = max_{x \in \mathbb{R}^2 -\{0\}} \frac{\langle Ax,Ax ...
0
votes
2answers
36 views

Norm and InnerProduct Inequality

How can I show that this is true: Let $u,v \in \mathbb{R}^n$: \begin{align} \frac{\|u\|}{\|v\|} \leq \frac{(u,u-v)}{(v,u-v)}, \quad \hbox{if} \quad (v,u-v) > 0 \end{align} Where $\|\cdot\|$ is ...
0
votes
1answer
91 views

Open set generated by two equivalent norm

Suppose X is an vector space and $||.||_a$ and $||.||_b$ are two norm on it, how i can proof that ''This two norms are equivalent iff they generate same open sets."? P.S.: Sense of question made by ...
0
votes
0answers
32 views

Projection and matrix norm

Suppose we are in the matrix space $\mathbf{R}^{n_1 \times n_2}$. Suppose, $R_{\Omega}$ is an operator, such that $R_{\Omega}(Z)$ chooses $m$ entries from $Z$ uniformly at random with replacement and ...
1
vote
1answer
284 views

Average norm of a N-dimensional vector given by a normal distribution

I'm interested in knowing what is the expected value of the norm of a vector obtained from a gaussian distribution in function of the number of dimensions $N$ and $\sigma$, i.e: $E[||x||_2]$, $x $~$ ...
0
votes
1answer
19 views

What to call the Euclidian norm divided by a constant

I'm using the Euclidian distance $d_{2}$ divided by a constant $T$, i. e. $\frac{d_{2}}{T}$. However, I'm not sure what to call this. I'd like to keep things simple so I thought maybe "scaled ...
2
votes
1answer
103 views

Matrix Norm Inequalities and Linear Least Squares

I am working through one of my universities old QUALS and came across the following problem: Let $A,E\in \mathbb{C}^{m\times m}$. Suppose that $\sigma_\min>0$ is the smallest singular value of ...
0
votes
0answers
92 views

norm of a nilpotent matrix

A proof I was reading used the claim that $||{N}||_2$ = 1 for a nilpotent matrix $N$. I tried to prove it, and have a couple of questions on it. First, my "proof": We know that there exists a basis ...
3
votes
1answer
172 views

Prove $|\det A| \leq \prod_{j=1}^n ||a_j||$

Let's say A is a square n by n matrix. ||$x$||=$x^T x$ and x is a real n-column norm. How would you show this? I tried to use the QR factorization here in showing that ||$a_j$||=||$r_j$||, but ...
1
vote
1answer
66 views

Inequality with a norm

I need help with the following: Let $A=\left(\begin{array}{cc}a & b \\c & d\end{array}\right)$, with $a\in\mathbb{R}$, $b\in(l^{1})^{*}$, $c\in l^{1}$, and $d\in L(l^{1},l^{1})$. Let $h\in ...
1
vote
1answer
81 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?
4
votes
1answer
82 views

A norm on $\mathbb{R}^2$ such that $\partial C$ is the unit sphere?

Suppose we are on $\mathbb{R}^2$. Assume that $C \subset \mathbb{R}^2$ is a convex bounded neighborhood of the origin invariant by central symmetry. Let $\partial C$ denote the boundary of $C$. My ...
2
votes
2answers
58 views

Condition for a norm be absolute

Let $\|x\|_B\mathrel{\mathop:}=\sqrt{x^{t}Bx}$, where $B \in \mathbb{R}^{n\times n}$ is a symmetric and positive semidefinite matrix. If $\mid x\mid = (|x_1|,|x_2|,\ldots,|x_n|)$, I want to show that ...
1
vote
1answer
64 views

$||f + g||_{L^p} = ||f ||_{L^p} +||g||_{L^p} $ for $p\in\mathbb{R}^+\setminus\{ 1\}$ and $f,g\geq 0$

$||f + g||_{L^p} = ||f ||_{L^p} +||g||_{L^p} $ for $p\in\mathbb{R}^+\setminus\{ 1\}$ and $f,g\geq 0$, then $f = Cg$ for some non-negative constant $C$. First assume $||f ||_{L^p} +||g||_{L^p} = 1$, ...
2
votes
1answer
238 views

Proof that frobenius norm is a norm [duplicate]

It's pretty basic and I'm sure I'm missing something dumb here, but I'd like to know why $||A+B||_F \leq ||A||_F+||B||_F$ The way I understand it, ...
0
votes
1answer
55 views

2-Norm of a complex matrix equation

I am having trouble understanding the following excerpt from a math text I'm working through: My question specifically is how line 2 came about in the expansion. How do the real and imaginary parts ...
2
votes
1answer
206 views

Is the matrix least squares minimizer (Frobenius norm) the same as the matrix 2-norm minimizer?

Given matrices $A \in \mathbb{R}^{n \times m}$ and $B \in \mathbb{R}^{n \times k}$, consider the (least squares) minimizer $\arg \min_{X \in \mathbb{R}^{m \times k}} \| AX - B \|_F$, where $\| M \|_F$ ...
0
votes
1answer
31 views

Cauchy sequence such that don't have limes in C[0,1]

Give an example of series $f_n \in C[0,1]$ such that $f_n$ is Cauchy sequence in norm $$\|(a_n)\|_p = \left( \sum_{n=1}^{\infty} |a_n|^p \right)^{1/p}$$ and $$\lim_{n \to \infty} f_n(x)$$ don't ...
0
votes
1answer
54 views

Find the norm of linear functional $f(x) = \int_{-1}^1 sx(s)\,ds$ on $ L_1[-1,1]$

Find the norm of linear functional $$f(x) = \int_{-1}^1 sx(s)\,ds,\quad x\in L_1[-1,1]$$ Firstly I try to show boundedness and so I need to find any $M>0$ such that $|f(x)|\le M\|x\|_1$. ...
2
votes
1answer
29 views

Spectral norm of a matrix obtained by setting some entries to zero

For example can we say, that if $A$ is original matrix and $A'$ obtained from $A$ by zeroing some elements then $\|A\|_2 \geq \|A'\|_2$?
0
votes
1answer
17 views

Is there relations between earth mover's distance and vector norms?

Say I have two vectors $a$ and $b$. Can I estimate $\mbox{EMD}(a,b)$ via some combination of things like $\|a-b\|_p$ and such?
1
vote
1answer
31 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
2answers
86 views

Why is there an “absolute value” and a norm in the Schwarz Inequality?

This really bothers me, and I'm not sure if it's just that I'm not understanding it correctly. For the moment, assume we are working in a vector space $V$ over $\mathbb{R}^n$. Let $x,y \in V$. We have ...
1
vote
1answer
106 views

Upper bound on the inverse of a Grammian matrix

I have been trying to find a reasonable upper bound on the following: Given $n\in N$ and the Grammian matrix $A_n$ = (($f(i)$ , $f(j)$)) , $f(\lambda) = e^{\lambda t}$ for $0\le t \le 1$ and ...
0
votes
1answer
60 views

Induced Matrix Norm

I have trouble following a proof of the induced Norm $||\cdot||_1$ The proof can be found here: ...
0
votes
0answers
49 views

Question about functions in Sobolev space.

Let $\Omega$ be a bounded Lipschitz domain in $\mathbb{R}^n$. If I consider a function $g:\mathbb{R}\rightarrow\mathbb{R}$ which has the following properties: $$ |g(x)|\leq M \qquad |g(x)-g(y)|\leq ...
5
votes
1answer
77 views

Is there a useful relationship between pointwise and $L^2$ distance?

It would be really convenient to get a bound on the point-wise closeness of functions by knowing their $L^2$ distance. Clearly, if two functions are close in the $L^2$ sense, you cannot get a general ...
1
vote
1answer
160 views

Fredholm operator norm

I have seen here, that the operator norm of a Fredholm operator $T_k(f)(s):=\int_0^1 k(s,t) f(t) dt $, where $k \in L^2([0,1]^2)$ and $f \in L^2([0,1])$ is not equal to the $L^2$ norm of the Kernel. ...
0
votes
0answers
26 views

For what range of $a\in\Bbb R$ is $f(x)=ae^{-ax}$ in the unit ball with respect to the uniform metric on $[0,1]$

For what range of $a\in\Bbb R$ is $f(x)=ae^{-ax}$ in the unit ball with respect to the uniform metric on $[0,1]$? I.e when is $\|f\|_\infty\lt 1$ So far I see that for $a\ge 0$, ...
0
votes
0answers
31 views

Custom Norm Function Proof $\left \| x \right \|=\left | \xi _{1} \right |+\left | \xi _{2} \right | $

For Vector Space X consisting of ordered pairs of Complex numbers, Can we define the Norm stated below from inner product, in X ? $$\left \| x \right \|=\left | \xi _{1} \right |+\left | \xi _{2} ...
1
vote
4answers
60 views

I need help with a proof showing $\|u\|^2 = \|\operatorname{proj}_v u\|^2 + \|u - \operatorname{proj}_v u\|^2 $

So, I am dealing with the 2-norm and the projection is defined as the standard orthogonal projection, so far I have $$\|u\|^2 = \|\operatorname{proj}_v u\|^2 + \|u - \operatorname{proj}_v u\|^2 ...
0
votes
1answer
40 views

Derivative of $f(x)=\|Ax\|_2^2$

I'm trying to find the derivative of $f(x)=\|Ax\|_2^2$ where $A$ is some matrix and $\|u\|_2$ is the euclidean norm of $u$, $\|u\|_2 = \sqrt{u_1^2+u_2^2+\cdots+u_n^2}$ I know how to do this by ...
0
votes
1answer
70 views

Norm of the multiplication operator

Let $f \in L^\infty[0,1].$ It is clear that the norm of the multiplication operator $M_f : g \mapsto fg$ on $L^p[0,1]$ is $\|f\|_\infty.$ What happens in the noncommutative situation? Let us ...
1
vote
1answer
80 views

Find the norm of the operator $A:L_2[0,2] \rightarrow L_2[0,2]$ defined by $(Ax)(t) = t \, \operatorname{sgn}(t-1) x(t)$

I have operator: $\boldsymbol{L}_2[0,2] \to \boldsymbol{L}_2[0,2], ( Ax)( t ) = \boldsymbol{t} \operatorname{sgn}(t-1)x(t)$ I need to find operator norm or say that operator isn't bounded. ...
0
votes
1answer
26 views

Natural norm for the ring $\{a+b\sqrt{2}$ | $a,b \in \mathbb Z \} $?

I am working on showing that $\{a+b\sqrt{2}$ | $a,b \in \mathbb Z \} $ is an euclidean domain. There was a similar problem showing that $\{a+b\sqrt{-2}$ | $a,b \in \mathbb Z \} $ was an euclidean ...
2
votes
1answer
57 views

Completely multiplicative matrix norm for certain semigroups of matrices.

I am currently working on some properties of matrix products and their norms for $\mathbb{R}^{n \times n}$ matrices and i was wondering if there exists a completely multiplicative matrix norm, i.e. ...
0
votes
1answer
43 views

Prove of beaing Norm function

Prove that relations beneath have conditions for being a norm function A) for $C^{n}: \left \| x \right \|= \left (\sum_{j=1}^{n}\left | \xi _{j} \right |^{2} \right )^{1/2}$ B) for ...
1
vote
1answer
36 views

Prove $||A||_2 = max_{x \neq 0, y \neq 0}\{\frac{|\langle y,Ax \rangle|}{||x||\cdot ||y||}\}$ for $A\in \mathbb{K}^{n\times m}$

I'd like to prove that the spectral norm of a matrix that is not necessarily square can be written as the following subordinate norm $||A||_2 = max\{\frac{|\langle y,Ax \rangle|}{||x||\cdot ||y||}, y ...
0
votes
1answer
54 views

derivative of 2 norm wrt matrix

I have a matrix A which is of size m,n, a vector B which of size ...
1
vote
0answers
30 views

Show that a function $\phi:(V, \|\cdot\|_{C^1}) \rightarrow (W, \|\cdot\|_{\infty})$, $f \rightarrow f'$ is continuous

I have the following: Show that the function $$\phi:(V, \|\cdot\|_{C^1}) \rightarrow (W, \|\cdot\|_{\infty}),~~f \rightarrow f'$$ is continuous. With $$\|\cdot\|_\infty = \sup\{|f(x)| ~ \big| ~x\in ...
12
votes
1answer
336 views

A sharper bound for $\|\cos(kA)\|_{\infty}$ for symmetric stochastic matrices

Given $A \in \mathbb{R}^{n \times n}$ that is symmetric, stochastic and diagonalizable, and $k \in \mathbb{N}$, I am interested in bounding $\|\cos(kA)\|_{\infty}$ from above. $\| \|_{\infty}$ is ...
6
votes
1answer
67 views

Missing a necessary power in this proof - please help.

This question is somewhat related to Gradient Estimate - Question about Inequality vs. Equality sign in one part. That question was related to part (c) of a problem I am working on, and this question ...
4
votes
2answers
55 views

$\left\{x\in H: 2\leq \|x\|\leq 5\right\}$ is compact?

In a Hilbert space $H$ of dimention infinite, $A=\left\{x\in H:2\leq \|x\|\leq 5\right\}$ is compact? (totally bounded and complete) Thanks in advance.
0
votes
0answers
50 views

help about supremum norm proof

T:( $C'[0,1] ,||x||₁)\to (C[0,1]$,||x||∞) Tx(t)=x'(t) for any x is in C'[0,1] $||x||₁=||x||_{\infty}+||x′||$∞ how can we prove that equality? $||x||_1 = \sum_{n=1}^{\infty}|x_{n}|$ ...
0
votes
1answer
76 views

Hilbert Schmidt norm inequality

I was wondering if anyone knows about an inequality for the Hilbert-Schmidt (H-S) norm of the type $|Tr (Bg)|\leq Const\cdot||B||\cdot function(||g||_{2})$ for a bounded operator $B$ and a H-S ...
1
vote
1answer
62 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
74 views

Questions over a specific case of the Muntz-Szasz theorem proof

On page 157 of this site: http://arxiv.org/pdf/0710.3570.pdf the author is proving a specific case of one direction of the Muntz-Szasz theorem. I do not understand the following 3 claims: 1) For ...
1
vote
0answers
125 views

Showing $\| Mx \|^2 = x^TM^TMx$

So, I am trying to prove $$\|Mx\|^2 =x^TM^TMx,$$ however I am running into some difficulties. Here, $M \in \mathbb{R}^{m \times n}$ and $x \in \mathbb{R}^n$. I know that when you take the transpose ...