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

4
votes
2answers
67 views

Norm of the integral operator in $L^2(\mathbb{R})$.

Suppose we have an integral operator $A$ such that $$Af(x) = \frac{1}{\sqrt{2\pi}}\int\limits_{\mathbb{R}}e^{-\frac{(x-y)^2}{2}}f(y)dy$$ To find $\|A\|$ we can use the unitary Fourier transform $F$, ...
1
vote
1answer
53 views

Some Norms on $V=P_n(\mathbb{R})$?

$V=P_n(\mathbb{R})$ be the vector space of all polynomials with degree $\le n$. I need to know Which of the followings are norms on $V.$ $\forall p\in V$ 1.$\|p\|^2=|p(1)|^2+\dots+|p(n+1)|^2$ ...
0
votes
1answer
27 views

L1 norm differentiablility

I am trying to understand the Least Absolute Deviation algorithm, which basically is min l1-norm(z) subject to z=Ax-b I want to understand how is the l1-norm ...
3
votes
3answers
132 views

Prove an inequality.

Prove that $$\displaystyle{(|x_1+y_1|^p + |x_2+y_2|^p +\dots +|x_n+y_n|^p)^{\frac{1}{p}}\leq (|x_1|^p + |x_2|^p +\dots +|x_n|^p)^{\frac{1}{p}}+(|y_1|^p + |y_2|^p +\dots +|y_n|^p)^{\frac{1}{p}}}$$ for ...
3
votes
1answer
25 views

Which subsets of a given real linear space $V$ are open unit balls with respect to some norm on the space?

Which subsets of a given real linear space $V$ are open unit balls with respect to some norm on the space? My textbook (Metric Spaces - Michael Searcoid) gives the following hints to answer the above ...
4
votes
1answer
156 views

What are norms used for?

These two questions are quite similar to this one, so I apologise if this irritates anyone. Also, I suspect that a lot can be said in the answer, so I am really just looking for some main points ...
1
vote
0answers
21 views

Tighter upper bounds with ratios of powers of norms

