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

Calculate norm $1$ of $f(x)=2x^3+3x^5$ belonging to C[-1,1]

Calculate norm $1$ of $f(x)=2x^3+3x^5$ that belongs to $C[-1,1]$. As norm $1$ is called integral norm, I calculated the value of the function for the given interval, and the answer I get is zero. ...
0
votes
2answers
111 views

Minimize integral

Find numbers A and B such that the integral is minimal $$ \int_{0}^{\infty}\left\vert% \,\vphantom{\Large A}{\rm e}^{-x} - A{\rm e}^{-2x} - B{\rm e}^{-3x}\, \right\vert^{2}\,{\rm d}x $$ I have tried ...
0
votes
1answer
45 views

Is it true that $2^p\|f\|^p_{L_p} >2\|f\|^p_{L_\infty}$?

For any $C^1$ function defined in $(0,1)$, is it true that $$ 2^p\|f\|^p_{L_p} >2\|f\|^p_{L_\infty} $$ If it is true, how to prove it?
0
votes
1answer
50 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
1answer
95 views

Trouble in proving that $\|x\|_p = \max|x_j|$

We define p-norm in this way: $\|x\|_p = \{\sum ^N_j_=_1|x_j|^p\}^ {1\over p}$ We know that It change to $\|x\|_p = \max|x_j| $ when $ p \to \infty $ How can I prove this ?
0
votes
1answer
122 views

A basic doubt on the definition of induced matrix norm

In an optimization book I am following, the induced norm is defined as the maximum of the norms of the vectors $Ax$ where the vector $x$ runs over the set of all vectors with unit norm. Now, it says ...
0
votes
1answer
51 views

Equality with norms of matrices

I have a problem with prooving of following equality: $$\|E(I-\frac{ss^T}{s^Ts})\|_F^2=\|E\|_F^2-\frac{\|Es\|^2_2}{s^Ts},$$ where $E\in\mathbb{R}^{n\times n}$ and $0\neq s\in\mathbb{R}^n$. I tried to ...
0
votes
1answer
39 views

Why does a Norm Form have rational coefficients?

