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

-1
votes
1answer
31 views

Find $K$ such that $|(x, y)| > K$ implies $(x - 1)^2 + (y + 2)^2 > C+ 4$.

For any ๐ถ โˆˆ โ„, find ๐พ such that |(๐‘ฅ, ๐‘ฆ)| > ๐พ โ‡’ ๐‘ฅ2 + ๐‘ฆ2 - 2๐‘ฅ + 4๐‘ฆ + 1 > ๐ถ i.e. (๐‘ฅ - 1)ยฒ + (๐‘ฆ + 2)ยฒ > ๐ถ + 4 whenever |(๐‘ฅ, ๐‘ฆ)| > ๐พ NOTE: ๐พ is a function of ๐ถ only, and does NOT depend ...
2
votes
2answers
61 views

Determination of some operator norms

I have to determine the operator norms, the kernels and the images of the following 2 maps: 1) $F_1 :\{x\in C^0([0,10],\mathbb R)|x(0)=0\}\rightarrow C^0([0,10],\mathbb R)$ ...
0
votes
1answer
23 views

Schikhof's Ultrametric Calculus - Uniquely extending a norm from an integral domain to its quotient field.

This is the problem from Schikhof's Ultrametric Calculus: Let $D$ be an integral domain and $\|\cdot\|:D\to\mathbb{R}$ be a norm. Show that $\|\cdot\|$ may be uniquely extended to a norm on the ...
1
vote
0answers
34 views

perturbation of trace norm

The definition of trace norm is the summation of singularities of that matrix. I need to calculate the trace norm of matrix with the form $$A = I + r$$ where the ...
0
votes
1answer
77 views

Quantum fourier transformation Unitary proof.

I've found a bunch of these proofs online but I am having trouble understanding how the norm of the column/row is 1.
2
votes
0answers
23 views

Finding a norm on $ \mathbb{R}^X $ such that the “natural” embedding of a metric space $ X $ in $ \mathbb{R}^X $ becomes an isometry

This question is related to this one: Every metric space can be isometrically embedded in a Banach space, so that it's a linearly independent set Kuratowski's embedding indeed seems to be the ...
1
vote
3answers
34 views

Prove the norm inequality.

Exercise. Let $p_1$, $p_2$ be norms on $\Bbb R^n$ with respective unit balls $D_!, D_2$. Prove that $$D_2\subset D_1\iff p_1(x)\le p_2(x)\ \forall x\in\Bbb R^n$$ Can someone please help me this. ...
1
vote
2answers
28 views

$p$-norm on $\mathbb{R}^n$ question

How I can show that $$\lim_{p \to \infty} \|x\|_{p} = \max\{|x_1|, \; |x_2|, \; \cdot ,\; |x_n|\}$$ if $\mathbb{R}^n$ has the p-norm? $p > 1$ of course. Has anyone done this or know how to? I'm ...
0
votes
1answer
81 views

upper bound on a matrix norm

what is the smallest upper bound for the following norm $\|\left(\lambda\ I +A\ A^T\right)^{-1}\|<?$. where, A is a rectangular matrix, $\lambda>0$ is a scalar. (any possible norm)
1
vote
1answer
64 views

Trace norm identity (in bra-ket notation)

I came across the following identity in a paper: $$ \|\hspace{0.3em}|v\rangle\langle v| - |w\rangle\langle w|\hspace{0.3em}\|_{tr}=2\sqrt{1-|\langle v|w\rangle |^2}$$ where the norm on the left is ...
0
votes
0answers
22 views

Norm of arbitrary constant

I'm sitting in front of an exercise (basics in quantum mechanics), which wants me to check if the integral of a given function can be normed. One of those functions is the integral of zero from ...
3
votes
1answer
46 views

Is it true that $\|\text{diag($\pi$)} P\|_2 \leq 1$ for $P$ stochastic and $\pi P = \pi$.

