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

2
votes
1answer
55 views

Calculate $\|f\|$ with $f(x) = \int_{-1}^{1}x(t)dt - 2x(0)$

In $C[-1,1]$, consider the norm $\|x\| = \max\{x(t)\mid t \in [-1,1]\}$ and $f(x) = \int_{-1}^{1}x(t)dt - 2x(0)$, $x \in C[-1,1]$. Find $\|f\|$ Hi everybody. I got stuck in this problem. I can ...
2
votes
1answer
1k views

Norm of a vector-valued function?

When studying commutator estimates, I have encountered the following problem. Consider $f\in C^1(\mathbb{R}^d,\mathbb{R})$ with $\nabla f\in L^p$. So $\nabla f(x)\in\mathbb{R}^d$. My question is ...
2
votes
1answer
356 views

Property for Norms of Matrices

I am having trouble with the following problem: Show that the vector norm $||x||_1$ gives the subordinate matrix norm: \begin{equation} ||A||_1 = \max_{1\leq j\leq n}\sum_{i=1}^n|a_{ij}| ...
2
votes
1answer
101 views

Derive $\frac1n \|x\|_p^p \leq \|x\| \leq n^{p/2}\|x\|_p^p$ from Holder's inequality?

Given a vector $x = (x_1, \dotsc, x_n)\in \mathbb{C}^n$, I wanted to compare $|x_1|^p + \dotsb + |x_n|^p$ to $\|x\|^p$. I discovered that if $m=\max_i|x_i|$, we have $$m^p \leq \|x\|^p \leq ...
2
votes
1answer
89 views

Simple doubt about dual norm

If $(X, \|\cdot\|)$ is a normed vector space, then $$\|F\|_{X^{\prime}}\ =\ \sup_{x\in X-\{0\}}\frac{|F(x)|}{\|x\|},$$ by definition. Then I want prove that, $$\|F\|_{X^{\prime}}\ =\ ...
2
votes
1answer
551 views

Need help understanding matrix norm notation

I've been trying to understand matrix norms (full disclosure: school assignment, not looking for answers, just clarity!), and how they follow from vector norms - been awhile since I did much linear ...
2
votes
2answers
545 views

Derive steepest descent vector subject to norm constraint

I am currently working through an old textbook Practical Optimization by Gill, Murray and Wright (c 1982) who make some derivations which seem correct, but I am unable to duplicate. In the equations ...
2
votes
3answers
175 views

Proving $|x|$ is a norm in $\mathbb {R}^n$

I need some direction on how to start on showing that $| x+y|\leq|x|+|y|$ in $\mathbb R^n$. Note that $$ |x|=\left(\sum\limits_{j=0}^n x_i^2\right)^{1/2} $$ Thank you, Klara
2
votes
2answers
299 views

Does $N(z)=\pm 1$ imply $z$ is a unit in $\mathbb{Z}[\sqrt{10}]$?

I've been trying to prove that $\mathbb{Z}[\sqrt{10}]$ is not factorial. I did this by defining the norm $N(a+b\sqrt{10})=a^2-10b^2$. I was able to show for myself that $N(z)=\pm 2$ and $N(z)=\pm 5$ ...
2
votes
2answers
382 views

Finding $L^2$ norm of solution of ODE

I have a linear differential equation with real constant coefficients $$ \sum\limits_{i=0}^3 a_i y^{(i)}(x)=0 $$ with initial conditions $y^{(i)}(0)=y_i\in\mathbb{R}$ where $i=0,1,2$. I need to find ...
2
votes
1answer
299 views

looking for a norm inequality

I want an inequality of the form : $\Vert a - b \Vert^2 \leq k.(\Vert a\Vert^2 + \Vert b\Vert^2)$ ? where k is a constant. The norm in consideration is the euclidean norm, and $a$ and $b$ are ...
2
votes
2answers
2k views

Proof of Neumann Lemma

Prove that if $\|A\| < 1$, then $I-A$ is invertible. Here, $\|\cdot\|$ is a matrix norm induced by a vector norm. This lemma is referred to as Neumann Lemma. Any ideas on how to go ahead with ...
2
votes
1answer
668 views

