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

9
votes
2answers
313 views

On the convexity of element-wise norm 1 of the inverse

Let us define $\|A\|_1$ the element wise norm 1 of a matrix $A \in \mathbb{R}^{n \times m}$ as $$ \|A\|_1= \sum_{i,j} |A_{i,j}|. $$ Obviously, this function is convex over $\mathbb{R}^{n \times m}$. ...
0
votes
1answer
163 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 ...
4
votes
2answers
5k views

Difference between orthogonal and orthonormal matrices

Let $Q$ be an $N \times N$ unitary matrix (it's columns are orthonormal). I understand since Q is unitary, it would preserve the norm of any vector $X$, i.e, $||QX||^2=||X||^2$. My confusion comes ...
2
votes
1answer
578 views

Norm equivalence Sobolev space

I have this problem: Let $k>0$ (integer) and $1 \leq p < \infty$. Show that the norms $$ ||u||_{W^{k,p}(U)} = \bigg( \sum_{|\alpha|\leq k}||D^{\alpha}u||_{L^{p}(U)}^{p}\bigg)^{\frac{1}{p}} $$ ...
0
votes
0answers
21 views

Matrix $L_1$ norm derivative [duplicate]

Say that $A\in \mathcal{M}_{n,n}$ what is the result of the following derivative: $\frac{\partial \|A- diag(A)\|_1}{\partial A}$, where $diag(A)$ is the matrix that contains the diagonal entries of ...
0
votes
1answer
96 views

Sobolev spaces doubt

Can somebody help me with this doubt? Let $\Omega$ an open set and $A$ be any finite subset of points of $\Omega.$ Is it true the following inequality? $\vert v(a) \vert \leq C \| v \|_p ...
2
votes
1answer
261 views

Matrix norms involving singular values

The induced 2-norm of a $m \times n$ matrix $A$ is known as $$ ||A||_2 = \underset{||x||=1}{\text{max}} ||Ax||_2 = \sigma_1,$$ where $\sigma_1$ is the largest singular value of $A$. Then, is it ...
0
votes
1answer
81 views

Lower bound on the norm of product of non square matrices

The following inequality is known: $\parallel AB\parallel\geq\parallel A\parallel \sigma_{n}(B)$. However, it is only valid where both $A$ and $B$ are square. Is there an analogue for rectangular ...
1
vote
1answer
89 views

Norm of element of Hilbert space

How to prove that in a Hilbert space $H$, $$\lVert h \rVert = \sup_{u \in H}\frac{|(h,u)|}{\lVert u \rVert}?$$ Showing that the RHS is $\leq$ the LHS is easy but not sure of the other part. This is ...
0
votes
3answers
537 views

How to find the norm of this bounded linear functional?

Let $C^\prime[a,b]$ denote the normed space of all continuously differentiable real (or complex) valued functions defined on the closed, bounded interval $[a,b]$ in $\mathbf{R}$ with the norm defined ...
0
votes
0answers
30 views

Which of the following functions are norms? [duplicate]

For $x=(x_1,x_2)$, which of the following functions on $\mathbb{R}^2$ are norms? a.) $A_1(x) = 7\mid x_1\mid + 3\mid x_2\mid$, b.) $A_2(x) = \text{max}\lbrace\mid x_1\mid^2,\mid x_2\mid^2\rbrace$, ...
2
votes
3answers
83 views

Does a norm have to map to $\mathbb R$?

Wikipedia defines a norm on a vector space $V$ as a function $p : V \mapsto \mathbb R$. I've seen this defined similarly elsewhere. However, it seems to me that a real codomain isn't always necessary. ...
3
votes
1answer
238 views

An inequality involving the norms of symmetric positive definite matrices

Given A and B two real symmetric positive definite matrices is it true that, for some norm $\|.\|$, this inequality holds $$ \|AB-I\| \leq \|A^2B^2-I\| \qquad ? $$
0
votes
1answer
176 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
80 views

Analysis.. Convergence of sequence

I really struggle with understanding convergence and have the following questions.. Determine whether the following sequences converge and if so, give the limit: $x_n = ...
2
votes
2answers
76 views

Norms Abstract Analysis

I have a question relating to norms and have been giving functions and need to state whether they are norms or not... which of the following are norms on $\mathbb{R}^2$? Give reasons for your ...
7
votes
1answer
208 views

Help me understand this proof (showing that something is a norm).

I am reading the following paper: Takáč, Peter On the Fredholm alternative for the p-Laplacian at the first eigenvalue. Indiana Univ. Math. J. 51 (2002), no. 1, 187–237. I need help to understand the ...
2
votes
2answers
246 views

