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

1
vote
1answer
96 views

Optimization of Frobenius Norm and Nuclear Norm

How to solve the following optimization problem, \begin{equation} \boldsymbol{\hat{x}} = argmin_{\boldsymbol{x}} \frac{1}{2} \| \boldsymbol{x - y} \|_F^2 + \lambda \| \boldsymbol{x} \|_{*} ...
1
vote
0answers
54 views

Compute the Frobenius norm

I'm trying to compute the Frobenius norm of $L^{-1}$ where $$L^{-1}= I + N + N^2 + ... + N^{n-1}$$ and $N$ is strictly lower triangular. Can anyone suggest some way to do this?
1
vote
2answers
76 views

Normable topology determined by its restriction to a finite number of factors?

Is it generally true that all norms $\|\cdot\|$ on a finite product of normed spaces $E_1\times\dots\times E_n$ with $\|(0,\dots,0,x,0,\dots,0)\|=\|x\|_i$ where $\|\cdot\|_i$ denotes the norm on $E_i$ ...
1
vote
0answers
37 views

Saturation of the Babenko–Beckner inequality

The Babenko-Beckner inequality $|| \mathcal F f ||_q \geq C(q,p)||f||_p$ is a well-established theorem. It relates the $q$-Norm of a Fourier transform $\mathcal F f$ of a function $f$ to its ...
1
vote
1answer
28 views

Norm and Cauchy sequence.

If someone could please show me how to show that if $x_n$ is a Cauchy sequence then $x_n \over ||x_n||$ is a Cauchy sequence as well? Thanks, I hope I've been clear enough.
1
vote
1answer
50 views

Dual norm of induced norm on matrices

Given a norm on a (finite dimensional) vector space $V$, we can define the induced norm on linear maps from $V \rightarrow V$, by $\|M\|_{I(V)} = \sup\limits_{\|x\|=1}\|Mx\|$. It is also true that ...
1
vote
2answers
35 views

Norm of Functional on : $c_0 = \{ x \in l^\infty :\ \lim_{k \to \infty}=0 \}$

Take $E = c_0 = \{ x \in l^\infty :\ \lim_{k \to \infty}=0 \}$ and define on $E$ the functional: $$F(x) = \sum_{n=1}^\infty \frac{x_n}{2^n}$$ $\cdot$Show that $F$ is a linear continuos functional on ...
1
vote
1answer
55 views

Spectral norm upper bound for covariance matrix

Let $\|\cdot\|_2$ be the spectral norm. Let $x_1,\dots,x_n$ be i.i.d. draws from $N(0,S)$. Let $\lambda_1,\dots,\lambda_n$ be some real numbers. Is it true that $$\|\sum_{i=1}^n \lambda_i x_i ...
1
vote
0answers
57 views

Max - min problem of a quotient of norms

For the $2\times2$ matrix $\begin{bmatrix}4&0\\-3&-5\end{bmatrix}$ Part 1 Find nonzero vectors $u$ and $w$ that maximize and minimize respectively the quotient $||Av|| / ||v||$. Part 2 ...
1
vote
0answers
45 views

How nuclear norm is convex whereas weighted nuclaer norm is not?

