0
votes
0answers
18 views

Problem in proving norm

I have a linear space V that includes the continuous functions from [-$\pi, \pi$] to the complex set C, of the form: $$f(x) = a\cos(t)+b\sin(t) $$ where $a$ and $b$ are complex numbers. I want to ...
0
votes
1answer
31 views

Any isometry is an isomorphism, though the converse is not true. [on hold]

If we define a mapping $f:E \rightarrow F$, where $E$ and $F$ are normed vector spaces, then $f$ is an isometry if $f$ is a linear norm-preserving bijection, that is: $\|f(x)\|=\|x\|, \quad \forall x ...
0
votes
0answers
18 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 ...
3
votes
1answer
20 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 ...
1
vote
1answer
25 views

Strengthening bound in the Euclidean space

Suppose that $z$ is a $K\times 1$ vector. Denote the components of $z$ as $z_1,\ldots, z_K$. Let $r>0$ be given. I'd like to find the smallest constant $C$ such that $$ |z|^r\leq ...
1
vote
1answer
21 views

Norm preserving Matrix properties

Norm-2 preserving can be done using unitary/orthogonal matrix: $A^*A = I => ||Ax|| = ||x||$ What is the matrix other than identity matrix that can preserve other norms ( norm-1, norm-inf) ?
5
votes
2answers
121 views

Are there norms on $\Bbb{C}^m$ and $\Bbb{C}^n$ so that the norm $\Vert\cdot\Vert$ is a subordinate norm?

Denote $$\Vert A\Vert=\sum_{1\le j,k\le m}\vert A_{j,k}\vert$$ is cleary a norm over $M_{m,n}(\Bbb{C})$ but not a subordinate norm by taking the identity matrix $I$. So my question is: Can we make ...
-1
votes
0answers
21 views

Function in L1 space but not also in L2 space [duplicate]

For example, the function $f(x) = \frac{\sin{x}}{x}$ is in L$_2$ space, i.e. it's square-integrable over $\mathbb{R}$, but it isn't in L$_1$ space, i.e. it isn't integrable over $\mathbb{R}$. ...
0
votes
1answer
40 views

Find the coefficients $a,b$ so that $\|\vec x\|=a(|x_1|+|x_2|)+b\max(|x_1|,|x_2|)$ is a norm

For which coefficients $a,b$, the expression: $$\|\vec x\|=a(|x_1|+|x_2|)+b\max(|x_1|,|x_2|)$$ is a norm in $\mathbb R^2$? My attempt: I need to verify the properties of the norm: Triangle ...
1
vote
0answers
27 views

proof about real sequences

Let $V$ be the space of real sequences {${x_{1},x_{2},...}$} so that $\sum_{k=1}^{\infty}x_{k}^{2}$ converges. Let $W\subset V$ be the set of rational sequences with a finite number of terms. ...
0
votes
0answers
30 views

Custom Norm Function Proof $\left \| x \right \|=\left | \xi _{1} \right |+\left | \xi _{2} \right | $

For Vector Space X consisting of ordered pairs of Complex numbers, Can we define the Norm stated below from inner product, in X ? $$\left \| x \right \|=\left | \xi _{1} \right |+\left | \xi _{2} ...
1
vote
0answers
25 views

Show that a function $\phi:(V, \|\cdot\|_{C^1}) \rightarrow (W, \|\cdot\|_{\infty})$, $f \rightarrow f'$ is continuous

I have the following: Show that the function $$\phi:(V, \|\cdot\|_{C^1}) \rightarrow (W, \|\cdot\|_{\infty}),~~f \rightarrow f'$$ is continuous. With $$\|\cdot\|_\infty = \sup\{|f(x)| ~ \big| ~x\in ...
1
vote
2answers
117 views

Consistency of matrix norm: $||Ax||_2 \leq ||A||_{Frobenius}||x||_2$

