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

4
votes
0answers
152 views

Upper bound on infinity norm of inverse of a positive definite matrix [closed]

Consider a positive definite matrix, $A$, and the following quantity: \begin{align} \|A^{-1}\|_\infty \end{align} Are there any upper bounds on the above normed term? EDIT: The bound should be in ...
4
votes
0answers
81 views

Differentiation operator on smooth function with compact support

Suppose $f$ is $C^\infty$ with compact support. Let $T_n$ be the operator which sends $f$ to its $n$-th derivative. Is $||T_nf||_\infty$ bounded? It seems like I should use Stone-Weierstrass, but ...
4
votes
0answers
63 views

Find a relationship between $\hat f$ and $\hat g$, given $g(x)=\int^{x+1}_x f(t)\,dt$, $f\in L^2(\mathbb R)$,

Given $f\in L^2(\mathbb R)$ and $g(x)=\int^{x+1}_x f(t)\,dt$ (a) Relate $\hat f$ and $\hat g$ (b) Prove $g\in H^1(\mathbb R)$ Part A: $$\hat g(k)= \int^{\infty}_{-\infty} \int^{x+1}_{x} ...
4
votes
0answers
277 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
117 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\}$$ ...
4
votes
2answers
309 views

Effect of doubly stochastic matrix on vector norm

Let $D$ be a $N \times N$ doubly stochastic matrix, $x$ be a $N$ dimensional vector. What is the relation between $\Vert Dx \Vert_2$ and $\Vert x \Vert_2$? In addition if $\Vert x \Vert_2=1$, what ...
4
votes
3answers
773 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
103 views

Defintion of $L_\infty$ norm

Where does the definition of the $L_\infty$ norm come from? $$\|x\|_\infty=\max \{|x_1|,\dots,|x_k|\}$$
3
votes
4answers
825 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
88 views

Proving that $X$ is a Banach space iff convergence of $\sum\|x_n\|$ implies convergence of $\sum x_n$

The following is an Exercise of Conway's Functional Analysis. Prove that $X$ is a $\,Banach$ space iff whenever $\{x_n\}$ is a sequence in $X$, such that $\sum \| x_n \| < \infty$, then $\sum ...
3
votes
3answers
61 views

What does $\mathbb{R}^\mathbb{N}$ actually mean?

We all know what $\mathbb{R}^n$ means. But I came across this statement about $\mathbb{R}^\mathbb{N}$ in a note that says $\mathbb{R}^\mathbb{N}$ is a vector space under pointwise operations has no ...
3
votes
2answers
417 views

Examples of infinite dimensional normed vector spaces

In my notes on functional analysis it mentions that $C([0,1]),\ell^p$ and, $\ell^\infty$ are normed vector spaces, and gives some examples of norms that we can define on them. However, it then simply ...
3
votes
3answers
68 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
2k 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
91 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
5answers
59 views

Equivalence of norms: $\|x\|$ and $\|x\|_1=\|x\|+\lvert\,f(x)\rvert$

Let $f: X\to \mathbb{R}$ be a linear functional and $\|\cdot\|_1$ is defined as follow $\|x\|_1=\|x\|+|f(x)|$. Prove or disprove $\|\cdot\|_1$ is equivalent to $\|\cdot\|$ iff $f$ is continuous. I've ...
3
votes
2answers
151 views

Confusion about norms

I was doodling at the kitchen table this morning and I seem to have thoroughly confused myself about convex functions and norms. A norm $||x||$ is a convex function, via the triangle inequality. ...
3
votes
2answers
192 views

Norm of Hilbert matrix is it equal to $\pi$?

