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
vote
0answers
104 views

How to prove an inequality for a special structure of strictly triangular matrix

The problem I cause is attached below. I am trying to prove the inequality. By using small $M$, I found that the terms on the left side of the inequality are part of the terms of the expansion on ...
1
vote
0answers
319 views

Dual Norm Of Sum Of Norms

What is the dual of a norm that is the sum of two-norms? Specifically, say we have the following norm for a $\mathbf{x}\in \mathbb{R}^n$ and $\mathbf{A}_i \in \mathbb{R}^{m \times n}$ $\|\mathbf{x}\| ...
1
vote
0answers
102 views

Inequality estimation

Let $B$ be an open unit ball in $\mathbb{R}^d$ centered at the origin and $u$ be a twice continuously differentiable function on $\bar{B}$ with $u|_{\partial B} = 0$. Know $$\Delta u = f.$$ How can I ...
1
vote
1answer
323 views

Prove inequality with norms and matrices

Prove that if $A$ is invertible and $||A-B||<||A^{-1}||^{-1}$ then $$\lVert A^{-1} - B^{-1}\rVert \leq \lVert A^{-1}\rVert \frac{\lVert I-A^{-1}B\rVert}{1-\lVert I-A^{-1}B\rVert}.$$ I also need ...
1
vote
0answers
145 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 | ...
1
vote
0answers
113 views

How to define an inner product for normed space? [duplicate]

Possible Duplicates: Norms Induced by Inner Products From norm to scalar product Given a normed space $(X, \|\cdot\|)$. Is it possible to define an inner product $\langle \cdot, \cdot ...
0
votes
4answers
128 views

Show that $A^{n}\to0$ if and only if $\|A\|^{n}\to0$

Let $\boldsymbol{A}$ be a square matrix. Show that $\lim_{n\to\infty}\boldsymbol{A}^{n}=0$ if and only if $\lim_{n\to\infty}\|\boldsymbol{A}\|^{n}=0$ for the spectral radius or for some operator ...
0
votes
1answer
47 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 $ ?
0
votes
3answers
70 views

About matrix products $A^{T}A$ and $ AA^{T} $

I'm investigating the relationship between 2-norms and eigenvalues of $A^{T}A$ and $ AA^{T} $, in order to better understand the SVD decomposition. How can I prove that $A^{T}A$ and $ AA^{T} $ are ...
0
votes
6answers
75 views

Why does this set a compact?

Consider the following set in $\mathbb{R}^n$: $$S = \{ x \ :\ \|x\| = 1 \}$$ Why is this set a compact? I don't know about closed, but it doesn't look bounded to me.
0
votes
2answers
37 views

Topology induced by norm

What is the meaning of topology induced by norm. To me topology is a collection of subsets satisfying certain rules. How can a norm induce a topology...? For example how can $\|\cdot\|_{2}$ induce a ...
0
votes
4answers
120 views

how to interpret this norm

Could any one tell me what "x" is there when he has defined $\|x\|$, just after he says $M_n$ has the operator norm thank you for helping.
0
votes
3answers
138 views

Is it true that $\biggl\|I-\frac{vv^T}{v^Tv}\biggr\|=1$?

I am following a proof in the text OPTIMIZATION THEORY AND METHODS a springer series by WENYU SUN and YA-XIANG YUAN. I come across what seems obvious that for a column vector $v$, with dimension ...
0
votes
2answers
58 views

Is convergence in the norm equivalent to convergence of norms?

If $\| \cdot \|$ is a norm on some space. Does the equivalence go both ways? $$\| f_n-f \| \to 0 \Longleftrightarrow \| f_n\| \to \| f\| $$ The $\implies$ direction is obvious since $\| f_n-f \| ...
0
votes
2answers
154 views

Prove $\|f\|_{L^p}$ is not equivalent to $\|f\|_{\infty}$ in $C[a,b]$

Prove that in $C[a,b]$ the uniform norm is not equivalent to the $L^p$ norm for $(1\leq p < \infty)$ I am stuck on showing that the function below satifies the claim. I know that f is continuous ...
0
votes
4answers
57 views

Difficulty in understanding a step in a definition in the book Walter Rudin

In the book Principles of mathematical analysis by Walter Rudin,He writes: "For $ A\in L(\Bbb R^n,\Bbb R^m)$, define the norm $||A||$ of $A$ to be sup of all numbers $|Ax|$, where $x$ ranges over all ...
0
votes
2answers
38 views

Why $||f||=\mathrm{sup}_{||g||=1}|\langle{f,g}\rangle|$

My question is why $||f||=\mathrm{sup}_{||g||=1}|\langle{f,g}\rangle|$? for any two functions $f$ and $g$ with $||g||=1$, and $||\;||$ denotes the 2-norm. I have tried to use the triangle inequality ...
0
votes
3answers
67 views

