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
2answers
65 views

Matrix-Vector Product

Suppose I have the expression $\lVert\mathbf B \cdot\hat n\lVert=1$, where $\mathbf B$ is a matrix and $\hat n$ is a unit vector (both can have any dimensions, as long as they are compatible). What ...
0
votes
2answers
72 views

Is is true that $||v+w||^2 = ||v||^2 + 2\langle v,w \rangle + ||w||^2$?

Is it true that for a $\mathbb{R}$ vector space with dot product $\langle\cdot, \cdot\rangle$ and $||\cdot||$ norm \begin{align} ||v+w||^2 = ||v||^2 + 2\langle v,w\rangle + ||w||^2 && ...
0
votes
1answer
46 views

Norm on space of test functions.

What is $\nabla^{j}f(x)$ for $f:\mathbb{R}^{n}\rightarrow{\mathbb{C}}$ in this note which is just after Exercise 1? It is mentioned there that is $d^{j}$-dimensional vector but I am not able to get ...
0
votes
2answers
40 views

gradient norm of a simple function

In this answer Derivation of soft thresholding operator how can I derive that $\nabla(||x-b||_2^2)=b-x$?
1
vote
0answers
136 views

Norm inequality with wedge product

Anyone could help me to prove this following inequality? $\displaystyle\frac{||(u+v)\wedge w||}{||u+v||}\le \frac{||u\wedge w||}{||u||} +\frac{||v\wedge w||}{||v||} $ where $u\wedge v$ is the wedge ...
5
votes
2answers
476 views

Equivalence of Frobenius norm and trace norm

According to [1], [2] and other related publications, the following holds for any matrix $X$: $$\| ...
0
votes
0answers
34 views

Show that $\lim_{a \to \infty} \sup_{n} \int_0^{T-a}||v_{n,r}(t+a)-v_{n,r}(t)||_{\mathbb{L}^2(\Omega_{2r})}^2dt=0.$

