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

Dense subsets in tensor products of Banach spaces

Assume $B_1$ and $B_2$ are Banach spaces of univariate functions. Moreover, assume that the sets $D_1 \subset B_1$ and $D_2 \subset B_2$ are dense with respect to the respective norms ...
1
vote
1answer
41 views

A question on Hölder inequality [duplicate]

Let $p, q > 1$ such that $\frac{1}{p} + \frac{1}{q} = 1$. Then $$|\sum\limits_{i = 1}^n x_i y_i| \leq ||x||_p ||x||_q, \;\; \forall x, y \in \mathbb{R}^n.$$ I have to prove it considering $$u = ...
0
votes
1answer
17 views

Prove that there is an inner product on $\mathbb{R}^2$, given that the associated norm is a p-norm only if p = 2

Prove that there is an inner product on $\mathbb{R}^2$, such that the associated norm is given by: $ \parallel (x,y) \parallel = (|x|^p + |y|^p)^\frac{1}{p}$ where $ p > 0 $ only if $ p = 2 $ So ...
0
votes
1answer
42 views

Functional analysis: $\|A\|=\sup\{|\langle Ax,x\rangle|\mid x\in X, \|x\|\leq 1\}$

Let $(X,\langle\cdot ,\cdot\rangle)$ an inner product space and $A\in\mathcal L(X)$. I have to show that $$\|A\|=\sup\{|\langle Ax,x\rangle|\mid x\in X, \|x\|\leq 1\}.$$ The fact that $\|A\|\geq ...
0
votes
0answers
16 views

How much similar two large matrices are-a practical approach

I'm wondering is there any method to check how much similar two matrices are? For example the following three matrices $A = \left[ {\begin{array}{*{20}{c}} 1&1\\ 1&1 \end{array}} \right],B = ...
1
vote
1answer
24 views

Tightness of inequalities for various matrix norms

For a general inequality involving matrix norms, does the choice of the norm influence the tightness of the inequality? Eg. In $\|AB\| \leq \|A\| \|B\|$, Does the choice of the norm affect the ...
0
votes
1answer
25 views

Strict inequality of vector norms

Given a non orthogonal projection $p$ and non zero vector $x$. I am going to prove that $$\|Px\|<c\|x\|$$ for some $c<1$, where $\|\cdot\|$ is the usual Euclidean norm. I can only have the ...
2
votes
1answer
27 views

matrix operator norm and inner product

Is it true that $\Vert A\Vert:=\sup_{\Vert x\Vert=1}\Vert Ax\Vert=\sup_{\Vert x\Vert=\Vert y\Vert=1}\vert\langle y,Ax\rangle\vert$ for arbitrary matrices $A$? Showing $"\geq"$ seems to be ...
1
vote
1answer
52 views

Completeness in $L^p$ and supremum norms

