1
vote
1answer
47 views

Space of Distribution wrt to topology of uniformly convergence on bounded sets not Frechet-Space.

I found a state, that the Space of Distribution on (here:) $\mathbb{R}^{n}$, which is equipped with the topology of uniformly convergence on bounded subsets is not a Frechet Space. As far as i can ...
1
vote
1answer
25 views

Prove $||A||_2 = max_{x \neq 0, y \neq 0}\{\frac{|\langle y,Ax \rangle|}{||x||\cdot ||y||}\}$ for $A\in \mathbb{K}^{n\times m}$

I'd like to prove that the spectral norm of a matrix that is not necessarily square can be written as the following subordinate norm $||A||_2 = max\{\frac{|\langle y,Ax \rangle|}{||x||\cdot ||y||}, y ...
2
votes
2answers
38 views

Is $u^TAu \geq 0$ true for all symmetric matrices $A$?

we know from the definition of inner product and norm, that $u^Tu$ is always larger than zero, except the case where $u=0$ at which case it is zero. I came across a question that infers that $u^TAu ...
1
vote
1answer
29 views

Does this question make any sense - eigenvalues and norms

Im having difficulties understanding this question: show that if $b$ is an eigenvector of an invertible matrix $A$ with an eigenvalue $\lambda_1$ and $\delta b$ is an eigenvector of $A$ with an ...
1
vote
1answer
28 views

Prove triangle inequality of vector norm

I am trying to show that $||x+y||_p \leq ||x||_p + ||y||_p$ where $p$ is an integer larger than 1, but not infinity (I proved those cases already), and $||x||_p = (\sum_{i=1}^n |x_i|^p)^{\frac{1}{p}}$ ...
1
vote
2answers
65 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 ...
0
votes
2answers
52 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} ...
1
vote
1answer
47 views

Check my answer - Finding the jacobi matrix of a function