I'm trying to show that $||Ax||_2 \leq ||A||_{F}||x||_2$ where $A$ is an n by n matrix, $x\in \mathbb R^n$, $||x||_2$ is the euclidean norm, and $||A||_F$ is the frobenius norm. I actually wrote ...
1
vote
0answers
90 views

Norm inequality with wedge product

Anyone could help me to prove this following inequality? $\displaystyle\frac{||(u+v)\wedge w||}{||u+v||}\le \frac{||u\wedge w||}{||u||} +\frac{||v\wedge w||}{||v||} $ where $u\wedge v$ is the wedge ...
0
votes
1answer
25 views

multivariable calculus question norm

Given vector space C([a,b],$ \mathbb{R} $) of continuous functions of [a,b] in $ \mathbb{R}. $ Prove that the function $ \left \| f \right \|_{1}=\int_{a}^{b}\left | f(t) \right |dt $ is a norm. Also ...
0
votes
2answers
64 views

Multivariable calculus - find total derivative

I want to find the total derivative of the function $f: \mathbb R^n \to \mathbb R^n$, $f(x)=\frac{x}{|x|}$ If I was to copy what the teacher taught, I should find the limit of $\lim_{t \to 0} ...
0
votes
1answer
30 views

Example for a two norms and vector space which are equivalent on this Vectorspace

I need an example where the two norms and the vector space are equivalent on the vector space.
0
votes
0answers
52 views

about vectors norm

in the following article http://blanche.polytechnique.fr/~mallat/papiers/MallatPursuit93.pdf page 3 he say: $$y= \langle y , a_{k_0} \rangle a_{k_0} + R $$ with $a_{k_0}\in D$ with $\forall ...
0
votes
2answers
38 views

let $B(,)$ and $B'(,)$ be inner products over $\mathbb R$. show there is $c \in \mathbb R$ s.t $B(u,u) \leq cB'(u,u)$

As the title says, let $B(,)$ and $B'(,)$ be inner products over $\mathbb R^n$. show there is $c \in \mathbb R^n$ s.t $B(u,u) \leq cB'(u,u)$ for all $u \in \mathbb R^n$. I have been thinking about ...
0
votes
1answer
79 views

Vector minus its orthogonal projection is the orthogonal projection on the complement?

Assume v is a vector of space V, U is a subspace of V .Pr is the orthogonal Projection- on the left side it is on U, and on the right side it's on the orthogonal complement of U. Is it right this ...
0
votes
3answers
43 views

Prove that this series converges?

I have a Banach space $X$ and a linear operator $A \in L(X)$. $A$ is bounded such that $||A|| <1$. I then have to show that $$log(I-A)=\sum_{n \ge 1} \frac {A^n}n$$ converges. All I can come up ...
0
votes
1answer
47 views

In $C(\mathbb{R})$, the vector space over $\mathbb{R}$ of continuous functions from $\mathbb{R}$ to $\mathbb{R}$

In $C(\mathbb{R})$, the vector space over $\mathbb{R}$ of continuous functions from $\mathbb{R}$ to $\mathbb{R}$, let $W$ = { f ∈ $C(\mathbb{R})$ | $∫_{-∞}^∞$ | f(x) | $dx$ < ∞} where the ...
0
votes
2answers
48 views

Infinite number of induced norms

While proving that a norm had to come necessarily from a scalar product I have started to wonder about the concept and uniqueness of induced norm. My teacher hasn't clarified to me this doubt, saying ...
6
votes
3answers
105 views

What are some uses for other norms on $\mathbb{R}^n$

We all know and love the standard $1,2,$ and $\infty$-norms on $\mathbb{R}^n$. However, I have never seen anyone mention uses for any of the other $k$-norms that I'm defining as ...
0
votes
1answer
73 views

Extrema of a vector norm under two inner-product constraints.

If $\langle\vec{A},\vec{V}\rangle=1\; ,\; \langle\vec{B},\vec{V}\rangle=c$, then: \begin{align} max\left \| \vec{V} \right \|_{1}=?\;\;\;min\left \| \vec{V} \right \|_{1}=? \end{align} Consider the ...
2
votes
2answers
86 views

