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

5
votes
0answers
38 views

Matrix equivalence independent of dimension

I'm looking for a criterion on symmetric, positive definite matrices $A$ which ensures the constant $M$ in the lower bound of the norm equivalence $M\|A\|_\infty \le \|A\|_2 \le \|A\|_\infty$ does not ...
5
votes
1answer
171 views

relation between norms of two vectors

Can we say that; if the $l_1$-norm of an arbitrary vector $a$ is smaller that $l_1$-norm of $b$ ($||a||_1 \le ||b||_1$) then the $l_2$-norm of $a$ is smaller than $l_2$-norm of $b$ ($||a||_2 \le ...
4
votes
3answers
6k views

Norm of a symmetric matrix?

Say I have a symmetric matrix. I have the concept of 2-norm as defined on wikipedia. Now I want to prove (disprove?) that the norm of a symmetric matrix is maximum absolute value of its eigenvalue. I ...
4
votes
1answer
815 views

Why do we need semi-norms on Sobolev-spaces?

I have been studying Sobolev spaces and easy PDEs on those spaces for a while now and keep wondering about the norms on these spaces. We obviously have the usual norm $\|\cdot\|_{W^{k,p}}$, but some ...
4
votes
3answers
111 views

Prove that $0 < x < y$ implies $\|x\| < \|y\|$ for any norm.

All vectors are real. Prove that $0 < x < y$ (element-wise) implies $\|x\| < \|y\|$ for any norm. This is probably very basic, but I don't seem to get the hang of it. Edit: it turns out this ...
4
votes
3answers
2k views

Examples of metric spaces which are not normed linear spaces?

Give an example of a metric space which is not a normed linear space. Justify your example.
4
votes
4answers
353 views

The difference between $L_1$ and $L_2$ norm?

I have been trying to understand what is the difference between $L_1$ and $L_2$ norm and cant figure it out. In this webpage I got a clear understanding of why we would use $L_1$ norm (scroll down ...
4
votes
2answers
71 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$, ...
4
votes
3answers
70 views

Why does $\|\sum_{i=1}^{N}\langle f,\phi_i\rangle\phi_i\|^2 = \sum_{i=1}^{N}|\langle f,\phi_i\rangle|^2 $?

I'm reading about Fourier analysis and there is one equality, which I don't understand. Why does: $$\left\|\sum_{i=1}^{N}\langle f,\phi_i\rangle\phi_i\right\|^2 = \sum_{i=1}^{N}|\langle ...
4
votes
3answers
223 views

Is norm non-decreasing in each variable?

Let me try again. Suppose $\|\cdot\|$ is a norm in $\mathbb{R}^n$ and let $$f(x_1,...,x_n)=\|(x_1,...,x_n)\|$$ where $x_i\geq 0, \forall i$. I want to prove or disprove that $f$ is an nondecreasing ...
4
votes
3answers
2k views

Proof of Matrix Norm (Inverse Matrix)

Show for any induced matrix norm and nonsingular matrix A that $$ \left\|A^{-1}\right\| ≥ (\left\|A\right\|)^{-1} $$ where $$ \left\|A^{-1}\right\| = ...
4
votes
2answers
39 views

Norm of the operator $T:\ell^2 \to \ell^2$ defined as $(Tx)_1=0, (Tx)_n=-x_n+\alpha x_{n+1}$

Consider the operator $T: \ell^2 \to \ell^2$ defined as $$\begin{cases} (Tx)_1 = 0, \\ (Tx)_n = -x_n + \alpha x_{n+1}, \quad n\ge 2 \end{cases} $$ where $\alpha \in \mathbb{C}$. I want to find ...
4
votes
1answer
52 views
4
votes
1answer
57 views

Geometric interpretations of $||z||_p = 1$?

Here $z = a + bi$, with $a, b, \in \mathbb{R}$ and $||z||_p = \sqrt[p]{|a|^p + |b|^p}$. With $p = 1$, this is just diamond (square rotated 45 degrees) of side=$\sqrt2$ centered at the origin. With ...
4
votes
2answers
233 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 ...
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 ...
4
votes
1answer
864 views

Norm of the linear functional

Could you help me, please with the following question? There is a linear functional $A : C_{[0;1]} \rightarrow \mathbb{R}$, such that $$ Ax=\int_{a}^{b}x(t)\varphi(t)dt $$ where $\varphi$ is a fixed ...
4
votes
1answer
152 views

A name for the property $ \| x \star y \| = \| x \| \| y \| $.

Suppose that $ \star: V^2 \to V $ is some binary operation on a vector space $ V $. Should it hold, is there a name for the following property? $$ \forall x,y \in V: \quad \| x \star y \| = \| x \| \| ...
4
votes
1answer
163 views

Estimating the sum of a series ($\ell^1$ norm) in terms of two weighted $\ell^2$ norms

Does there exist a $C > 0$ such that $$ \sum_{n \geq 1} a_n \leq C \left( \sum_{n \geq 1} 2^n a_n^2 \right)^{1/4} \left( \sum_{n \geq 1} 2^{-n} a_n^2 \right)^{1/4} $$ for all $a_n \geq 0$ with ...
4
votes
1answer
86 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 ...
4
votes
2answers
98 views

Upper bound for norm of Hilbert space operator

It is a standard result that for a bounded self-adjoint operator $T$ on a complex Hilbert space $H$, we have $||T||=\sup_{||x||=1}|\langle Tx,x\rangle|:=M$. It seems that for any bounded operator on ...
4
votes
1answer
57 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?
4
votes
1answer
116 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? ...
4
votes
1answer
125 views

Counterexample using counting measure

While proving that the norm of the mulplicative operator from $L^2(X) \to L^2(X)$ is the essential supremum of $|g|$ where $g \in L^\infty(X)$, I found that I need the $\sigma$-finiteness of the ...
4
votes
1answer
189 views

Operator Norm of a Matrix composed of Standard Basis and Fourier Basis

Let $\mathbf{A}_n$ be an $n\times 2n$ matrix (where $n=2^k$) composed of Fourier basis and standard basis; that is, $$\mathbf{A}_n = \begin{bmatrix}\mathbf{I}_n & \mathbf{F}_n\end{bmatrix}$$ ...
4
votes
5answers
78 views

Norm of vector in $\mathbb{R}^3$ with multiple

If we have a vector in $\mathbb{R}^3$ (or any Euclidian space I suppose), say $v = (-3,-6,-9)$, then: May I always "factor" out a constant from a vector, as in this example like $(-3,-6,-9) = ...
4
votes
1answer
250 views

Finding the norm of the operators

How do I find the norm of the following operator i.e. how to find $\lVert T_z\rVert$ and $\lVert l\rVert$? 1) Let $z\in \ell^\infty$ and $T_z\colon \ell^p\to\ell^p$ with $$(T_zx)(n)=z(n)\cdot ...
4
votes
1answer
104 views

Taylor series approximation of function under norm

I am reading this paper. At page number $4$, term $||Au - f||^{2}$ is approximated by taylor series approximation around $u^{k}$. The resulting approximations are $$\|Au - f\|^{2} \approx ...
4
votes
2answers
127 views

What is the norm of the pre-multiplication by a fixed matrix operator?

Let $A \colon= \left(\alpha_{ij} \right)_{m\times n}$ be a given $m \times n$ matrix of complex numbers, and let the operator $T \colon \mathbb{C}^n \to \mathbb{C}^m$ be defined by $$T(x) \colon= Ax ...
4
votes
3answers
94 views

Can one find a stronger norm on a Banach space?

Given a Banach space $V$ of infinite dimension with norm $\|\cdot\|_1$, is that possible to find a norm $\|\cdot\|_2$ on $V$ such that the topology induced by $\|\cdot\|_2$ is strictly stronger than ...
4
votes
2answers
111 views

What is the upper bound for this 2-norm

Let $\mathbf{x}$ be the solution to the following problem $$\displaystyle\min_{\mathbf{x}} \|\mathbf{y+Ax}\|_\infty \quad{} \text{subject to} \quad{} \|\mathbf{x}\|_2^2\leq \alpha\|\mathbf{y}\|_2^2$$ ...
4
votes
3answers
47 views

Cauchy Sequence some challenge

i read this sentence in one of math books: ‌Every convergent sequence in metric space is a cauchy sequence. would you please some one add more detail, why this is true? thanks.
4
votes
2answers
55 views

$\left\{x\in H: 2\leq \|x\|\leq 5\right\}$ is compact?

In a Hilbert space $H$ of dimention infinite, $A=\left\{x\in H:2\leq \|x\|\leq 5\right\}$ is compact? (totally bounded and complete) Thanks in advance.
4
votes
1answer
88 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 ...
4
votes
1answer
71 views

Is it true that bounded metric can never be induced by norm.

Let $(X, d)$ be a metric space where, $d$ is metric on $X$. We know that metric space $X$ is called bounded if there exists some number $r$, such that $d(x,y) ≤ r$ for all $x$and $y$ in $X$. I want ...
4
votes
1answer
96 views

Square matrix $\|Ax-Ay\|\le \|x-y\|$

Could you give me an example of a square matrix $A\in \mathcal{M}_{2 \times 2}$ or $\mathcal{M}_{3 \times 3}$ for which we have $\|Ax-Ay\|\le \|x-y\|$, $ \ \ x, y \in \{0, e_1, . . . , e_n\}, \ \ e_1, ...
4
votes
2answers
66 views

Approximation of matrix in 2-norm

The question is the following: Given a matrix $A$ with rank $k$, we are looking for a matrix $B$ of rank $j$, where $j<k$ such that $\|A-B\|_2$ is minimal. My idea was to choose, if $A=P ...
4
votes
1answer
294 views

Linear isometry between $c_0$ and $c$

The following question is an exercise and so I'm just looking for advices and not for answers if it's possible. I have the following sets in $l^\infty$ $$c_0 := \{x_n \in l^\infty: \lim x_n = 0\} ...
4
votes
1answer
265 views

Proof of an inequality of $L^p$ norms

For a general measure space, we define : $\|f\|_p= \left(\int\vert f\vert^p du\right)^{1/p}$. Let $0 < a < b < c < \infty$ and prove the following: $$ \|f\|_b \leqslant \max\{\|f\|_a, ...
4
votes
3answers
371 views

Proving two results about the spectral radius

How do I prove these two theorems? Furthermore, can I apply them to infinite-dimensional spaces, such as Banach spaces? Theorem 1. Let $M\in \mathbb{C}_{n\times n}$ be a matrix and $\epsilon ...
4
votes
1answer
290 views

$\|f+g\|_p\leq\|f\|_p+\|g\|_p$ where $\|f\|_p=(\int_{a}^{b}|f(t)|^p dt)^\frac{1}{p}$

Using the fact that $$cd\leq\frac{c^p}{p}+\frac{d^q}{q}$$ if $$\frac{1}{p}+\frac{1}{q}=1$$ and letting $$c=\frac{|f(t)|}{\left(\int_{a}^{b}|f(t)|^p dt\right)^\frac{1}{p}}$$ and ...
4
votes
1answer
53 views

Weakest condition on $f\colon \Bbb R^2\to \Bbb R$ so that $f(\|x\|_1,\|x\|_2)$ is a norm.

$\newcommand{\norm}[1]{\|#1\|_1}\newcommand{\morm}[1]{\|#1\|_2}\newcommand{\xorm}[1]{\|#1\|_3}$ Let $X$ be a finite dimensional Banach space and $f\colon \Bbb R^2\to \Bbb R$. What is the weakest ...
4
votes
2answers
41 views

How do I find $\|T\|$ when given a matrix $T$?

How do I find the norm $\|T\|$ of T: $\mathbb{R}^3 \rightarrow \mathbb{R}^3$ is defined by $T(x) := Ax$, where $A:= \begin{pmatrix} 0 & 2 & 0 \\ 1 & 0 & 0 \\ 0 & 0 & 3 ...
4
votes
2answers
111 views

Minimizing the Frobenius Norm

I would like to minimize the following expression with respect to matrix X: $$\left \| A-BX \right \|_{F}$$ where A and B matrices are given and all the matrices have positive integer elements. Any ...
4
votes
1answer
217 views

Reproducing Kernel Hilbert Space (RKHS) constructed by the summation of positive-definite kernels.

Let $k_1,\ldots,k_p$ be positive definite kernels defined on $\mathcal{X}\times\mathcal{X}$, where $\mathcal{X}$ is a non-empty set. $k_i$ is the reproducing kernel of the Reproducing Kernel Hilbert ...
4
votes
1answer
745 views

Converting sum of infinity norm and L1 norm to linear programming

So I'm trying to convert this minimization problem, min $\parallel Ax-y \parallel_{\infty}$ + $\parallel x \parallel_{1}$ where $A$ is $m$ by $n$, $y$ is $m$ by $1$ and $x$ is $n$ by $1$. into a ...
4
votes
1answer
214 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 ...
4
votes
3answers
919 views

Monotonicity of $\ell_p$ norm

Consider a $n$ dimensional space, it is known (Wikipedia) that for $p>r>0$, we have $$ \|x\|_p\leq\|x\|_r\leq n^{(1/r-1/p)}\|x\|_p. $$ I have two questions about the above inequality. $(\bf ...
4
votes
2answers
1k views

I am not sure how to calculate this norm?

I have the following matrix: $$A= \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 1 \\ 0 & 0 & 1 \\ \end{bmatrix} $$ What is the norm of $A$? I ...
4
votes
1answer
263 views

$L_1$ projection of sum of convex functions onto polytopes

Suppose I have a function $f(x) : \mathbb R^n \to \mathbb R$ that is the sum of a given strictly convex function $g : \mathbb R \to \mathbb R$ in a single variable, i.e. $f(x) = g(x_1) + g(x_2) + ...