Norm of differentiation operator $Tf(t)=f^{'}$..

Consider $T:C^1[0, 1]\rightarrow C[0, 1]$ given by $Tf=f'$ where $$\|f\|_{C^1}=\|f\|_\infty+\|f'\|_\infty$$ and $\|f\|_\infty=\sup_{x\in [0, 1]}|f(x)|$. How to prove $\|T\|=1$? The inequality ...
2
votes
1answer
110 views

Is the polar set of convex Polytope also Polytope

Let $P$ be a convex polytope. How can I prove that the polar set of $P$ (lets call it $P^*$) is polytope? where $P^*=\{x\in\mathcal R^n:\forall v\in P, |\langle x,v\rangle|\le1\}$ . $Thanks$
1
vote
1answer
308 views

Change in singular values of matrix after left-multiply with a diagonal matrix

Say that we have an SVD for a matrix $X = U \Sigma V^T$, giving trace norm $||X||_{tr} = ||\Sigma||_{tr} = \sum \Sigma_{ii}$. I am wondering what happens to the SVD and/or trace norm if we left ...
0
votes
1answer
55 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
450 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 ?
14
votes
1answer
927 views

On the norm of a quotient of a Banach space.

Let $E$ be a Banach space and $F$ a closed subspace. It is well known that the quotient space $E/F$ is also a Banach space with respect to the norm $$ \left\Vert x+F\right\Vert_{E/F}=\inf\{\left\Vert ...
2
votes
0answers
155 views

Step functions dense in Integrable functions with respect to $L_2$

Let $I$ be a bounded interval. Prove that $\{\text{step functions }I \to C\}$ is dense in $\{\text{integrable functions }I \to C\}$ (Riemann Integrable) with respect to $\|.\|_2$ ($L_2$ norm)
1
vote
1answer
79 views

On the convexity of the element-wise norm 1 of a pseudoinverse

Let us define $\|A\|_1$ the element wise norm 1 of a matrix $A \in \mathbb{R}^{n \times m}$ as $$ \|A\|_1= \sum_{i,j} |A_{i,j}|. $$ Obviously, this function is convex over $\mathbb{R}^{n \times m}$. ...
3
votes
0answers
74 views

Exercise from textbook about norm

The below diagram included a relevant page and the question 4 of the exercise which i am not sure how to do. Any hint or solution are welcome Attempts: a) I have done it b) i have tried to show that ...
0
votes
1answer
34 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
61 views

Approximating asymmetric matrix's Ky Fan norm

Given an N-by-N asymmetric matrix $M$ Is there any theory about approximating $M$'s Ky Fan k-norm $|| M ||_k$ using $\frac {(M+M^T)}{2}$'s Ky Fan k-norm $|| \frac {(M+M^T)}{2} ||_k$? UPDATE: ...
1
vote
2answers
150 views

minimizing a norm and a linear function

Let $y,\lambda\in\mathbb{R}^n$. I want to minimize the following with respect to $y$. $$ f(y)=||y|| + \lambda^Ty $$ where $||y||$ is the Euclidean norm. I first take the derivative of the function and ...
1
vote
2answers
229 views

Norms of idempotent matrices

So if I have a random idempotent matrix (a matrix that when squared equals itself) how do I go about calculating its 2-norm? I know that a idempotent matrix has eigenvalues of only 0 or 1 and I know ...
3
votes
2answers
225 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
235 views

Need help understanding matrix norm notation

I've been trying to understand matrix norms (full disclosure: school assignment, not looking for answers, just clarity!), and how they follow from vector norms - been awhile since I did much linear ...
2
votes
1answer
103 views

What are the maximumnorm and supremumnorm of a vector when having a basis?

I have a perhaps stupid question. When having a finite-dimensional Vectorspace $X$ (f.e. n-dimensional) and when knowing a basis $V=\left\{v_1,...,v_n\right\}$ of it, so any $x\in X$ can be written as ...
1
vote
1answer
133 views

Matrix Trace representation?

For a real, symmetric matrix $A$ and a real, rectangular matrix $X$, am looking for a matrix trace based representation of this simple linear algebraic expression $\sum_{i} A_{ii} ...
2
votes
2answers
209 views

Derive steepest descent vector subject to norm constraint

I am currently working through an old textbook Practical Optimization by Gill, Murray and Wright (c 1982) who make some derivations which seem correct, but I am unable to duplicate. In the equations ...
2
votes
1answer
57 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 ...
3
votes
1answer
362 views