A question on linear transformation

Let $T$ be a linear transformation on $\mathbb{R}^{4}$ whose standard matrix is $$\left(\begin{array}{rrrr} 1 & -1 & -1 & -1\\ 1 & 1 & 1 & -1\\ 1 & 1 & -1 & 1\\ ...
2
votes
2answers
2k views

Subordinate matrix norm

I have the following matrix norm: $$\Vert A \Vert = \max_{1\leq i, j\leq n} \vert a_{ij} \vert \>.$$ I have to decide if this is a subordinate matrix norm or not. I have tried to use the ...
2
votes
1answer
33 views

If two norms are not equivalent, then we have a sequence $\|x_n\|/\|x_n\|' \to 0$.

Definition 2.22. We say that two norms $\|\cdot\|$ and $\|\cdot\|'$ are equivalent if there exist $C_1,C_2>0$ such that $$C_1\|x_1\|' \le \|x\| \le C_2 \|x\|',$$ for all $x\in V$. If two ...
2
votes
1answer
44 views

Equivalence of complete norms

Let $\|.\|_1$ and $\|.\|_2$ be two complete norms on a linear space $X$ such that if a sequence $(x_n)$ converges to $x$ in $(X,\|.\|_1)$ and to $y$ in $(X,\|.\|_2)$, then $x=y$. We have to prove that ...
2
votes
1answer
56 views

Prove that there exists NO norm such that $ f_n $ converges to $f$ iff $f_n$ converges to $f$ on compacta.

More specifically: Given the space of continuous functions $\mathbb{R}\rightarrow\mathbb{R}$ where convergence is equivalent to uniform convergence on compacta (i.e., compact sets), prove that ...
2
votes
2answers
42 views

Prove norm inequality

It is given that $$\left\lVert x-y\right\rVert =\left\lVert y-z\right\rVert = \left\lVert z-x\right\rVert \qquad (1) $$ where $x,y,z \in \Bbb R^2$ and $ \left\lVert x\right\rVert=\sqrt ...
2
votes
1answer
42 views

Interchange of $\ell^r$ and $L^p$-norm

Let $(f_i)_{i\in\mathbb{N}}$ be a sequence of $L^p$-functions. What is the relation between $\Vert \Vert (f_i)_{i\in\mathbb{N}}\Vert_{\ell^r}\Vert_{L^p}$ and $\Vert \left(\Vert ...
2
votes
1answer
27 views

Derivative of a nonsingular matrix

Show that : $$\frac{d}{dt} A^{-1}(t) = -A^{-1}(t) (\frac{d}{dt} A(t) ) A^{-1}(t) $$ A(t) is a matrix.
2
votes
1answer
44 views

Why “Re” when squaring norms?

Why does the "Re"-operator pop up in equations when we take a norm and square it? Take, for example, $$\| h - u \|^2 + \|h - w \|^2 = Re\langle h-w, w - u \rangle + \|u - w\|^2 $$ which is taken from ...
2
votes
1answer
34 views

Linear functions $\mathbb{C}^n\longrightarrow\mathbb{C}^m$ are Lipschitz continous

Exercise: Show that any linear function from $\mathbb{C}^n$ to $\mathbb{C}^m$ is Lipschitz continous. (Hint: Use suitable norms.) I know that the maximum norm, the euclidean norm and the sum norm ...
2
votes
2answers
44 views

The norm of the extension of an operator

If $T_0$ is the identity operator from $E$ to $E$, where $E$ is a subspace of $F$ and both of them are Banach spaces (maybe not needed). If the bounded linear operator $T$ is an extension of $T_0$ ...
2
votes
4answers
65 views

Calculating $A^T A$ in matrix with orthogonal columns

I have a matrix $A$ with three orthogonal columns, and I know that the length (2-norm) of each column is $4$. The question is: what is $A^T A$? Which properties should I use to solve this? Thanks ...
2
votes
1answer
75 views

Prove continuity for a given norm

I struggle with this exercise from an analysis 2 book I use for self study: Let V := $C^1([0,1]; \mathbb{C})$ the vector space of continously differentiable functions from $[0,1]$ to $\mathbb{C}$ ...
2
votes
1answer
30 views

Why can the function $f(x)=||A\vec{x}-\vec{b}||^2$ be rewritten as $\vec{x}^tA^tA\vec{x}−\vec{x}^tA^t\vec{b}−\vec{b}^tA\vec{x}+||\vec{b}||^2$

Someone answered a question introducing this transformation of the function $f(x)=||A\vec{x}-\vec{b}||^2$ ; but I cannot get the idea why and how. Looks a bit like a binomial expansion, but I can't ...
2
votes
1answer
48 views

Question about an inequality in a published paper which is yielded from an approximation

I am reading a published paper on K- SVD: An algorithm for designing overcomplete dictionaries for sparse representation In the introduction, it says: Recent years have witnessed a growing ...
2
votes
2answers
53 views

Squaring Norms solved by Algebra

I found the following in a paper and am not sure how it is correct: $\Vert a - b \Vert^2$ was expanded to: $\Vert a \Vert^2 - 2a^Tb + \Vert b \Vert^2$ The paper was on gps location algorithms so ...
2
votes
1answer
53 views

Prove that $(\|x\|^p_X + \|y\|^p_Y)^{1/p}$ is a norm

Let $X$ and $Y$ be normed spaces equipped with the norms $\|\cdot\|_X$ and $\|\cdot\|_Y$, then prove that the following defines a norm on $X\times Y$ for $1\le p < \infty$: $\|(x,y)\| := ...
2
votes
1answer
78 views

Prove there cannot be an inner product which turns $l^p$ into an inner product space?

For all $1\leq p < \infty, \mbox{ }p$ is not equal to 2, prove there cannot exist an inner product that turns $(X,\|\cdot \|_p)$ into an inner product space; that is, prove that there cannot be ...
2
votes
1answer
470 views

a question about symmetric positive definite matrix and norm

If B is $n\times n$ real symmetric positive definite matrix, then $(x,y)=x^TBy$ definites an inner product on $R^n$. How to prove that $||x||=(x^TBx)^{1/2}$ is a norm on $R^n$?
2
votes
2answers
97 views

Norms — Distance Between Vectors

Which two of the vectors $u=(-2,2,1)^T$, $v=(1,4,1)^T$, and $w=(0,0,-1)^T$ are closets to each other in distance for (a) the Euclidean norm? (b) the infinity norm? (c) the 1 norm? I believe I know ...
2
votes
2answers
117 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
197 views

Questions over a specific case of the Muntz-Szasz theorem proof

On page 157 of this site: http://arxiv.org/pdf/0710.3570.pdf the author is proving a specific case of one direction of the Muntz-Szasz theorem. I do not understand the following 3 claims: 1) For ...
2
votes
2answers
240 views

Frobenius norm bound

Is there any way to bound Frobenius norm of a product of square matrices A,B and a vector x in the following way: $$ \|ABx\|≤ \|Ax\|\text{ and }\|B\| $$
2
votes
1answer
66 views

Submultiplicativity stronger than triangle inequality?

I would like to ask a question about matrix norm. Is the submiltiplicativity property always stronger than the triangle inequality? So, if i prove for a matrix norm that it's submultiplicative, i ...
2
votes
2answers
615 views

Parallelogram law in normed vectorspace withour an inner product.

Let $V$ be any $\mathbb{K}$-vectorspace with norm $\|\cdot\|$ I know that the Parallelogram law holds if the norm is induced by some inner product $\langle\cdot,\cdot\rangle$, i.e. $$ ...
2
votes
2answers
165 views

Must vectors in $\mathbb{R}^n$ have their “tail” at origin?

I was looking the definition for an $n$-sphere centered at origin with radius $r$: $$\mathbb{S}^n = \{v \in \mathbb{R}^{n+1} : ||v|| = r \}$$ Although I understand that the $||v|| = r$ condition ...
2
votes
2answers
67 views

Is there any matrix norm $|| \cdot ||$ such that $||A|| \le ||A||_{\infty} /n$?

Matrix norms are equivalent and can bound each other like some examples on Wikipedia. I was wondering if there is a matrix norm $|| \cdot ||$ that can be upper bounded by $||\cdot ||_{\infty}/n$ ? ...
2
votes
1answer
2k views

Prove that the square sum of eigenvalues is no more than the Frobenius norm for a square complex matrix

Prove: $$ \sum_{r=1}^{n} |\lambda_r|^2 \le \sum_{i,j=1}^{n} |a_{ij}|^2 $$ the equality holds if and only if $\boldsymbol{A^H A=AA^H} $ for a square complex matrix $ ...
2
votes
2answers
85 views

Prove that $d_{1}$ and $d_{2}$ induce the same topology

Suppose $d_{1}(x,y) = |x-y|$, $d_{2}(x, y) = |\phi(x) - \phi(y)|$, where $\phi(x) = \frac{x}{1 + |x|}$. Prove that $d_{1}$ and $d_{2}$ are metrics on $\mathbb{R}$ which induce the same topology. ...
2
votes
1answer
87 views

Triangle inequality in product space of normed spaces

Let $(X,||.||_X)$ and $(Y,||.||_Y)$ be normed spaces, then $||(x,y)||:=(||x||_X^p+||y||_Y^p)^{\frac{1}{p}}$ is a norm on $X \times Y$. This is absolutely clear to me, but I have troubles to verify ...
2
votes
1answer
65 views

In a normed vector space $(V,\lvert . \rvert)$ show that $f:V\rightarrow \mathbb{R}$ with $f(v)=\lvert v\rvert$ is uniformly continuous

In a normed vector space $(V,\lvert . \rvert)$ show that $f:V\rightarrow \mathbb{R}$ with $f(v)=\lvert v\rvert$ is uniformly continuous The first part of the question says to prove the "reverse ...
2
votes
1answer
74 views

$\lambda_k \to 0$ implies $T$ is compact?

I am doing an exercise which asks to show that if $\{\varphi_k\}$ is an orthonormal basis in a Hilbert space with $T$ a bounded operator satisfying $T\varphi_k = \lambda_k \varphi_k$, then $\lambda_k ...
2
votes
2answers
120 views

A question about a proof for why $\|x\|:=\inf\{\lambda>0\mid\frac{x}{\lambda}\in B\}$ is a norm

I started studying functional analysis, a claim that was thought is the second lecture claims that: Let $X$ be a vector space, $B\subseteq X$ is convex, symmetric around $0$ and s.t ...
2
votes
1answer
102 views

Is any norm on $\mathbb R^n$ invariant with respect to componentwise absolute value?

Given $\mathbf{x}=(x_1,...,x_n) \in \mathbb{R}^n$ , define $ \mathbf{x}'=(|x_1|,...,|x_n|) $ . Then, is it $||\mathbf{x}'|| = ||\mathbf{x}||$ for every norm on $ \mathbb{R}^n $ ? NB: The answer ...
2
votes
1answer
210 views

Inequality for norms

Let g(x, y) be function on $X\times Y$. Show that for all $p\geq q$ $$ \|\,\|g\|_{L^q(Y)}\,\|_{L^p(X)}\leq \|\,\|g\|_{L^p(X)}\,\|_{L^q(Y)} $$ Thsnk you.
2
votes
2answers
32 views

Clarification with a identity

I have the following inequality which comes in proof of triangle inequality. $\|a+b\|^2=\|a\|^2$+$\|b\|^2+2\Re\langle a|b\rangle\le\|a\|^2+\|b\|^2+2|\langle a|b\rangle |$ I don't know where the ...
2
votes
2answers
98 views

Norms Abstract Analysis

I have a question relating to norms and have been giving functions and need to state whether they are norms or not... which of the following are norms on $\mathbb{R}^2$? Give reasons for your ...
2
votes
2answers
353 views

equivalence of norms and direct sum

Let $(X,\|\cdot\|_X) $ be an infinite dimensional Banach space. Suppose that you can write $X=V\oplus W$. Write $x=v+w$ and define $(V\oplus W,\|x\|_\oplus :=\|v\|_X+\|w\|_X)$. Show that ...