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
2answers
45 views
+50

Is it true that $\biggl\|I-\frac{vv^T}{v^Tv}\biggr\|=1$?

I am following a proof in the text OPTIMIZATION THEORY AND METHODS a springer series by WENYU SUN and YA-XIANG YUAN. I come across what seems obvious that for a column vector $v$, with dimension ...
0
votes
1answer
11 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
10 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 ...
2
votes
1answer
261 views

$C^1 [0,1]$ with different norm

If the space $C^1 [0,1]$ is equiped with norm $$ \Vert f\Vert_1=\sup_{t\in [0,1]}|f'(t)|$$ Is it complete?
7
votes
3answers
358 views

Derivative of nuclear norm

I'm trying to take the derivative of nuclear norm with respect to its argument. nuclear norm is defined in the following way: $$\|x\|_*=\mathrm{tr}(\sqrt{x^Tx})$$ I'm trying to calculate: ...
0
votes
1answer
22 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 ...
2
votes
1answer
27 views

An inequality using Sobolev norms

Let $\| \cdot \|_{H^s(\mathbb R)}$ be the usual Sobolev norm in $\mathbb R$ and $r>0$. If we have $$ \|f\|_{L^\infty(\mathbb R)} \le \| f\|_{H^k(\mathbb R)} $$ for all $k>r$, then the inequality ...
2
votes
1answer
2k views

The $ l^{\infty} $-norm is equal to the limit of the $ l^{p} $-norms. [duplicate]

If we are in a sequence space, then the $ l^{p} $-norm of the sequence $ \mathbf{x} = (x_{i})_{i \in \mathbb{N}} $ is $ \displaystyle \left( \sum_{i=1}^{\infty} |x_{i}|^{p} \right)^{1/p} $. The $ ...
3
votes
1answer
21 views

Operator norm and Hilbert Schmidt norm

I'm looking for a proof of \begin{equation} ||T||\leq ||T||_{HS}, \end{equation} for which it is sufficient to show \begin{equation} ||Tx|| \leq ||x|| \cdot ||T||_{HS} \forall x\in H, x\not=0 ...
0
votes
1answer
13 views

Distance of two vectors under L_inf norm

Very simple question: suppose I have two vectors $a = (1,-2)$ and $b = (4,2)$. Under the L_inf norm, would the distance between them be $abs( ||a||_{inf} - ||b||_{inf}) = abs(2 - 4) = 2$? Is this the ...
2
votes
0answers
23 views

Norm of an integral operator

I have an exercise that I need to solve and I can't finish it. Let $k \in \mathcal{C}([0,1] \to \mathbb{R})$. Proove that this operator : $$ \begin{array}{ccccc} T & : & ...
0
votes
0answers
20 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
13 views

Frobenius norm and Gaussian noise

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

The supremum norm is submultiplicative

Is the following proof correct: Let $X$ be compact a compact Hausdorff space and $C(X)$ the continuous functions $f: X \to \mathbb{C}$ on X. We can equip $C(X)$ with the (edit: sorry, semi-)norm ...
0
votes
1answer
37 views

What is a good reference for learning about induced norms?

Wikipedia tells me a little about it. Following the wiki-link treasure hunt leads me to topics such as "p-norms on finite dimensional vector spaces". Which makes me want to ask: what's a good ...
0
votes
1answer
62 views

Concepts of isomorphisms of linear spaces with a norm and inner product

If I have a topological space, I say that a homeomorphic map preserves the structure of this space. Thus, in order to preserve topological properties we want to have a continuous bijection with a ...
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
39 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
33 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 ...
2
votes
2answers
65 views

Any two points inside a circle are within a diameter of each other.

In many problems involving the Pigeonhole Principle, we often assume the following lemma: Lemma: The distance between any two points in a circle of radius $r$ is at most $2r$. Intuitively, this ...
2
votes
1answer
45 views

Proving result on spectral radius

