Skip to main content

All Questions

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

Partial ordering of a matrix entries [closed]

I need this for experimentation in some work, so it is not without purpose. Consider the in-spiraling and out-spiraling $4\times 4$ matrices $$\begin{pmatrix} 1&2&3&4 \\ 12&13&14&...
T. Amdeberhan's user avatar
2 votes
1 answer
311 views

How to find the set of vectors which are as nearly orthogonal as possible?

Let $\mathbf{A}=[a_{ij}]$ be a matrix of real numbers $a_{ij}>0$ for all $i\in\{1,\ldots,k\}$ and $j\in\{1,\ldots,n\}$ and let $v$ be a nonnegative real number. The coefficient of the matrix are ...
drzbir's user avatar
  • 123
38 votes
10 answers
18k views

Fast matrix multiplication

Suppose we have two $n$ by $n$ matrices over particular ring. We want to multiply them as fast as possible. According to wikipedia there is an algorithm of Coppersmith and Winograd that can do it in $...
ilyaraz's user avatar
  • 1,791