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
1answer
9 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
7 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
76 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
281 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
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
33 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
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
53 views
+50

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 ...
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\|$ ...
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
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? ...
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 ...
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.
3
votes
1answer
77 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
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 = ...
-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
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
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
950 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
33 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
262 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
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|| = ...
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 ...
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, ...
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
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, ...
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 ...