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
4answers
204 views

Why are we defining the norms on certain vector spaces the way they are?

What's the intuition behind defining $\|x\|_{\infty} = \max_{1 \le i \le n}\{|x_i|\}$ on the space of ordered $n$-tuples of complex numbers? I'm asking because I've been asked to find a norm on the ...
-1
votes
1answer
21 views

Show space C([0,1]) with norm integral is a Banach space [duplicate]

Is the space C([0,1]) with the norm integral from 0 to 1 of |f(t)|dt a Banach space?
1
vote
0answers
11 views

Expected value of norm of multivariate normal distribution random vector

Let $X$ is a random vector size $p$ from multivariate normal distribution $\mathcal{N}$($0$, $\sigma$ $I$), $I$ is identity matrix. I want to find the expected value of reciprocal of norm like this ...
0
votes
0answers
12 views

“Transference” Argument

In the proof of the Iwaniec-Martin theorem (giving a bound in $L^p$ for the Riesz transform, $\|R_j\|_p=\cot(\frac{\pi}{2p^*})$ the proof of this equality is given by proving the inequalities $\leq$ ...
3
votes
0answers
99 views

Do these limits commute?

Given a sequence of functions $f_{n,m}:\mathbb{R}^{n} \to \mathbb{R}$, suppose that $$\displaystyle\lim_{m} f_{n,m}(x)$$ exists almost everywhere (for any fixed n) and also suppose that ...
1
vote
0answers
12 views

condition to be a norm on a finite dimensional complex vector space

Here x is an element of C^n, where n is a natural number and C is the complex number field, and p is any positive number. This becomes a norm when p>=1. But, what happens when p is between 0 and 1? ...
1
vote
2answers
39 views

Prove that there is an inner product on $\mathbb{R}^2$ such that the associated norm is given by…

Suppose $p>0$. Prove that there is an inner product on $\mathbb{R}^2$ such that the associated norm is given by $\|(x,y)\|=(x^p+y^p)^\frac{1}{p}$ for all $(x,y)\in\mathbb{R}^2$ if and only if ...
4
votes
2answers
95 views

What is the norm of the pre-multiplication by a fixed matrix operator?

Let $A \colon= \left(\alpha_{ij} \right)_{m\times n}$ be a given $m \times n$ matrix of complex numbers, and let the operator $T \colon \mathbb{C}^n \to \mathbb{C}^m$ be defined by $$T(x) \colon= Ax ...
0
votes
1answer
11 views

Is there any shortcuts in getting an H-infinity norm of a matrix expression?

One of the past exam problems I was solving, has this in its official solution: Usually, to calculate the $H_{\infty}$ norm of any matrix expression $M$ I'd first calculate the eigenvalues of ...
0
votes
0answers
9 views

Explicit example of tensor norms

I can't find any example anywhere on the web where someone actually evaluates a non-trivial tensor norm. So I'm wondering about the simplest non-trivial case. Let $X$ be $\mathbb R^2$ with the ...
0
votes
1answer
30 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 ...
4
votes
1answer
94 views
+50

Is Frobenius norm induced by 2 vector norms?

Let in the space $V$ defined norm $ ||\cdot||_V $ and in the space $W$ defined norm $ ||\cdot||_W $ Then consider operator norm induced by 2 vector norms $ ||\cdot||_V $ and $ ||\cdot||_W $ $ ||A|| ...
0
votes
2answers
23 views

Norm on the space of sequences

Given the sequence spaces $\ell^p$ that are defined as: $$\ell^p = \left\{a = (a_n)_{n\in\mathbb{N}}, \sum_{n=0}^\infty |a_n|^p < \infty\right\}$$ for $\infty > p ≥ 1$, I'm trying to show that ...
3
votes
3answers
288 views

Derivative of a matrix: Outer product chain rule

I ran into a seemingly simple matrix calculus question that I can't seem to find the solution to. Suppose I have the following matrices: $X_{(t \times n)}, V_{(n \times m)}$, and $\Phi_{(t\times m)} ...
0
votes
0answers
15 views

Maximally distant orthogonal matrices

I would like to construct a set of $k$ orthogonal matrices in $\mathbb{R}^{n \times n}$ with maximal summed pairwise distance (in terms of L2 operator norm). Any ideas? I am thinking of just doing ...
0
votes
0answers
35 views

Application of the Operator norm $\|.\|_O$ on the differential $df \in \hom(\mathbb{R}^n, \mathbb{R}^m)$

This question origins from my Analysis II Script which gives the following statement (without proof): Lemma Let $U \subset \mathbb{R}^n$ be convex and $f \in C^1(U, \mathbb{R}^k)$ then we have $$ ...
0
votes
0answers
13 views

Pseudoinverse with positive solutions

I'm not a mathematician but the engineering problem I'm considering is more of a mathematical question, that's why I post it here: Consider the matrices $M$ ($n \times 1$), $T$ ($n \times m$) and $F ...
1
vote
0answers
19 views

Order of two vectors to maximise the norm

Given vectors ${\bf a} = [a_1, \dots , a_n]^T$ and ${\bf b} = [b_1, \dots , b_n]^T$, a permutation $\pi$ acting on $[1, \dots ,n]$ and defining ${\bf b}^{\pi} = [b_{\pi(1)}, \dots , b_{\pi(n)}]^T$, ...
1
vote
0answers
12 views

Operator norms and tensor norms on $M_n(A)$

If $A$ is a (unital) complex Banach algebra, then $M_n(A)$ can be equipped with the various operator norms (with respect to $p$-norms, say for $1<p<\infty$) and these are equivalent Banach ...
1
vote
2answers
55 views

Continuity of metric function

Let $X$ is a vector space and $d$ is a metric function on $X$ and $\|\cdot\|$ is a norm on $X$ and $\langle\cdot,\cdot\rangle$ is an inner product function on $X$ It is to easy to prove $\|\cdot\|$ ...
2
votes
1answer
48 views

Identity of the Operator Norm applied to the differential $df$ for convex $U \subset \mathbb{R}^n$ and $f \in C^1(U, \mathbb{R}^k)$

In my Analysis II Script they often use 'special' norms such as the Operator norm to make proofs more 'elegant' or just shorter. There is also the following statement (without a proof) which I can't ...
0
votes
0answers
24 views

The $2$-norm of a Hermitian matrix does not exceed its $1$-norm

How to prove that the $2$-norm of a Hermitian matrix does not exceed its $1$-norm? In wiki, I see $2$-norm of matrix $A$ is $\le \sqrt{\|A\|_1\|A\|_\infty}$. But I don't know how to prove that ...
0
votes
1answer
27 views

Uniqueness of Spatial Median

https://projecteuclid.org/download/pdf_1/euclid.aos/1176350511 Can You help me understand why there is less-than sign in the proof? ...
1
vote
4answers
76 views

Euclidean norm second derivative

I really need Your help. I need to prove that Euclidean norm is strictly convex. I know that a function is strictly convex if $f ''(x)>0$. Can I use it for Euclidean norm and how? ...
3
votes
1answer
43 views

How can I prove that $f$ is inner product function

We know the polarization identity in inner product space : $$\langle x,y\rangle= \frac{1}{4} (\|x+y\|^2-\|x-y\|^2) + \frac{i}{4} (\|x+iy\|^2-\|x-iy\|^2) $$ But the question is if we have ...
0
votes
0answers
23 views

Pulling p-norm out of sum?

For $\overline x\in \Bbb R^n$ with $||\overline{x}||_p=\left(\sum \limits_{i=1}^n |x_i|^p\right)^{\frac1p}$ Why does $\sum \limits_{i=1}^n \frac{|x_i||y_i|}{||\overline{x}||_p ...
3
votes
1answer
78 views

Prove that the norm in an inner product space is $ \ge 0$

Macdonald Linear and Geometric Algebra defines an Inner Product Space in the following way (pg 57): "An inner product space is a vector space with a product called an inner product. The inner product ...
0
votes
1answer
20 views

If a solution to Ax=b does not have any nullspace components, why is it's norm minimum?

I have found a few references on the web stating: If a solution, x, to Ax = b does not contain any nullspace components. Then the euclidean norm is a minimum. My understanding of this is $x + n = ...
-1
votes
2answers
42 views

Some question about extension of bounded linear operator

Let we have the following bounded linear operator $$T: D(T)\rightarrow Y$$ such that $D(T)$ is the domain and it is a vector space and $Y$ is a Banach space . Then it has an extension $$H: ...
0
votes
0answers
55 views

Matrix norm optimization problem : $\min_{\textit{ }x} \| A x B \|_4$, $x$ in the “unit” circle

Bonjour, Let $A$, $B$, $C$ and $D$ complex matrices. Is there a way to find a matrix $x$ (edit: non trivial) as: $\min_{\textit{ }x} \| A x B \|_4^4$ Or, more complicated, $x$ as $\min_{\textit{ ...
0
votes
0answers
14 views

Dual norm of quasi norms

The dual norm $\Omega^*$ of the norm $\Omega$ is defined for any vector $\mathbf{z} \in \mathrm{R}^N$ by \begin{equation} \Omega^*:= \underset{\mathbf{x} \in \mathrm{R}^N}{max } \quad \mathbf{z}^{T} ...
1
vote
1answer
27 views

$H_\infty$ norm of a transfer function by Matlab

Consider the simplest case: $$H(z) = \frac{z+1}{z+2}$$ I use two methods to find $H_\infty$-norm: ...
0
votes
1answer
22 views

The linearness of extension of linear bounded operator

Let we have the following bounded linear operator $$T: D(T)\rightarrow Y$$ such that $D(T)$ is the domain and it is a vector space and $Y$ is a Banach space . Then it has an extension $$G: ...
0
votes
0answers
14 views

Quotient norm question

http://mathoverflow.net/questions/99860/upper-semicontinuity-in-cx-algebras In the 5th paragraph of this post, I don't understand why there exists a vector b satisfying $||a+b||_A < ||q_x ...
1
vote
1answer
41 views

Upper bound for norm of matrix (cf. Example 2.7-7 in Erwine Kreyszig's book)

Let $A \colon = [\alpha_{ij}]_{m\times n}$ be a given $m \times n$ matrix of real numbers. Let $\mathbb{R}^n$ be the norm space of all ordered $n$-tuples of real numbers with the norm defined as ...
0
votes
1answer
955 views

How to describe minimization of L1 norm error using linear programming?

Given a set of $n$ pair points $(x_1, y_1), ..., (x_n, y_n)$ in the plane, I need to find a line $ax + by = c$ that fits the points of the L1 norm error points as closely as possible. I need a linear ...
0
votes
1answer
25 views

How to find the “two norm” of the difference between two vectors

I am using the Jacobi iterative method to estimate the solution to the system of equations $Ax=b$. With an iterative solver you take an initial (educated) guess as to what your $x$ may be, this is ...
1
vote
0answers
23 views

Is the countable product of normed spaces a normed space with this “norm”

Consider the product $\mathcal{N} = \mathcal{N}_{1} \times \mathcal{N}_{2} \times \mathcal{N}_{3} \times \dots$ where $\mathcal{N}_{1}, \mathcal{N}_{2}, \mathcal{N}_{3}, \dots$ are normed spaces with ...
0
votes
1answer
19 views

How to prove a set is norm-closed?

I have to prove that the given space is 'norm-closed convex.' I proved the 'convex' part. But I don't know how to prove a set is 'norm-closed' I think I have to do the followings. Let X be a ...
-1
votes
0answers
15 views

Is this operator continuous? Evaluating norm of this operator.

a) $X = L^1([0,2])$, $Y = l^{\infty}([0,2])$, $(A[f])(t) = \int_0^t f(s) ds$, where $[f]$ is abstract class of functions which are equal almost ewerywhere and $0 \le t \le 2$. b) $X = C([0,1])$, $Y = ...
-2
votes
0answers
19 views

The norm of a difference of two linear operators on a Hilbert space

I want to prove that $\|A-B\|\leq \max(\|A\|,\|B\|)$ if both $A,B\in B(H)$ are positive. Any help please. Thanks. Math
2
votes
1answer
23 views

Prove the set is closed with respect to its norm…

Let $V$ be a normed vector space over R. Let $W$ be a proper closed subspace of $V$. We say $w^*$ is a best approximation in $W$ to $v^* \in V$ if $\|v^*-w^*\| \leq \|v^*-w\|$ for all $w \in W$. ...
0
votes
0answers
23 views

Norm bound for the Jordan basis matrix

Suppose I have a matrix $A$. We can assume, if it will be relevant, that it is stochastic with entries in $\{0,\frac{1}{2},\frac{3}{4},1\}$ and eigenvalues with magnitudes in $(0,1]$. $A$ has a ...
0
votes
1answer
34 views

How to write Holder's inequality for random vectors?

For $1 < p,q < \infty$ satisfying the constraint $1/p + 1/q =1$ and for $X, Y$ random variables such that $\mathbb E [\vert X \vert ^p ], \mathbb{E} [\vert X \vert ^q ] < \infty $ we have ...
0
votes
0answers
18 views

the set of Best Approximation is a norm-closed convex set.

Let $V$ be a normed vector space. Let $W$ be a proper closed subspace of $V$. Let $M$ be the set of best approximations in $W$. Prove that $M$ is a norm-closed convex set. I've shown that the ...
0
votes
1answer
264 views

How to prove that the spectral radius of a linear operator is the infimum over all subordinate norms of the corresponding norm of the operator.

I am trying to understand a proof I have seen of the following theorem: $$\rho(A)=\inf_{\|\cdot\|}\|A\|.$$ I understand that to do this, the idea is to show that 1) $\rho(A)\leq\|A\|$ for any norm, ...
1
vote
2answers
35 views

Showing existence of a vector $v$ such that $\|Av\|=\|v\|$ given two eigenvalues of the linear transformation $A$

Let $A : \mathbb R ^2 \rightarrow \mathbb R^ 2$ be a linear transformation with eigenvalues $\frac{2}{3}$ and $\frac{9}{5}$. Then, show that there exists a non-zero vector $v \in \mathbb R^ 2$ ...
4
votes
1answer
65 views

Fake proof: Equivalence of norms

Good morning. I'm having a hard time finding what's wrong with the following argument. Let $f$ be any function in $C^{1}([0;1])$ and let $||f||$ and $N(f)$ be two norms defined as follows: $$||f|| = ...
0
votes
2answers
33 views

norms of Symmetric Positive Definite Submatrices

Let $\mathbf{A}\in\mathbb{R}^{N \times N}$ be symmetric positive definite. For some $1\leq k<N$, partition $$\mathbf{A}=\begin{pmatrix}\mathbf{A}_{11} & \mathbf{A}_{12} \\ \mathbf{A}_{12}^T ...