representing matrix as two dimensional array in Slang

Previous Topic Next Topic
 
classic Classic list List threaded Threaded
4 messages Options
Reply | Threaded
Open this post in threaded view
|

representing matrix as two dimensional array in Slang

Ang BeePeng
I want to create a plugin on Gaussian elimination on matrix. The examples of gaussian elimination in C code are mostly taking in the matrix as two dimensional array. How can I write it in Slang? How to represent 2 dimensional float matrix in Slang? Are there any examples in Slang?

Thanks for help.
Ang Beepeng
Reply | Threaded
Open this post in threaded view
|

Re: [squeak-dev] representing matrix as two dimensional array in Slang

Ramiro Diaz Trepat-2
I have created a package called Numerics in squeakmap that adds has a Vector and Matrix  class that can solve LU decompositions, linear equations, determinants, normal multiplication, kronecker multiplication and a few other things.
It has test cases with examples.
It is quite green still but test cases pass.  Although right now I am refactoring a few things and I broke the kronecker multiplication, but I should fix it soon.
I wanted to add Cholesky decomposition and eigenvalue finding to it, if you want to join in, you are more than welcome.
Cheers

r


On Mon, Sep 29, 2008 at 6:43 PM, Ang Beepeng <[hidden email]> wrote:

I want to create a plugin on Gaussian elimination on matrix. The examples of
gaussian elimination in C code are mostly taking in the matrix as two
dimensional array. How can I write it in Slang? How to represent 2
dimensional float matrix in Slang? Are there any examples in Slang?

Thanks for help.
Ang Beepeng
--
View this message in context: http://www.nabble.com/representing-matrix-as-two-dimensional-array-in-Slang-tp19728457p19728457.html
Sent from the Squeak - Dev mailing list archive at Nabble.com.





Reply | Threaded
Open this post in threaded view
|

Re: [squeak-dev] representing matrix as two dimensional array in Slang

Igor Stasenko
In reply to this post by Ang BeePeng
2008/9/29 Ang Beepeng <[hidden email]>:
>
> I want to create a plugin on Gaussian elimination on matrix. The examples of
> gaussian elimination in C code are mostly taking in the matrix as two
> dimensional array. How can I write it in Slang? How to represent 2
> dimensional float matrix in Slang? Are there any examples in Slang?
>
Hardware does not supports 2 dimensional arrays :)
Therefore, when you write something like:
z := array [x,y]  , compiler decomposing this code to following:

z:= singleDimentionArrayPointer[x*numCols + y]

in same way, in slang you can use a linear buffer of floats, and write
access routine which taking two indexes, but then translating them to
single index in your buffer, and voila - you have a two-dimentional
matrices :)



> Thanks for help.
> Ang Beepeng
> --
> View this message in context: http://www.nabble.com/representing-matrix-as-two-dimensional-array-in-Slang-tp19728457p19728457.html
> Sent from the Squeak - Dev mailing list archive at Nabble.com.
>

--
Best regards,
Igor Stasenko AKA sig.

Reply | Threaded
Open this post in threaded view
|

Re: [squeak-dev] representing matrix as two dimensional array in Slang

ramiro.diaz.trepat
In reply to this post by Ang BeePeng

I fixed the bug, it was not in Kronecker multiplication but in Schur's Complement method, which I had originally used for
the LU Decomposition but later implemented a faster algorithm (from Cormen's MIT book on algorithms).
The code works now (version 27), but it needs cleaning.
It also needs faster normal multiplication algorithm, cholesky decomp,, eigenvalue finding and a few other basic things.
I released the code as MIT, and it is accesible through squeaksource now that it is up again.
Cheers


r.







"Joseph T. Bore" <[hidden email]>

30/09/2008 20:55

To
Ramiro Diaz Trepat <[hidden email]>
cc
Subject
Re: [squeak-dev] representing matrix as two dimensional array in Slang






oh ok, thanks.

jb

On Tue, 30 Sep 2008,
Ramiro Diaz Trepat wrote:

> Sorry !
> I meant squeaksource.com
> Just look up Numerics in the projects section.
> I still have to fix the kronecker multiplication, should be done soon.
> Cheers
>
>
> r.
>
>
> On Tue, Sep 30, 2008 at 3:46 AM, Joseph T. Bore <[hidden email]> wrote:
>
>>
>> maybe im blind, but i just looked on squeak map and i dont see that, i also
>> looked on map.squeak.org via the browser and i also dont see it there.
>> can you send a link to the exact location?
>> jb
>>
>>
>>
>> On Sep 29, 2008, at 5:38 PM, Ramiro Diaz Trepat wrote:
>>
>> I have created a package called Numerics in squeakmap that adds has a
>> Vector and Matrix  class that can solve LU decompositions, linear equations,
>> determinants, normal multiplication, kronecker multiplication and a few
>> other things.
>> It has test cases with examples.
>> It is quite green still but test cases pass.  Although right now I am
>> refactoring a few things and I broke the kronecker multiplication, but I
>> should fix it soon.
>> I wanted to add Cholesky decomposition and eigenvalue finding to it, if you
>> want to join in, you are more than welcome.
>> Cheers
>>
>> r
>>
>>
>> On Mon, Sep 29, 2008 at 6:43 PM, Ang Beepeng <[hidden email]> wrote:
>>
>>>
>>> I want to create a plugin on Gaussian elimination on matrix. The examples
>>> of
>>> gaussian elimination in C code are mostly taking in the matrix as two
>>> dimensional array. How can I write it in Slang? How to represent 2
>>> dimensional float matrix in Slang? Are there any examples in Slang?
>>>
>>> Thanks for help.
>>> Ang Beepeng
>>> --
>>> View this message in context:
>>> http://www.nabble.com/representing-matrix-as-two-dimensional-array-in-Slang-tp19728457p19728457.html
>>> Sent from the Squeak - Dev mailing list archive at Nabble.com.
>>>
>>>
>>>
>>
>>
>>
>

--
[hidden email]


Generally, this communication is for informational purposes only and it is not intended as an offer or solicitation for the purchase or sale of any financial instrument or as an official confirmation of any transaction. In the event you are receiving the offering materials attached below related to your interest in hedge funds or private equity, this communication may be intended as an offer or solicitation for the purchase or sale of such fund(s). All market prices, data and other information are not warranted as to completeness or accuracy and are subject to change without notice. Any comments or statements made herein do not necessarily reflect those of JPMorgan Chase & Co., its subsidiaries and affiliates. This transmission may contain information that is privileged, confidential, legally privileged, and/or exempt from disclosure under applicable law. If you are not the intended recipient, you are hereby notified that any disclosure, copying, distribution, or use of the information contained herein (including any reliance thereon) is STRICTLY PROHIBITED. Although this transmission and any attachments are believed to be free of any virus or other defect that might affect any computer system into which it is received and opened, it is the responsibility of the recipient to ensure that it is virus free and no responsibility is accepted by JPMorgan Chase & Co., its subsidiaries and affiliates, as applicable, for any loss or damage arising in any way from its use. If you received this transmission in error, please immediately contact the sender and destroy the material in its entirety, whether in electronic or hard copy format. Thank you. Please refer to http://www.jpmorgan.com/pages/disclosures for disclosures relating to UK legal entities.