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

Norm of the maximum

Consider the norm $||f||= max_{x\in[a,b]} |f(x)|$ defined in the bectorial space $C[a,b]$ I have to what is the meaning (/interpretation) in $R$ of {$||f_n-f||$}$\to$ 0 Could you help me?
1
vote
2answers
177 views

A norm for Lipschitz-continuous functions

I am a first year undergrad math student, and I am struggling with a proof. Let the set $C_{\text{Lip}}:= \left \{ f:\mathbb{R}\rightarrow \mathbb{R}: f \text{ is Lipschitz continuous} \right \}$ be a ...
2
votes
1answer
48 views

Minimization of norms

How do I minimize the following? $ min_{z>0} - zt + 1/2\ z\ ||\ Y + X_k\ /\ z\ ||_2^2 $ Also, $X_k^TX_k = 1 \ \ \forall k $ I am given that the answer should be : $ \sqrt{Y^T - 2t} + Y^TX$ ...
0
votes
1answer
33 views

Square of 2-norm

This might be silly but I am stuck with the following problem: $ || Y - Z_i/x||^2_2 $ = 2t How would I solve to get $x $ from this equation?
2
votes
1answer
33 views

What could be the lead to prove $||X||_2 \leq ||X||_F \leq \sqrt{rank(X)}||X||_2$?

In the above statement, $||X||_2$ = $L_2$ norm of X and $||X||_F$ = $Frobenius$ norm of X. It appears to me that the $L2$ norm of X and $Frobenius$ norm of X are the same. How should i proceed to ...
3
votes
0answers
134 views

Two norms $\|\cdot\|_a$ and $\|\cdot\|_b$ on $X$, and a function $f:X\to Y$ Fréchet differentiable with one of the norms but not with the other one?

There is a theorem that if $f : (X,\|\cdot\|_{X1}) \to (Y,\|\cdot\|_{Y1}) $ is Fréchet differentiable, then replacing the norms with some equivalent norms $\|\cdot\|_{X2}$ and $\|\cdot\|_{Y2}$ ...
5
votes
1answer
299 views

Dual to the dual norm is the original norm (?)

I have the following questions about dual norms : How do you prove that the dual of the dual norm is in fact the original norm? This is what I have so far: If I have $\|y\|_* $ as the norm dual of ...
0
votes
1answer
121 views

Low-rank matrix approximation in terms of entry-wise $L_1$ norm

According to the Eckart–Young theorem, the low-rank matrix approximation problem $$\min_{\tilde{A}} \quad \| A - \tilde{A} \|_F \quad \text{s.t.} \quad \text{rank}(\tilde{A}) \le r$$ is given by the ...
1
vote
1answer
60 views

Example of two norms and ONE linear operator that is bounded and unbounded in a norm.

I am looking for an example of a linear operator that is bounded as well as unbounded depending on which norm you take. Since I do not have much experience with Functional Analysis, I do not know many ...
0
votes
2answers
91 views

Norm space, linear operator exercise, help please!

$f \in L_2[a,b]$ $Uf(s):=\int_a^bk(s,t)f(t)dt$ $k(s,t):[a,b]^2\to R $ continuous. show 1) $U:L_2[a,b]\to L_2[a,b]$, in other words, $Uf(s)\in L_2[a,b] \quad \forall f$ 2) $U$ is linear and ...
0
votes
0answers
41 views

Expression for Lp Norm [duplicate]

Use Holder inequality $(|\sum_{i=1}^n x_n\cdot y_n| \le ||x||_p\cdot ||y||_q)$ to prove that for each $x\in \Bbb R^n$: $$||x||_p=\sup_{||y||_q\le 1} {|\sum_{i=1}^n x_n\cdot y_n|} $$ tried to find for ...
3
votes
2answers
155 views

Poincare Inequality implies Equivalent Norms

I am currently working through the subject of Sobolev Spaces using the book 'Partial Differential Equations' by Lawrence Evans. After the result proving the Poincare Inequality it says the following ...
0
votes
1answer
45 views