$\| \cdot \|_2 $ is the matrix norm induced by $L_2$. $P$ is any given real square $n \times n$ non-negative matrix with rows summing to one, i.e. $P1 = 1$, where $1$ is the vector of ones. There is ...
1
vote
1answer
21 views

When is $\| X \| _\star = \| F X \| _2$ submultiplicative?

All matrices are real. By $\| \cdot \|_2$ denote the matrix norm induced by $L_2$. Assume $F$ is an invertible matrix. Consider the norm $\| X \| _\star = \| F X \| _2$. What is the condition on ...
4
votes
3answers
109 views

Prove that $0 < x < y$ implies $\|x\| < \|y\|$ for any norm.

All vectors are real. Prove that $0 < x < y$ (element-wise) implies $\|x\| < \|y\|$ for any norm. This is probably very basic, but I don't seem to get the hang of it. Edit: it turns out this ...
0
votes
1answer
30 views

Prove that this is a norm?

I have a question: I know the requirements of being a norm(the 3 requirements).I try to use them but,I don't know how to do.Can I get a litle help? Thank you.
1
vote
0answers
25 views

Prove $ \left \| \left [ G \: \: \: \: I \right ] \right \|^{2}_{\infty }\leqslant \left \| G\right \|^{2}_{\infty } +1 $

Consider the Strickly proper transfer function of G(s) and impulse response G(t), by assuming the input signal u(t) having the bounded $\left \| \right \|_{1}$ , How can one prove the following ...
0
votes
1answer
43 views

Is this a valid operator norm?

