# Tagged Questions

Norm is a function on a vector space $X$ which generalizes notion of length of vector in general vector spaces.

69 views

### L1 norm differentiablility

I am trying to understand the Least Absolute Deviation algorithm, which basically is min l1-norm(z) subject to z=Ax-b I want to understand how is the l1-norm ...
31 views

### Which subsets of a given real linear space $V$ are open unit balls with respect to some norm on the space?

Which subsets of a given real linear space $V$ are open unit balls with respect to some norm on the space? My textbook (Metric Spaces - Michael Searcoid) gives the following hints to answer the above ...
37 views

24 views

### Equality in definition of dual space norm

In the definition of the dual space norm, the WP page makes the following statement: and I was wondering why going from the middle equality to the right equality was obvious?
27 views

### Function to turn results from a nearest-neighbour function into an inversely proportional version?

Short version: Given an input vector D of n values, what are the different methods that one can use to return a vector W such that each value in W is in inverse proportion to the magnitudes of the ...
29 views

### Norm $p$-adic vector spaces

Are there analogs of euclidean norms such as $\infty$-norm in $p$-adic spaces? What are some of analogies between euclidean space and $p$-adic spaces?
146 views

### Convex Optimization Closed Form Solution

I'm currently studying for my exame in convex optimization. It covers problem formulation, first and second order conditions of optimality, unconstrained optimization, constrained optimization with ...
65 views

### Proving a theorem about Fourier coefficients

I need to prove this: Let $f$ be a $C^1$ function on $[-\pi, \pi]$. Prove that the Fourier coefficients of $f$ satisfy $|a_n| \leq \frac{K}{n}$ for some constant $K$. Can someone please let me ...
39 views

### How to show a norm identity of a weighted sum

I ran across the following identity while reading up on norms. It deals with the square of the $2$-norm of a convex combination. That is, for all $x,y,\in\mathbb{R}^{n}$ and $\rho \in [0,1]$: ...
42 views

### When to use which condition number? (which norm)?

The condition number is used to determine how sensitive b is to changes in A in the equation ...
102 views

49 views

41 views

### Bound on maximum of product of matrix and vector

I need to bound the absolute maximum of each entry of a matrix-vector product: $\max_{|x|_{1}=1} |Ax|_{\infty}$ I tried to pose this in terms of the induced infinity norm of $A$, as in ...
49 views

### Operator Norm and Submultiplicativity against the Spectral Norm

Consider $\mathcal{A}:\mathbb{R}^{n\times m}\to \mathbb{R}^{p\times q}$ to be a linear operator. I know that by considering the trace norm and using the submultiplicativity of the operator norm we ...
250 views

### Calculating Cosine Similarity with Matrix Decomposition (matrix multiplication with normalized columns)

To calculate the column cosine similarity of $\mathbf{R} \in \mathbb{R}^{m \times n}$, $\mathbf{R}$ is normalized by Norm2 of their columns, then the cosine similarity is calculated as ...
37 views

### Operator norm on $M_n(A)$ where $A$ is a Banach algebra

On $M_n(\mathbb{C})$, if we take the operator norm by acting on $\mathbb{C}^n$ where $||(z_1,\ldots,z_n)||=\max_{1\leq i\leq n}||z_i||$, then for $[a_{ij}]\in M_n(\mathbb{C})$ we have ...
55 views

138 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 ...
46 views

23 views

49 views

### Does unitary transformation preserves the max of norm-2 of lower dimensional vectors?

Let $\{\mathbf{e}_i\in\mathbb{R}^n, i=1,...,N\}$. Apply a unitary transformation of the form $\mathbf{U}_N\otimes\mathbf{I}_n$ to this vector set and reach to vector set ...
21 views

### orthogonality-like in vector normed space

Given a normed real vector space $V$, and a vector $x\ne 0$, there exists a vector $y\ne 0$ such that $\|x+y\|=\|x-y\|$? I know that it exists if the norm is induced by a scalar product (in ...
63 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 ...
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 = ...
### 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 ...