Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
0 answers
1k views

How to project a matrix to a unitary matrix?

Given a nonzero vector $v \in \mathbb{R}^n$, we all know that it's projection onto the unit $\ell_2$ ball is just $\frac{v}{\|v\|}$. Let $X$ be some nonzero $n \times n$ matrix. What is the projection ...
Gautam's user avatar
  • 1,703
2 votes
1 answer
536 views

Minimize matrix norm over the unitary matrices

Suppose $C_1$ and $C_2$ are some fixed $n \times n$ matrices. Define the norm $\| M \| = \sum_{i = 1}^n \max_j |M_{ij}|$. What is $\min_U \|C_1 U C_2 \|$? Here $U$ ranges over the $n \times n$ unitary ...
Gautam's user avatar
  • 1,703
3 votes
1 answer
464 views

Bounding the Frobenius norm of orthogonalised matrices

Context: I am trying to show the convergence of an optimization method which includes orthogonalization in the update step. Problem: Let's say I have real matrices $A, B \in \mathcal{R}^{n xm}$. If ...
Ozan Sener's user avatar
3 votes
0 answers
298 views

Singular value decomposition of a low rank weak diagonally dominant M-matrix. When is the unitary polar matrix positive semi-definite?

Let $A$ be an $n \times n$, non-symmetric, real, weak diagonally dominant M-Matrix. Its diagonal is strictly positive, its off-diagonal is negative or zero and all its columns sum to zero. $A$ has ...
Astor's user avatar
  • 323