Let $\ 0 \leq t \leq t+a \leq T$, with $$\lim_{a \to 0} \sup_{n} \int_0^{T-a}\left\|u_n(t+a)-u_n(t)\right\|_{\mathbb{L}^2(\Omega_{r})}^2dt=0,$$ where $\Omega_r=\Omega \cap \left\{x \in \mathbb{R}^2; ...
1
vote
0answers
50 views

Uniformly Bounded in a Schauder Norm

Suppose $\{h_{k}\}$ is a sequence of elements in $C^{2,\alpha}$. I want to show that $\{h_{k}\}$ is uniformly bounded in $C^{2,\alpha}$. Now, if I'm not mistaken, then $$||h_{k}||_{\displaystyle ...
0
votes
1answer
38 views

Restrictions on a Matrix-Vector product

Suppose I have a $m\times n$ matrix $\mathbf M$, and a unit vector $\hat v$, of dimension $n$. What restrictions do I need to apply to $\mathbf M$ so that $\lVert \mathbf M\cdot \hat v\lVert \leq 1$ ...
0
votes
1answer
28 views

multivariable calculus question norm

Given vector space C([a,b],$ \mathbb{R} $) of continuous functions of [a,b] in $ \mathbb{R}. $ Prove that the function $ \left \| f \right \|_{1}=\int_{a}^{b}\left | f(t) \right |dt $ is a norm. Also ...
1
vote
1answer
63 views

Check continuity and find norm of linear functional

I have to check continuity and find norm of the following linear functional $$\ell^{2}\ni \{x_n\}^{\infty}_{n=0} \rightarrow \sum^\infty_{n=0}\frac{x_n}{\sqrt{2^n}}\in \mathbb{K}$$ As for continuity, ...
0
votes
1answer
244 views

Normed linear space with two norms that are not equivalent, one is complete, what about the other?

I have been searching for an answer to the following question: Given a normed linear space $V$ and two norms that are not equivalent, but $\exists K\in\mathbf{R}$ such that $\|v\|_1\leq K\|v\|_2$ ...
0
votes
2answers
76 views

Multivariable calculus - find total derivative

I want to find the total derivative of the function $f: \mathbb R^n \to \mathbb R^n$, $f(x)=\frac{x}{|x|}$ If I was to copy what the teacher taught, I should find the limit of $\lim_{t \to 0} ...
1
vote
0answers
78 views

Topological equivalence of any norm on $\mathbb C^n$

In University I have been told that every norm on $\mathbb C^n$, for any $n\in\mathbb{N}$, is equivalent to every other such norm. I have a proof for this on any vector space on $\mathbb R$. Trouble ...
3
votes
2answers
73 views

Asymptotics of Gelfand's formula

In the following paper, it is stated that for for any matrix norm, $n \in \mathbb{N}$ and $A \in \mathbb{C}^{d \times d}$, the following holds: $\rho(A) \ge \gamma^{(1+\ln n)/n}\|A^{n}\|^{1/n}$ for ...
1
vote
1answer
51 views

Sobolev Inequality with powers

The following is one of the Sobolev Inequalities as stated in Gilbarg & Trudinger's text on elliptic PDEs: $\displaystyle W_{0}^{1,p}(\Omega)\subset L^{\frac{np}{(n-p)}}(\Omega)$ for $p<n$. ...
0
votes
3answers
42 views

Show if $||\cdot||$ is a norm on $\mathbb{R}^m$ and $T: \mathbb{R}^n \rightarrow \mathbb{R}^m$ is linear and one to one the following is a norm.

Show if $||\cdot||$ is a norm on $\mathbb{R}^m$ and $T: \mathbb{R}^n \rightarrow \mathbb{R}^m$ is linear and one to one then $||\cdot||_*: \mathbb{R}^n \rightarrow \mathbb{R}$ given by $||x||_* = ...
0
votes
3answers
70 views

About matrix products $A^{T}A$ and $ AA^{T} $

I'm investigating the relationship between 2-norms and eigenvalues of $A^{T}A$ and $ AA^{T} $, in order to better understand the SVD decomposition. How can I prove that $A^{T}A$ and $ AA^{T} $ are ...
0
votes
1answer
89 views

Completeness proof for set

Prove that the set of bounded continuous functions on $\Bbb R$ is complete in the sup norm. I know the necessary definitions, but not how to combine them to get the appropriate result.
1
vote
2answers
54 views

Computing an induced matrix norm

Assume I have a $n \times n$ matrix and a norm defined as $\|A\| = \max \limits_{x \not = 0}\frac{\|Ax\|}{\|x\|}$, where $\|x\| = \sqrt{\sum x_i^2}$. How can I compute this norm?
0
votes
0answers
58 views

Largest/smallest cross-norm: A simple question about cross-norms on tensor products of Banach spaces.

This is a very simple dumb question as I’m completely new to the topic. I was reading Wikipedia’s entry on “Topological Tensor Products”, and there’s one thing I’m confused about. Let $ A $ and $ B $ ...
1
vote
1answer
72 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 ...
1
vote
2answers
295 views

What is the Hessian of Frobenius norm

As we know that every norm is convex, and if a function is convex w.r.t. the input variable, then corresponding Hessian should be positive semidefinite. When I try to find the Hessian of Frobenius ...
0
votes
1answer
169 views

Derivatives of Norms and Absolute Values (distributions)

For example we have for $x \in \mathbb{R}$, $$\frac{\partial}{\partial x}\left| x\right| = 2\Theta(x) -1 $$ and thus $$\frac{\partial^2}{\partial x^2}\left| x\right| = 2\delta(x) $$ We also have, ...
0
votes
1answer
295 views

What minimizes the Chebyshev Distance?

For an arbitrary number of dimensions, I know that the mean minimizes the distance using the L2 norm and that the geometric median minimizes the distance function using the L1 norm (though I have yet ...
0
votes
1answer
90 views

What is the relation between Chebyshev Norm and L1 norm in $D$ dimensions

How do you translate one to the other (Chebyshev norm to the L1 norm) for $D$ dimensions?
0
votes
0answers
66 views

Distance metrics with kmeans

Context: I'm trying to derive some formulas for computing the "mean" in the K-means algorithm. So given an assignment of $m$ data points to $k$ clusters, find a formula to recompute the mean of the ...
3
votes
1answer
194 views

Inequality of Frobenius norm for skew matrices

Let $A$ be a complex skew-symmetric $n \times n$ matrix, that is, $A^T = -A$. Denote by $\|\cdot\|_F$ the Frobenius norm, that is, $\|B\|_F^2 = \text{trace}(B^*B)$. I would like to prove that $$ ...
1
vote
1answer
64 views

What is the usual norm of $\mathbb{H_0^1}$?

What is the usual norm of product of sobolev spaces $\mathbb{H_0^1}=H_0^1 \times H_0^1=W^{1,2}\times W^{1,2}$? In my work i need to prove that the norm endowed by the inner product ...
1
vote
0answers
40 views

Equivalence of norm in a ring.

For the ring $$A=\mathbb{Z}[i\sqrt{3}]=\{a+i\sqrt{3}b:a,b\in \mathbb{Z}\}$$ I had to show that the only invertible elements are $1$ and $-1$, using the norm $$N:\mathbb{Z}[i\sqrt{3}]\quad ...
1
vote
1answer
55 views

Prove scalar product in a normed vector space is an open mapping.

I have the feeling this is a really obvious question, but I'm having trouble with it, here it goes: Let $(X, ||\,||)$ be a normed vector space over $K$, prove that $\odot:K\setminus\{0\}\times X ...
0
votes
1answer
84 views

Prove relative error with condition number of matrix inequality

I was working on some questions and solutions, and encountered the following question. I am able to prove the inequality using the given information and some algebraic manipulation but the "within ...
1
vote
1answer
50 views

Norm of linear functional

For every $ x \in C([a,b])$, we define the functional $F(x) = \sum_{i=1}^{n} {\lambda_{i} x(t_{i})}$ where $\lambda_{i} \in R, i=1,...,n$. I was wondering if someone can help me to find a sequence ...
1
vote
1answer
59 views

Check my answer - Finding the jacobi matrix of a function

We are given $f: \mathbb R^n \to \mathbb R^n$ such that: $0 \neq x \in \mathbb R^n$, $f(x)=\frac{x}{|x|}$, where $|x| = \sqrt {x_1^2 +x_2^2+...+x_n^2}$ Find the jacobi matrix (the differential ...
1
vote
1answer
79 views

Special Matrix 2-norm and F-norm Inequalities

This is a homework problem for my Numerical Linear Algebra course. It states the following: If A is an mxm nonsingular matrix, prove the following: (1)$\|A+(A^{*})^{-1}\| _{2} \ge 2$ ...
11
votes
5answers
2k views

Derivative of nuclear norm

I'm trying to take the derivative of nuclear norm with respect to its argument. nuclear norm is defined in the following way: $$\|x\|_*=\mathrm{tr}(\sqrt{x^Tx})$$ I'm trying to calculate: ...
2
votes
1answer
60 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 ...
0
votes
1answer
132 views

proof for matrix norms

How do I prove these two inequalities on matrix norms: $\Vert A \Vert_1 \leq n\Vert A \Vert_\infty,$ $\Vert A \Vert_1 \leq \sqrt{n}\cdot\Vert A\Vert_F$ , where A is $m$-by-$n$ real matrix.
1
vote
1answer
43 views

Why is the determinant function continuous with regards to the Hilbert-Schmidt norm on matrices?

Why is the determinant function continuous with regards to the Hilbert-Schmidt norm on matrices? I know that the determinant is polynomial of the elements of the matrix, and since $\|A\|_{HS}^2 = ...
0
votes
2answers
158 views

Matrix norm proof

Given is $\left | \left | A \right | \right |_{2} =\left ( \sum_{i,j=1}^{n} a_{ij}^{2} \right )^\frac{1}{2}$ for $A\in \mathbb{R}^{n\times n}$. Show that this defines a matrix norm. I remember i've ...
0
votes
1answer
84 views

Does $f_n$ converge to $f$ uniformly?

Consider $f_n: [0,1]\longrightarrow\mathbb{R}$ is given by $$f_n(x) = \begin{cases} \sqrt{n}, & \quad 0<x<\frac{1}{n} \\ 1, & \quad \text{otherwise.} \end{cases}$$ 1.) ...
2
votes
1answer
89 views

Derivative of a Vector with respect to its norm (special relativity)

I came across an equation (related to special relativity) that requires me to to take a derivative of a vector with respect to to it's own norm. In a bit more detail, what I mean is, let: $$\vec ...
3
votes
0answers
1k views

Natural matrix norm of an inverse matrix

Let $\left\|\cdot\right\| : \text{GL}(n,\mathbb{R})\to\mathbb{R}_{\ge 0}$ denote the natural matrix norm, i.e. $$\left\|A\right\|:=\max_{x\ne ...
1
vote
1answer
137 views

Inequality for norm of linear combination of linearly independent vectors

I'm trying to find a proof for the following: Let {$u_{1},...,u_{n}$} be a linearly independent set of a normed space $X$. Then, there is a constant $c>0$ such that for every set of scalars ...
2
votes
2answers
134 views

How does one prove $\left\lVert\sum\limits_{n=1}^{\infty}f_n\right\rVert\le \sum\limits_{n=1}^{\infty}\lVert f_n\rVert$?

Can the triangle inequality for norms works for infinite some as well? Hope that someone can give some hints to prove it or give a counterexample. Thanks!
0
votes
1answer
58 views

Let $f \in L^1[0,1]$, can we approximate $f$ by a polynomial, in sup norm?

Let $f \in L^1[0,1]$, can we approximate $f$ by a polynomial, in sup norm ? I know that the algebra of polynomials is dense in algebra of continuous functions, wrt to sup norm, And I know that if $f ...
2
votes
2answers
117 views

Comparable norms on the space of polynomials?

Are the norms: $$\|P\|_1=\int^1_0\|P(t) \| dt\mbox{ and }\|P\|_2=\sup_{0\le t\le1} |P(t)|.t$$ comparable on the vector space $X=\mathcal{P}[0,1]$, i.e. all polynomials on $[0,1]$? Here, i try to ...
0
votes
1answer
276 views

Prove that the operator norm is a norm

Exercise: Prove that the operator norm of the set $S$ of all linear operators $L:R^n\to R^m$ defines a norm on $S$ Definition of norm: A positive function $\| .\|$ on a real vector space $V$ is a ...
0
votes
2answers
38 views

Why $||f||=\mathrm{sup}_{||g||=1}|\langle{f,g}\rangle|$

My question is why $||f||=\mathrm{sup}_{||g||=1}|\langle{f,g}\rangle|$? for any two functions $f$ and $g$ with $||g||=1$, and $||\;||$ denotes the 2-norm. I have tried to use the triangle inequality ...
0
votes
1answer
59 views

If A is positive-definite what can we say about $x^t A y$ or $y^t A x$?

If $A$ is an $n \times n$ positive definite matrix in $\displaystyle f(x) = \frac{\sqrt{x^t A x}}{2}$, can I claim that $f(x+y) \leq f(x) + f(y)$?