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
0answers
7 views

How to estimate impact on Eigenvalues of a matrix with small entries

I have a diagonal matrix $D$ and a symmetric matrix $M$ (both $\in\mathbb{R}^{n\times n},n\in\mathbb{N}$) with $M_{ij}\ll\min(\{D_{ll}\})\ \forall i,j,l$. Now I want to compute the eigenvalues of ...
0
votes
0answers
14 views

Unit Function of $L^1$ norm

Find the unit function that is a constant multiple of the functions $f(x)=x-1/3$ with respect to the $L^1$ norm on $[0,1]$. I've tried this by using $u(x)=f(x)/||f(x)||$, but keep getting the wrong ...
0
votes
1answer
26 views

Quantum fourier transformation Unitary proof.

I've found a bunch of these proofs online but I am having trouble understanding how the norm of the column/row is 1.
0
votes
0answers
17 views

H norm of delayed transfer function

Compute the $ H_{\infty } $ and $ H_{2 } $ norm of transfer function G(s) based on the real parameter "a". $$G(s)=\frac{1-e^{-as}}{s}$$
0
votes
0answers
8 views

Hilbert transform of the product of functions

Let $H[g]$ denotes a Hilbert transform of function $g$. What would be the constant $C$ in the following inequality: $$ \|H[(\cos n)(\cos{1/(2n))}f](x)\|_{L_2}\leq C\|f\|_2? $$
0
votes
0answers
16 views

Norm of arbitrary constant

I'm sitting in front of an exercise (basics in quantum mechanics), which wants me to check if the integral of a given function can be normed. One of those functions is the integral of zero from ...
0
votes
1answer
44 views

distance between solutions in a convex optimization

Assume that you have the following convex optimization problem: $\min_{M} \|b+A\ M\ v\|_2$ subject to : $\|M\|_{2}<1$ (maximum singular value less than 1) where M is a suare matrix (n by n), A ...
0
votes
0answers
16 views

Norm of product of two matrices

Let $A\in\mathrm{R}^{n\times n}$ and $B\in\mathrm{R}^{n\times n}$ be two matrices. If $\|\cdot\|$ denotes the matrix norm, are the followings true? $\|AB\| = \|BA\|$ $\|A^2\| = \|A\|^2$ If they ...
0
votes
0answers
32 views

Show that $\{c \ge 0: ||Ax ||\le c ||x ||, \forall x \in X \} $ is closed , bounded from below and nonempty?

Let $A $ be a linear map from a normed linear space $X $ to a normed linear space $Y $ (both over the reals). How can I show that the set $\{c \ge 0: ||Ax ||\le c ||x ||, \forall x \in X \} $ is ...
0
votes
0answers
25 views

Problem in proving norm

I have a linear space V that includes the continuous functions from [-$\pi, \pi$] to the complex set C, of the form: $$f(x) = a\cos(t)+b\sin(t) $$ where $a$ and $b$ are complex numbers. I want to ...
0
votes
1answer
43 views

Can a continuous linear form have a norm of infinity?