Help in proving that a vector norm satisfies an axiom.

I am trying to prove if the following is a vector norm: ||x|| = max{$|x_1 + x_2|, |x_2 + x_3|, |x_3 + x_1$|} (x is vector with 3 elements) I'm stuck proving that $||\alpha x||=|\alpha|*||x||$. I ...
2
votes
0answers
39 views

whether the function p(x)=||x|| + |||x||| defines a norm where ||.|| and |||.||| are two different norms [closed]

whether the function p(x)=||x|| + |||x||| defines a norm or not, where ||.|| and |||.||| are two different norms. i have a clue to check for the axioms of the norms. but tel me how to start?
0
votes
1answer
46 views

Calculate norm $1$ of $f(x)=2x^3+3x^5$ belonging to C[-1,1]

Calculate norm $1$ of $f(x)=2x^3+3x^5$ that belongs to $C[-1,1]$. As norm $1$ is called integral norm, I calculated the value of the function for the given interval, and the answer I get is zero. ...
-3
votes
1answer
63 views

Conditional number: exercise

Let's say we've got a $202 \times 202$ matrix $A$ for which $||A||_2=100$ and $||A||_F=101$ (the Frobenius norm). How can we find the sharpest bound (lower) on the 2-norm condition number of $A$? ...
2
votes
0answers
60 views

Asymptotic behavior of $L^2$ norm for increased matrix dimensions

I am playing with matrices which are linear combinations of identity matrix, Pauli spin matrices, $\sigma_x$ and $\sigma_z$ or their tensor products. For example, let the matrix be $H$. So, $H$ could ...
0
votes
2answers
83 views

Minimize integral

Find numbers A and B such that the integral is minimal $$ \int_{0}^{\infty}\left\vert% \,\vphantom{\Large A}{\rm e}^{-x} - A{\rm e}^{-2x} - B{\rm e}^{-3x}\, \right\vert^{2}\,{\rm d}x $$ I have tried ...
4
votes
1answer
55 views

Is it true that $2^p\|f\|^p_{L_p}+2^p\|f'\|^p_{L_p} >2\|f\|^p_{L_\infty}$?

For any $C^1$ function defined in $(0,1)$, is it true that $$ 2^p\|f\|^p_{L_p}+2^p\|f'\|^p_{L_p} >2\|f\|^p_{L_\infty} $$ If it is true, how to prove it?
0
votes
1answer
43 views

Is it true that $2^p\|f\|^p_{L_p} >2\|f\|^p_{L_\infty}$?

For any $C^1$ function defined in $(0,1)$, is it true that $$ 2^p\|f\|^p_{L_p} >2\|f\|^p_{L_\infty} $$ If it is true, how to prove it?
0
votes
2answers
91 views

Is $L_\infty$ norm the smallest or largest?

I am a little bit confused. For a $L_p$ function norm, is it true that for any $ p<\infty $, $$ \|f\|_p>\|f\|_\infty$$ Is the statement true for any domain? I want to know more inequality about ...
0
votes
1answer
144 views

Finding a Unit Vector v for a Matrix A such that the 2-norm of AV is equal to the 2-norm of A

I have been working on the following problem: Let A be the following 2x2 matrix: A = [1 1; 0 1] (MATLAB notation) Find the 2-norm of A and a unit vector v such that the 2-norm of Av = the 2-norm of ...
0
votes
2answers
33 views

Useful relationships that are true for every norm

I am looking for useful identities that are true for every normed vector space $(V,||.||)$ on either $\mathbb{R}$ or $\mathbb{C}$(if your identity is restricted to either one of them, please say so). ...
3
votes
1answer
49 views

what is the limit of $l_p$ at p=0?

