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

3
votes
1answer
339 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 ...
0
votes
2answers
55 views

On Real Hamilton Ring ..

i know the definition of real hamilton ring but if we said ,$ I$ is the ring of integral hamilton what does this mean ? what is the properites that word , integral , adds to the structure of ...
1
vote
2answers
107 views

Norm of a function, Smoothness Penalization

I am seeking for some intuition why norm (for any reasonable norm on functions) of a function is smaller if the function is smoother.
2
votes
3answers
379 views

norm of a linear operator

On http://www.proofwiki.org/wiki/Definition:Norm_(Linear_Transformation) , it is stated that $||Ah|| \leq ||A||||h||$ where $A$ is an operator. Is this a theorem of some sort? If so, how can it be ...
1
vote
0answers
88 views

Why is the negative entropy Lipschitz with respect to the $1$-norm (Over)?

Let $\left\|x \right\| = \sum_{i=1}^{i=n}\left|x^i\right|$ and $d\left(x\right)=\sum_{i=1}^{i=n}x^i\ln x^i$ where $x\in R^n $ and $ \sum_{i=1}^{i=n}x^i=1$ How to prove: For all $x, x'$, $$\left| ...
0
votes
0answers
50 views

Boundary value problem domain, norm?

I'm starting some research on a boundary value problem for a memoire for the 2nd semester of a masters, and my mentoring professor asked me to find the answer to the following question: For $u \in ...
0
votes
1answer
493 views

compute the similarity between two vectors

Euclidean distance is a measure that may be used to compute the similarity between two vectors. Given a query $q$ and documents $d_1, \ldots, d_n$, we may rank the documents $\mathcal{D} = ...
1
vote
1answer
13 views

Positivity of a map in $(l^\infty(X))^*$

Let $X$ be a set and $\varphi: l^\infty(X)\to\mathbb{R}$ be a linear map such that $||\varphi||=1$ $\varphi(1_X)=1$ I am trying to prove that $\varphi(f)\ge 0$ for all $f\ge 0$, but all my ...
0
votes
1answer
30 views

Matrixnorm, “max” function

According to my lecture notes, the following equality holds: $ \frac{1}{\sqrt{n}}$ $\max_{x \neq 0}$ $\frac{\|Ax\|_{2}}{\frac{1}{\sqrt{n}}\|x\|_{2}}$ = $\max_{x \neq 0}$ ...
0
votes
2answers
59 views

Norm on vector space.

I was given a true or false questionnaire to study for my final and do not know if I am right or wrong about these statements. I marked the following statement as True: If $\|\cdot\|$ is a norm on ...
0
votes
1answer
279 views

Submultiplicative Matrix Norm

Given $I$ is the $n\times n$ identity matrix, $F$ an $n\times n$ matrix with $\|F\|_{M} < 1$ for some submultiplicative norm $\|.\|_M$, by which formula is $(I+F)^{-1}$ calculable? And is it ...
2
votes
1answer
93 views

finding operator norm $T_N$

How do find the operator norm of , $T_N\colon c_0\to \Bbb R$ given by $T_N(y):=\sum_{j=1}^Nx_jy_j$ ,when $N$ is a integer . TIA
1
vote
1answer
110 views

Does π depends on the norm? [duplicate]

If we take the definition of π in the form: π is the ratio of a circle's circumference to its diameter. There implicitly assumed that the norm is Euclidian: \begin{equation} ...
1
vote
1answer
62 views

A bound on the norm of the sum of two index-disjoint matrices