[From Wolfgang Schmidt's "Diophantine Approximation and Diophantine Equations"] "Let $K$ be a number field with $[K:\mathbb{Q}] = d$ and $L(X)$ be a linear form, say $L(X) = L(x_1,\dots,x_n) = ...
0
votes
2answers
63 views

On Real Hamilton Ring ..

i know the definition of real hamilton ring but if we said ,$ I$ is the ring of integral hamilton what does this mean ? what is the properites that word , integral , adds to the structure of ...
0
votes
1answer
207 views

Analysis.. Norm on C([a,b])

Let $w:[a,b]\rightarrow \mathbb{R}$ with $ w(x)\geq c>0 $ for some $c \in \mathbb{R}$ and all $x \in [a,b]$. Prove that $$\lVert f\rVert_w \ = \ \displaystyle\int^b_a \lvert f(t)\rvert w(t)\ ...
0
votes
1answer
36 views

A limit superior question in the context of the Neumann series

I'm trying to understand a step in the proof that the Neumann series converges: Let $X$ be a Banach space and $T\in L(X)$ (the space of bounded, i.e. continuous linear maps $X\to X$). It is known ...
0
votes
1answer
273 views

Is there any main method for finding norm of function in $L_1$ space?

Is there any main method for finding norm of function in $L_1$ space? For example : $f(x)$ = $\sin x$ in space $L_1[-\pi,\pi]$
0
votes
1answer
184 views

convergence in $L^2$

Let $ (f_n)$ be a sequence of measurable functions on $ [0,1]$ such that $\int_{0}^1 |f_n|^2 dm \le C$. Assume that there exist a function $f$ such that $\int_{0}^1 |f_n-f|dm \to 0$ as $n \to \infty ...
0
votes
2answers
2k views

How to do the following projection in Matlab?

I have 2 vectors $u$ and $v$ given in $\mathbb R^4$, e.g. $u = (-1,-2,3,4)$ and $v=(1,-2,-3,5)$ I also have $Ax=b$ which is an under-determined system; meaning, if $A$ is $m\times n$, then $m\le n$. ...
0
votes
1answer
146 views

What does RMSD mean?

Normally a rigid superposition which minimizes the RMSD is performed, and this minimum is returned. Given two sets of points and , the RMSD is defined as follows: $$\begin{align*} ...
0
votes
2answers
89 views

$l_1$ norm projection with regularization term

I recently encountered an optimization problem and looking for some technical paper for the same.The problem is give as below, $\min f(x)+\lambda*r(x) $ $\ s.t \ x \geq 0, ||x||_1 = 1$. where $x$ ...
0
votes
1answer
233 views

Vector and matrix norm definitions?

I've questions on these four norms whose definitions I'm memorizing like this: Vector euclidean norm: $(x_1^2+x_2^2+\cdots+x_n^2)^{1/2}$ Vector max norm: $\max\{|x_1|, |x_2|, \ldots, |x_n|\}$ Matrix ...
0
votes
1answer
59 views

What is the connection between strong norms and norms coming from scalar products (in pre-hilbert spaces)?

In the best-approximation problem of seperation theorems in convex analysis, there is the notion of a "strong norm", in the sense that If $\| x^1 + x^2 \| = \| x^1 \| + \|x^2 \| $, $x_1 , x_2 ...
0
votes
1answer
718 views

Linear algebra norm notation

I was reading a paper where the authors used the following notation: $||b - \mathbf{A}x||^2_D = (b - \mathbf{A}x)^t \mathbf{D} (b - \mathbf{A}x)$, where $\mathbf{D}$ is a diagonal matrix I was ...
0
votes
1answer
101 views

Orthogonal in the B Norm?

If you have two generalized eigenvectors $\varphi_1 , \varphi_2$ (with different eigenvalues) of a matrix A, then they will be orthogonal in the B norm. In this context, I do not ...
0
votes
2answers
290 views

Matrix norm characteristics

$$\|A\|_p = \displaystyle \max_{\|x\|_p = 1} \|Ax\|_p $$ $$\|A\|_2 \leq \|A\|_F \leq \sqrt{n}\|A\|_2$$ How I can show that $1$ and $2$ are correct? $2)$ $||Ax||_{2}=\sqrt{\sum_{i=1}^{n} ...
0
votes
1answer
168 views

parametrize hypersphere

I want to find an $n$-vector $\hat{\theta}$ that maximizes a function $f(\theta)$ subject to the $p$-norm constraint $||\theta||_p = c$. Is there a general parametrization of $p$-norm hyperspheres ...
0
votes
1answer
26 views

How to prove that the infinity norm of a matrix is the max of row sum?

I know how to prove that the 1-norm of a matrix is the max of the column sum, but not sure how to prove that the inf-norm is the max of the row sum. Any suggestion? Thanks
0
votes
1answer
23 views

A connection between a matrix norm and a related matrix's largest eigen-value

I have been asked to prove that for $A\in M_n(\mathbb{C})$, with $||A||:=\sup_{x\in\mathbb{C}^n,|x|=1}|Ax|$, $$||A||=\sqrt{\lambda}$$ where $\lambda$ is the eigen value of largest modulus of $A^*A$. ...
0
votes
1answer
20 views

Why $||y|| = \max_{||b|| \leq 1} y^tb$?

I read Application of Legendre transformation in computer vision And at part 5.1 i found strange equality $||y|| = \max_{||b|| \leq 1} y^tb$ Can anyone provide me intuition why this equality ...
0
votes
1answer
18 views

Prove convolution $f\ast g\in L^\infty(\mathbb{R})$

Let $f\in L^p(\mathbb{R}),g\in L^q(\mathbb{R})$ ($1\le p,q<\infty:\frac 1 p+\frac 1 q=1$). Prove that $L^\infty(\mathbb{R}) \ni f\ast g$ (the convolution of them) and also prove that $$\Vert ...
0
votes
1answer
28 views

Matrix norm properties: inequalities

Is the fololwing relationship always true: $x^{\top} (A - \frac{1}{2} \|A\|_F \, I_3) x > 0$, knowing that matrix A is definite positive?
0
votes
1answer
21 views

matrix F-norm inequalities on matrix sum and product

As you know, we have the two following inequalities for sum and product (for Frobenius norm): $\|A+B\|_F\leq\|A\|_F+\|B\|_F$ and $\|AB\|_F\leq\|A\|_F\|B\|_F$. The question is, under which ...
0
votes
1answer
19 views

Trace distance between “weighted” Hermitian matrices

The trace norm for a matrix $\mathbf{A}$ (also known as Shatten 1-norm) is defined as follows: $\|\mathbf{A}\|_1=\operatorname{trace}[\sqrt{\mathbf{A}^*\mathbf{A}}]$. It yields a useful distance ...
0
votes
1answer
105 views

Uniquness and Exisstence of One Theorem

I need a short and nice Proof for Uniqueness and Existence of the following theorem: Suppose (H, <0,0> ) is a Hilbert space, and M is a closed convex set and $x \in H$, then there is a unique ...
0
votes
1answer
50 views

Is k-means clustering guaranteed to converge if using Manhattan distance?

The k-means algorithm is an iterative clustering algorithm that partitions the data points into K clusters (with centroids {$\mu_1, ... , \mu_k$}, minimizing the Sum-of-Squared-Error: $$ SSE = ...
0
votes
1answer
15 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 ...
0
votes
1answer
62 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)
0
votes
1answer
28 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.
0
votes
1answer
40 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 ...
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 ...
0
votes
1answer
32 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$?
0
votes
1answer
48 views

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

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
2answers
14 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.
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 ...
0
votes
1answer
55 views

compactness of $L^2$ normed space

I have no idea how, where to start. I mean that we can show the compactness of the set via existence of convergent subsequence. But how can I take it? Please give a clue. This is my problem Show ...
0
votes
1answer
35 views

Shortest distance from a point to a a Hyperplane

how could I prove the following using Lagrange optimization? Prove that the shortest distance from the hyperplane $$H= \{\vec{x} \in \mathbb{R}^{n} : \vec{a} \cdot\vec{x}=b\} $$ to a point ...
0
votes
2answers
96 views

Norm equivalence (Frobenius and infinity)

I am trying to prove the matrix norm equivalence for norms 1, 2, $\infty$ and Frobenius. I have managed to solve find the constants for $||.||_{1}$ and $||.||_{2}$ but I cannot see how to continue ...
0
votes
2answers
46 views

Finding the norm of a linear functional

This is a basic question of functional analysis, but I want to know how to... Find the norm of the linear functional $f$ defined on $C[-1,1]$ by $$f(x)=\int_{-1}^0 x(t) \, dt - \int_0^1 x(t) \, ...
0
votes
1answer
45 views

Subordinate norm is equal to $\Vert A\Vert_M=\Vert MAM^{-1}\Vert$ for the norm $\Vert x\Vert_M=\Vert Mx\Vert$

Let $M\in \mathcal{M}_n(\Bbb{K})$ a nonsingular matrix, we have $\Vert x\Vert_M=\Vert Mx\Vert$ is a norm over $\Bbb{K}^n$. I have to prove that the subordinate norm is equal to $\Vert A\Vert_M=\Vert ...
0
votes
1answer
24 views

Distance of two vectors under L_inf norm

Very simple question: suppose I have two vectors $a = (1,-2)$ and $b = (4,2)$. Under the L_inf norm, would the distance between them be $abs( ||a||_{inf} - ||b||_{inf}) = abs(2 - 4) = 2$? Is this the ...
0
votes
1answer
76 views

Concepts of isomorphisms of linear spaces with a norm and inner product

If I have a topological space, I say that a homeomorphic map preserves the structure of this space. Thus, in order to preserve topological properties we want to have a continuous bijection with a ...
0
votes
1answer
79 views

Proving result on matrix norms

How do I prove that, letting, for $A\in\mathbb{C}^{n\times n}$: $$(a)\quad\|A\|_1=\max\limits_{i=1,\cdots,n}\left(\sum\limits_{j=1}^n|a_{ij}|\right),$$ $$(b)\quad\|A\|_2=\rho^{\frac12}(A^HA),$$ with ...
0
votes
1answer
57 views

Model $\min \frac{1}{2} \parallel Ax-B \parallel_2 + \lambda_1 \parallel Cx \parallel_1 + \lambda_2 \parallel Dx \parallel_\infty $ into standard form

I need to solve the following convex optimization problem: $\min \frac{1}{2} \parallel Ax-B \parallel_2 + \lambda_1 \parallel Cx \parallel_1 + \lambda_2 \parallel Dx \parallel_\infty$ s.t $x ...
0
votes
3answers
63 views

Seminorm proof of a function

I have an example in a book which is not very clear to me : let $E$ vector space made of numerical functions (or complex) $f$ defined on a set $A$. $\forall a \in A, N_a : f \rightarrow |f(a)|$ is a ...