In (http://nuit-blanche.blogspot.in/2014/05/wnnm-weighted-nuclear-norm-minimization.html), it is stated that nuclear norm of a matrix $\mathbf{X}$, given as $||\mathbf{X}||_{*}=\sum_{i} ...
1
vote
0answers
40 views

Greatest norm for the exponential of a polytopic matrix

im new to the forum and I have a question that Im working quite for a while now. I would like to prove that the greatest norm when considering the exponential ...
1
vote
0answers
76 views

Matrix norm induced by a vector norm.

All matrices are real. $A$ is a matrix of size $n \times k$ with $k < n$ and has independent columns. The function $v(x) = \|Ax\|_1$ is a norm. What is the matrix norm induced by $v$? Is it of ...
1
vote
0answers
24 views

Estimate bounds on Minkowski distance from point to a segment in Lp space

Assumptions Let $L_p(x,y)=(\sum_i|x_i - y_i|^p)^{1/p}$ (Minkowski metric), $a,b$ be arbitrary $n$-dimensional points, $c$ be a point that satisfies $L_p(a,b) = L_p(a,c) + L_p(c,b)$, i.e., a point ...
1
vote
1answer
40 views

Upper bound for integral over boundary in terms of integral over interior

I've encountered quite some papers in which it is simply assumed that $\exists C>0 : \left(\displaystyle{\int\limits_{\Gamma}}((\nabla v)\cdot \hat{\bf{n}})^2d\Gamma\right)^{\dfrac{1}{2}}\leq ...
1
vote
2answers
74 views

Show that $\lim_{p→∞} ||x||_p = ||x||_∞$

For any $x ∈ \mathbb{R}^n$ and $p ≥ 1$, define $$||x||_p = \left(\sum_{i=1}^n|x_i|^p\right)^{\frac1p},||x||_∞ = \underset{1≤i≤n}{\max}|x_i| $$ Show that $$ \underset{p→∞}{\lim} ||x||_p = ...
1
vote
0answers
46 views

Generalized Form of Fano's Inequality

The Wikipedia article on Fano's Inequality presents a generalization as follows: Let $\mathbf{F}$ be a class of probability densities with a subclass of $r+1$ densities denoted $f_{\theta^{(i)}}$ ...
1
vote
0answers
42 views

Find a family of linear inequalities for which the unit ball is a solution set

Find a family of linear inequalities for which the unit ball $A = \{x \in \mathbb R^n \ | \ \|x\|_2 \le 1\}$ is a solution set Would it just be $x_1^2 + ... + x_n^2 \le 1$?
1
vote
1answer
75 views

upper bound on this matrix norm

What would be the upper bound on the 2-norm (or any norm) of the following matrix product ? Please consider the smallest upper bound. $\|\left(I+BA^T\right)\left(I+AA^T\right)^{-1}\|< ?$ where A ...
1
vote
0answers
41 views

Equality condition for convolution's $L^p$ norm.

Suppose that $1< p< \infty$, $f\in L^1(R)$, and $g\in L^p(R)$ and that $\|f*g\|_p=\|f\|_1\|g\|_p$. Show that then either $f=0$ a.e or $g=0$ a.e I have solved for $g=0$ a.e. if $||f||_1>0$ ...
1
vote
0answers
51 views

Norm of a mapping which is a linear combination of other mappings

Let $(X, d)$ be a metric space, $(E, || \cdot ||)$ a Banach space, $(AE(X), || \cdot ||)$ - as described below. $AE_0(X) = \{ u : X \rightarrow \mathbb{R} \ : \ u^{-1} (\mathbb{R} \setminus \{0 \}) \ ...
1
vote
2answers
251 views

Prove that the normed vector space $(S_F,\|\cdot\|_1)$ is not Banach.

$S_F$ is the space of real sequences $\mathbf a=(a_n)_{n=1}^{\infty}$ such that every sequence $\mathbf a\in S_F$ is eventually zero. $\|\cdot\|_1$ is the norm defined as $\|\mathbf ...
1
vote
1answer
144 views

Show that the following definitions all give norms on $S_F$

$S_F$ is the space of all real sequences $\mathbf a=(a_n)_{n=1}^{\infty}$ such that each sequence $\mathbf a\in S_F$ is eventually zero. Show that the following definitions all give norms on $S_F$, ...
1
vote
1answer
158 views

Prove that $N_2(\mathbf z)=(\sum_{k=1}^n \overline {z_k}z_k)^{1/2}$ is a norm on $\mathbb C^n$

Here $\mathbf z=\{z_k=x_k+iy_k\}_{k=1}^n, \overline{\mathbf z}=\{x_k-iy_k\}_{k=1}^n \in \mathbb C^n$. So far I have proven the following properties required for $N_2(\mathbf z)$ to be a norm: ...
1
vote
1answer
51 views

How can I prove maximum norm?

Prove that for a matrix $A \in R^{n \times n}$, we have $$\|A\|_{\infty}=\max_{i=1,...,n}\sum_{j=1}^{n}|a_{ij}|.$$ I know that $$\|A\|_{\infty}=\max\frac{\|Ax\|_{\infty}}{\|x\|_{\infty}}$$ such ...
1
vote
0answers
37 views

perturbation of trace norm

The definition of trace norm is the summation of singularities of that matrix. I need to calculate the trace norm of matrix with the form $$A = I + r$$ where the ...
1
vote
1answer
72 views

Trace norm identity (in bra-ket notation)

I came across the following identity in a paper: $$ \|\hspace{0.3em}|v\rangle\langle v| - |w\rangle\langle w|\hspace{0.3em}\|_{tr}=2\sqrt{1-|\langle v|w\rangle |^2}$$ where the norm on the left is ...
1
vote
0answers
25 views

Prove $ \left \| \left [ G \: \: \: \: I \right ] \right \|^{2}_{\infty }\leqslant \left \| G\right \|^{2}_{\infty } +1 $

Consider the Strickly proper transfer function of G(s) and impulse response G(t), by assuming the input signal u(t) having the bounded $\left \| \right \|_{1}$ , How can one prove the following ...
1
vote
0answers
96 views

Show linearity of this map

We have the following maps on a complex vector space $V$ $\phi : V \rightarrow \mathbb{C}$ and $g : V^2 \rightarrow \mathbb{C}$ where $\lambda \in \mathbb{C} , x,y,w \in V$. $\phi $ satisfies that ...
1
vote
1answer
27 views

Finite parameter integral implies finite norm

Need a bit of help with a parameter integral problem. We have, $X$ is a finite measure space with measure $\mu$ and $f:X\rightarrow [0 , \infty)$ is a measurable function. The parameter integral ...
1
vote
0answers
27 views

Is there a single matrix norm such that for all stochastic $P$, $\| P \| = 1$?

By a stochastic matrix I mean a square real non-negative matrix with rows summing to one. Denote the set of all such matrices $\mathcal{S}$. By matrix norm I mean a norm in the vector space of ...
1
vote
0answers
36 views

Is it possible to find the norm fuction of a space from an inner product already defined for it?

I'm a noob on the subject of functional analysis. As the title of the question says: Is it possible to find the norm fuction of a space from an inner product already defined for it? e.gr.: Suppose ...
1
vote
1answer
51 views

Why are the spectral norm of $A^{*}A$, $AA^{*}$ and $A$ equal?

I'm learning matrix norm now, but i don't have learned Hermitian before. Is there any theorem about hermitian i can use to prove that three matrices norm are equal?? Thanks a lot.
1
vote
0answers
39 views

Finding norm of functional coefficents in $C[a,b]$

Let $\{x_n\}$ denote Schauder’s basis for $C[a, b]$ and let $\{h_n\}$ be the associated sequence of coefficient functionals. Compute $||h_n||$. In young's book, a schauder basis for $C[a,b]$ ...
1
vote
0answers
33 views

proof about real sequences

Let $V$ be the space of real sequences {${x_{1},x_{2},...}$} so that $\sum_{k=1}^{\infty}x_{k}^{2}$ converges. Let $W\subset V$ be the set of rational sequences with a finite number of terms. ...
1
vote
1answer
42 views

geometric interpretation of the norm: $\|\vec x\|={(|x_1|+|x_2|)\over 3}+{2\max(|x_1|,|x_2|)\over 3}$

Let $p:\mathbb R^2 \to \mathbb R$ be a norm so that $$\|\vec x\|={(|x_1|+|x_2|)\over 3}+{2\max(|x_1|,|x_2|)\over 3}$$= $${{\|\vec x\|_1\over 3}}+{2\|\vec x\|_\infty\over 3}$$ The thing is that I need ...
1
vote
0answers
35 views

Product of Norm of Vectors

I have a simple question ... Consider two vectors of same length $\mathbf{x}$ and $\mathbf{y}$. This identity holds: $|\mathbf{x}'\mathbf{y}|$ $\leq$ $\|\mathbf{x}\|$ $\|\mathbf{y}\|$ Then is ...
1
vote
2answers
41 views

Operator norm with $\inf$

Let $T: V \to W$ be a linear operator. The operator norm is defined as $$ \|T\| = \sup_{v\in V: \|v\|_V = 1} \|Tv\|_W$$ Does $$ \|T\|' = \inf_{v\in V: \|v\|_V = 1} \|Tv\|_W$$ define a norm? I ...
1
vote
0answers
76 views

An Orthogonal Projection with Weighted Norm

In the context of solving a convex program via projected gradient descent i am facing the following problem: $$\min_{x\in\mathbb R^2}\lVert x-y\rVert_M^2,\qquad\lVert x\rVert\le1$$ or written ...
1
vote
0answers
338 views

How can I define a measure of similarity between two line segments in $\mathbb{R}^2$?

I have two segments in $\mathbb{R}^2$ and I would like to define a measure of similarity between the two segments. My idea is that I can apply: a scale transformation $s$ in order to equate the ...
1
vote
1answer
99 views

The space of distributions endowed with the topology of uniform convergence on bounded sets is not Fréchet.

I found a state, that the space of distributions on (here:) $\mathbb{R}^{n}$, which is equipped with the topology of uniformly convergence on bounded subsets is not a Fréchet space. As far as i can ...
1
vote
0answers
92 views

Find norm of linear operators

I have to check if those operators are bounded and if so what are their norms. 1) $\phi:C^1[0,1]\ni f > \rightarrow\int_0^{1/2}f(t)dt+f'(2/3)\in\mathbb{R}$ with norm ...
1
vote
1answer
64 views

$||f + g||_{L^p} = ||f ||_{L^p} +||g||_{L^p} $ for $p\in\mathbb{R}^+\setminus\{ 1\}$ and $f,g\geq 0$

$||f + g||_{L^p} = ||f ||_{L^p} +||g||_{L^p} $ for $p\in\mathbb{R}^+\setminus\{ 1\}$ and $f,g\geq 0$, then $f = Cg$ for some non-negative constant $C$. First assume $||f ||_{L^p} +||g||_{L^p} = 1$, ...
1
vote
1answer
133 views

Upper bound on the inverse of a Grammian matrix

I have been trying to find a reasonable upper bound on the following: Given $n\in N$ and the Grammian matrix $A_n$ = (($f(i)$ , $f(j)$)) , $f(\lambda) = e^{\lambda t}$ for $0\le t \le 1$ and ...
1
vote
1answer
71 views

derivative of 2 norm wrt matrix

I have a matrix A which is of size m,n, a vector B which of size ...
1
vote
0answers
31 views

Show that a function $\phi:(V, \|\cdot\|_{C^1}) \rightarrow (W, \|\cdot\|_{\infty})$, $f \rightarrow f'$ is continuous

I have the following: Show that the function $$\phi:(V, \|\cdot\|_{C^1}) \rightarrow (W, \|\cdot\|_{\infty}),~~f \rightarrow f'$$ is continuous. With $$\|\cdot\|_\infty = \sup\{|f(x)| ~ \big| ~x\in ...
1
vote
0answers
128 views

Showing $\| Mx \|^2 = x^TM^TMx$

So, I am trying to prove $$\|Mx\|^2 =x^TM^TMx,$$ however I am running into some difficulties. Here, $M \in \mathbb{R}^{m \times n}$ and $x \in \mathbb{R}^n$. I know that when you take the transpose ...
1
vote
0answers
145 views

limit of p norm as p goes to 0! [duplicate]

Suppose we have a measure $\mu$ and a space $X$ such that $\mu(X)=1$, and a function $f \in L^r$ for some $r > 0$, where $L^r$ is defined in the usual way even for numbers less than $1$. Show ...
1
vote
1answer
31 views

Does this question make any sense - eigenvalues and norms

Im having difficulties understanding this question: show that if $b$ is an eigenvector of an invertible matrix $A$ with an eigenvalue $\lambda_1$ and $\delta b$ is an eigenvector of $A$ with an ...
1
vote
0answers
84 views

proving uniform convergence for a uniformly continuous function

I've been stuck on this question (2a) for about a day now! Question and havn't really gotten anywhere, I think that the series is that integral of a step function that approximates f ie: $\Gamma_n ...
1
vote
1answer
413 views

Triangle inequality frobenius norm

I'm trying to show that the frobenius norm is a norm. however it appears as if triangle inequality isnt met. $$||A+B||_F = \sqrt{\sum_{i,j=1}^n |a_{ij}+b_{ij}|^2} \leq \sqrt{\sum_{i,j=1}^n ...