Given two matrices, it is well known that $\parallel A+B \parallel _2 \leq \parallel A \parallel _2+\parallel B \parallel_2$. Now, suppose that the nonzero indices are disjoint (i.e., $A$ is nonzero ...
2
votes
1answer
169 views

Invertible operator norm bound

Let $H$ be a Hilbert space and that $X$ are bounded. Suppose $X$ is self-adjoint. Show that $Y=X+iI$ is invertible and the inverse $Y^{-1}$ has the norm $\lVert Y^{-1} \rVert \le 1$. I can prove $Y$ ...
2
votes
2answers
81 views

two topology questions (open set and equivalence)

Two metrics $d_1$ and $d_2$ are called equivalent if there exist positive constants $\alpha, \beta$ s.t $\forall x,y\in\mathbb R^n: \alpha d_2(x,y)\le d_1(x,y)\le\beta d_2(x,y)$ I already proved that ...
1
vote
1answer
48 views

Does $\|z\|=(\sqrt{|x|}+\sqrt{|y|})^{\frac{1}{2}}$ define a norm on $\mathbb R^2$

Does $\| z\|=(\sqrt{|x|}+\sqrt{|y|})^{\frac{1}{2}}$, with $z=(x,y)\in\mathbb R^2$, define a norm on $\mathbb R^2$?
1
vote
0answers
101 views

Hölder norm estimates

How do you prove the following estimate for composition of functions: If $k\geq 1$, then there exists a constant $c=c(k,\alpha)$ such that $$ \|f_1\circ g_1-f_2\circ g_2\|_{k,\alpha}\leq ...
6
votes
2answers
286 views

Counterexamples of Arzèla Ascoli theorem for non-obeyed criteria

I had an exam on functional analysis some time ago, and one of the questions I couldn't make any sense out was the following: Let $\Omega\subset \mathbb{R}$ and $\{f_n\}$ a sequence of continuous ...
2
votes
1answer
83 views

A specific linear operator between Banach spaces

Let B be the Banach space $B=(C[0,1],\|\cdot\|_{\infty}$) and let $\{\xi_i\}\in l^\infty$. Let $T:l^1\rightarrow B$ be the linear operator given by: $(Ta)(x) = \sum_n\xi_na_nx^n$. I have three ...
1
vote
2answers
68 views

Operator norm converging to 0 for certain condition

Let $X$ be a finite-dimensional normed space and $T_n : X \to X$ a sequence of linear operators such that $\lim_nT_nx = 0$ for all $x$ in $X$. Prove that $\lim_n\|T_n\|=0$.
3
votes
0answers
151 views

The norm of an operator

Let $\rho(x)$ be a weight function in a unit sphere, such that \begin{equation} \begin{array}{l} \displaystyle 1. \rho(x)\ge 0,\int_{\mathbb{R}^n}\rho(x)=1\\ \displaystyle 2. \rho(x)\in ...
3
votes
2answers
180 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: $$ ...
1
vote
1answer
2k views

The $ l^{\infty} $-norm is equal to the limit of the $ l^{p} $-norms. [duplicate]

If we are in a sequence space, then the $ l^{p} $-norm of the sequence $ \mathbf{x} = (x_{i})_{i \in \mathbb{N}} $ is $ \displaystyle \left( \sum_{i=1}^{\infty} |x_{i}|^{p} \right)^{1/p} $. The $ ...
3
votes
1answer
88 views

How to show that $\left \| AB \right \|_F \leq \min (\left \| A \right \|_F \left \| B \right \|_2 , \left \| A \right \|_2 \left \| B \right \|_F)$?

For any matrices $A \in \mathbb{C}^{m \times k}$ and $B \in \mathbb{C}^{k \times n}$, show that $\left \| AB \right \|_F \leq \min (\left \| A \right \|_F \left \| B \right \|_2 , \left \| A \right ...
6
votes
2answers
325 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 ...
1
vote
0answers
56 views

Optimizing over norms of set of equations.

I have a set of N real-valued finite-dimensional vectors $\mathbf{v}_i$ and target norms $y_i$ and I am trying to find a linear transformation matrix $L$ such that the norm of the transformed vectors ...
1
vote
1answer
200 views

norm equivalence

Exercise 7. of Terence Tao's blog on random matrix, specifically on eigenvalues of Hermitian matrices ...
3
votes
1answer
113 views

Operator norm and spectrum

Let $L$ be a bounded linear operator on a Hilbert space. Without assuming finite dimensions, can we express the operator norm of $L$ in terms of the spectrum of the positive operator $L^{\dagger}L$? ...
3
votes
2answers
76 views

About the convexity of Ky Fan's norm

As we know, the Ky Fan norm is convex, and so is the Ky Fan k-norm. My question is, does this imply that the difference between them is a non-convex function, since it results from "difference between ...
2
votes
0answers
72 views

Examples of functions that are Lipschitz w.r.t. Schatten p-norm?

A convex function $f$ is $R$-Lipschitz w.r.t. to a norm $\|\cdot\|$ if for all points $a, b$ we have $|f(a)-f(b)| \leq R\|a-b\|$. For a real symmetric $n\times n$ matrix $A$ with eigenvalues denoted ...
9
votes
2answers
276 views

On the convexity of element-wise norm 1 of the inverse

Let us define $\|A\|_1$ the element wise norm 1 of a matrix $A \in \mathbb{R}^{n \times m}$ as $$ \|A\|_1= \sum_{i,j} |A_{i,j}|. $$ Obviously, this function is convex over $\mathbb{R}^{n \times m}$. ...
0
votes
1answer
144 views

Minimum of Frobenius norm

I'm not sure if this solvable. I would like to find an orthogonal matrix that minimizes the following Frobenius norm: $$\min||BQ||^2 \\ \text{s.t. } Q^TQ=diag(\alpha_1,...,\alpha_n)$$ where ...
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 ...
2
votes
1answer
427 views

Norm equivalence Sobolev space

I have this problem: Let $k>0$ (integer) and $1 \leq p < \infty$. Show that the norms $$ ||u||_{W^{k,p}(U)} = \bigg( \sum_{|\alpha|\leq k}||D^{\alpha}u||_{L^{p}(U)}^{p}\bigg)^{\frac{1}{p}} $$ ...
0
votes
0answers
21 views

Matrix $L_1$ norm derivative [duplicate]

Say that $A\in \mathcal{M}_{n,n}$ what is the result of the following derivative: $\frac{\partial \|A- diag(A)\|_1}{\partial A}$, where $diag(A)$ is the matrix that contains the diagonal entries of ...
0
votes
1answer
88 views

Sobolev spaces doubt

Can somebody help me with this doubt? Let $\Omega$ an open set and $A$ be any finite subset of points of $\Omega.$ Is it true the following inequality? $\vert v(a) \vert \leq C \| v \|_p ...
2
votes
1answer
212 views

Matrix norms involving singular values

The induced 2-norm of a $m \times n$ matrix $A$ is known as $$ ||A||_2 = \underset{||x||=1}{\text{max}} ||Ax||_2 = \sigma_1,$$ where $\sigma_1$ is the largest singular value of $A$. Then, is it ...
0
votes
1answer
63 views

Lower bound on the norm of product of non square matrices

The following inequality is known: $\parallel AB\parallel\geq\parallel A\parallel \sigma_{n}(B)$. However, it is only valid where both $A$ and $B$ are square. Is there an analogue for rectangular ...
1
vote
1answer
79 views

Norm of element of Hilbert space

How to prove that in a Hilbert space $H$, $$\lVert h \rVert = \sup_{u \in H}\frac{|(h,u)|}{\lVert u \rVert}?$$ Showing that the RHS is $\leq$ the LHS is easy but not sure of the other part. This is ...
0
votes
3answers
470 views

How to find the norm of this bounded linear functional?

Let $C^\prime[a,b]$ denote the normed space of all continuously differentiable real (or complex) valued functions defined on the closed, bounded interval $[a,b]$ in $\mathbf{R}$ with the norm defined ...
0
votes
0answers
30 views

Which of the following functions are norms? [duplicate]

For $x=(x_1,x_2)$, which of the following functions on $\mathbb{R}^2$ are norms? a.) $A_1(x) = 7\mid x_1\mid + 3\mid x_2\mid$, b.) $A_2(x) = \text{max}\lbrace\mid x_1\mid^2,\mid x_2\mid^2\rbrace$, ...
2
votes
3answers
79 views

