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
12 views

Question on p-adic norms and metric spaces

I was given this assignment question: I am given two distinct primes $ p \neq q $ and I am asked to produce first of all a set closed with respect to p-adic norm but not closed under q-adic norm. The ...
0
votes
0answers
18 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
26 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
35 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
34 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
67 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. [on hold]

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
11 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
49 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{ ...
-1
votes
0answers
25 views

How can I find the closure of $P[a,b]$ [closed]

Let $P[a,b]$ the space of all polynomials on the interval $[a,b]$ clearly $P[a,b]$ is a subspace of $C[a,b]$ but how can find the closure of $P[a,b]$ , In special case $[0,1]$ .
0
votes
1answer
19 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
39 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
13 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
47 views
0
votes
1answer
23 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
17 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
18 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
63 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
46 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
32 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
35 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
30 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
24 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.
0
votes
1answer
21 views

Trace and Spectral norm of a matrix

Let $A_{n\times n}$ be a matrix. How I can show $$\vert \operatorname{trace} (A) \vert \leqslant n \sqrt{\rho(A^T A)}= n \Vert A \Vert_2$$ and if $A$ is symmetric and positive definite, ...
0
votes
1answer
31 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
1answer
33 views

Operator matrix norm associated with the vector norm

What is the operator matrix norm associated with this vector norm? $$\Vert x \Vert = \frac{1}{n} \mathop {\sum} \limits_{j=1}^{n} \vert x_j \vert, \qquad (x \in \mathbb{R^n})$$
0
votes
1answer
44 views

Is it possible that $\Vert I \Vert > 1$ !?

For any matrix norm, is it possible $\Vert I \Vert > 1$ ?, where $I_{n\times n}$ is identity matrix. If not, why in some books they write $\Vert I \Vert \geqslant 1 $ ?
1
vote
0answers
33 views

$L^2$ vs $L^{\infty}$ norm for interpolation

Under what circumstances should I consider utilizing the $L^2$ norm instead of $L^{\infty}$ when interpolating a function based on sample points? Probably related: Does the answer significantly ...
1
vote
1answer
40 views

Why is $A:X\to Y$ linear between two normed spaces is continuous iff bounded?

Why is it that every linear operator $f: \mathbb R^n \to \mathbb R^m$ is bounded and therefore continuous, but why is it that $A:X \to Y$ between two normed spaces is continuous iff bounded? That ...
0
votes
1answer
58 views

Prob. 14, Sec. 2.7 in Erwine Kreyszig's INTRODUCTORY FUNCTIONAL ANALYSIS WITH APPLICATIONS

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

Compute $\| T \|$ with the norm $\| \cdot \| := \max_{j=1,\ldots,n} (|\cdot_j|)$

Let $A \colon = [\alpha_{ij}]_{m\times n}$ be a given $m \times n$ matrix of real numbers. Let $\mathbb{R}^n$ be the normed space of all ordered $n$-tuples of real numbers with the norm defined as ...
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 ...