The "norm" (yet to be proved or disproved) defined for a matrix $A \in \mathbb{C}^{m\times n}$ by $\|A\|=\max_{i,j}|A_{i,j}|$. Is $\|\cdot\|$ a valid operator norm? (I think it is. As it satisfies ...
2
votes
1answer
72 views

Calculating a Matrix Norm

I'm trying to calculate some norm for a matrix $A = [3, 2; 0,1]$ given the formula $\|A\| = \max_{|v|=1}|Av|$, where $|v|$ is taken to be the Euclidean norm for a vector, i.e. the standard distance ...
0
votes
1answer
47 views

distance between solutions in a convex optimization

Assume that you have the following convex optimization problem: $\min_{M} \|b+A\ M\ v\|_2$ subject to : $\|M\|_{2}<1$ (maximum singular value less than 1) where M is a suare matrix (n by n), A ...
0
votes
1answer
59 views

matrix convex optimization

How to solve the following problem explicitly? I mean closed form solution if possible. $\min_{M} \|M\ a-b\|_2$ subject to : $\|M\|_{\infty}<1$ (maximum singular value) where $M$ is a square ...
0
votes
1answer
25 views

Is $\phi$ a norm of E?

Let $(E, \| \|)$ be a normed space. We define $\phi:E \rightarrow [0,\infty)$ as follows: $$\phi(e)= \dfrac{\|e\|}{1+\|e\|}$$ Is $\phi$ a norm of $E$? Please help! Thank you! P.S. This question ...
4
votes
1answer
44 views

Is this sufficient for continuity?

Assume you have a map $\phi : V \rightarrow \mathbb{C}$, where $V$ is a complex vector space. Now, if we have $\phi(\lambda x) = |\lambda | \phi(x)$ and $\phi(x+y)^2+ \phi(x-y)^2 = 2\phi(x)^2 +2 ...
1
vote
0answers
96 views

Show linearity of this map

We have the following maps on a complex vector space $V$ $\phi : V \rightarrow \mathbb{C}$ and $g : V^2 \rightarrow \mathbb{C}$ where $\lambda \in \mathbb{C} , x,y,w \in V$. $\phi $ satisfies that ...
4
votes
1answer
38 views

Estimate the Cauchy integral for matrix-valued functions

Recently, I became familiar with the concept of the "matrix function via Cauchy integral", i.e., $$f(A):=\frac{1}{2\pi i}\int_\varGamma f(z)(zI-A)^{-1} \mathrm{d}z$$ Furthermore, it can be shown that ...
1
vote
1answer
27 views

Finite parameter integral implies finite norm

Need a bit of help with a parameter integral problem. We have, $X$ is a finite measure space with measure $\mu$ and $f:X\rightarrow [0 , \infty)$ is a measurable function. The parameter integral ...
5
votes
2answers
139 views

For what $X$ do we have $\|XA\|_{1} \leq 1$ for a given $\|A\|_{1} \leq 1$.

All matrices are real. By $\| \cdot \|_1$ I mean a matrix norm induced by the vector norm $L_1$, i.e. the max of the column sums of absolute values. The matrix $A$ is given and we have $\|A\|_{1} ...
4
votes
0answers
69 views

Differentiation operator on smooth function with compact support

Suppose $f$ is $C^\infty$ with compact support. Let $T_n$ be the operator which sends $f$ to its $n$-th derivative. Is $||T_nf||_\infty$ bounded? It seems like I should use Stone-Weierstrass, but ...
0
votes
0answers
46 views

Show that $\{c \ge 0: ||Ax ||\le c ||x ||, \forall x \in X \} $ is closed , bounded from below and nonempty?

Let $A $ be a linear map from a normed linear space $X $ to a normed linear space $Y $ (both over the reals). How can I show that the set $\{c \ge 0: ||Ax ||\le c ||x ||, \forall x \in X \} $ is ...
0
votes
1answer
65 views

Well-defined $\xi$-weighted (Euclidean) norm

Suppose $\xi$ is a vector, that is used for $\parallel z\parallel_\xi$ calculation. Should every element of $\xi$ be positive, $\xi(i)>0$?
1
vote
1answer
85 views

Finding the norm of integral operator

I have the following operator: $A: (C^1[0;1];|||\cdot|||)\rightarrow(C^1[0;1];||\cdot||_{\infty})$ $Af(x)=\int_0^x f(t)dt$ where $|||f|||= ||f||_\infty+||Af||_\infty$ What is $||A||?$ I wrote ...
1
vote
0answers
27 views

Is there a single matrix norm such that for all stochastic $P$, $\| P \| = 1$?

By a stochastic matrix I mean a square real non-negative matrix with rows summing to one. Denote the set of all such matrices $\mathcal{S}$. By matrix norm I mean a norm in the vector space of ...
0
votes
1answer
46 views

Can a continuous linear form have a norm of infinity?

We know that a linear form $A \in V^{*}$ is continuous iff $$ \exists C: C\in R, ||Av|| \leq c ||v|| \forall v \in V $$ but we know too that $$ ||A|| = min\{c>0:||Av|| \leq C||v|| \forall v\in ...
0
votes
0answers
24 views

Color distribution distance

I am looking for a distance / squared distance between two color pixel distributions that would relate to the simple L2 distance when the color distribution is over one sample. The general problem I ...
0
votes
0answers
22 views

Proving that $\left(X(v,v)\right)^{\frac{1}{2}}$ defines a norm on a vector space where X is a positive-definite bilinear form.

Want to show: If $X$ is a positive-definite bilinear form on a vector space $G$ with real-valued scalars and $v\in G$, then $\left(X(v,v)\right)^{\frac{1}{2}}$ defines a norm on $G$. Thus far I have ...
2
votes
1answer
46 views

Norm on $\mathbb R^n$ with given unit ball

Consider a finite subset $S$ of $\mathbb Z^n$ such that $-s\in S$ whenever $s\in S$ and $S$ generates $\mathbb Z^n$. What is a norm on $\mathbb R^n$ whose unit ball is precisely the convex hull of ...
3
votes
0answers
104 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 ...
0
votes
1answer
46 views

Some Strange Minimum and proof

I read following on Norm chapter in one book. $$\begin{align}\left|\left\|x-y\right\|-\left\|w-z\right\|\right| \leq & \min \{\|x-w\| + \|y-z\| , \|x-z\| + \|y-w\|\}\\\text{ or, }&\min ...
2
votes
2answers
41 views

Norms — Distance Between Vectors

Which two of the vectors $u=(-2,2,1)^T$, $v=(1,4,1)^T$, and $w=(0,0,-1)^T$ are closets to each other in distance for (a) the Euclidean norm? (b) the infinity norm? (c) the 1 norm? I believe I know ...
1
vote
0answers
36 views

Is it possible to find the norm fuction of a space from an inner product already defined for it?

I'm a noob on the subject of functional analysis. As the title of the question says: Is it possible to find the norm fuction of a space from an inner product already defined for it? e.gr.: Suppose ...
0
votes
0answers
50 views

Equivalence of condition number from equivalence of vector norms

I must show that the equivalence of vector norms implies the equivalence of the condition number of its induced matrix norm. That is, given that for two arbitrary vector norms (+ and *) and an ...
1
vote
1answer
50 views

Why are the spectral norm of $A^{*}A$, $AA^{*}$ and $A$ equal?

I'm learning matrix norm now, but i don't have learned Hermitian before. Is there any theorem about hermitian i can use to prove that three matrices norm are equal?? Thanks a lot.
1
vote
0answers
39 views

Finding norm of functional coefficents in $C[a,b]$

Let $\{x_n\}$ denote Schauderโ€™s basis for $C[a, b]$ and let $\{h_n\}$ be the associated sequence of coefficient functionals. Compute $||h_n||$. In young's book, a schauder basis for $C[a,b]$ ...
1
vote
1answer
55 views

Can you divide by matrix norms in an equation?

Supposing that a matrix A has an eigenvalue lambda, show that for any induced matrix norm, $||A|| \geq |\lambda|$. I attempted the solution, but I am not sure if it is valid to cancel the norm of ...
2
votes
1answer
37 views

$\|T^*T\|=\max\{\lambda: \lambda \text{ is an eigen value of } T^*T\}$

I want to prove this $\|T^*T\|=\max\{\lambda: \lambda \text{ is an eigen value of } T^*T\}$\ Suppose $\lambda_0>\lambda_1>\dots>\lambda_{n-1}\ge 0$ are distinct eigen values of $T^*T$ and ...
0
votes
2answers
20 views

Finding the norm of a complex trigonometric function?

Given that the complex norm $|z| = 1$, how would I go about proving that $|cos(z)| \leq e$? Just a hint would be helpful.
2
votes
0answers
85 views

Computing a “cheap” upper bound on the norm of the solution to a linear system

Consider the linear system $A x = b$, where $A$ is an invertible, $n \times n$, real matrix. I would like to compute a "cheap" upper bound on the (p-)norm of the solution; i.e. $\|x\|_p$. One can, of ...
1
vote
2answers
35 views

Projection function preserving distance

Given $n>1$. I wis to construct a function $f:\mathbb{R}^n\mapsto\mathbb R$ such that $$\|X_1-X_2\|\le\|Y_1-Y_2\|\implies|f(X_1)-f(X_2)|\le |f(Y_1)-f(Y_2)|$$ for all $X_1,X_2,Y_1,Y_2\in\mathbb{R},$ ...
0
votes
1answer
27 views

Cauchy Sequences Lemma in Vector Space E

I ran into a Lemma. Suppose $||.||_1$ and $||.||_2$ are two norms in vector spapce E, such that $||.||_1$ and $||.||_2$ are equivalent norms and {$x_n$} is an equivalent in E, then {$x_n$} is ...
4
votes
3answers
45 views

Cauchy Sequence some challenge

i read this sentence in one of math books: โ€ŒEvery convergent sequence in metric space is a cauchy sequence. would you please some one add more detail, why this is true? thanks.
0
votes
1answer
38 views

when norm of an operator is given by max of eigen values modulas

Could any one tell me how this $\|x\|^2=\|x*x\|$ and the rest of it? I know $\|x\|=\|x^*\|$, I also understand $x^*x$ is hermitian and so diagonalizale but then did not understand the norm square ...