Proof of a norm

Prove that: $ \|\cdot\|_1:\mathbb{R}^n \rightarrow \mathbb{R};\vec{x} \mapsto \sum_{j=1}^n |x_j| $ is a norm defined on the vector space $\mathbb{R}^n$. 1) Zero vector: $\sum_{j=1}^n |x_j| = |x|_1 ...
0
votes
1answer
85 views

Norm of normal Operator A

I just found the following equality $||A||=sup_{\lambda\in\sigma(A)} |\lambda|$ My question: What exactly means $\sigma(A)$ and why this is true ? I always thouht the only way to get the ...
0
votes
1answer
120 views

Hilbert norm and Euclidean distance

For real matrix $X$ where $d_{i,j}^2(X)$ indicates the euclidean distance squared between the rows $i,j$ of $X$, if $d_{i,j}^2(X)=||f(X_i.)-f(X_j.)||_H$ then what would the function $f(.)$ be? Is ...
5
votes
2answers
322 views

Cauchy-Schwarz for metrics with arbitrary signatures

When the norm of a vector is always greater than or equal to zero, the Cauchy-Schwarz inequality holds, but what if we look at a metric with an arbitrary signature? Then the inner product of a vector ...
1
vote
1answer
188 views

p norm Matrix relationship

I am trying to show that $\Vert A \Vert_\infty \leq \sqrt{n}\Vert A \Vert_2$ given that $A \in \mathbb{R}^{m \times n}$, $\Vert A \Vert_\infty = \max \limits_{1\leq i \leq n} \sum\limits_{j=1}^n ...
2
votes
2answers
185 views

equivalence of norms and direct sum

Let $(X,\|\cdot\|_X) $ be an infinite dimensional Banach space. Suppose that you can write $X=V\oplus W$. Write $x=v+w$ and define $(V\oplus W,\|x\|_\oplus :=\|v\|_X+\|w\|_X)$. Show that ...
1
vote
1answer
74 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}$$ ...
5
votes
2answers
279 views

What is the reason norm properties are defined the way they are?

Suppose we have a complex vector space $V$. A norm is a function $f : V \rightarrow \mathbb{R}$ which satisfies (i) $f(x) \ge 0$ for all $x \in V$ (Positivity - Non-Negativity) (ii) $f(x + y) \le ...
4
votes
1answer
389 views

Poincaré's lemma with norm in $H_{0}^{1}$

I wonder why $\| u\|_{H_0^1} = \int_{\Omega} |Du|^2$ for u in $H_0^1(\Omega)$, with $\Omega = (-1,1)$? I might be wrong but isn't $\| u\|_{H^1} = \| u\|_{L^2} + \| Du\|_{L^2}$? How come that $\| ...
1
vote
1answer
197 views

Equivalence of Norms Defined on a Cartesian Product

While studying some notes on normed vector spaces, I have come upon the proof that addition $+:V \times V\to V$ of vectors in a normed vector space $V$ is a continuous operation. The proof of this ...
1
vote
1answer
207 views

Dual norm and distance

Let $Z$ be a subspace of a normed linear space $X$ and $x\in X$ has distance $d=\inf\{||z-y||:z\in Z\}$ to $Z$. I would like to find a function $f\in X^*$ that satifies $||f||\le1$, $f(x)=d$ and ...
0
votes
1answer
142 views

Inequality for singular value for differences of matrices (upper bound)

Does anybody know the inequality of singular value for differences of matrices, i.e. $\sigma_{max}\left(\begin{array}{c} A-B\end{array}\right)\leq??$ in term of $\sigma_{max}\left(\begin{array}{c} ...
5
votes
2answers
141 views

Calculate $\left\Vert \begin{bmatrix}1 & 2\\ 2 & 4 \end{bmatrix} \right\Vert$

With $$\left\Vert A \right\Vert=\max_{\mathbf{x}\ne 0}\frac{\left\Vert A\mathbf{x}\right\Vert }{\left\Vert \mathbf{x}\right\Vert }$$ and $$A=\begin{bmatrix}1 & 2\\ 2 & 4 \end{bmatrix} $$ ...
3
votes
1answer
141 views

Absolute norms and 1-unconditional sums

Absolute norm Let $X$ and $Y$ be Banach spaces. Let $Z=X\times Y$ a norm $\|\cdot\|_N$ on $Z$ is called absolute if there is a function $N\colon R^2\rightarrow R$ such that $$ \|(x,y)\|_N=N((\|x\|, ...