The p-norm is defined as: $$ \ \|x\|_p=\left(|x_1|^p+|x_2|^p+\dotsb+|x_n|^p\right)^{\frac{1}{p}} $$ When $p<1$, this is no longer a "norm" because it violates the triangle inequality (- it is ...
1
vote
2answers
64 views

Vector norms on $\Bbb R^n$

Let $u=(u_1,u_2,\ldots,u_n)$ and $v=(v_1,v_2,\ldots,v_n)$ be two vectors in $\Bbb R^n$. Suppose $\left|v_i\right|>|u_i|$ for all $i$. Let $\| \cdot\|$ be any vector norm on $\Bbb R^n$. Is it true ...
3
votes
3answers
103 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?
2
votes
3answers
572 views

Is every normed vector space, an inner product space

Let $V$ be a vector space over $\mathbb{C}$. If $V$ is an inner product space, then $V$ is normed (where the norm is defined as $\|x\|=\sqrt{(x,x)}\,\,$). Now if $V$ is normed, does it follow that ...
1
vote
3answers
69 views

Equivalency two norms?

Suppose that the following norms on $C^1[0,1]$ . Are they equivalent norms? $\|f\|=\|f\|_\infty+\|f'\|_\infty$ and $\|f\|=\max\{\|f\|_\infty, \|f'\|_\infty\}$ such that $f\in C^1[0,1]$ , ...
0
votes
1answer
45 views

In $C(\mathbb{R})$, the vector space over $\mathbb{R}$ of continuous functions from $\mathbb{R}$ to $\mathbb{R}$

In $C(\mathbb{R})$, the vector space over $\mathbb{R}$ of continuous functions from $\mathbb{R}$ to $\mathbb{R}$, let $W$ = { f ∈ $C(\mathbb{R})$ | $∫_{-∞}^∞$ | f(x) | $dx$ < ∞} where the ...
0
votes
1answer
67 views

bounding operator norm by quadratic forms on orthonormal basis

Let $\{u_i\}_{i=1}^n$ be a set of orthonormal basis and $M$ a symmetric matrix. Suppose \begin{equation} \left|\langle u_iu_i^T,M\rangle\right|\leq \tau\ \ \forall i=1,\dots,n. \end{equation} Can I ...
2
votes
3answers
91 views

Norms that $C([0,1])$ to be an incomplete normed space.

I searched all of norms that $C([0,1])$ to be incomplete normed space. But I found only $\|.\|_p$ (for every $1\leq p<\infty$). Are you know another norm on $C([0,1])$ that $C([0,1])$ to be ...
0
votes
0answers
15 views

How to prove $||A||_2\leq ||A||_F \leq \sqrt{n}||A||_2$ [duplicate]

$A$ is a square matrix with dimension $n$ and $||A||_F$ is Frobenius norm.
4
votes
1answer
90 views

Additive norm $||a+b||=||a||+||b||$

I've read somewhere that there exist spaces where $||a+b||=||a||+||b||$ is true iff $a = \lambda b, \ \ \lambda>0$. Could you tell me what spaces have that property and what spaces don't? ...
2
votes
1answer
252 views

Why is the matrix norm $||A||_1$ maximum absolute column sum of the matrix.

By definition, we have: $||V||_p=\sqrt[p]{\displaystyle \sum_{i=1}^{n}|v_i|^p}$ $||A||_p=sup\frac{||Ax||_p}{||x||_p}$, $x\not=0$ and if $A$ is finite, we change sup to max. However I don't really ...
1
vote
0answers
40 views

How to solve linear system of equations in 1 and inf-norm?

I have the problem to find a linear program that is equivalent to solving the problem that finds a minimum for $||Ax-b||_1$ and $||Ax-b||_{\infty}$. We defined a linear program as follows: $min_{x} ...
2
votes
3answers
61 views

Operator attains norm

We have the following linear and well-defined mapping $T_{a}(b):=\sum_{j=1}^{\infty}a_{j}b_{j}$, with $\{a_{j}\}\in \ell^{1}$ and $\{b_{j}\} \in c_{0}$. Show that $\|T_{a}\|=\|a\|_{1}$. My work: ...
0
votes
2answers
47 views

