# Tag Info

1 vote

### How to optimize for the best fit nonuniform-scale-rotation to a given 3×3 matrix?

Here I'll present a few remarks and one reasonably efficient (IMHO) algorithm. Unlike my previous answer the conclusions here are experimental more than theoretical. You are absolutely right that the ...
• 54.3k

### Results on Boolean matrices

We can try to produce some of the basic theory of Boolean matrices here to see what makes sense and what does not. For this post, we do not lose much by generalizing to the Boolean algebras of the ...
• 24.6k
Accepted

### Eigenvalues and eigenvectors of non-symmetrical tridiagonal matrix

Defining the $2 \times 2$ transfer matrix \begin{align}\tag{1} Q = \begin{pmatrix} -\lambda & 1 \\ -1 & 0 \end{pmatrix}, \end{align} the characteristic polynomial (CP) of the $M \times M$ ...
• 909

### Eigenvalues and eigenvectors of non-symmetrical tridiagonal matrix

I don't know about a general form, but at least for each of the cases of dimension $6n-1$ or $6n+1$, $n\in \mathbb{N}$, there is an eigenvalue $-1$ or $1$, respectively. Denoting $v_3 \equiv 1,0,-1$, ...
• 4,448

### How to optimize for the best fit nonuniform-scale-rotation to a given 3×3 matrix?

I'm still not sure whether a closed form solution exists. But I recognized that most implementations of SVD will be iterative (the simplest being power iterations), so the block-coordinate descent in ...

### How to optimize for the best fit nonuniform-scale-rotation to a given 3×3 matrix?

OK, sorry for the delay: yesterday was hectic and then I got distracted by another question. Here is a small piece of theory promised. First, let us notice that $\|L-SR\|_F=\|LR^*-S\|_F$ so, as you ...
• 54.3k
Accepted

### Reducing $9\times9$ determinant to $3\times3$ determinant

I think the simplest way to reduce $$A=M-\omega I$$ to a $3\times 3$ matrix is to use the Schur complement with respect to the $(\bar 2,\bar 2)$-elements of $A$, \begin{align} C = A/A_{\bar 2,\bar 2} =...
• 909

### Reducing $9\times9$ determinant to $3\times3$ determinant

The formula's in the OP contain an error: the $\omega$ in the denominator of $N_1$ and $N_2$ should be $\omega^2$, so $$N_1 = \frac{aa^t}{\omega^2}, N_2 =\frac{a^ta}{\omega^2}\operatorname{id}.$$ Then ...
• 155k
1 vote
Accepted

### A question about the sign of quadratic forms on nonnegative vectors

I think $$M=\pmatrix{5&-3&-3\cr-3&5&-3\cr-3&-3&5\cr}$$ is a counterexample. If $z=(a,b,0)$, then $z^tMz=5a^2-6ab+5b^2\ge0$ for all $a,b$ (and, by symmetry, the same should be ...
• 36.7k
Accepted

### One question on circulant $(-1,1)$-matrices

This is a question about a sequence $a(t)\in \{\pm 1\}$ of period $n$ with 2 level periodic autocorrelations, with the nontrivial autocorrelations identically equal to 1. All these problems have a ...
• 8,981
1 vote
Accepted

• 84.9k

Top 50 recent answers are included