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

7
votes
3answers
6k 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\| = \max_{\left\|x\right\|=1}\{\left\|A^{-1}x\right\|\}...
7
votes
3answers
369 views

Sequences are Cauchy depending on the norm?

Assume that we have two Banach spaces $B_1, B_2$ with their underlying sets being identical. Is it possible that a Cauchy sequence in one of the spaces would fail to be Cauchy in the other? I am ...
7
votes
3answers
119 views

Equivalence of $\|x\|_1\|x\|_{\infty}$ and $\|x\|_2^2$

Let $x$ be any complex $n$-vector and let $\|\cdot\|_p$ denote the usual $p$-norm. It is easy to show that $\|x\|_2^2\leq\|x\|_1\|x\|_{\infty}$ (Hölder's inequality). What I am rather interested in is ...
7
votes
2answers
686 views

Cauchy-Schwarz for metrics with arbitrary signatures

When the norm of a vector is always greater than or equal to zero, the Cauchy-Schwarz inequality holds, but what if we look at a metric with an arbitrary signature? Then the inner product of a vector ...
7
votes
1answer
1k views

relations between distance-preserving, norm-preserving, and inner product-preserving maps

An inner product can induce a norm by defining $\|x\| = \sqrt{\langle x,x \rangle}$, the a norm can induce a metric by setting $d(x,y) = \|x - y\|$. But not every norm (metric) is induced from inner ...
7
votes
1answer
707 views

On matrix norm equivalence

For finite dimensional spaces, all norms are equivalent, i.e. there exist constants say $A,B$ such that for all matrices from the $\mathbf M \in R^{d\times d}$ (let $d$ be a fixed positive integer) ...
7
votes
2answers
2k views

What matrices preserve the $L_1$ norm for positive, unit norm vectors?

It's easy to show that orthogonal/unitary matrices preserve the $L_2$ norm of a vector, but if I want a transformation that preserves the $L_1$ norm, what can I deduce about the matrices that do this? ...
7
votes
2answers
91 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$?
7
votes
1answer
838 views

Calculating the norm of an element in a field extension.

Given a number field $\mathbb{Q}[\beta]$, where the minimal polynomial of $\beta$ in $\mathbb[Z][x]$ has degree $n$, I would like to calculate the norm of the general element $$a_0+a_1\beta+\cdots+a_{...
7
votes
4answers
139 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 ...
7
votes
1answer
445 views

Does this cross-product norm inequality hold?

Let $\times$ denote the cross-product. $\;$ Is it the case that For all unit vectors $\:\mathbf{x}\hspace{.01 in},\hspace{-0.03 in}\mathbf{y}\hspace{-0.03 in},\hspace{-0.02 in}\mathbf{z}\:$ in $\...
7
votes
1answer
304 views

Help me understand this proof (showing that something is a norm).

I am reading the following paper: Takáč, Peter On the Fredholm alternative for the p-Laplacian at the first eigenvalue. Indiana Univ. Math. J. 51 (2002), no. 1, 187–237. I need help to understand the ...
7
votes
1answer
86 views

Metric on $\mathbb R^2$ in which each sphere B((x,y)r) is an equilateral triangle

Is there a metric on $\mathbb{R}^2$ in which each sphere $B\bigl((x,y),r\bigr)$ is an equilateral triangle centered at $(x, y)$, one of the vertices has the form $(x',y)$ with $x'\geqslant x$? [...
7
votes
0answers
236 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 ...
6
votes
4answers
1k views

What does this (double absolute value like) notation mean?

Here, $$\left\lVert\frac{\partial\bf x}{\partial s}\times\frac{\partial\bf x}{\partial t}\right\rVert$$ the inside will at last be a vector. and two absolute value signs have covered it. what does ...
6
votes
3answers
8k 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 ...
6
votes
2answers
103 views

Does $ \int_a^b |f(x) - f_1(x)| = 0$ imply $ \int_a^b |f(x) - f_1(x)|^2 = 0$?

Context:I'm trying to solve this problem: Suppose $f, f_1, g, g_1$ all Riemann integrable complex valued functions on $[a, b]$ such that $f \sim f_1$ and $g \sim g_1$. Prove $\langle f, g \rangle =...
6
votes
1answer
2k 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 ...
6
votes
1answer
6k views

Why does spectral norm equal the largest singular value?

This may be a trivial question yet I was unable to find an answer: $$\left \| A \right \| _2=\sqrt{\lambda_{\text{max}}(A^{^*}A)}=\sigma_{\text{max}}(A)$$ where the spectral norm $\left \| A \right \...
6
votes
3answers
3k 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.
6
votes
2answers
710 views

What is the reason norm properties are defined the way they are?

Suppose we have a complex vector space $V$. A norm is a function $f : V \rightarrow \mathbb{R}$ which satisfies (i) $f(x) \ge 0$ for all $x \in V$ (Positivity - Non-Negativity) (ii) $f(x + y) \le f(...
6
votes
3answers
4k views

Derivation of the polarization identities?

For a real (or complex) inner product space $V$, the inner product can be expressed in terms of the norm as either $$ \langle x,y\rangle=\frac{1}{4}(\|x+y\|^2-\|x-y\|^2) $$ or $$ \langle x,y\rangle=\...
6
votes
1answer
4k views

Why is the operator norm of a diagonal matrix it's largest value?

I read this in my textbook have tried working through it - I keep getting max 2-norm(Ax), which is just the magnitude of Ax. How should I do this proof? (note, this is not for homework, I'm just ...
6
votes
3answers
2k 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 for $...
6
votes
1answer
86 views

Is there a nowhere differentiable norm on $\Bbb R^n$?

Is there a nowhere differentiable norm on $\Bbb R^n$? The non differentiable norms that I know (e.g. the one norm $\|\cdot\|_1$ and the infinity norm $\|\cdot\|_{\infty}$) are non differentiable at ...
6
votes
2answers
167 views

Calculate $\left\Vert \begin{bmatrix}1 & 2\\ 2 & 4 \end{bmatrix} \right\Vert$

With $$\left\Vert A \right\Vert=\max_{\mathbf{x}\ne 0}\frac{\left\Vert A\mathbf{x}\right\Vert }{\left\Vert \mathbf{x}\right\Vert }$$ and $$A=\begin{bmatrix}1 & 2\\ 2 & 4 \end{bmatrix} $$ ...
6
votes
1answer
2k views

Why should I avoid the Frobenius Norm?

I vaguely remember the Frobenius matrix norm ( ${||A||}_F = \sqrt{\sum_{i,j} a_{i,j}^2}$ ) was somehow considered unsuitable for numerical analysis applications. I only remember, however, that it was ...
6
votes
1answer
2k 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 $...
6
votes
2answers
119 views

What is the implication that $\| \cdot \|_2$ and $\| \cdot \|_\infty$ are equivalent norms on $\mathbb{R^2}$

Given $\mathbb{X}$ = $\mathbb{R^2}$, consider $\| \cdot \|_2$ and $\| \cdot \|_\infty$ We can show that $\| x \|_\infty \leq \| x \|_2 \leq \sqrt2 \| x \|_\infty$ Hence $\| \cdot \|_2$ and $\| \...
6
votes
1answer
115 views

Is it true that $A \geq B$ implies $\|A\|_2 \geq \|B\|_2$ for $A,B \geq 0$?

All matrices are real and not necessarily symmetric. Denote by $A \geq B$ the condition that $(A-B)$ has eigenvalues with non-negative real parts. Denote by $\| \cdot \|_2$ the $L_2$ matrix norm. Is ...
6
votes
1answer
1k views

Why is semi-norm special and preferred?

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 ...
6
votes
1answer
1k views

Average norm of a N-dimensional vector given by a normal distribution

I'm interested in knowing what is the expected value of the norm of a vector obtained from a gaussian distribution in function of the number of dimensions $N$ and $\sigma$, i.e: $E[||x||_2]$, $x $~$ \...
6
votes
2answers
651 views

equivalence of norms

I would like a little help here: I have two defined norms over $C^{1}([0,1])$ : $\| A(f)\|=|f(0)|+\max_{x\in[0,1]}{|f'(x)|}$ $\| B(f)\|=\int_0^1|f(x)|dx+\max_{x\in[0,1]}{|f'(x)|}$ I already ...
6
votes
1answer
85 views

Missing a necessary power in this proof - please help.

This question is somewhat related to Gradient Estimate - Question about Inequality vs. Equality sign in one part. That question was related to part (c) of a problem I am working on, and this question ...
6
votes
1answer
169 views

A metric on $\mathbb{R}^n$ such that $d(\lambda x, \lambda y)=|\lambda| d(x,y)$ which is not induced by a norm

Let $V=\mathbb{R}^n$. Let $d:V \times V\rightarrow \mathbb{R}$ a metric on $\mathbb{R}^n$. Assume that for any $x,y\in V$ and $\lambda \in \mathbb{R}$, we have $d(\lambda x, \lambda y) = |\lambda|...
6
votes
1answer
152 views

a conjecture on norms and convex functions over polytopes

Suppose one has a convex, bounded polytope P $\subset R^n$ and a strictly convex function $f$ defined everywhere on $R^n$. $f$ has a unique minimum; and suppose this minimum occurs somewhere strictly ...
6
votes
2answers
721 views

Why is the 2 norm “special”? [duplicate]

Out of all the vector norms, the $2$ norm, or the Euclidean norm, seems to be "special". Primarily, I say this because we use the 2 norm as a means of determining the distance from one point to ...
6
votes
1answer
48 views

Integral with absolute value of the derivative

I'm trying to estimate this integral $\int_0^1 t |p'(t)|dt$ using this value $\int_0^1 |p(t)|dt$; here $p $ is a real polynomial. This means, I am looking for an $M>0$ such that $$\int_0^1 |t p'(t)...
6
votes
1answer
202 views

$\exp(\ln(x))=x$ and $\ln(\exp(y))=y$.

Let $(A,1_A,|\cdot{}|)$ be a unital Banach algebra, for instance $A=M_n(\Bbb R)$ or $M_n(\Bbb C)$. What is the union of all open unit balls $B_{\|\cdot{}\|}$ where $\|\cdot{}\|$ ranges over all (...
6
votes
3answers
120 views

What are some uses for other norms on $\mathbb{R}^n$

We all know and love the standard $1,2,$ and $\infty$-norms on $\mathbb{R}^n$. However, I have never seen anyone mention uses for any of the other $k$-norms that I'm defining as $$|x|_k=\left(\sum_{i=...
6
votes
1answer
341 views

Matrix Norm set

I need help with this problem: Let $\|\cdot\|$ and $\|\cdot\|^{\prime}$ two matrix norms, and consider the relation $$\|\cdot\| \leq \|\cdot\|^{\prime}\ \Leftrightarrow\ \|A\| \leq \|A\|^{\prime},$$ ...
6
votes
1answer
74 views

Does it matter if you use big $L$ or little $l$ when talking about $L$-norms?

I was reading a post on Quora regarding the application of "$l_1$", "$l_2$" norms for convex linear programming when I became very confused at which $L$-norm the posters are actually referring to. I ...
6
votes
1answer
695 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 ...
6
votes
1answer
57 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 ...
6
votes
0answers
76 views

Proof that $\|(a,b)\| \leq \|(c,d)\|$ if $0 \leq a \leq c$ and $0 \leq b \leq d$ [duplicate]

Possible Duplicate: Is norm non-decreasing in each variable? Let $\| \cdot \|$ be any norm on $\mathbb{R}^{2}$. Let $0 \leq a \leq c$ and $0 \leq b \leq d$. Show that $\|(a,b)\| \leq \|(c,d)\...
5
votes
4answers
360 views

Why are we defining the norms on certain vector spaces the way they are?

What's the intuition behind defining $\|x\|_{\infty} = \max_{1 \le i \le n}\{|x_i|\}$ on the space of ordered $n$-tuples of complex numbers? I'm asking because I've been asked to find a norm on the ...
5
votes
4answers
83 views

Intuitive explanation of $L^2$-norm

I have to play a lot with the $L^2$-norm defined as $\|w\|=\sqrt{\int_a^b <f,f>}$. However, I don't understand the interpretation of that norm. We know that the euclidean norm measure the length ...
5
votes
2answers
306 views

Is $f(x) = |\arctan(x)|$ a norm on $\mathbb{R}$?

Is $f(x) = |\arctan(x)|$ a norm on $\mathbb{R}$? Im checking if the properties of a norm holds for $f(x) = |\arctan(x)|$. $1. \ f(x) \ge 0 \Leftrightarrow |\arctan(x)| \ge 0 \\ 2. \ f(x)=0 \...
5
votes
2answers
76 views

Does the inner product $\langle \cdot, \cdot \rangle$ induce any other norms other than the 2 norm?

In the lecture my professor wrote that the standard inner product on $R^n$ is given by $\langle x, y \rangle = x^Ty = \sum\limits_{i=1}^n x_i y_i$ which induces a norm $\sqrt{\langle x,x \rangle} =...
5
votes
2answers
180 views

What are some usual norms for matrices?

I am familiar with norms on vectors and functions, but do there exist norms for spaces of matrices i.e. $A$ some $n \times m$ matrix? If so, that would that imply matrices also form some sort of ...