How do I prove that $$\rho(A)=\inf\limits_{\text{operator norms}}\|A\|,$$ $\rho$ being the spectral radius, $A$ being a complex $n\times n$ matrix and operator norms being induced from vector norms by ...
0
votes
1answer
27 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{ ...
1
vote
0answers
27 views

proof about real sequences

Let $V$ be the space of real sequences {${x_{1},x_{2},...}$} so that $\sum_{k=1}^{\infty}x_{k}^{2}$ converges. Let $W\subset V$ be the set of rational sequences with a finite number of terms. ...
1
vote
1answer
64 views

Is Frobenius norm induced up to a scalar factor?

I know that the Frobenius norm is not induced since $||I||_F=\sqrt n\neq 1$. But what if we consider the norm $\frac 1 {\sqrt n} ||\cdot ||_F$? Thank you!
1
vote
1answer
28 views

geometric interpretation of the norm: $\|\vec x\|={(|x_1|+|x_2|)\over 3}+{2\max(|x_1|,|x_2|)\over 3}$

Let $p:\mathbb R^2 \to \mathbb R$ be a norm so that $$\|\vec x\|={(|x_1|+|x_2|)\over 3}+{2\max(|x_1|,|x_2|)\over 3}$$= $${{\|\vec x\|_1\over 3}}+{2\|\vec x\|_\infty\over 3}$$ The thing is that I need ...
0
votes
1answer
17 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.
1
vote
0answers
48 views

Dual norm of the matrix L1 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 ...
0
votes
1answer
752 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 ...
55
votes
4answers
9k views

Norms Induced by Inner Products and the Parallelogram Law

Let $ V $ be a normed vector space (over $\mathbb{R}$, say, for simplicity) with norm $ \lVert\cdot\rVert$. It's not hard to show that if $\lVert \cdot \rVert = \sqrt{\langle \cdot, \cdot \rangle}$ ...
1
vote
0answers
22 views

Product of Norm of Vectors

I have a simple question ... Consider two vectors of same length $\mathbf{x}$ and $\mathbf{y}$. This identity holds: $|\mathbf{x}'\mathbf{y}|$ $\leq$ $\|\mathbf{x}\|$ $\|\mathbf{y}\|$ Then is ...
0
votes
1answer
48 views

Model $\min \frac{1}{2} \parallel Ax-B \parallel_2 + \lambda_1 \parallel Cx \parallel_1 + \lambda_2 \parallel Dx \parallel_\infty $ into standard form

I need to solve the following convex optimization problem: $\min \frac{1}{2} \parallel Ax-B \parallel_2 + \lambda_1 \parallel Cx \parallel_1 + \lambda_2 \parallel Dx \parallel_\infty$ s.t $x ...
2
votes
1answer
35 views

Why is semi-norm special?

One difference between semi-norm and norm is: "It is possible for ||v|| = 0 for nonzero v, ||.|| being semi-norm" I see some papers, and they use semi-norm directly. Why is semi-norm better than ...
2
votes
1answer
36 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 ...
6
votes
3answers
278 views

Dual norm intuition

The dual of a norm $\|\cdot \|$ is defined as: $$\|z\|_* = \sup \{ z^Tx \text{ } | \text{ } \|x\| \le 1\}$$ Could anybody give me an intuition of this concept? I know the definition, I am using it ...
0
votes
2answers
52 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 ...
7
votes
4answers
119 views

How to find x so that $\|A x\| = \|A\| \|x\|$ holds

The subbordinance property of matrix-vector multiplication states that $\|A x\| \le \|A\| \|x\|$ where $\|x\|$ is the norm of vector $x$ and $\|A\|$ is the induced norm of matrix $A$. Many textbooks ...
6
votes
3answers
1k views

Why is this true: $\|x\|_1 \le \sqrt n \cdot \|x\|_2$?

Stuck, help, please, I am really new to this. I opened the 2-norm and multiplied by $n$, then I am thinking to square both sides. The problem is that I do not know how to open $(x_1 + x_2 + ... + ...
2
votes
1answer
41 views

Matrix inner product, and operator and trace norm inequality

I have trouble proving the following inequality. Let a matrix $A \in \mathbb{R}^{M \times N}$, and $\sigma_i(A)$ be the i-largest singular value of A. Define the operator norm and the trace norm as ...
0
votes
1answer
60 views

Proving result on matrix norms

How do I prove that, letting, for $A\in\mathbb{C}^{n\times n}$: $$(a)\quad\|A\|_1=\max\limits_{i=1,\cdots,n}\left(\sum\limits_{j=1}^n|a_{ij}|\right),$$ $$(b)\quad\|A\|_2=\rho^{\frac12}(A^HA),$$ with ...
4
votes
0answers
42 views

Find a relationship between $\hat f$ and $\hat g$, given $g(x)=\int^{x+1}_x f(t)\,dt$, $f\in L^2(\mathbb R)$,

Given $f\in L^2(\mathbb R)$ and $g(x)=\int^{x+1}_x f(t)\,dt$ (a) Relate $\hat f$ and $\hat g$ (b) Prove $g\in H^1(\mathbb R)$ Part A: $$\hat g(k)= \int^{\infty}_{-\infty} \int^{x+1}_{x} ...
1
vote
1answer
35 views

Norms in $\mathbb R^2$ - Strategy to prove that a norm is a norm on a set.

What points should I prove when I am asked to prove that a particular norm, say $||\mathbf x||=||(x,y)||=(|x|^{1/2}+|y|^{1/2})^2$, is a norm in $\mathbb R^2$? P.S I have read about the difference ...
3
votes
1answer
826 views

Show that the norm of the multiplication operator $M_f$ on $L^2[0,1]$ is $\|f\|_\infty$

I'm having some (hopefully small) issues computing the norm of an operator. Firstly, the problem, For $f\in L^\infty[0,1]$, define $M_f: L^2[0,1]\to L^2[0,1]$ by $M_f(g)(x) = f(x)g(x)$. Show that ...
0
votes
1answer
25 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 ...
1
vote
1answer
42 views

How to check if a given piecewise defined function on $\mathbb R^2$ is a norm?

I want to check if the function $\parallel (x,y)\parallel = \left\{ \begin{array}{cc} \sqrt{x^2+y^2} & \mbox{if } xy \geq 0 \\ \max\{\vert x\vert, \vert y\vert\} & \mbox{if } xy < 0 ...
6
votes
3answers
408 views

Physical meaning of norm of a matrix

I know norm of a vector is a length of a vector from origin. So what is the motivation behind defining the norm of the matrix? What is the physical meaning of norm of a matrix? Any help is ...
3
votes
3answers
104 views

evaluating norm of sum of roots of unity

let $l_1,...,l_n$ be roots of unity. I want to prove that the norm(the product of all conjugates)of $a=l_1+...+l_n$ is not greater than $n$, not smaller than $-n$. how can I do to prove this?
0
votes
1answer
14 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 ...
1
vote
1answer
59 views

The space of distributions endowed with the topology of uniform convergence on bounded sets is not Fréchet.

I found a state, that the space of distributions on (here:) $\mathbb{R}^{n}$, which is equipped with the topology of uniformly convergence on bounded subsets is not a Fréchet space. As far as i can ...
1
vote
1answer
70 views

Show that the sup-norm is not derived from an inner product

I am trying to show that the norm $$\lVert{\cdot} \rVert _{\infty}=\sup_{t \in R}|x(t)|$$ does not come from an inner product (the norm is defined on all bounded and continuous real valued ...
1
vote
1answer
39 views

Show there exists a Cauchy subsequence

Let $X$ be a separable reflexive real Banach space and $\{\psi_n\}$ be a dense sequence in $$\{\psi\in X' : ||\psi||_{X'} \leq 1\}.$$ Consider in $X$ the scalar product defined by $$(x | y)_0 = ...