Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
1 answer
234 views

Is there a matrix that has the completely opposite effect of a Hadamard matrix?

First, let me provide some background on the problem: In the field of Large Language Model quantization/compressions, outliers (abs of outliers are much larger than the mean of abs of all elements in ...
xzh's user avatar
  • 31
3 votes
1 answer
187 views

Eigenvalues of certain matrices

We write $R(\theta)=\left(\begin{smallmatrix}\cos(2\pi\theta)&\sin(2\pi\theta)\\ -\sin(2\pi\theta)&\cos(2\pi\theta)\end{smallmatrix}\right)$ for any $\theta\in\mathbb R$. Let $d,m,n,r$ be a ...
emiliocba's user avatar
  • 2,446
8 votes
2 answers
519 views

Orthogonal basis of ${\bf Sym}_n(\mathbb R)$, made of orthogonal matrices

My question is motivated by this one, but within real matrices instead of complex ones. ${\bf Sym}_n(\mathbb R)$ is a vector space of dimension $N=\frac{n(n+1)}2$. Equipped with the scalar product $\...
Denis Serre's user avatar
  • 52.3k
1 vote
1 answer
452 views

About the Hadamard conjecture

On the wikipedia article about Hadamard Matrix it says that "The smallest order that cannot be constructed by a combination of Sylvester's and Paley's methods is $92$" But it also says that ...
KfirKrak's user avatar
6 votes
1 answer
984 views

LU decomposition for orthogonal or unitary matrices?

Is there any references on LU decomposition for orthogonal or unitary matrices? It seems to me that the diagonal entries of $U$ has some nice structure regarding to the Euler angles of the original ...
JJJZZZZZ's user avatar
  • 380
5 votes
1 answer
822 views

Generalization of Jordan's Lemma $A^2=B^2=I$ can be 2-block diagonalized

One of Jordan's lemma states that if two orthogonal matrices $A,B$ are such that $A^2=B^2=I$, then they can be co-diagonalized by block of size 2. (the proof is easy, consider $x$ an eigenvector of $A+...
MarcO's user avatar
  • 583
16 votes
7 answers
2k views

Is the linear span of special orthogonal matrices equal to the whole space of $N\times N$ matrices?

(Disclaimer : I know very well that $SO(N)$ has a Lie algebra of dimension $N(N-1)/2$ etc. This absolutely not the point of my question.) To make my problem more understandable, I start with the ...
Adam's user avatar
  • 355
2 votes
0 answers
79 views

Characterizing a subclass of row-orthogonal matrices

Let $O\in\mathbb{R}^{n\times m}$, $m>n$, be such that $O O^\top =I_n$. (Here $\bullet^\top$ denotes transposition and $I_n$ the $n\times n$ identity matrix.) Consider the following partition of $O$,...
Ludwig's user avatar
  • 2,712
3 votes
1 answer
416 views

What's the best orthonormal matrix to align two matrices in the operator norm sense?

Let $A,B \in R^{n\times r}$ with $A^\top B $ invertible. It is known that \begin{equation} UV^\top :=\arg\min_{R \in \mathcal{O}^{r\times r}}\|AR-B\|_\mathrm{F}, \end{equation} where $USV^\top$ is ...
Wuchen's user avatar
  • 515
0 votes
1 answer
460 views

A question on orthogonal matrix [closed]

Let $P\in R^{n\times n}$ be an orthogonal matrix. I want to ask whether or not there exists some vector $x\in R^n$ containing no zero entries such that $Px$ also contains no zero entries.
Xueyi Huang's user avatar