Norm of vectors inequality

I tried proving this with triangular inequality but i was not right can any one help me with this
0
votes
2answers
86 views

Mysterious Matrix Norm

Given a matrix $M$, does anyone know the name and the definition of the following norm? $$ \|M\|_* $$ Thanks in advance, Francesco.
0
votes
2answers
63 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 ...
0
votes
1answer
854 views

Prove that $\|T\|=\sup\{\|T(x)\|: x\in X , \|x\|<1 \}$ for $T$ a bounded linear operator

Let $T: X \to Y$ a bounded linear operator. Prove that $$\|T\|=\sup\{\|T(x)\|: x\in X , \|x\|<1 \}.$$ It is $||T||= \sup \{||T(x)||: x\in X ,||x|| \leq1 \}$ so $||T|| \geq \sup\{||T(x)||: x\in X , ...
0
votes
2answers
37 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
2answers
244 views

symbol for maximum number in an array or vector

As we know $\|x\|_{\infty}$ returns the maximum "absolute" value through the vector . I'm looking for a symbol to show the actual value that can be also negative: $ ?x?=\max\{x_1,...x_N\}$
0
votes
1answer
49 views

Does $d(x,y) = \lvert N(x) - N(y)\rvert$ satisfy the triangular inequality?

Let $N(x)$ be the norm of the vector $X$ and efine $$d(x,y) = |N(x) - N(y)|$$ I want to prove that $d(x,y)$ satisfies the triangular inequality. Here is my attempt: $$|N(x) - N(y)| \leq |N(x)| + ...
0
votes
3answers
46 views

Is this some kind of triangle inquality?

I stumbled upon the following inequality: $$\Vert x+hz-(x+y)-(p-(x+y))\Vert_2 \geq \Vert p-(x+y)\Vert_2-\Vert x+hz-(x+y)\Vert_2$$ where $p,x,y,z \in \mathbb{R}^n$. My question is: Is this some kind ...
0
votes
2answers
73 views

Is is true that $||v+w||^2 = ||v||^2 + 2\langle v,w \rangle + ||w||^2$?

Is it true that for a $\mathbb{R}$ vector space with dot product $\langle\cdot, \cdot\rangle$ and $||\cdot||$ norm \begin{align} ||v+w||^2 = ||v||^2 + 2\langle v,w\rangle + ||w||^2 && ...
0
votes
3answers
42 views

Show if $||\cdot||$ is a norm on $\mathbb{R}^m$ and $T: \mathbb{R}^n \rightarrow \mathbb{R}^m$ is linear and one to one the following is a norm.

Show if $||\cdot||$ is a norm on $\mathbb{R}^m$ and $T: \mathbb{R}^n \rightarrow \mathbb{R}^m$ is linear and one to one then $||\cdot||_*: \mathbb{R}^n \rightarrow \mathbb{R}$ given by $||x||_* = ...
0
votes
1answer
103 views

Prove the following are norms.

I'd like to show that the following are norms: $A \in \mathbb{R}^{n\times n}$ is invertible, so $\|{\cdot}\|\colon\mathbb{R}^n\to\mathbb{R}$ is thus defined: $\forall x \in\mathbb{R}^n$, ...
0
votes
2answers
143 views

Limit of nth power of operator norm

I am given a compact operator $A$ which lives in a Banach algebra and whose spectral radius obeys $\rho(A)=\lim_{n\rightarrow\infty}||A^n||^{\frac{1}{n}}<1$. Now I want to prove that this implies ...
0
votes
3answers
1k views

2-norm vs operator norm

I have read that we define the "2-norm" of a matrix as $$\max_i \,{|\sigma_i|},$$ which I have also heard called the "operator norm" (here $\sigma_i$ are the singular values). Also we have the ...
0
votes
1answer
247 views

Showing triangle inequality for a norm

I want to determine whether the following is a norm or not: \begin{equation} ...
0
votes
2answers
1k views

Matrix norm induced from vector explanation

Can someone explain as thoroughly as possible what a matrix induced norm is? A concrete example would for this norm would help a lot... $A \in C^{n \times n}, v \in C^n$ $|| A || = ...
0
votes
2answers
175 views

Matrix norm proving problem

I have a homework, one of a few, that I should prove that the norm $||A||_S = \sup\{||Av||:||v||=1\}$ Where ||.|| is some norm on $R^n$ into which vector space belongs also $v$. I should mention that ...
0
votes
1answer
52 views

Does the norm have a specific name?

Does the norm $$\|f\|=\sup\limits_{t\in[0,T]}\int\limits^t_0|f(\tau)|\ d\tau$$ have a specific name?
0
votes
4answers
41 views

Cauchy-Schwarz, how does it work in this example?

Consider $\|\cdot\|_2$ such that $\|x\|_2 = \left(\sum_{i=1}^n |x_i|^2\right)^{1/2}$. Let $A \in \mathbb{R}^{n\times n}, x\in \mathbb{R}^n$, then $$\begin{align} \|Ax\|_2^2 & = \sum_{i=1}^n ...
0
votes
1answer
28 views

is $N(f)=\int_{0}^{1} |f(t)|dt$ a norm on $E$(set of all continous real valued functions defined on [0,1])?

there are three conditions for a norm, I am stuck on one of them which is : $N(f)=0$ iff $f=0$. If i say $\int_{0}^{1} |f(t)|dt=0$ does this imply that $f=0$(zero function) ? Ok the other sense of ...
0
votes
1answer
39 views

lower bound on matrix norm inequality of sum

The question is simple: can we say this? $\|A\|-\|B\|<\|A+B\|$ for any norm you like.
0
votes
1answer
51 views

Cauchy Schwartz inequality and absolute value

Here's the inequality: $$|\langle u,v\rangle|\le\|u\|\cdot\|v\| $$ Why on the LHS there's an absolute value? We know that $\langle u,v\rangle \ge 0$ Isn't it redundant?
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
2answers
73 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
59 views

What is a good reference for learning about induced norms?

Wikipedia tells me a little about it. Following the wiki-link treasure hunt leads me to topics such as "p-norms on finite dimensional vector spaces". Which makes me want to ask: what's a good ...
0
votes
1answer
43 views

Value of $\frac1{\Vert f\Vert}$

For $V=\{x\in X\mid f(x)=1\}$ show that $\inf\{\Vert x\Vert\mid x\in V\}=\frac1{\Vert f\Vert}$, where $X$ is banach and $f$ is a nontrivial element of the dual space of $X$. For $x\in V$ we have ...
0
votes
2answers
38 views

Norm and InnerProduct Inequality

How can I show that this is true: Let $u,v \in \mathbb{R}^n$: \begin{align} \frac{\|u\|}{\|v\|} \leq \frac{(u,u-v)}{(v,u-v)}, \quad \hbox{if} \quad (v,u-v) > 0 \end{align} Where $\|\cdot\|$ is ...
0
votes
1answer
44 views

Derivative of $f(x)=\|Ax\|_2^2$

I'm trying to find the derivative of $f(x)=\|Ax\|_2^2$ where $A$ is some matrix and $\|u\|_2$ is the euclidean norm of $u$, $\|u\|_2 = \sqrt{u_1^2+u_2^2+\cdots+u_n^2}$ I know how to do this by ...
0
votes
2answers
38 views

Ratio of $\|\cdot\|$ and $\|\cdot\|_{\infty}$ on $\mathbb{R}^2$

I have the following question from an old examination paper in Real Analysis: On $\mathbb{R}^2$, $\|\cdot\|_{\infty}$ is defined by ...
0
votes
1answer
35 views

an $L^p$ implication

Let $1<p<\infty$ and $x,y\in L^p([0,1])$ such that $\|x\|_p = \|y\|_p = 1$. Then the following implication holds: $$\left\|\frac{x+y}{2}\right\|_p=1\Rightarrow x=y\tag{*}$$ This ...
0
votes
1answer
302 views

How to prove that the spectral radius of a linear operator is the infimum over all subordinate norms of the corresponding norm of the operator.

I am trying to understand a proof I have seen of the following theorem: $$\rho(A)=\inf_{\|\cdot\|}\|A\|.$$ I understand that to do this, the idea is to show that 1) $\rho(A)\leq\|A\|$ for any norm, ...
0
votes
2answers
158 views

Matrix norm proof

Given is $\left | \left | A \right | \right |_{2} =\left ( \sum_{i,j=1}^{n} a_{ij}^{2} \right )^\frac{1}{2}$ for $A\in \mathbb{R}^{n\times n}$. Show that this defines a matrix norm. I remember i've ...
0
votes
1answer
59 views

If A is positive-definite what can we say about $x^t A y$ or $y^t A x$?

If $A$ is an $n \times n$ positive definite matrix in $\displaystyle f(x) = \frac{\sqrt{x^t A x}}{2}$, can I claim that $f(x+y) \leq f(x) + f(y)$?
0
votes
1answer
38 views

A question on minimizing $\| . \|_2^2$ vs $\| . \|_2$

Suppose we are in $\mathbb{R}^n$ Is the problem of $d(x,Y) = \inf\{ \| x - y\|^2 : y \in Y\}$ equivalent to $d(x,Y) = \inf\{ \| x - y\| : y \in Y\}$ Pardon me, let us keep it simple and just stick ...