This question arises in concentration or sparsity measures for finite sequences. Given $x\in \mathbb{R}^K$ and $1 \le r < s$, i try to find a tight upper bound for $$\psi_{r,s}(x) = \frac{\sum_1^K ...
4
votes
2answers
140 views

When does $\|x+y\|=\|x\|+\|y\|?$

Let $(V_\mathbb R,\langle,\rangle)$ be an inner product space. I'm trying to see for $x,y\in V$ when does $\|x+y\|=\|x\|+\|y\|?$ Let $\|x+y\|=\|x\|+\|y\|$ Squaring both sides, $\langle ...
2
votes
0answers
283 views

Dual norm of the matrix $L^1$ norm is infinity norm (and vice versa)

Recall that for a given norm $\|\cdot\|$ on $\mathbb{R}^n$, the dual norm is defined as a function $\|\cdot\|_*: \mathbb{R}^n \rightarrow \mathbb{R}$ with: $\|y\|_* = \max \limits_x \{x^Ty: \|x\|\le1 ...
1
vote
1answer
93 views

Integral Operator Theory on $L^2[0,1]$

Let K be the integral operator on l^2[0,1] defined by itex(t) = \int_0^t (t-s)f(s)\,ds[/itex] where 0\leq t\leq 1 Show that ||K|| <1 and that tex(t)= \int_0^t ...
0
votes
1answer
10 views

Supremums norm on the open unit ball

Is it correct to say that for a continues function $f$ on $\mathbb{R}^3$ for the supremums norm: $$||f||_{L^{\infty}(\partial B)} \leq ||f||_{L^{\infty}(B)}.$$ That it how is the supremums norm ...
0
votes
1answer
95 views

inequality between entries of the vector and $l_2$ norm of the vector

Let $a=(a_1, \ldots, a_n)$ be a vector in $R^n$. I am wondering for which vectors the following would be true: $$ \|a\|_2^2\geq c \sum_{i\ne j,i,j}a_ia_j, \quad i,j=1, \ldots, n. $$ Here $c>0$ is ...
0
votes
1answer
112 views

Trouble in proving that $\|x\|_p = \max|x_j|$

We define p-norm in this way: $\|x\|_p = \{\sum ^N_j=_1|x_j|^p\}^ {1\over p}$ We know that It change to $\|x\|_p = \max|x_j| $ when $ p \to \infty $ How can I prove this ?
2
votes
2answers
88 views

Convex Optimization Closed Form Solution

I'm currently studying for my exame in convex optimization. It covers problem formulation, first and second order conditions of optimality, unconstrained optimization, constrained optimization with ...
1
vote
2answers
25 views

spectral radius

Does the spectral radius of a matrix defines a norm? I mean does it satisfy the properties of norm, ie. $$||x|| \ge 0$$ $$||x|| = 0 \implies x=0$$ $$||kx|| = |k|\;||x||$$ $$||x+y||\le ||x||+||y||$$
2
votes
0answers
15 views

show the inequality holds for the matrix relation

How do I choose examples where this inequality holds for the euclidean and infinite norm? $$\frac{1}{||A^{-1}|| \; ||A||} \frac{||r||}{||b||} \le \frac{||e||}{||x||} \le ||A|| \; ||A^{-1}|| ...
0
votes
1answer
13 views

Equality in definition of dual space norm

In the definition of the dual space norm, the WP page makes the following statement: and I was wondering why going from the middle equality to the right equality was obvious?
0
votes
1answer
1k views

How to describe minimization of L1 norm error using linear programming?

Given a set of $n$ pair points $(x_1, y_1), ..., (x_n, y_n)$ in the plane, I need to find a line $ax + by = c$ that fits the points of the L1 norm error points as closely as possible. I need a linear ...
0
votes
1answer
58 views

Cauchy Schwarz inequality and absolute value

Here's the inequality: $$|\langle u,v\rangle|\le\|u\|\cdot\|v\| $$ Why on the LHS there's an absolute value? We know that $\langle u,v\rangle \ge 0$ Isn't it redundant?
0
votes
1answer
25 views

Why $||y|| = \max_{||b|| \leq 1} y^tb$?

I read Application of Legendre transformation in computer vision And at part 5.1 I found a strange equality $||y|| = \max_{||b|| \leq 1} y^tb$ Can anyone provide me intuition why this equality is ...
1
vote
1answer
66 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 ...
3
votes
1answer
41 views

Let $V$ be an inner product space. Show that if $||x+y||=||x||+||y||$, then $ax=by$ where $a,b$ are non-negative and not both zero.

Let $V$ be an inner product space. Show that if $||x+y||=||x||+||y||$, then $ax=by$ where $a,b$ are non-negative and not both zero. I know that the converse is true. I considered the square of the ...
0
votes
1answer
42 views

Functional analysis: $\|A\|=\sup\{|\langle Ax,x\rangle|\mid x\in X, \|x\|\leq 1\}$

Let $(X,\langle\cdot ,\cdot\rangle)$ an inner product space and $A\in\mathcal L(X)$. I have to show that $$\|A\|=\sup\{|\langle Ax,x\rangle|\mid x\in X, \|x\|\leq 1\}.$$ The fact that $\|A\|\geq ...
0
votes
0answers
25 views

Function to turn results from a nearest-neighbour function into an inversely proportional version?

Short version: Given an input vector D of n values, what are the different methods that one can use to return a vector W such that each value in W is in inverse proportion to the magnitudes of the ...
0
votes
0answers
8 views

Norm $p$-adic vector spaces

Are there analogs of euclidean norms such as $\infty$-norm in $p$-adic spaces? What are some of analogies between euclidean space and $p$-adic spaces?
2
votes
2answers
335 views

Derive steepest descent vector subject to norm constraint

I am currently working through an old textbook Practical Optimization by Gill, Murray and Wright (c 1982) who make some derivations which seem correct, but I am unable to duplicate. In the equations ...
6
votes
1answer
46 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 ...
0
votes
4answers
58 views

Cauchy-Schwarz, how does it work in this example?

Consider $\|\cdot\|_2$ such that $\|x\|_2 = \left(\sum_{i=1}^n |x_i|^2\right)^{1/2}$. Let $A \in \mathbb{R}^{n\times n}, x\in \mathbb{R}^n$, then $$\begin{align} \|Ax\|_2^2 & = \sum_{i=1}^n ...
1
vote
2answers
58 views

Proving a theorem about Fourier coefficients

I need to prove this: Let $f$ be a $C^1$ function on $[-\pi, \pi]$. Prove that the Fourier coefficients of $f$ satisfy $|a_n| \leq \frac{K}{n}$ for some constant $K$. Can someone please let me ...
0
votes
1answer
25 views

How to show a norm identity of a weighted sum

I ran across the following identity while reading up on norms. It deals with the square of the $2$-norm of a convex combination. That is, for all $x,y,\in\mathbb{R}^{n}$ and $\rho \in [0,1]$: ...
0
votes
0answers
44 views

taking a tricky limit $\lim_{p\rightarrow \infty} \int_{\mathbb R^N} \left( \frac{|\nabla u|}{\|\nabla u\|_p}\right)^{p-2} \cdots $

$$\lim_{p\rightarrow \infty} \int_{\mathbb R^N} \left( \frac{|\nabla u|}{\|\nabla u\|_p}\right)^{p-2} \frac{\nabla u}{\|\nabla u\|_p}\cdot \nabla v dx \quad\quad \star$$ where $|\cdot|$ is the ...
1
vote
4answers
66 views

$\frac{\|\mathcal Ax\|_{n}}{\|x\|_n}$ is always bounded

Given the matrix $A= (a_{i,j}) \in M_{n,n}$ $||A||=\sup\limits_{x\in X}\frac{\|\mathcal Ax\|_{n}}{\|x\|_n}$ where $|| $ . $|| _n$ is $ R^N$ norm $\frac{\|\mathcal Ax\|_{n}}{\|x\|_n}$ is always ...
2
votes
1answer
57 views

Continuity of norm. Need to understand how and why

$f:X \to \mathbb R \ \ \ , \ f(x)=\| x\|.$ Prove that $f$ is continuous. I have this definition of continuity in metric spaces: Let $(X, d_x)$ and $(Y,d_y)$ be metric spaces. $$f\in C(a) ...
2
votes
1answer
30 views

Are invertible linear operators of bounded linear operators also bounded?

I have this definition in my book: Definition: Let X,Y be normed linear spaces. An operator $T \in B(X,Y)$ is said to be invertible if there exists $S \in B(Y,X)$ such that $ST=I_X, TS=I_Y$, ...
0
votes
0answers
18 views

When to use which condition number? (which norm)?

The condition number is used to determine how sensitive b is to changes in A in the equation ...
0
votes
0answers
19 views

How to show the equivalence of an Euclidean norm to Euclidean distance?

I have the following problem: I have a set of $N$ vectors. I have some a priori information where the information for each vector comes from. If the two vectors $x_1$ and $x_2$ have been sampled ...
3
votes
1answer
347 views

Finding matrix norm equivalence constants

I've been given the following: "Find the best positive constants $\alpha$ and $\beta$ such that $\alpha\left\|A\right\|_2\leq\left\|A\right\|_1\leq\beta\left\|A\right\|_2$ for all ...
2
votes
1answer
22 views

Prove continuity for a given norm

I struggle with this exercise from an analysis 2 book I use for self study: Let V := $C^1([0,1]; \mathbb{C})$ the vector space of continously differentiable functions from $[0,1]$ to $\mathbb{C}$ ...
0
votes
1answer
30 views

How can I solve the following exercise

Prove that a linear operator $T:X\rightarrow Y$ is bounded if and only if it maps sequences that converge to zero to bounded sequences .
0
votes
2answers
62 views

measure theory problems and step functions

I have several questions that I haven't worked out. Any hints or solutions will be appreciated. Suppose that {$f_n$} is a sequence of real valued continuously differentiable functions on [$0,1$] ...
0
votes
1answer
34 views

Apply Cauchy-Schwarz to vector?

For $x_i, y_i \in \mathbb{C}$, the C-S inequality gives $$\left| \sum_{i=1}^n x_i \bar{y}_i \right|^2 \leq \sum_{j=1}^n |x_j|^2 \sum_{k=1}^n |y_k|^2 .$$ Is it true if $x_i, y_i$ are actually ...
2
votes
0answers
33 views

How to find derivative of $\left\Vert x-a\right\Vert ^{p}:\mathbb{R}^{n}\rightarrow\mathbb{R}$?

Here is what I've tried: $\alpha\left(x\right)=\sum_{i=1}^{n}\left(x_{i}-a_{i}\right)^{2},\ \ \beta\left(y\right)=\sqrt{y}, \ \ \ \gamma\left(z\right)=z^{p}$. Clearly: $\left\Vert x-a\right\Vert ...
-1
votes
0answers
32 views

Derivative of Norm of a difference of vectors

I have an expression: $||ax-b||^{2}_{2}$ where both $x$ and $y$ are vectors. I want to find $\frac{d}{dx}||ax-b||^{2}_{2}$, which is the vector derivative of the norm wrt to the vector x. Does ...
0
votes
0answers
17 views

How to use the condition number to determine whether a matrix is easily inverted?

I have an enormous covariance matrix, but I don't know if it is feasible to take its inverse. So, I thought about finding its condition number, which would help give insight into how easy it might ...
4
votes
1answer
97 views

Is the $L_\infty$ norm of the $\mathcal{l}_2$ norm of this sequence of functions finite?

I am interested in proving or disproving the following claim and am stuck. We define a series of functions with the following properties. For each $i\in \mathbb{N}$ let $f_i\colon \mathbb{R}^+ \to ...
8
votes
3answers
382 views

Is there a name for this type of vector norm?

In the case of the $\mathcal{l}_2$ norm we have, $$||\mathbf{x}||_2^2=\mathbf{x}^T\mathbf{x}.$$ I was wondering if there was a type of norm that had a linear operation embedded in it, like this, ...
1
vote
4answers
60 views

Is this a Norm?

How is the following formula calculated, assuming $a$ and $b$ are $n$-dimensional vectors? $\parallel \overrightarrow{a} - \overrightarrow{b}\parallel^2$
2
votes
0answers
73 views

Calculating Cosine Similarity with Matrix Decomposition (matrix multiplication with normalized columns)

To calculate the column cosine similarity of $\mathbf{R} \in \mathbb{R}^{m \times n}$, $\mathbf{R}$ is normalized by Norm2 of their columns, then the cosine similarity is calculated as ...
3
votes
1answer
360 views

Why is semi-norm special?

One difference between semi-norm and norm is: "It is possible for $\|v\| = 0$ for nonzero v, $\|\cdot\|$ being semi-norm" I see some papers, and they use semi-norm directly. Why is semi-norm ...
3
votes
1answer
271 views

Norm of Prime Ideal

Show that the norm of a prime ideal in a number field $K$ is a power of some prime number, i.e., if $P$ is a prime ideal in $O_K$ for some number field $K$, then $N_\mathbb{Q}^K(P)=p^n$ for some ...