As seen by this question, $C([0,1])$ is not complete in the $L^p$ norm ($1 \le p < \infty$) because one can choose a Cauchy sequence $$f_n(x) := \begin{cases} 0 & \text{if $0 \le x \le ...
1
vote
1answer
73 views

Why is the Euclidian norm used to measure complex numbers?

Why is the Euclidian norm used to measure complex numbers? The complex numbers are numbers (or more precisely, pairs of numbers), and I can't see why are they essentially connected to the ...
4
votes
1answer
93 views

Taylor series approximation of function under norm

I am reading this paper. At page number $4$, term $||Au - f||^{2}$ is approximated by taylor series approximation around $u^{k}$. The resulting approximations are $$\|Au - f\|^{2} \approx ...
4
votes
2answers
35 views

Norm of the operator $T:\ell^2 \to \ell^2$ defined as $(Tx)_1=0, (Tx)_n=-x_n+\alpha x_{n+1}$

Consider the operator $T: \ell^2 \to \ell^2$ defined as $$\begin{cases} (Tx)_1 = 0, \\ (Tx)_n = -x_n + \alpha x_{n+1}, \quad n\ge 2 \end{cases} $$ where $\alpha \in \mathbb{C}$. I want to find ...
5
votes
1answer
45 views

Is there a nowhere differentiable norm on $\Bbb R^n$?

Is there a nowhere differentiable norm on $\Bbb R^n$? The non differentiable norms that I know (e.g. the one norm $\|\cdot\|_1$ and the infinity norm $\|\cdot\|_{\infty}$) are non differentiable ...
2
votes
0answers
43 views

Find Solution regarding 2-Norm

I try to understand that, but I have no clue what do to and how to do it. $A$ is a $m \times n$ matrix with $rg(A)=m$. Find the solution for $Ax = b$, which is regarding to the $2$-norm (I guess ...
1
vote
0answers
25 views

Do tensor norms exist?

Does there exist norms for tensors, as an extension for the ordinary matrix norm? For example, if there is a derivative of a matrix [A] with respect to a vector {x}, does the norm of this derivative ...
1
vote
1answer
33 views

How can I find a norm of a linear transformation $T(x,y) = (ax+cy, bx+dy)$?

Let a linear transformation $T : \mathbb{C}^2 \to \mathbb{C}^2$ s.t $T(x,y) = (ax+cy, bx+dy)$ where $a,b,c,d \in \mathbb{C}$. Now, find the norm of T equipped with ($\mathbb{C}^2$ , $l^1(\{1,2\})$ ...
1
vote
1answer
25 views

Compute the limit of this expression of norms:

Compute the limit, as n goes to infinity, of the quotient: $$\frac{||A^{n+2}(x)||}{||A^n(x)||} $$, given the matrix $$ \begin{bmatrix} 0 & 3 \\ -2 & 5 \\ ...
3
votes
0answers
37 views

Calculating Norms for the Transpose

How does one show that the transpose mapping $T: \mathcal{M}_{n} \to \mathcal{M}_{n}$, given by $T(a)=a^{t}$, has norm $||T||=1$ but completely bounded norm $||T||_{CB}=n$? Notation. ...
1
vote
1answer
24 views

Taking limits of norms of a matrix raised to the nth power:

Given a matrix $$ A = \begin{bmatrix} 0 & 3 \\ -2 & 5 \\ \end{bmatrix} $$ and a vector $x = \begin{bmatrix}1&0\end{bmatrix}$, compute ...
1
vote
4answers
57 views

does $\|A\| > \|B\|$, $A$ and $B$ matrices, imply that $\|Ax\| >\|Bx\|$ for all $x$ in some vector space?

I'm wondering if I can prove the first inequality in a question that I am working on, does that make the second inequality automatic? Thanks,
2
votes
1answer
22 views

If every entry of a matrix A is bigger than every entry of a matrix B, is norm A bigger than norm B?

The norm $\lVert A \rVert$ is different from the norm $\lVert A(x)\rVert$, right? Just making sure that I am interpreting questions regarding matrix norm correctly. I am asked to compare the norm of ...
0
votes
1answer
16 views

question on projections in linear algebra

Hello all I was given this question for linear algebra class which I am stuck on and would truly appreciate the help: V is a finite-dimensional inner product space with M and N non trivial subspaces. ...
1
vote
1answer
30 views

Find a bound for a matrix

Let $A, B \in \mathbb{R}^{n\times n}$ and $I$ be an identity matrix of order $n$. Suppose $$B_k = B_{k-1} + B_{k-1} (I - A B_{k-1}), \quad (k=1,2,\ldots)$$ If $\Vert I - AB_0 \Vert = c < 1$, then ...
1
vote
2answers
40 views

Surface area of a torus

One can generate a torus as follows: $\vec{g}=((b+a\cos u)\cos v, (b+a\cos u)\sin v, a \sin u)$. To find its area, we can use a surface integral of the form $S=\int\int_{D_{uv}} {\lVert \frac{∂g}{∂u} ...
3
votes
1answer
41 views

Let $V$ be an inner product space. Show that if $||x+y||=||x||+||y||$, then $ax=by$ where $a,b$ are non-negative and not both zero.

Let $V$ be an inner product space. Show that if $||x+y||=||x||+||y||$, then $ax=by$ where $a,b$ are non-negative and not both zero. I know that the converse is true. I considered the square of the ...
2
votes
0answers
47 views

Norm of the inverse of a tridiagonal

Let's take a tridiagonal matrix (in general not Toeplitz, nor symmetric) $$L=\begin{pmatrix}a_1 & -b_1 & & & \\ -c_1 & a_2 & -b_2 \\ & -c_2 & \ddots & \ddots\\ ...
1
vote
1answer
27 views

Relationship between the square of the Frobenius norm and the Frobenius norm of the square

I am looking to understand the following relationship: I have a matrix $A$, whose entries are all bounded by $0 \leq a_{i,j} \leq 1$, and follows the constraint $\|A\|_2 = 1$. Is there anything ...
1
vote
2answers
42 views

Cauchy sequence which does not converge example.

Consider the normed space $(X, \Vert \cdot\Vert) $ where $$ X=\{ (a_n)_n \quad|\quad (a_n)_n \text{ real sequence with } \lim_{n\to \infty}a_n=0 \} $$ and $$\Vert (a_n)_n\Vert:= \sum_{n\geq ...
2
votes
1answer
58 views

Understanding Norms On a Vector Space (Part II)

This question is motivated by a previous question of mine. Let $\|\cdot \|$ be any norm(not necessarily the standard norm) on $\mathbf R^3$ and $S$ be the set of all the points with norm $1$. Let $p$ ...
1
vote
1answer
33 views

Absolute value of vector not equal to magnitude of vector

I've come accross the following inequality for a norm (where the norm defines the length of the vector): $$\lvert x \rvert ≤ \lvert \lvert x \rvert \rvert \leq \sqrt{n} \lvert x \rvert$$ where $x$ ...
2
votes
1answer
57 views

Understanding Norms on Vector Spaces

Let $\|\cdot\|$ be a norm (not necessarily the standard norm) on $\mathbf R^2$ and $S$ be the set of all the vectors $v$ such that $\|v\|=1$. For any point $p\in S$, let $\ell_p$ denote the line ...
2
votes
1answer
27 views

Why can the function $f(x)=||A\vec{x}-\vec{b}||^2$ be rewritten as $\vec{x}^tA^tA\vec{x}−\vec{x}^tA^t\vec{b}−\vec{b}^tA\vec{x}+||\vec{b}||^2$

Someone answered a question introducing this transformation of the function $f(x)=||A\vec{x}-\vec{b}||^2$ ; but I cannot get the idea why and how. Looks a bit like a binomial expansion, but I can't ...
0
votes
2answers
28 views

Proof of basic Inner Product Property

I am searching for a proof of the following property for two vectors x and y in $\mathbb R^n$ $<x,y> = ||x||*||y|| \implies ||x||= \lambda*||y||$ for some $\lambda\in\mathbb R$ with ...
0
votes
6answers
77 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.
1
vote
1answer
73 views

Name for norm with property $\|x+y\|=\|x\|+\|y\|$.

Is there a name for a norm with property $\|x+y\|=\|x\|+\|y\|$ ? I found this, but it doesn't seem to answer my question.
3
votes
1answer
177 views

DE solution's uniqueness and convexity

I am lost and don't know how to prove the following: If $M$ is a positive definite symmetric square matrix and if $\overrightarrow {v}(t)$ is a solution of: $$\overrightarrow {v'}(t) = ...
5
votes
1answer
49 views

Understanding a part of a proof involving Hilbert-Schmidt norm

I came across a proof I do not seem to understand fully, a screenshot is provided below. my concerns are the following: Why does the fact that $||T||_2 = ||UT||_2$ for every unitary U, allow us ...
0
votes
0answers
28 views

Linear Algebra L2 minimization

Im really confused about how to solve this question or even what its asking. Any help would be much appreciated! Let A be an m x n real matrix ($m \gt n$). Let x* be the minimizer of $||Ax - b||^2 + ...
0
votes
0answers
22 views

Proof of dual norm relation: $\frac{1}{q} + \frac{1}{r} = 1$

Recall: $\|\|$ is a norm in $R^n$, and its dual norm is defined as $\|z\|^*=\text{sup}_{\|x\|\leq1}z^Tx$. If $q$-norm and $r$-norm are dual norm, then we have the following relation: ...
0
votes
1answer
51 views

Proof: $ |||\frac{1}{2} AB + \frac{1}{2} BA||| \leq |||AB|||$

I am looking for a proof of the following:$$ |||\frac{1}{2} AB + \frac{1}{2} BA||| \leq |||AB|||$$ For positive hermitian matrices A and B, and a unitarily invariant norm $ |||\cdot|||$.
1
vote
2answers
33 views

Determine interior and boundary of a set

Let $(X,||\cdot||)$ be a normed vector space, where $$X = \big\{ (a_n)_{n \geq 1} ~~|~~ (a_n)_{n \geq 1} \text{ is a bounded real sequence }\big\}$$ and $$\|(a_n)_n\| = \sup_{n \in ...
1
vote
1answer
31 views

Is $\left\|A^TA(x-y)\right\| = \left\|A^TA\right\|\times \left\|x-y\right\|$ correct? $A \in \mathbb{R}^{n \times n}$

In the derivation of following, I meet a dumb problem: Note: 1. $\left\|\: \cdot \,\right\|$ is the $l_2$ norm. 2. $A \in \mathbb{R}^{n \times n} $ 3. $x,y \in \mathbb{R}^{n}$ ...
0
votes
0answers
29 views

What is the norm for the product of normed spaces?

Suppose $(\Omega, \Sigma ,\lambda)$ is a probability space and $X_i=L^2(\Omega,\Sigma,\lambda ,[0,1])$ with norm $||.||_{L^2}$ for all $i\in I$, $I$ is finite. Is there any natural norm for the ...
2
votes
1answer
24 views

Continuity of multivariable functions

I have a question regarding norms on $\Bbb R^{n}$ and proving the continuity of multivariable functions. Specifically, suppose we have $f: \Bbb R^{2} \to \Bbb R$, for example. To prove $f$ is ...
0
votes
4answers
58 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 ...
2
votes
0answers
36 views

How to prove that $\|x+y\|_p<\|x\|_p+\|y\|_p$? [duplicate]

Let $l_p=\{(x_n)\in\mathbb{R}^\mathbb{N}: \sum_{n=0}^\infty |x_n|^p<\infty\}$ and consider the following norm in $l_p$: $$\|x\|_p=\left(\sum_{n=0}^\infty|x_n|^p\right)^{1/p}$$ for ...
2
votes
1answer
80 views

Proof: $|||AB|||^ \frac{1}{2} \leq |||A ^ \frac{1}{2}B ^ \frac{1}{2}||| $?

I am looking for a proof of the following: \begin{equation*} |||AB|||^ \frac{1}{2} \leq |||A ^ \frac{1}{2}B ^ \frac{1}{2}||| \end{equation*} Where A, B are positive, hermitian matrices, and $|||⋅|||$ ...
1
vote
2answers
33 views

Norm is sup of inner products (proof).

Let $V$ be a vector space with an inner product $\langle.,. \rangle$ and associated norm $|| . ||$ Then: Could I have a proof of this fact?
0
votes
1answer
25 views

On the proof of the continuity of the inner product.

I am having problems with the following proof and I need to fill in some details: I understand that continuity is being proven by the sequence definition but I do not get why (a) follows ...
1
vote
2answers
34 views

Show that properties of norm are satisfied

Show that \begin{align} & \|y\|_M= \max_{a \leq x \leq b} |y(x)| \tag 1 \\[8pt] & \|y\|_1=\int_a^b |y(x)|\, dx \tag 2 \end{align} satify the properties of a norm in $C[a,b]$. That's what I ...