Generalizing norms for modules

An normed space is defined as a vector space V plus a norm operation over $V$. Is it meaningful to generalize this notion to modules, where one is dealing with rings instead of fields? What I'm ...
3
votes
1answer
65 views

Showing that the zero vector has norm zero

I need to show that this is a property of a norm. I know this is supposed to be straightforward but I am somehow not seeing it. The property is $$\lVert 0\rVert = 0$$ I was trying to use the fact ...
2
votes
3answers
412 views

How to prove $\lvert \lVert x \rVert - \lVert y \rVert \rvert \overset{\heartsuit}{\leq} \lVert x-y \rVert$?

I'm trying to show that $\lvert \lVert x \rVert - \lVert y \rVert \rvert \overset{\heartsuit}{\leq} \lVert x-y \rVert$. A hint would be nice.
1
vote
2answers
343 views

What is the role of supremum in operator norm

An operator norm is defined as $\|A\|_S=\sup\{\|Av\|:v\in \Bbb R^n, \|v\|=1\}$. Where $\|\cdot\|$ is some norm on $\Bbb R^n$ and $A\in M_n(\Bbb F)$, space of square matrices of dimension $n$ over ...
1
vote
2answers
68 views

Linear functional $\mathscr{L}(E,F)$

Let $\mathscr{L}(E,F)$ denote the space of all linear functionals from $E \to F$. Let $\mathscr{C}(E,F)$ denote the space of continuous linear functionals from $E \to F$. My question: How to prove ...
1
vote
1answer
128 views

On norm selection for the solution of an overdetermined linear system

I am considering the following linear system: $Ax = b$ Where: $A$ is $9000 \times 139$ $x$ is $139 \times 1$ and sparse $b$ is $9000 \times 1$ Most of the resources I have found online point to ...
4
votes
2answers
166 views

Effect of doubly stochastic matrix on vector norm

Let $D$ be a $N \times N$ doubly stochastic matrix, $x$ be a $N$ dimensional vector. What is the relation between $\Vert Dx \Vert_2$ and $\Vert x \Vert_2$? In addition if $\Vert x \Vert_2=1$, what ...
1
vote
0answers
43 views

A modular which is not a metrizing modular (hence not an F-norm)?

I'm taking the terminology from Rolewicz's 1985 Metric Linear Spaces. Given a complex vector space $X$, a modular $m$ is any function $m:X\to[0,+\infty]$ satisfying the following for all $x,y\in X$ ...
3
votes
1answer
47 views

bound on $l_2$ error in approximating a vector with its $t$-sparse representation

How do I prove that for any vector $y\in \mathbb{R}^n$, and any positive integer $t$, \begin{equation} ||y-y_t||_2\:\leq\: \frac{1}{2\sqrt{t}}||y||_1 \end{equation} where $y_t\in\mathbb{R}^n$ is the ...
0
votes
2answers
61 views

Norm on vector space.

I was given a true or false questionnaire to study for my final and do not know if I am right or wrong about these statements. I marked the following statement as True: If $\|\cdot\|$ is a norm on ...
1
vote
2answers
71 views

Operator norm converging to 0 for certain condition

Let $X$ be a finite-dimensional normed space and $T_n : X \to X$ a sequence of linear operators such that $\lim_nT_nx = 0$ for all $x$ in $X$. Prove that $\lim_n\|T_n\|=0$.
0
votes
1answer
166 views

Minimum of Frobenius norm

I'm not sure if this solvable. I would like to find an orthogonal matrix that minimizes the following Frobenius norm: $$\min||BQ||^2 \\ \text{s.t. } Q^TQ=diag(\alpha_1,...,\alpha_n)$$ where ...
0
votes
1answer
56 views

Norm to evaluate precision

