On 10/08/15 17:32, Matan Ziv-Av wrote:
>
> At the end of this message is a python program with simple
> implementations of both algorithms (Gauss eliminiation and recursive).
> Run them for sizes 10 to 16 consecuitively to see how the difference
> between exponential and polynomial is very signific
On 10/08/15 20:56, Omer Zak wrote:
> All those discussions about inverting matrices over Z2 make me curious
> to know what kind of problems can be solved by inverting such matrices.
>
> I suppose that the actual problem, with which Shachar is struggling, is
> proprietary information. However, is it
Hi Omer,
On Mon, Aug 10, 2015 at 8:56 PM, Omer Zak wrote:
> All those discussions about inverting matrices over Z2 make me curious
> to know what kind of problems can be solved by inverting such matrices.
>
> I suppose that the actual problem, with which Shachar is struggling, is
> proprietary i
All those discussions about inverting matrices over Z2 make me curious
to know what kind of problems can be solved by inverting such matrices.
I suppose that the actual problem, with which Shachar is struggling, is
proprietary information. However, is it possible to indicate the kind of
problems w
On Mon, 10 Aug 2015, Oleg Goldshmidt wrote:
I assure you I read and understood Omer's and your posts. If you go back
to my reply you will surely realize that at no point I contradicted
you. I just pointed out that you didn't need to divide (by det(A)==1),
which would lead to the problem you corr
On 10/08/15 09:23, Oleg Goldshmidt wrote:
> A general comment. Asymptotic complexity has its uses but is very rarely
> relevant in practice. One would probaly need a serious literature search
> just to find out on what scale asymptotic complexity becomes relevant
> for a given type of problem, and
Matan Ziv-Av writes:
> The last line is wrong.
You are right.
> The naive algorithm, taught to any engineering or science student in
> the first linear algebra course, is Gauss elimination (also known as
> LU decomposition in this context). It runs in O(n^3) steps.
>
> Note that this algorithm
Matan Ziv-Av writes:
> Please read what you reply to.
I assure you I read and understood Omer's and your posts. If you go back
to my reply you will surely realize that at no point I contradicted
you. I just pointed out that you didn't need to divide (by det(A)==1),
which would lead to the proble
On Aug 9, 2015 20:15, "Matan Ziv-Av" wrote:
>
> On Sun, 9 Aug 2015, Shachar Shemesh wrote:
>
>> I should point out that the simplified matrix I was using to prove to
myself that the idea has merit is 20x20 (inversed using state of the art in
the vi text editing front). The code
>> I'll actually ha
On Sun, 9 Aug 2015, Shachar Shemesh wrote:
I should point out that the simplified matrix I was using to prove to
myself that the idea has merit is 20x20 (inversed using state of the
art in the vi text editing front). The code I'll actually have to run
will be 273x273. The Matrix itself is spar
On Sun, 9 Aug 2015, Shachar Shemesh wrote:
I should point out that the simplified matrix I was using to prove to myself
that the idea has merit is 20x20 (inversed using state of the art in the vi
text editing front). The code
I'll actually have to run will be 273x273. The Matrix itself is spar
On 09/08/2015 13:29, Matan Ziv-Av wrote:
> On Sun, 9 Aug 2015, Oleg Goldshmidt wrote:
> Shachar Shemesh writes: Hi all, I'm looking for a
> tool/code to invert a matrix. So far, this sounds trivial. I have one special
> requirement. I did not think it was too special, except I could not fin
On Sun, 9 Aug 2015, Oleg Goldshmidt wrote:
Shachar Shemesh writes:
Hi all,
I'm looking for a tool/code to invert a matrix. So far, this sounds
trivial. I have one special requirement. I did not think it was too
special, except I could not find anywhere that supplied it.
I want the matrix to
On Sun, 9 Aug 2015, Oleg Goldshmidt wrote:
Matan Ziv-Av writes:
On Sat, 8 Aug 2015, Omer Zak wrote:
What happens if you use the regular matrix inversion tool which works
on real numbers? (after rejecting, as singular over Z2, matrices
whose determinant modulo 2 is different from 1)
This
Shachar Shemesh writes:
> Hi all,
>
> I'm looking for a tool/code to invert a matrix. So far, this sounds
> trivial. I have one special requirement. I did not think it was too
> special, except I could not find anywhere that supplied it.
>
> I want the matrix to be over a different field (i.e. -
Matan Ziv-Av writes:
> On Sat, 8 Aug 2015, Omer Zak wrote:
>
>> What happens if you use the regular matrix inversion tool which works
>> on real numbers? (after rejecting, as singular over Z2, matrices
>> whose determinant modulo 2 is different from 1)
>
> This will work if the inverse only has
On 08/08/2015 21:31, Yaacov Weiss wrote:
> On Sat, Aug 8, 2015 at 8:31 PM, Shachar Shemesh wrote:
>
>> I want the matrix to be over a different field (i.e. - not the real
>> numbers). In my particular case, I want it to be over Z2 (zero and one).
>
> The top results of a search for Finite
On Sat, Aug 8, 2015 at 8:31 PM, Shachar Shemesh wrote:
> I want the matrix to be over a different field (i.e. - not the real
> numbers). In my particular case, I want it to be over Z2 (zero and one).
The top results of a search for Finite Field library look promising.
__
On Sat, 8 Aug 2015, Omer Zak wrote:
What happens if you use the regular matrix inversion tool which works on
real numbers?
(after rejecting, as singular over Z2, matrices whose determinant modulo
2 is different from 1)
This will work if the inverse only has integer entries. It may also work
i
What happens if you use the regular matrix inversion tool which works on
real numbers?
(after rejecting, as singular over Z2, matrices whose determinant modulo
2 is different from 1)
On Sat, 2015-08-08 at 20:31 +0300, Shachar Shemesh wrote:
> Hi all,
>
> I'm looking for a tool/code to invert a m
20 matches
Mail list logo
