Questions tagged [matrices]
For questions about construction and modification of matrices, objects represented by 2-dimensional arrays that are used to define linear operators within linear algebra.
358 questions
1 vote
0 answers
25 views
Good algorithm to solve a system of "cyclic" banded linear equations
I would like to solve the equation $Ax=b$ where $A$ is an $N\times N$ "cyclic" banded matrix (there might be a better term, but I wasn't able to find it), i.e. a matrix that look like $$\...
- 111
1 vote
0 answers
39 views
Core reason for why fast MM would fail to work for Distance Product?
This continues a previous question Usage of matrix multiplication for distance products However, this time, my question focuses on the algebraic properties of the classical mm and the min-plus/...
- 374
1 vote
1 answer
85 views
Knuth's Algorithm X for edge matching puzzles matrix definition
I'm learning a great new stuff and one of the things is Knuth's Algorithm X, which is super simple but an interesting different viewpoint at the problem. Of course this is a great application for ...
- 111
0 votes
1 answer
63 views
Two vertical bars between 1xn matrix and a nonnegative integer in a cryptography paper
I am reading Indistinguishability Obfuscation from Well-founded Assumptions (pdf file) by Jain, Lin and Sahai, an important paper relating to program obfuscation in cryptography. However, I think this ...
- 31
0 votes
0 answers
52 views
Fastest algorithm to compute the nuclear norm
Given a matrix $A$ of size $k \times k$ over real numbers. The goal is to compute the nuclear norm (see this) of the matrix. One way is to use SVD (singular value decomposition) and then calculate the ...
- 37
3 votes
1 answer
228 views
Can you determine if a matrix can be made symmetric in poly time?
Is there an efficient way to tell if a square binary matrix can be made symmetric by reordering its rows and columns? I can't see how graph isomorphism can be reduced to this problem so maybe there is ...
- 1,036
1 vote
1 answer
110 views
Algorithm that sorts cells on the same distance clockwise
I am coding a board mini-game while learning java and I would like to find the most efficient algorithm to my problem (I found one but it looks inefficient). Context : The board is a x,y matrix ...
- 13
2 votes
1 answer
124 views
Straight forward algorithm for obtaining a sub matrix
Ok so I just started writing a linear algebra toolbox in C++ for some other projects I have / plan on starting in the future. So I define a matrix as the fundamental building block and vectors, ...
- 21