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
41 views

Prove or disprove the existence of a length preserving non-normal matrix

Prove or disprove: There exists A such that $\|Av\|=\|v\|$ for any $v \in R^n$, but $A$ is not a normal matrix There exists A such that $\|Av\|=\|v\|$ for any $v \in R^n$, but $A$ is not a unitary ...
6
votes
1answer
194 views

$\exp(\ln(x))=x$ and $\ln(\exp(y))=y$.

Let $(A,1_A,|\cdot{}|)$ be a unital Banach algebra, for instance $A=M_n(\Bbb R)$ or $M_n(\Bbb C)$. What is the union of all open unit balls $B_{\|\cdot{}\|}$ where $\|\cdot{}\|$ ranges over all ...
2
votes
1answer
94 views

Bounding the norm of Gaussian random matrix

Suppose $A\in\mathbb R^{n\times m}$ is a random matrix with $n < m$, and each entry $A_{ij}$ follows i.i.d. Gaussian distribution $N(0,1/n)$. I want to know whether we can upper bound the spectral ...
3
votes
2answers
125 views

Norm of Hilbert matrix is it equal to $\pi$?

Let $A$ be a Hilbert matrix, $$a_{ij}=\frac{1}{1+i+j}$$ We have the following result : $\Vert A\Vert\leq \pi$. I am using the subordinate norm of the euclidean norm i.e. $$ \Vert A\Vert=\sup\{\langle ...
2
votes
1answer
21 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 ...
1
vote
1answer
49 views

Show that a set is compact.

Let $X$ be a Banach space and $\{A_t\}_{t\in R}$ a family of linear and continuous maps $X \rightarrow X$ such that function $\mathbb{R} \ni t\rightarrow \|A_t x\| \in \mathbb{R}$ is continuous for ...
1
vote
1answer
51 views

Find the norm of functional

Consider the functional from $l_2$. $$ x=(x_n)\mapsto \sum \frac{x_n+x_{n+1}}{2^n}. $$ What is the norm of the functional?
1
vote
1answer
58 views

Show that $\int_{\mathbb R^n}e^{|x|^{-n}}dx=$ Volume of n-sphere

I'm preparing for a calculus exam, I'd like help in solving this question. Let $x \in \mathbb R^n$, $|x|={(x_1^2+x_2^2+...+x_n^2)^{\frac{1}{n}}}$, Show that $$\int_{\mathbb R^n} e^{|x|^{-n}}dx$$ is ...
0
votes
1answer
59 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
88 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
135 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
37 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
99 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
33 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
376 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
107 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
103 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
182 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
82 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
83 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
303 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
62 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
249 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
30 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
89 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
117 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
61 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
50 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
79 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
168 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$, ...
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
42 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
72 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
27 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
59 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
44 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 ...
1
vote
1answer
65 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 ...