We know that a linear form $A \in V^{*}$ is continuous iff $$ \exists C: C\in R, ||Av|| \leq c ||v|| \forall v \in V $$ but we know too that $$ ||A|| = min\{c>0:||Av|| \leq C||v|| \forall v\in ...
0
votes
0answers
19 views

Color distribution distance

I am looking for a distance / squared distance between two color pixel distributions that would relate to the simple L2 distance when the color distribution is over one sample. The general problem I ...
0
votes
0answers
18 views

Proving that $\left(X(v,v)\right)^{\frac{1}{2}}$ defines a norm on a vector space where X is a positive-definite bilinear form.

Want to show: If $X$ is a positive-definite bilinear form on a vector space $G$ with real-valued scalars and $v\in G$, then $\left(X(v,v)\right)^{\frac{1}{2}}$ defines a norm on $G$. Thus far I have ...
0
votes
1answer
43 views

Some Strange Minimum and proof

I read following on Norm chapter in one book. $$\begin{align}\left|\left\|x-y\right\|-\left\|w-z\right\|\right| \leq & \min \{\|x-w\| + \|y-z\| , \|x-z\| + \|y-w\|\}\\\text{ or, }&\min ...
0
votes
0answers
32 views

Is it possible to find the norm fuction of a space from an inner product already defined for it?

I'm a noob on the subject of functional analysis. As the title of the question says: Is it possible to find the norm fuction of a space from an inner product already defined for it? e.gr.: Suppose ...
0
votes
0answers
21 views

Equivalence of condition number from equivalence of vector norms

I must show that the equivalence of vector norms implies the equivalence of the condition number of its induced matrix norm. That is, given that for two arbitrary vector norms (+ and *) and an ...
0
votes
1answer
23 views

Cauchy Sequences Lemma in Vector Space E

I ran into a Lemma. Suppose $||.||_1$ and $||.||_2$ are two norms in vector spapce E, such that $||.||_1$ and $||.||_2$ are equivalent norms and {$x_n$} is an equivalent in E, then {$x_n$} is ...
0
votes
0answers
8 views

What will be the dual norm of $\Omega_p^\star := \max_{A \subset V , A \neq \phi} \frac{||S_A||_q}{F(A)^\frac{1}{q}}$

So, If $\frac{1}{p}+\frac{1}{q}=1$ and $F(A)$ is positive Real number for any $A \subset V$ and $F(A)=0$ for $A=\phi$. In that case what will be the dual norm of $\Omega_p^\star := \max_{A \subset V , ...
0
votes
1answer
43 views

Is this a matrix operator norm?

Is the max element-wise norm a matrix operator norm? I know a matrix operator norm is defined by $$ |A|_p=\sup_{v≠0} \frac{|Av|_p}{|v|_p} $$ But how can I tell if the max norm is an operator norm?
0
votes
1answer
17 views

Matrix norm square properties.

I'm trying to prove one of these inequalities. This isn't a homework problem but trying to solve out of curiosity as it didn't have any relationship between $x$ and $\alpha$. How do you prove: ...
0
votes
1answer
13 views

Norm2 of a vector of complex numbers

I am migrating a matlab code into C++ and I need to know how does matlab calculate the norm of below matrix. For two numbers, A=a+ib , B=c+id, I know I should do [(a-c)^2+(b-d)^2]^1/2. But how is it ...
0
votes
1answer
25 views

How to prove that the L2 norm is a non-increasing function of time for a 2nd-order PDE?

I am having a test in few days and I saw an interesting question while I was skimming through the book problems. The problem is concerned about initial-boundary value problem of 2nd order PDEs. To ...
0
votes
0answers
21 views

Can we equip smooth functions ($C^{\infty}[0,1]$) to some complete norm? [duplicate]

Let $C^{\infty}[0,1]$ be the vector space of all real function $f:[0,1]\rightarrow \Bbb R$ s.t for each $n \in \Bbb N$, $f^{(n)}$ exist. Is there a norm $\|.\|$ on $C^{\infty}[0,1]$ such that ...
0
votes
0answers
19 views

question about “Norm”

i have this space $H=\lbrace u\in AC([0,+\infty), u(0)=u(+\infty)=0, \sqrt{p}u'\in L^2((0,+\infty))\rbrace$ where $p>0$ and $\displaystyle\frac1p\in L^1$ how to see that the quantity: ...
0
votes
1answer
41 views

Find the coefficients $a,b$ so that $\|\vec x\|=a(|x_1|+|x_2|)+b\max(|x_1|,|x_2|)$ is a norm

For which coefficients $a,b$, the expression: $$\|\vec x\|=a(|x_1|+|x_2|)+b\max(|x_1|,|x_2|)$$ is a norm in $\mathbb R^2$? My attempt: I need to verify the properties of the norm: Triangle ...
0
votes
0answers
45 views

Shrinkage operator for matrices

Here http://web.stanford.edu/~boyd/papers/pdf/prox_algs.pdf, on page 188, you can see the derivation of the soft thresholding operator or shrinkage operator for the case of vectors using Moreau ...
0
votes
0answers
21 views

Frobenius norm and Gaussian noise

Why Frobenius norm is considered to a good tool for dealing with Gaussian noise?
0
votes
1answer
64 views

Prove that Frobenius matrix norm is compatible with the vector norm

Show that, the Frobenius matrix norm $||.||_F$ is compatible or consistent with a vector norm $||.||_2$ , that is, $||Ax||_2 \leq ||A||_F ||x||_2, \forall x \in \mathbb{R}^n$. Where $||A||_F = \sqrt{ ...
0
votes
1answer
18 views

The meaning of notation $\|x - x^*\|$

I was just wondering what $\|x - x^*\|$ in the following equation means: $$B(\epsilon) = \{x : \|x - x^*\|<\epsilon\} $$ Thanks.
0
votes
2answers
80 views

When does the equality hold for norm equivalence

We know that for a vector $x\in \mathbb{R}^n$, its 1-norm and 2-norm satisfy that $$\frac{1}{n}\|x\|_1\le\|x\|_2\le \|x\|_1,$$ could anyone please give me some hints that on what condition these ...
0
votes
1answer
28 views

A problem on norm preserving and angle preserving and their relations.

I want to solve the following problem and finding some difficulties:- I have done the part (a) easily. My problem is in part (b) and (c). In part (b) after calculation I have achieved that ...
0
votes
1answer
25 views

upper bound on matrix exponential

I need an upper bound for the following term norm(I-e^(Ax)) in which A is an n*n real matrix ,x is a scalar and I is the unit matrix. is there any upper bound that is zero at x=0? if not what is the ...
0
votes
1answer
61 views

Convergence of a Cauchy sequence of matrices

I have a Cauchy sequence of matrices $C_i \in R^{p \times q}$, i.e. $\lim_{n\rightarrow \infty} \| C_{n+1} - C_{n} \| = 0$ for any norm (I just need the property that $\|C_1-C_2\|>\delta ...
0
votes
0answers
22 views

Bounding Vector Norm

Let $\theta, \mu$ be vectors in $\mathbb{R}^n$. And suppose we have the relation, $$ \theta = \arg \max_{\theta'\in\mathbb{R}^n} \left\{\left(\theta'\right)^T \mu - A\left(\theta'\right)\right\} $$ ...
0
votes
1answer
16 views

Matrix norm can assume infinite values?

Given a real-valued matrix $A=a_{i,j} \in M_{n,n}$ When: $||A||_2= \sqrt {\sum_{i=0}^n a^2_{i,j}} < + \infty$ ? Why?
0
votes
0answers
28 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 ...
0
votes
0answers
72 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 ...
0
votes
1answer
29 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
26 views

help about find the norm in$L^1$ [duplicate]

I need to find norm of $f$.Firstly I try to show boundedness and so I need to find any $M>0$.But coefficient of integral is zero.Where is my mistake? and I used holder inequality for norm in ...
0
votes
1answer
15 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?
0
votes
0answers
42 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 ...
0
votes
0answers
24 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
30 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} ...
0
votes
1answer
39 views

derivative of 2 norm wrt matrix

I have a matrix A which is of size m,n, a vector B which of size ...
0
votes
0answers
36 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
62 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 ...
0
votes
0answers
88 views

limit of p norm as p goes to 0!

Suppose we have a measure $\mu$ and a space $X$ such that $\mu(X)=1$, and a function $f \in L^r$ for some $r > 0$, where $L^r$ is defined in the usual way even for numbers less than $1$. Show ...
0
votes
0answers
18 views

A simple inequality with two sequences.

Suppose there are two sequences $a^n\in \mathbb{R}^p,b^n\in \mathbb{R}^d$, $n=1,2,\cdots,+\infty$. $K\in \mathbb{R}^{d\times p}$ is a matrix and let $C<\|K\|$. The following inequality always ...
0
votes
1answer
64 views

Frechet derivative of the sup norm function on $C[0,1]$

I know that the derivative in the title does not exist for any x but I do not have a clue why. Could someone explain why this derivative DNE at 0 and I can figure out why it does not exist at x? ...
0
votes
1answer
71 views

lp distance, p tends to minus infinity

Minkowki distance as p tends to minus infinity equals to the smallest difference along any coordinate dimension. Is this difference a metrics? Even if the lp norm with p tending to minus infinity is ...