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
1answer
374 views

triangle inequality for a certain norm

Let $d$ be a metric on a (say real) vector space $E$, with the property $$d(x,x+cy)=|c|d(x,x+y)$$ for all $x,y\in E$ and scalars $c$. I am trying to prove that $x\mapsto d(x,0)$ defines a norm. The ...
5
votes
1answer
209 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 ...
5
votes
1answer
53 views

Equivalent continuation of a metric

Hello fellow mathematicians, I am confronted with the following, supposedly not too difficult, problem: Let $(E,f_1)$ be a normed space and $F \subset E$ a linear subspace. Let $f_2$ be a norm on E ...
5
votes
1answer
366 views

Using Lax Milgram to find a weak solution in an intersection of Sobolev spaces

I am trying to prove the existence of a weak solution of the problem: $$ -\Delta^2 u = f \in L^2(U)\\ \\ u|_{\partial U}=\Delta u|_{\partial U} = 0 $$ on the bounded open set $U\subset\mathbb{R}^n$ ...
5
votes
1answer
376 views

Hilbert Schmidt Norm-Rank-inequality

Problem: Let $A_{n.n}$ be square complex matrix. Prove the following: $$\left \| A \right \|=\left \| A \right \|_{HS}\Leftrightarrow rank(A)\leqslant 1$$. Where $\left \| . \right \|_{HS} $ is the ...
5
votes
0answers
83 views

renorm a Banach space to make an operator have spectral radius equal to norm

Let $X$ be an infinite-dimensional complex Banach space equipped with the norm $\lVert\cdot\rVert$, and let $T\in\mathcal{L}(X)$ a bounded linear operator on $X$. Let $r(T)$ denote the spectral ...
5
votes
0answers
278 views

Monotone matrix norms

[Ciarlet 2.2-10] Let $\mathscr{S}_n$ be the set of symmetric matrices and $\mathscr{S}_n^+$ the subset of non-negative definite symmetric matrices. A matrix norm $\|\cdot\|$ to be monotone if ...
5
votes
1answer
121 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
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 + ... + ...
4
votes
3answers
64 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
1answer
1k views

Is there a geometric meaning of the Frobenius norm?

I have a positive definite matrix $A$. I am going to choose its Frobenius norm $\|A\|_F^2$ as a cost function and then minimize $\|A\|_F^2$. But I think I need to find a reason to convince people it ...
4
votes
2answers
169 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
351 views

Norm and square of the ideal $(2,1+\sqrt{-5})$ in the ring of integers

Let $I=(2,1+\sqrt{-5})$ be an ideal of the ring of integers of $\mathbb Q(\sqrt{-5})$. What is its norm $N(I)$? And is $I^2$ principal? My notes say: $1$, $\sqrt{-5}$ is a $\mathbb Z$-basis ...
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?
4
votes
1answer
80 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
97 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
131 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
75 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
645 views

Norm of integral operator in $L^1$

What is the norm of the operator $$ T\colon L^1[0,1] \to L^1[0,1]: f\mapsto \left(t\mapsto \int_0^t f(s)ds\right) $$ ?
4
votes
1answer
81 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
2answers
297 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
1answer
87 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
1answer
191 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
2answers
4k views

Difference between orthogonal and orthonormal matrices

Let $Q$ be an $N \times N$ unitary matrix (it's columns are orthonormal). I understand since Q is unitary, it would preserve the norm of any vector $X$, i.e, $||QX||^2=||X||^2$. My confusion comes ...
4
votes
1answer
208 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
1answer
268 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
2answers
48 views

Given a matrix $A$ such that $||A||<1$, prove that $I-A$ is invertible

Note: This is a question seen in class while discussing metric spaces and norms, so my recollection might not be 100% accurate. I saw a proof in class, but I wanted to know if there was a different ...
4
votes
1answer
37 views

Minkowski type inequality in Banach algebras

Under which circumstances it is true that $\|(A+B)^n\|^{1/n}\le \|A^n\|^{1/n}+\|B^n\|^{1/n}$ for elements $A$ and $B$ in a Banach algebra and a natural number $n$?
4
votes
2answers
567 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
2answers
2k views

Why is minimizing the nuclear norm of a matrix a good surrogate for minimizing the rank?

A method called "Robust PCA" solves the matrix decomposition problem $$L^*, S^* = \arg \min_{L, S} \|L\|_* + \|S\|_1 \quad \text{s.t. } L + S = X$$ as a surrogate for the actual problem $$L^*, S^* ...
4
votes
1answer
210 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) + ...
4
votes
1answer
537 views

What are norms of sub-matrices invariant under a block diagonal similarity transformation of a block matrix?