Let $A$ be a Hilbert matrix, $$a_{ij}=\frac{1}{1+i+j}$$ We have the following result : $\Vert A\Vert\leq \pi$. I am using the subordinate norm of the euclidean norm i.e. $$ \Vert A\Vert=\sup\{\langle ...
3
votes
2answers
2k views

show operator norm submultiplicative

We had in our lecture on numerical analysis the following: Let $\mathrm{Lin}(X,Y)$ be the set of all linear maps $X\rightarrow Y$. Let $A\in\mathrm{Lin}(\mathbb R^l,\mathbb R^n)$ and ...
3
votes
2answers
269 views

Is $l^2$ norm differentiable at $x=0$?

For $l^2$ norm on $\mathbb{R}^d$, $\frac{d\|x\|_2}{dx} = \frac{x}{\|x\|_2} $, so $d\|x\|_2$ is differentiable wherever $x \neq 0$. is the norm differentiable at $x=0 \in \mathbb R^d$? Thanks!
3
votes
2answers
529 views

Norm of differentiation operator $Tf(t)=f^{'}$..

Consider $T:C^1[0, 1]\rightarrow C[0, 1]$ given by $Tf=f'$ where $$\|f\|_{C^1}=\|f\|_\infty+\|f'\|_\infty$$ and $\|f\|_\infty=\sup_{x\in [0, 1]}|f(x)|$. How to prove $\|T\|=1$? The inequality ...
3
votes
2answers
143 views

Linear Algebra munkres analysis on manifolds question.

If $A$ is an $n$ by $m$ matrix and $B$ is an $m$ by $p$ matrix, then $$ |AB| \leq m|A||B|$$ where $|A| = \max\{|a_{ij}| : i = 1,\ldots,n \text{ and} j = 1,\ldots,m\}$ Attempt: $ |AB| = \max\{| ...
3
votes
1answer
569 views

The openness of the set of positive definite square matrices

Let $\mathbb{R}^{n\times n}$ be the vector space of square matrices with real entries. For each $A\in \mathbb{R}^{n\times n}$ we consider the norms given by: $$ \displaystyle\|A\|_1=\max_{1\leq j\leq ...
3
votes
2answers
226 views

Inequality involving norm and inner product

I am stuck proving this trivial inequality: on a real inner product space, $(||x||+||y||)\frac{\langle x,y\rangle}{||x|| \cdot ||y||}\leq||x+y||$ I have tried to square both sides and use the Cauchy ...
3
votes
2answers
124 views

There exists no inner product on $\mathbb R^n$ that induces the maximum norm

For $x = \left(x_{1}, \ldots, x_{n}\right) \in \mathbb{R}^{n}\,,\ n \geq 2\ $, define $\left\vert\,x\,\right\vert := \max_i \left\vert\,x_i\,\right\vert\ $. Show that there exists no inner product ...
3
votes
1answer
183 views

The trace norm cannot be increased by composing with a unitary operator

$\newcommand{\tr}{\operatorname{tr}}$ I was reading a proof for the statement $|\tr(US)|\leq |\tr(S)|$, for every endomorphism $S$ on a complex vector space $H$ and every unitary operator $U$ on the ...
3
votes
2answers
134 views

Geometric Sums in Banach Algebra

Let $E$ be a Banach Algebra with identity, and $v\in E$, so that $||v|| < 1$. The geometric series $w = \sum_{k=0}^\infty v^k$ converges in the norm. I can show that $||w|| \le ...
3
votes
3answers
51 views

Find $f\in L^2(0,1)$ with $\int_0^1 xf(x)dx = \langle x, f(x)\rangle = 1$ of minimal norm.

I would like to get more hints to the following question. Find $f\in L^2(0,1)$ with $\int_0^1 xf(x)dx = \langle x, f(x)\rangle = 1$ of minimal norm (with the standard norm in $L^2(0,1)$). I figured ...
3
votes
1answer
53 views

Why does for every matrix norm $\lVert \mathbb{I } \rVert \geq 1$ hold?

Why does for every matrix norm $\lVert \mathbb{\cdot }\lVert $ $$\lVert \mathbb{I } \rVert \geq 1$$ hold (where $\mathbb{I }$ is the identity matrix)? I tried to prove it just by the definitions ...
3
votes
1answer
119 views

Taking the limit $\lim_{p\rightarrow \infty} \left( \frac{\|f\|_\infty}{\|f\|_p}\right)^p$

Taking the limit $$\lim_{p\rightarrow \infty} \left( \frac{\|f\|_\infty}{\|f\|_p}\right)^p$$ First I think the expression after taking the limit will depend on the function $f$. In my attempt, ...
3
votes
1answer
59 views

Is the trace of a matrix a norm?

If the matrix norm of A is defined as $\|A\|=\sum_{i,j}|Aij|$ then how do I determine if the sum of the diagonal elements, i.e., the trace is a valid norm? I am not really sure how to approach this ...
3
votes
1answer
100 views

Is $\|\nabla u\|_2$ a norm on $W^{1,2}(\mathbb{R}^N)$

Is $\|\nabla u\|_2$ a norm on $W^{1,2}(\mathbb{R}^N)$? I know when $\Omega$ is bounded, $\|\nabla u \|_2$ defines a equivalent norm on $W_0^{1,2}(\Omega)$ with $\|u\|_{1,2}$. And to me it seems ...
3
votes
2answers
1k views

Equivalence of norms proof

This question is from a set of optional, much harder problems from my first year analysis course, but the subject material is norms on $\mathbb R^K$. (c) Show that there exists a constant $C > 0$ ...
3
votes
1answer
570 views

Norm of a Matrix-vector product

Suppose I have vector $\vec x \in \mathbb R^n$ and matrix $\mathbf M$ of dimension $m\times n$. Is there an alternative expression for $\lVert \mathbf M \cdot \vec x \lVert$ that includes $\lVert \vec ...
3
votes
1answer
191 views

How can we replace $\sup$ with $\max$ in definition of subordinate norm for finite-dimensional vector space?

I have been given the definition of a subordinate (operator or matrix) norm: $$\lvert\lvert A \rvert\rvert=\sup_{x\in V}\frac{\lvert\lvert Ax \rvert\rvert}{\lvert\lvert x \rvert\rvert},$$ where $V$ is ...
3
votes
2answers
272 views

How is $L_{2}$ Minkowski norm different from $L^{2}$ norm?

I am reading the book Multidimensional Particle Swarm Optimization for Machine Learning and Pattern Recognition. They use $L_{2}$ Minkowski norm (Euclidean) as the distance metric in the feature space ...
3
votes
2answers
285 views

Norm of random vector plus constant

Suppose that $w$ is a multivariate standard normal vector and $c$ a real vector of the same size. I know that for positive x $$P(||w+c||^2\geq x)\ \geq \ P(||w||^2\geq x)$$ but I cannot prove it. We ...
3
votes
2answers
69 views

Norms of eigenvalues bigger than 1 implies $|Ax|>x$ for all nonzero $x$?

If all the eigenvalues of $A$ (an n by n real matrix) have norms bigger than 1, is it true that $|Ax|>|x|$ for all nonzero $x\in\mathbb{R}^n$? (This is clearly true if $x$ is an eigenvector ...
3
votes
1answer
125 views

Showing that the zero vector has norm zero

I need to show that this is a property of a norm. I know this is supposed to be straightforward but I am somehow not seeing it. The property is $$\lVert 0\rVert = 0$$ I was trying to use the fact ...
3
votes
2answers
287 views

Two proofs concerning Hölder's inequality

I am studying functional analysis and I have come across two statements which can be proven by using Hölder's inequality, but I don't know how/why. Reminder: let $a\in l^p$ and $b\in l^q$, then: $$ ...
3
votes
1answer
389 views

An inequality involving the norms of symmetric positive definite matrices

Given A and B two real symmetric positive definite matrices is it true that, for some norm $\|.\|$, this inequality holds $$ \|AB-I\| \leq \|A^2B^2-I\| \qquad ? $$
3
votes
1answer
96 views

Bounding the $l_1$ norm of a vector

Let $x$ be real vector with $\|x\|_1=x_1+\ldots +x_{2n}$. How to bound from above $(x_1+\ldots+x_n)(x_{n+1}+\ldots+x_{2n})$ by $l_2$ norm of the vector $x$. Of course, using $\|x\|\leq\sqrt ...
3
votes
1answer
189 views

Proof that $\|\cdot\|_B$ defines a norm

Can you tell me whether my (partial) proof that $\|v\|_B := \inf \{\lambda > 0 \mid \frac{1}{\lambda} v \in B \}$ where $\varnothing \neq B \subset \mathbb R^d$ is open, bounded, $B = -B$ and ...
3
votes
1answer
34 views

Gradient of the TV norm of an image

Context: I am trying to implement an algorithm for X-ray image reconstruction called ADS-POCS that minimizes the TV norm as well as reconstructs the image. After separating the reconstruction into 2 ...
3
votes
1answer
71 views

Frechet Derivatives of a nonlinear integral operator

The nonlinear integral operator $P:C[0,1]\to C[0,1]$ is defined as follow: $$P(f)(x)=1+kxf(x)\int_0^1\frac{f(s)}{x+s}ds$$ In order to obtain the Frechet derivative of the operator, I start with: ...
3
votes
1answer
55 views

Closed / open set in $\ell^\infty$ metric space.

Let $F$ be the set of all $x$ in $\ell^\infty$ metric space with $x_n =0$ for all but finitely many $n$, then is $F$ closed? or open? or neither? I know that $\ell^\infty$ is the space of all bounded ...
3
votes
1answer
92 views

Is the norm operator between normed spaces ever induced from an inner product?

Assume $(V,\| \|_V),(W,\| \|_W)$ are both finite dimensional normed spaces. We have the induced operator norm on $Hom(V,W)$. When does it occur that this norm is actually induced from some inner ...
3
votes
1answer
53 views

Definition of the norm of a bounded linear operator.

I have a somewhat basic but confusing question regarding the definition of the norm for bounded linear operator. Suppose $f$ is a bounded linear operator, that is, there exists $M>0$ such that ...
3
votes
2answers
163 views

Inequality between operator norm and Hilbert-Schmidt norm

I have seen the following inequality here but I don't know where I can find a proof for it. Could somebody give me a hint to understand it or guide me to a reference please? $\|AB\|_{HS} \leq ...
3
votes
1answer
318 views

Prove $|\det A| \leq \prod_{j=1}^n ||a_j||$

Let's say A is a square n by n matrix. ||$x$||=$x^T x$ and x is a real n-column norm. How would you show this? I tried to use the QR factorization here in showing that ||$a_j$||=||$r_j$||, but ...