Does a norm have to map to $\mathbb R$?

Wikipedia defines a norm on a vector space $V$ as a function $p : V \mapsto \mathbb R$. I've seen this defined similarly elsewhere. However, it seems to me that a real codomain isn't always necessary. ...
3
votes
1answer
206 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 ? $$
0
votes
1answer
155 views

Analysis.. Norm on C([a,b])

Let $w:[a,b]\rightarrow \mathbb{R}$ with $ w(x)\geq c>0 $ for some $c \in \mathbb{R}$ and all $x \in [a,b]$. Prove that $$\lVert f\rVert_w \ = \ \displaystyle\int^b_a \lvert f(t)\rvert w(t)\ ...
0
votes
1answer
80 views

Analysis.. Convergence of sequence

I really struggle with understanding convergence and have the following questions.. Determine whether the following sequences converge and if so, give the limit: $x_n = ...
2
votes
2answers
76 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 ...
7
votes
1answer
200 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 ...
2
votes
2answers
190 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 ...
2
votes
1answer
103 views

Is the polar set of convex Polytope also Polytope

Let $P$ be a convex polytope. How can I prove that the polar set of $P$ (lets call it $P^*$) is polytope? where $P^*=\{x\in\mathcal R^n:\forall v\in P, |\langle x,v\rangle|\le1\}$ . $Thanks$