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

0
votes
0answers
8 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
10 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
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 ...
0
votes
0answers
13 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
11 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 ...
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
78 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|| ...
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
11 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
52 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\|$ ...
0
votes
0answers
34 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
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? ...
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 ...
3
votes
1answer
41 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 ...
1
vote
4answers
74 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? ...
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 ...
0
votes
0answers
9 views

Help! convex optimization problem, how to min L1 norm and nuclear norm, like a combination of RPCA and compressed sensing. [closed]

in the common low rank and sparse decomposition problem, in my cases I hope to replace E with Mx, I'd like to minimize the L1 norm of x rather than E.
0
votes
1answer
19 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 = ...
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} ...
0
votes
0answers
54 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
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: ...
-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
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 ...
-3
votes
1answer
51 views
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 ...
-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
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
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
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
64 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|| = ...
2
votes
1answer
24 views

Norm of Operator Proof

I'm stuck on this problem that I can't seem to figure out. Here's the problem. To note, equation 2.42 says that $$||T|| = \sup \{ ||Tu||: u \in C([a,b]), ||u|| = 1 \}$$ where $T$ is defined, ...
0
votes
1answer
11 views

Relation between a function and its norm

While reading up on Sturm-Liouville system theory, I came across something I didn't fully understand. At one point, in the midst of proving the existence of solutions to the Sturm-Liouvill problem, ...
1
vote
1answer
52 views

Linear and nonlinear operator on normed space and its properties

We know every bounded linear operator is continuous operator , and every continuous linear operator is bounded operator , in other words the continuousness and boundedness are equivalent in linear ...
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 ...
0
votes
1answer
22 views

Prob. 3, Sec. 2.8 in Erwine Kreyszig's INTRODUCTORY FUNCTIONAL ANALYSIS WITH APPLICATIONS

Let $C[-1,1]$ denote the normed space of all (real or complex-valued) functions defined and continuous on the closed interval $[-1,1]$ on the real line, with the norm given by $$\Vert x ...
5
votes
0answers
35 views

Matrix equivalence independent of dimension

I'm looking for a criterion on symmetric, positive definite matrices $A$ which ensures the constant $M$ in the lower bound of the norm equivalence $M\|A\|_\infty \le \|A\|_2 \le \|A\|_\infty$ does not ...
0
votes
1answer
32 views

What is the norm of a complex vector?

I have two arrays $a$ and $b$ containing complex values. Now I one of my target operations is the following: $$||a-b||$$ The result should be a single real number. Now I am a bit confused how to apply ...
3
votes
1answer
36 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 ...
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
0answers
31 views

(Riesz's lemma) A closed subspace of a Banach space

Let V be a Banach space over R Let W be a proper closed subspace of V Prove : For any $\epsilon > 0$, there is a v $\in$_V_ such that ||v||=1 and ||v+w||$\geq$ $1$ - $\epsilon$ And my proof ...
1
vote
1answer
15 views

Parallelogram law using complex inner product not adding up

Does the parallelogram law still hold in the complex case? Using the following definitions: $\langle \textbf{x}, \textbf{y} + \textbf{z} \rangle = \langle \textbf{x}, \textbf{y} \rangle + \langle ...
1
vote
1answer
29 views

Banach space and its closed subspace. a vectors satisfying inequality.

V=a Banach space over R W=a proper closed subspace of V Prove : For any $\epsilon > 0$, there is a v $\in$_V_ such that ||v||=1 and ||v+w||$\geq$ $1$ - $\epsilon$ I have shown that there exists ...
1
vote
1answer
25 views

vector norms involving quantities with a filter relationship

I have two vector norm quantities: $\|\Psi^T(t)\Theta(t)\|$ and $\|\Phi^T(t)\Theta(t)\|$. Here $\Phi^T(t),\Psi^T(t)\in \mathbb{R}^{m\times n}$ and $\Theta(t)\in\mathbb{R}^{n}$. There is a filter ...
1
vote
1answer
21 views

Existence of a vector whose norm is 1 in a Banach space

Given a finite dimensional Banach space V over reals, I have to show that there exists $v \in V$ such that $\|v\|=1$ At first, I thought that there's an identity element I in V. And $\|I\|=1$. But ...
-1
votes
0answers
16 views

When is a norm of identity one?

Is there a specific condition that makes a norm (any norm) of identity equal to one in any Banach spaces? Thanks.