I have two vectors x and y with their respective n coordinates/components and this norm between them: $$ norm = \sqrt{\frac{\displaystyle\sum_{i=1}^{n} (x_{i}-y_{i})^2}{\displaystyle\sum_{i=1}^{n} ...
3
votes
1answer
465 views

How to show the unit ball of the dual norm is also polytope?

Assuming the norm's unit ball is a convex polytope. How can one show that the unit ball of the dual's norm is convex polytope and/or polytope ?
3
votes
2answers
243 views

Matrix proof using norms

I have a linear algebra question I need help with. Let $A$ be an $m\times m$ matrix with $\|A\|_2 < 1$ where $\|A\|_2$ is the $2$-norm of $A$. Show that $I - A$ is invertible where $I$ is the ...
2
votes
1answer
58 views

To show the inequality $\|A\|\geq\max\{\|u_1\|,\ldots,\|u_q\|,\|\vec{v_1}\|,\ldots,\|\vec{v_q}\|\}$

Let $A\in$ $\mathbb{C}^{p\times q}$ with column $u_1,\ldots,u_q$ and rows $\vec{v_1},\ldots,\vec{v_p}$. show that $$\|A\|\geq\max\{\|u_1\|,\ldots,\|u_q\|,\|\vec{v_1}\|,\ldots,\|\vec{v_q}\|\}$$ and ...
1
vote
1answer
76 views

Norm of Polynom

I'm trying to understand the following equation: $$\langle p,q\rangle_p=\int_{-1}^1p(x)q(x)dx\\ \text{Basis: }\{p_1,p_2\}\\ p_1:=2x,\quad p_2:=x-1$$ Norm: $$p_1:q_1=\frac{p_1}{\|p_1\|_p}$$ ...
2
votes
2answers
52 views

Why the max can be found only with normalized vectors?

Can someone explain why the term in the first {} equals the second term in the {} :
1
vote
1answer
80 views

How to show that the scalar product on a vector space extends by continuity to a scalar product on the completion of the vector space?

I'm trying to solve the following problem: Assume $H_0$ is a vector space equipped with a scalar product. Complete $H_0$ with respect to the norm $\Vert x \Vert = \langle x,x \rangle^{1/2}$. We ...
1
vote
5answers
210 views

Is closure of convex subset of $X$ is again a convex subset of $X$?

Today I was going through my text book exercise and got hold of the following question. Let $X$ be a normed linear space with norm $\lVert\cdot\rVert$ and $A$ is a non empty convex subset of $X$ ...
1
vote
3answers
93 views

Norm in $L^2$ space

I have a brief question regarding the norm of the $L^2$ space defined on an interval $[a,b]$. On various websites I have seen this defined as: $$\|f(x)\| = \int_{a}^{b} f(x)^2 dx$$ However, ...
0
votes
1answer
90 views

inequality between entries of the vector and $l_2$ norm of the vector

Let $a=(a_1, \ldots, a_n)$ be a vector in $R^n$. I am wondering for which vectors the following would be true: $$ \|a\|_2^2\geq c \sum_{i\ne j,i,j}a_ia_j, \quad i,j=1, \ldots, n. $$ Here $c>0$ is ...
0
votes
1answer
108 views

Is there a linear function that is *not* continuous between two normed vector space?

The textbook says that this function has to be continuous at least in the origin for it to be continuous everywhere. But how is it possible that a function is already linear but somehow not ...
1
vote
0answers
124 views

constrained optimization of dot product

Given a real matrix $A$ find a positive vector $x$ of unit length ($x^T x = 1$) for which $x^T A^T A x$ is minimal (closest to $0$). A has size about $1000 \times 20$ and can be written as $[ A_P | ...
6
votes
2answers
694 views

What matrices preserve the $L_1$ norm for positive, unit norm vectors?

It's easy to show that orthogonal/unitary matrices preserve the $L_2$ norm of a vector, but if I want a transformation that preserves the $L_1$ norm, what can I deduce about the matrices that do this? ...