Infinite number of induced norms

While proving that a norm had to come necessarily from a scalar product I have started to wonder about the concept and uniqueness of induced norm. My teacher hasn't clarified to me this doubt, saying ...
1
vote
1answer
257 views

Bound on the norm of a matrix exponential in Jordan Form

I'm looking to prove the following lemma: Let $A$ be a matrix in $\mathbb{R}^{n\times n}$. Then for any $\lambda^* > \max_{\lambda} \; \mathrm{Re} \; (\lambda)$ such that $ \lambda \in\sigma (A)$, ...
0
votes
0answers
51 views

Maximum coordinate of a linear transformation of a vector

Given a vector $x \in R^n$ (variable) and a constant matrix $M \in \{0, 1\}^{m \times n}$ (known). $M$ is a binary matrix, meaning that its entries are either $0$ or $1$. I need to obtain an ...
3
votes
1answer
120 views

Metric induced by a norm - what conditions should this metric meet?

$(I)$ I've been browsing some problems concerning metrics not induced by norms, and I've found a comment that said that such a metric should be a concave monotone function. Here is the post I'm ...
0
votes
1answer
80 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
1answer
124 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 ...
3
votes
1answer
169 views

Closed-form expressions for dual norms of real normed vector spaces

Say that $V$ is a finite-dimensional real normed vector space, where for some $v \in V$ the norm is notated by $\|v\|$. Then say that $V^*$ is the dual space of linear functionals on $V$. The "dual ...
8
votes
1answer
209 views

When does $\|z^2\|=\|z\|^2$

Let $k \in \mathbb{Z}$ and consider the field extension $K := \mathbb{Q}[\sqrt{k}]$. Define a norm on $K$ given by $\|p+q\sqrt{k}\| := \sqrt{p^2+q^2}$. For any $z \in K$, I was interested to know when ...
4
votes
1answer
83 views

Simple question about matrices

My question is simple : If one replaces some of the entries of a matrix by 0, does he obtain necessarily a matrix with a lower norm? I have to precise that the norm I use is the maximum of the ...
1
vote
0answers
21 views

Compute $\|A(t)\|$

When I do my homework (stability theory), I must use the knowledge to the norm of matrix. But I don't remember it (I mean that I'm not sure). My problem: For matrix $A(t)$ is continuous. Compute ...
2
votes
2answers
128 views

Show that $D =\{ x + y \mid x \in (0,1) ,y \in [1,2) \}$ is open or closed

I have $\mathbb{R}$ with the euclidian metric $|x-y|$ for $x,y\in \mathbb{R}$. I want to show with arguments that the set $D =\{ x + y \mid x \in (0,1) ,y \in [1,2) \}$ is open or closed. As a ...
3
votes
0answers
97 views

Proving norm equivalence in $W^{1-1/p,p}(\Omega)$

Define for $p\in [1,\infty)$ and $\Omega=(0,1)^N\subset\mathbb{R}^N$ $$W^{1-1/p,p}(\Omega)=\left\{u\in L^p(\Omega): \ \int_\Omega\int_\Omega\frac{|u(x)-u(y)|^p}{|x-y|^{N-1+p}}dxdy<\infty\right\}$$ ...
2
votes
0answers
52 views

Differential Operators over the space of Analytic Functions

Let $\mathcal{A}(-a,a)$ be the vector space of functions that are analytic on the interval $(-a,a)$ Is there a common topology to place on this space, if yes what is the topology and is it induced ...
4
votes
1answer
206 views

How to determine a operator norm?

How to solve following: In Hilbert space $W_2^1=\{f:[0,1]\rightarrow \mathbb{C}|f\in AC[0,1], f'\in L^2[0,1]\}$ with scalar product $(f,g)=\int_0^1 f\overline{g}dx+\int_0^1 f'\overline{g'}dx$ is ...