Functional - Lazy linear algebra?

Author

Lazy linear algebra?

Alex Rubinsteyn

2007-04-24, 7:04 pm

Hi,
Several times now I've hit annoying memory and performance bottlenecks
in Matlab due to oversized matrices whose contents I only needed
slices of at any time. As a workaround I found myself simulating lazy
evaluation in a variety of hackish error-prone ways. There has to be a
better way. Can anyone direct me to lazy linear algebra library or
language?

Thanks,
Alex Rubinsteyn

dbenson@eecs.wsu.edu

2007-04-25, 7:04 pm

Does Haskell have a linear algebra library?

Mark T.B. Carroll

2007-04-25, 7:04 pm

dbenson@eecs.wsu.edu writes:

> Does Haskell have a linear algebra library?

My impression is that what I've seen wraps third-party libraries;
I've not seen one that makes especial use of laziness. I may not have
properly appreciated them, though.

OTOH, if you're open to C++, http://okmij.org/ftp/LinAlg.README.txt may
be of interest - that uses an interesting trick to arrange laziness.

-- Mark

Vityok

2007-04-26, 4:05 am

Greetings Alex,

Alex Rubinsteyn =ED=E0=EF=E8=F1=E0=E2:
> Hi,
> Several times now I've hit annoying memory and performance bottlenecks
> in Matlab due to oversized matrices whose contents I only needed
> slices of at any time. As a workaround I found myself simulating lazy
> evaluation in a variety of hackish error-prone ways. There has to be a
> better way. Can anyone direct me to lazy linear algebra library or
> language?
>
> Thanks,
> Alex Rubinsteyn

Lazy evaluations are supported by OCaml and Haskell (at least). I
think, that a lazy linear algebra library can be developed using one
of them.

With best regards,
Victor Anyakin
http://vityok.org.ua

dbenson@eecs.wsu.edu

2007-04-26, 10:03 pm

For that matter SML/NJ supports laziness. AFAIK, nobody has written a
lazy linear algebra library for SML/NJ either...

Sponsored Links