We are given $f: \mathbb R^n \to \mathbb R^n$ such that: $0 \neq x \in \mathbb R^n$, $f(x)=\frac{x}{|x|}$, where $|x| = \sqrt {x_1^2 +x_2^2+...+x_n^2}$ Find the jacobi matrix (the differential ...
0
votes
1answer
36 views

Prove that the operator norm is a norm

Exercise: Prove that the operator norm of the set $S$ of all linear operators $L:R^n\to R^m$ defines a norm on $S$ Definition of norm: A positive function $\| .\|$ on a real vector space $V$ is a ...
0
votes
0answers
34 views

Pareto distribution and matrix

I am wondering if there are any bounds are known on the eigenvalues of random matrix whose entries are with Pareto distribution? Thank you.
2
votes
1answer
43 views

Weak Lower Semicontinuity Generalized to any $L_{p}$ space

I am having difficulty with the following proof: Generalize the weak lower semi-continuity of$L^{p}$ norms to all $1\leq p < \infty$; i.e., show that if $u_{n}\to u$ weakly in $L^{p}$, then ...
2
votes
1answer
75 views

Any positive linear functional $\phi$ on $\ell^\infty$ is a bounded linear operator and has $\|\phi \| = \phi((1,1,…)) $

This is a small exercise that I just can't seem to figure out. When I see it I'll probably go 'ahhh!', but so far I haven't made any progress. I'd like to prove that any linear functional $\phi$ on ...
2
votes
1answer
35 views

Showing that a map defined using the dual is a bounded linear operator from X' into X'

I have trouble answering the second part of the following exercise. Any help would be appreciated! Let $(X, \| \cdot \|)$ be a reflexive Banach space. Let $\{ T_n \}_{n = 1}^\infty$ be a sequence of ...
0
votes
1answer
25 views

Check this is a hilbert norm: $ \ell^2 $ with norm $\| \cdot \| := \| \cdot \|_{\ell^2} + \| \cdot \|_{\ell^p}$

Clearly $ p \geq 2 $ so it gains sense calculating the $\ell^p $-norm. According to my calculation this norm is equivalent to the $\ell^2 $ norm, in fact given a cauchy sequence w.r.t $\| \cdot \| $ ...
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 ...
2
votes
1answer
44 views

Representation in Banach space and norms 'induced' by representation

By $G$ we denote some compact group, $X$ stands for some Banach space. Suppose $\pi\colon G\longrightarrow \mathrm{GL}(X)$ to be some representation in $X$. I'm trying to prove that there is an ...
1
vote
2answers
180 views

Any two norms on finite dimensional space are equivalent

Any two norms on a finite dimensional linear space are equivalent. Suppose not, and that $||\cdot||$ is a norm such that for any other norm $||\cdot||'$ and any constant $C$, $C||x||'<||x||$ for ...
1
vote
1answer
43 views

Equivalence of given norms in $\mathbb{R}^k$

Find as big as possible $c>0$ and as small as possible $C>0$ such that we have: $$\forall_{\vec{x}\in\mathbb{R}^k} \ \ c\cdot \sqrt{\sum_{j=1}^k|x_j|^2}\le \sqrt{\sum_{j=1}^k ...
0
votes
3answers
69 views

Compute the norm of matrix

Let $M$ be $n\times n$ matrix, consisting entirely of 1's. Show, that $\|M\|_{op}=\sup_{x\in C^n}|Mx|=n$.
0
votes
1answer
56 views

Norm of a bounded operator

Let $\phi \in C[0,1]$ and $T_{\phi}:C[0,1] \rightarrow \mathbb{R}$ be: $T_{\phi}f = \int_0^1 f(x)\phi(x)dx$ prove that $T_{\phi}$ is a continuous, linear functional and that $||{T_{\phi}}|| = ...
1
vote
1answer
49 views

Relation of norms of matrices

Let $A$ be $m \times n$ matrix. Let $B=\frac 1n AA^*$, where $A^*$ is a transposed matrix. Let $X_i, I\leq m$ be row-vectors of $A$. Show $$ \|B\|=\frac 1n \|A\|^2\geq \max_{i\leq m}|X_i|, $$ Where, ...
0
votes
1answer
45 views

Generalized minimal residuals: eigenvalues and sets of functions

Can someone help me on this exercise (2 parts)? Thanks! Suppose that $S \subseteq \mathbb{C}$ is a set whose convex hull contains $0$ in it's interior (so $S$ is contained in no half-plane ...
0
votes
1answer
43 views

Help in proving that a vector norm satisfies an axiom.

I am trying to prove if the following is a vector norm: ||x|| = max{$|x_1 + x_2|, |x_2 + x_3|, |x_3 + x_1$|} (x is vector with 3 elements) I'm stuck proving that $||\alpha x||=|\alpha|*||x||$. I ...
-3
votes
1answer
60 views

Conditional number: exercise

Let's say we've got a $202 \times 202$ matrix $A$ for which $||A||_2=100$ and $||A||_F=101$ (the Frobenius norm). How can we find the sharpest bound (lower) on the 2-norm condition number of $A$? ...
2
votes
3answers
61 views

Operator attains norm

We have the following linear and well-defined mapping $T_{a}(b):=\sum_{j=1}^{\infty}a_{j}b_{j}$, with $\{a_{j}\}\in \ell^{1}$ and $\{b_{j}\} \in c_{0}$. Show that $\|T_{a}\|=\|a\|_{1}$. My work: ...
2
votes
1answer
173 views

Prove that two norms are equivalents

Two norms $\|\bullet\|_1$ and $\|\bullet\|_2$ are equivalents iff $\;\exists\;c_1,c_2>0$ such that $c_1\|x\|_1\le \|x\|_2\le c_2\|x\|_1$ We're working in $\mathcal C^1[0,1]$, and I have ...
0
votes
0answers
39 views

Norm of a mapping

$$C[0,1]=\{f:[0,1]\rightarrow R | \text{$f$ is continuous function}\}$$ $$\|f\|=\max \{|f(x)|:x\in [0,1]\}$$ $$A:(C[0,1],\|\|)\rightarrow(C[0,1],\|\|)$$ $$A(f)(x)=(x^4-x^2)f(x)$$ I have to ...
0
votes
1answer
100 views

Showing a norm preserving isomorphism of vector spaces

Lets define $l^1$ as the complex vector space of all absolutely summable sequences of complex numbers and and $x_0$ consists of all the sequences in $l^\infty$ (all bounded sequences) that eventually ...
0
votes
1answer
676 views

How to describe minimization of L1 norm error using linear programming?

Given a set of $n$ pair points $(x_1, y_1), ..., (x_n, y_n)$ in the plane, I need to find a line $ax + by = c$ that fits the points of the L1 norm error points as closely as possible. I need a linear ...
1
vote
1answer
39 views

Homogenous Systems Question

$A, B \in \mathbb{C}^{n\times n}$ If $I - B$ is singular, then $\exists x$ from $\mathbb{C}^n$ so that $(I - B)x = 0$. How do I show that $|| B || \geq 1$ and if $|| A || \leq 1$ then $I-A$ isn't ...
2
votes
1answer
133 views

Inequality for norms

Let g(x, y) be function on $X\times Y$. Show that for all $p\geq q$ $$ \|\,\|g\|_{L^q(Y)}\,\|_{L^p(X)}\leq \|\,\|g\|_{L^p(X)}\,\|_{L^q(Y)} $$ Thsnk you.
5
votes
1answer
406 views

Using Lax Milgram to find a weak solution in an intersection of Sobolev spaces

I am trying to prove the existence of a weak solution of the problem: $$ -\Delta^2 u = f \in L^2(U)\\ \\ u|_{\partial U}=\Delta u|_{\partial U} = 0 $$ on the bounded open set $U\subset\mathbb{R}^n$ ...
1
vote
2answers
43 views

Showing a function is a norm.

I'm trying to prove that $\Vert v\Vert :=\langle v,v\rangle^{1/2} $ defines a norm, but I'm having trouble with the triangle inequality. $\Vert u+v\Vert=\langle u+v,u+v\rangle^{1/2}=(\langle u,u ...
0
votes
1answer
554 views

compute the similarity between two vectors

Euclidean distance is a measure that may be used to compute the similarity between two vectors. Given a query $q$ and documents $d_1, \ldots, d_n$, we may rank the documents $\mathcal{D} = ...
2
votes
1answer
191 views

Invertible operator norm bound

Let $H$ be a Hilbert space and that $X$ are bounded. Suppose $X$ is self-adjoint. Show that $Y=X+iI$ is invertible and the inverse $Y^{-1}$ has the norm $\lVert Y^{-1} \rVert \le 1$. I can prove $Y$ ...
1
vote
1answer
48 views

Does $\|z\|=(\sqrt{|x|}+\sqrt{|y|})^{\frac{1}{2}}$ define a norm on $\mathbb R^2$

Does $\| z\|=(\sqrt{|x|}+\sqrt{|y|})^{\frac{1}{2}}$, with $z=(x,y)\in\mathbb R^2$, define a norm on $\mathbb R^2$?
6
votes
2answers
361 views

Counterexamples of Arzèla Ascoli theorem for non-obeyed criteria

I had an exam on functional analysis some time ago, and one of the questions I couldn't make any sense out was the following: Let $\Omega\subset \mathbb{R}$ and $\{f_n\}$ a sequence of continuous ...
2
votes
1answer
87 views

A specific linear operator between Banach spaces

Let B be the Banach space $B=(C[0,1],\|\cdot\|_{\infty}$) and let $\{\xi_i\}\in l^\infty$. Let $T:l^1\rightarrow B$ be the linear operator given by: $(Ta)(x) = \sum_n\xi_na_nx^n$. I have three ...
6
votes
2answers
353 views

equivalence of norms

I would like a little help here: I have two defined norms over $C^{1}([0,1])$ : $\| A(f)\|=|f(0)|+\max_{x\in[0,1]}{|f'(x)|}$ $\| B(f)\|=\int_0^1|f(x)|dx+\max_{x\in[0,1]}{|f'(x)|}$ I already ...
3
votes
1answer
353 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 ...
2
votes
2answers
181 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 ...
2
votes
1answer
167 views

Equivalence of two norms

Define two norms as following: $$ \left\Vert f\right\Vert _{1}={ \max_{0\leq x\leq1}\left|f\left(x\right)\right|} , \quad\text{ and }\quad \left\Vert f\right\Vert ...
1
vote
1answer
78 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 ...
2
votes
1answer
446 views

proving $L^\infty$ norm inequality (disprove $\Vert f\Vert_\infty\le\sqrt{n}$)

There are three parts in this question, I've done the first two but not sure about the third one. Also see $L^2$ norm inequality. In the third part, I am asked to show that if $W$ is a ...
3
votes
1answer
158 views

Norm of operator $g\mapsto \int fg$

Let $T_f:(C([a,b],\mathbb C), \lVert \cdot \rVert_1) \to \mathbb C$ with $g\mapsto \int_a^b f(x)g(x) dx$ for any given $f\in C([a,b],\mathbb C)$. I have to find the norm of $T_f$. I started with: ...
0
votes
1answer
205 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 ...
3
votes
1answer
84 views

Bounding the $l_1$ norm of a vector

Let $x$ be real vector with $\|x\|_1=x_1+\ldots +x_{2n}$. How to bound from above $(x_1+\ldots+x_n)(x_{n+1}+\ldots+x_{2n})$ by $l_2$ norm of the vector $x$. Of course, using $\|x\|\leq\sqrt ...
0
votes
1answer
409 views

Inequality with matrix norms

Prove that if $A$ is invertible and $||A-B||<||A^{-1}||^{-1}$ then $$\lVert (I-A)^{-1}\rVert \leq \frac{\lVert I\rVert-(\lVert I\rVert-1)\lVert A\rVert}{1-\lVert A\rVert}.$$ This is the second ...
1
vote
1answer
274 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 ...
3
votes
1answer
372 views

Minimize distance between 2 functions

Just so you know, this is a homework question, and I basically need help with the steps to solve this problem. I understand what it's asking; however, my attempts haven't worked out, and I'm probably ...