Say $M := \begin{pmatrix} A & B\\ C & D \end{pmatrix}$ is a block matrix with $A, D$ being square matrices and this $B$ and $C^T$ having the same shape. Is there any norm characterizing the ...
4
votes
2answers
71 views

let $A$ be an n by n matrix, show that $||A||_{OP} \leq ||A||_{HS} \leq \sqrt{n} ||A||_{OP}$

We are given $A \in M_{n}(\mathbb R)$ and the following norms: $||.||_{e}$ is the standard euclidean norm of $\mathbb R^n$. $||A||_{OP}$ is the operator norm of $A$, meaning $||A||_{OP} = ...
4
votes
1answer
152 views

Generalization of $\frac{a + b}{c + d} \leq \text{max}(\frac{a}{c}, \frac{b}{d})$

I'm looking for a matrix version of the basic inequality for the ratio of two sums of positive numbers: $$\frac{a + b}{c + d} \leq \max\left\{\frac{a}{c}, \frac{b}{d}\right\}.$$ Specifically, I have ...
4
votes
1answer
187 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 ...
4
votes
1answer
180 views

Proving an alternative norm on Sobolev space is equivalent to usual norm

I have this exercice and my problel is only in item 4, and i will desespere. Let $f \in L^2(\mathbb{R}^n).$ 1- Why the equation $\Delta u - u = \dfrac{\partial f}{\partial x_i}$ admits a unique ...
4
votes
2answers
60 views

norm of inverse less than 1

I just wanna ask if what I am doing here make sense: Let $\epsilon$ be arbitrary positive number. Choosing $\epsilon$ and let it approaches 0, I would like to have $||(I-\epsilon A)^{-1}|| < 1$. ...
4
votes
1answer
157 views

Matrix Norm set #2

As a complement of the question Matrix Norm set and in order to complete the Problem 1.4-5 from the book: Numerical Linear Algebra and Optimisaton by Ciarlet. I have this additional conditions: (3) ...
4
votes
1answer
356 views

Poincaré's lemma with norm in $H_{0}^{1}$

I wonder why $\| u\|_{H_0^1} = \int_{\Omega} |Du|^2$ for u in $H_0^1(\Omega)$, with $\Omega = (-1,1)$? I might be wrong but isn't $\| u\|_{H^1} = \| u\|_{L^2} + \| Du\|_{L^2}$? How come that $\| ...
4
votes
1answer
285 views

Prove a basic fact on a linear combination of vectors

Let $x_i (i=1,...,n, n>d)$ be a unit vector in $R^d$. $c_i>0$ is a positive real scalar. How to prove the following fact? Fact: There exist some vectors $x_i$ such that $\sum_{i=1}^n c_i ...
4
votes
0answers
51 views

norm of differential operator on $P^n[0,1]$

Consider the space $P^n[0,1]$ of polynomials of degree $\leq n$ on $[0,1]$, equipped with the sup norm. Now, this is a finite dimensional space, so all linear operators have to be continuous, hence ...
4
votes
0answers
93 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 ...
4
votes
3answers
421 views

Example of a sequence that converges to two different limits with respect to two complete norms

I've wondered about the following question : Is there an (explicit?) example of a vector space $X$, two complete norms $\|\cdot\|_1$ and $\|\cdot\|_2$ on $X$, and a sequence $(x_n) \subseteq X$ such ...
3
votes
4answers
491 views

Normalizing a matrix

I came across a step in an numerical algebra algorithm that says "Normalize the rows of matrix A such that they are unit-norm. Call U the normalized matrix." I do something like this: ...
3
votes
3answers
4k 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 ...
3
votes
3answers
2k views

Understanding weighted inner product and weighted norms

I am reading this book where at page 27 following definitions about weighted inner product and weighted norms are given. Let $M$ and $N$ be Hermitian positive definite matrices of order $m$ and ...
3
votes
3answers
60 views

whats the difference between $|v|$ and $||v||$?

$v$ being a vector. I never understood what they mean and haven't found online resources. Just a quick question. Thought it was absolute and magnitude respectively when regarding vectors. need ...
3
votes
3answers
902 views

Example of two norms on same space, non-equivalent, with one dominating the other

I am looking for an example (with proof) of two norms defined on the same vector space, such that the norms on the two spaces are NOT equivalent, but such that one norm dominates the other...
3
votes
1answer
83 views

Does Permuting the Rows of a Matrix $A$ Change the Absolute Row Sum of $A^{-1}$?

For $A = (a_{ij})$ an $n \times n$ matrix, the absolute row sum of $A$ is $$ \|A\|_{\infty} = \max_{1 \leq i \leq n} \sum_{j=1}^{n} |a_{ij}|. $$ Let $A$ be a given $n \times n$ matrix and let $A_0$ ...
3
votes
4answers
242 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 ...